Teoría de la información > Entropía y Criptografía
Veamos: Fig1 - Idea intuitiva de la entropía La entropía es una medida de aleatoriedad en la información, esto es importante en los procesos criptográficos . En seguridad de la información, requerimos algoritmos de seguridad para producir una alta aleatoriedad en el mensaje cifrado, de modo que haya menos o ninguna dependencia entre la clave y el texto cifrado. Con una alta aleatoriedad, la relación entre la clave y el texto cifrado se vuelve compleja. Esta propiedad también se llama confusión . Se desea que un alto grado de confusión sea difícil de adivinar para un atacante. La entropía refleja el rendimiento del algoritmo criptográfico. [1, 3] Calculemos la entropía en la información usando la fórmula de Shannon. Consideremos un mensaje $X$(variable aleatoria) la entropía de $X$, denotado por $H(X)$, es el valor medio ponderado de la cantidad de información de los diversos estados del mensaje $x_i$. $$H(X) = - \sum_{i=1}^{n}p_i \log_2(p_i)$$ Donde $p_i = p(x_i)=p(X=x_i)$ es la ...