Grupo COSEC Dpto.

Informtica

Universidad Carlos III de Madrid

Prctica Cryptool
Soluciones COSEC Curso 2013/2014

Responsable: Ana Isabel Gonzlez-Tablas Ferreres

Un experto en la resolucin de problemas debe estar dotado de dos cualidades incompatibles: una imaginacin inquieta y una paciente obstinacin. Howard W. Eves

Esta prctica est pensada para ejecutarse en Cryptool 1.4.XX

INTRODUCCIN Antes de comenzar la prctica visite todas las opciones del men y familiarcese con cada una de las herramientas de que consta la aplicacin. La herramienta presenta una ventana de inicio con un texto ejemplo con el que puede ser utilizado como texto en claro. Las funciones de cifrar, descifrar etc. del men se aplican siempre sobre la ventana que se encuentre en ese momento seleccionada. CRIPTOGRAFA CLSICA: Ejercicio 1: Considere el siguiente texto en claro:
El alumno: APELLIDO1 APELLIDO2, NOMBRE ha obtenido la calificacin de SOBRESALIENTE en la asignatura STI/CSI.

Copie y pegue le texto dado en un documento nuevo en el entorno de la aplicacin Cryptool. Utilice el mtodo Caesar de cifrado sobre el texto en claro utilizando distintas claves y las siguientes configuraciones: a) Utilizando el alfabeto que contiene maysculas y minsculas, Qu ocurre si utiliza las claves a, A y Z? A la vista de esos resultados y de utilizar otras claves, cmo funciona este cifrado? b) Explique y justifique lo que ocurre con esta configuracin:

Ejercicio 2: Considere el siguiente texto en claro: References (1) Tuomas Aur. Modelling the Needham-Schreder authentication protocol with high level Petri nets. Technical Report B14, Helsinki University of Technology, Digital Systems Laboratory, Espoo, Finland, September 1995. <http://www.tcs.hut.fi/pub/reports/B14.ps.Z> (2) M. Burrows, M. Abadi, and R. Needham. A logic of authentication. In Proceedings of the Royal Society, Series A, 426(1871):233-271, 1989. (3) John A. Clark and Jeremy Jacob. A survey of authentication protocol literature. manuscript, August 1996. (4) Richard Kemmerer, Catherine Meadows, and Jonathan Millen. Three systems for cryptographic protocol analysis. Journal of Cryptology 7(2):79-130, 1994. Cifre y descifre el texto dado mediante el mtodo de Playfair y la clave ABETOS, usando las matrices de 5x5 y 6x6. a) Se recupera todo el mensaje? Hay alguna diferencia en la ejecucin con distintas matrices? b) Han aparecido nuevos caracteres? Ejercicio 3: El siguiente criptograma corresponde al cifrado clsico de un texto en ingls, aunque se desconoce qu tipo de cifrado se utiliz. Copie y pegue este texto en un documento en blanco en el entorno de Cryptool: c2cihgQ2Oi5aM 05hhgMZZl YjO 6Skm 5SQTb0mV4 7h 162TUg YfN T0i96WP1m 0g12S5hd8. uV76j MZ5k243YSlg a2 N5n0aKW Thf lRP 6rglOX6 ngaXR 7a2a1 3SkjaMP6, 3b5 3SSk27Y2S jia3P O ecl YQ S83g14 6acmVO P7 ikOO 7h YfKWcs2 lRPWk 0g12S5hfO36. y6fS4S-lh23P OgYd83Wl a63S26g 9K6S 426X 3850623Tn9d8 5671 lY 6Sk678 SOk1oK2S 62kSR1l YfN N2famXTQ3haYY 3kclYN2eg. zY7So2j M2cihgQ2Oi5aM 05hhgMZZl 525P 6ha6 4YWji6 MSOkY43P5bglSN6 p5aMS 0386 3SSbf 2XLZrga2 X2k2 5SQTb0mV4 7aYf 3SOm c7 XZ5fYd Z22mc4YW6. M56 6Z5d 1gXP 2g YhZWcbb8 PT1bh6-24Om2 2XLZrga2 XSm5gN3 7h 0j807h4jK0Vb0 h1Z7h0gV 6Sk67SNOm6gX T6 66kM56l25. s0S562V P0i522T6 bg h44 2g h9O L6lieZ4Whbk XPS625 3Z SgY3VP Tbba3P-6mYlO L139q2T6, 3b5 3SS e6eS4Om6gX3 7a2q SY7kc54NS 8cj 3SS o2jSQW5YlSZ1. GcnOXP7f UH, CN2W a) Se observa que en el criptograma aparecen no slo letras maysculas, sino tambin minsculas y nmeros. Abra el cuadro de dilogo en Options/Text Options y seale las opciones para ampliar el alfabeto incluyendo nmeros y letras minsculas (importante en este orden) Calcule las estadsticas asociadas al criptograma, esto es: distribucin de monogramas ms frecuentes (histograma) y la relacin de digramas y trigramas ms frecuentes. Guarde los resultados. Utilice las herramientas automticas de criptoanlisis en Anlisis/algorithms (automatic anlisis) para criptoanalizar el criptograma. Dado que se desconoce el criptosistema utilizado para el cifrado, se considerar primero un cifrado de tipo Caesar y luego uno de tipo Vigenere. Se pide obtener el texto en claro correspondiente y explicar los diferentes pasos que la aplicacin realiza en cada uno de los apartados.

