Algoritmo Vernam

Desarrollado y publicado en 1920 por G.S Vernam de los laboratorios Bell y AT&T y especificado en la patente 1310719 de los E.U.A, Vernam representa el caso límite del cifrado de Vigénere.

Vernam propone convertir el texto plano en una cadena de bits (la cual puede ser representada en código ASCII) de manera que esto le da una mayor robustez  al cifrado ya que hasta ahora los algoritmos  estudiados veían al carácter como la unidad más pequeña e puede ser representado en código ASCII) de manera que esto le da una mayor robustez al cifrado, ya que hasta ahora los algoritmos estudiados veían el caracter como unidad más pequeña e invisible durante el proceso de cifrado-descifrado, y Vernam viene a mostrar que cada carácter puede ser representado y utilizado durante el proceso en fracciones mas pequeñas, también sugiere emplear como clave una secuencia binaria aleatoria o pseudoaleatoria del mismo tamaño que el mensaje en claro, y de manera relevante que la clave fuese de un solo uso (cifrar para transmitir). Después aplicar una operación OR Exclusiva, bit a bit con estas dos cadenas para obtener el criptograma, así el texto cifrado no puede proporcionar información alguna al criptoanalista.

Proceso de cifrado.

Cifremos el apellido del creador del algoritmo: VERNAM y como primer paso obtengamos para cada carácter su equivalente numérico en ASCII y la codificación correspondiente. Después se realiza  la OR Exclusiva.

Proceso de descifrado.

Para realizar el proceso de descifrado sólo requiere conocer la secuencia utilizada como clave y el criptograma correspondiente, la operación que revierte el cifrado es la misma que se usó para cifrar, esto es una OR Exclusiva y determinar que caracteres ASCII corresponden a la secuencia.

 
Figura 3 Código ASCII