Actividad: Cifrados de Vigenère y Hill

Actividades[pic 1]

Actividad: Cifrados de Vigenère y Hill

Objetivos

• Con esta actividad vas a conseguir entender cómo se cifra y se descifra con el algoritmo monográmico polialfabético de Vigenère y con el algoritmo poligrámico monoalfabético de Hill, los sistemas de cifra clásica más importantes, en módulo 27 (mayúsculas español), 26 (mayúsculas inglés) y 191 (subconjunto con un número primo de caracteres imprimibles del ASCII extendido).

• Vas a comprobar que la cifra de Vigenère puede criptoanalizarse mediante el uso de las estadísticas y la redundancia del lenguaje, usando el método de Kasiski.

• Vas a comprobar que la cifra con matrices de Hill puede criptoanalizarse mediante el uso de propiedades matemáticas, usando el método de Gauss-Jordan.

Descripción

Se usará el software de prácticas Criptoclásicos v2.1 para todas las operaciones.

http://www.criptored.upm.es/software/sw_m001c.htm

Enunciado de la práctica

1. Cifrado y descifrado de Vigenère

1. Con el algoritmo de Vigenère en mod 27, cifra el siguiente texto M con la clave K.

M = El final del verano llegó y tú partirás

K = Dúo Dinámico

Entrega en el informe solamente el criptograma en bloques de 5 letras.

HFTLU NLOMN KHMOP WXLPÑ QNWOE DZGID IU

1. Con el algoritmo de Vigenère en mod 191, descifra el criptograma C sabiendo que la clave era: Monólogo del replicante Roy Batty

C = ¥ÝÕXá ×ÙâÒÇ ÚäÅâÜ ÝÇÖÜæ ÓÅàç´ ÎâÖê± ÓßàÌ× Ù|¤ØÌ ÔÅáÙÉ ØÅàØÒ ½ÚÙ®Á æàZ¿Ï Ù_MÒË ½ÕÍ_ß r·ÐÞË ÓáâÖ² çç´m¶ ÕêµÚÙ TÝÓÔÚ ÄÓÞÔÙ áÔÌÃÄ ÐØÖ´Ï Ü¦ÌÔà í±àáT ÏÓºÏÑ ÒÓVÙâ ÐÚp´Ü ×ÓÄÓë °Óàâå ±ÜábÞ áËÞÈÖ ÏÖÖQÙ ÍÐÅÙç ͶÛè° lÖâå» ÚOZÝ× ÓÏÖÉÙ ÝÅÛ×Ý ØÉΡ© ÄÖç³Á ×Øå»à Öey

Entrega en el informe solamente el texto en claro encontrado, incluyendo los espacios en blanco de separación de palabras.

M = Yo he visto cosas que vosotros no creeríais. Atacar navesen llamas más allá de Orión. He visto rayos -C brillar en la oscuridad cerca de la Puerta de Tannhäuser. Todos esos momentos se perderán en el tiempo, como lágrimas en la lluvia. Es hora de morir.

1. Cifrado y descifrado de Hill

1. Con la clave digrámica indicada cifra en mod 26 (inglés) el texto Merry Christmas.

18         9

15        23

Entrega en el informe solamente el criptograma en bloques de 2 letras.

C = SM RW IQ TC UO IP GY

1. Con la clave trigrámica indicada, descifra en mod 27 el criptograma C.

5        7        12

...