b)

c)

d)

Calcule la Entropa del criptograma, tambin la del texto en claro, e indique si le parecen razonables.

Ejercicio 4: Efecte el criptoanlisis de este texto tomando en cuenta las siguientes consideraciones: Los criptogramas proceden de texto en castellano. El cifrador consiste en una sustitucin monoalfabtica. CRIPTOGRAMA: QUIN ESCRIBI ESTA OBRA? 55F6T W0W4J DJ7ZS M0J4M 5J64J W4EJ7 M0J4P B75JC 6ZEWM J6Z45 LZ7M5 RWMDW E75RW 45KZJ JDT5T 5WKJE KW7Z6 FJJ7W 7MZDZ P5W1Z 4Z6JF ZRZJM ZW4JD W6WLZ ZMDJ4 DWMBJ MJLZ7 DWMJL DWD4J Z7J07 Z7JDP WF6DW KZTJ6 6VD5P SFJJ7 M0J4D 0WR5M W60W6 MEZ7D WDW7C 645P5 W6Z6J Z750W W6ZSF W0Z4J Z7WGZ 4ZDWM 14JRF F7CZE WFM0J WJSF5 JLZ7W 4ZWDC WMJLZ WT54W Z6JMS PJM50 7ZMW7 JQJ4J MFRW4 64JJM PWMFP 1BFJ6 W7WMJ 4F6MW TZPWP 05W9U F6ZME 7W4ZL WM5T5 FJDJJ W75WR 5ZB5J 4JP57 7JBFJ EWLWP QWM4J TJ7QW 7T57W B5ZDJ 5Z6EJ M5JRE WMZMM WEJ7X T5J7W PQW6J WMWDW 6QW1W DJ4J4 6WE7J FW64Z T5DDW BDZ4J FM0J4 C5MDW 7ZTWR 7J0W6 FPWBW JP0WB R5DWL 6DW05 MEW7W SF5J6 ZLW7Z 64WMJ JREJG QZ77J JM0JR JMZJM 4Z74J ZMWDP CFWEW DDJ75 5J645 ZMJMJ J77WX MFB57 WDZMM MW750 DDJTW W4WDW 64WJD Z4Z45 M7D5P DWW60 WMZ45 7JEFM WEW7J PJ6SF W6CJD FJ7W6 WDP5J F1ZME ZM56Z FM0J4 PWR56 PWBWD CWRJF F7CZB 5CFJ4 CWRJF ZJDDW PJSFJ JWDBF 4JDMJ 9VEDF DZ1R5 W7JPJ SFJJM PWBWD DJ7Z

Se pide que descifre el texto.