Journal of the Korea Institute of Information Security & Cryptology (정보보호학회논문지)

Korea Institute of Information Security and Cryptology (한국정보보호학회)
권호 표지
DOI QR코드

DOI QR Code

Group Key Management using (2,4)-Tree

(2,4)-트리를 이용한 그룹키 관리

  • 조태남 (이화여자대학교 컴퓨터학과 컴퓨터이론 및 보안연구실) ;
  • 이상호 (이화여자대학교 컴퓨터학과 컴퓨터이론 및 보안연구실)
  • Published : 2001.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

Recently, with the explosive growth of communication technologies, group oriented services such as teleconference and multi-player game are increasing. Access control to information is handled by secret communications with group keys shared among members, and efficient updating of group keys is vital to such secret communications of large and dynamic groups. In this paper, we employ (2,4)-tree as a key tree, which is one of height balanced trees, to reduce the number of key updates caused by join or leave of members. Especially, we use CBT(Core Based Tree) to gather network configurations of group members and reflect this information to key tree structure to update group keys efficiently when splitting or merging of subgroups occurs by network failure or recovery.

통신 기술의 발달로 최근 원격화상회의나 다중 사용자 게임 등 그룹 중심의 응용이나 서비스가 증가하고 있다. 그러한 정보에 대한 접근제어의 수단으로서 그룹 구성원들이 하나의 그룹키를 공유하여 비밀통신을 하는데, 규모가 크고 동적인 그룹인 경우에는 효율적인 그룹키 갱신 방법이 매우 중요하다. 본 논문에서는 구성원의 가입 및 탈퇴시 발생하는 키갱신의 효율성을 높이기 위하여 높이 균형 트리인 (2,4)-트리를 이용하여 키-트리를 구성하였다. 특히, CBT (Core Based Tree)를 이용하여 네트웍 구성 정보를 유지하도록 하고 이를 키-트리 구성에 반영하도록 함으로써, 네트웍 장애 및 복구로 발생하는 일부 그룹의 분할과 병합 시에도 효율적으로 키갱신을 수행할 수 있는 방안을 제시하였다.

Keywords

References

  1. IETF RFC 1949 Scalable Multicast Key Distribution A.Ballardie
  2. IETF RFC 2201 Core Based Trees(CBT) Multicast Routing Architecture A.Ballardie
  3. A Secure and Efficient Conference Key Distribution System M.Burmester;Y.Desmedt
  4. Internet Protocol(IP) Multicast CISCO
  5. IETF RFC 2236 Internet Group Management Protocol(Version 2) W.Fenner
  6. 통신정보보호학회논문지 v.10 no.2 그룹통신을 위한 멀티캐스트 키 분배 프로토콜 설계 및 검증 김봉한;이재광
  7. ACM CCS 2000 Simple and Fault-Tolerant Key Agreement for Dynamic Collaborative Groups Y.Kim;A.Perrig;G.Tsudik
  8. Data Structures and Algorithms 1 : Sorting and Searching K.Mehlorn
  9. IRTF Internet Draft Maintaining Balanced Key Trees for Secure Multicast M.J.Moyer;J.R.Rao;P.Rohatgi
  10. Proc.on the 2nd International Conference on Worldwide Computing and Its Applications Compact and Flexible Resolution of CBT Multicast Key-Distribution K.Matsuura;Y.Zheng;H.Imai
  11. International Workshop on Cryptographic Techniques and E-Commerce Efficient Collaborative Key Management Protocols for Secure Autonomous Group Communication A.Perrig
  12. 2001 IEEE Symposium on Security and Privacy ELK a New Protocol for Efficient Large-Group Key Distribution A.Perrig;D.Song;J.D.Tygar
  13. Network and Distributed Systems Security 2000 Optimized Group Rekey for Group Communication Systems O.Rodeh;K.P.Birman;D.Dolev
  14. Technical Report Using AVL Trees for Fault Tolerant Group Key Management O.Rodeh;K.P.Birman;D.Dolev
  15. Technical Report Introduction to IP Multicast Routing Stardust Technologies
  16. Proc.of ACM SIGCOMM Secure Group Communications using Key Graphs C.K.Wong;M.Gouda;S.S.Lam