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

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.