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

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

(A New Offline Check System with Reusable Refunds)

거스름의 재사용이 가능한 새로운 오프라인 수표시스템

  • 김상진 (한국기술교육대학교 인터넷미디어공학부) ;
  • 최이화 (소프트포럼) ;
  • 오희국 (한양대학교 전자컴퓨터공학부)
  • Published : 2003.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

In offline check systems, a client does not have to pay the exact amount. Instead, a client refunds the difference between the check value and the paid amount. In most offline systems, clients can not spend the remainder. But if the refund can be made spendable, it would provide a more convenient payment method. In this paper, we present a new offline system, which allows refunds to be reused as payments. In our system, the shop issues a new check using its private key for the difference. This new check, called the refund check, can be spent in the same way as checks issued by the bank. If the refund check is deposited to, or refunded at the bank, the bank charges the issuer of the check for the amount. The form of a check in this system is much simpler than previous check systems. It also uses a more flexible and efficient denomination method. The refund check is unlinkable to the check used in the payment where the refund check was issued. This system provides coin and owner tracing mechanisms to reinforce controls on illegal use of anonymous checks and was designed with consideration to the atomicity of transactions.

오프라인 수표시스템에서는 수표의 액면가와 지불대금이 다르면 거스름이 발생한다 대부분의 오프라인 수표시스템에서는 거스름을 지불에 사용하지 못하고 이를 돌려받기 위한 환불 프로토콜을 진행하여야 한다. 그러나 거스름을 지불에 사용할 수 있다면 수표방식은 환불이 필요 없는 편리한 지불 수단이 된다. 이 논문에서는 거스름을 지불에 사용할 수 있는 새로운 오프라인 수표시스템을 제안한다. 새 시스템에서는 상점이 거스름 수표를 발행하도록 하여 이를 지불에 사용할 수 있도록 개선하였다 상점은 자신의 개인키를 이용해서 은행이 발행하는 수표와 동일한 형태의 거스름 수표론 발행하고, 이것이 유통되어 은행에 입금되면 수표의 금액만큼 해당 상점에게 청구하는 방식이다. 이 시스템에서 수표의 형태는 기존 시스템에 비해 매우 간단하며 액면가 표현에 있어서도 제한이 없다. 또한 지불에 사용한 수표와 거스름 수표의 연결이 어려우며, 거스름 수표도 익명으로 지불할 수 있다. 그밖에 수표의 불법적인 사용을 막기 위해 화폐 추적, 인출자 추적이 가능한 조건부 익명성을 제공하고 트랜잭션의 원자성을 보장한다.

Keywords

References

  1. Brands, S., 'Untraceable Off-line Cash in Callets with Observers,' Advances in Cryptology, Crypto 1993, Springer Verlag, LNCS 773, pp. 302-318, Aug. 1993
  2. Advances in Cryptology, Eurocrypt 1998, LNCS 1403 Easy Come-Easy Go Divisible Cash Chan A.H.;Frankel Y.;Tsiounis Y.
  3. Chan, A.H., Frankel, Y., and Tsiounis, Y., 'Easy Come-Easy Go Divisible Cash,' Advances in Cryptology, Eurocrypt 1998, Springer Verlag, LNCS 1403, pp. 561-575, May 1998
  4. Nakanishi, T. and Sugiyama, Y., 'Unlinkable Divisable Electronic Cash,' Proc. of the 3rd Int. Workshop on Infromation Security, ISW 2000, Springer Verlag, LNCS 1975, pp. 121-134, Dec. 2000
  5. Jakobsson, M. and Yung, M., 'Revokable and Versatile Electronic Money,' Proc. of the 3rd ACM Conf. on Computer and Communications Security, pp. 76-87, Mar. 1996 https://doi.org/10.1145/238168.238191
  6. Chaum, D., den Boer, B., van Heyst, E., Mjoelsnes S.F., and Steenbeek A., 'Efficient Offline Electronic Checks,' Advances in Cryptology, Eurocrypt 1989, Springer Verlag, LNCS 434, pp. 294-301, Apr. 1989
  7. Hirschfeld, R., 'Making Electronic Refunds Safer,' Advances in Cryptology, Crypto 1992, Springer Verlag, LNCS 740, pp. 106-112, Aug. 1992
  8. Brands, S., 'An Efficient Off-Line Electronic Cash System based on the Representation Problem,' CWI(Centrum voor Wiskunde en Informatica) Technical Report, CS-R9323, 1993
  9. de Solages, A. and Traore, J., 'An Efficient Fair Off-Line Electronic Cash System with Extensions to Checks and Wallets with Observers,' Proc. of the 2nd Int. Conf. on Financial Cryptography, FC 1998, Springer Verlag, LNCS 1465, pp. 275-295, Feb. 1998
  10. Chaum, D., 'Online Cash Checks,' Advances in Cryptology,Eurocrypt 1989, Springer Verlag, LNCS 434, pp. 288-293, Apr. 1989
  11. Deng, R.H., Han, Y., Jeng, A.B., and Ngair, T., 'A New On-Line Cash Check Scheme,' Proc. of the 3th ACM Conf. on Computer and Communications Security, pp. 111-116, Apr. 1997 https://doi.org/10.1145/266420.266444
  12. Kim, S. and Oh, H., 'A New Electronic Check System with Reusable Refunds,' Int. J. of Information Security, Vol. 1, No. 3, pp. 175-188, Springer Verlag, 2002 https://doi.org/10.1007/s10207-002-0015-z
  13. 김상진, 오희국, '남은 금액을 재사용할 수 있는 오프라인 전자수표시스템,' 한국정보보호학회 논문지, 제11권, 제6호, pp. 27-40, 2001년, 12월
  14. Abe, M. and Camenisch, J., 'Partially Blind Signature Schemes,' Proc. of 1997 Symp. on Cryptography and Information Security Workshop, 1997
  15. Schnorr, C.P., 'Efficient Signature Generation by Smart Cards,' J. of Cryptology, Vol. 4, No. 3, pp. 161-174, Nov. 1991
  16. Chaum, D. and Pedersen, T.P., 'Wallet Databases with Observers,' Advances in Cryptology, Crypto 1992, Springer Verlag, LNCS 740, pp. 89-105, Aug. 1992
  17. Diffie, W. and Hellman, M.E., 'New Directions in Cryptography,' IEEE Tran on Information Theory, Vol. 10, No. 6, pp. 644-654, Nov. 1976
  18. Frankel, Y., Tsiounis, Y., and Yung, M., 'Fair Off-Line e-cash Made Easy,' Advances in Cryptology, Asiacrypt 1998, Springer Verlag, LNCS 1514, pp. 257-270, Oct. 1998
  19. Xu, S., Yung, M., Zhang, G., and Zhu, H., 'Money Conservation via Atomicity in Fair Off-Line E-Cash,' Proc. of the 2th Int. Workshop on Information Security, Springer Verlag, LNCS 1729, pp. 14-31, Nov. 1999