News for hackers. Stuff that matters.
Re:Status of the first million Bitcoins by teraflop on Saturday April 13, 2013 @11:15PM (#5545721)
Hashing doesn't help you crack private keys. Bitcoin uses ECDSA to sign transactions, which means you need to be able to solve the discrete logarithm problem over an elliptic curve. In any case, even the combined computational resources of the entire planet probably aren't enough to break a 256-bit ECDSA key in a reasonable amount of time.
Re:Status of the first million Bitcoins by oleganza on Sunday April 14, 2013 @08:04AM (#5546693)
Most one-time pubkeys are wrapped in RIPEMD-160 and SHA256, so you have to crack those first before you even get to cracking ECDSA. This also offers temporary protection against sudden appearance of quantum computer. QC can break ECDSA, but cannot break hashes fast enough. So people would have time to switch to another algorithm or at least agree on the last valid blockchain state and stop all transactions.
Re:Status of the first million Bitcoins by antiscam on Sunday April 14, 2013 @02:17AM (#5546095)
True, if by "break" you mean "break by brute force" (and of course with current, non-quantum computing technologies).