Settings

Theme

Quantum Computers are 1M x too small to hack Bitcoin/SHA-256

newscientist.com

1 points by eishtmo 4 years ago · 3 comments

Reader

version_five 4 years ago

So that's notionally 40 years under Moore's law. There are a lot of unknowns obviously, bit that's still a lot more concerning than the naive calculatikn that says there isn't enough energy in the universe to try enough inputs to find a collision. It will be interesting to see if / how this gets revised down in the future

josephcsible 4 years ago

Bitcoin relies on the security of ECC too. Doesn't that take way fewer qubits to break?

  • tromp 4 years ago

    I don't think so, since computing a (double) SHA256 hash is vastly cheaper to compute than multiplying an elliptic curve point with a scalar. So much so, that by default (assumevalid=1), Bitcoin skips verifying signatures up to some recent date in its initial sync.

Keyboard Shortcuts

j
Next item
k
Previous item
o / Enter
Open selected item
?
Show this help
Esc
Close modal / clear selection