Journal of the Korea Institute of Information Security & Cryptology (정보보호학회논문지)

Korea Institute of Information Security and Cryptology (한국정보보호학회)
권호 표지
DOI QR코드

DOI QR Code

Design of traceable Electronic Cash System based on Feige-Fiat-Shamir blind digital signature

Feige-Fiat-Shamir 은닉전자서명에 기반한 추적 가능한 전자화폐 시스템의 설계

  • Published : 2001.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

E-commerce has various advantages such as saving the cost and no constraint on time and space, unlike real-world commerce. On the other hand, e-commerce has some important issues to solve since the commerce is conducted on the cyberspace. The issues are a mutual confidence of parties participating in the commerce as well as a method of payments. On early days, electronic cash was designed using blind digital signature to protect the personal information from being exposed and to provide the perfect anonymity for user. In this paper, a new blind signature scheme based on Feige-Fiat-Shamir digital signature is proposed, which is very efficient compared with the other schemes in terms of the computational complexity. Also, a traceable Electronic Cash System which is based on the proposed blind digital signature is designed, which has a nice feature of identifying the spender in case of using the money illegally.

전자상거래는 실생활의 물질적인 상거래에 비해 많은 장점을 가지고 있지만, 인터넷이라는 가상공간을 통해 상거래가 이루어지므로 상호간의 신용문제, 지불 방법 등 개선되어야 할 부분이 많이 있다 이를 위한 초기의 전자화폐는 사용자의 개인정보에 대한 유출을 막기 위해 은닉전자서명을 이용하여 설계되었으며, 사용자의 완전한 익명성이 보장되었다. 본 논문에서는 계산적으로 효율성이 매우 좋은 Feige-Fiat-Shamir 은닉전자서명을 제안하였고, 제안한 Feige-Fiat Shamir 은닉전자서명을 이용하여, 전자화폐가 불법적으로 사용될 경우 전자화폐를 추적할 수 있는 추적 가능한 전자화 폐 시스템을 설계하였다.

Keywords

References

  1. Journal of Cryptology v.1 Zero-Knowledge Proofs of Identity U. Feige;A. Fiat;A. Shamir
  2. 통신정보보호학회지 v.9 no.4 패스워드를 이용한 인증 프로토콜들에 대한 고찰 박왕석;정종필;박창섭;이동훈
  3. Crypto '86 How to Prove Your-self;Practical solutions of identi-fication and signature problems A. Fiat;A. Shamir;
  4. Handbook of Applied Cryptography A.J. Menezes;P.C. van Oorschot;S.A. Vanstone
  5. Research Report NU-CCS-96-03 An efficient off-line electronic cash scheme as secure as RSA A. Chan;Y. Frankel;Y. Tsiounis
  6. Editor Proceedings of the Second Internat-ional Conference on Financial Crypto-graphy Group Blind Digital Signatures;A Scalable Solution to Electronic Cash A. Lysyanskaya;Z. Ramzan
  7. Electron Lett v.32 no.6 Hybrid method for modular exponenti-ation with precomputation C.Y. Chen;C.C. Chang;W.P. Yang
  8. Advances in Crypto-logy -Crypto '82 Blind signatures for untra-ceable payments D. Chaum
  9. Advances in Cryptology - Crypto '88 Untra-ceable Electronic cash D. Chaum
  10. Eurocrypt '91 Group sign-atures D. Chaum;E. Heijst
  11. Crypto '89 Undenia-ble signatues D. Chaum;H.V. Antwerpen
  12. Asiacrypt '96 Provably secure blind signature schemes D. Pointcheval;J. Stern
  13. In Information Security-Pro-ceedings of First International Work-shop, ISW'97 A New Digital Cash Scheme Based on Blind Nyberg-Rueppel Digital Sig-nature K.Q. Nguyen;Y.M. Vijay;V. Varaharajan
  14. Proc. of the 1st CCCS ACM press Random Oracles are Practical a Paradigm for Designing Efficient Protocols M. Bellare;P. Rogaway
  15. Advances in Cryptology - Eurocrypt '93 Single Term Off-Line Coins N. Ferguson
  16. A Course in Number Theory and Cryptography (2nd Edition) N. Koblitz
  17. In Advances in Cryptology-Crypto'93 Untraceable off-line cash in wallets with observers S. Brands
  18. IEICE Trans. v.E78-A no.1 Two algo-rithms for modular exponentiation using nonstandard arithmetics V. Dimitrov;T. Cooklev