News for hackers. Stuff that matters.
Re:Coinbase Nabs $5M in Biggest Funding for Bitcoin Startup by wslh on Tuesday May 07, 2013 @08:06PM (#5671695)
Sorry, I don't understand your reasoning. What is the difference of running a bitcoin app to, say, a forex site in terms of security? and what do you mean with major result in cryptography? Other cryptographic protocols can be broken too. What makes bitcoin special?
Re:Coinbase Nabs $5M in Biggest Funding for Bitcoin Startup by patio11 on Tuesday May 07, 2013 @08:29PM (#5671781)
What is the difference of running a bitcoin app to, say, a forex site in terms of security?

It depends on what you mean by "forex site". If you mean "a bucket shop, which uses as its source of random numbers currency fluctuations", then a forex site is approximately as risky as a bitcoin exchange, modulo the fact that the forex frontend almost certainly has no lever on it which will actually cause outgoing wires and the bitcoin exchange almost certainly does. That's actually a pretty big modulo, come to think of it. [Edit to add: This is just talking about software security. Bitcoin exchanges have a legal security problem which forex sites don't, because you can use Bitcoin exchanges to move money and you can't conveniently do that with forex sites.] If by "forex site" you mean e.g. a bank's foreign currency trading desk, you're asking me to compare the US Army and the Boy Scouts in terms of potential to conquer arbitrary nations.

what do you mean with major result in cryptography?

SHA-256 has some time complexity associated with it. A major result in cryptography gives some variant of attack against it with radically lower time complexity than we currently think attacking it requires: say, it allows a speedup of 2X, 4X, etc etc. (It is unlikely, but conceivable, that it would go to O(1) all at once.) This is like every other cryptographic algorithm. Producing major cryptographic results is hard. Weaponizing them is harder, still: 2X improvement probably doesn't make any attacks practical which weren't practical before, it just posts a "Warning: this algorithm will die in the foreseeable future, transition off at the earliest convenience" notice to all interested parties.

But, again, Bitcoin advocates love wrapping themselves up in crypto because it makes them feel secure. Crypto is one teeny tiny little bit of their systemic security. It isn't the important bit. That's a very impressive looking deadbolt you have, there, and defeating it would probably be pretty difficult, but the pane of unreinforced glass right next to it looks a little promising and, if you check with your 17-year old architect who is doing this in his spare time, he might be able to confirm that your house only has two walls and no ceiling.

Re:Coinbase Nabs $5M in Biggest Funding for Bitcoin Startup by dclusin on Tuesday May 07, 2013 @10:57PM (#5672238)
The biggest difference is that in forex there is a clear distinction between trading and "clearing." Trading occurs when two people agree to trade (SURPRISE!) a specified amount of two (or more) currencies for a given rate of exchange at some point in the future. Clearing is the part where the money actually changes hands. You're probably asking yourself, "But what happens when someone agrees to a trade but the transaction doesn't clear?" This is referred to as counterparty risk. Counterparty risk is pretty self explanatory: the risk that the other person doesn't pay you.

Therefore, compromising the exchange doesn't necessarily mean the end of the world since the "front office" (place where trading happens) is logically separated from the "back office" (place where money changes hands etc). As an aside, this is why France is in the process of regulating the movement of employees between the back office and the front office. If you are familiar with how both systems work then it becomes trivial to start hiding your trading activities and positions. The most damning part about compromising, say, a forex exchange, is that you get to take a peek at everyones trading history and hidden orders. So if you compromise the exchange and see that fund X has an open resting order for 20b EUR/USD @ some price you can then use this information to profit from. Or alternatively based upon the data you abscond with, it then becomes possible to reverse engineer their trading strategies.

This is a bit different than a bitcoin exchange as my understanding is that the clearing and trading occur all at once and there is no separation. E.g. the exchange occurs as soon as the two parties agree. Although this eliminates counterparty risk it poses significant (insurmountable?) problems for the way automated trading currently works today.

Another difference is that the vast majority of forex trading volume happens between institutional investors (usually on behalf of a corporate which is just trying to pay workers in another country) or other hedge funds. This makes security vastly easier since all of these servers are walled off from the public internet and the traffic they exchange never hits the public internet. Additionally it is also reasonable to expect that the system administrators of the end users understand how to operate a computer and keep it relatively secure :). Not always the case, but the assumption.

Edit: Additionally, the clearing is handled by the counterparties themselves and not the exchange. With bitcoin the exchange handles everything and thus is the central point of failure.

Re:Coinbase Nabs $5M in Biggest Funding for Bitcoin Startup by jcrites on Tuesday May 07, 2013 @11:31PM (#5672326)
> E.g. the exchange occurs as soon as the two parties agree. Although this eliminates counterparty risk it poses significant (insurmountable?) problems for the way automated trading currently works today.

Could you elaborate on this? I'm interested to understand why this presents a problem. Isn't it a good thing for both parties?

Re:Coinbase Nabs $5M in Biggest Funding for Bitcoin Startup by dclusin on Wednesday May 08, 2013 @01:32AM (#5672690)
Well I guess it doesn't really. The exchange could close shop and both parties could be left with nothing.
Re:Coinbase Nabs $5M in Biggest Funding for Bitcoin Startup by ISL on Tuesday May 07, 2013 @08:19PM (#5671740)
SHA256 underpins Bitcoin. Break SHA256, and you win.
Re:Coinbase Nabs $5M in Biggest Funding for Bitcoin Startup by nadaviv on Tuesday May 07, 2013 @09:18PM (#5671918)
Break SHA256, and you can cause hash collisions that allows you to easily mine blocks until 51% of the network switches to a better hashing algorithm (which should happen pretty quick, because it'll be obvious that someone broke it). To steal users money, you'd have to break ECDSA.

Edit: I wasn't 100% exact. It gives you more [1] than easily mining blocks, but still not that much power so that I would call it "Winning".

[1] https://en.bitcoin.it/wiki/Weaknesses#Attacker_has_a_lot_of_...

Re:Coinbase Nabs $5M in Biggest Funding for Bitcoin Startup by betterunix on Tuesday May 07, 2013 @09:54PM (#5672045)
Compute hashes faster than the rest of the network and you win. The "51% attack" is a polynomial time attack, which is not an acceptable security margin in cryptography.
Re:Coinbase Nabs $5M in Biggest Funding for Bitcoin Startup by reedlaw on Tuesday May 07, 2013 @10:24PM (#5672151)
It seems the "51% attack" can be mitigated simply by waiting for 6 or more confirmations before sending off merchandise or in the case of an exchange, allowing withdrawal of funds. Those who can't wait that long can rely on 3rd parties who attempt to take on fraud in exchange for transaction fees, similar to the current credit card system.
Re:Coinbase Nabs $5M in Biggest Funding for Bitcoin Startup by doublec on Tuesday May 07, 2013 @11:50PM (#5672387)
It doesn't matter how many confirmations you wait for if the attacker has >=51%. The attack looks like this:

1) Attacker starts mining a fork offline (ie. doesn't publish blocks)

2) Attacker sends payment to merchant but does not include payment in fork in (1)

3) Attacker waits 6 confirmations then receives goods.

4) Attacker double spends the money in the fork (1).

5) Attacker releases fork when it is longer than the main chain.

If they have greater than 51% they will always be able to do (5) because at some point they'll be longer than the main chain. It doesn't matter how many confirmations the merchant waits for.

Re:Coinbase Nabs $5M in Biggest Funding for Bitcoin Startup by betterunix on Tuesday May 07, 2013 @10:50PM (#5672220)
That is not true. The attack works regardless of how many confirmations you wait for.
Re:Coinbase Nabs $5M in Biggest Funding for Bitcoin Startup by reedlaw on Tuesday May 07, 2013 @11:25PM (#5672311)
How so? Isn't a double spend only possible if the attacker's blockchain fork endures for the customary 6 blocks it takes to confirm a transaction? A single block fork would be ignored by the majority chain and thus the attacker's chain transactions would be useless.
Re:Coinbase Nabs $5M in Biggest Funding for Bitcoin Startup by tptacek on Tuesday May 07, 2013 @09:38PM (#5671980)
And you're more confident in ECDSA why?
Re:Coinbase Nabs $5M in Biggest Funding for Bitcoin Startup by Nursie on Tuesday May 07, 2013 @10:04PM (#5672085)
I'm not sure why people think that the only possible compromise is breaking SHA256 or other algirithm. It's perfectly possible to create trivially breakable cryptosystems using these algorithms.

Not saying that the bitcoin blockchain or protocol suffers from this, but implementation and protocol flaws are often a far more fruitful source of compromises. If BTC has none of those then colour me impressed because at some point or other most of the big name systems (OpenSSH and OpenSSL spring to mind) have had revisions for various exploit-related reasons. We won't know for some years of course.

Re:Coinbase Nabs $5M in Biggest Funding for Bitcoin Startup by venomsnake on Wednesday May 08, 2013 @02:49AM (#5672902)
It was already broken ... on debian. When the random was limited to 0-65535.