Según el estudio de Huang et al. (2025) «Improved quantum circuits for elliptic curve discrete logarithm problems on Ed25519» (https://doi.org/10.1007/s11128-025-04916-1), publicado en Quantum Information Processing el algoritmo de Shor puede, desde un punto de vista matemático y teórico, romper las claves de criptografía de curva elíptica, incluidas las utilizadas en esquemas como Ed25519 y los estándares ECC (Criptografía de Curva Elíptica) del NIST, resolviendo el problema de logaritmo discreto elíptico (ECDLP) en tiempo polinómico si dispusiera de un computador cuántico con los suficientes recursos. En términos de computación clásica esto llevaría un tiempo inabordable desde la perspectiva humana, aun utilizando los HPCs (supercomputadores) más potentes del mundo. ¿Qué significa esto? Desde una aproximación matemática el artículo indica que el algoritmo de Shor resuelve el ECDLP sobre curvas elípticas de Edwards (por ejemplo, el Ed25519) utilizando circuitos cuánticos optimizados para operaciones […]
