Effiient Key Distribution for Layered video Multicast

계층 비디오 멀티캐스트를 위한 효율적인 키 분배 방법

  • 임효준 (서울대학교 컴퓨터공학부) ;
  • 김종권 (서울대학교 컴퓨터공학부)
  • Published : 2000.12.01

Abstract

멀티캐스트 데이터의 기밀성을 유지하기 위해서는 멀티캐스트 데이터를 그룹의 공동키로 암호화하여 전송하여야 한다. 그러나 멤버가 멀티캐스트 그룹에 동적으로 가입하거나 탈퇴하는 경우에는 그룹의 공통키를 변경하기 위해 필요한 계산량과 메시지의 수가 그룹의 크기에 비례해 커지는 규모확장성 문제에 봉착하게 된다. 이러한 문제를 해결하기 위해 그룹의 멤버나 키에 계층 구조를 두는 여러 가지 방법들이 제안된바 있으나 계층 멀티캐스트에 적용할 수 있는 방법은 아직 제안된 바가 없다. 본 논문에서는 계층 비디오 멀티캐스트 환경에 적용할 수 있는 두가지의 그룹 키 분배 방법을 제안한다. 첫 번째 방법은 각 계층에 대해 별도의 키 계층 구조를 유지하는 계층별 키트리 방법이며 두 번째 방법은 하나의 공통 키트리를 유지하고 각 계층을 공통 키트리상의 서브트리로 유지하는 통합 키트리 방법이다. 성능분석결과 멤버가 그룹에 가입해 있는 동안 계층 상승을 자주하는 경우는 계층별 키트리 방법이 유리하며 계층의 개수가 많고 계층 상승이 잦지 않은 경우는 통합 키트리 방법이 효율적이다.

Keywords

References

  1. McCanne, S. and Jacobson, V., 'Receiver-driven layered multicast,' ACM SIGCOMM 96, pp. 117-130, 1996 https://doi.org/10.1145/248156.248168
  2. Wong, C. K., Gouda, M. and Lam, S. S., 'Secure group communications using key graphs,' ACM SIGCOMM 98, pp. 68-79, 1998 https://doi.org/10.1145/285243.285260
  3. Mittra, S., 'Iolus: a framework for scalable secure multicasting,' ACM SIGCOM 97, pp. 277-288, 1997
  4. Dondeit, L. R. and Mukherjee, S., 'A dual encryption protocol for scalable secure multicasting,' IEEE International Symposium on Computers and Communications, pp. 2-8, 1999 https://doi.org/10.1109/ISCC.1999.780748
  5. Wallner, D., Harder, E. and Agee, R., 'Key management for multicast: issues and architectures,' IETF RFC 2627
  6. Harney, H. and Harder., E., 'Logical key hierarchy protocol,' IETF Internet draft
  7. McGrew, D. A. and Sherman, A. T., 'Key establishment in large dynamic groups using one-way function trees,' submitted to IEEE Transactions on Software Engineering https://doi.org/10.1109/TSE.2003.1199073
  8. Canetti, R., Garay, J., Itkis, G., Micciancio, D., Naor, M. and Pinkas, B., 'Multicast security: a taxonomy and some efficient constructions,' IEEE INFOCOM 99, pp. 708-716, 1999 https://doi.org/10.1109/INFCOM.1999.751457
  9. Moyer, M. J., Rao, J. R. and Rohatgi, P., 'A survey of security issues in multicast communications,' IEEE Networks Magazine, Vol. 13, No. 6, pp. 12-23, 1999 https://doi.org/10.1109/65.806981
  10. 이인영, 곽재창, '다자간 원격 회의시스템에서 보안을 위한 효율적인 그룹 키교환 방식', 정보과학회 98 가을 학술발표 논문집(III), 제25권, 제2호, pp. 500-502, 1998