CIFRADO CON PLANTILLAS

Presentación del tema: "CIFRADO CON PLANTILLAS"— Transcripción de la presentación:

1 CIFRADO CON PLANTILLAS
TRANSPOSICIÓN ESCÍTALA RUEDA DE JEFFERSON CIFRADO CON PLANTILLAS SUSTITUCIÓN MONOALFABÉTICA POLIALFABÉTICA Discos de Albertí Vigenère MONOGRÁMICA César Cifrado Afín POLIGRÁMICA DIGRÁMICA Playfair N-GRÁMICA

2 POLIGRÁMICA Playfair Enigma Vernam MONOALFABÉTICA POLIALFABÉTICA
SUSTITUCIÓN MONOALFABÉTICA POLIALFABÉTICA NO PERIÓDICA Vernam PERIÓDICA POLIGRÁMICA MONOGRÁMICA César Cifrado Afín DIGRÁMICA Playfair N-GRÁMICA Hill LINEALES Vigenère PROGRESIVOS Enigma

3 Cifrado Playfair-Wheatstone
El cifrado de Playfair en realidad fue inventado por el científico Charles Wheatstone en 1857, pero se atribuye a su amigo, Lyon Playfair. Es un sistema monoalfabético Consiste en separar el texto claro en bloques de dos letras (digrámico) y proceder a su cifrado de acuerdo a una matriz alfabética de dimensiones 5 x 5 en la cual se encuentran representadas las 26 letras del alfabeto ingles Charles Wheatstne ( ), uno de los pioneros del telégrafo eléctrico, inventó este método de cifrado en 1857, pero lo popularizó su vecino Lyon layfair, primer barón Playfair de St Andrew . Lo dos amigos insistieron y la cifra Playfair fue usada por primera vez en la guerra de los bóers[1] y durante algún tiempo resultó eficaz. [1] ( )Guerra entre Gran bretaña y los colonos neerlandeses del África austral [[i]] [Consulta: julio 2008]

4 ¿Cómo se cifra? AT se convierte en DQ
Llamamos: m1 y m2 al texto plano y al par resultante: c1 y c2 Si m1 y m2 están en la misma fila en la matriz, c1 y c2 serán las letras que se encuentran a la derecha de m1 y m2. Si m1 y m2 están en la misma columna, c1 y c2 serán las letras que están debajo de m1 y m2. Si m1 y m2 están en diferentes filas y columnas, c1: recorro la fila de m1 hasta llegar a la columna donde está m2 la letra de la intersección es c1 c2 se obtiene de la misma forma AT se convierte en DQ

5 Cifrado Playfair-Wheatstone
Llamamos: m1 y m2 al texto plano y al par resultante: c1 y c2 Si m1 y m2 están en la misma fila en la matriz, c1 y c2 serán las letras que se encuentran a la derecha de m1 y m2. Si m1 y m2 están en la misma columna, c1 y c2 serán las letras que están debajo de m1 y m2. Si m1 y m2 están en diferentes filas y columnas, c1: recorro la fila hasta llegar a la columna donde está m2 la letra de la intersección es c1 c2 se obtiene de la misma forma Si m1 es igual a m2, se inserta una letra considerada nula (por ejemplo la x) para eliminar esa duplicidad. Si el texto claro tiene un número impar de caracteres, se añade uno considerado nulo (la x por ejemplo).

6 Cifrado Playfair-Wheatstone: ejemplo
DBNVPALBDTSW Calle mayor Ca ll em ay or Ca lx le ma yo rx Ca: las dos en la misma fila, luego se cifran como DB lx: las dos distinta fila y columna, luego se cifran como NV le: las dos distinta fila y columna, luego se cifran como PA ma: las dos distinta fila y columna, luego se cifran como LB yo: las dos la misma columna, luego se cifran como DT rx: las dos distinta fila y columna, luego se cifran como SW

7 desifrado Playfair-Wheatstone: ejemplo
calxlemayorx callemayor DB NV PA LB DT SW DBNVPALBDTSW DB: las dos en la misma fila, luego se descifran como : ca NV: las dos distinta fila y columna, luego se descifran como: lx PA: las dos distinta fila y columna, luego se cifran como: le LB: las dos distinta fila y columna, luego se cifran como: ma DT: las dos la misma columna, luego se cifran como: yo SW: las dos distinta fila y columna, luego se cifran como: rx

