Re:NIST Post-Quantum Cryptography Round 1 Submissions
by yalogin on Wednesday December 27, 2017 @08:12PM
(#16019532)
Thanks. Looks like I have a wrong understanding of quantum computing. I thought QC increases the computing power by a lot there by making it easier or practical to compute the discrete log. So are you saying that the QC paradigm lends itself to a different class of algorithms?
Re:NIST Post-Quantum Cryptography Round 1 Submissions
by CiPHPerCoder on Wednesday December 27, 2017 @08:51PM
(#16019711)
Yes, look up Shor's Algorithm and Grover's Algorithm.
ECC gets broken because there is a quantum algorithm that solves the Elliptic Curve Discrete Logarithm Problem much faster than sqrt(n).