Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

Hoja 3-criptologia

187 views

Published on

  • Be the first to comment

  • Be the first to like this

Hoja 3-criptologia

  1. 1. Cifrados cl´ sicos - I a Problemas de Criptolog´a - Hoja 3 ı Curso 07-081 Composici´ n de claves. Estudia la composici´ n consecutiva de cifrados con distintas claves en o o los cifrados de desplazamiento, af´n y de sustituci´ n desde el punto de vista del criptoan´ lisis. ı o a2 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 n3 Criptoan´ lisis de un cifrado de desplazamiento. Descifra, sin recurrir a la exploraci´ n ex- a 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 C E, K R, M T, U, Z, D, J Y, I S, X, H 11 8 7 6 3 2 1 El n´ mero total de letras es 78. u4 Criptoan´ lisis de un cifrado af´n. 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 af´n y que el a a ı texto est´ escrito en espa˜ ol. a n FV˜XOXAAKOCHUHCXANXPXOVOC˜HPHTHT˜RXPLHNXAXOC˜HTH N N N N CHER˜KNXVOHUXFVXZHAXSVP˜NHNLPHOA˜LKP˜HOKAKOEXPXCXNKPXA N N N N O˜NXTHT˜RXPLHNO˜NXTHAXSVP˜NHN 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
  2. 2. X H N˜ O, N P A C, T, K, V L R S, U, F, E Z 20 18 12 11 10 9 6 4 3 2 15 Cifrados de sustituci´ n y de permutaci´ n. El se˜ or Pato, director de la Escuela de Estudios o o n 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 fino gallo italiano), el l´der 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 iron´as 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 significado. 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? n6 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 2
  3. 3. ANCNIYEOELDITSANEYLEOEOLQSEAFNLRGUTADUAEHUEADONUVAINLO NYEANOCIETANLDEISYELQLESOOELGUAFTNRAEUEDUAAHDVINONLUAO8 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. AMFLBHYDFEWRPEGGMPDC˜ISOJDONHREMPJJLEFWERWQ N VMEMQGRPGESZGSNOKXJUQZHQGSDHQGSKDFUDK9 Cifrados sobre el c´ digo ASCII. Describe c´ mo se definir´an los cifrados de este tema si el o o ı alfabeto base es el c´ digo ASCII. o 3

×