An Efficient Group Key Agreement Using Hierarchical Key Tree in Mobile Environment

Seokhyang Cho

Journal of The Korea Society of Computer and Information

Abbr : JKSCI
2018, 23(2), pp.53-61
Publisher : The Korean Society Of Computer And Information
Research Area : Computer Science

Seokhyang Cho ¹

¹평택대학교

ABSTRACT

In this paper, the author proposes an efficient group key agreement scheme in a mobile environment where group members frequently join and leave. This protocol consists of basic protocols and general ones and is expected to be suitable for communications between a mobile device with limited computing capability and a key distributing center (or base station) with sufficient computing capability. Compared with other schemes, the performance of the proposed protocol is a bit more efficient in the aspects of the overall cost for both communication and computation where the computational efficiency of the scheme is achieved by using exclusive or operations and a one-way hash function. Also, in the aspect of security, it guarantees both forward and backward secrecy based on the computational Diffie-Hellman (CDH) assumption so that secure group communication can be made possible. Furthermore, the author proves its security against a passive adversary in the random oracle model.
KEYWORDS

Group key agreement, Hierarchical key tree, Multicast, Computational Diffie-Hellman assumption, Random oracle model
REFERENCES (18)

[journal] B. Bhargava / 1995 / Digital Library Services in Mobile Computing / ACM SIGMOD Record 24(4) : 34~39

[confproc] Y. Huang. / 2001 / Publish/Subscribe in a Mobile Environment / Proc. of the 2nd ACM International Workshop on Data Engineering for Wireless and Mobile Access(MobiDE 2001) : 27~34

[confproc] T. Phan / 2002 / Challenge: Integrating Mobile Wireless Devices into the Computational Grid / Proc. of the 8th ACM Conference on Mobile Computing and Networking(MOBICOM 2002) : 271~278

[journal] Sung-Hwa Lim / 2004 / Real-time broadcast algorithm for mobile computing / Journal of Systems and Software / Elsevier BV 69(1-2) : 173~181 / 10.1016/S0164-1212(03)00083-9

[journal] W. Diffie / 1976 / New Directions in Cryptography / IEEE Transactions on Information Theory IT-22(6) : 644~654

[journal] Y. Kim / 2004 / Group key agreement efficient in communication / IEEE Transactions on Computers / Institute of Electrical and Electronics Engineers (IEEE) 53(7) : 905~921 / 10.1109/TC.2004.31

[confproc] Sangwon Lee / 2003 / An Efficient Tree-Based Group Key Agreement Using Bilinear Map / ACNS 2003 : 357~371

[confproc] Sandro Rafaeli / 2001 / EHBT: An Efficient Protocol for Group Key Management / NGC(Networked Group Communication) 2001 : 159~171

[journal] Lijun Liao / 2007 / Tree-based group key agreement framework for mobile ad-hoc networks / Future Generation Computer Systems 23(6) : 787~803 / 10.1016/j.future.2007.01.001

[journal] 이상원 / 2003 / Tree-based Group Key Agreement Protocol using Pairing / 정보보호학회논문지 / 한국정보보호학회 13(3) : 101~110

[journal] Abhimanyu Kumar / 2014 / Ternary Tree Based Group Key Agreement Protocol Over Elliptic Curve for Dynamic Group / International Journal of Computer Applications(0975-888) 86(7) : 17~25

[confproc] Yvo Desmedt / 2007 / Scalable Authenticated Tree Based Group Key Exchange for Ad-Hoc Groups / FC 2007 and USEC 2007 : 104~118

[confproc] Junghyun Nam / 2007 / Infringing Key Authentication of an ID-Based Group Key Exchange Protocol Using Binary Key Trees / KES 2007/WIRN 2007 : 672~679

[confproc] Minghui Zheng / 2007 / Scalable Group Key Management Protocol Based on Key Material Transmitting Tree / ISPEC 2007 : 301~313

[confproc] K. Becker / 1998 / Communication Complexity of Group Key Distribution / Proc. of the 5th ACM Conference on Computer and Communication Security(CCS 1998) : 1~6

[confproc] P.S.L.M. Barreto / 2002 / Efficient Algorithms for Pairing-Based Cryptosystems / Advances in Cryptology-Crypto 2002 : 354~368

[book] Alfred J. Menezes / 1997 / Handbook of Applied Cryptography / CRC Press : 113~

[confproc] M. Bellare / 1993 / Random Oracles are Practical: A Paradigm for Designing Efficient Protocols / Proc. of the 1st ACM Conference on Computer and Communication Security(CCS 1993) : 62~73
KCI Citation (1)

KJC Korea
Journal Central

Statistics

Tools