[Script Info] Title: [Events] Format: Layer, Start, End, Style, Name, MarginL, MarginR, MarginV, Effect, Text Dialogue: 0,0:00:04.57,0:00:07.68,Default,,0000,0000,0000,,Během dalších 400 let se nepodařilo slabinu šifer odstranit. Dialogue: 0,0:00:07.68,0:00:11.48,Default,,0000,0000,0000,,Jak udělá Alice šifru, která by ukryla její otisk Dialogue: 0,0:00:11.48,0:00:14.50,Default,,0000,0000,0000,,a zabrání úniku informace? Dialogue: 0,0:00:14.50,0:00:17.24,Default,,0000,0000,0000,,Odpovědí je princip náhody. Dialogue: 0,0:00:18.14,0:00:21.21,Default,,0000,0000,0000,,Představte si, že Alice hází 26-stěnnou kostkou, Dialogue: 0,0:00:21.21,0:00:23.52,Default,,0000,0000,0000,,aby vytvořila seznam náhodných posunů, Dialogue: 0,0:00:23.52,0:00:26.69,Default,,0000,0000,0000,,který dá Bobovi místo kódového slova. Dialogue: 0,0:00:26.69,0:00:31.95,Default,,0000,0000,0000,,Tento seznam náhodných posunů poté Alice použije k zašifrování zprávy. Dialogue: 0,0:00:31.99,0:00:35.43,Default,,0000,0000,0000,,Důležité je, že seznam musí být stejně dlouhý jako zpráva, Dialogue: 0,0:00:35.43,0:00:38.20,Default,,0000,0000,0000,,aby se vyhnula opakování. Dialogue: 0,0:00:38.40,0:00:43.24,Default,,0000,0000,0000,,Zašifrovanou zprávu pošle Bobovi, který ji rozšifruje pomocí stejného seznamu posunů, Dialogue: 0,0:00:43.24,0:00:45.15,Default,,0000,0000,0000,,který mu předtím Alice předala. Dialogue: 0,0:00:46.84,0:00:48.57,Default,,0000,0000,0000,,Eve to teď bude mít těžké, Dialogue: 0,0:00:48.57,0:00:53.11,Default,,0000,0000,0000,,protože zašifrovaná zpráva bude mít 2 mocné vlastnosti: Dialogue: 0,0:00:53.11,0:00:57.18,Default,,0000,0000,0000,,Za prvé - posuny se nikdy nebudou opakovat. Dialogue: 0,0:00:59.08,0:01:03.87,Default,,0000,0000,0000,,A za druhé - zašifrovaná zpráva bude mít rovnoměrnou četnost výskytu písmen. Dialogue: 0,0:01:03.87,0:01:06.21,Default,,0000,0000,0000,,A právě proto, že tu nebude rozdíl v jejich výskytu Dialogue: 0,0:01:06.21,0:01:07.94,Default,,0000,0000,0000,,a tedy ani žádný únik informace, Dialogue: 0,0:01:07.94,0:01:11.21,Default,,0000,0000,0000,,tak pro Eve bude nemožné rozluštit šifru. Dialogue: 0,0:01:14.05,0:01:17.67,Default,,0000,0000,0000,,Toto je nejsilnější způsob šifrování. Dialogue: 0,0:01:17.67,0:01:21.29,Default,,0000,0000,0000,,Začal se používat koncem 19. století Dialogue: 0,0:01:21.29,0:01:24.20,Default,,0000,0000,0000,,a nazývá se Vernamova šifra. Dialogue: 0,0:01:25.77,0:01:29.23,Default,,0000,0000,0000,,Abychom si ukázali sílu této šifry, Dialogue: 0,0:01:29.23,0:01:33.86,Default,,0000,0000,0000,,musíme pochopit množství kombinací, které tu je. Dialogue: 0,0:01:34.52,0:01:42.22,Default,,0000,0000,0000,,Například Caesarova šifra posouvala každé písmeno o stejné číslo mezi 1 a 26. Dialogue: 0,0:01:42.96,0:01:45.01,Default,,0000,0000,0000,,Kdyby Alice chtěla zašifrovat své jméno, Dialogue: 0,0:01:45.01,0:01:48.77,Default,,0000,0000,0000,,tak by to skončilo 1 z 26 možností, kterými je to možné udělat. Dialogue: 0,0:01:48.77,0:01:50.67,Default,,0000,0000,0000,,To je malý počet možností. Dialogue: 0,0:01:50.67,0:01:54.83,Default,,0000,0000,0000,,Všechny se dají lehce zkusit. Takovéto dešifrování nazýváme řešení hrubou silou. Dialogue: 0,0:01:54.83,0:01:56.84,Default,,0000,0000,0000,,Porovnejme to s Vernamovou šifrou, Dialogue: 0,0:01:56.84,0:02:01.42,Default,,0000,0000,0000,,kde je každé písmeno posunuté o rozdílné číslo mezi 1 a 26. Dialogue: 0,0:02:01.42,0:02:04.16,Default,,0000,0000,0000,,Představte si, kolik možností zašifrování teď existuje. Dialogue: 0,0:02:04.16,0:02:10.06,Default,,0000,0000,0000,,Je to 26 na pátou, což je téměř 12 milionů. Dialogue: 0,0:02:10.38,0:02:12.88,Default,,0000,0000,0000,,Občas je těžké si to představit. Dialogue: 0,0:02:12.88,0:02:15.95,Default,,0000,0000,0000,,Kdyby napsala své jméno na jeden list papíru Dialogue: 0,0:02:15.95,0:02:20.85,Default,,0000,0000,0000,,a na něj dala hromadu papírů se všemi možnými zašifrováními, Dialogue: 0,0:02:20.85,0:02:24.50,Default,,0000,0000,0000,,jak vysoká hromada by to byla? Dialogue: 0,0:02:24.74,0:02:28.87,Default,,0000,0000,0000,,S 12 miliony kombinacemi pěti písmen Dialogue: 0,0:02:28.87,0:02:32.03,Default,,0000,0000,0000,,by tato hromada byla obrovská. Dialogue: 0,0:02:32.03,0:02:35.24,Default,,0000,0000,0000,,Vysoká přes 1 kilometr. Dialogue: 0,0:02:35.24,0:02:38.10,Default,,0000,0000,0000,,Když Alice zašifruje své jméno Vernamovou šifrou, Dialogue: 0,0:02:38.10,0:02:42.38,Default,,0000,0000,0000,,je to jako by si náhodně vybrala jednu stránku z této hromady. Dialogue: 0,0:02:42.38,0:02:47.14,Default,,0000,0000,0000,,Z pohledu Eve je každé slovo s 5 písmeny, které získá, Dialogue: 0,0:02:47.14,0:02:51.55,Default,,0000,0000,0000,,stejně pravděpodobné jako jakékoliv jiné slovo z hromady. Dialogue: 0,0:02:51.58,0:02:54.64,Default,,0000,0000,0000,,Toto je bezchybné zabezpečení v praxi.