Consideriamo quindi un cifrario OTP con alfabeto
{0,1}
dove
è un intero che mi dà la lunghezza di
ed assumiamo che le chiavi siano casuali e quindi tutte con uguale probabilità
cioè
Dato allora il testo cifrato
e ricordando che
sono indipendenti,
Poichè ad ogni messaggio in chiaro e messaggio cifrato corrisponde una sola
chiave t.c. ek(x)=c,ogni x
compare nella sommatoria una sola volta e quindi basta ridurre l’indice della
sommatoria a x ∈Pe ricordare che la somma delle probabilità di tutti i possibili testi in chiaro
è 1, cioè:
Questo mi dice semplicemente che tutti i testi cifrati sono equiprobabili;
passiamo ora al calcolo delle entropie.
Per quanto appena visto tutte le
possibilità per
sono equiprobabili e quindi
Calcoliamo ora
in due modi differenti:
poichè
è univocamente determinato da :