Taller basico sobre criptografia
Juan GiraldoTrabajo18 de Noviembre de 2015
3.570 Palabras (15 Páginas)140 Visitas
- Leer el artículo de Dirk Rijmenants sobre la historia de la máquina de Cifrado Enigma
- Reflexionar acerca del principio de Kerckhoffs en relación con el artículo
RTA:
La seguridad de un criptosistema reside en mantener secreta la llave – Principio de Kerckoffs
El principal error de la armada alemana, fue fiarse de la invulnerabilidad de su máquina Enigma, y pensar que esta era inquebrantable, aún después de perder en combate versiones anteriores (enigma de 3 rotores) y los libros de códigos, lo que le permitió a los Aliados realizar el criptoanálisis de los mensajes que interceptaban, puesto que tenían el sistema y sabían cómo funcionaba y conocían parte de clave de cifrado, facilitando el proceso.
Se pudieron tomar medidas de parte del ejército alemán como mejorar la máquina, lo que podría ser costoso y lento, o simplemente cambiar los libros de códigos, lo que podría ser a priori una mejor solución, sin embargo para aquel tiempo hacer llegar una “actualización” de estos libros sería una tarea complicada (por encontrarse en guerra y deber notificar a todos los comandos del ejército que usaran enigma)
- Con frecuencia suponemos que el adversario conoce un texto plano y su correspondiente texto cifrado. Reflexionar acerca de esta suposición en relación con el artículo
RTA:
A lo mejor si los alemanes hubieran supuesto que el enemigo tenía interceptadas sus comunicaciones, y por lo tanto tenía acceso a sus mensajes cifrados, hubiera tomado las respectivas medidas para mejorar su sistema y la seguridad de sus comunicaciones, lo que hubiera desencadenado muy probablemente en la victoria alemana, esto se puede afirmar viendo por ejemplo el año 1942 donde las comunicaciones alemanas no podían ser descifradas, y la marina alemana podía continuar emboscando convoyes sin mayor problema
Encontrar la llave de sustitución simple y descifrar el mensaje:
RLHHRGDREZIIDSZRXZXUVVORDEMDRSZRZYHIDLNUXOLZGURSZEEDRSDREZIIDSZRXZAPZYZWZYDEXHRQMHRMVZHRLKULLDQIZDEQZIDZWZLUREPZSYUORGLUNLUYEUNHLZINSXZYEDNDXHEDUREPHEEPZMLZYWZEPZRHEDURHIDREZYZLEUYDSDRHIIMAZLHAEPHENUXOLWZYMRHYYUAIMEHDIUYZGHLNUYZDSRDREZIIDSZRXZSHEPZYZGUWZYLZHLRUADRXYZHLDRSIMAZLZZEPHEDEDLPHKKZRDRSGUVZLEDXHIIMHRGEUGUEPHEEPZMEPZRLHLKZXDNDXHIIMEHYSZELEPZXUVVORDXHEDURLUNZWZYMURZDEDRSZLELEPZVQMGZNHOIEDEXUIIZXELEPZVDRDELLMLEZVHRGDENDIEZYLEPZVHRGDEHRHIMLZLEPZVHRGDEVZHLOYZLEPZVHRGDELEUYZLEPZVNUYKZYDUGLUNEDVZLDVKIMQZXHOLZEPHEDLEPZZHLDZLEVULEZNNDXDZREHRGVULEWHIOHQIZAHMEUHXPDZWZEPZLZZRGLLUAPDIZEPZMVHMQZDREZRGDRSEUEHYSZELUVZURZHLLUXDHEZGADEPHNUYZDSRSUWZYRVZREUYLUVZURZEPZMLOLKZXEUNEZYYUYDLVEPZMHYZXUIIZXEDRSMUOHYZXUVVORDXHEDURLEUGULU
Paso 1:
Conocemos el idioma del texto original (inglés), por lo que procedemos a realizar un análisis de frecuencias con el fin de encontrar coincidencias para las letras que más se ajusten a la frecuencia de las letras en las palabras en inglés.
Frecuencias de las letras en el texto | Frecuencia de las letras en inglés |
A => 1.2% B => 0.0% C => 0.0% D => 8.4% E => 11.0% F => 0.0% G => 2.6% H => 7.3% I => 4.3% J => 0.0% K => 1.0% L => 8.0% M => 3.0% N => 2.3% O => 1.7% P => 3.9% Q => 1.0% R => 7.7% S => 2.8% T => 0.0% U => 7.2% V => 3.4% W => 1.2% X => 3.6% Y => 4.5% Z => 14.0% | E => 12.02% T => 9.10% A => 8.12% O => 7.68% I => 7.31% N => 6.95% S => 6.28% R => 6.02% H => 5.92% D => 4.32% L => 3.98% U => 2.88% C => 2.71% M => 2.61% F => 2.30% Y => 2.11% W => 2.09% G => 2.03% P => 1.82% B => 1.49% V => 1.11% K => 0.69% X => 0.17% Q => 0.11% J => 0.10% Z => 0.07% |
De la tabla anterior podemos concluir casi que la Z sea probablemente la letra E dado que es la letra más frecuente en el texto, sin embargo, la E en el texto cifrado tiene una frecuencia bastante alta, estando cercana a la de la E, por lo que no se descarta que la Z pueda ser la T.
Luego pasamos a analizar que pares y trios de letras se repiten con mayor frecuencia en el texto, con lo que podríamos tener más pistas sobre el texto
LEP, REZ, DUR, IDS, IID, ORD, ZEP, HED, EPZ, HRG
Son algunas de las combinaciones de 3 letras que más aparecen en el texto, además sabiendo “and” y “the” son las palabras más comunes en inglés, tomamos la combinación EPZ, y reemplazamos la E por la t, la P por la h y la Z por la e, y reemplazamos en el texto. Se escoge esta, ya que aparece numerosas veces en el texto, y teníamos idea de que letra podrían ser la E y la Z, la P se dedujo por descarte.
RLHHRGDRteIIDSeRXeXUVVORDtMDRSeReYHIDLNUXOLeGURSettDRSDRteIIDSeRXeAheYeWeYDtXHRQMHRMVeHRLKULLDQIeDtQeIDeWeLURtheSYUORGLUNLUYtUNHLeINSXeYtDNDXHtDURthHttheMLeYWetheRHtDURHIDRteYeLtUYDSDRHIIMAeLHAthHtNUXOLWeYMRHYYUAIMtHDIUYeGHLNUYeDSRDRteIIDSeRXeSHtheYeGUWeYLeHLRUADRXYeHLDRSIMAeLeethHtDtDLhHKKeRDRSGUVeLtDXHIIMHRGtUGUthHttheMtheRLHLKeXDNDXHIIMtHYSetLtheXUVVORDXHtDURLUNeWeYMUReDtDRSeLtLtheVQMGeNHOItDtXUIIeXtLtheVDRDtLLMLteVHRGDtNDIteYLtheVHRGDtHRHIMLeLtheVHRGDtVeHLOYeLtheVHRGDtLtUYeLtheVNUYKeYDUGLUNtDVeLDVKIMQeXHOLethHtDLtheeHLDeLtVULteNNDXDeRtHRGVULtWHIOHQIeAHMtUHXhDeWetheLeeRGLLUAhDIetheMVHMQeDRteRGDRStUtHYSetLUVeUReHLLUXDHteGADthHNUYeDSRSUWeYRVeRtUYLUVeURetheMLOLKeXtUNteYYUYDLVtheMHYeXUIIeXtDRSMUOHYeXUVVORDXHtDURLtUGULU
En el texto resultante se encuentra un patrón repetido varias ocasiones “thHt”, usando un idetificador de patrones para formar palabras(http://design215.com/toolbox/wordpattern.php) coincide con que la palabra probablemente sea that dejándonos el reemplazo de la H por una a.
Aún podemos sacar información de los patrones de 3 letras anteriormente hallados, siendo los más repetitivos LEP y HRG (aún sin descifrar), de LEP conocemos ya las letras E y P, pero de HRG conocemos la H (a) lo que nos deja HRG como un mejor candidato para ser la palabra and (que es la tercera más usada en el inglés, y lo cual concordaría con su uso en repetidas ocasiones en el texto), resultando:
nLaandDnteIIDSenXeXUVVOnDtMDnSeneYaIDLNUXOLedUnSettDnSDnteIIDSenXeAheYeWeYDtXanQManMVeanLKULLDQIeDtQeIDeWeLUntheSYUOndLUNLUYtUNaLeINSXeYtDNDXatDUnthattheMLeYWethenatDUnaIDnteYeLtUYDSDnaIIMAeLaAthatNUXOLWeYMnaYYUAIMtaDIUYedaLNUYeDSnDnteIIDSenXeSatheYedUWeYLeaLnUADnXYeaLDnSIMAeLeethatDtDLhaKKenDnSdUVeLtDXaIIMandtUdUthattheMthenLaLKeXDNDXaIIMtaYSetLtheXUVVOnDXatDUnLUNeWeYMUneDtDnSeLtLtheVQMdeNaOItDtXUIIeXtLtheVDnDtLLMLteVandDtNDIteYLtheVandDtanaIMLeLtheVandDtVeaLOYeLtheVandDtLtUYeLtheVNUYKeYDUdLUNtDVeLDVKIMQeXaOLethatDLtheeaLDeLtVULteNNDXDentandVULtWaIOaQIeAaMtUaXhDeWetheLeendLLUAhDIetheMVaMQeDntendDnStUtaYSetLUVeUneaLLUXDatedADthaNUYeDSnSUWeYnVentUYLUVeUnetheMLOLKeXtUNteYYUYDLVtheMaYeXUIIeXtDnSMUOaYeXUVVOnDXatDUnLtUdULU
...