El único cifrado teóricamente inquebrantable. Cifrado XOR bit a bit, la libreta de un solo uso y por qué sigue siendo el estándar de oro del secreto.
Todos los cifrados clásicos (antes de los sistemas criptográficos modernos) tienen una debilidad: se basan en algoritmos deterministas y claves repetidas. Tarde o temprano, el análisis estadístico (el método de Kasiski, el índice de coincidencia) revela el mensaje.
Un intento de superar esta debilidad de raíz fue el cifrado de Vernam, en el que el cifrado se basa en combinar bit a bit el mensaje con una secuencia clave. Sin embargo, lo decisivo no es el mecanismo de transformación en sí, sino las propiedades de la clave. El secreto absoluto, o perfecto, solo se logra en un caso particular de este esquema: la libreta de un solo uso, donde la clave es verdaderamente aleatoria, tiene una longitud no menor que la del mensaje, está formada por elementos independientes, se mantiene en secreto y se usa una sola vez. Si se cumplen todas estas condiciones, resulta imposible determinar el mensaje original a partir del texto cifrado: para un atacante, cualquier mensaje original posible parecerá igualmente probable.
En 1949, Claude Shannon demostró matemáticamente la seguridad absoluta de la libreta de un solo uso (One-Time Pad), una implementación del cifrado de Vernam con una clave ideal. Probablemente este enfoque se usa en comunicaciones militares o diplomáticas críticas, donde se requiere una seguridad absoluta y demostrable (incluida la resistencia a las computadoras cuánticas).
La base del cifrado es una operación simple pero genial: el O exclusivo (XOR). El mensaje y la clave se representan como cadenas de bits, y luego cada bit del mensaje se combina con el bit correspondiente de la clave según las reglas del XOR.
| Bit del mensaje (P) | Bit de la clave (K) | Texto cifrado (C = P ⊕ K) |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 0 |
El mensaje (texto) se convierte en una secuencia binaria mediante una codificación: el código Baudot (5 bits por carácter) era el estándar cuando apareció el cifrado de Vernam.
Se genera una cadena de bits aleatoria de la misma longitud que el mensaje. Cada bit es verdaderamente aleatorio (0 o 1 con probabilidad ½). La clave solo la conocen el emisor y el receptor, y se usa una sola vez.
C = P ⊕ K — suma bit a bit módulo 2. El texto cifrado resultante puede transmitirse por un canal abierto: sin la clave, parece ruido aleatorio.
Ejemplo: mensaje 101 ⊕ clave 011 = texto cifrado 110.
Bob, con la misma clave, aplica XOR al texto cifrado con la clave: P = C ⊕ K. Gracias a la propiedad (P ⊕ K) ⊕ K = P, el mensaje original se recupera sin pérdidas.
H = 72 = 010010001011010111111101 = 253 (carácter no imprimible)11111101 ⊕ K = 1011010101001000 → H¿Qué harás en la simulación interactiva?
El juego visualiza por completo el principio del secreto absoluto: comprobarás tú mismo que sin la clave el texto cifrado parece ruido aleatorio, y con la clave se convierte al instante en el mensaje original.
En 1917, Gilbert Vernam, ingeniero de AT&T, patentó un cifrado que aplicaba XOR a una cinta de telégrafo (el código Baudot de 5 bits) con una cinta perforada de clave. Más tarde, Joseph Mauborgne propuso usar claves aleatorias, y en 1949 Claude Shannon publicó «Teoría de la comunicación en sistemas secretos», donde demostró rigurosamente que la libreta de un solo uso es un cifrado absolutamente seguro.
Tres problemas prácticos:
Cómo la física cuántica resuelve el problema de transmitir claves de forma segura para la libreta de un solo uso.
RNG de hardware basados en ruido térmico, desintegración radiactiva o efectos cuánticos.
Cómo un criptoanalista recupera mensajes solo a partir del texto cifrado si una clave se usó dos veces (C1⊕C2 = P1⊕P2).
Cómo los principios de Vernam se reflejan en Salsa20, ChaCha20 y AES-CTR (generación de un flujo de clave pseudoaleatorio).
Una demostración matemática rigurosa del secreto absoluto, que muestra que la entropía de la clave debe ser al menos igual a la del mensaje: H(K) ≥ H(M).
Por qué la entrega segura de claves aleatorias largas sigue siendo la principal limitación práctica de la libreta de un solo uso.
El cifrado de Vernam se menciona en:
Ahora que entiendes la base matemática, es el momento perfecto para ver el cifrado de Vernam en acción: bit a bit, de forma visual e interactiva.
En la simulación podrás elegir una codificación, generar una clave aleatoria, cifrar un mensaje paso a paso y observar la transmisión de datos animada.