Journal of KIISE:Information Networking (한국정보과학회논문지:정보통신)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

An ID-based Blind Signature Scheme using the Gap Diffie-Hellman Group in Wireless Environments

무선환경에 적합한 GaP Diffie-Hellman 그룹을 사용한 ID 기반 은닉서명 방식

  • 김현주 (성균관대학교 전기전자및컴퓨터공학부) ;
  • 김수진 (성균관대학교 정보통신공학부) ;
  • 원동호 (성균관대학교 정보통신공학부)
  • Published : 2003.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

Blind signature is such a signature scheme that conceals the contents of signature itself and who is the user of the signature make user's anonymity possible. For this reason, they are used in security services such as electronic cashes and electronic votes in which the behavior of actor should not be exposed. In this paper we propose an ID-based blind signature scheme from Gap Diffie-Hellman group. Its security is based on the hardness of Computational Diffie-Hellman Problem. Proposed scheme efficiently improve against existing blind signature scheme by using two-pass protocol between two users and by reducing computation process. Therefore it can be used efficiently in wireless PKI environment.

은닉서명(blind signature scheme)은 서명문의 내용을 숨기는 서명 방식으로 서명의뢰자의 신원과 서명문을 연결시킬 수 없는 익명성을 가지며 전자화폐나 전자투표 등 주로 행위자의 행동이 노출되어서는 안되는 보안서비스에 중요하게 활용된다. 본 논문에서는 GDH군에서의 ID 기반 은닉서명 방식을 제안한다. 제안한 방식의 안전성은 CDHP의 어려움에 기반을 두며, 효율성은 두 사용자간의 2회 통신만으로 서명을 생성함으로써 기존의 은닉서명 방식을 훨씬 개선하였다. 통신횟수와 계산량이 적으므로 제안한 은닉서명 방식은 무선 PKI 환경에서도 적용할 수 있다.

Keywords

References

  1. D. Chaum, 'Blind Signatures for Untraceable Payments,' Advances in Cryptology-Proceeding of Crypto '82, Springer-Verlag, pp. 199-204, 1982
  2. T. Okamoto and D. Pointcheval, 'The Gap-Problems : A New Class of Problems for the Security of Cryptographic Schemes,' 4th International Workshop on Practice and Theory in Public Key Cryptosystems, PKC '01, Springer-Verlag, preprint, pp. 104-118, 2001
  3. D. Bonech, B. Lynn, H. Shacham, 'Short Signatures from the Weil Pairing,' Advances in Cryptology-Proceeding of Asiacrypt 2001, Springer-Verlag, preprint, 2001
  4. D. Boneh and D. Franklin, 'Identity-Based Encryption from the Weil Pairing,' Proc. of Crypto '01, LNCS, Vol. 2139, pp. 213-229, Springer-Verlag, 2001
  5. J. Cha and J. Cheon, 'An Identity-Based Signature from Gap Diffie-Hellman Groups,' Advances in Cryptology, Proc. of PKC '03, LNCS, Vol. 2567, PP. 18-30, 2003
  6. R. L. Rivest, A. Shamir, and L. Adleman, 'A Method for Obtaining Digital Signatures and Public-key Cryptosystem,' Commun. ACM, Vol. 21, pp. 120-126, 1978 https://doi.org/10.1145/359340.359342
  7. T. Okamoto, 'Provably Secure and Practical Identification Schemes and Corresponding Signature Schemes,' Advances in Cryptology-Proceeding of Crypto '92, Springer-Verlag, pp. 31-53, 1993
  8. C. P. Schnorr, 'Efficient Sinature Generation by Smart Cards,' Journal of Cryptology, Vol. 4, No. 3, pp. 161-174, 1991 https://doi.org/10.1007/BF00196725
  9. C. I. Fan, W. K. Chen and Y. S. Yeh, 'A Randomization Enhanced Scheme for Chaum's Blind Signature,' Computer Communications, Vol. 23, No. 17, pp. 1677-1680, Nov. 2000 https://doi.org/10.1016/S0140-3664(00)00254-1
  10. A. Shamir, 'Identity-based Cryptosystems and Signature Schemes,' Proc. of Crypto '84, LNCS, Vol. 196, pp. 47-53, Springer-Verlag, 1984
  11. Y. Desmedt and J. Quisquater, 'Public-key Systems Based on the Difficulty of Tampering,' Proc. of Crypto '86, LNCS, Vol. 263, pp. 111-117, Springer-Verlag, 1986
  12. H. Tanaka, 'A Realization Scheme for the Identity Based Cryptosystem,' Proc. of Crypto '87, LNCS, Vol. 293, pp. 341-349, Springer-Verlag, 1987
  13. S. Tsujii, T. Itho, and K. Kurosawa, 'ID-based Cryptosystem using Discrete Logarithm Problem,' Electron. Lett.. vol. 23, pp. 1318-1320, 1987 https://doi.org/10.1049/el:19870912