m kn n 0k − ∑ =

Jeśli pC(K) jest prawdopodobieństwem warunkowym, Ŝe uŜyto klucza K, pod warunkiem,
Ŝe przechwycono wiadomość tajną C, to poufność klucza moŜna wyrazić przez entropię
warunkową klucza (Shannon) :
ΗC(Κ) = Σ p(C) Σ pC(K) log2 (1 / pC(K))
C K
JeŜeli ΗC(Κ) = 0, 0 to brak nieokreśloności i szyfr jest teoretycznie przełamywalny,
pod warunkiem zgromadzenia wystarczających do tego celu zasobów. Ze wzrostem długości N
tekstu zaszyfrowanego zmniejsza się entropia warunkowa klucza.
Długość krytyczna (unicity distance) jest to najmniejsza wartość N, dla której ΗC(Κ) = 0 ,
a więc najmniejsza ilość zaszyfrowanego tekstu niezbędna do jednoznacznego określenia klucza
szyfrowania K. Dla szyfru bezwarunkowo bezpiecznego ΗC(Κ)
nigdy nie osiąga wartości
zerowej.
W.Chocianowicz – Kryptologia – semestr zimowy 2008/2009
str.103