Cifrado de Vernam: Secreto perfecto

En 1917 Gilbert S. Vernam, ingeniero de los laboratorios AT&T Bells, disea un dispositivo criptogrfico para

comunicaciones telegrficas basado en los 32 cdigos

Baudot de los teletipos desarrollados por su compaa. Se buscaba la forma de alterar conexiones dentro del

mecanismo de contacto del telgrafo, es decir, encriptar

una letra dentro de otra como sustitucin monoalfabtica. Tomaron el cdigo original de Emile Baudot (teniente del Servicio Telegrfico francs) que se desarroll alrededor de 1874 y se conoce como Alfabeto Internacional de Telegrafa

Baudot y Vernam

Criptografa como recurso para el aula de matemticas. El arte de esconder

Cifrado de Vernam: Secreto perfecto

Todos los caracteres constan del mismo nmero de seales, y todas las seales tienen la misma duracin (mismo tiempo en transmitir cualquier carcter). Es un cdigo de 5 elementos, en los que cada uno tena dos estados (nuestros modernos bits).

Se codificaban 32 estados (suficientes para todo el alfabeto), pero no era posible representar todas las letras, los nmeros y los signos de puntuacin. Crean dos listas de caracteres y reservan dos estados de control (uno para anunciar que se deban usar la otra lista y otro para indicar que haba finalizado y que se volviera a utilizar la lista de traduccin principal).
Criptografa como recurso para el aula de matemticas. El arte de esconder

El operario de un telgrafo Baudot tena ante s un teclado similar al de un piano, pero con solo cinco teclas El distribuidor Baudot de telegrafa era capaz de transmitir las seales e imprimirlas en texto en claro en la estacin de destino, llegando a alcanzar una velocidad de 180 caracteres por minuto. El telegrafista codificaba los caracteres a transmitir. En el otro extremo de la lnea se impriman las letras, nmeros y signos en tiras de papel, que se cortaban y pegaban en el telegrama. El concepto del primitivo cdigo Baudot se utilizara en el cdigo ASCII, y todava se emplea en telfonos para sordos, en radioaficionados y en radioteletipos.

Criptografa como recurso para el aula de matemticas. El arte de esconder

Cifrado de Vernam: Secreto perfecto

En este ambiente Vernam buscaba la forma de alterar las conexiones dentro del mecanismo de contacto del telgrafo para cifrar la informacin: encriptar una letra dentro de otra como sustitucin monoalfabtica.
Propuso un teletipo manipulado:

una clave preparada de antemano y almacenada en una cinta perforada se combina carcter a carcter con el mensaje original para obtener el texto cifrado. De esta forma invent un cifrado de flujo y ms tarde particip en el invento del cifrado de libreta de un solo uso (one time pad).
Actualmente este cifrado trabajando en binario se usa

Criptografa como recurso para el aula de matemticas. El arte de esconder

Cifrado de Vernam; Secreto perfecto

Para traducir (con un alfabeto de 32 caracteres)

Criptografa como recurso para el aula de matemticas. El arte de esconder

Ejemplo
Se cifra la palabra VERANO con clave PLAYAS

Texto claro C. Baudot Clave C. Baudot

11110 00001 01010 00011 01100 11000 P L A Y A S

10110 10010 00011 10101 00011 00101

Texto cifrado 01000 10011 01001 10111 01111 11101 Texto cifrado < W D Q K X

Criptografa como recurso para el aula de matemticas. El arte de esconder

Descifrado de Vernam
Para descifrar el texto cifrado, debe combinarse de nuevo con la clave carcter a carcter para producir el mensaje en texto plano.

Texto cifrado Texto cifrado

<

01000 10011 01001 10111 01111 11101

Misma Clave de cifrado 10110 10010 00011 10101 00011 00101 Texto descifrado Texto claro 11110 00001 01010 00011 01100 11000 V E R A N O

Criptografa como recurso para el aula de matemticas. El arte de esconder

Cifrado de Vernam: Secreto perfecto

En terminologa moderna, es un cifrado de flujo en el que el texto en claro se combina, mediante la operacin XOR con un flujo de datos aleatorio del mismo

tamao, para generar un texto cifrado.

Para hallar las claves se utilizan datos calculados con un generador de nmeros pseudoaleatorios criptogrficamente seguros. Operacin de cifrado

Operacin de descifrado
Clave 0010 1101 0100 Texto cifrado 1110 0110 1101

Texto claro
1100 1011 1001

Criptografa como recurso para el aula de matemticas. El arte de esconder

Cifrado de Vernam: Secreto perfecto

Por qu se llama secreto perfecto? El criptosistema basa su seguridad en el secreto de una clave aleatoria que se

supone tan larga como el mensaje y que luego de usarse debera destruirse.
Este cifrador tuvo una gran aplicacin durante la Primera Guerra Mundial Sin embargo en la Guerra Mundial algunos encargados del sistema de cifrado hicieron caso omiso de la recomendacin de no destruir las claves despus de

haberlas usado una vez y los cdigos fueron rotos por los aliados.

Criptografa como recurso para el aula de matemticas. El arte de esconder

Cifrado de Vernam: Secreto perfecto

Un problema en este cifrado es la transmisin segura de la clave secreta.
En el ao 1977 en que se presenta el sistema de cifra de clave pblica y se soluciona con este mtodo el problema del intercambio de clave.

Posteriormente a la invencin del cifrado de Vernam, Joseph Mauborgne propuso

que la cinta de papel contuviera informacin completamente aleatoria. Las dos ideas, combinadas con el uso nico de las claves, implementan la libreta de un solo

uso, aunque ninguno de los dos inventores utiliz ese nombre.

Claude Shannon tambin de Laboratorios Bells demostr que la libreta de direcciones es irrompible. Este es el nico mtodo de cifrado para el que se puede demostrara esto

Criptografa como recurso para el aula de matemticas. El arte de esconder

Cifrado de Vernam: Secreto perfecto

En 1963, se usa el cifrado de Vernam en el famoso telfono rojo (lnea directa encriptada entre la Casa Blanca y el Kremlin). El invento vino favorecido por el hecho de que a principio de 1962 (durante la Crisis de los Misiles de Cuba) se tardaran casi doce horas en recibir y descifrar mensajes vitales entre los soviticos y los norteamericanos, lo cual estuvo a punto de conducir a ambos pases al desastre nuclear total. Empleaban un cifrado de un solo uso (one-time pad desechable) para comunicarse directamente. Las claves se enviaban por valija diplomtica. En 1967 se us el telfono rojo durante la crisis rabe-israel. En 1970 se convirti finalmente en un telfono de voz de lnea directa. Lo curioso es que el telfono que se instal no era rojo, sino negro.

Por que se le llamaba rojo?

Porque este color simbolizaba que se trataba de una lnea de urgencia. El RC4 es un ejemplo de cifrado de Vernam que se utiliza con frecuencia en Internet
Criptografa como recurso para el aula de matemticas. El arte de esconder