Double-spending Contents Prevention References Navigation menuThe Double Spending Problem and Cryptocurrencies"Digital Cash"0802.0832v1cs.CR10.1.1.120.5210.1109/ICDCS.2007.91"The Mission to Decentralize the Internet""Why Proof-of-work isn't suitable for small cryptocurrencies"e

Digital currenciesFinancial cryptographyPayment systemsInternet fraudDistributed computingCryptocurrencies


digital cashcounterfeit moneyinflationcirculationblind signaturessecret splittingBitcoinforksBitcoin Goldonlinetrusted third partysingle point of failuredistributed systemscryptocurrencybitcoincryptographic protocolproof-of-work systemledgerblockchain




Double-spending is a potential flaw in a digital cash scheme in which the same single digital token can be spent more than once. Unlike physical cash, a digital token consists of a digital file that can be duplicated or falsified.[1][2] As with counterfeit money, such double-spending leads to inflation by creating a new amount of copied currency that did not previously exist. This devalues the currency relative to other monetary units or goods and diminishes user trust as well as the circulation and retention of the currency. Fundamental cryptographic techniques to prevent double-spending, while preserving anonymity in a transaction, are blind signatures and, particularly in offline systems, secret splitting.[2]


A double-spending attack is a potential attack against cryptocurrencies that has happened to several cryptocurrencies, e.g. due to the 51% attack. While it hasn't happened against many of the largest cryptocurrencies, such as Bitcoin (with even the capability arising for it in 2014), it has happened to one of its forks, Bitcoin Gold, then 26th largest cryptocurrency.




Contents





  • 1 Prevention

    • 1.1 Centralized


    • 1.2 Decentralized



  • 2 References




Prevention


The prevention of double-spending attack has taken two general forms: centralized and decentralized.



Centralized


This is usually implemented using an online central trusted third party that can verify whether a token has been spent.[2] This normally represents a single point of failure from both availability and trust viewpoints.



Decentralized


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


The cryptocurrency bitcoin implemented a solution in early 2009. It uses a cryptographic protocol called a proof-of-work system to avoid the need for a trusted third party to validate transactions. Instead, transactions are recorded in a public ledger called a blockchain. A transaction is considered valid when it is included in the blockchain that contains the greatest amount of computational work. This makes double-spending more difficult as the size of the overall network grows.[5] Other cryptocurrencies also have similar features.


Decentralized currencies that rely on blockchain are vulnerable to the 51% attack, in which a malicious actor can rewrite the ledger if they control enough of the computational work being done.[6]



