Cifrado de Playfair

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

La tabla Vigenère Al cifrar el texto sin formato, la letra cifrada se encuentra en la intersección de la columna encabezada por la letra del texto sin formato y la fila indexada por la letra clave. Para descifrar el texto cifrado, la letra en texto plano se encuentra en la cabecera de la columna determinada por la intersección de la diagonal que contiene la letra cifrada y la fila que contiene la letra clave.Leer más sobre este tema criptología: cifrados de Playfair En los criptosistemas para cifrar manualmente unidades de texto sin formato compuestas por más de una letra, solo se utilizaron dígrafos. Al tratar ...

En los criptosistemas para cifrar manualmente unidades de texto sin formato compuestas por más de una letra, solo se utilizaron dígrafos (pares de letras). Al tratar los dígrafos en el texto llano como unidades en lugar de letras individuales, la medida en que la distribución de frecuencia bruta 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ígrafos más conocido es Playfair, inventado en 1854 por Sir Charles Wheatstone, pero defendido en el Ministerio de Relaciones Exteriores británico por Lyon Playfair, el primer Baron Playfair de St. Andrews. A continuación se muestra un ejemplo de un cifrado de Playfair, resuelto por Lord Peter Wimsey en Have His Carcase de Dorothy L. Sayers(1932). Aquí, la ayuda mnemotécnica 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). Una palabra clave, MONARQUÍA en este ejemplo, se completa primero y las letras restantes del alfabeto no utilizadas se ingresan en su orden lexicográfico:

Ejemplo de un cifrado de Playfair.

Los dígrafos de texto plano se cifran con la matriz localizando primero las dos letras de texto plano en la matriz. Están (1) en diferentes filas y columnas; (2) en la misma fila; (3) en la misma columna; o (4) similares. Las reglas de encriptación (reemplazo) correspondientes son las siguientes:

  1. Cuando las dos letras están en filas y columnas diferentes, cada una es reemplazada por la letra que está en la misma fila pero en la otra columna; es decir, para cifrar WE, W se reemplaza 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, I se cifra 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. Se añade una X al final del texto sin formato si es necesario para darle al texto sin formato un número par de letras.

Cifrar el ejemplo familiar de texto sin formato utilizando la matriz Playfair de Sayers produce:

Ejemplo de texto plano y cifrado de Playfair para el mensaje que nos descubren salvo a ti mismo

Si la información de distribución de frecuencias estuviera totalmente oculta en el proceso de cifrado, la trama de texto cifrado de las frecuencias de las letras en los cifrados de Playfair sería plana. No lo es. La desviación de este ideal es una medida de la tendencia de algunos pares de letras a ocurrir con más frecuencia que otros y de la correlación de filas y columnas de símbolos de Playfair en el texto cifrado, la estructura esencial que explota un criptoanalista para resolver cifrados de Playfair. Sin embargo, la pérdida de una parte significativa de la distribución de frecuencias de texto plano hace que un cifrado de Playfair sea más difícil de criptoanalizar que un cifrado monoalfabético.