Seguridad de la Informacién Criptografia Matricula Nombre 1591871 Mared Kasandra Valadez Garcia Hora: N4 Salon: 4111 ENERO - JUNIO 2017Puede consistir en alguna de las siguientes alternativas: 2 + Tarjeta criptografica que se afiade a la placa de un ordenador. s configurar para que realizase el cifrado automatica de tod f : guardados en el disco duro o en un pendrive. . , Caja de cifrado para comunicaciones, copaz de realizar el ciftado t a mensojes y ficheros enviados desde la red de organizacién hacia sis ubicados en otras redes. , Tarjeta chip, que consiste en una tarjeta de piéstico con un formato similor al de Und tarjeta de crédito que incorpara un chip especialzado en 1a ‘operaciones criptograficas. Ejercicios de Criptografia TABLA 1. CIFRARIO DE CESAR. (EJ 1y2) AlelclofefelejH} | {sit R|s w]x q uly y|zja ElF[G]H]t] 4s) K{L]M|N}O © EJERCICIO 1: Utiizo el cifrario de César para encriptar el mensaje “todos los perros de esta cole ladran por la noche” WRGRV ORV SHUURV GH HVWD FDOOH ODRAQ SRU OD GRFKH © -EJERCICIO 2: _Descifra.el mensoje: ‘SI PUEDES LEER ESTA FRASE LO HAS COMPRENDIDO ‘TADLA 2. TABLERO DE POLIBIO. “VL SXHGHV OHHU HVWD IUDVH OR KDV FRPSUHQGLGR™ © EJERCICIO 3: Citra segun el método de Polybios el mensaje "TENGO QUE ESTUDIAR MATEMATICAS”. Tabla 2; DDAECCABCD DADEAE AEDCDDDEADBDAADB ‘CBAADDAECBAADDBDACAADC Tabla 3: 4415332234 414515 3211441532114424131143 © EJERCICIO 4: Descira el mensaje "114324 431113114215 4334124215431131 2415334415" ASI SACARE SOBRESALIENTE 1543444514241142* EJERCICIOS: XPYEP XLCLGTWWZDL”. Para ello trata de completar la tabla siguiente: Total, de letras 131 = 100%, Como aplicacién de todo lo anterior, trata de descifrar el siguiente texto: ee WZD LWFXYZD OPW ELWWPC OP XLEPXLETNLD OPDNTQCLY PDEP XPYDLUP. 2D L EPYPC BFP GPC FYL APWINFWL AZOPTD PDNZRPC PYEGP “PYTRXL" Z “YL. Saas, Frecuencia | _ Porcentaje Frecuencia Porcentaje | 6.10% | 6.87% | 6.87% TABLA 4. FRECUENCIA DE LAS LETRAS EN CASTELLANO. LETRAS DE . ALTA| LETRAS DE|LETRAS DE BAJA FRECUENCIA FRECUENCIA MEDIA _| FRECUENCIA LETRA | FRECUENCIA | LETRA | FRECUENCIA | LETRA | FRECUENCIA %, | % %o. E 4678 R 4,94 Y 1,54 A 11,96 Uv 4,80 Q 4,53 oO 8,69 1 4,15 B 0,92 L 8,37 i 331 H 0,89 Ss 7,88 iG 2,92 ET resto de las letras: N 7,01 P 277 9, fv, w) Dazaoole D 6,87 M 2,12 tienen frecuencias inferiores a 0,5% y se pueden considerar por tanto “raras” Letras seguin la tabla 4: A=Q B=G, F, V, W, J, Z, X, K C= G, F, V, W, 3,2, X,K D: Z,X, K F=D G=M L=A N=T O=T P=E Q=G, F, V, W, J, K D T=Q U=G, F, V, W, J, Z, X,© EJERCICIO 6: Codifica segin este método el mensaje “en primavera me da alergia” usando la clave “margarita”. é EIN[PIRIT[M[ATV[E[RIJA[M[E|DJA[A|LIE|G|R] MIATRIG/A[R|T[T/A[M[A[R[G/A|[R|T[T{A|MIA[R TABLA 5. TABLERO DE VIGENERE. > | i i raly BCI E]F | c| IDE TF opAy KIL I Ty IIc ba Figure 4. Vigenére Table OPP IOIRIS STUY: iv EF: eg QNGXIDIOEDADKDRIEESRZG:- ~~ EJERCICIO 7: Calcuia los siguientes valores: ¥ 30(mod7) ¥ 45(mod 9) ¥ 375 (mod 30) = 15 © EJERCICIO 8: Hay una manera muy sencilla de calcular a (mod b) puedes explicarla? Divides a?b del resultado que salga de la divisién tomas el entero y lo muttiplicas por b y después hacer Ia resta de a menos el resultado que te dio la muttiplicacién. + EJERCICIO9: Explica como puedes obtener en tu calculadora el resto de la division de 1247 entre: 25, 0 en general de a entre b. En Ia calculadora viene una funcién llamada mod entonces Pones 1247 mod 25 = 22.© EJERCICIO 10: ‘ * wee Calcula (el resultado es siempre un nimero entre oy4. 4, ambos er Y¥ 239+ 421 (mod 5) =0 % 239-128 (mod 5) =1 ¥ 237-129 (mod 5) =3 Y¥ -223 (mod5} = -3 Y (239)»(128) (mod 5}= 2 © EJERCICION: Escribe las tablas de sumar y de multiplicar con médulo 5. +[0[4/2]3|4 ~[1/2]3]4 ofofil2|3/4 1/i[2[3[4 1/i[2[3[4]o 2/2/4/1[3 2[2/3/4[ofa 3{3[1/4[2 (3/3/4[o[1f2 4/4(3[2[4] 4[4[o]i[2[3 © 3Se puede dividir con médulo 5? sQUé significa dividir con médulo 5? Si se puede y significa multiplicar por el inverso del nimero. El inverso de un numero a médulo 5 es otro numero b tal que ab (mod 5) = Mirando a la tabla de multiplicar det ejercicio contesta a las siguientes preguntas: Q) Elinverso de 1 médulo 5 es: 1 b) Elinverso de 2 médulo 5 es: 3 ¢) Elinverso de 3 médulo 5 es: 2 d) Elinverso de 4 médulo 5 es: 4 © Encuentra el inverso del a) 7 (mod 10)=3 b) 30" (mod 7) = *. Caleyla Q) 239/128 (mod 5) = Be] oy] ol | ww 0] a of oy] oo] a] al of a] of a] of a a wo] Na] om] af S| nN] alo] alo] vf al a aly] of ce] a] a] ny] SN} a} a) a} a} i] | SJoful ato] sf]! b) 128/3024 (mod 5) = * EJERCICIO 12: Escribe las tablas de sumar y de multipiicar con médulo 7. a aol elo) aln[ sy alelaln| of ole wal fal fale nl alo} 4] of ala 2] Nef al af ol oF | wl] a] w] a] 4] © | a] afoul ope Oa) a) wy) Bl oly aul alu ntelolo 2} oul ale ala] N}e] of af ul ayolo a x[efofolal ala sfe[ntelolalala al alolntelola [eel ola al ofsohyCon|a tabla de muttiplicar calcula los inversos, .9) Elinverso de 1 médulo 7 es: 1 'b) Elinverso de 2médulo7 es: 4 C) Elinverso de 3 médulo 7 es: 5 * ) Elinverso de 4 médulo 7 es: 2 e} Elinverso de 5 médulo 7 es: 3 f) Elinverso de 6 médulo7 es: 6 * EJERCICIO 13; Calcula (el resultado final tiene que ser un numero entre 0 y 4, ambos inclusi Q) 83” (mod 5) = 2.79475 (mods) 90076 (mods) ¢) 324% (mod 5) = 4.37156 (mods) = 4 4) 83215 (mod 7) = 2.54419 (mod7) ©) 1239 (mod 7) = 5.86247 (mod?) = 1 f)Inverso de 429 (mod 7) = 429*4 (mod7} = 1 9) 1272 (mod 9) = 16129 (moas) = 1h) 253* (moc 7) = 4097152081 (mod?) i) 756° (mod 5) = 246949969867776 (mods) = 1 + EJERCICIO 14: Uliliza el Método R.A. para codificar el mensaje “hasta mahana”, escoge como: P=11 ¥ g=23. Indica cudl es la clave publica y cual la privada. pel] q=23 n= pq = 11°23 = 253 (n) = (B-1) (cF1) = (11-1) (23-1) = (10) (22) = 220. E p= 163 La clave publica seria (253,7) y la clave privada seria 63. Asignamos valornuméticor “Nee oi [x Jaa]t [2a o2[t faafu [22 13|v [23] 14|w|24 as|x [25 a6|y [26 a7|z [27 as| [28 19 20 a|alolelolzizlzi-|>= 03, 04 05, F |06 07 08, 09, 10|