The KIPS Transactions:PartD (정보처리학회논문지D)

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

DOI QR Code

A proposal for blind signature scheme based on the elliptic curves suitable for wireless PKI

무선 PKI 환경에 적합한 타원곡선 기반 은닉 서명 제안

  • 윤이중 (국가보안기술연구소 기반기술연구부) ;
  • 한대완 (국가기술보안연구소 기반기술연구부 연구원) ;
  • 한재우 (국가보안기술연구소 기반기술연구부) ;
  • 류재철 (충남대학교 정보통신공학부)
  • Published : 2002.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper we propose the efficient blind signature scheme based on Gap problem. We can find the short signature schemes for Weil pairing as the example of signature schemes based on Gap problem. Since short signature scheme is based on elliptic curve, our proposed signature scheme can be used in wireless PKI environment.

본 논문에서는 무선 PKI 환경에 적합한 은닉 서명을 제안한다. 제안하는 방식은 [5]에서 제안한 Gap problem을 이용한 시스템으로 이에 대한 예로는 타원곡선 기반의 Weil pairing을 이용한 서명 방식등이 될 수 있다. 특히 Weil pairing을 이용한 서명 방식은 작은 키 크기로 높은 안전성을 제공할 수 있으며, Diffie-Hellman 문제에 기반한 실용적인 은닉 서명으로는 최초의 방식이라고 할 수 있다.

Keywords

References

  1. D. Boneh, B. Lynn and H. Shacham, 'Short signatures from the Weil pairing,' Advances in Cryptology-Proceeding of Asiacrypt 2001, Springer-Verlag, preprint, 2001
  2. J. Camenisch, J. Piveteau and M. Stadler, 'Blind signatures Based on the Discrete Logarithm Problem,' Advances in Cryptology, Proceedings of Eurocrypt'94, Springer-Verlag, pp.428-432, 1995 https://doi.org/10.1007/BFb0053458
  3. D. Chaum, 'Blind Signatures for Untraceable Payments,' Advances in Cryptology-Proceedings of Crypto'82, Springer-Verlag, pp.199-204, 1982
  4. T. Okamoto, 'Provable secure and practical identification schemes and corresponding signature schemes,' Advances in Cryptology - Proceedings of Crypto'92, Springer-Verlag, pp.31-53, 1993
  5. T. Okamoto and D. Pointcheval, 'The Gap-problem: A new class of problems for the security of cryptographic schemes,' 4th International Workshop on Practice and Theory in Public Key Cryptosystems, PKC 2001, Springer-Verlag, preprint, pp.104-118., 2001
  6. M. Bellare and P. Rogaway, 'The exact security of digital signatures - How to sign with RSA and Rabin,' Advaces in Cryptology - Proceedings of Eurocrypt'96, Springer-Verlag, pp.399-416, 1996
  7. J. H. Silverman, 'The Arithematic of elliptic curves,' volume 106 of Graduate Texts in Mathematics, Springer-Verlag, 1986