Diferencia entre revisiones de «Distancia de unicidad»
Contenido eliminado Contenido añadido
m Mejoro introducción al concepto |
m Corrección |
||
Línea 65:
==Cálculo==
El método tradicional para el cálculo, normalmente aproximado, de la distancia de unicidad fue el propuesto por [[
[[Martin Edward Hellman]] <ref>Hellman, M. E., "An extension of the Shannon Theroy Approach to Cryptography". IEEE Trans. on Info. Theory. Vol IT-23 pp. 289-994 May 1977</ref>
▲Para el cálculo aproximado de la distancia de unicidad [[Claude Elwood Shannon|Shannon]]<ref>C. E. Shannon, "Communication Theory of Secrecy Systems"</ref> propone un modelo de cifrador con ciertas propiedades, el cifrador aleatorio, en él demuestra<ref>C. E. Shannon, "Communication Theory of Secrecy Systems"</ref> que el valor aproximado de la distancia de unicidad es <math>\dfrac {H(K)} {D}</math> y luego aprovecha este resultado para estimar el valor de la distancia de unicidad para otros cifradores.
====Cálculo para un cifrador aleatorio====
Línea 107:
:<math>H(K)=\log 26!=88.38</math> bits
Por tanto la distancia de unicidad vale aproximadamente 32 (<math>N_0=H(K)/D=88.38/2.7 </math>). Por tanto, de media se necesitará un criptograma de 32 letras para encontrar la clave correcta. Para el caso del [[cifrado Cesar]] H(K)=26 y por tanto (<math>N_0=H(K)/D=4.70/2.7 </math>) es aproximadamente 2.
▲<ref>Hellman, M. E., "An extension of the Shannon Theroy Approach to Cryptography". IEEE Trans. on Info. Theory. Vol IT-23 pp. 289-994 May 1977</ref> Supongamos un cifrador aleatorio con un espacio de mensajes y de criptogramas que utilizan un alfabeto finito de L caracteres equiprobables y un espacio de claves equiprobable.
==Referencias==
| |||