Efficient Rekey Interval for Minimum Cost on Secure Multicast System using Group Key

그룹키를 이용한 보안 멀티캐스트 시스템에서 최소 비용을 위한 Rekey Interval 할당에 관한 연구

  • Lee, Goo-Yeon (Dept. of Information and Telecommunications Kangwon National University) ;
  • Lee, Yong (Korea Certification Authority Central Korea Information Security Agency)
  • 이구연 (강원대학교 공과대학 전기전자정보통신공학부) ;
  • 이용 (한국정보보호진흥원 전자서명인증관리센터 )
  • Published : 2003.01.01

Abstract

In this paper, we investigate a rekey mechanism for a secure multicast group communications and relate the mechanism to the loss of information from group key exposal. We also combine cost for the information loss and cost for group key updates and analyze the optimum rekey interval. Using the results of the analysis in this paper, we can manage a secure multicast group efficiently with the minimal cost on the bases of number of group members, each member's security level and withdrawal rates.

본 논문에서는 그룹키를 이용하는 보안 멀티캐스트 환경에서 그룹키 노출로 인한 정보손실과 그룹키 재분배의 과정에 대하여 연관지어 설명한다. 또한 손실된 정보에 대한 비용과 키 갱신에 소요되는 비용의 과제를 결합하여 최소의 비용을 갖는 최적의 rekey interval을 분석한다. 본 분석의 결과를 이용하면 그룹키 재분배에 있어서 비용적인 면을 효율성의 척도로 하여, 회원수, 회원의 보안 능력 및 탈퇴율등을 반영하여 rekey interval을 구함으로서 최소비용으로 그룹을 관리할 수 있다. 이러한 효율적인 rekey interval 할당에 대한 연구는 지금까지 크게 중요시되지 않던 부분이었으나 rekey interval 할당에 대한 문제를 현재보다 개선하고 보완한다면, 보안 멀티캐스트 그룹의 활강성과 활용성을 증가시킬 수 있을 것이다.

Keywords

References

  1. H. Harney, and C. Muckenhirn, 'Group Key Management Protocol (GKMP) Specification,' RFC 2093, July 1997
  2. H. Harney, and C. Muckenhirn, 'Group Key Management Protocol (GKMP) Architecture,' RFC 2094, July 1997
  3. Suvo Mittra, 'Iolus: A Framework for Scalable Secure multicasting,' Proceedings of the ACM SIGCOMM '97, Secptember 14-18, 1997
  4. William Stallings, Cryptography & Network Security : Principles & Practice 2nd edition, Prentice Hall, 1998
  5. Sanjeev Setia, Samir Koussih, Sushil Jajodia, Eric Harder, 'Kronos: A Scalable Group Re-Keying Approach for Secure Multicast,' Proc. of 2000 IEEE Computer Society Symposium on Research in Security and Privacy, 2000
  6. W. B. Davenport, Jr., probability and Random Processes, McGraw-Hill, 1970
  7. D. Balenson, D. McGrew, A. Sherman, 'Key Management for Large Dynamic Groups : One-Way Function Trees and Amortized Initialization,' Internet Draft, draft-irtf-smug-groupkeymgmt-oft-00.txt, August 2000