FDLKH: Fully Decentralized Key Management Scheme on Logical Key Hierarchy

In the next generation mobile environment, which uses 4G cellular and high-speed wireless LANs, novel group communication services among mobile users are expected to grow up. Security technologies for these group type services are challenging research area, especially, decentralization of group key management is important for large users. In this paper, we propose a fully decentralized key management scheme FDLKH that provides a key updating mechanism for dynamic group without any central server. This scheme inherits the key updating mechanism of the Logical Key Hierarchy scheme LKH, which is based on a central server system, and extends the LKH not to expect any central server but to use representative members of a group called captains. On the FDLKH, the total variety of keys in a group is half of that of the LKH. The costs for a member join or leave keep the logarithmic order of the number of members.

[1]  Alfredo De Santis,et al.  Advances in Cryptology — EUROCRYPT'94 , 1994, Lecture Notes in Computer Science.

[2]  Gene Tsudik,et al.  Simple and fault-tolerant key agreement for dynamic collaborative groups , 2000, CCS.

[3]  Alan T. Sherman,et al.  Key Establishment in Large Dynamic Groups Using One-Way Function Trees , 2003, IEEE Trans. Software Eng..

[4]  Shafi Goldwasser,et al.  Advances in Cryptology — CRYPTO’ 88: Proceedings , 1990, Lecture Notes in Computer Science.

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

[6]  Nancy A. Lynch,et al.  Distributed Algorithms , 1992, Lecture Notes in Computer Science.

[7]  Whitfield Diffie,et al.  A Secure Audio Teleconference System , 1988, CRYPTO.

[8]  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).

[9]  Gene Tsudik,et al.  Key Agreement in Dynamic Peer Groups , 2000, IEEE Trans. Parallel Distributed Syst..

[10]  Dawn Xiaodong Song,et al.  ELK, a new protocol for efficient large-group key distribution , 2001, Proceedings 2001 IEEE Symposium on Security and Privacy. S&P 2001.

[11]  Yee Wei Law,et al.  A Formally Verified Decentralized Key Management Architecture for Wireless Sensor Networks , 2003, PWC.

[12]  David E. Culler,et al.  SPINS: security protocols for sensor networks , 2001, MobiCom '01.

[13]  Hugh Harney,et al.  Group Key Management Protocol (GKMP) Architecture , 1997, RFC.

[14]  Fumiyuki Adachi,et al.  Scalable Mobile Ethernet and fast vertical handover , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[15]  Yvo Desmedt,et al.  A Secure and Efficient Conference Key Distribution System (Extended Abstract) , 1994, EUROCRYPT.

[16]  Hugh Harney,et al.  Group Key Management Protocol (GKMP) Specification , 1997, RFC.

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