Hacker Newsnew | past | comments | ask | show | jobs | submitlogin
What Satoshi said to do if quantum computing cracks Bitcoin – The Block (theblock.co)
5 points by janandonly on Dec 10, 2024 | hide | past | favorite | 1 comment


> Bitcoin entrepreneur Ben Sigman pointed out that ECDSA, vulnerable to Shor’s algorithm, would require several million physical qubits to break it. SHA-256 is even more demanding, needing hundreds of millions of qubits via Grover’s algorithm to pose a significant threat.

SHA-256 needing a hundreds times more qubits is wrong. The linked tweet from Ben shows it needing about the same number of qubits as ECDSA.




Consider applying for YC's Summer 2026 batch! Applications are open till May 4

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: