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

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

DOI QR Code

신원 정보 기반 그룹 서명

A Study On ID-Based Group Signature

  • 발행 : 2005.08.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

사용자 신원 정보를 공개키 값으로 이용하는 방법은 1985년 Shamir가 처음 개념을 소개한 이후, 공개키 기반 암호 시스템에서 사용자 공개 키 인증의 어려움을 해결할 수 있는 효과적인 방안 중 하나로 간주되고 있다. 특히, Dan Boneh가 Weil Paring을 이용한 새로운 기법을 소개한 후, 그 연구가 더욱 활발히 진행되어지고 있으며, 신원 정보 기반의 공개키 암호 시스템을 그룹 서명이나 Conference Key Distribution등 기존의 다양한 응용 기법에 적용하려는 시도가 계속되고 있다. 본 논문에서는 최근 Shundong Xia 등이 [1]에서 제안한 신원 정보를 이용한 그룹 서명 알고리즘의 취약점을 분석하고, 그 원인과 보완책을 제시한다.

In 2002, Shundong Xia proposed a new ID-based group signature scheme with strong separability. The nature of a strong separability is to divide group manager's role into a membership manager and a revocation manager Jianhong et al showed that the scheme was not coalition-resistant. In this letter, we first propose two new attacks, forgery and link attacks, for Xia-You's scheme. We also propose a new ID-based group signature scheme that Is resistant to coalition, forgery and link attacks

키워드

참고문헌

  1. Shundong Xia, Jinyan You, 'A group signature scheme with strong separability', The Journal of Systems and Softwaware, No. 60, pp.177-182, 2002 https://doi.org/10.1016/S0164-1212(01)00089-9
  2. Adi Shamir, 'Identity-based Cryptosystems and Signature Scheme', LNCS 0196, Crypto'84, pp.47-53, 1984
  3. Dan Boneh, Matt Franklin 'Identity-Based Encryptin form the Weil Pairing', LNCS 2139, Crypto'01, pp.213-229, 2001
  4. D. Chaum, E. Van Heyst, 'Group Signatures', LNCS 1070, Eurocrypt'96, pp.257-265, 1991
  5. S. Park, S. Kim, and D. Won, 'ID-based group signature', Electronics Letters, 33(19), pp.1616-1617, 1997 https://doi.org/10.1049/el:19971065
  6. Yuh-Min Tseng, Jinn-Ke Jan, 'A Novel ID-based group signature', Information Sciences, No.120, pp.131-141, 1999 https://doi.org/10.1016/S0020-0255(99)00086-9
  7. Zhang Jianhong, Wang Ji-lin, Wang Yumin, 'Two Attacks on Xia-You Group Signature', ePrint (http://eprint.iacr.org/2002/177/), 2002
  8. Claude Castelluccia, 'How to convert any ID-based Signature Schemes into a Group Signature Scheme', ePrint
  9. Mare Joye, Seungjoo Kim, Narn-Yih Lee, 'Cryptanalysis of two group signature schemes', Proceedings of Information Security Workshop'99, LNCS 1729, pp.271-275, 1999
  10. Giuseppe Ateniese, Marc Joye, Gene Tsudik, 'On the Difficulty of Coalition-Resistance in Group Signature Schemes', In G. Persiano, Ed., 2nd Workshop on Security in Communication Networks (SCN '99), Almafi, Italy, September 1999
  11. Giuseppe Ateniese, Jan Camenisch, Marc Joye, Gene Tsudik, 'A Practical and Provable Secure Coalition-Resistant Group Signature Scheme', LNCS 1880, Crypto'00, pp.255-270, 2000
  12. Maurer, U.M., Yacobi, Y., 'Non-interactive public-key cryptography', EUROCRYPT'91, LNCS 547, pp.498-507, 1992
  13. Lim, C.H., Lee, P.J., 'Modified Maurer-Yacobi's scheme and its application.' AUSCRYPT'92, LNCS 718, pp.203-323, 1992 https://doi.org/10.1007/3-540-57220-1_71v