Browse > Article

Design of Divisible Electronic Cash based on Double Hash Chain  

용승림 (이화여자대학교 컴퓨터학과)
이은경 (이화여자대학교 컴퓨터학과)
이상호 (이화여자대학교 컴퓨터학과)
Publication Information
Journal of KIISE:Computer Systems and Theory / v.30, no.7_8, 2003 , pp. 408-416 More about this Journal
Abstract
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.
Keywords
electronic cash; divisibility; double hash chain; payment certificate; proxy signature;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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
2 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
3 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   DOI
4 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
5 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
6 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   DOI   ScienceOn
7 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
8 이만영 외, 전자상거래 보안 기술, 생능출판사, 1999
9 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