Gilbert Sandford Vernam (3 de abril de 1890 - 7 de febrero de 1960) fue un graduado del Worcester Polytechnic Institute 1914 e ingeniero de AT&T Bell Labs que, en 1917, inventó un cifrado de flujo polialfabético aditivo y más tarde co-inventó un cifrado automático de un solo uso . Vernam propuso un cifrado por teleimpresora en el que una clave previamente preparada , guardada en cinta de papel , se combina carácter por carácter con el mensaje de texto plano para producir el texto cifrado . Para descifrar el texto cifrado, la misma clave se volvería a combinar carácter por carácter, produciendo el texto plano.. Más tarde, Vernam trabajó para Postal Telegraph Company y se convirtió en empleado de Western Union cuando esa compañía adquirió Postal en 1943. Su trabajo posterior fue principalmente con sistemas de conmutación automática para redes telegráficas .
Patente de Vernam
La función de combinación de Vernam especificada en la patente de EE.UU. 1.310.719 , emitida el 22 de julio de 1919, es la operación XOR , aplicada a los impulsos o bits individuales utilizados para codificar los caracteres en el código Baudot . Vernam no usó el término "XOR" en la patente, pero implementó esa operación en lógica de relés . En el ejemplo que dio Vernam, el texto sin formato es A , codificado como " ++ --- " en Baudot, y el carácter clave es B , codificado como " + - ++ ". El texto cifrado resultante será" - + - ++ ", que codifica una G. La combinación de G con el carácter clave B en el extremo receptor produce" ++ --- ", que es el texto plano original A. La NSA ha llamado a esta patente" quizás una de las más importantes en la historia de la criptografía ". [1]
Cojín de una sola vez
Poco después, Joseph Mauborgne , en ese momento capitán del Cuerpo de Señales del Ejército de los Estados Unidos , propuso, además, que la clave de la cinta de papel contenga información aleatoria . Las dos ideas, cuando se combinan, implementan una forma automática de la libreta de una sola vez , aunque ninguno de los inventores usó el nombre en ese momento.
Claude Shannon , también en Bell Labs, demostró que la plataforma de un solo uso, implementada correctamente, es irrompible en su investigación de la Segunda Guerra Mundial que se publicó más tarde en octubre de 1949. También demostró que cualquier sistema irrompible debe tener esencialmente las mismas características que el Bloc de notas de un solo uso: la clave debe ser verdaderamente aleatoria, tan grande como el texto sin formato, nunca reutilizarse en su totalidad o en parte, y mantenerse en secreto. [2]
El cifrado de Vernam
En la terminología moderna, un cifrado Vernam es un cifrado de flujo simétrico en el que el texto en claro se combina con un flujo de datos aleatorio o pseudoaleatorio (el "flujo de claves") de la misma longitud, para generar el texto cifrado, utilizando el "exclusivo o" booleano ( Función XOR) . Esto está simbolizado por ⊕ [3] y está representado por la siguiente " tabla de verdad ", donde + representa "verdadero" y - representa "falso".
APORTE | PRODUCCIÓN | |
A | B | A ⊕ B |
- | - | - |
- | + | + |
+ | - | + |
+ | + | - |
Otros nombres para esta función son: No igual (NEQ), suma de módulo 2 (sin 'llevar') y resta de módulo 2 (sin 'pedir prestado').
El cifrado es recíproco en el sentido de que la secuencia de claves idéntica se utiliza tanto para cifrar texto plano en texto cifrado como para descifrar texto cifrado para producir el texto plano original:
- Texto sin formato ⊕ Clave = Texto cifrado
y:
- Texto cifrado ⊕ Clave = Texto sin formato
Si el flujo de claves es verdaderamente aleatorio y se usa solo una vez, este es efectivamente un pad de una sola vez . La sustitución de datos pseudoaleatorios generados por un generador de números pseudoaleatorios criptográficamente seguro es una construcción común y eficaz para un cifrado de flujo. RC4 es un ejemplo de un cifrado Vernam que se usa ampliamente en Internet.
Sin embargo, si se utiliza el mismo flujo de claves para dos mensajes, conocido por los criptoanalistas como profundidad , el efecto del flujo de claves se puede eliminar, dejando los dos textos sin formato XOR juntos. El resultado es equivalente a un cifrado de clave en ejecución y los dos textos sin formato pueden separarse mediante técnicas criptoanalíticas lingüísticas.
- Texto cifrado1 ⊕ Texto cifrado2 = Texto sin formato1 ⊕ Texto sin formato2
El error de un operador de este tipo permitió el criptoanálisis del cifrado de Lorenz por parte de los británicos en Bletchley Park durante la Segunda Guerra Mundial . Diagnosticaron cómo se generó el flujo de claves, resolvieron cómo descifrar el cifrado y leyeron grandes cantidades de mensajes de alto nivel desde y hacia el alto mando alemán sin ni siquiera ver una máquina Lorenz real. [4]
Notas
- ^ Klein , pág. 3 “Vernam había inventado el cifrado irrompible:“ cinta de un solo uso ”(OTT) paracifrado TTY en línea. En 1919 se le concedió una patente, quizás una de las más importantes en la historia de la criptografía ”.
- ↑ Shannon, 1949
- ^ Klein , pág. 2
- ^ Tutte 2006 , págs. 4-6
Ver también
- Rockex
- 5-UCO
Referencias
- Klein, Melville, Securing Record Communications: The TSEC / KW-26 (PDF) , archivado desde el original (PDF) el 2012-10-10 , consultado el 2012-04-12
- Shannon, CE (octubre de 1949), "Communication Theory of Secrecy Systems", Bell System Technical Journal , 28 (4): 656–715, doi : 10.1002 / j.1538-7305.1949.tb00928.x , hdl : 10338.dmlcz / 142933
- Tutte, WT (19 de junio de 1998), Fish and I (PDF) , archivado del original (PDF) el 14 de enero de 2009 , consultado el 7 de abril de 2012Transcripción de una conferencia impartida por el Prof. Tutte en la Universidad de Waterloo
- Vernam, Gilbert S. (1926), "Cipher Printing Telegraph Systems For Secret Wire and Radio Telegraphic Communications", Transactions of the American Institute of Electrical Engineers , 55 : 109-115, doi : 10.1109 / T-AIEE.1926.5061224 , S2CID 51639806
- Vernam, Gilbert S. (abril de 1932), "Una unidad de concentración automática para imprimir circuitos telegráficos", Comunicación eléctrica : 200
- Vernam, Gilbert S. (julio de 1938), "Printing Telegraph Operation of Way Wires", AIEE Transactions , 57 (7): 365, doi : 10.1109 / t-aiee.1938.5057823 , S2CID 51642422
- Vernam, Gilbert S. (abril de 1958), "Printing Telegraph Systems For Secret Wire and Radio Telegraphic Communications", Western Union Technical Review , 12 (2): 37 También en Vernam, Gilbert S. (1958), "Plan de sistema de conmutación automática de telégrafo 55-A", Transacciones del Instituto Americano de Ingenieros Eléctricos, Parte I: Comunicación y Electrónica , 77 (2): 239–247, doi : 10.1109 / TCE .1958.6372793 , S2CID 51645917