일방향 함수와 XOR을 이용한 효율적인 그룹키 관리 프로토콜: ELKH

Vol. 12, No. 6, pp. 93-112, 12월. 2002
10.13089/JKIISC.2002.12.6.93, Full Text:
Keywords: multicast, Logical Key Hierarchy, One-way Function
Abstract

다수의 다양한 구성원들로 구성된 멀티캐스트 그룹은 매우 변동적이며, 이로 인하여 구성원들이 매 세션마다 빈번히 추가되거나 삭제된다. 따라서 새로운 세션을 시작하기 위해서는 세션키가 효율적으로 갱신되고 분배되어야 한다. 본 논문에서는 일방향 함수(one-way function)와 XOR 연산자를 이용해서 효율적이면서도 안전하게 그룹키를 갱신하고 분배할 수 있는 그룹키 관리 프로토콜 ELKH(Efficient Logical Key Hierarchy)를 소개한다. LKH에 기반한 문헌의 키 관리 프로토콜들에서는 안전하지 않은 멀티캐스트 채널을 통해 정당한 구성원들에게 키 갱신 메시지를 전달해야 하는 경우에 특정 암호 알고리즘을 필요로 한다. 하지만 본 논문에서 제시하는 프로토콜은 특정 암호 알고리즘 대신에 일방향 함수를 이용하여 메시지를 은닉하는 새로운 접근방법이다. 본 논문의 주된 결과는 ELKH가 $EHBT^{[12]}$와 비교해, 키 갱신 메시지의 크기가 증가되지 않으면서 키 갱신 속도가 더 빠르다는 것이다. 그리고 주어진 일방향 함수의 안전성에 기반해서 ELKH 프로토콜이 forward secrecy와 backward secrecy를 만족한다는 것을 증명한다.

Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
권정옥, 황정연, 김현정, 이동훈, 임종인, "ELKH, Efficient Group Key Management Protocol Using One-Way Function and XOR," Journal of The Korea Institute of Information Security and Cryptology, vol. 12, no. 6, pp. 93-112, 2002. DOI: 10.13089/JKIISC.2002.12.6.93.

[ACM Style]
권정옥, 황정연, 김현정, 이동훈, and 임종인. 2002. ELKH, Efficient Group Key Management Protocol Using One-Way Function and XOR. Journal of The Korea Institute of Information Security and Cryptology, 12, 6, (2002), 93-112. DOI: 10.13089/JKIISC.2002.12.6.93.