Práctica 9: Seguridad (Teoría de las Comunicaciones)
Ejercicio 01
Del siguiente criptograma se conoce que las letras fueron encriptadas usando un cifrado César.
pm fvb aopur aljouvsvnf jhu zvscl fvby zljbypaf wyvisltz, aolu fvb kvua buklyzahuk aol wyvisltz huk fvb kvua buklyzahuk aol aljouvsvnf. --iybjl zjoulply
Describa una estrategia que se pueda usar para descubrir el desplazamiento.
Asumir: que el texto original contenía letras sin tildes
Rta:
César es un cifrado por Sustitución
Consiste en modificar caracteres del texto plano bajo un modelo uniforme.
El único ataque posible es mediante la estadistica, pero es un ataque muy certero. Ejemplos son: Caesar, Vigenere y One-time pad.
1- Calculo la frecuencia con que aparece cada letra:
v=13 u=12 a=11 l=11 b=7 f=7 k=7 o=6 y=6 z=6 s=5 h=4 j=4 p=3 t=2 w=2 i=2 n=2 c=1 m=1 r=1
2- Comparo la frecuencia con las letras que mas aparecen en textos de ese idioma.
En el caso del ingles y el español, la letra mas frecuente es la "e".
Tengo que probar con las candidatas y ordenar el diccionario.
ABCDEFGHIJKLMNOPQRSTUVWXYZ HIJKLMNOPQRSTUVWXYZABCDEFG
En este caso la letra que remplazaba la "e", era la "l", no era exactamente la mas frecuente pero estaba entre las primera.
IF YOU THINK TECHNOLOGY CAN SOLVE YOUR SECURITY PROBLEMS, THEN YOU DONT UNDERSTAND THE PROBLEMS AND YOU DONT UNDERSTAND THE TECHNOLOGY. --BRUCE SCHNEIER