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

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

DOI QR Code

The Design of Security Protocol for An Efficient Distribution and Renewal Method of Group Key

효율적인 그룹키 분배 및 갱신을 위한 보안 프로토콜의 설계

  • 오명욱 (조선대학교 대학원 전자계산학과) ;
  • 김성열 (울산과학대학 컴퓨터정보학부) ;
  • 배용근 (조선대학교 컴퓨터공학부) ;
  • 정일용 (조선대학교 컴퓨터공학부)
  • Published : 2002.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a new distribution and renewal scheme for a group key suitable for secure mobile communications based on identification protocol, in which all members of the group can reshare the new group common key except revoked members by using a key distribution center (a trusted center). The security of this scheme is based on the difficulty of the discrete logarithm problem. The proposed scheme can be appropriately managed in case that terminal's capability of storage and computing power is relatively small and more than one caller are revoked. It also renews a group key easily when the center changes this key intervally for security.

본 논문에서는 신분확인 프로토콜에 기반을 둔 그룹 비밀키의 분배와 갱신을 위한 효율적인 프로토콜을 제안한다. 제안된 프로토콜의 안전성은 이산대수 문제에 근거하고 있으며 단말기의 저장능력과 처리 능력이 적을 경우도 적절하게 운영될 수 있고, 그룹 내에서 제외하고자하는 단말기가 동시에 여러 대일 경우에도 적용할 수 있다. 또한 센터가 그룹 비밀키를 변경하고자 하는 경우에도 용이하게 키를 갱신할 수 있도록 설계되었다.

Keywords

References

  1. TIA/EIA Telecommunications Systems Bulletin, Cellular Radio Telecommunications Intersystem Operations : Authentication, Signaling Message Encryption and Voice Privacy, TSB 51, 1995
  2. ETSI-RES, European Telecommunication Standard, ETS300 175-7, DECT, Common Interface, part7 : Security features, 1992
  3. W. Diffie and M. Hellman, 'New Directions in Cryptography,' IEEE Trans. Inform. Th., Vol.22, pp.644-654, 1976 https://doi.org/10.1109/TIT.1976.1055638
  4. M. Tatebayashi, N. Matsuzaki, and D. B. Newman, Jr., 'Key distribution Protocol for digital mobile communication systems,' Proc. Crypto 1986, pp.324-333, 1990
  5. 문태욱, 박상우, 이정숙, 조성준, '디지털 이동통신 시스템에서 스마트 카드를 이용하는 키 분배 프로토콜', 한국통신정보보호학회논문지, 제4권 제2호, pp.3-16, 1994
  6. T. Hwang, 'Scheme for Secure Digital Mobile Communications Based on Symmetric key Cryptography,' Information Processing Letters, 48, pp.35-37, 1993 https://doi.org/10.1016/0020-0190(93)90265-B
  7. N. Matsuzaki and J. Anzai, 'A Group Key Renewal Method Suitable for Mobile Telecommunications,' Proceedings of SCIS98, 5.2.E., 1998
  8. 심주걸, 박춘식, 원동호, '디지털 이동통신시스템에 적합한 그룹 공유키 경신방식', 한국통신정보보호학회논문지제10권 제3호, pp.69-76, 2000
  9. 박희운, 이임영, '효율적인 이동통신 그룹키 갱신 방식 제안', 한국정보과학회논문지, 제28권 제1호, pp.832-834, 2001
  10. A. Fiat and A. Shamir, 'How to prove yourself : Practical Solutions to identification and signature problems,' proc. Crypto 1986, pp.186-194, 1986
  11. 강창구, '디지털 다중서명 방식과 응용에 관한 연구', 충남대학교 : 공학박사학위논문, 1993
  12. 조동욱, 최연이, 김희도, 원동호, '이동통신환경에 적합한 상호 인증을 제공하는 키 분배 프로토콜의 설계', 한국통신정보보호학회논문지, 제10권 제2호, pp.21-29, 2000
  13. W. Diffie, P. C. Oorschot, M. J. Wiener, 'Authentication and Authenticated Key Exchange,' Designs, Codes and Cryptography, 2, pp.107-125, 1992
  14. C. H. Lim, P. J. Lee, 'A Key Recovery Attack on discrete log-based schemes using a prime order subgroup,' Advances in Cryptologycypto 97, Springer-verlag, LNCS 1294, pp.249-263, 1977
  15. 이필중, 임채훈, '일반화된 Diffie-Hellman 키분배 방식의 안전성 분석', 한국정보통신학회논문지 '97-7 Vol.16, No.7, pp.575-597, 1997
  16. R. L. Rivest, A Shamir, 'How to expose an eavesdropper,' Communications of the ACM, 27, pp.393-395, 1984 https://doi.org/10.1145/358027.358053
  17. M. Burmester, 'On the risk of opening distribution keys,' Advances in Cryptology-Crypto '94, Springer-verlag, LNCS 839, 1994