3 ms·
> quantum computers ECC would break[1] (funnily enough I was under the false impression that ECC was quantum-resilient until I did research for this comment),
by zamalek 13y ago
> quantum computers
ECC would break[1] (funnily enough I was under the false impression that ECC was quantum-resilient until I did research for this comment), SHA wouldn't[2]. As far as I know the end-of-the-world attack against Merkle hashing algorithms are mathematical proofs.
However, the combination of quantum computers and advances in mathematical attacks against Merkle-Damgard hashing algorithms is almost guaranteed to happen eventually. Honestly, when it comes to security, using SHA256 was a major oversight. SHA512 would have given much more longevity to the currency - considering that you are talking about an algorithm that encapsulates wealth; nothing is overkill.
The only semi-confirmed usage of quantum computers, to date, is finding minima/quantum annealing (DWave). Shor's algorithm (which would be used to attack RSA and ECC) has been demonstrated on a very small scale, although many doubt that it was a true demonstration[3] (read: unentangled particles means that Shor's algorithm wasn't truthfully demonstrated by IBM).
[1]: http://en.wikipedia.org/wiki/Elliptic_curve_cryptography#Quantum_computing_attacks http://en.wikipedia.org/wiki/Elliptic_curve_cryptography#Qua...
[2]: http://bitcoin.stackexchange.com/questions/6062/what-effects-would-a-scalable-quantum-computer-have-on-bitcoin http://bitcoin.stackexchange.com/questions/6062/what-effects...
[3]: http://prl.aps.org/abstract/PRL/v83/i5/p1054_1 http://prl.aps.org/abstract/PRL/v83/i5/p1054_1