Computational Cryptography from Pseudoentanglement

En el mundo silencioso y abstracto de la criptografía teórica, los científicos pasan su tiempo planteando una pregunta engañosamente simple: ¿cuál es la cantidad mínima absoluta de dificultad necesaria para mantener seguros los secretos? Durante décadas, la respuesta pareció depender de un único y pesado supuesto: que existen funciones matemáticas que son fáciles de crear pero casi imposibles de revertir, como batir un huevo pero nunca poder volver a desenbatirlo. Si tales funciones existen, entonces la comunicación segura es posible. Pero si no existen, todo el fundamento de la seguridad digital moderna podría desmoronarse. Esta incertidumbre ha impulsado a los investigadores a buscar bloques de construcción más débiles y fundamentales que aún puedan sostener la estructura de la privacidad, incluso si el pesado supuesto resulta ser falso.

Recientemente, ha surgido un nuevo campo en la intersección de la informática y la física cuántica, centrado en una extraña propiedad llamada pseudoentrelazamiento. En el mundo cuántico, las partículas pueden vincularse de una manera que desafía la intuición clásica, un fenómeno conocido como entrelazamiento. El pseudoentrelazamiento describe una situación en la que una colección de estados cuánticos parece estar profundamente vinculada para un observador con capacidad de cómputo limitada, aunque, en realidad, no lo estén. Es un truco de percepción creado por los límites de las herramientas del observador. Este concepto ha desencadenado una ola de investigación, pero una pregunta crucial seguía sin respuesta: ¿tiene este ilusión cuántica algún poder real para proteger la información, o es solo una curiosidad teórica?

Un equipo de investigadores del Instituto de Ciencia y Tecnología de Okinawa y la Universidad de Lisboa ha cerrado esta brecha, demostrando que el pseudoentrelazamiento no es solo una curiosidad, sino un motor poderoso para la criptografía. Su trabajo demuestra que, si estos estados cuánticos engañosos existen, pueden utilizarse para construir las herramientas más básicas y esenciales necesarias para la comunicación segura. Específicamente, demostraron que la existencia del pseudoentrelazamiento es suficiente para crear lo que se conocen como pares EFI. Estos son pares de estados cuánticos que son tan diferentes entre sí que un observador perfecto e ilimitado podría distinguirlos instantáneamente, pero para cualquier computadora realista con velocidad limitada, parecen idénticos. Esta capacidad de ocultar una diferencia masiva tras un velo de indistinguibilidad es la base de la criptografía cuántica moderna, permitiendo desde la votación segura hasta la mensajería privada.

Los investigadores lograron esto conectando dos formas diferentes de definir el pseudoentrelazamiento con la existencia de estos pares de estados seguros. Una definición, llamada pseudoentrelazamiento totalmente computacional, requiere que los estados cuánticos puedan ser preparados y manipulados eficientemente por una computadora. La otra, llamada pseudoentrelazamiento de destilación ineficiente, es una versión ligeramente más laxa donde los estados de alto entrelazamiento existen pero podrían ser demasiado difíciles de extraer eficientemente. El equipo demostró que si la primera versión, la más estricta, existe, es suficiente para construir los pares de estados seguros. También demostraron que la segunda versión, la más laxa, no es solo una posibilidad, sino que es exactamente equivalente a la existencia de esos pares seguros. En otras palabras, no se puede tener uno sin el otro. Esta equivalencia sitúa al pseudoentrelazamiento junto a los supuestos más fundamentales en el campo, sugiriendo que la capacidad de crear estas ilusiones cuánticas es tan poderosa como la capacidad de crear canales de comunicación seguros.

Para llegar a esta conclusión, el equipo tuvo que desarrollar nuevas herramientas matemáticas para medir la distancia entre los estados cuánticos y el "costo" de crearlos. Demostraron que si dos familias de estados cuánticos están muy cerca una de otra en términos de qué tan fácil es distinguirlas, entonces la brecha en su nivel de entrelazamiento debe desvanecerse. Por el contrario, si hay una brecha significativa en su entrelazamiento, los estados deben estar alejados de una manera que los haga distinguibles. Al combinar este conocimiento con una técnica para amplificar pequeñas diferencias utilizando múltiples copias de los estados, demostraron que la brecha en el entrelazamiento podía convertirse en una diferencia clara y medible para un protocolo seguro, mientras permanecía oculta para un adversario con capacidad de cómputo limitada.

Este trabajo hace más que simplemente vincular dos conceptos abstractos; abre un nuevo camino para construir sistemas criptográficos a partir de fenómenos físicos. Dado que las definiciones de pseudoentrelazamiento están arraigadas en los límites operativos de lo que una computadora puede hacer, los hallazgos de los investigadores sugieren que las limitaciones mismas de la computación pueden utilizarse para generar seguridad. Si la naturaleza nos proporciona sistemas que exhiben este pseudoentrelazamiento, podemos usarlos para construir la próxima generación de códigos inquebrantables. El estudio también clarifica la jerarquía de supuestos en la criptografía cuántica, mostrando que la existencia de estos pares de estados seguros es una condición necesaria para la existencia del pseudoentrelazamiento. Esto significa que, si alguna vez descubrimos que la comunicación cuántica segura es imposible, sabremos simultáneamente que estas ilusiones cuánticas específicas tampoco pueden existir.

Las implicaciones se extienden más allá de la criptografía hacia el ámbito de la propia física. El concepto de pseudoentrelazamiento fue inspirado originalmente por ideas de la física de altas energías, como la relación entre la gravedad y la mecánica cuántica. Al establecer un vínculo firme entre estos estados cuánticos y la seguridad criptográfica, los investigadores proporcionan una nueva forma de probar teorías físicas. Si se puede demostrar que un sistema físico posee estas propiedades específicas, podría servir como una plataforma para generar claves seguras, convirtiendo efectivamente una propiedad fundamental del universo en una herramienta para la privacidad. El trabajo sugiere que la frontera entre lo que es computacionalmente difícil y lo que es físicamente posible es más delgada de lo que se pensaba, y que los límites de nuestras máquinas podrían ser precisamente lo que garantice nuestros secretos.

En última instancia, esta investigación transforma el panorama de la seguridad cuántica al mostrar que la capacidad de crear una ilusión convincente de entrelazamiento es un recurso tan valioso como el real. Confirma que los requisitos mínimos para la criptografía no son tan rígidos como se creía anteriormente, ofreciendo un menú más amplio de posibilidades para construir sistemas seguros. Los hallazgos sirven como una prueba de que las reglas extrañas y contraintuitivas del mundo cuántico, cuando se ven a través del lente de los límites computacionales, pueden aprovecharse para crear un fundamento para la confianza en la era digital. El puente entre el mundo físico de los estados cuánticos y el mundo abstracto de la seguridad criptográfica está ahora firmemente construido, permitiendo que los conocimientos de uno iluminen al otro.