Browse > Article
http://dx.doi.org/10.13089/JKIISC.2003.13.5.3

Scalable Hierarchical Group Key Establishment using Diffie-Hallman Key Exchange  

박영희 (한국과학기술원 전자전산학과)
정병천 (한국과학기술원 전자전산학과)
이윤호 (한국과학기술원 전자전산학과)
김희열 (한국과학기술원 전자전산학과)
이재원 (한국과학기술원 전자전산학과)
윤현수 (한국과학기술원 전자전산학과)
Publication Information
Journal of the Korea Institute of Information Security & Cryptology / v.13, no.5, 2003 , pp. 3-15 More about this Journal
Abstract
The secure group communication enables the members, which belong to the same group, to communicate each other in a secure and secret manner. To do so, it is the most important that a group key is securely distributed among them and also group membership is efficiently managed. In detail, the generation, the distribution and the refreshment of a group key would be highly regarded in terms of low communication and computation complexity. In this paper, we show you a new protocol to generate a group key which will be safely shared within a group, utilizing the 2-party Diffie-Hellman key exchange protocol and the complete binary tree. Our protocol has less complexity of computation per group member by substituting many parts of exponentiation computations for multiplications. Consequently, each group member needs constant computations of exponentiation and multiplication regardless of the group size in the protocol and then it has less complexity of the computation than that of any other protocols.
Keywords
secure group communication; group key; Diffie-Hellman key exchange;
Citations & Related Records
연도 인용수 순위
  • Reference
1 A Dual Encryption Protocaol for Scalable Secure Multicasting /
[ L.R.Dondeti;S.Mukherjee;A.Samal ] / the Fourth International sym posium on Computer and Comm unications
2 Simple and Fault-tolerant Key Agreement for Dynamic Collaborative Groups /
[ Y.Kim;A.Perrig;G.Tsudik ] / ACM CCS 2000
3 Authenticated Group Key Agree ment and Friends /
[ G.Ateniese;M.Steiner;G.Tsudik ] / Proceeings of the 5th ACM Conference on Computer and Communication Security
4 Iolus: A Framework for Scalable Secure Multicasting /
[ S.Mittra ] / Proceegings of ACM SIGDOMM'97
5 Optimized Group Rekey for Group Communication Systems /
[ O.Rodeh;K.P.Biman;D.Dolv ] / Proceedings of Network and Distr ibuted System Security Sympo sium(NDSS'00)
6 New Multiparty Authentication Services and Key Agreement Protocols /
[ G.Ateniese;M.Steiner;G.Tsu dik ] / IEEE Jour nal of Selected Areas in Comm unication
7 CLIQUES; A New Approach to Group Key Agreement /
[ Micheal Steiner;Gene Tsudik;Michael Waidner ] / Proc. 18th Inth national Conference on Distributed Computing Systems,Amsterdam
8 /
[ Alfred J.Menezes;Paul C.Van Oorschot;Scott A. Vanstone ] / Handbook of Applied Crypto graphy
9 Communication Complexity of Gro up Key Distribution /
[ Klaus Becker;Uta Wille ] / Proc 5th ACM Conference on Computer and Communication Security
10 Diffie-Hellman Key Distribution Extended to Gro up Communication /
[ Michael Steiner;Gene Tsudik;Michael Waidner ] / 3rd ACM Conference on Computer and Com muniation Security
11 Secure Group communication using Gey Graphs /
[ Wong,C.K.;Gouda,M;Lam,S,S ] / ACM SIGCOMM
12 /
[ Ohad Rodel;Kennneth P.Birman;Danny Dolev ] / Using AVL Trees for Fauit Tolerant Group Key Man agement
13 A Secure and Efficient Conferen ce Key Distribution System /
[ Bumester,M.V.D.;Desmedt,Y ] / A.D.Santis Ed., Advances in Drypto-EruoCrypt'94
14 Communication efficient Group Key Greement /
[ Y.Kim;A.Perrig;G.Tsudik ] / Proceedings of IFIP SEC 2001
15 Auth enticated Multiparty Key Agree ment /
[ Just,M.;Vaudenay,S ] / Advances in Cryp tology-Asiacrypt'96