Na Štědrý den je 11:13 a já jsem na svém druhém zhlédnutí klasického prázdninového filmu Vánoční příběh. Pravděpodobně víte, že jde o Ralphie Parkera a jeho posedlost získáním červené Ryder BB zbraně na Vánoce, takže vám nedám shrnutí spiknutí. Ale nakonec jsem se rozhodl přijít na něco, co na mě roky hlodalo: co se děje s malým osiřelým dekodérem Annie? Tím myslím, jaký je Kód pro převod číselné zprávy dané hlasatelem na slova?,
vždycky mě to trápilo, protože když je Ralphie připraven zkopírovat Annie tajnou zprávu, hlasatel řekne posluchačům, aby nastavili své PINy na B-2. Vždy jsem předpokládal, že pin je jen jednoduchá Caesarova šifra, ve které je určité písmeno nastaveno na určité číslo a pak se celá abeceda podle toho posune. Šifra B – 2 by ani nebyla posunem; bylo by to jednoduše a=1, B=2, … Z=26, takže to je první věc, která mě obtěžovala. Také první dvě čísla, která hlasatel volá, jsou 12 a 11, což je pro B-2 LK., Ne příliš mnoho anglických slov začíná LK, takže je tu problém.
neslyšíme celou zprávu, ale uvidíme to později, když Ralphie nastaví v koupelně dekódovat v soukromí.
pracuje zuřivě a zjistí, že odpověď je určitě pít Ovaltine („mizerná reklama?“). Ale není možné, aby to byl Caesar cipher B-2. Vlastně, bez ohledu na to, jaký kód, očekávám, že první číslo bude 2, ne 12. Také, pokud by to byla Caesarova šifra, bez ohledu na šifrový klíč, první dvě čísla by se lišila o 3, protože odpovídají B A E.
co dává?, Teď jsme zjistili, že to nemůže být jen jednoduchá šifra Caesara. Protože víme, že zpráva, pojďme přeložit dopisy můžeme být jisti: 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? Ralphieho rukopis není skvělý, takže pár z nich není jasné, ale neexistuje žádný zřejmý vzor oddělující sousední písmena. Jako matematik, můj první instinkt je představit si složitější šifrovací schéma, jako je šifra Vigenère. Toto schéma zahrnuje výběr klíčového slova a šifrování následujícím způsobem., Zřetězit klíčové slovo opakovaně, dokud to odpovídá délce zprávu, kterou chcete poslat a pak se poraďte tabula recta níže zakódovat svou zprávu.
řekněte, že vaše zpráva je určitě pít vaše Ovaltine, a vaše klíčové slovo je mléko(opravdu, mám podezření, že sponzoři by chtěli, aby klíčové slovo bylo Ovaltine, ale pojďme dopředu). Ty by pak zřetězit Klíčové slovo mít odpovídající délku: MILKMILKMILKMILKMILKMILKM. Chcete-li kódovat první písmeno, nahlédněte do řádku M v tabulce a přejděte do sloupce B, abyste získali n. e v „be“ se spáruje s I, a tak kóduje jako M., Celá zpráva je pak NMDEDMEYPZTXWGZEDWGKZBTXQ. Dekódování takových šifer není snadné, ale nejsou neproniknutelné. Hlavní překážkou je odhadnout délku klíčového slova a poté provést některé frekvenční analýzy, aby se zlomila.
zdá se, že kódovaná zpráva výše pomocí klíčového slova milk nedělá trik. Pak jsem hledal obrázky kódu pin dekodéru,ale není jich mnoho. Tady je Ralphie drží ve filmu:
čísla jsou v pořádku, ale písmena nejsou., Ty, které jsou viditelné, jsou WNORPQ a ty se shodují s čísly ve zprávě (ty, o kterých stejně víme). Takže, zdá se, že dekodér, který pin má prostě permutace 26 písmen na jedné straně a čísla 1-26 v pořadí, a Ralphie dekóduje zprávu, že má napsáno (s pin nastaven na B-12, samozřejmě).
ale je to jedno. Ani trochu nekonzistence, jako je aféra B-2, mi tento film nemůže zničit. A protože na to teď můžu přestat myslet, budu mít opravdu Veselé Vánoce.