Efficient Multicast Key Management for Stateless Receivers

스테이트리스 리시버를 위한 효율적인 멀티캐스트 키관리

  • Ki, Ju-Hee (Center for Information Security Technology, Korea university) ;
  • Kim, Hyun-Jueong (Center for Information Security Technology, Korea university) ;
  • Lee, Dong-Hoon (Center for Information Security Technology, Korea university) ;
  • Park, Chang-Seop (Center for Information Security Technology, Korea university)
  • 기주희 (고려대학교 정보보호대학원) ;
  • 김현정 (고려대학교 정보보호대학원) ;
  • 이동훈 (고려대학교 정보보호대학원) ;
  • 박창섭 (고려대학교 정보보호대학원)
  • Published : 2002.11.15

Abstract

이 논문에서는 동적이고 규모가 큰 그룹에 대해서 한명의 그룹 관리자가 존재하면서, 특별히 새로운 그룹키가 갱신될 때마다 새로운 정보를 받기 힘든 구성원, 즉 스테이트리스 리시버(stateless receiver)에게 적합한 방법을 제안한다. 이 방법은 구성원에게 각각 한 개씩 주어지는 개인키를 전송하는 메시지를 제외한 다른 모든 메시지들에는 암호화 과정이 요구되지 않는다. 즉, 갱신된 그룹키를 공유하기 위해 필요한 계산은 단지 O($log_2$n) 번의 해쉬함수 계산과 배타적 논리합(XOR)을 수행하는 것이며, 그룹키를 갱신하기 위해 필요한 정보는 암호화될 필요없는 멀티캐스트 메시지와 그룹에 추가될 때 그룹 관리자로부터 받은 초기값이다. 또한 제안하는 방법은 새롭게 추가된 사람이 이전의 그룹키에 대한 어떠한 정보도 알 수 없으며(후방보호 : Backward Secrecy), 삭제되는 사람 역시 이후의 새로운 그룹키에 대한 정보를 알 수 없다(전방보호 : Forward Secrecy). 또한 제안된 방법에 게시판이 이용된다면, 각 그룹의 구성원은 어떠한 멀티캐스트 메시지없이 단지 자신의 초기 개인키만으로 필요한 모든 노드키들을 계산할 수 있다.

Keywords