4 ms·
Wow, this does not look like an exponentially large number of qubits. I thought elliptic curve cryptography was supposed to be secure against quantum computers,
by c1ccccc1 5y ago
Wow, this does not look like an exponentially large number of qubits. I thought elliptic curve cryptography was supposed to be secure against quantum computers, but this makes it seem like cracking is still polynomial, just with a larger constant in front than RSA has. Are there any public key techniques that are actually secure against quantum computers? (meaning they would take exponential time to break using the best known algorithms)
- hatsunearu 5y agoECC is more vulnerable to quantum computing than RSA is. That's the stated reason why the NSA wants the world to move away from ECC to "post quantum cryptography".
- c1ccccc1 5y agoThanks for the correction, seems I was confused. And thanks for the pointer to post-quantum cryptography, widipedia has a nice list of algorithms.