Det er 11:13pm på Julaften, og jeg er på min andre visning av den klassiske ferie filmen A Christmas Story. Du vet sikkert at det er om Ralphie Parker og hans besettelse med å få en Rød Ryder BB pistol til Jul, så jeg vil ikke gi deg en tolkninger. Men jeg fikk endelig bestemmer seg for å finne ut noe som hadde vært gnager på meg i år: hva er opp med Little Orphan Annie dekoder pin-kode? Med dette mener jeg, hva er koden til å konvertere den numeriske beskjeden som ble gitt av hallomann i ord?,
jeg har alltid vært plaget av denne siden, når Ralphie er klar til å kopiere ned Annie ‘ s secret melding, hallomann forteller lytterne til å sette sine pins til B-2. Jeg hadde alltid antatt at pin-koden er bare en enkel Cæsar cipher som en spesiell bokstav, er satt til å være et visst antall, og deretter hele alfabetet skifter i henhold til dette. Den cipher B-2 ville ikke engang være et skifte, det ville rett og slett være A=1, B=2, … Z=26, så det er det første som plaget meg. Også to første tallene hallomann samtaler er 12 og 11, som for B-2 er LUK., Ikke altfor mange engelske ord som begynner med LK, så det er et problem.
Vi ikke få høre hele meldingen, men vi ser på det senere når Ralphie stiller opp på badet for å dekode i det private.
Han jobber iherdig, og oppdager at svaret er å Være sikker på å drikke Ovaltine («en crummy kommersielle?»). Men det er ingen måte dette kan være Cæsar cipher B-2. Faktisk, uansett hva koden, regner jeg med det første nummeret til å være 2, ikke 12. Også, hvis dette var en Caesar ‘ cipher så, uansett hva cipher-tasten to første tallene vil variere med 3 siden de svarer til B og E.
Hva gir?, Vi har nå funnet ut at det kan ikke bare være en enkel Cæsar cipher. Siden vi vet meldingen, la oss oversette brevene vi kan vite sikkert: A=9, B=12, D=14, E=11, jeg=18, K=21, L=17?, N=23, O=24, R=25, S=2, T=4, U=3, V=5, Y= – 6? Ralphie er håndskrift er ikke stor, så et par av disse er ikke klare, men det er ikke noe åpenbart mønster som skiller tilstøtende bokstaver. Å være en matematiker, mitt første instinkt er å forestille seg en mer komplisert kryptering ordningen, for eksempel Vigenère cipher. Denne ordningen innebærer å velge et søkeord og kryptere som følger., Concatenate søkeordet flere ganger til det samsvarer med lengde på meldingen du vil sende, og deretter se tabula recta nedenfor for å kode meldingen.
Si din melding er å Være sikker på å drikke Ovaltine, og søkeordet er melk (virkelig, jeg mistenker at sponsorene ønsker nøkkelord for å være Ovaltine, men la oss forge ahead). Du vil deretter sette sammen søkeordet har passende lengde: MILKMILKMILKMILKMILKMILKM. For å kode den første bokstaven, ta kontakt M rad i tabellen og gå til B-kolonnen for å få N. E i «vær» blir koblet sammen med jeg og så koder som M., Hele meldingen er så NMDEDMEYPZTXWGZEDWGKZBTXQ. Dekoding slik chiffer er ikke lett, men de er ikke ugjennomtrengelig. Det største hinderet er å gjette lengden på søkeord, og deretter gjøre noen frekvens analyser for å bryte den.
Likevel, den kodede meldingen ovenfor, ved hjelp av søkeord melk, ser ikke ut til å gjøre susen. Så jeg søkte etter bilder av dekoder pin-kode, men det er ikke mange å være hadde. Her er Ralphie holde det i filmen:
tallene er i orden, men bokstavene er det ikke., De som er synlig er WNORPQ, og disse på linje med tallene i meldingen (de vi vet om uansett). Så, det ser ut til at dekoderen pin bare har en permutasjon av de 26 bokstavene på den ene siden og tall 1-26 i orden, og Ralphie dekoder budskap som han har skrevet ned (med pin-kode satt til B-12, åpenbart).
Men, det er uansett. Ikke engang en liten brist som B-2 affæren kan ødelegge denne filmen for meg. Og siden jeg nå kan slutte å tenke på det jeg vil ha en god Jul faktisk.