Recuperatorio COPRUN 2012 Comisiones RP2 y RP6

CLASE 6: Criptoanlisis ACTIVIDADES PARA TRABAJAR EN CLASE

ACTIVIDAD 1: Intent descifrar esta frase clebre de Galileo Galilei: TATIG NK KTIUTZXGJU ATG VKXYUTG ZGT OMTUXGTZK WAK TU YK VAKJG GVXKTJKX TGJG JK KRRG a) Lograste descifrarla? qu consideraciones tuviste en cuenta cuando abordaste el problema? b) Si pudiste descifrarla, expic con tus palabras cmo lo hiciste. La tcnica usada podra ser aplicada para cualquier tipo de mensajes cifrados? c) Si el mensaje hubiera tenido 40 renglones de extensin tu tcnica hubiera sido igual de efectiva? d) Si el mensaje hubiera estado de ingls tu tcnica hubiera servido? Y si hubiera estado escrito en chino? e) Propon ideas que podran mejorar tu tcnica de descifrado de mensajes y explic por qu penss que funcionara.

Descifrado por anlisis de frecuencias

El Anlisis por frecuencias para descifrar criptogramas se basa en estudiar la frecuencia con la que aparecen los distintos smbolos en un lenguaje determinado y luego estudiar la frecuencia con la que aparecen en los criptogramas, y de esta manera establecer una relacin y obtener el texto plano. La idea fundamental es que no todas las letras aparecen con la misma frecuencia en los textos, sino que algunas aparecen ms a menudo que otras. Contando los signos del texto cifrado y ordenndolos de mayor a menor frecuencia podemos establecer conjeturas acerca de qu letra corresponde a cada signo. El anlisis se completa con la bsqueda de palabras frecuentes como artculos y preposiciones. Si adems conocemos o sospechamos de alguna palabra que deba aparecer en el mensaje, mejor que mejor. El resto es cuestin de intuicin. Segn un estudio sobre textos del diario El Pas (la muestra tomada son los ejemplares de dicho diario publicados durante una semana, 52619 letras en total). La frecuencia de las letras en castellano es aproximadamente la que sigue:

Recuperatorio COPRUN 2012 Comisiones RP2 y RP6

Frecuencia alta Letra Frecuencia E A O L S N D % 16.78 11.96 8.69 8.37 7.88 7.01 6.87

Frecuencia media Letra Frecuencia R U I T C P M % 4.94 4.80 4.15 3.31 2.92 2.76 2.12

Frecuencia baja Letra Frecuencia Y Q B H G F % 1.54 1.53 0.92 0.89 0.73 0.52

ACTIVIDAD 2: a) Aplic el mtodo de anlisis de frecuencias en la frase de Galileo Galilei. b) Penss que este mtodo es ms o menos efectivo que el que usaste en la actividad 1? Da razones que justifiquen la posicin que tomaste. c) Analiz las ventajas y desventajas de este mtodo para mensajes cifrados: i) muy extensos ii) en ingls, francs y/o alemn iii) en chino o japons

En mensajes ms largos es conveniente despus del recuento de las letras, organizar los resultados en una tabla ordenada de frecuencias, como explica Edgar Allan Poe en el Escarabajo de Oro. Todo el mundo recuerda a Edgar Allan Poe como escritor de historias de misterio, aunque pocos conocen su vertiente de criptoanalista. Y era bueno. Un ejemplo de esta aficin lo tenemos en su relato El Escarabajo de Oro, donde presenta un mensaje cifrado y explica cmo el protagonista logra resolverlo. En l se dan pistas sobre el proceso que se sigue para descifrar este mensaje. 53305))6*;4826)4.)4);806*;48860))85;1(;:*8 83(88)5*;46(;88*96*;8)*(;485);5 *2:* (;4956*2(5*4)88*;4069285);)68)4;1 (9;48081;8:81;4885;4)485528806 *81(9;48;(88;4(?34; 48)4;161;:188;?; Mensaje descifrado: A good glass in the bishop's hostel in the devil's sear forty one degrees and thirteen minutes northeast and by north main branch seventh limb eart side shoot from the left eye of the death's head a bee line from the tree through the shot fifty feet out

Recuperatorio COPRUN 2012 Comisiones RP2 y RP6

Traduccin: Un buen vaso en la hostera del obispo en la silla del diablo - cuarenta y un grados y trece minutos - Nordeste cuatro del Norte - rama principal sptimo vstago lado Este - soltar desde el ojo izquierdo de la cabeza del muerto - una lnea de abeja desde el rbol a travs de la bala cincuenta pies hacia fuera

ACTIVIDAD 3: De a pares, escriban un mensaje de no ms de tres renglones de extensin. Considerando los mtodos estudiados anteriormente, hagan un cifrado y codifquenlo. A continuacin intercmbienlo con el producido por otro par de compaeros. Usando el anlisis de frecuencias, intenten descifrarlo. PARA HACER EN CASA DE TAREA Y CORREGIR LA CLASE QUE VIENE Te proponemos que descifres los siguientes mensajes usando el mtodo de anlisis de frecuencias. MENSAJE I Omar Khayyam matemtico y poeta (1048- 1131) escribi OQ VKEQ DW JN GQBODFL ED QUDEFDZ, ELNED DO YQEL NLW MJDVD CJQO DLNDW, EQNEL MQGDW CLN DNQW MENSAJE II SBLY AFL FWY IL UYC VYDQGYC VEC ZYILBYCYC AFL SYWIFSLW EU YVPBL EU EBDL K E UE SQLWSQE LC LU ILCLY IL LGEIQBCL IL UE GQIE SYDQIQEWE SYW CF ECZLBLME IYUYBYCE K CF GESQY ILCLCZLBEWDL IL LCSEZEB E UEC SEILWEC IL ILCLYC CQLVZBL SEVPQEWDLC EUPLBD LQWCDLQW