이중해쉬체인에 기반한 분할 가능 전자화폐의 설계

Design of Divisible Electronic Cash based on Double Hash Chain

  • 용승림 (이화여자대학교 컴퓨터학과) ;
  • 이은경 (이화여자대학교 컴퓨터학과) ;
  • 이상호 (이화여자대학교 컴퓨터학과)
  • 발행 : 2003.08.01

초록

전자화폐는 안전성이 제공되어야 하고 이중사용이 방지되어야 하며, 사용자의 편의를 위해 분할성을 만족하는 것이 바람직하다. 분할성은 사용자가 발급받은 전자화폐를 화폐의 총액을 넘지 않는 범위내에서 사용자가 원하는 대로 나누어 사용할 수 있는 성질이다. 분할성을 만족함으로써 거스름돈의 발생을 줄일 수 있고 여러 번의 인출과정을 수행하지 않아도 되는 장점이 있다. 본 논문에서는 이중해쉬체인에 기반한 분할 가능한 전자화폐 프로토콜에 대하여 제안한다. 전자화폐는 이중해쉬체인에 의해 서로 다른 액면금액을 가진 동전으로 구성된다. 전자화폐의 분할성은 지불인증을 이용하여 만족된다. 지불인증이란 은행으로부터 받은 은행의 대리서명 키 쌍으로서, 높은 액면금액의 동전을 낮은 액면금액의 동전으로 분할할 때 은행대신 서명을 하여 동전의 정당성을 인증 받을 수 있다 제안된 방법은 사용자의 익명성을 제공하지는 않지만 해쉬함수를 이용하여 수행속도가 빠르고 위조 불가능한 동전을 생성하며, 분할성을 만족함으로써 사용자가 편리하게 이용할 수 있는 장점이 있다.

An electronic cash system has to provide the security, to prevent the double spending and to support the divisibility of electronic cash for the easy of use. Divisible electronic cash system allows an electronic cash to be divided into subdivisions. Each subdivision is worth any desired value, but all values must add up to the original cash value. Divisible scheme brings some advantages. It reduces to make the change and also there is no necessity that a customer must withdraw a cash of the desired value whenever transactions occur. In this paper, we present an electronic cash protocol which provides the divisibility based on the double hash chain technique. Electronic cash is constructed in the form of coins. Coins, generated by the double hush chain, have different denominations. The divisibility based on the double hash chain technique. Electronic cash is constructed in the form of coins. Coins, generated by the double hash chain, have different denominations. The divisibility of an electronic cash is satisfied by the payment certificate, which is a pair of bank´s proxy signature received from the bank. When a customer pays the coin of subdivision, the fairness of that coin is certified by a customer´s signing instead of a bank. Although the proposed method does not guarantee user´s anonymity, it generates coins which cannot be forged, and the customer can use an electronic cash conveniently and efficiently with its divisibility.

키워드

참고문헌

  1. 이만영 외, 전자상거래 보안 기술, 생능출판사, 1999
  2. R. L. Rivest and A. Shamir, 'Payword and MicroMint: Two Simple Micropayment Schemes,' CryptoBytes, (RSA Laboratories, Spring 1996), pp.7-11, 2(1), May 7, 1996
  3. Q. N. Khanh, Y. Mu and V. Varadharajan, 'Digital Coins based on Hash Chain,' In proceedings of the ACM SIGMOD conference on Management of Data, pp.169-180, Philadelphia, 1999
  4. Y. Mu, V. Varadharajan and L. Y. X. Lin, 'New Micropayment Schemes based on Paywords,' In Proceedings of 2nd Australasian Conference on Information Security and Privacy(ACISP '97), Lecture Notes in Computer Science 1270, pp. 283-293, Springer verlag, 1997
  5. K. Q. Nguyen, Y. Mu and V. Varadharajan, 'Micro Digital Money for Electronic Commerce,' In Proceedings of the 13th Annual Computer Security Applications Conference(ACSAC'97), pp. 2-8, Los Alamitos, CA, USA, 1997 https://doi.org/10.1109/CSAC.1997.646167
  6. T. Okamoto, 'An Efficient Divisible Electronic Cash Scheme,' In Proceedings of Crypto'95, Lecture Notes in Computer Science, pp.438-451, Springer Verlag, Berlin, Germany, 1995
  7. T. Okamoto and K.Ohta, 'Universal Electronic Cash,' In Proceedings of Crypto'91, Lecture Notes in Computer Science 576, pp.324-337, Springer Verlag, Berlin, Germany, 1992
  8. Y. Frankel and A. Chan, 'Easy-Come-Easy-Go Divisible Cash,' In Eurocrypt '98, Lecture Notes in Computer Science, pp.561-575, Springer-Verlag, Helsinki, Finland, June 1998 https://doi.org/10.1007/BFb0054154
  9. H. Petersen and P. Horster, 'Self certified keys Concepts and Applications,' In Proceedings of Communications and Multimedia Security '97, pp.102-116, Chapman & Hall, 1997