Criptología

• Trabajos.
  • Objetivos.
  • Evaluación.
  • Descripción
• Asignación de los trabajos.

Última actualización: abril-08.

Descripción:

Los objetivos de este primer trabajo son los siguientes:

1. Aprender a criptoanalizar diversos cifrados clásicos.
2. Usar métodos estadísticos para romper los cifrados.
3. Usar la teoría de números vista en clase para plantear las ecuaciones necesarias para romper los cifrados.
4. Redactar una memoria del trabajo con claridad de pensamiento y en correcto español.

La descripción de los trabajos es la siguiente:

1. Descifra los cuatro criptogramas que se adjuntan. Describe detalladamente el proceso. Para esto has de escribir una memoria que incluya:
   1. Ttodos los razonamientos que hagas, sin meter rollo.
   2. Las pruebas para descartar claves.
   3. Los cálculos de cualquier tipo: inversos, permutaciones de caracteres, histogramas, etc. Usa una hoja Maple para los cálculos. Para los histogramas, resúmenes de información , etc., usa una hoja Excel.
   4. El uso de Maple no es obligatorio, pero si vas a hacer tus propios programas, deberás entregarme el código y el ejecutable. La hoja de Maple en la que hagas los cálculos has de entregármela también.
2. Describe los criptosistemas que hayas encontrado en el apartado anterior.
3. Codifica el texto claro que aparecemás abajo usando un cifrado en bloque. La matriz de cifrado es distinta para cada trabajo y se encuentra en la correspondiente hoja web. El tamaño de los bloques es 3. El alfabeto del texto claro deberá incluir las letras {a,b,...,ñ,...,z}, el espacio y los signos de puntuación: , . ; : ¿ ? ¡ ! ( ) " - (hay 12 signos de puntuación). Amplía el alfabeto del texto claro de modo que se contemple esos casos. Justifica la ampliación del alfabeto que hagas. Comprueba si la matriz dada define un cifrado correctamente. Haz el análisis de frecuencias y comprueba si se puede criptoanalizar con ese método.

TEXTO CLARO:
Una mañana a mediodía, junto al parque Monceau, en la plataforma trasera de un autobús casi completo de la línea S (en la actualidad el T), observé a un personaje con el cuello bastante largo; llevaba un sombrero de fieltro rodeado de un cordón trenzado en lugar de cinta. Este individuo interpeló (de golpe y porrazo) a su vecino, pretendiendo que le pisoteaba adrede cada vez que subían o bajaban viajeros. "¡Váyase a la mierda!"-le espetó. Pero abandonó rápidamente la discusión para lanzarse sobre un sitio que había quedado libre.
Dos horas más tarde (¿era realmente él?, a veces lo dudo) volví a verlo delante de la estación de Saint-Lazare, conversando con un amigo: éste le aconsejaba disminuir el escote del abrigo haciéndose subir el botón superior por algún sastre competente.

(Versión ligeramente modificada de Ejercicios de estilo, de Raymond Queneau).

Trabajos: