Proceedings of the Korea Institutes of Information Security and Cryptology Conference (한국정보보호학회:학술대회논문집)

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

Tree-based Authenticated Group Key Agreement Protocol

트리 기반 그룹키 인증 및 합의 프로토콜

  • Lee, Sang-Won (International Research center for Information Security (IRIS) School of Engineering, Information and Communication Univ. (ICU)) ;
  • Kim, Jin (International Research center for Information Security (IRIS) School of Engineering, Information and Communication Univ. (ICU)) ;
  • Kim, Kwang-Jo (International Research center for Information Security (IRIS) School of Engineering, Information and Communication Univ. (ICU))
  • 이상원 (국제 정보보호기술연구소, 한국정보통신대학원대학교 공학부) ;
  • 김진 (국제 정보보호기술연구소, 한국정보통신대학원대학교 공학부) ;
  • 김광조 (국제 정보보호기술연구소, 한국정보통신대학원대학교 공학부)
  • Published : 2003.07.01
Download PDF
⟨ Previous Next ⟩

Abstract

안전하고 안정적인 그룹통신은 최근 그룹 및 그룹 구성원간의 협조가 필요한 응용 분야가 발전하면서 점차 그 필요성이 대두되고 있다. 이 중 가장 중요한 문제는 그룹내의 키 관리 문제이다. 중앙에 의존하는 키 관리 방식의 경우 대용량의 멀티캐스트 그룹에 어울리는 반면 중앙 센터 없이 구성원간의 협조에 의하여 이루어지는 그룹의 경우 분산키 관리 방법, 즉 그룹키 합의 방법이 필요하다. 기존의 그룹 키 합의 방법들은 계산량의 효율성에 치중한 연구만을 해왔다. 한 가지 예외로 STR 프로토콜［4］은 디피-헬만 프로토콜을 키 트리에 응용하고 키 트리가 한쪽으로 치우친 구조를 가지고 있어 통신량을 최적화하고 있다. 하지만 계산량에 있어서 그룹 멤버의 변경 시 현재 그룹 구성원의 수에 비례한 계산량이 필요하다. 본 논문에서는 pairing을 응용하여 STR 키 합의 방식에 계산량에 있어서 효율성을 제공하고 통신 효율성을 유지하며 그룹키를 인증할 수 있는 방식을 제시한다.

Keywords