Cifrado de Playfair

Cifrado de Playfair, tipo de cifrado de sustitución utilizado para el cifrado de datos.

criptología: cifras de Playfair

En los sistemas criptográficos para encriptar manualmente unidades de texto sin formato formadas por más de una letra, solo se utilizaron los dígrafos. Al tratar

En los sistemas criptográficos para encriptar manualmente unidades de texto sin formato formadas por más de una letra, solo se utilizaron digrafos (pares de letras). Al tratar los dígrafos en el texto plano como unidades en lugar de como letras individuales, la medida en que la distribución de frecuencia sin formato sobrevive al proceso de cifrado puede reducirse, pero no eliminarse, ya que los pares de letras están altamente correlacionados. El cifrado de sustitución de dígrafo más conocido es el Playfair, inventado en 1854 por Sir Charles Wheatstone pero defendido en el Ministerio de Asuntos Exteriores británico por Lyon Playfair, el primer Baron Playfair de St. Andrews. A continuación se muestra un ejemplo de una cifra de Playfair, resuelta por Lord Peter Wimsey en Have His Carcase (1932) de Dorothy L. Sayers. Aquí,La ayuda mnemónica utilizada para llevar a cabo el cifrado es una matriz de 5 × 5 cuadrados que contiene las letras del alfabeto (I y J se tratan como la misma letra). Primero se completa una palabra clave, MONARQUÍA en este ejemplo, y las letras restantes del alfabeto no utilizadas se ingresan en su orden lexicográfico:

Los dígrafos de texto sin formato se cifran con la matriz ubicando primero las dos letras de texto sin formato en la matriz. Están (1) en diferentes filas y columnas; (2) en la misma fila; (3) en la misma columna; o (4) por igual. Las reglas de cifrado (reemplazo) correspondientes son las siguientes:

1. Cuando las dos letras están en diferentes filas y columnas, cada una se reemplaza por la letra que está en la misma fila pero en la otra columna; es decir, para cifrar WE, W es reemplazado por U y E por G.

2. Cuando A y R están en la misma fila, A se cifra como R y R (leyendo la fila cíclicamente) como M.

3. Cuando I y S están en la misma columna, estoy encriptado como S y S como X.

4. Cuando aparece una letra doble, se introduce un símbolo falso, digamos Q, de modo que el MM en VERANO se cifra como NL para MQ y CL para ME.

5. An X is appended to the end of the plaintext if necessary to give the plaintext an even number of letters.

Encrypting the familiar plaintext example using Sayers’s Playfair array yields:

If the frequency distribution information were totally concealed in the encryption process, the ciphertext plot of letter frequencies in Playfair ciphers would be flat. It is not. The deviation from this ideal is a measure of the tendency of some letter pairs to occur more frequently than others and of the Playfair’s row-and-column correlation of symbols in the ciphertext—the essential structure exploited by a cryptanalyst in solving Playfair ciphers. The loss of a significant part of the plaintext frequency distribution, however, makes a Playfair cipher harder to cryptanalyze than a monoalphabetic cipher.