Combating Double-Spending Using Cooperative P2P Systems

An electronic cash system allows users to withdraw coins, represented as bit strings, from a bank or broker, and spend those coins anonymously at participating merchants, so that the broker cannot link spent coins to the user who withdraws them. A variety of schemes with various security properties have been proposed for this purpose, but because strings of bits are inherently copyable, they must all deal with the problem of double-spending. In this paper, we present an electronic cash scheme that introduces a new peer-to-peer system architecture to prevent double-spending without requiring an on-line trusted party or tamper-resistant software or hardware. The scheme is easy to implement, computationally efficient, and provably secure. To demonstrate this, we report on a proof-of-concept implementation for Internet vendors along with a detailed complexity analysis and selected security proofs.

[1]  David Chaum,et al.  Blind Signatures for Untraceable Payments , 1982, CRYPTO.

[2]  Amos Fiat,et al.  Untraceable Electronic Cash , 1990, CRYPTO.

[3]  David Chaum,et al.  Transferred Cash Grows in Size , 1992, EUROCRYPT.

[4]  Tatsuaki Okamoto,et al.  Provably Secure and Practical Identification Schemes and Corresponding Signature Schemes , 1992, CRYPTO.

[5]  Ntt Laboratorics,et al.  Universal Electronic Cash , 1992 .

[6]  Jean Claude Paillès New Protocols for Electronic Money , 1992, AUSCRYPT.

[7]  David Chaum,et al.  Wallet Databases with Observers , 1992, CRYPTO.

[8]  Stefan BrandsCWI Untraceable Oo-line Cash in Wallets with Observers , 1993 .

[9]  Stefan A. Brands,et al.  An Efficient Off-line Electronic Cash System Based On The Representation Problem. , 1993 .

[10]  Mihir Bellare,et al.  Random oracles are practical: a paradigm for designing efficient protocols , 1993, CCS '93.

[11]  Tatsuaki Okamoto,et al.  Single-Term Divisible Electronic Coins , 1994, EUROCRYPT.

[12]  Mark S. Manasse,et al.  The Millicent Protocols for Electronic Commerce , 1995, USENIX Workshop on Electronic Commerce.

[13]  Tatsuaki Okamoto,et al.  An Efficient Divisible Electronic Cash Scheme , 1995, CRYPTO.

[14]  Charalampos Manifavas,et al.  NetCard - A Practical Electronic-Cash System , 1996, Security Protocols Workshop.

[15]  David Wheeler,et al.  Transactions Using Bets , 1996, Security Protocols Workshop.

[16]  Yiannis Tsiounis,et al.  Mis-representation of Identities in E-cash Schemes and how to Prevent it , 1996, ASIACRYPT.

[17]  Ralf Hauser,et al.  Micro-Payments based on iKP , 1996 .

[18]  Adi Shamir,et al.  PayWord and MicroMint: Two Simple Micropayment Schemes , 1996, Security Protocols Workshop.

[19]  Torben P. Pedersen Electronic Payments of Small Amounts , 1995, Security Protocols Workshop.

[20]  Masayuki Abe,et al.  How to Date Blind Signatures , 1996, ASIACRYPT.

[21]  Yiannis Tsiounis,et al.  Efficient Electronic Cash: New Notions and Techniques , 1997 .

[22]  Stanislaw Jarecki,et al.  An Efficient Micropayment System Based on Probabilistic Polling , 1997, Financial Cryptography.

[23]  Ronald L. Rivest,et al.  Electronic Lottery Tickets as Micropayments , 1997, Financial Cryptography.

[24]  Rafail Ostrovsky,et al.  Micropayments via Efficient Coin-Flipping , 1998, Financial Cryptography.

[25]  Shouhuai Xu,et al.  Money Conservation via Atomicity in Fair Off-Line E-Cash , 1999, ISW.

[26]  Markus Jakobsson,et al.  Electronic Payments: Where Do We Go from Here? , 1999, CQRE.

[27]  Tatsuaki Okamoto,et al.  Provably Secure Partially Blind Signatures , 2000, CRYPTO.

[28]  Roy Fielding,et al.  Architectural Styles and the Design of Network-based Software Architectures"; Doctoral dissertation , 2000 .

[29]  Alexander L. Wolf,et al.  Software architecture , 2001 .

[30]  Robert Morris,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM 2001.

[31]  Silvio Micali,et al.  Micropayments Revisited , 2002, CT-RSA.

[32]  Hector Garcia-Molina,et al.  PPay: micropayments for peer-to-peer systems , 2003, CCS '03.

[33]  Ronald L. Rivest,et al.  Does Anyone Really Need MicroPayments? , 2003, Financial Cryptography.

[34]  Jan Camenisch,et al.  Compact E-Cash , 2005, EUROCRYPT.

[35]  Peng Wang,et al.  Robust Accounting in Decentralized P2P Storage Systems , 2006, 26th IEEE International Conference on Distributed Computing Systems (ICDCS'06).

[36]  A. Smith,et al.  WhoPay: A Scalable and Anonymous Payment System for Peer-to-Peer Environments , 2006, 26th IEEE International Conference on Distributed Computing Systems (ICDCS'06).

[37]  27th International Conference on Distributed Computing Systems Workshops (ICDCS 2007 Workshops), June 25-29, 2007, Toronto, Ontario, Canada , 2007, ICDCS Workshops.

[38]  Jaap-Henk Hoepman,et al.  Distributed Double Spending Prevention , 2007, Security Protocols Workshop.