Divisible e‐cash made practical
Open Access
- 1 November 2016
- journal article
- research article
- Published by Institution of Engineering and Technology (IET) in IET Information Security
- Vol. 10 (6) , 332-347
Abstract
Divisible e‐cash systems allow users to withdraw a unique coin of value 2 n units from a bank, but then to spend it in several times to distinct merchants. In such a system, whereas users want anonymity of their transactions, the bank wants to prevent, or at least detect, double‐spending, and trace defrauders. While this primitive was introduced two decades ago, quite a few (really) anonymous constructions have been proposed. In addition, all but one were just proven secure in the random oracle model, but still with either weak security models or quite complex settings and thus costly constructions. The unique proposal, secure in the standard model, appeared recently and is unpractical. As evidence, the authors left the construction of an efficient scheme secure in this model as an open problem. In this study, the authors answer it with the first efficient divisible e‐cash system secure in the standard model. It is based on a new way of building the coins, with a unique and public global tree structure for all the coins. Actually, they propose two constructions which offer a tradeoff between efficiency and security. They both achieve constant time for withdrawing and spending amounts of 2 ℓ units, while allowing the bank to quickly detect double‐spendings by a simple comparison of the serial numbers of deposited coins to the ones of previously spent coins.Keywords
Funding Information
- Agence Nationale de la Recherche (12‐INSE‐0014 SIMPATIC)
- H2020 European Research Council (FP7/2007‐2013 339563)
This publication has 29 references indexed in Scilit:
- Divisible E-Cash Made Practical2015
- Scalable Divisible E-cash2015
- Compact E-Cash2005
- Foundations of Group Signatures: The Case of Dynamic Groups2005
- Foundations of Group Signatures: Formal Definitions, Simplified Requirements, and a Construction Based on General Assumptions2003
- Transferred Cash Grows in Size2001
- Universal Electronic Cash2001
- Fair Blind Signatures1995
- Blind Signature System1984
- Blind Signatures for Untraceable Payments1983