Gilbert S. Vernam en 1917 trabajaba en el área de investigación
de la sección de telegrafía.
El grupo discutía alterar conexiones dentro del mecanismo
de contacto del telégrafo
efecto de encriptar una letra dentro de otra como sustitución
monoalfabética.
Vernan propone un criptosistema basado en el código Baudot.
El Código Baudot y la transmisión
En el código Baudot cada caracter esta representado por
cinco unidades o pulsos.
Cada unidad consiste de una corriente eléctrica o su ausencia
en un tiempo determinado
se tienen 32 combinaciones de mark-spaces
La propuesta de Vernam
Crear un dispositivo de tal forma que al transmitir se pueda
incluir una llave:
mark + mark = space
mark + space = mark
space + mark = mark
space + space = space
La recuperación del mensaje será en el sentido
contrario.
Criptosistema de Vernam y números
binarios
Vernam puede emplear el alfabeto binario.
Operación aritmética es suma módulo 2.
Llave: secuencia binaria aleatoria de la misma longitud que el
texto claro.
Ejemplo:
Texto claro: |
00011 01111 01101 00101
10011 01111 |
Llave: |
11011 00101 01011 00110
10110 10101 |
Criptograma: |
11000 01010 00110 00011
00101 11010 |
Recuperación mensaje: sumar
nuevamente al
criptograma la secuencia aleatoria
Comentarios sobre Vernam
Originalidad: la llave se utiliza solo una vez.
Utilizado durante la segunda guerra mundial por espías
de diversas nacionalidades.
se les otorgaba una secuencia binaria aleatoria con la recomendación
de usarla para un único proceso de cifrado.
Ofrece máximas garantías de seguridad
Inconveniente: requiere un dígito de llave secreta por
cada dígito de texto claro.
Reservado para condiciones de
máxima seguridad, pero mínima información a proteger.
Teléfono rojo usaba Vernam.