det är 11:13 på julafton och jag är på min andra visning av den klassiska semesterfilmen A Christmas Story. Du vet säkert att det handlar om Ralphie Parker och hans besatthet av att få en Red Ryder BB pistol till jul, så jag kommer inte att ge dig en tomt sammanfattning. Men jag bestämde mig äntligen för att räkna ut något som hade gnagt på mig i flera år: Vad är det med den lilla föräldralösa Annie decoder pin? Med detta menar jag, vad är koden för att omvandla det numeriska meddelandet från annonsören till ord?,
Jag har alltid varit orolig för detta sedan, när Ralphie är redo att kopiera ner Annies hemliga meddelande, berättar annonsören lyssnarna att ställa in sina stift till B-2. Jag hade alltid antagit att stiftet bara är en enkel Caesar-chiffer där en viss bokstav är inställd på att vara ett visst nummer och sedan skiftar hela alfabetet i enlighet därmed. Chiffret B-2 skulle inte ens vara ett skift; det skulle helt enkelt vara A=1, b = 2,… Z=26, så det var det första som störde mig. De två första numren announcer samtal är också 12 och 11, som För B-2 är LK., Inte för många engelska ord börjar med LK, så det finns ett problem.
vi får inte höra hela meddelandet, men vi ser det senare när Ralphie sätter upp i badrummet för att avkoda privat.
Han arbetar ursinnigt, och upptäcker att svaret är Se till att dricka din Ovaltine (”en crummy kommersiell?”). Men det kan inte vara Caesar cipher B-2. Vad koden än är, förväntar jag mig att det första numret blir 2, inte 12. Dessutom, om detta var en Caesar chiffer då, oavsett chiffernyckeln, skulle de två första siffrorna skilja sig med 3 eftersom de motsvarar B och E.
vad ger?, Vi har nu räknat ut att det inte bara kan vara en enkel Caesar chiffer. Eftersom vi känner till meddelandet, låt oss översätta bokstäverna vi kan veta säkert: a=9, B=12, D=14, e=11, i=18, K=21, L = 17? N=23, O=24, R=25, N=2, T=4, U=3, V=5, Y=6? Ralphies handstil är inte bra, så ett par av dessa är inte tydliga, men det finns inget uppenbart mönster som skiljer intilliggande bokstäver. Att vara matematiker är min första instinkt att föreställa mig ett mer komplicerat krypteringssystem, som Vigenère-chiffret. Detta schema innebär att du väljer ett sökord och krypterar enligt följande., Sammanfoga sökordet upprepade gånger tills det matchar längden på det meddelande du vill skicka och kontakta sedan tabula recta nedan för att koda ditt meddelande.
säg att ditt meddelande är att vara säker på att dricka din Ovaltin, och ditt sökord är mjölk (jag misstänker att sponsorerna vill att sökordet ska vara Ovaltin, men låt oss gå framåt). Du skulle då sammanfoga sökordet för att ha lämplig längd: MILKMILKMILKMILKMILKMILKMILKMILKM. För att koda den första bokstaven, konsultera rad M i tabellen och gå till B-kolumnen för att få N. E I ” be ” blir parat med i och så kodar som M., Hela meddelandet är då NMDEDMEYPZTXWGZEDWGKZBTXQ. Avkodning av sådana chiffer är inte lätt, men de är inte ogenomträngliga. Det stora hindret är att gissa sökordets längd och sedan göra några frekvensanalyser för att bryta den.
ändå verkar det kodade meddelandet ovan, med hjälp av sökordet mjölk, inte göra tricket. Jag sökte sedan efter bilder av dekoder stift, men det finns inte många att vara hade. Här håller Ralphie det i filmen:
siffrorna är i ordning, men bokstäverna är inte., De som är synliga är WNORPQ, och dessa stämmer överens med siffrorna i meddelandet (de som vi vet om ändå). Så verkar det som om dekoderstiftet helt enkelt har en permutation av de 26 bokstäverna på ena sidan och siffrorna 1-26 i ordning, och Ralphie avkodar meddelandet han har skrivit ner (med stiftet inställt på B-12, uppenbarligen).
men det spelar ingen roll. Inte ens en liten inkonsekvens som b-2-affären kan förstöra den här filmen för mig. Och eftersom jag nu kan sluta tänka på det kommer jag verkligen att ha en god jul.