Diferencia entre revisiones de «Distancia de unicidad»
Contenido eliminado Contenido añadido
Línea 87:
Para el cifrador aleatorio, dado un criptograma, la probabilidad de obtener un mensaje con significado al descifrar usando una clave dada es:
:<math>S/T=2^{-N(R_0-R)}=2^{-ND}</math>
::donde D es la '''redundancia''' en mensajes de N-letras.
Como hay k claves equiprobables entonces el valor de su [[entropía (información)|entropía]] es <math>H(K)= \log_2 k</math> y por tanto <math>k=2^{H(K)}</math>. Entonces, el valor esperado de criptogramas descifrados con significado es:
:<math>2^{H(K)-ND}</math>
Línea 94:
*Si H(K)>>ND, entonces hay una gran probabilidad de obtener un criptograma descifrado con significado y entonces una baja probabilidad de determinar la clave y el mensaje correctos.
*Si H(K)<<ND, entonces tan pronto como se obtenga un criptograma descifrado con significado, entonces tiene casi toda probabilidad de ser el único correcto.
La frontera entre
::<math>N_0=H(K)/D</math>
:a la cual se le llama '''distancia de unicidad'''.
====Cálculo para un cifrador por sustitución con un lenguaje de dos letras====
|