cifrado nihilista

En la historia de la criptografía , el cifrado nihilista es un cifrado simétrico de operación manual , utilizado originalmente por los nihilistas rusos en la década de 1880 para organizar el terrorismo contra el régimen zarista . El término a veces se extiende a varios algoritmos mejorados utilizados mucho más tarde para la comunicación de la Primera Dirección General con sus espías .

Primero, el programador construye un cuadrado de Polibio utilizando un alfabeto mixto. Este cuadrado se usa para convertir tanto el texto plano como una palabra clave en una serie de números de dos dígitos. Estos números se suman de la forma habitual para obtener el texto cifrado, repitiendo los números clave según sea necesario.

PT: 23 55 41 15 35 32 45 12 53 32 41 45 12 14 43 15 34 15 22 12 CLAVE: 14 51 21 21 32 15 41 14 51 21 21 32 15 41 14 51 21 21 32 15 CT: 37 106 62 36 67 47 86 26 104 53 62 77 27 55 57 66 55 36 54 27

Dado que cada símbolo, tanto en el texto plano como en la clave, se utiliza como un número entero sin ninguna fracción , el cifrado nihilista básico es poco más que una versión numérica del cifrado de Vigenère , donde los símbolos cifrados son números de varias cifras en lugar de letras. Por lo tanto, puede ser atacado con métodos muy similares. Una debilidad adicional es que el uso de la suma normal (en lugar de la suma modular ) filtra más información. Por ejemplo, (suponiendo un cuadrado de 5 × 5) si un número en el texto cifrado es mayor que 100, entonces es seguro que tanto el texto plano como la clave provienen de la quinta fila de la tabla.

Durante la Segunda Guerra Mundial , varias redes de espionaje soviéticas se comunicaron con el Centro de Moscú utilizando dos cifrados que son esencialmente mejoras evolutivas del cifrado nihilista básico. Una versión muy robusta fue utilizada por Max Clausen en la red de Richard Sorge en Japón , y por Alexander Foote en la red de espionaje Lucy en Suiza . ^{[ 1 ]} Una versión ligeramente más débil fue utilizada por la red Rote Kapelle . ^{[ 2 ]}

En ambas versiones, el texto plano se convirtió primero a dígitos mediante un tablero de ajedrez superpuesto en lugar de un cuadrado de Polybius. Esto tiene la ventaja de comprimir ligeramente el texto plano, aumentando así su distancia de unicidad y permitiendo a los operadores de radio completar sus transmisiones más rápidamente y desconectarse antes. Desconectarse antes reduce el riesgo de que el operador sea detectado por radiotelegrafistas enemigos . Aumentar la distancia de unicidad incrementa la resistencia contra ataques estadísticos.

Clausen y Foote escribieron su texto plano en inglés y memorizaron las 8 letras más frecuentes del inglés (para completar la fila superior del tablero de ajedrez) mediante la frase mnemotécnica "a sin to err" (omitiendo la segunda "r"). El tablero de ajedrez estándar inglés tiene 28 caracteres, y en este cifrado estos se convirtieron en "punto final" y "desplazamiento numérico". Los números se enviaban mediante un desplazamiento numérico, seguidos de los dígitos del texto plano en pares repetidos, seguidos de otro desplazamiento. Luego, de forma similar al cifrado nihilista básico, se añadía un aditivo digital, que se denominaba "cierre". Sin embargo, se utilizaba un aditivo diferente cada vez, por lo que finalmente se tuvo que insertar un "grupo indicador" oculto para indicar qué aditivo se utilizaba.

A diferencia del método nihilista básico, el aditivo se sumó mediante suma sin acarreo (suma dígito a dígito módulo 10), lo que produjo un resultado más uniforme que no filtró tanta información. Más importante aún, el aditivo se generó no a través de una palabra clave, sino seleccionando líneas al azar de almanaques de estadísticas industriales. Se consideró que dichos libros eran lo suficientemente aburridos como para no despertar sospechas si se registraba a un agente (especialmente porque sus historias de tapadera eran las de empresarios), y que tenían una densidad de entropía tan alta que proporcionaban un aditivo muy seguro. Por supuesto, las cifras de dichos libros no están distribuidas uniformemente (hay un exceso de "0" y "1" (véase la Ley de Benford ), y es probable que los números secuenciales sean algo similares), pero no obstante, tienen una densidad de entropía mucho mayor que las frases de contraseña y similares; en cualquier caso, en la práctica parece que nunca se han criptoanalizado con éxito.

La versión más débil generó el aditivo a partir del texto de una novela o libro similar (al menos un miembro de Rote Kapelle usó The Good Soldier Schweik ). Este texto se convirtió en un aditivo digital utilizando una técnica similar a un tablero de ajedrez superpuesto.

El máximo avance en este sentido fue el cifrado VIC , utilizado en la década de 1950 por Reino Häyhänen . Para entonces, la mayoría de los agentes soviéticos ya utilizaban libretas de un solo uso .

• Temas de criptografía

• David Kahn . Los descifradores de códigos . Edición de 1968 y 1974. Redwood Burn Ltd. pp. 344, 368.

• Una implementación en JavaScript de varios cifrados nihilistas.