Científicos han logrado formalizar la familia de algoritmos de Shor en el asistente de pruebas Lean, un hito significativo para el criptoanálisis cuántico verificado por máquina. Este trabajo emplea un enfoque "agéntico", donde agentes de software analizan fuentes, generan código Lean y corrigen pruebas, con revisión humana de las afirmaciones científicas y verificación automática de las pruebas formales resultantes. La formalización establece las bases matemáticas para analizar ataques cuánticos en dos configuraciones criptográficas clave: un módulo de 2048 bits para RSA-2048 y la curva elíptica estándar sobre un campo primo de 256 bits (P-256).

La formalización abarca desde algoritmos cuánticos para la búsqueda de órdenes hasta circuitos cuánticos reversibles para la aritmética modular y de curvas elípticas. Basándose en trabajos previos publicados en Quantum y ASIACRYPT, el equipo ha formalizado las estimaciones de recursos lógicos para RSA-2048 y P-256, respectivamente, y ha proporcionado estimaciones adicionales de las operaciones clásicas requeridas. Este avance es crucial para comprender los requisitos computacionales de los ataques cuánticos a los sistemas criptográficos actuales.

Este desarrollo representa un paso importante hacia el diseño y la verificación de algoritmos cuánticos asistidos por inteligencia artificial. La capacidad de formalizar y verificar rigurosamente los algoritmos cuánticos, especialmente aquellos con implicaciones para la seguridad, es esencial a medida que la computación cuántica madura. Se espera que estos resultados allanen el camino para un criptoanálisis cuántico más amplio y verificado por máquina, mejorando la confianza en las evaluaciones de seguridad de los sistemas criptográficos post-cuánticos.