AoNT Trap: Borromean-Entangled Mutable Chameleon Trapdoor Hash All-or-Nothing Stream Cipher

En el mundo de la seguridad digital, las herramientas más comunes para ocultar mensajes son los cifrados de flujo. Piense en ellos como una máquina que genera una larga e interminable corriente de números de apariencia aleatoria, que luego se mezclan con un mensaje secreto para desordenarlo y convertirlo en un código ilegible. Durante décadas, estas máquinas han sido valoradas por su velocidad, lo que las hace ideales para enviar datos a través de redes inalámbricas, asegurar conexiones a Internet y proteger las diminutas computadoras dentro de los dispositivos inteligentes. Sin embargo, estas máquinas tradicionales tienen una debilidad frágil: tratan sus tres ingredientes principales —la clave secreta, el número inicial y la memoria interna— como elementos separados. Si un hacker logra robar solo uno de estos ingredientes, o si la máquina se desincroniza ligeramente con el receptor, todo el sistema de seguridad puede colapsar, dejando el mensaje secreto expuesto.

Investigadores de la Universidad de Denver en Colorado han propuesto un nuevo diseño que cambia fundamentalmente la forma en que interactúan estos ingredientes. Llaman a su invento el BEC-Trap, un sistema que entrelaza la clave secreta, el número inicial y la memoria interna de tal manera que no pueden existir de forma independiente. Los investigadores se inspiraron en una forma específica de las matemáticas conocida como anillos de Borromeo. En esta forma, tres bucles están unidos de tal manera que, si se elimina cualquier bucle individual, los otros dos se separan instantáneamente, dejando de estar conectados entre sí. Al aplicar este principio al cifrado, los investigadores crearon un sistema donde la seguridad del mensaje depende de la presencia simultánea de los tres componentes. Si un atacante logra robar o corromper incluso una parte del rompecabezas, todo el proceso de cifrado se rompe, haciendo que la información robada sea inútil.

Para que este sistema sea práctico para el uso en el mundo real, el equipo también integró un tipo especial de cerradura digital conocida como función hash de puerta trasera (trapdoor hash). En la seguridad estándar, una vez que un mensaje se bloquea, no puede cambiarse sin romper el sello. Este nuevo sistema, sin embargo, permite a los usuarios autorizados actualizar las claves secretas y reiniciar la memoria interna mientras el mensaje aún se está enviando, sin detener nunca el flujo de datos ni necesidad de reiniciar la conexión. Esto se logra a través de un mecanismo controlado que permite al sistema crear una "colisión" —una situación en la que dos conjuntos diferentes de datos producen la misma huella digital— solo para aquellos que poseen la clave secreta. Esta característica permite que el sistema se cure a sí mismo y refresque su seguridad continuamente, adaptándose a las amenazas sin interrumpir la conversación.

Los investigadores probaron este nuevo diseño extensamente para ver si podía manejar las demandas de la comunicación moderna. Realizaron simulaciones en una estación de trabajo informática estándar, procesando flujos de datos que iban desde archivos pequeños hasta grandes bloques de información. Los resultados mostraron que el nuevo sistema era increíblemente rápido, procesando datos a una tasa de aproximadamente 63 megabits por segundo, lo cual es comparable a las herramientas de cifrado más rápidas que existen actualmente. Más importante aún, las pruebas confirmaron que el sistema se comportaba exactamente como predijo el principio de Borromeo. Cuando los investigadores expusieron deliberadamente partes de la clave secreta o desordenaron la memoria interna, el sistema no solo se volvió ligeramente más débil, sino que colapsó por completo. Los datos desordenados se volvieron completamente ininteligibles, y la entropía, o aleatoriedad, de la salida se mantuvo casi perfecta, demostrando que no se filtró ninguna información útil incluso cuando el sistema estaba bajo ataque.

Uno de los hallazgos más significativos fue la capacidad del sistema para refrescar su seguridad sobre la marcha. En los sistemas tradicionales, cambiar la clave secreta a menudo requiere una pausa en la comunicación para reiniciar la conexión, lo que crea una breve ventana donde el sistema es vulnerable. El sistema BEC-Trap logró actualizar sus claves y su estado interno en menos de nueve milisegundos, una velocidad tan rápida que es imperceptible para los usuarios humanos y permite un flujo de datos continuo e ininterrumpido. Los investigadores también encontraron que el sistema mantenía un alto nivel de sincronización entre el emisor y el receptor, con una tasa de precisión de casi el 99.8 por ciento, incluso mientras cambiaba constantemente sus parámetros internos. Esto sugiere que el sistema puede adaptarse a entornos dinámicos, como el Internet de las Cosas o las aplicaciones de mensajería segura, sin el riesgo de que ambos extremos pierdan el contacto entre sí.

El estudio también analizó cómo el sistema maneja diferentes tipos de ataques, incluyendo intentos de repetir mensajes antiguos o inyectar datos falsos. Debido a que el sistema une la clave, el número inicial y la memoria en una unidad única e inseparable, cualquier intento de manipular una parte hace que la huella digital del mensaje cambie instantáneamente. Esto hace que sea imposible para un atacante modificar un mensaje sin ser detectado, e imposible reutilizar mensajes antiguos porque el estado interno ya ha avanzado. Los investigadores observaron que incluso cuando simularon un escenario donde el 75 por ciento de la clave secreta quedaba expuesta, el sistema seguía sin revelar ninguna información significativa sobre el mensaje original, confirmando que el modelo de seguridad de "todo o nada" funciona según lo previsto.

Si bien los resultados son prometedores, los investigadores señalan que este trabajo es actualmente un modelo teórico y simulado. Los hallazgos se basan en experimentos informáticos en lugar de pruebas de hardware físico, y los siguientes pasos consistirán en integrar el sistema en chips electrónicos reales para ver cómo se desempeña en dispositivos del mundo real. El equipo planea explorar cómo este diseño podría implementarse en hardware especializado para sistemas embebidos y desarrollar pruebas matemáticas formales para garantizar su seguridad contra amenazas futuras. Por ahora, el trabajo demuestra que es posible crear un cifrado de flujo que no solo sea rápido y eficiente, sino también estructuralmente robusto, ofreciendo una nueva forma de proteger los datos que se basa en la fuerza de sus partes interconectadas en lugar del aislamiento de sus componentes.