Cifrado trifido

El cifrado trífido es un cifrado clásico inventado por Félix Delastelle y descrito en 1902. ^{[ 1 ]} Extendiendo los principios del cifrado bífido anterior de Delastelle , combina las técnicas de fraccionamiento y transposición para lograr una cierta cantidad de confusión y difusión : cada letra del texto cifrado depende de tres letras del texto plano y hasta tres letras de la clave.

El cifrado trifid utiliza una tabla para fraccionar cada letra del texto plano en un trigrama , ^{[ 2 ]} mezcla los constituyentes de los trigramas y luego aplica la tabla en sentido inverso para convertir estos trigramas mezclados en letras del texto cifrado. Delastelle señala que el sistema más práctico utiliza tres símbolos para los trigramas: ^{[ 3 ]}

Para dividir las letras en tres partes, es necesario representarlas mediante un grupo de tres signos o números. Sabiendo que n objetos, combinados en trigramas de todas las formas posibles, dan n  ×  n  ×  n = n ³ , reconocemos que tres es el único valor para n ; dos solo darían 2 ³  = 8 trigramas, mientras que cuatro darían 4 ³  = 64, pero tres dan 3 ³  = 27.

Como se mencionó anteriormente, el cifrado requiere un alfabeto mixto de 27 letras: seguimos a Delastelle usando un signo más como la letra número 27. ^{[ 4 ]} Un método tradicional para construir un alfabeto mixto a partir de una palabra o frase clave es escribir las letras únicas de la clave en orden, seguidas de las letras restantes del alfabeto en el orden habitual. ^{[ 5 ]} Por ejemplo, la clave FELIX MARIE DELASTELLE produce el alfabeto mixto FELIXMARDSTBCGHJKNOPQUVWYZ+.

A cada letra del alfabeto mixto le asignamos uno de los 27 trigramas (111, 112, …, 333) rellenando un cubo de 3 × 3 × 3 con las letras del alfabeto mixto y utilizando las coordenadas cartesianas de cada letra como el trigrama correspondiente.

A partir de este cubo construimos tablas para cifrar letras como trigramas y descifrar trigramas como letras:

El protocolo de cifrado divide el texto plano en grupos de tamaño fijo (más posiblemente un grupo corto al final): esto limita los errores de codificación al grupo en el que ocurren, ^{[ 6 ]} una consideración importante para los cifrados que deben implementarse manualmente. El tamaño del grupo debe ser coprimo con 3 para obtener la máxima difusión dentro de cada grupo: Delastelle da ejemplos con grupos de 5 y 7 letras. Describe el paso de cifrado de la siguiente manera: ^{[ 7 ]}

Comenzamos escribiendo verticalmente debajo de cada letra el trigrama numérico que le corresponde en el alfabeto de cifrado; luego, procediendo horizontalmente como si los números estuvieran escritos en una sola línea, tomamos grupos de tres números, los buscamos en el alfabeto de descifrado y escribimos el resultado debajo de cada columna.

Por ejemplo, si el mensaje es aide-toi, le ciel t'aidera y el tamaño del grupo es 5, entonces el cifrado procede de la siguiente manera:

ayuda y oileciel t'a idea 1 1 1.1 2 3 1 1.1 2 1 1 1.2 1 1 1 1.1 1 3.2 3 1.1 1.2 1 1.2 2.1 1 1.3 2.3 1 3.3 1 1.3 2 2 1 1.3 2 1 1 2.3 2 1 1 3.2 2 1 FMJFVOISSUFTFPUFEQQC

En esta tabla, los puntos delimitan los trigramas tal como se leen horizontalmente en cada grupo; así, en el primer grupo tenemos 111 = F, 123 = M, 231 = J, y así sucesivamente.

• Delastelle, Félix (1902). Traité Élémentaire de Cryptographie . París: Gauthier-Villars.
• Gaines, Helen (1939). Criptoanálisis: Un estudio de los cifrados y su solución . Nueva York: Dover.