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.
Outline
Criptoan´alisis cl´asico
CRIPTOANALISIS
Juan Manuel Garc´ıa Garc´ıa
19 de agosto de 2010
Juan Manuel Garc´ıa Garc´...
Outline
Criptoan´alisis cl´asico
Criptoan´alisis cl´asico
Criptoan´alisis del cifrado de C´esar
Criptoan´alisis del cifrad...
Outline
Criptoan´alisis cl´asico
Criptoan´alisis del cifrado de C´esar
Criptoan´alisis del cifrado de Vigen`ere
Criptoan´a...
Outline
Criptoan´alisis cl´asico
Criptoan´alisis del cifrado de C´esar
Criptoan´alisis del cifrado de Vigen`ere
Ejercicio:...
Outline
Criptoan´alisis cl´asico
Criptoan´alisis del cifrado de C´esar
Criptoan´alisis del cifrado de Vigen`ere
Criptoan´a...
Outline
Criptoan´alisis cl´asico
Criptoan´alisis del cifrado de C´esar
Criptoan´alisis del cifrado de Vigen`ere
Indice de ...
Outline
Criptoan´alisis cl´asico
Criptoan´alisis del cifrado de C´esar
Criptoan´alisis del cifrado de Vigen`ere
M´etodo de...
Outline
Criptoan´alisis cl´asico
Criptoan´alisis del cifrado de C´esar
Criptoan´alisis del cifrado de Vigen`ere
Ejemplo
De...
Outline
Criptoan´alisis cl´asico
Criptoan´alisis del cifrado de C´esar
Criptoan´alisis del cifrado de Vigen`ere
Ejercicio
...
Upcoming SlideShare
Loading in …5
×

Capítulo 2: Criptoanálisis clásico

438 views

Published on

Material del curso de criptografía impartido a alumnos de la carrera de ITC del ITESM Campus Morelia en el 2010.

Published in: Technology
  • Be the first to comment

  • Be the first to like this

Capítulo 2: Criptoanálisis clásico

  1. 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. 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. 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. 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. 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. 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. 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. 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. 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

×