Nuevo Artículo Reduce el Ataque ECC a 1.098 Qubits Lógicos (EUROCRYPT 2026)

Un artículo de Chevignard, Fouque y Schrottenloher aceptado en EUROCRYPT 2026 (ePrint 2026/280) presenta un algoritmo de Shor optimizado en espacio que requiere solo 1.098 qubits lógicos para el logaritmo discreto en curvas elípticas de 256 bits, frente al mínimo previo de 2.124. El método emplea un Sistema de Números Residuales y compresión del símbolo de Legendre, logrando 3,12n + o(n) qubits totales para una curva de n bits.

Compensación importante: este resultado minimizado en qubits exige 22 ejecuciones independientes y aproximadamente 2^38,10 puertas Toffoli cada una, un recuento de puertas muy superior al de los enfoques optimizados en profundidad. Para hardware tolerante a fallos temprano donde los qubits lógicos son el cuello de botella, esto abre una vía para atacar ECC en sistemas más pequeños. Para hardware donde el recuento de puertas es el factor limitante, el enfoque de Google de ~1.200-1.450 qubits / 18-23 minutos sigue siendo más práctico.