References




  1. ^ The Double Spending Problem and Cryptocurrencies. Banking & Insurance Journal. Social Science Research Network (SSRN). Accessed 24 December 2017.


  2. ^ abc Mark Ryan. "Digital Cash". School of Computer Science, University of Birmingham. Retrieved 2017-05-27..mw-parser-output cite.citationfont-style:inherit.mw-parser-output .citation qquotes:"""""""'""'".mw-parser-output .citation .cs1-lock-free abackground:url("//upload.wikimedia.org/wikipedia/commons/thumb/6/65/Lock-green.svg/9px-Lock-green.svg.png")no-repeat;background-position:right .1em center.mw-parser-output .citation .cs1-lock-limited a,.mw-parser-output .citation .cs1-lock-registration abackground:url("//upload.wikimedia.org/wikipedia/commons/thumb/d/d6/Lock-gray-alt-2.svg/9px-Lock-gray-alt-2.svg.png")no-repeat;background-position:right .1em center.mw-parser-output .citation .cs1-lock-subscription abackground:url("//upload.wikimedia.org/wikipedia/commons/thumb/a/aa/Lock-red-alt-2.svg/9px-Lock-red-alt-2.svg.png")no-repeat;background-position:right .1em center.mw-parser-output .cs1-subscription,.mw-parser-output .cs1-registrationcolor:#555.mw-parser-output .cs1-subscription span,.mw-parser-output .cs1-registration spanborder-bottom:1px dotted;cursor:help.mw-parser-output .cs1-ws-icon abackground:url("//upload.wikimedia.org/wikipedia/commons/thumb/4/4c/Wikisource-logo.svg/12px-Wikisource-logo.svg.png")no-repeat;background-position:right .1em center.mw-parser-output code.cs1-codecolor:inherit;background:inherit;border:inherit;padding:inherit.mw-parser-output .cs1-hidden-errordisplay:none;font-size:100%.mw-parser-output .cs1-visible-errorfont-size:100%.mw-parser-output .cs1-maintdisplay:none;color:#33aa33;margin-left:0.3em.mw-parser-output .cs1-subscription,.mw-parser-output .cs1-registration,.mw-parser-output .cs1-formatfont-size:95%.mw-parser-output .cs1-kern-left,.mw-parser-output .cs1-kern-wl-leftpadding-left:0.2em.mw-parser-output .cs1-kern-right,.mw-parser-output .cs1-kern-wl-rightpadding-right:0.2em


  3. ^ Jaap-Henk Hoepman (2008). "Distributed Double Spending Prevention". arXiv:0802.0832v1 [cs.CR].


  4. ^ Osipkov, I.; Vasserman, E. Y.; Hopper, N.; Kim, Y. (2007). "Combating Double-Spending Using Cooperative P2P Systems". 27th International Conference on Distributed Computing Systems (ICDCS '07). p. 41. CiteSeerX 10.1.1.120.52. doi:10.1109/ICDCS.2007.91.


  5. ^ Janus Kopfstein (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"


  6. ^ Varshney, Neer (2018-05-24). "Why Proof-of-work isn't suitable for small cryptocurrencies". Hard Fork | The Next Web. Retrieved 2018-05-25.









-

Popular posts from this blog

Lowndes Grove History Architecture References Navigation menu32°48′6″N 79°57′58″W / 32.80167°N 79.96611°W / 32.80167; -79.9661132°48′6″N 79°57′58″W / 32.80167°N 79.96611°W / 32.80167; -79.9661178002500"National Register Information System"Historic houses of South Carolina"Lowndes Grove""+32° 48' 6.00", −79° 57' 58.00""Lowndes Grove, Charleston County (260 St. Margaret St., Charleston)""Lowndes Grove"The Charleston ExpositionIt Happened in South Carolina"Lowndes Grove (House), Saint Margaret Street & Sixth Avenue, Charleston, Charleston County, SC(Photographs)"Plantations of the Carolina Low Countrye

Image
Contributing propertyKeeper of the RegisterHistoric districtHistory of the National Register of Historic PlacesNational Park ServiceProperty typesCharlestonColumbiaGreenvilleNorth CharlestonRock Hill Houses on the National Register of Historic Places in South CarolinaGeorgian architecture in South CarolinaHouses completed in 1786Plantation houses in South CarolinaNational Register of Historic Places in Charleston, South CarolinaHouses in Charleston, South Carolina plantation houseAshley RiverCharlestonNational Register of Historic PlacesRevolutionary WarWilliam LowndesU.S. CongressSouth Carolina Inter-State and West Indian ExpositionGeorgianDoricbalustradespedimentoculusentablaturemodilliondentillightship roofterra cottatilescorbelledcornicesRegency stylespiral staircaseskylight Lowndes Grove U.S. National Register of Historic Places Lowndes Grove in 1940 Show map of South Carolina Show map of the United States Location 260 St. Margaret St., Charleston, South Carolina Coordinates 32
Read more

random experiment with two different functions on unit interval Announcing the arrival of Valued Associate #679: Cesar Manara Planned maintenance scheduled April 23, 2019 at 00:00UTC (8:00pm US/Eastern)Random variable and probability space notionsRandom Walk with EdgesFinding functions where the increase over a random interval is Poisson distributedNumber of days until dayCan an observed event in fact be of zero probability?Unit random processmodels of coins and uniform distributionHow to get the number of successes given $n$ trials , probability $P$ and a random variable $X$Absorbing Markov chain in a computer. Is “almost every” turned into always convergence in computer executions?Stopped random walk is not uniformly integrable

Image
What would you call this weird metallic apparatus that allows you to lift people? Is it possible to give , in economics, an example of a relation ( set of ordered pairs) that is not a function? Maximum summed subsequences with non-adjacent items How many time has Arya actually used Needle? Is there public access to the Meteor Crater in Arizona? Belief In God or Knowledge Of God. Which is better? What is the meaning of 'breadth' in breadth first search? Why is there Net Work Done on a Pressure/Volume Cycle? How much damage would a cupful of neutron star matter do to the Earth? Sum letters are not two different Why does it sometimes sound good to play a grace note as a lead in to a note in a melody? What initially awakened the Balrog? How to pronounce 伝統色 QGIS virtual layer functionality does not seem to support memory layers AppleTVs create a chatty alternate WiFi network How to write capital alpha? How often does castling occur in grandmaster gam
Read more

How should I support this large drywall patch? Planned maintenance scheduled April 23, 2019 at 00:00UTC (8:00pm US/Eastern) Announcing the arrival of Valued Associate #679: Cesar Manara Unicorn Meta Zoo #1: Why another podcast?How do I cover large gaps in drywall?How do I keep drywall around a patch from crumbling?Can I glue a second layer of drywall?How to patch long strip on drywall?Large drywall patch: how to avoid bulging seams?Drywall Mesh Patch vs. Bulge? To remove or not to remove?How to fix this drywall job?Prep drywall before backsplashWhat's the best way to fix this horrible drywall patch job?Drywall patching using 3M Patch Plus Primer

Image
How do living politicians protect their readily obtainable signatures from misuse? Is it possible to force a specific program to remain in memory after closing it? File name problem(?) How to pronounce 伝統色 How does the math work when buying airline miles? Sum letters are not two different An adverb for when you're not exaggerating What does it mean that physics no longer uses mechanical models to describe phenomena? Take 2! Is this homebrew Lady of Pain warlock patron balanced? How many time has Arya actually used Needle? A letter with no particular backstory Converted a Scalar function to a TVF function for parallel execution-Still running in Serial mode Generate an RGB colour grid Co-worker has annoying ringtone Strange behavior of Object.defineProperty() in JavaScript "Lost his faith in humanity in the trenches of Verdun" — last line of an SF story What is this round thing on the pantry door in The Shining What would you call this weir
Read more