ninguno
•
Poe publicó en 1843 un famoso
relato titulado “El escarabajo de
oro”, sobre un mensaje cifrado
en el que se indica la
localización de un fabuloso
tesoro.
•
Poe, gran criptoanalista a la par
que escritor, explica con mucho
detalle cómo se puede romper
un procedimiento de cifrado
mediante técnicas estadísticas.
P. Caballero Gil
El Escarabajo de Oro
•Criptograma
53‡‡†305))6*;4826)4‡.)4‡);806*;48†8¶
60))85;1‡(;:‡*8†83(88)5*†;46(;88*96*?;
8)*‡(;485);5*†2:*‡(;4956*2(5*-4)8¶8*
;4069285);)6†8)4‡‡;1(‡9;48081;8:8‡1;48
†85;4)485†528806*81(‡9;48;(88;4(‡?34
;48)4‡;161;:188;‡?;
P. Caballero Gil
El Escarabajo de Oro
Símbolo
No.
Símbolo
No.
Símbolo
No.
Símbolo
No.
Símbolo
No.
8
33
‡
16
†
8
2
5
¶2
;
26
*
13
1
8
:
4
-
1
4
19
5
12
0
6
3
4
.
1
)
16
6
11
9
5
?
3
Frecuencias:
e
vocales
P. Caballero Gil
13%
40%
8
e
El Escarabajo de Oro
• Criptograma
53‡‡†305))6*;4e26)4‡.)4‡);e06*;4e†e¶
60))e5;1‡(;:‡*e†e3(ee)5*†;46(;ee*96*?;
e)*‡(;4e5);5*†2:*‡(;4956*2(5*-4)e¶e*;40692e5);)6†e)4‡‡;1(‡9;4e0e1;e:e‡1;4e
†e5;4)4e5†52ee06*e1(‡9;4e;(ee;4(‡?34
;4e)4‡;161;:1ee;‡?;
P. Caballero Gil
El Escarabajo de Oro
• Buscar
“the” = ;48
53‡‡†305))6* the 26)4‡.)4‡);e06* the †e¶
60))e5;1‡(;:‡*e†e3(ee)5*†;46(;ee*96*?;
e)*‡( the 5);5*†2:*‡(;4956*2(5*-4)e¶e*
;40692e5);)6†e)4‡‡;1(‡9 the 0e1;e:e‡1 the
†e5;4)4e5†52ee06*e1(‡9 the ;(ee;4(‡?34
the )4‡;161;:1ee;‡?;
P. Caballero Gil
ElEscarabajo de Oro
•
;(ee;4(‡?34
r
• through
P. Caballero Gil
(
t(eeth(‡?3h
t(ee th(‡?3h
tree thr‡?3h
o
u
g
‡
?
3
El Escarabajo de Oro
• †83(88
†egree
d
• ;46(;88*
th6rtee*
i
6
n
*
• 53 ‡‡†
P. Caballero Gil
5good
a
†
5
El Escarabajo de Oro
•
5
n
*
d
†
o
‡
e
8
r
(
g
3
t
;h
4
i
P. Caballero Gil
a
6
u
?
…………..
El Escarabajo de Oro
• Criptograma
A good g0a)) in the 2i)ho.)ho)te0 in the de¶
i0))eat1ort: one degree) and thirteen 9inut
e)northea)t and 2:north9ain2ran-h)e¶en
th0i92ea)t)ide)hoot1ro9 the 0e1te:eo1 the
death) head a2ee0ine1ro9 the tree through
the )hot1i1t:1eet out
P. Caballero Gil
El Escarabajo de Oro
• Criptograma
Agood glass in the bishop’s hostel in the
devil’s seat forty one degrees and thirteen
minutes northeast and by north main branch
seventh limb east side shoot from the left eye
of the death’s head a bee line from the tree
through the shot fifty feet out
P. Caballero Gil
Criptoanálisis Estadístico
P. Caballero Gil
Criptoanálisis Estadístico
En español:
•La letra más utilizada es laE, en un porcentaje del 13%
•El porcentaje de aparición de las vocales es del 47%
•Las letras, ordenadas de mayor a menor utilización, son:
EAOSRINLDCTUPMYQGVHFBJZKWX
•Los digramas más comunes son, en orden decreciente :
ES EN EL DE LA OS UE AR RA RE ON ER AS ST AL AD TA CO OR
•Los trigramas más comunes son, en orden decreciente :
QUE EST ARA ADO AQU CIO DEL NTE EDE OSA PER NEI IST SDEP. Caballero Gil
Criptoanálisis Estadístico
En inglés:
•La letra más utilizada es la E, en un porcentaje del 13%
•Las letras, ordenadas de mayor a menor utilización, son:
E, T, A, O, I, N, S, H, R, D,L, C, M, U, W, F, G, Y, P, B, V, K, J, X, Q, Z
•Los digramas más comunes son, en orden decreciente:
TH, HR, IN, ER, AN, RE, ED, ON, ES, ST, EN, AT, TO, NT, HA,
ND, OU, EA, NG, AS, OR,TI, IS, ET, IT, AR, TE, SE, IE, OF, HE
•Los trigramas más comunes son, en orden decreciente:
THE, ING, AND, HER, ERE, ENT, THA, NTH, WAS, ETH, FOR, DTH, HIS
P. Caballero Gil
http://www.scottbryce.com/cryptograms/
Criptoanálisis del Cifrado Afín
EK(M)=aM + b (mod m) t.q. K=(a,b) con mcd(a,m)=1
Como existen φ(m)*m claves posibles, la búsqueda
exhaustiva es factible.
Ejemplo de...
Regístrate para leer el documento completo.