m kn n 0k − ∑ =
m kn n 0k − ∑ =
m kn n 0k − ∑ =
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Jeśli pC(K) jest prawdopodobieństwem warunkowym, Ŝe uŜyto klucza K, pod warunkiem,<br />
Ŝe przechwycono wiadomość tajną C, to poufność klucza moŜna wyrazić przez entropię<br />
warunkową klucza (Shannon) :<br />
ΗC(Κ) = Σ p(C) Σ pC(K) log2 (1 / pC(K))<br />
C K<br />
JeŜeli ΗC(Κ) = 0, 0 to brak nieokreśloności i szyfr jest teoretycznie przełamywalny,<br />
pod warunkiem zgromadzenia wystarczających do tego celu zasobów. Ze wzrostem długości N<br />
tekstu zaszyfrowanego zmniejsza się entropia warunkowa klucza.<br />
Długość krytyczna (unicity distance) jest to najmniejsza wartość N, dla której ΗC(Κ) = 0 ,<br />
a więc najmniejsza ilość zaszyfrowanego tekstu niezbędna do jednoznacznego określenia klucza<br />
szyfrowania K. Dla szyfru bezwarunkowo bezpiecznego ΗC(Κ)<br />
nigdy nie osiąga wartości<br />
zerowej.<br />
W.Chocianowicz – Kryptologia – semestr zimowy 2008/2009<br />
str.103