protocolos





PROTOCOLOS Y COMUNICACIONES SEGURAS




Problema 17 : descifrar el siguiente criptograma usando el metodo de frecuencias y diccionarios:

PCQ VMJYPD LBYK LYSO KBXBJXWXV BXV ZCJPO EYPD
KBXBJYUXJ LBJOO KCPK. CP LBO LBCMKXPV XPV IYJKL
PYDBL, QBOP KBO BXV OPVOV LBO LXRO CI SX'XJMI,
KBO JCKO XPV EYKKOV LBO DJCMPV ZIOCJO BYS, KXUYPD:
\DJOXL EYPD, ICJ X LBCMKXPV XPV CPO PYDBLK Y BXNOZOOP JOACMPLYPD LC UCM LBO IXZROK CI FXKL XDOK
XPV LBO RODOPVK CI XPAYOPL EYPDK. SXU Y SXEO KC
ZCRV XK LC AJXNO X IXNCMJ CI UCMJ SXGOKLU?"
OFYRCDMO, LXROK IJCS LBO LBCMKXPV XPV CPO PYDBLK.

Sabemos que el texto anterior está escrito en ingles, por lo tanto, sabemos que:

„Los caracteres mas fracuentes en Inglés son: e, t, o, a, n, i, ...
Los digramas mas fracuentes en Inglés son: th,in, er, re, an, ...
Los trigramas mas fracuentes en Inglés son: the, ing, and, ion, ...

A continuacion, identificamos los caracteres, digramas y trigramas del texto:
Observamos que LBO aparece en numerosas ocasiones y en una primera deducción llegamos a la conclusión de que el trigrama equivale a la palabra inglesa THE

LBO=THE por lo tanto, L=T B=H y O=E

sustituyendo estas letras eltexto, de momento, quedaria:

PCQ VMJYPD TH YK TYS E K H X H JXWXV H XV ZCJP E EYPD K H X H JYUXJ TH J EE KCPK. CP THE TH CMKXPV XPV IYJKT PYD HT , Q H EP K H O HXV EPVEV THE LXRE CI SX'XJMI, K HE JCK E XPV EYKK E V THE DJCMPV Z E ICJE H YS, KXUYPD: “DJ E X T EYPD, ICJ X TH CMKXPV XPV CP E PYD HT K Y H XN E Z EE P J E ACMP TYPD T C UCM THE IXZR E K CI FXKT XD E K XPV THE R E D E PVK CI XPAY E P T EYPDK. SXU Y SXE E KC ZCRV XK T C AJXN E X IXNCMJ CI UCMJ SXG E KT U?” E FYRCDM E , T XR E K IJCS THE TH CMKXPV XPV CP E PYDB T K

Aplicando el mismo metodo de deduccion y buscando palabras existentes, en inglés, concluimos que el codigo de cifrado es:

X Z A V O I D B Y G E R S P C F H J K L M N Q T U W
A B C D E F G H I J K L M N O P Q R S T U VW X Y Z

Entonces, el texto completamente descifrado seria:

Now during this time Shahrazad had borne King Shahriyar three sons. On the thousand and first night, when she had ended the tale of Ma'aruf, she rose and kissed the ground before him, saying: “Great King, for a thousand and one nights I have been recounting to you the fables of past ages and the legends of ancient kings. May Imake so bold as to crave a favour of your majesty?”
Epilogue, Tales from the Thousand and One Nights

Problema 18: descifrar el siguiente criptograma, cifrado mediante el metodo de vinegere, mediante el metodo kasiski:

WUBEFIQLZURMVOFEHMYMWT
IXCGTMPIFKRZUPMVOIRQMM
WOZMPULMBNYVQQQMVMVJLE
YMHFEFNZPSDLPPSDLPEVQM
WCXYMDAVQEEFIQCAYTQOWC
XYMWMSEMEFCFWYEYQETRLI
QYCGMTWCWFBSMYFPLRXTQYEEXMRULUKSGWFPTLRQAERL
UVPMVYQYCXTWFQLMTELSFJ
PQEHMOZCIWCIWFPZSLMAEZ
IQVLQMZVPPXAWCSMZMORVG
VVQSZETRLQZPBJAZVQIYXE
WWOICCGDWHQMMVOWSGNTJP
FPPAYBIYBJUTWRLQKLLLMD
PYVACDCFQNZPIFPPKSDVPT
IDGXMQQVEBMQALKEZMGCVK
UZKIZBZLIUAMMVZ

Lo primero que debemos buscar son los grupos de caracteres que mas se repiten en el criptograma y cuantos caracteres hay entre ellas:

- EFIQ, linea 1 y 5, 95 letras entreellas.
- PSDLP, dos veces en la linea 4, 5 letras entre ellas.
- WCXYM, linea 5 y 5-6, 20 letras entre ellas.
- ETRL, linea 6 y 12, 120 letras entre ellas.

Acontinuacion, sacamos los factores de las cantidades de letras entre las palabras mas comunes:

Factores de 95 = 5, 19
Factores de 5 = 5
Factores de 20 = 2, 4, 5, 10, 20
Factores de 120 = 2, 3, 4, 5, 6, 8, 10, 15, 20El unico factor comun que encontramos es el 5, asi que asumimos que la clave empleada es de 5 letras de longitud -> k1k2k3k4k5

Usando las frecuencias para encontrar k1 sabiendo que cada 5 letras estan encriptadas por k1, creamos una tabla de frecuencias para letras en el texto cifrado encriptadas con k1, asi se pueden comparar con la tabla de fracuencias del inglés.

En los graficos...