The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

An Efficient Variant of Self-Healing Group Key Distribution Scheme with Revocation Capability

자가 치료 기능과 취소 능력을 가진 효율적인 그룹키 분배 기법

  • Published : 2005.12.01
Download PDF
⟨ Previous Next ⟩

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.

자가 치료 기능을 가진 그룹키 분배 기법은 신뢰성이 약한 네트워크 환경에서 특정 세션의 그룹키 정보를 수신하지 못한 사용자가 그룹 매니저와의 추가적인 통신 없이 스스로 세션키를 복구할 수 있도록 해주는 방식이다. 본 논문에서는 자가 치료 기능을 가진 새로운 그룹키 분배 기법을 제안한다. 여기에서 제안하는 방식은 취소 능력을 가지며, 사용자의 저장 메모리 관점에서 최적이고, 통신 복잡도 측면에서는 기존의 방법들 보다 효율적이다. 최근에 제안된 Blondo 등(13)과 Liu 등(14)의 방식에서 사용한 브로드캐스트 방법을 적절히 원용함으로써 메모리 정장소는 최적이고, 통신 복잡도 관점에서는 기존 두 방식들보다 약 2배정도 개선된 결과를 얻는다. 또한, 제안한 프로토콜이 t-차 순방향 및 역방향 기밀성을 만족한다는 사실을 증명하고, 단일 브로드캐스트 메시지를 통해서 그룹세션키를 복구할 수 있는 보다 효율적인 자가 치료 기능을 가진 그룹키 분배 기법도 가능함을 보인다.

Keywords

References

  1. D. McGrew and A. Sherman, Key Estabilishment in Large Dynamic Groups Using One-Way Function Trees, TIS Report No.0755, 1998
  2. C. Wong, M. Gouda and S. Lam, Secure Group Communications Using Key Graphs, Proc. of the ACM SIGCOMM'98, pp.68-79, 1998 https://doi.org/10.1145/285243.285260
  3. D. Wallner, E. Harder and R. Agee, Key Management for Multicast: Issues and Architectures, IETF Request For Comments, RFC 2627, June, 1999
  4. D. Naor, M. Naor and J. Lotspiech, Revocation and Tracing Schemes for Stateless users, Advances in Cryptology-Crypto'01, LNCS 2139, pp.41 -62, 2001
  5. D. Halevy and A. Shamir, The LSD Broadcast Encryption Scheme, Advances in Cryptology-Crypto'02, LNCS 2442, pp.47-60, 2002
  6. X. Li, Y. Yang, M. Gouda and S. Lam, Batch Rekeying for Secure Group Communications, Proc. of World Wide Web Conference 10 (WWW10), 2001 https://doi.org/10.1145/371920.372153
  7. Y. Yang, X. Li, X. Zhang and S. Lam, Reliable group rekeying : Design and Performance Analysis, Proc. of ACM SIGCOMM 2001, pp.27-38, 2001 https://doi.org/10.1145/383059.383062
  8. D. Naor and B. Pinkas, Efficient Trace and Revoke Schemes, Financial Cryptography 2000, LNCS 1962, pp.1 -21, 2000
  9. C. Wong and S. Lam, Keystone: A Group Key Management Service, International Conference on Telecommunications, ICT 2000, 2000
  10. A. Perrig, D. Song and J. Tygar, ELK, a New Protocol for Efficient Large-Group Key Distribution, Proc. of the IEEE Symposium on Security and Privacy, pp.247 -262, 2001 https://doi.org/10.1109/SECPRI.2001.924302
  11. J. Staddon, S. Miner, M. Franklin, D. Balfanz, M. Malkin, and D. Dean, Self-Healing Key Distribution with Revocation, Proc. of the IEEE Symposium on Security and Privacy, pp. 224-240, 2002 https://doi.org/10.1109/SECPRI.2002.1004375
  12. C. Blundo, P. D'Arco and M. Listo, A New Self-healing Key Distribution Scheme, Proceedings of the IEEE Symposium on Computers and Communications(ISCC 2003), pp.803-808, 2003 https://doi.org/10.1109/ISCC.2003.1214216
  13. C. Blundo, P. D'Arco, A. Santis and M. Listo, Design of Self-healing Key Distribution Schemes, Design Codes and Cryptography, N.32, pp.15-44, 2004 https://doi.org/10.1023/B:DESI.0000029210.20690.3f
  14. D. Liu, P. Ning and Sun, Efficient Self-Healing Key Distribution with Revocation Capability, Proceedings of the 10-th ACM Conference on Computer and Communications Security, pp.231-240, 2003. https://doi.org/10.1145/948109.948141
  15. 오명욱, 김성열, 배용근, 정일용, '효율적인 그룹키 분배 및 갱신을 위한 보안 프로토콜의 설계', 정보처리학회논문지C, Vol. 9C, No.3, 2002년 6월, pp.331-336 https://doi.org/10.3745/KIPSTC.2002.9C.3.331
  16. 한근희, '멀티캐스트 환경에서 효율적인 그룹키 관리를 위한 트리구조 및 알고리즘 개발', 정보처리학회논문지B, Vol. 9B, No.5, 2002년 10월, pp.587-598 https://doi.org/10.3745/KIPSTB.2002.9B.5.587
  17. 김현주, 남정현, 김승주, 원동호, '유료 방송 시스템에 적합한 ID 기반의 2 라운드 그룹키 동의 프로토콜', 한국정보보호학회 논문지, Vol.15, No.1, 2005년 2월, pp.41-55