3 ms·
Peter Shor did this in the 90s. Lotsa people are working on quantum computers and hoping to, among other things, crack these codes https://en.wikipedia.org/wik
by chrispeel 6y ago
Peter Shor did this in the 90s. Lotsa people are working on quantum computers and hoping to, among other things, crack these codes
https://en.wikipedia.org/wiki/Elliptic-curve_cryptography#Quantum_computing_attacks https://en.wikipedia.org/wiki/Elliptic-curve_cryptography#Qu...
- ben_w 6y agoI thought the cryptographic basis for BTC was supposed to not be susceptible to Shor’s algorithm, or indeed any known quantum speedup?
- chrispeel 6y agohttps://medium.com/drive-insider/the-quantum-attack-on-bitcoin-d676017024bc https://medium.com/drive-insider/the-quantum-attack-on-bitco... Not just Bitcoin, and not just all other popular cryptocurrencies, but all your web traffic and more are all susceptible to quantum attack.
- ben_w 6y agoConversely: https://crypto.stackexchange.com/questions/59375/are-hash-functions-strong-against-quantum-cryptanalysis-and-or-independent-enoug https://crypto.stackexchange.com/questions/59375/are-hash-fu... Indicates the best known quantum speedup square roots the search space, and the search space in SHA256 is still too big to search exhaustively.