Cifrado de Playfair

De Wikipedia, la enciclopedia libre
Saltar a: navegación, búsqueda
El sistema de cifrado de Playfair fue inventado por Charles Wheatstone en 1854.

El cifrado de Playfair es un método manual de criptografía simétrica por medio de sustitución. El sistema de cifrado toma pares de letras, o digramas, y las cambia mediante una tabla generada por una clave.[1]

Historia[editar]

Lord Playfair, quien promovió el uso del cifrado.

El cifrado de Playfair fue el primer sistema de cifrado en encriptar pares de letras.[2][3]Wheatstone inventó el cifrado para ser usado para encriptar mensajes enviados por telegrama, pero lleva el nombre de su amigo Lord Playfair, quien lo promovió para su uso militar.

Proceso de cifrado de Playfair[editar]

Creación de la matriz de cifrado[editar]

En esta sustitución digrámica, la clave viene dada por una tabla de 5x5 caracteres (sin las letras J ni Ñ). Para empezar, colocamos en la primera fila de la matriz la palabra clave sin letras repetidas.

Ejemplo:

Clave: NORIA

Matriz de cifrado resultante:

                             N O R I A
                             B C D E F
                             G H K L M
                             P Q S T U
                             V W X Y Z

Cifrado de un texto[editar]

Reglas para cifrar 2 caracteres m1 m2:

  1. Si m1 y m2 se encuentran en la misma fila, escoger c1 y c2 situados a su derecha (circularmente)
  2. Si m1 y m2 se encuentran en la misma columna, escoger c1 y c2 situados debajo (circularmente)
  3. Si m1 y m2 se encuentran en distintas filas y columnas, escoger c1 y c2 situados en la diagonal opuesta
  4. Si m1 = m2, insertar carácter sin significado entre m1 y m2 para evitar su repetición, y después aplicar las reglas 1-3
  5. Si el número de letras es impar, añadir una sin significado al final del texto

Por ejemplo, en este texto en claro: AT AQ UE CE RO HO RA SX pondremos X al final, porque al tener el texto un número de letras impar, se requiere una letra sin significado, de relleno, para volver a la paridad. También podrían ponerse letras sin significado al final de cada palabra para evitar confusiones o hacer más claro el texto resultante.

Criptograma resultante: IU OU TF DF IR QC IN XR

En la película La Búsqueda 2, protagonizada por Nicolas Cage, se observa un ejemplo de la utilización de este código.

Variantes de Playfair[editar]

Para aumentar la seguridad del sistema de cifrado se crearon las variantes Doble Cuadro y Cuatro Cuadros. Cada una de ellas, si bien más complicada de usar y generar, tiene también una seguridad algo mayor.

Otra posibilidad es combinar la cifra Playfair con un cifrado por transposición como ocurre con el cifrado Playfair Seriado. En este se divide el texto en claro en trozos de longitud predeterminada que son colocados pares sucesivos de los bloques. Después, cada uno de los pares de letras resultantes es codificado normalmente. Con el texto: Prueba de cifra el resultado, dividiendo en bloques de 6 letras sería el siguiente:

 p  r  u  e  b  a  d
 e  c  i  f  r  x  a

Introducimos la letra x en lundécima posición t,anto para crear un número par c,omo para evitar el dígrafo repetido. Los dígrafos a cifrar serían pues los siguientes:

 pe rc ui ef br ax da

Por todo lo demás, sería como cualquier otro cifrado Playfair ordinario.

Referencias[editar]

  • Gaines, Helen Fouché (1956) [1939], Cryptanalysis / a study of ciphers and their solutions, Dover, ISBN 0-486-20097-3 
  • Smith, Michael Station X: The Codebreakers of Bletchley Park (1998, Channel 4 Books/Macmillan, London) ISBN 0-7522-2189-2
  • Kahn, David (1996), The Codebreakers: The Comprehensive History of Secret Communication from Ancient Times to the Internet, Scribner, ISBN 978-0684831305 
  1. The Codebreakers – The Story of Secret Writing (ISBN 978-0-684-83130-5) (1967)
  2. Cohen, Fred. «A Short History of Cryptography». Introductory Information Protection. Consultado el 9 de enero de 2018. 
  3. Christensen, Chris (2006). «Polygraphic Ciphers». Northern Kentucky University, Chris Christensen. Consultado el 9 de enero de 2018. 

Enlaces externos[editar]