6 ms·
A QC to implement shor's algo at a practical level would need millions of non-ec'ed qubits. At least publicly, we are likely quite far from any such advance.
by mandragon 6y ago
A QC to implement shor's algo at a practical level would need millions of non-ec'ed qubits. At least publicly, we are likely quite far from any such advance.
- alacombe 6y agoInteger factorization (ie. Shor's algorithm) would only be useful to break RSA, not Elliptic Curve cryptography...
- mandragon 6y agoECC can be theoretically broken with Shor's algorithm: https://en.m.wikipedia.org/wiki/Elliptic-curve_cryptography#Quantum_computing_attacks https://en.m.wikipedia.org/wiki/Elliptic-curve_cryptography#...