-
Teraz kiedy widzieliśmy już kilka historycznych przykładów szyfrów, z których wszystkie
-
zostały złamane, zajmiemy się szyframi dużo lepiej zaprojektowanymi.
-
Zanim jednak to zrobimy, chciałbym najpierw zdefiniować dokładniej czym jest
-
szyfr. Po pierwsze szyfr tworzą
-
dwa algorytmy. Algorytm kodujący i dekodujący. Jednak
-
w rzeczywistości, szyfr jest zdefiniowany jako trójka: zbiór wszystkich kluczy,
-
który oznaczać będę jajko ukośne K, i czasami nazywać przestrzenią kluczy,
-
to jest zbiorem wszystkich możliwych kluczy. Jest również zbiór wszystkich możliwych wiadomości oraz zbiór
-
wszystkich możliwych kryptogrmów. Ok, więc ta trójka w jakimś sensie definiuje
-
środowisko w którym zdefiniowany jest szyfr. Szyfr sam w sobie jest
-
parą "efektywnych" algorytmów E i D. E jest kodującym, a D dekodującym algorytmem.
-
Oczywiście E przyjmuje klucze i wiadomości produkując kryptogramy.
-
Algorytm deszyfrujący przyjmuje klucze i kryptogramy produkując wiadomości.
-
Jedynym wymaganiem jest to aby algorytmy były spójne. To żeby
-
posiadały właściwość poprawności. Dla każdej wiadomości w przestrzeni wiadomości
-
i każdego klucza w przestrzeni kluczy prawdziwe jest że jeśli zaszyfruję
-
wiadomość kluczem K i odszyfruję używając tego samego klucza K otrzymam
-
oryginalną wiadomość, z którą zacząłem. To równianie tutaj jest nazywane
-
równaniem spójności i każdy szyfr musi je spełniać
-
w przeciwnym razie nie jest możliwe odszyfrowanie. Chciałbym zaznaczyć że
-
słowo efektywny ująłem w cudzysłów. Zrobiłem to dlatego że oznacza ono
-
różne rzeczy dla różnych ludzi. Jeśli jesteś bardziej teoretykiem
-
efektywność oznacza działanie w skończonym czasie. Więc algorytmy E i D muszą się wykonać w
-
skończonym czasie dla swojego wejścia. Jeśli jesteś bardziej praktykiem
-
efektywność oznacza wykonanie w określonym przedziale czasu. Dla przykładu
-
algorytm E może mieć wymaganie aby zakodować gigabajt danych poniżej minuty.
-
Teraz słowo efektywny mając granice łączy dwa podejścia i
-
nie ma znaczenia jak je interpretujesz. Ja będę kontynuował
-
używanie tego słowa w cudzysłowiu. Więc jeśli jesteś teoretykiem
-
myśl o skończonym czasie, w przeciwnym wypadku jako
-
o konkretnych granicach. Inny komentarz ......
-
SORRY BRAK CZASU, DALEJ JUŻ NIE MA TŁUMACZENIA
