트리를 이용한 효율적인 그룹키 동의 프로토콜

An Efficient Group Key Agreement Protocol using a Tree

  • 박영희 (한국과학기술원 전자전산학과 전산학전공) ;
  • 정병천 (한국과학기술원 전자전산학과 전산학전공) ;
  • 윤현수 (한국과학기술원 전자전산학과 전산학전공)
  • 발행 : 2002.11.01

초록

그룹에 속한 멤버들만이 통신하고자 하는 그룹웨어 응용프로그램이 보안상 중요한 문제로 인식되면서, 그룹키를 안전하게 생성하여 나누어 갖는 것이 필요하게 되었다. 본 논문은 어떤 그룹에 속한 모든 멤버들이 잘 알려진 두 멤버간의 Diffie-Hellman의 키 교환 프로토콜을 이용하여, 모든 메시지들을 안전하게 전달함으로써 그룹키를 나누어 갖는 새로운 그룹키 동의 프로토콜을 제안한다. 이 프로토콜은 완전 이진 트리를 이용하여 기존의 많은 양의 모듈러 멱승 연산을 일부 곱셈 연산으로 전환함으로써, 그룹키를 만드는데 있이 모듈러 멱승 계산량을 줄이는데 효과적이다.

키워드