2013-11-04 - HackingDistributed.com - Bitcoin Is Broken

prophetx

legendary

Activity: 1666

Merit: 1010

he who has the gold makes the rules

Quote from: Stephen Gornick on November 04, 2013, 11:24:46 PM

Quote from: 01BTC10 on November 04, 2013, 10:28:38 PM

The rest of the article: http://hackingdistributed.com/2013/11/04/bitcoin-is-broken/

Further discussion:

Majority is not Enough: Bitcoin Mining is Vulnerable
- https://bitcointalksearch.org/topic/majority-is-not-enough-bitcoin-mining-is-vulnerable-324413

[Bitcoin-development] Auto-generated miner backbone
- http://sourceforge.net/mailarchive/message.php?msg_id=31597291

The Twitter accounts for the two researchers:
- http://twitter.com/ittayeyal
- http://twitter.com/el33th4xor

i don't get it... different versions of this article came out over the last several hours. articles like this don't get spread at so many known outlets without a coordinated effort and a media embargo...

connect the dots...

LanYu

jr. member

Activity: 54

Merit: 10

In the paper, the author claims that a pool could reveal a chain of prior work to the network.

My question is, wouldn't this introduce a fork into the chain?

balanghai

sr. member

Activity: 364

Merit: 253

Broken a very provocative word. Sure traffic is heading his websites and earning revenue. Also vulnerable is a more appropriate word for this. So if the dev knows this, how will they stop the offline miners?

kjlimo

legendary

Activity: 2114

Merit: 1031

Quote from: grondilu on November 04, 2013, 11:28:30 PM

Glad to see the dev team is on this. That's definitely the kind of stuff the bitcoin foundation is useful for.

Is on it as in giving articles/opinions on these topics? Or trying to fix a problem?

I assume there's no problem. Granted, it's still an experiment, but if it could be broken, wouldn't it have been done already?

grondilu

legendary

Activity: 1288

Merit: 1080

Glad to see the dev team is on this. That's definitely the kind of stuff the bitcoin foundation is useful for.

Stephen Gornick

legendary

Activity: 2506

Merit: 1010

Quote from: 01BTC10 on November 04, 2013, 10:28:38 PM

The rest of the article: http://hackingdistributed.com/2013/11/04/bitcoin-is-broken/

Further discussion:

Majority is not Enough: Bitcoin Mining is Vulnerable
- https://bitcointalksearch.org/topic/majority-is-not-enough-bitcoin-mining-is-vulnerable-324413

[Bitcoin-development] Auto-generated miner backbone
- http://sourceforge.net/mailarchive/message.php?msg_id=31597291

The Twitter accounts for the two researchers:
- http://twitter.com/ittayeyal
- http://twitter.com/el33th4xor

grondilu

legendary

Activity: 1288

Merit: 1080

Haven't read everything yet, but here's a remark already:

« We assume that miners are rational; that is, they try to maximize their revenue, and may deviate from the protocol to do so. »

If they want to maximize their revenue, they may prefer not to attack the system, since it may compromise the whole bitcoin system, and thus the value of bitcoins. I'm not sure the author took this into account.

PS.

« Selfish miners achieve this goal by selectively revealing their mined blocks to
invalidate the honest miners’ work. Approximately speaking, the selfish mining
pool keeps its mined blocks private, secretly bifurcating the blockchain and cre-
ating a private branch. Meanwhile, the honest miners continue mining on the
shorter, public branch. Because the selfish miners command a relatively small
portion of the total mining power, their private branch will not remain ahead of
the public branch indefinitely. Consequently, selfish mining judiciously reveals
blocks from the private branch to the public, such that the honest miners will
switch to the recently revealed blocks, abandoning the shorter public branch.
This renders their previous effort spent on the shorter public branch wasted,
and enables the selfish pool to collect higher revenues by incorporating a higher
fraction of its blocks into the blockchain. »

So that's basically offline mining. Hasn't this been discussed many times already? Anyway I don't see why an offline chain would be longer than the online chain, unless the offline miners have more processing power. The author seems to do very complicated maths to explain this. Haven't read it yet.

exstasie

legendary

Activity: 1806

Merit: 1521

Quote from: grondilu on November 04, 2013, 11:00:49 PM

For some reason the PDF on ArXiv can't be read.

Here is an attempt to compile the source on writelatex.com:

https://www.writelatex.com/478960jtrzzx

It's a virus that will steal all of your bitcoins....be careful! haha.

01BTC10

vip

Activity: 756

Merit: 503

Quote from: grondilu on November 04, 2013, 11:00:49 PM

For some reason the PDF on ArXiv can't be read.

Here is an attempt to compile the source on writelatex.com:

https://www.writelatex.com/478960jtrzzx

Had the same problem but found the PDF somewhere else and I'm hosting it there: https://docs.google.com/file/d/0B0iH5utIT4tkdzU5eFNBRWl5WHc/edit?usp=sharing

Edit: Your PDF looks complete.

grondilu

legendary

Activity: 1288

Merit: 1080

For some reason the PDF on ArXiv can't be read.

Here is an attempt to compile the source on writelatex.com:

https://www.writelatex.com/478960jtrzzx

goxed

legendary

Activity: 1946

Merit: 1006

Bitcoin / Crypto mining Hardware.

Getting pretty aggressive for attention with Donald duck cartoons no less.

01BTC10

vip

Activity: 756

Merit: 503

Quote

Bitcoin is broken. And not just superficially so, but fundamentally, at the core protocol level. We're not talking about a simple buffer overflow here, or even a badly designed API that can be easily patched; instead, the problem is intrinsic to the entire way Bitcoin works. All other cryptocurrencies and schemes based on the same Bitcoin idea, including Litecoin, Namecoin, and any of the other few dozen Bitcoin-inspired currencies, are broken as well.

The rest of the article: http://hackingdistributed.com/2013/11/04/bitcoin-is-broken/

Topic: 2013-11-04 - HackingDistributed.com - Bitcoin Is Broken (Read 2050 times)