5 ms·
Interesting. But an ec 512 bit key has a theoretically same strength as an aes 256 bit key. How is aes able to withstand it when ec and rsa can’t?
by yalogin 9y ago
Interesting. But an ec 512 bit key has a theoretically same strength as an aes 256 bit key. How is aes able to withstand it when ec and rsa can’t?
- CiPHPerCoder 9y agoAES's security reduction in the quantum scenario comes from a sqrt(n) reduction in search time. It's an optimized brute force against the key. ECC gets broken because there is a quantum algorithm that solves the Elliptic Curve Discrete Logarithm Problem much faster than sqrt(n).
- yalogin 9y agoThanks. 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?
- CiPHPerCoder 9y agoYes, look up Shor's Algorithm and Grover's Algorithm.