Title: Anti-collusive self-healing key distributions for wireless networks

Authors: Ratna Dutta

Addresses: Department of Mathematics, Indian Institute of Technology Kharagpur, Kharagpur 721302, West Bengal, India

Abstract: We introduce three efficient anti-collusive self-healing key distribution schemes with t-revocation capability. Our proposed key distribution mechanism uses one-way hash chain. We obtain reduced storage, communication and computation costs over the previous approaches, which make our designs scalable to very large groups in highly mobile, volatile and hostile wireless networks. Our schemes are properly analysed in an appropriate security model and are proven to be computationally secure and achieve both forward and backward secrecy. Also our schemes can resist collusion between the newly joint users and the revoked users. Our set-up allows each user to choose its joining session at its will, whereas the session for user's revocation is pre-selected by the group manager. Unlike the existing self-healing key distribution schemes, rejoining of revoked users is permitted in our schemes at a later session with new identities. These features facilitate the group manager no longer to execute expensive traitor tracing mechanisms to keep track of individual compromised users.

Keywords: session key distribution; self-healing key distribution; revocation; wireless networks; computational security; forward secrecy; backward secrecy; collusion resistance; network security.

DOI: 10.1504/IJWMC.2014.063055

International Journal of Wireless and Mobile Computing, 2014 Vol.7 No.4, pp.362 - 377

Received: 03 Apr 2012
Accepted: 08 Jul 2012
Published online: 31 Oct 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article