A Distributed User Revocation Scheme for Ad-Hoc Networks

Jun ANZAI
Tsutomu MATSUMOTO

Publication
IEICE TRANSACTIONS on Communications   Vol.E88-B    No.9    pp.3635-3642
Publication Date: 2005/09/01
Online ISSN: 
DOI: 10.1093/ietcom/e88-b.9.3635
Print ISSN: 0916-8516
Type of Manuscript: Special Section PAPER (Special Section on Advances in Ad Hoc Mobile Communications and Networking)
Category: 
Keyword: 
ad-hoc network,  user revocation,  group key,  

Full Text: PDF(145.3KB)>>
Buy this Article


Summary: 
This paper proposes a user revocation scheme for decentralized networks. User revocation is a method to distribute a group decryption key that is shared by n users in a group so that all but d revoked users can obtain the key. In decentralized networks such as ad-hoc networks, mesh networks, and Peer to Peer (P2P) networks, a sender should revoke the access of a dishonest user or an unauthorized user as soon as possible to protect the security of group communication. However, if the sender distributes the group key to all users aside from the revoked user, it would take a long time to revoke a user in a large group. In addition, users must set shared group keys for each user without a privileged center. We propose a scheme in which the amount of transmission and the key storage of each user are small.