fbpx
Wikipedia

Cifrado de Playfair

Diciembre 05, 2021

Este artículo o sección tiene referencias, pero necesita más para complementar su verificabilidad.
Este aviso fue puesto el 21 de junio de 2018.

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]​

El sistema de cifrado de Playfair fue inventado por Charles Wheatstone en 1854.

Historia

 
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 encriptar mensajes enviados por telegrama, pero lleva el nombre de su amigo lord Playfair, quien lo promovió para uso militar.

Proceso de cifrado de Playfair

Creación de la matriz de cifrado

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

Reglas para cifrar dos caracteres m1 y 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 (siempre de derecha a izquierda).
  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

Debilidades criptográficas

Los puntos débiles de Playfair, a la hora de analizarlo eran los siguientes:

  • Imposibilidad de que una letra sea codificada como ella misma.
  • Se trata de una sustitución simple aplicada a los pares de letras en la que existe una correspondencia unívoca entre cada par de letras y su cifra.
  • Cada letra puede sustituirse, exclusivamente, por las que comparten con ella línea o columna en el cuadro, lo que no hace más que ocho en total y puede revelar la estructura del cuadro.
  • Dos pares de letras que sean invertidos darán lugar a dos nuevos pares de letras también invertidos. Con el ejemplo anterior, la sílaba LE se convertiría en TL mientras que la sílaba EL se convertiría en LT.

En la cultura popular

  • En la novela Venus Prime II Torbellino, de Paul Preuss, la protagonista descifra un mensaje que había sido dejado para ella empleando un cifrado por libro y un cifrado de Playfair, con la clave SPARTA. En un apéndice se incluye una descripción del cifrado Playfair en términos generales.

Variantes de Playfair

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

Playfair seriado

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 seis letras sería el siguiente: 

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

Introducimos la letra x en undécima posición tanto para crear un número par como 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.

Playfair para trigramas

En la página de John Savard [4]​ se menciona una posibilidad de cifrar las letras de tres en tres empleando Playfair ignorando la regla de prohibición de las repeticiones. De ese modo las reglas de cifrado quedarían como sigue:

  • Si las tres letras son iguales (m1 = m2 = m3) se sustitutyen por la que está en la línea inferior y a la derecha.
  • Si dos letras son iguales (por ejemplo el trío RAR), se cifrarían con las reglas ordinarias de Playfair explicadas más arriba (con el ejemplo que ya hemos visto, RAR devendría INI, SAS denvendría RUR, AFA devendría FMF)
  • Si las tres letras son distintas estarían dentro de alguna de las siguientes posibilidades:
  1. En la misma línea: se sustituirían por la letra de la derecha.
  2. En la misma columna: se sustituirían por la letra de debajo.
  3. Dos en la misma línea y la tercera en la misma columna que una de ellas (por ejemplo, COR): reemplazar esta tercera por la que está en la misma columna que la otra letra (con la que no compartía columna). Las dos letras de la misma línea se sustituirán entre sí (con el ejemplo COR devendría DRO).
  4. Dos en la misma columna y la tercera en línea y columna distinta (por ejemplo, TAF): reemplazar las letras que comparten columna con las de la misma línea en la columna de la tercera y la tercera letra con la de la misma línea que comparte columna con las coincidentes (con el ejemplo TAF devendría UIE).
  5. Dos en la misma línea y la tercera en línea y columna distinta (por ejemplo, SAN): reemplazar las letras que comparten línea por las de la misma columna en la línea de la tercera, y la tercera letra por la de su misma columna que comparta línea con las otras dos (con el ejemplo SAN devendría RUP).
  6. Cada una de las letras está en línea y columna distinta (por ejemplo, HAY): reemplazar cada letra por la que esté en la misma línea, pero en la columna correspondiente a la siguiente letra del trigrama (con el ejemplo HAY devendría MIW).

Playfair con otros alfabetos

