Self-Healing Key Distribution with Limited Group Membership Property

Self-healing key distribution enables users in a large and dynamic group to establish session keys for secure group communication over an unreliable network. The main property of self-healing key distribution is that the users are capable of recovering lost session keys on their own, without requesting additional transmissions from the group manager. In this paper, we propose a self-healing key distribution scheme for unreliable networks with constrained bandwidth resources. Our scheme has the limited group membership property that there exists an upper bound on the number of members in the group. We show that our scheme has a better tradeoff between storage and communication overhead than some previous schemes.

[1]  Donggang Liu,et al.  Efficient self-healing group key distribution with revocation capability , 2003, CCS '03.

[2]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[3]  Moni Naor,et al.  Multicast security: a taxonomy and some efficient constructions , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[4]  Xuemin Shen,et al.  Self-healing group key distribution with time-limited node revocation for wireless sensor networks , 2007, Ad hoc networks.

[5]  Moni Naor,et al.  Revocation and Tracing Schemes for Stateless Receivers , 2001, CRYPTO.

[6]  Matthew K. Franklin,et al.  Self-healing key distribution with revocation , 2002, Proceedings 2002 IEEE Symposium on Security and Privacy.

[7]  Sourav Mukhopadhyay,et al.  Improved Self-Healing Key Distribution with Revocation in Wireless Sensor Network , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[8]  Germán Sáez.  On Threshold Self-healing Key Distribution Schemes , 2005, IMACC.

[9]  Alfredo De Santis,et al.  Design of Self-Healing Key Distribution Schemes , 2004, Des. Codes Cryptogr..

[10]  Jong Hyuk Park,et al.  Secure Group Communication with Self-healing and Rekeying in Wireless Sensor Networks , 2007, MSN.

[11]  Sourav Mukhopadhyay,et al.  Constant Storage Self-Healing Key Distribution with Revocation in Wireless Sensor Network , 2007 .

[12]  Ju-Sung Kang,et al.  An efficient key distribution scheme with self-healing property , 2005, IEEE Communications Letters.

[13]  Eric J. Harder,et al.  Key Management for Multicast: Issues and Architectures , 1999, RFC.

[14]  Chen Kefei,et al.  A Locally Group Key Management with Revocation and Self-healing Capability for Sensor Networks , 2006, 2006 International Conference on Systems and Networks Communications (ICSNC'06).

[15]  Mohamed G. Gouda,et al.  Secure group communications using key graphs , 2000, TNET.

[16]  Sourav Mukhopadhyay,et al.  Efficient Self-healing Key Distribution with Revocation for Wireless Sensor Networks Using One Way Key Chains , 2007, ACNS.

[17]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[18]  Sourav Mukhopadhyay,et al.  Designing Scalable Self-healing Key Distribution Schemes with Revocation Capability , 2007, ISPA.