News for hackers. Stuff that matters.

A comment on Cryptography behind the top cryptocurrencies. Parent comment

Re:Cryptography behind the top cryptocurrencies by serendipitous on Sunday March 21, 2021 @10:09PM (#26536112)
The mathematics of Shor's algorithm have been known for decades. The challenge is in building the hardware, not in the math.

There are tens of billions of dollars worth of abandoned Bitcoins in addresses with exposed public keys. It would be trivial to get those if you can break ECDSA. Yes, there is much more outside of Bitcoin but I don't see why someone who had this capability wouldn't go after the easy targets first.

[ Parent | on HN ]
Re:Cryptography behind the top cryptocurrencies by dheera on Monday March 22, 2021 @01:04PM (#26543531)
Yes, Shor's algorithm would be a feat of quantum computing hardware.

I was referring to if it was possible to break encryption using classical computers in polynomial time -- that would be a feat of mathematics, if it were even possible, and would likely have implications about P vs. NP.

[ Parent | on HN ]