El cifrado trífido es un cifrado clásico inventado por Félix Delastelle y descrito en 1902. [1] Ampliando 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 El texto cifrado depende de tres letras del texto sin formato y hasta tres letras de la clave.
El cifrado trífido usa una tabla para fraccionar cada letra de texto plano en un trigrama , [2] mezcla los componentes de los trigramas y luego aplica la tabla al revés para convertir estos trigramas mixtos en letras de texto cifrado. Delastelle señala que el sistema más práctico utiliza tres símbolos para los trigramas: [3]
Para dividir 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 3 , reconocemos que tres es el único valor para n ; dos solo darían 2 3 = 8 trigramas, mientras que cuatro darían 4 3 = 64, pero tres darían 3 3 = 27.
Descripción
Como se discutió anteriormente, el cifrado requiere un alfabeto mixto de 27 letras: seguimos a Delastelle usando un signo más como la 27ª letra. [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) poblando un cubo de 3 × 3 × 3 con las letras del alfabeto mixto, y usando las coordenadas cartesianas de cada letra como trigrama correspondiente.
Capa 1 | Capa 2 | Capa 3 | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|
1 | 2 | 3 | 1 | 2 | 3 | 1 | 2 | 3 | |||||
1 | F | mi | L | 1 | S | T | B | 1 | O | PAG | Q | ||
2 | I | X | METRO | 2 | C | GRAMO | H | 2 | U | V | W | ||
3 | A | R | D | 3 | J | K | norte | 3 | Y | Z | + |
A partir de este cubo construimos tablas para cifrar letras como trigramas y descifrar trigramas como letras:
Alfabeto de cifrado | Descifrando el alfabeto | |||||
---|---|---|---|---|---|---|
A = 131 | J = 231 | S = 211 | 111 = F | 211 = S | 311 = O | |
B = 213 | K = 232 | T = 212 | 112 = E | 212 = T | 312 = P | |
C = 221 | L = 113 | U = 321 | 113 = L | 213 = B | 313 = Q | |
D = 133 | M = 123 | V = 322 | 121 = yo | 221 = C | 321 = U | |
E = 112 | N = 233 | W = 323 | 122 = X | 222 = G | 322 = V | |
F = 111 | O = 311 | X = 122 | 123 = M | 223 = H | 323 = W | |
G = 222 | P = 312 | Y = 331 | 131 = A | 231 = J | 331 = Y | |
H = 223 | Q = 313 | Z = 332 | 132 = R | 232 = K | 332 = Z | |
Yo = 121 | R = 132 | + = 333 | 133 = D | 233 = N | 333 = + |
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 a mano. El tamaño del grupo debe ser coprime a 3 para obtener la máxima cantidad de 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 escriba 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:
aid et oileciel t'a idera1 1 1,1 2 3 1 1,1 2 1 1 1,2 1 1 1 1,1 13,2 3 1,1 1,2 1 1,2 2,1 1 1,3 2,3 1 3,31 1,3 2 2 1 1,3 2 1 1 2,3 2 1 1 3,2 2 1FMJFVOISSUFTFPUFEQQC
En esta tabla los puntos delimitan los trigramas a medida que se leen horizontalmente en cada grupo, así en el primer grupo tenemos 111 = F, 123 = M, 231 = J, y así sucesivamente.
Notas
- ^ Delastelle, págs. 101–3.
- ^ De ahí el nombre trífido , que significa "dividido en tres partes" ( Oxford English Dictionary ).
- ^ Delastelle, pág. 101: "Afin de pouvoir fragmenter les lettres en trois Parties ..."
- ^ Delastelle, pág. 102: "Mais l'alphabet français ne contenant que vingt-six lettres ..."
- ^ Ver cifrado de sustitución .
- ^ Gaines, pág. 210.
- ^ Delastelle, pág. 102: "Nous commençons par inscrire verticalement sous chaque lettre ..."
Referencias
- Delastelle, Félix (1902). Traité Élémentaire de Cryptographie . París: Gauthier-Villars.
- Gaines, Helen (1939). Criptoanálisis: un estudio de cifrados y su solución . Nueva York: Dover.