[Script Info] Title: [Events] Format: Layer, Start, End, Style, Name, MarginL, MarginR, MarginV, Effect, Text Dialogue: 0,0:00:00.00,0:00:04.26,Default,,0000,0000,0000,,Teraz kiedy widzieliśmy już kilka historycznych przykładów szyfrów, z których wszystkie Dialogue: 0,0:00:04.26,0:00:07.13,Default,,0000,0000,0000,,zostały złamane, zajmiemy się szyframi dużo lepiej zaprojektowanymi. Dialogue: 0,0:00:10.12,0:00:13.12,Default,,0000,0000,0000,,Zanim jednak to zrobimy, chciałbym najpierw zdefiniować dokładniej czym jest Dialogue: 0,0:00:13.12,0:00:17.43,Default,,0000,0000,0000,,szyfr. Po pierwsze szyfr tworzą Dialogue: 0,0:00:17.43,0:00:21.69,Default,,0000,0000,0000,,dwa algorytmy. Algorytm kodujący i dekodujący. Jednak Dialogue: 0,0:00:21.69,0:00:26.01,Default,,0000,0000,0000,,w rzeczywistości, szyfr jest zdefiniowany jako trójka: zbiór wszystkich kluczy, Dialogue: 0,0:00:26.01,0:00:31.29,Default,,0000,0000,0000,,który oznaczać będę jajko ukośne K, i czasami nazywać przestrzenią kluczy, Dialogue: 0,0:00:31.29,0:00:35.97,Default,,0000,0000,0000,,to jest zbiorem wszystkich możliwych kluczy. Jest również zbiór wszystkich możliwych wiadomości oraz zbiór Dialogue: 0,0:00:35.97,0:00:40.36,Default,,0000,0000,0000,,wszystkich możliwych kryptogrmów. Ok, więc ta trójka w jakimś sensie definiuje Dialogue: 0,0:00:40.36,0:00:44.76,Default,,0000,0000,0000,,środowisko w którym zdefiniowany jest szyfr. Szyfr sam w sobie jest Dialogue: 0,0:00:44.76,0:00:49.24,Default,,0000,0000,0000,,parą "efektywnych" algorytmów E i D. E jest kodującym, a D dekodującym algorytmem. Dialogue: 0,0:00:49.24,0:00:57.76,Default,,0000,0000,0000,,Oczywiście E przyjmuje klucze i wiadomości produkując kryptogramy. Dialogue: 0,0:00:57.76,0:01:06.77,Default,,0000,0000,0000,,Algorytm deszyfrujący przyjmuje klucze i kryptogramy produkując wiadomości. Dialogue: 0,0:01:06.77,0:01:12.28,Default,,0000,0000,0000,,Jedynym wymaganiem jest to aby algorytmy były spójne. To żeby Dialogue: 0,0:01:12.28,0:01:17.93,Default,,0000,0000,0000,,posiadały właściwość poprawności. Dla każdej wiadomości w przestrzeni wiadomości Dialogue: 0,0:01:17.93,0:01:23.59,Default,,0000,0000,0000,,i każdego klucza w przestrzeni kluczy prawdziwe jest że jeśli zaszyfruję Dialogue: 0,0:01:23.59,0:01:29.18,Default,,0000,0000,0000,,wiadomość kluczem K i odszyfruję używając tego samego klucza K otrzymam Dialogue: 0,0:01:29.18,0:01:34.71,Default,,0000,0000,0000,,oryginalną wiadomość, z którą zacząłem. To równianie tutaj jest nazywane Dialogue: 0,0:01:34.71,0:01:39.97,Default,,0000,0000,0000,,równaniem spójności i każdy szyfr musi je spełniać Dialogue: 0,0:01:39.97,0:01:44.97,Default,,0000,0000,0000,,w przeciwnym razie nie jest możliwe odszyfrowanie. Chciałbym zaznaczyć że Dialogue: 0,0:01:44.97,0:01:49.78,Default,,0000,0000,0000,,słowo efektywny ująłem w cudzysłów. Zrobiłem to dlatego że oznacza ono Dialogue: 0,0:01:49.78,0:01:54.04,Default,,0000,0000,0000,,różne rzeczy dla różnych ludzi. Jeśli jesteś bardziej teoretykiem Dialogue: 0,0:01:54.04,0:01:58.81,Default,,0000,0000,0000,,efektywność oznacza działanie w skończonym czasie. Więc algorytmy E i D muszą się wykonać w Dialogue: 0,0:01:58.81,0:02:02.84,Default,,0000,0000,0000,,skończonym czasie dla swojego wejścia. Jeśli jesteś bardziej praktykiem Dialogue: 0,0:02:02.84,0:02:07.04,Default,,0000,0000,0000,,efektywność oznacza wykonanie w określonym przedziale czasu. Dla przykładu Dialogue: 0,0:02:07.04,0:02:11.47,Default,,0000,0000,0000,,algorytm E może mieć wymaganie aby zakodować gigabajt danych poniżej minuty. Dialogue: 0,0:02:11.47,0:02:16.07,Default,,0000,0000,0000,,Teraz słowo efektywny mając granice łączy dwa podejścia i Dialogue: 0,0:02:16.07,0:02:20.16,Default,,0000,0000,0000,,nie ma znaczenia jak je interpretujesz. Ja będę kontynuował Dialogue: 0,0:02:20.16,0:02:24.14,Default,,0000,0000,0000,,używanie tego słowa w cudzysłowiu. Więc jeśli jesteś teoretykiem Dialogue: 0,0:02:24.19,0:02:27.96,Default,,0000,0000,0000,,myśl o skończonym czasie, w przeciwnym wypadku jako Dialogue: 0,0:02:27.96,0:02:32.10,Default,,0000,0000,0000,,o konkretnych granicach. Inny komentarz ...... Dialogue: 0,0:02:32.10,0:02:36.46,Default,,0000,0000,0000,,SORRY BRAK CZASU, DALEJ JUŻ NIE MA TŁUMACZENIA