Diferencia entre revisiones de «Distancia de unicidad»

Contenido eliminado Contenido añadido
Fercufer (discusión · contribs.)
Línea 43:
 
===Considerando la longitud del criptograma===
SiPodemos calculamoscalcular <math>H_C(K)</math> y <math>H_C(M)</math> para aquellos criptogramas de una cierta longitud N (en el sumatorio sólo se consideran esos criptogramas),.A estos valores son podemosdenotados definirpor <math>H_C(K,N)</math> y <math>H_C(M,N)</math>. LaOtra '''distancianotación dealternativa unicidad''' da información del mínimo valor de N para elequivalente cuales <math>H_CH(K,/C^N)=0</math>. Es decir, da el valor mínimo de la longitud del criptograma para la que cierta clave K tiene probabilidad uno y el resto tiene probabilidad 0<math>H(M/C^N)</math>.
La '''distancia de unicidad''' de un sistema de [[cifrado (criptografía)|cifrado]], si existe, nos da el valor mínimo valor de N para el cual <math>H_C(K,N)=0</math>. Es decir, da el valor mínimo de la longitud del criptograma, N, para la que cierta clave K tiene probabilidad uno y el resto tiene probabilidad 0. Este valor es posible a causa de la redundacia de los idiomas humanos (puesta de manifiesto cuando se estudia su [[ratio de entropía]]).
 
Está demostrado<ref>C. E. Shannon, "Communication Theory of Secrecy Systems"</ref> que se cumplen las siguientes propiedades: