Capítulo 2: Criptoanálisis clásico
1 recomendación529 vistas
El documento trata sobre el criptoanálisis clásico, enfocándose en el cifrado de César y el cifrado de Vigenère. Explica cómo el cifrado de César es susceptible al análisis de frecuencias y cómo el cifrado de Vigenère oculta estas frecuencias, además de introducir el índice de coincidencias y el método de Kasiski para descifrar. Se incluyen ejercicios prácticos para aplicar estos conceptos en el análisis de textos cifrados.
Capítulo 2: Criptoanálisis clásico
- 1. Outline Criptoan´alisis cl´asico CRIPTOANALISIS Juan Manuel Garc´ıa Garc´ıa 19 de agosto de 2010 Juan Manuel Garc´ıa Garc´ıa CRIPTOANALISIS
- 2. Outline Criptoan´alisis cl´asico Criptoan´alisis cl´asico Criptoan´alisis del cifrado de C´esar Criptoan´alisis del cifrado de Vigen`ere Juan Manuel Garc´ıa Garc´ıa CRIPTOANALISIS
- 3. Outline Criptoan´alisis cl´asico Criptoan´alisis del cifrado de C´esar Criptoan´alisis del cifrado de Vigen`ere Criptoan´alisis del cifrado de C´esar El cifrado de C´esar es un cifrado mono-alfab´etico y es susceptible al an´alisis estad´ıstico del texto cifrado. 1. Consid´erese que el lenguaje del texto plano se conoce. 2. La frecuencia de las letras en el lenguaje est´a bien determinada. 3. En el cifrado de C´esar las frecuencias de las letras del texto plano no cambian en el texto cifrado y de este modo el c´odigo puede romperse. Juan Manuel Garc´ıa Garc´ıa CRIPTOANALISIS
- 4. Outline Criptoan´alisis cl´asico Criptoan´alisis del cifrado de C´esar Criptoan´alisis del cifrado de Vigen`ere Ejercicio: 1. Descifrar utilizando an´alisis de frecuencias: KTATR AMGXJ KRGSG TINGJ KIAEU TUSHX KTUWA OKXUG IUXJG XSKTU NGSAI NUZOK SVUBO BOGAT NOJGR Juan Manuel Garc´ıa Garc´ıa CRIPTOANALISIS
- 5. Outline Criptoan´alisis cl´asico Criptoan´alisis del cifrado de C´esar Criptoan´alisis del cifrado de Vigen`ere Criptoan´alisis del cifrado de Vigen`ere En el cifrado de Vigen`ere las frecuencias quedan ocultas por la clave. Sin embargo, hay repeticiones cuando coinciden los mismos caracteres del texto plano con los de la clave. El n´umero de caracteres entre repeticiones debe ser un m´ultiplo de la longitud de la clave. Juan Manuel Garc´ıa Garc´ıa CRIPTOANALISIS
- 6. Outline Criptoan´alisis cl´asico Criptoan´alisis del cifrado de C´esar Criptoan´alisis del cifrado de Vigen`ere Indice de coincidencias El ´ındice de coincidencias (IC) mide la diferencia en las frecuencias de las letras en el texto cifrado. Un an´alisis de frecuencia del texto cifrado proporciona un estimado de Fi , donde Fi es la frecuencia del i-´esimo caracter del texto cifrado. IC = 1 N(N − 1) 25 i=0 Fi · (Fi − 1) Juan Manuel Garc´ıa Garc´ıa CRIPTOANALISIS
- 7. Outline Criptoan´alisis cl´asico Criptoan´alisis del cifrado de C´esar Criptoan´alisis del cifrado de Vigen`ere M´etodo de Kasiski Las correlaciones cruzadas nos pueden dar una idea del periodo t de la clave: CCs = N i ci ⊕ ci+s donde ⊕ es 1 si los caracteres coinciden y 0 en otro caso. Los caracteres correspondientes a cada t posiciones corresponden a un cifrado de C´esar. Puede aplicarse el an´alisis de frecuencia a los bloques de caracteres en las posiciones t. Juan Manuel Garc´ıa Garc´ıa CRIPTOANALISIS
- 8. Outline Criptoan´alisis cl´asico Criptoan´alisis del cifrado de C´esar Criptoan´alisis del cifrado de Vigen`ere Ejemplo Descifrar utilizando el m´etodo de Kasiski: UHCKZ NKQLL BZTQQ HKEOW ISOGL BHQR LMKCJ YYYZL OVSHX IOAXR EBIJI VLENQ BAISG OMSWO MQOVE WWEBA WASES IXMIO GDQYV XGMMB FMOCT HQLOX OGXYA CXFHG YHNIO VSOAI IUHGE LZBRH VKHIL ZEETY IIUHQ QMDXQ TUKYK XFGIH IAXZI MSIVI OLQQM VLQAI IXCBZ HWOKC BPKEC DSUOG MHKFC GGMAO RVHBU HVSUY AYGXI UDDAJ XTCOG GXXSN RKXDW MPJGM RYRUX ECPXP CVLLT CTCUL YHNIU XZURS IPGS Juan Manuel Garc´ıa Garc´ıa CRIPTOANALISIS
- 9. Outline Criptoan´alisis cl´asico Criptoan´alisis del cifrado de C´esar Criptoan´alisis del cifrado de Vigen`ere Ejercicio Descifrar el texto cifrado contenido en: aqui Juan Manuel Garc´ıa Garc´ıa CRIPTOANALISIS