2 ms·
@tptacek > I believe you to be wrong about the idea that tenably factoring 1024 or 2048 bit moduli implies a solution to the elliptic curve discrete modulus pr
by Cieplak 10y ago
@tptacek
> I believe you to be wrong about the idea that tenably factoring 1024 or 2048 bit moduli implies a solution to the elliptic curve discrete modulus problem
Probably. This mathy stuff is way over my head. I'm just repeating what I read in Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer [1] published by Peter W. Shor on behalf of AT&T Research in 1995. Supposedly his proof is valid, predicated on the existence of quantum computers. Quantum computers actually exist [insert epistemological joke here].
[1] https://arxiv.org/abs/quant-ph/9508027v2 https://arxiv.org/abs/quant-ph/9508027v2
- sdevlin 10y agoYou are talking about quantum attacks, whereas tptacek is talking about classical attacks.