Otras posibilidades, referentes al tamaño de los cuadros que forman la base del cifrado pueden hacerse incorporando letras que no estén en el alfabeto latino básico (letras como la Ñ española o la Ł) polaca), incorporando dígitos, signos de puntuación y otros signos arbitrarios (como # o &). También puede aprovecharse de los distintos números de letras que tienen los alfabetos cirílico, griego o hebreo, entre otros.

En esto casos puede aumentarse o disminuirse el tamaño del cuadro, según convenga.

Referencias

  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. 
  4. http://www.quadibloc.com/crypto/pp1325.htm página en inglés

Bibliografía

  • 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 .

Enlaces externos

  • Cifrado de Playfair en SQL SERVER
  •   Datos: Q829915
  •   Multimedia: Category:Playfair

Diciembre 05, 2021
cifrado, playfair, este, artículo, sección, tiene, referencias, pero, necesita, más, para, complementar, verificabilidad, este, aviso, puesto, junio, 2018, cifrado, playfair, método, manual, criptografía, simétrica, medio, sustitución, sistema, cifrado, toma, . Este articulo o seccion tiene referencias pero necesita mas para complementar su verificabilidad Este aviso fue puesto el 21 de junio de 2018 El cifrado de Playfair es un metodo manual de criptografia simetrica por medio de sustitucion El sistema de cifrado toma pares de letras o digramas y las cambia mediante una tabla generada por una clave 1 El sistema de cifrado de Playfair fue inventado por Charles Wheatstone en 1854 Indice 1 Historia 2 Proceso de cifrado de Playfair 2 1 Creacion de la matriz de cifrado 2 2 Cifrado de un texto 3 Debilidades criptograficas 4 En la cultura popular 5 Variantes de Playfair 5 1 Playfair seriado 5 2 Playfair para trigramas 5 3 Playfair con otros alfabetos 6 Referencias 7 Bibliografia 8 Enlaces externosHistoria Editar Lord Playfair quien promovio el uso del cifrado El cifrado de Playfair fue el primer sistema de cifrado en encriptar pares de letras 2 3 Wheatstone invento el cifrado para encriptar mensajes enviados por telegrama pero lleva el nombre de su amigo lord Playfair quien lo promovio para uso militar Proceso de cifrado de Playfair EditarCreacion de la matriz de cifrado Editar En esta sustitucion digramica la clave viene dada por una tabla de 5x5 caracteres sin las letras J ni N Para empezar colocamos en la primera fila de la matriz la palabra clave sin letras repetidas Ejemplo Clave NORIAMatriz 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 dos caracteres m1 y m2 Si m1 y m2 se encuentran en la misma fila escoger c1 y c2 situados a su derecha circularmente Si m1 y m2 se encuentran en la misma columna escoger c1 y c2 situados debajo circularmente Si m1 y m2 se encuentran en distintas filas y columnas escoger c1 y c2 situados en la diagonal opuesta siempre de derecha a izquierda Si m1 m2 insertar caracter sin significado entre m1 y m2 para evitar su repeticion y despues aplicar las reglas 1 3 Si el numero de letras es impar anadir 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 numero de letras impar se requiere una letra sin significado de relleno para volver a la paridad Tambien podrian ponerse letras sin significado al final de cada palabra para evitar confusiones o hacer mas claro el texto resultante Criptograma resultante IU OU TF DF IR QC IN XRDebilidades criptograficas EditarLos puntos debiles de Playfair a la hora de analizarlo eran los siguientes Imposibilidad de que una letra sea codificada como ella misma Se trata de una sustitucion simple aplicada a los pares de letras en la que existe una correspondencia univoca entre cada par de letras y su cifra Cada letra puede sustituirse exclusivamente por las que comparten con ella linea o columna en el cuadro lo que no hace mas que ocho en total y puede revelar la estructura del cuadro Dos pares de letras que sean invertidos daran lugar a dos nuevos pares de letras tambien invertidos Con el ejemplo anterior la silaba LE se convertiria en TL mientras que la silaba EL se convertiria en LT En la cultura popular EditarEn la pelicula National Treasure Book of Secrets protagonizada por Nicolas Cage se observa un ejemplo de la utilizacion de este codigo En la novela Venus Prime II Torbellino de Paul Preuss la protagonista descifra un mensaje que habia sido dejado para ella empleando un cifrado por libro y un cifrado de Playfair con la clave SPARTA En un apendice se incluye una descripcion del cifrado Playfair en terminos generales Variantes de Playfair EditarPara aumentar la seguridad del sistema de cifrado se crearon las variantes de doble cuadro y de cuatro cuadros Cada una de ellas si bien mas complicada de usar y generar tiene tambien una seguridad algo mayor Playfair seriado Editar Otra posibilidad es combinar la cifra Playfair con un cifrado por transposicion 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 Despues cada uno de los pares de letras resultantes es codificado normalmente Con el texto Prueba de cifra el resultado dividiendo en bloques de seis letras seria el siguiente p r u e b a d e c i f r x a Introducimos la letra x en undecima posicion tanto para crear un numero par como para evitar el digrafo repetido Los digrafos a cifrar serian pues los siguientes pe rc ui ef br ax da Por todo lo demas seria como cualquier otro cifrado Playfair ordinario Playfair para trigramas Editar En la pagina de John Savard 4 se menciona una posibilidad de cifrar las letras de tres en tres empleando Playfair ignorando la regla de prohibicion de las repeticiones De ese modo las reglas de cifrado quedarian como sigue Si las tres letras son iguales m1 m2 m3 se sustitutyen por la que esta en la linea inferior y a la derecha Si dos letras son iguales por ejemplo el trio RAR se cifrarian con las reglas ordinarias de Playfair explicadas mas arriba con el ejemplo que ya hemos visto RAR devendria INI SAS denvendria RUR AFA devendria FMF Si las tres letras son distintas estarian dentro de alguna de las siguientes posibilidades En la misma linea se sustituirian por la letra de la derecha En la misma columna se sustituirian por la letra de debajo Dos en la misma linea y la tercera en la misma columna que una de ellas por ejemplo COR reemplazar esta tercera por la que esta en la misma columna que la otra letra con la que no compartia columna Las dos letras de la misma linea se sustituiran entre si con el ejemplo COR devendria DRO Dos en la misma columna y la tercera en linea y columna distinta por ejemplo TAF reemplazar las letras que comparten columna con las de la misma linea en la columna de la tercera y la tercera letra con la de la misma linea que comparte columna con las coincidentes con el ejemplo TAF devendria UIE Dos en la misma linea y la tercera en linea y columna distinta por ejemplo SAN reemplazar las letras que comparten linea por las de la misma columna en la linea de la tercera y la tercera letra por la de su misma columna que comparta linea con las otras dos con el ejemplo SAN devendria RUP Cada una de las letras esta en linea y columna distinta por ejemplo HAY reemplazar cada letra por la que este en la misma linea pero en la columna correspondiente a la siguiente letra del trigrama con el ejemplo HAY devendria MIW Playfair con otros alfabetos Editar Otras posibilidades referentes al tamano de los cuadros que forman la base del cifrado pueden hacerse incorporando letras que no esten en el alfabeto latino basico letras como la N espanola o la L polaca incorporando digitos signos de puntuacion y otros signos arbitrarios como o amp Tambien puede aprovecharse de los distintos numeros de letras que tienen los alfabetos cirilico griego o hebreo entre otros En esto casos puede aumentarse o disminuirse el tamano del cuadro segun convenga Referencias Editar The Codebreakers The Story of Secret Writing ISBN 978 0 684 83130 5 1967 Cohen Fred A Short History of Cryptography Introductory Information Protection Consultado el 9 de enero de 2018 Christensen Chris 2006 Polygraphic Ciphers Northern Kentucky University Chris Christensen Consultado el 9 de enero de 2018 http www quadibloc com crypto pp1325 htm pagina en inglesBibliografia EditarGaines Helen Fouche 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 Enlaces externos EditarCifrado de Playfair en SQL SERVER Datos Q829915 Multimedia Category Playfair Obtenido de https es wikipedia org w index php title Cifrado de Playfair amp oldid 135599137, wikipedia, wiki, leyendo, leer, libro, biblioteca,

español

, española, descargar, gratis, descargar gratis, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, imagen, música, canción, película, libro, juego, juegos