Quantum Cryptography and Autoformalization in Lean

En el mundo de la comunicación segura, los candados más confiables no están hechos de acero, sino de las leyes fundamentales de la física. Este es el reino de la distribución de claves cuánticas, un método donde dos personas, tradicionalmente llamadas Alice y Bob, generan un código secreto compartido para proteger sus mensajes. A diferencia del cifrado tradicional, que se basa en la dificultad de resolver problemas matemáticos complejos, este enfoque se basa en el hecho de que medir una diminuta partícula de luz, o un fotón, la cambia inevitablemente. Si un tercero, una espía llamada Eve, intenta escuchar, deja un rastro detectable de su interferencia. Durante décadas, los científicos han desarrollado protocolos para crear estas claves, pero demostrar que estos sistemas son verdaderamente seguros ha sido un proceso frágil. Las demostraciones a menudo dependían de una cadena de argumentos matemáticos hilvanados a partir de diferentes artículos, cada uno con su propio conjunto de suposiciones. Si un eslabón de esa cadena no encajaba ligeramente con otro, o si se pasaba por alto una suposición oculta, toda la garantía de seguridad podía verse comprometida sin que nadie lo notara.

Un equipo de investigadores del Instituto Tecnológico de Massachusetts ha abordado ahora esta fragilidad construyendo una prueba de seguridad desde cero utilizando un programa informático diseñado para verificar la lógica matemática. Se centraron en un método específico y ampliamente utilizado llamado protocolo BB84, que utiliza pares de partículas entrelazadas para generar claves. En lugar de confiar en un humano para verificar que cada paso de la lógica se mantiene unido, tradujeron todo el argumento de seguridad a un lenguaje formal que una computadora pueda leer y verificar con absoluta precisión. El resultado es una prueba verificada por máquina que no deja lugar a brechas ocultas o suposiciones desajustadas. Confirma que el protocolo sigue siendo seguro incluso cuando el número de partículas intercambiadas es limitado, una restricción común en el mundo real que a menudo debilita las estimaciones de seguridad. Además, el mismo sistema informático que verificó la prueba se utilizó para descubrir un nuevo límite matemático más ajustado, que reduce la penalización por tamaño finito en la tasa de la clave.

Los investigadores comenzaron creando un lenguaje digital dentro del sistema informático que impone estrictamente las reglas de las operaciones locales y la comunicación clásica. En el contexto de la criptografía cuántica, esto significa que la computadora asegura que Alice y Bob solo pueden realizar acciones sobre sus propias partículas y solo pueden compartir información a través de canales públicos, nunca accediendo mágicamente a los datos privados del otro. Este lenguaje actúa como una barandilla, evitando el tipo de errores lógicos que pueden pasar desapercibidos para los revisores humanos. Por ejemplo, en intentos anteriores de formalizar estas demostraciones, un agente de inteligencia artificial propuso un método donde la clave final se creaba combinando cadenas que ninguna de las partes poseía realmente. Las reglas estrictas de la computadora señalaron esto como imposible de inmediato, obligando al equipo a refinar su enfoque. Al construir el protocolo paso a paso dentro de este entorno restringido, el equipo aseguró que el teorema de seguridad final describiera exactamente el proceso físico que pretendían proteger.

Una vez construido el protocolo, el equipo pidió a la computadora que verificara su seguridad contra un tipo de ataque poderoso conocido como ataque coherente, donde un espía interactúa con todas las partículas simultáneamente en lugar de una por una. La computadora revisó cada paso lógico, desde la medición inicial de las partículas hasta los pasos finales de corrección de errores y amplificación de la privacidad. Confirmó que el protocolo es seguro, lo que significa que, si el sistema no aborta, la clave resultante es indistinguible de una clave secreta perfecta y aleatoria, incluso para un espía con potencia de cálculo ilimitada. Crucialmente, la prueba tuvo en cuenta el hecho de que los sistemas reales operan con un número finito de partículas, no con un flujo infinito. Este efecto de tamaño finito suele obligar a los científicos a ser excesivamente conservadores, descartando más material de clave potencial para garantizar la seguridad. La nueva prueba, sin embargo, proporcionó un cálculo preciso de cuánto material de clave se puede conservar de forma segura, reduciendo la penalidad impuesta por estos límites finitos.

En un giro sorprendente, los investigadores utilizaron el mismo flujo de trabajo computacional no solo para verificar su trabajo, sino para mejorarlo. Mientras el sistema revisaba la lógica, ayudó al equipo a identificar un límite más ajustado para la varianza de la entropía condicional utilizada para estimar la seguridad de estos sistemas. La fórmula existente era demasiado laxa, lo que provocaba una reducción innecesaria en la longitud de la clave secreta. El equipo, guiado por la capacidad de la computadora para probar y comparar diferentes límites matemáticos, derivó una nueva desigualdad más aguda. Este nuevo límite es más ajustado, permitiendo que el sistema genere claves con una penalización por tamaño finito reducida en comparación con lo que la fórmula antigua habría permitido, sin sacrificar la seguridad. Este descubrimiento no fue una conjetura; fue un resultado matemático riguroso que la computadora verificó como verdadero, demostrando que los motores de prueba formal pueden hacer más que solo revisar el trabajo: pueden acelerar activamente el descubrimiento científico al encontrar mejores soluciones a problemas antiguos.

El trabajo también sirve como plantilla para cómo deberían validarse los futuros sistemas criptográficos. Al publicar la biblioteca subyacente de definiciones y teoremas como código abierto, los investigadores han proporcionado un kit de herramientas reutilizable para la comunidad. Esta biblioteca incluye las definiciones formales de estados cuánticos, canales y el lenguaje específico para describir protocolos, lo que permite a otros científicos construir sobre este fundamento. Esto significa que las futuras demostraciones para diferentes protocolos cuánticos, o incluso para otras áreas de la ciencia de la información cuántica, pueden construirse con el mismo nivel de rigor. El equipo demostró que, al combinar la visión humana con la precisión implacable de la lógica verificada por máquina, es posible eliminar las incertididades ocultas que durante mucho tiempo han plagado el campo. El resultado es un nuevo estándar para los argumentos de seguridad, uno donde la confiabilidad de una clave cuántica no es solo una afirmación hecha por un investigador, sino un hecho verificado por una máquina.