자가 치료 기능과 취소 능력을 가진 효율적인 그룹키 분배 기법
An Efficient Variant of Self-Healing Group key Distribution Scheme with Revocation Capability
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
자가 치료 기능을 가진 그룹키 분배 기법은 신뢰성이 약한 네트워크 환경에서 특정 세션의 그룹키 정보를 수신하지 못한 사용자가 그룹 매니저와의 추가적인 통신 없이 스스로 세션키를 복구할 수 있도록 해주는 방식이다. 본 논문에서는 자가 치료 기능을 가진 새로운 그룹키 분배 기법을 제안한다. 여기에서 제안하는 방식은 취소 능력을 가지며, 사용자의 저장 메모리 관점에서 최적이고, 통신 복잡도 측면에서는 기존의 방법들 보다 효율적이다. 최근에 제안된 Blundo 등[13]과 Liu 등[14]의 방식에서 사용한 브로드캐스트 방법을 적절히 원용함으로써 메모리 정장소는 최적이고, 통신 복잡도 관점에서는 기존 두 방식들보다 약 2배 정도 개선된 결과를 얻는다. 또한, 제안한 프로토콜이 t-차 순방향 및 역방향 기밀성을 만족한다는 사실을 증명하고, 단일 브로드캐스트 메시지를 통해서 그룹세션키를 복구할 수 있는 보다 효율적인 자가 치료 기능을 가진 그룹키 분배 기법도 가능함을 보인다.
Abstract
In the self-healing group key distribution scheme, users are capable of recovering lost group keys on their own without requesting additional transmission from the group manager, where there is no reliable network infrastructure. In this paper, we propose a new self-healing group key distribution scheme with revocation capability, which is optimal in terms of user memory storage and more efficient in terms of communication complexity than the previous results. We obtain a slightly improved result from [13] and [14] by using the new broadcasting method. In addition, we prove that our scheme has the properties of t-wise forward secrecy and t-wise backward secrecy, and extend this self-healing approach to the session key recovery scheme from a single broadcast message.
참고문헌 (17)
- "Key Estabilishment in Large Dynamic Groups Using One-Way Function Trees" (1998)
- "Secure Group Commu- nications Using Key Graphs", pp.68~79 (1998)
- "Key Management for Multicast:Issues and Architectures", pp.~2627 (1999)
- "Revocation and Tracing Schemes for Stateless users", pp.41~2139 62 (2001)
- "Advances in Cryptology-Crypto'02", pp.47~2442 60 (2002)
- "Batch Rekeying for Secure Group Communications" (2001)
- "Reliable group rekeying :Design and Performance Analysis", pp.27~38 (2001)
- "Efficient Trace and Revoke Schemes", pp.1~21 (2000)
- "Keystone:A Group Key Management Service"
- "a New Protocol for Efficient Large-Group Key Distribution", pp.247~262 (2001)
- "Self-Healing Key Distribution with Revocation", pp.224~240 (2002)
- "Proceedings of the IEEE Symposium on Computers and Communications", pp.803~808
- "Design of Self-healing Key Distribution Schemes", pp.15~44 (2004)
- "Efficient Self-Healing Key Distribution with Revocation Capability", pp.231~240 (2003)
- "효율적인 그룹키 분배 및 갱신을 위한 보안 프로토콜의 설계", 9c(3), pp.331~336 (2002)
- "멀티캐스트 환경에서 효율적인 그룹키 관리를 위한 트리구조 및 알고리즘 개발", 9b(5), pp.587~598 (2002)
- "유료 방송 시스템에 적합한 ID 기반의 2 라운드 그룹키 동의 프로토콜", 15(1), pp.41~55 (2005)