Bitcoin's reward mechanism is based on publishing a solution to the block chain. What if an Evil Genius reversed this, and rewarded miners for withholding their solutions?
The simple answer: a pool of miners in which an Evil Genius withheld solutions would collapse. The surprise longer answer, presented in this paper at the International Association for Cryptologic Research (IACR), is that the attacker could conceivably end up in the black.
Yaron Velner (Hebrew University of Jerusalem), Jason Teutsch (University of Alabama at Birmingham) and Loi Luu (National University of Singapore) write that the problem arises in the mining pools that now account for most Bitcoin computation (as much as 95 per cent by some estimates).
Withholding attacks have been discussed since early in the blockchain's history, but Bitcoin's pretty resilient against them because if you want to mine coins and not tell anyone, you need enough computing power to be a miner. That means a lot of outlay for a slim return.
Rewarding others to withhold, the Velner/Teutsch/Luu paper suggests, is a lot more affordable, for the following reasons:
As they say on Twitter, huge if true so let's drill down a little.
Nakamoto's original paper (PDF) mentions block withholding attacks as an attacker trying to generate an alternate chain faster than the honest chain.
Block withholding has been typically regarded as a double-spending attack. This paper, instead, is a manipulation of the value of Bitcoin held in pools.
Each time a Bitcoin is successfully mined (that is, someone's rig finds the next solution), the math gets a little bit harder, and the next solution will take longer, or it'll need more computing power to find. That's why Bitcoin mining is now conducted in data centres and dedicated servers, rather than at home on PCs.
If blocks aren't published, they're not included in the assumption that makes Bitcoin progressively more difficult, and the result is that the attacker benefits from reducing the effective hash rate of the entire network.
Only if, however, they can do it for a small outlay and that's where this attack is different. Instead of doing the mining themselves, an attacker with a modest home-scale setup can disrupt pools.
The requirement, the authors write, is merely that the the fraction of the networks hash rate controlled by the attacker is greater than a miners reward for submitting a full solution to the pool.
This mining power is currently equivalent to 4 TH/s [tera-hashes per second El Reg] mining power, which is obtainable by modern ASICs. Moreover, a miner with N ASICs could offer a reward that is N times higher and still make a profit.
Were an Evil Genius to mount the attack, they'd need their minions to prove they're holding valid blocks, and that's one reason withholding attacks don't happen: storage sufficient for the minion to submit a proof to the attacker is expensive.
Instead, the attack asks only for the minion for a proof of stale work to prove that they're performing sha256 operations over some data without an intention of submitting full solutions to the blockchain. When the withholder allocates his mining equipment for stale work, the effective hash power of the network is reduced.
Crucially, because it's an attack on the pool mining protocol, the authors note that their attack does not affect the Nakamoto consensus that protects the truth of the Bitcoin blockchain.
Go here to read the rest:
Hold 'em, don't fold 'em: how to bite Bitcoin pools - The Register
- Chinas Bitcoin Exchanges Say Banks Will Close Their Accounts [Last Updated On: April 11th, 2014] [Originally Added On: April 11th, 2014]
- How I created my own bitcoin [Last Updated On: April 11th, 2014] [Originally Added On: April 11th, 2014]
- How I created my own bitcoin-like currency [Last Updated On: April 11th, 2014] [Originally Added On: April 11th, 2014]
- Bitcoin players knock on Washington doors [Last Updated On: April 11th, 2014] [Originally Added On: April 11th, 2014]
- How does Bitcoin work? - Bitcoin [Last Updated On: April 11th, 2014] [Originally Added On: April 11th, 2014]
- Should We Do a Bitcoin Sketch? - Video [Last Updated On: April 11th, 2014] [Originally Added On: April 11th, 2014]
- Bitcoin Talk Show #4 with Chris Ellis and Thomas Hunt - Video [Last Updated On: April 11th, 2014] [Originally Added On: April 11th, 2014]
- Bitcoin - an Introduction - Video [Last Updated On: April 11th, 2014] [Originally Added On: April 11th, 2014]
- Bitcoin ATM Unveiled on Capitol Hill - Video [Last Updated On: April 11th, 2014] [Originally Added On: April 11th, 2014]
- Fla. Bitcoin Case Tests Money Laundering Limits - Video [Last Updated On: April 11th, 2014] [Originally Added On: April 11th, 2014]
- Capitol Hill Bitcoin ATM...No Anonymity! April 10 2014 - Video [Last Updated On: April 11th, 2014] [Originally Added On: April 11th, 2014]
- BREAKING: US Congressman Steve Stockman To Introduce First Bitcoin Bill - Video [Last Updated On: April 11th, 2014] [Originally Added On: April 11th, 2014]
- 10 Things You Didn't Know About BitCoin - Video [Last Updated On: April 11th, 2014] [Originally Added On: April 11th, 2014]
- All about Bitcoin - Video [Last Updated On: April 11th, 2014] [Originally Added On: April 11th, 2014]
- Internet vs Bitcoin - Video [Last Updated On: April 11th, 2014] [Originally Added On: April 11th, 2014]
- Bitcoin: The Future of Currency? - Video [Last Updated On: April 12th, 2014] [Originally Added On: April 12th, 2014]
- Watching Bitcoin dropping to new lows - Video [Last Updated On: April 12th, 2014] [Originally Added On: April 12th, 2014]
- Bitcoin ATM unveiled in Washington DC: revolutionary digital currency arrives on Capitol Hill - Video [Last Updated On: April 12th, 2014] [Originally Added On: April 12th, 2014]
- Qu'est-ce que le bitcoin ? - Video [Last Updated On: April 12th, 2014] [Originally Added On: April 12th, 2014]
- Decentralize Everything -- Congresswoman Velazquez supports Bitcoin -- Stallman in Vienna - Video [Last Updated On: April 12th, 2014] [Originally Added On: April 12th, 2014]
- Drake Bitcoin's Here Music Video - Bitcoin T Shirt Store - Video [Last Updated On: April 12th, 2014] [Originally Added On: April 12th, 2014]
- China tightens leash on bitcoin - Biz Wire - April 4,2014 - BONTV China - Video [Last Updated On: April 12th, 2014] [Originally Added On: April 12th, 2014]
- What is BITCOIN? Andreas Antonopoulos & Amir Taaki explain BTC value - Video [Last Updated On: April 12th, 2014] [Originally Added On: April 12th, 2014]
- Texas Bitcoin Conference - Robocoin & Coinvault ATM - Video [Last Updated On: April 12th, 2014] [Originally Added On: April 12th, 2014]
- Texas Bitcoin Conference - BitShares - Video [Last Updated On: April 12th, 2014] [Originally Added On: April 12th, 2014]
- Is Bitcoin the Future of Money? (with Timothy B. Lee) - Video [Last Updated On: April 12th, 2014] [Originally Added On: April 12th, 2014]
- Robert Murphy at Texas Bitcoin Conference 2014 about Austrian Economics, money theory and Bitcoin - Video [Last Updated On: April 12th, 2014] [Originally Added On: April 12th, 2014]
- CryptexCard - Video [Last Updated On: April 12th, 2014] [Originally Added On: April 12th, 2014]
- Father of Virtual Reality on Bitcoin April 8 2014 - Video [Last Updated On: April 12th, 2014] [Originally Added On: April 12th, 2014]
- California's first bitcoin ATM launches in Silicon Valley - Video [Last Updated On: April 12th, 2014] [Originally Added On: April 12th, 2014]
- Bitcoin Fight Night: Kickboxing for bitcoin and Max Keiser 'defeats banksters' - Video [Last Updated On: April 12th, 2014] [Originally Added On: April 12th, 2014]
- Bitcoin blunder: Satoshi Nakamoto denies all involvement with cryptocurrency [Last Updated On: April 13th, 2014] [Originally Added On: April 13th, 2014]
- Bitcoin gets easier for consumers to buy, spend [Last Updated On: April 13th, 2014] [Originally Added On: April 13th, 2014]
- 11.04.14 Forex, Bitcoin Romanov Capital - Video [Last Updated On: April 13th, 2014] [Originally Added On: April 13th, 2014]
- USA: Capitol Hill gets its own Bitcoin ATM - Video [Last Updated On: April 13th, 2014] [Originally Added On: April 13th, 2014]
- Bitcoin, a moeda virtual. - Video [Last Updated On: April 13th, 2014] [Originally Added On: April 13th, 2014]
- Bitcoin creator Satoshi Nakamoto tracked down, but says story has no currency [Last Updated On: April 14th, 2014] [Originally Added On: April 14th, 2014]
- Bitcoin's backers know they need to win you over [Last Updated On: April 14th, 2014] [Originally Added On: April 14th, 2014]
- [Structure] Heartbleed and Bitcoin - Video [Last Updated On: April 14th, 2014] [Originally Added On: April 14th, 2014]
- BitCoin mining frame - Video [Last Updated On: April 14th, 2014] [Originally Added On: April 14th, 2014]
- Where Do You Think US Bitcoin Regulations Are Headed? - Video [Last Updated On: April 14th, 2014] [Originally Added On: April 14th, 2014]
- Dwyer 4-11-14 Bitcoin Update - Video [Last Updated On: April 14th, 2014] [Originally Added On: April 14th, 2014]
- 4/10/14 - China & BTC, Bitcoin Tax Solutions, Libra, BitInvest Coincards - Video [Last Updated On: April 14th, 2014] [Originally Added On: April 14th, 2014]
- Ben Lawsky & NY Regulators on Bitcoin - Video [Last Updated On: April 14th, 2014] [Originally Added On: April 14th, 2014]
- Bill to Change IRS Ruling on Bitcoin - Video [Last Updated On: April 14th, 2014] [Originally Added On: April 14th, 2014]
- Bitcoin is not over! Bitcoin Indian Food Night Saturday! (adult language, parody and yelling) - Video [Last Updated On: April 14th, 2014] [Originally Added On: April 14th, 2014]
- Demonstrating a Bitcoin ATM at Dig South - Video [Last Updated On: April 14th, 2014] [Originally Added On: April 14th, 2014]
- 10 Things You Didn t Know About BitCoin - Video [Last Updated On: April 14th, 2014] [Originally Added On: April 14th, 2014]
- How Bitcoin Works in 5 Minutes - Video [Last Updated On: April 15th, 2014] [Originally Added On: April 15th, 2014]
- Bitcoin Below $400, Massive Security Breach, 4,000 Merchants, and Congress - Video [Last Updated On: April 15th, 2014] [Originally Added On: April 15th, 2014]
- Reddit Co-founder Alexis Ohanian talks Bitcoin security, Mt. Gox on Joe Rogan Experience - Video [Last Updated On: April 15th, 2014] [Originally Added On: April 15th, 2014]
- Cointools: Drupal & Bitcoin == $awesome - Video [Last Updated On: April 15th, 2014] [Originally Added On: April 15th, 2014]
- Bitcoin ATM, Black Star Pastry, Rosebery, Sydney, Australia (Vending machine, BTM) - Video [Last Updated On: April 15th, 2014] [Originally Added On: April 15th, 2014]
- My Bitcoin Call to Alex Jones Infowars Digital Paper Wallets Storage - Video [Last Updated On: April 15th, 2014] [Originally Added On: April 15th, 2014]
- The Bitcoin Group #25 (Live) -- Bitcoin Sports -- Gox Buyout? -- Sidechains -- Dogecoin Merged? - Video [Last Updated On: April 15th, 2014] [Originally Added On: April 15th, 2014]
- 4/11/14 - China, Mt. Gox buyout, Gyft Cloud, BIT, new bitcoin symbol - Video [Last Updated On: April 15th, 2014] [Originally Added On: April 15th, 2014]
- 9 Year Old Explains Bitcoin - Video [Last Updated On: April 15th, 2014] [Originally Added On: April 15th, 2014]
- CITP Bitcoin Panel 2 Altcoins - Video [Last Updated On: April 15th, 2014] [Originally Added On: April 15th, 2014]
- Why US Regulators Should Go Easy on Bitcoin - Video [Last Updated On: April 15th, 2014] [Originally Added On: April 15th, 2014]
- In Crypto We Trust Hackathon Pitches - Bitcoin Expo 2014 - Video [Last Updated On: April 15th, 2014] [Originally Added On: April 15th, 2014]
- CITP Bitcoin - Panel 1: Economics and Public Policy - Video [Last Updated On: April 15th, 2014] [Originally Added On: April 15th, 2014]
- David Chen of Lightspeed Ventures visits Plug and Play Bitcoin - Video [Last Updated On: April 15th, 2014] [Originally Added On: April 15th, 2014]
- Video: Roundup of This Week's Bitcoin News 11th April 2014 - Video [Last Updated On: April 15th, 2014] [Originally Added On: April 15th, 2014]
- Peace and Bitcoin Remastered - Video [Last Updated On: April 15th, 2014] [Originally Added On: April 15th, 2014]
- [Bitcoin] Cannot be divorced from pre-existing political theory - Video [Last Updated On: April 15th, 2014] [Originally Added On: April 15th, 2014]
- Bitcoin Trade 114 - Video [Last Updated On: April 15th, 2014] [Originally Added On: April 15th, 2014]
- Wall Street's Fair Value of Bitcoin - Inside Bitcoins NYC 2014 - Video [Last Updated On: April 15th, 2014] [Originally Added On: April 15th, 2014]
- Elliotte Wave Technical Analysis Applied to Bitcoin - Video [Last Updated On: April 17th, 2014] [Originally Added On: April 17th, 2014]
- Bitcoin Wisdom Depth Chart - Video [Last Updated On: April 17th, 2014] [Originally Added On: April 17th, 2014]
- Live - Paris Bitcoin Startup #2 @TheFamily - Mercredi 16/04/2014 ds 19h - Video [Last Updated On: April 17th, 2014] [Originally Added On: April 17th, 2014]
- Not Tax Day, Bitcoin Day! - Video [Last Updated On: April 17th, 2014] [Originally Added On: April 17th, 2014]
- Preview: The Bitcoin Uprising - Video [Last Updated On: April 17th, 2014] [Originally Added On: April 17th, 2014]
- WCN Live: iNacho -- an interview with Jerica Truax -- win a bitcoin by rating Nachos! 🙂 - Video [Last Updated On: April 17th, 2014] [Originally Added On: April 17th, 2014]
- Can You Use Bitcoin for a Tax Haven? - Video [Last Updated On: April 17th, 2014] [Originally Added On: April 17th, 2014]
- What Is Proof Of Stake In Nextcoin (NXT) vs. Proof Of Work In Bitcoin (BTC) - By Tai Zen - Video [Last Updated On: April 17th, 2014] [Originally Added On: April 17th, 2014]
- Bitcoin, little failures and huge successes - Video [Last Updated On: April 17th, 2014] [Originally Added On: April 17th, 2014]
- Dutch Ethereum & Bitcoin Meetup: Coin Unlimited over Bitcoin en altcoins - Edwin van den Ouden - Video [Last Updated On: April 17th, 2014] [Originally Added On: April 17th, 2014]
- Dutch Ethereum & Bitcoin Meetup: Tor (The Onion Router) Joachim de Koning - Video [Last Updated On: April 17th, 2014] [Originally Added On: April 17th, 2014]
- Dutch Ethereum & Bitcoin Meetup: First Steps in Ethereum - Joachim de Koning (part one) - Video [Last Updated On: April 17th, 2014] [Originally Added On: April 17th, 2014]
- Dutch Ethereum & Bitcoin Meetup: First Steps in Ethereum Joachim de Koning (part two) - Video [Last Updated On: April 17th, 2014] [Originally Added On: April 17th, 2014]