Comment on Cryptography behind the top cryptocurrenciesparentComments−chrispeel5yPeter Shor did this in the 90s. Lotsa people are working on quantum computers and hoping to, among other things, crack these codeshttps://en.wikipedia.org/wiki/Elliptic-curve_cryptography#Qu...−ben_w5yI thought the cryptographic basis for BTC was supposed to not be susceptible to Shor’s algorithm, or indeed any known quantum speedup?−chrispeel5yhttps://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_w5yConversely: 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.
Comments
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#Qu...
I thought the cryptographic basis for BTC was supposed to not be susceptible to Shor’s algorithm, or indeed any known quantum speedup?
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.
Conversely: 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.