8 Cifrado Playfair-Wheatstone
Playfair era también vicepresidente de la Cámara de los Comunes, director general de correos, y contribuyó a desarrollar la base moderna de la sanidad. Presentó a Wheatstone al vicesecretario del Ministerio de Asuntos Exteriores y comentaron el método de cifrar. -El sistema es muy complicado - Wheatstone contestó: puedo enseñar el método en un cuarto de hora a niños. -Eso es muy posible, contestó, pero nunca podría enseñárselo a los agregados diplomáticos. Usado por primera vez en la guerra de los Bóers ( , entre Gran Bretaña y los colonos neerladeses de África austral), durante la I Guerra Mundial e incluso en el Pacífico durante la II Guerra Mundial. Playfair era vicepresidente de la Cámara de los Comunes, director general de correos, y contribuyó a desarrollar la base moderna de la sanidad. Estaba convencido de que el invento de su vecino era bueno y en una cena celebrada en lo comentó delante del príncipe Alberto y en otra ocasión presento a Wheatstne al vicesecretario del Ministerio de Asuntos Exteriores con el que tuvieron un dialogo similar al iguiente: -Vicesecretario. El sistema es muy complicado -Wheatstone . Puedo enseñar el método en un cuarto de hora a niños. -Vicesecretario. Eso es muy posible, pero nunca podría enseñárselo a los agregados diplomáticos. Este sistema es un cifrado monoalfabético, por lo tanto se puede atacar haciendo un análisis de frecuencias, pero buscando los dígrafos que con más frecuencia aparecen en el texto cifrado y suponiendo que representan a los dígrafos más corrientes en castellano. Por ejemplo: en un mensaje de 100 letras, cifrada con una sustitución simple, tenemos 100 elementos derivados de una elección de 26; en un mensaje de 100 letras, cifrada en dígrafos, tenemos 50 elementos derivados de una elección de 676.

9 Cifrado Playfair-Wheatstone: mejoras
La tabla se puede llenar con una palabra o frase secreta descartando las letras repetidas. Cuando se termina la frase, se rellenan los espacios de la tabla con las letras del alfabeto en orden. Si queremos poner la “ñ”, generalmente agrupamos la “i” on la “j” y la “w” con la “x” La frase secreta generalmente se ingresa a la tabla de izquierda a derecha y arriba hacia abajo o en forma de espiral, pero puede utilizarse algún otro patrón. No siempre se utiliza la tabla rellena en orden alfabético, se puede rellenar con una palabra o frase secreta. La frase secreta generalmente se ingresa en la tabla de izquierda a derecha y arriba hacia abajo o en forma de espiral, pero puede utilizarse algún otro patrón. Siguiendo el patrón se colocan las letras de la frase, omitiendo las repetidas y cuando terminemos la frase, se completa la tabla alfabéticamente En castellano se suele unir la “W” con la “X” y la letra J" y la "I". La frase secreta junto con las convenciones para llenar la tabla de 5x5 constituyen la clave de cifrado [ [i] ]. Puedes realizar la actividad2

10 Cifrado Playfair-Wheatstone
Cifrado monoalfabético, digrámico Abecedario del texto plano es el mismo que el del criptograma Clave: La frase secreta Las convenciones para llenar la tabla de 5x5 Criptoanálisis: análisis de frecuencias Este sistema es un cifrado monoalfabético, por lo tanto se puede atacar haciendo un análisis de frecuencias, pero buscando los dígrafos que con más frecuencia aparecen en el texto cifrado y suponiendo que representan a los dígrafos más corrientes en castellano. Por ejemplo: en un mensaje de 100 letras, cifrada con una sustitución simple, tenemos 100 elementos derivados de una elección de 27; en un mensaje de 100 letras, cifrada en dígrafos, tenemos 50 elementos derivados de una elección de 27.27=729.

11 Actividad DE Cifrado PLAYFAIR
Usando la frase: Creo que esta mañana voy a trabajar mucho en el tema de cifrado viendo su nexo con la guerra y la paz. Y construyendo la tabla de izquierda a derecha y de arriba hacia abajo, se ha cifrado este mensaje: UHCMCPOESYDHTARA ¿Podrías descifrarlo? Si que eran listos