Cifrados cl sicos - I a

Problemas de Criptologa - Hoja 3

Curso 07-08
1 Composici n de claves. Estudia la composici n consecutiva de cifrados con distintas claves en o o los cifrados de desplazamiento, afn y de sustituci n desde el punto de vista del criptoan lisis. o a 2 Cifrado de desplazamiento. Mediante un cifrado de desplazamiento de 13 posiciones cifra la frase Siempre que ense es, ense a a la vez a dudar de lo que ense as. n n n 3 Criptoan lisis de un cifrado de desplazamiento. Descifra, sin recurrir a la exploraci n exa o haustiva del espacio de claves, el siguiente mensaje usando un an lisis de frecuencias. Se sabe a que el mensaje est cifrado con un cifrado de desplazamiento y que el texto est escrito en a a espa ol. n CRZDRXZERTZGETGEKMVCRRCGKYGDSJVKUVCGIMV EGHMVUVEKVJVCYMDGJCGKTGEKMVCRUVCGIMVKGE Se proporciona la siguiente tabla de frecuencias de las letras del criptograma: G, V 11 C 8 E, K 7 R, M 6 T, U, Z, D, J 3 Y, I 2 S, X, H 1

El n mero total de letras es 78. u 4 Criptoan lisis de un cifrado afn. Descifra, sin usar fuerza bruta, el siguiente mensaje usando a un an lisis de frecuencias. Se sabe que el mensaje est cifrado con un cifrado afn y que el a a texto est escrito en espa ol. a n FVXOXAAKOCHUHCXANXPXOVOCHPHTHTRXPLHNXAXOCHTH N N N N CHERKNXVOHUXFVXZHAXSVPNHNLPHOALKPHOKAKOEXPXCXNKPXA N N N N ONXTHTRXPLHNONXTHAXSVPNHN N N N N Se da la siguiente tabla de frecuencias de las letras del criptograma: El n mero total de letras es 131. u 1

X 20

H 18

N 12

O, N 11

P 10

A C, T, K, V 9 6

L 4

R 3

S, U, F, E 2

Z 1

o o n 5 Cifrados de sustituci n y de permutaci n. El se or Pato, director de la Escuela de Estudios Inform ticos Avanzados de La Granja (Segovia), convoca elecciones. Se vuelve a presentar y a la oposici n, que critica su gesti n por corrupta, sospecha que ha comprado a la delegaci n o o o de alumnos para ganar las elecciones. El se or Pato, de extra o e ilustre apellido Lerda Celo, n n manda un mensaje cifrado a la se orita Cordera, una dem de rizo platero a la saz n delegada n o de la escuela, pero este mensaje es interceptado por el siempre vigilante se or Salva Dore (un n no gallo italiano), el lder de la oposici n. El criptograma est m s abajo. Podr probar la o a a a oposici n que el se or Pato ha comprado a delegaci n de alumnos? Y t ? o n o u

Por ironas de la vida, la se orita Cordera, que no sabe de qui n procede el mensaje exac n e tamente, fue capaz de descifrarlo, pero no acierta a comprender su signicado. Finalmente, siguiendo ordenes de la se orita Cordera, los alumnos se abstienen en la votaci n y se va a n o una segunda vuelta. El se or Pato est furioso. Puedes precisar qu no supo desentra ar la n a e n se orita Cordera en el mensaje? n 6 Permutaciones. Consideremos la siguiente permutaci n . o 1 2 3 4 5 6 7 8 9 10 2 5 9 10 1 8 7 6 3 4 (a) Calcula (5), (9), 1 (8) y 1 (9). (b) Descomp n en ciclos. o (c) Calcula y 1 1 . 7 Cifrados de permutaci n. Descifra los siguientes criptogramas sabiendo que el primer fue o cifrado por permutaci n sin clave y el segundo, con clave: o

ANCNIYEOELDITSANEYLEOEOLQSEAFNLRGUTADUAEHUEADONUVAINLO NYEANOCIETANLDEISYELQLESOOELGUAFTNRAEUEDUAAHDVINONLUAO 8 Cifrados de sustituci n polialfab ticos. El siguiente criptograma ha sido cifrado con un o e cifrado polialfab tico con clave. Se sabe que la primera palabra del texto claro es muchos. e Descifra el criptograma mediante un ataque de texto claro conocido. AMFLBHYDFEWRPEGGMPDCISOJDONHREMPJJLEFWERWQ N VMEMQGRPGESZGSNOKXJUQZHQGSDHQGSKDFUDK 9 Cifrados sobre el c digo ASCII. Describe c mo se deniran los cifrados de este tema si el o o alfabeto base es el c digo ASCII. o