jest 23:13 W Wigilię i jestem na drugim oglądaniu klasycznego filmu świątecznego Opowieść Wigilijna. Pewnie wiesz, że chodzi o Ralphie ' ego Parkera i jego obsesję na punkcie kupna Red Ryder BB gun na święta, więc nie będę ci streszczał fabuły. Ale w końcu zdecydowałem się wymyślić coś, co gryzło mnie od lat: co jest z małą sierotą Annie dekoder pin? Mam na myśli, jaki jest kod, aby zamienić wiadomość liczbową podaną przez spikera na słowa?,
zawsze mnie to niepokoiło, ponieważ kiedy Ralphie jest gotowy skopiować sekretną wiadomość Annie, spiker każe słuchaczom ustawić piny na B-2. Zawsze zakładałem, że pin jest tylko prostym szyfrem Cezara, w którym dana litera jest ustawiona na określoną liczbę, a następnie cały alfabet przesuwa się odpowiednio. Szyfr B-2 nie byłby nawet przesunięciem; byłby po prostu A=1, B=2, … Z=26, więc to pierwsza rzecz, która mnie niepokoi. Ponadto dwa pierwsze numery, które wywołują spiker to 12 i 11, które dla B-2 są LK., Niewiele angielskich słów zaczyna się na LK, więc jest problem.
nie słyszymy całej wiadomości, ale widzimy ją później, gdy Ralphie ustawia się w łazience, aby rozszyfrować prywatnie.
pracuje wściekle i odkrywa, że odpowiedzią jest picie Ovaltine („Marna Reklama?”). Ale to nie może być szyfr Cezara B-2. Właściwie, bez względu na kod, oczekuję, że pierwsza liczba to 2, a nie 12. Ponadto, gdyby był to szyfr Cezara, to niezależnie od klucza szyfrowego, dwie pierwsze liczby różniły by się o 3, ponieważ odpowiadają one B i E.
co daje?, Odkryliśmy, że to nie może być zwykły szyfr Cezara. Skoro znamy wiadomość, przetłumaczmy litery, które możemy wiedzieć na pewno: A=9, B=12, D=14, E=11, I=18, K=21, L=17?, N=23, O = 24, R=25, S=2, T=4, U=3, V=5, Y=6? Pismo ralphiego nie jest dobre, więc kilka z nich nie jest jasne, ale nie ma wyraźnego wzoru oddzielającego sąsiadujące litery. Będąc matematykiem, moim pierwszym instynktem jest wyobrażenie sobie bardziej skomplikowanego schematu szyfrowania, takiego jak szyfr Vigenère ' a. Schemat ten polega na wybraniu słowa kluczowego i szyfrowaniu w następujący sposób., Konkatenuj słowo kluczowe wielokrotnie, aż dopasuje się do długości wiadomości, którą chcesz wysłać, a następnie zapoznaj się z tabelą recta poniżej, aby zakodować wiadomość.
powiedz, że Twoja wiadomość to pij Ovaltine, a Twoim słowem kluczowym jest mleko (naprawdę podejrzewam, że sponsorzy chcieliby, aby słowo kluczowe to Ovaltine, ale idźmy dalej). Następnie połączysz słowo kluczowe, aby miało odpowiednią długość: MILKMILKMILKMILKMILKMILKMILKMILKMILKMILKM. Aby zakodować pierwszą literę, skonsultuj się z wierszem M w tabeli i przejdź do kolumny B, aby uzyskać N. E w ” be ” jest sparowane z I, a więc koduje jako M., Cała wiadomość jest wtedy NMDEDMEYPZTXWGZEDWGKZBTXQ. Dekodowanie takich szyfrów nie jest łatwe, ale nie są one nieprzeniknione. Główną przeszkodą jest odgadnięcie długości słowa kluczowego, a następnie dokonanie pewnych analiz częstotliwości, aby je złamać.
w każdym razie, zakodowana wiadomość powyżej, używając słowa kluczowego milk, nie wydaje się działać. Następnie Szukałem zdjęć Pina dekodera, ale nie ma ich zbyt wiele. Oto Ralphie trzymający go w filmie:
cyfry są w kolejności, ale litery nie., Te, które są widoczne to WNORPQ, a te są zgodne z numerami w wiadomości(te, o których i tak wiemy). Wygląda więc na to, że pin dekodera ma po prostu permutację 26 liter po jednej stronie i cyfry 1-26 w kolejności, a Ralphie dekoduje zapisaną przez siebie wiadomość (z pinem ustawionym na B-12, oczywiście).
ale to bez znaczenia. Nawet mała niekonsekwencja, jak sprawa B-2, nie zrujnuje mi tego filmu. A ponieważ mogę teraz przestać o tym myśleć, będę miał naprawdę Wesołych Świąt.