Diferencia entre revisiones de «Distancia de unicidad»
Contenido eliminado Contenido añadido
Línea 98:
====Cálculo para un cifrador por sustitución monoalfabética aplicado al idioma inglés====
Podemos aplicar lo obtenido a un cifrador por sustitución monoalfabética aplicado al idioma inglés<ref>"Basic methods of cryptography", J. C. A. Lubbe,Cambridge University Press 1998</ref>. Consideremos un cifrado en inglés (alfabeto de 27 letras) cifrado usando una sustitución monoalfabética.Si suponemos válida la aproximación a la [[ratio de entropía|ratio]] del idioma, H(M)=2, obtenemos los siguientes resultados:
:<math>D= \log (\epsilon) - H(M)=\log 26 - 2=2.7
Estos sistemas tienen 26! posibilidades para la clave. Asumiendo que la incertidumbre para cada clave es la misma, la información de cada clave es:
:<math>H(K)=\log 26!=88.38
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.
| |||