Jump to content

Double-spending

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by 1Wiki8Q5G7FviTHBac3dx8HhdNYwDVstR (talk | contribs) at 09:34, 13 August 2016 (blockchain). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Double-spending is a failure mode of digital cash schemes, when it is possible to spend a single digital token twice. Since, unlike physical token money such as coins, electronic files can be duplicated, and hence the act of spending a digital coin does not remove its data from the ownership of the original holder,[1] some other means are needed to prevent double-spending.

Trusted third party

This is usually implemented using an on-line central trusted third party that can verify whether a token has been spent.[1] This normally represents a single point of failure from both the technical and trust viewpoints.

Decentralisation

By 2007, a number of distributed systems for double-spending prevention had been proposed.[2][3]

The cryptocurrency Bitcoin implemented a solution in early 2009. It uses a scheme called proof-of-work, to avoid the need for a trusted third party to timestamp transactions. These timestamps are recorded in its public ledger called the blockchain. This avoids anyone double-spending the currency.[4]

See also

References

  1. ^ a b Mark Ryan. "Digital Cash". School of Computer Science, University of Birmingham. Retrieved 2010-07-12.
  2. ^ Jaap-Henk Hoepman (2008). "Distributed Double Spending Prevention". arXiv:0802.0832v1 [cs.CR].
  3. ^ Osipkov, I.; Vasserman, E. Y.; Hopper, N.; Kim, Y. (2007). "Combating Double-Spending Using Cooperative P2P Systems": 41. doi:10.1109/ICDCS.2007.91. {{cite journal}}: Cite journal requires |journal= (help)
  4. ^ Joshua Kopstein (12 December 2013). "The Mission to Decentralize the Internet". The New Yorker. Retrieved 30 December 2014. The network's "nodes"—users running the bitcoin software on their computers—collectively check the integrity of other nodes to ensure that no one spends the same coins twice. All transactions are published on a shared public ledger, called the "block chain"