En criptografía clásica , el cifrado bífido es un cifrado que combina el cuadrado de Polybius con la transposición y utiliza el fraccionamiento para lograr la difusión . Fue inventado alrededor de 1901 por Felix Delastelle .
En primer lugar, se traza un cuadrado de Polibio de alfabeto mixto , donde la I y la J comparten su posición:
1 2 3 4 51 BGWKZ2 QPNDS3 IOAXE4 FCLUMA5 THYVR
El mensaje se convierte a sus coordenadas de la forma habitual, pero están escritas verticalmente debajo:
FLEEATONCE4 4 3 3 3 5 3 2 4 31 3 5 5 3 1 2 3 2 5
Luego se leen en filas:
4 4 3 3 3 5 3 2 4 3 1 3 5 5 3 1 2 3 2 5
Luego se dividieron nuevamente en parejas y las parejas se convirtieron nuevamente en letras usando el cuadrado:
44 33 35 32 43 13 55 31 23 25UAEOLWRINS
De esta forma, cada carácter de texto cifrado depende de dos caracteres de texto plano , por lo que el bífido es un cifrado digráfico , como el cifrado de Playfair . Para descifrar, el procedimiento simplemente se invierte.
Los mensajes más largos primero se dividen en bloques de longitud fija, llamados período, y se aplica el procedimiento de cifrado anterior a cada bloque. Una forma de detectar el período utiliza estadísticas de bigram en letras de texto cifrado separadas por la mitad del período. Para períodos pares, p , como en el ejemplo anterior (p=10), las letras de texto cifrado a una distancia de p/2 están influenciadas por dos letras de texto plano (por ejemplo, U y W están influenciadas por F y T), pero para períodos impares , p , las letras de texto cifrado a distancias de p/2 (redondeadas hacia arriba o hacia abajo) están influenciadas por tres letras de texto sin formato. Por lo tanto, los períodos impares son más seguros que los pares contra esta forma de criptoanálisis, porque se necesitaría más texto para encontrar una anomalía estadística en las estadísticas de texto plano de trigramas que en las estadísticas de texto plano de bigramas. [1]