Thomas Jefferson egykori amerikai elnök titkos kódjának megfejtése

özel kétszáz évig lapult Thomas Jefferson, az Egyesült Államok egykori elnökének hagyatékában az a titokzatos kód, amelyet egész mostanáig nem sikerült megfejteni. A titkosírás bár egyszerű, mégis számítógépre volt szükség a dekódolásához.

2009. július 08., 10:142009. július 08., 10:14

Robert Patterson, a Pennsylvaniai Egyetem matematikaprofesszora 1801 decemberében kódolt üzenetet küldött barátjának, Jefferson elnöknek. Ez magában nem is lenne szokatlan, hiszen az Amerikai Filozófiai Társaság tagjaiként mindketten lelkesedtek a kódok és titkosírások iránt, és gyakran leveleztek ezekről. Jelen üzenetében azonban Patterson a szinte teljesen tökéletes, majdnem feltörhetetlen kódot mutatta be az elnöknek. Patterson szerint a tökéletes kódot négy dolog jellemzi: minden nyelvre alkalmazható, egyszerűen megtanulható, könnyen írható és olvasható, és mindenekfelett talán a legfontosabb, hogy abszolút megfejthetetlen legyen a kódolás mikéntjét nem ismerők számára. A férfi a levélben mellékelte az általa tökéletesnek tartott titkosírást is.

Véletlenszerű karakterek forgó készülékkel

Bár a kód feltörésére és megfejtésére nincs bizonyíték, az elnök annyira hitt ennek erejében, hogy utasította a Belügyminisztériumot annak használatára, és továbbította a franciaországi nagykövetnek, Robert Livingstonnak is. A titkosírást végül a Princeton Egyetem kommunikációkutatási intézetének matematikusa és kódfejtője, Lawren Smithline fejtette meg 2007-ben; a folyamat lépéseit és az így kapott szöveget az American Scientist című folyóiratban, valamint a Harward Magazine legújabb számában jelentette meg.

Megfejthetetlennek szánták.  Patterson szerint könnyen olvasható volt

 

A kód – ahogy azt már Patterson is megírta – nem pusztán a betűk felcserélésén alapult, és a karakterek gyakoriságának elemzése sem segített. Ez érthető is, hiszen a korban már nagyon jól ismerték a gyakoriságelemzést, így a kriptográfusok inkább más technikákat alkalmaztak. Ilyen volt az a gyűjtemény is, ahol minden kifejezést vagy éppen betűt más-más szám jelölt. Jeffersonnak több ilyen nomenclator-könyve is volt, ám Patterson szerint ezzel az volt a baj, hogy memorizálása lehetetlen. A valamikori elnök emellett egy olyan forgó készüléket is használt, amely véletlenszerű karakterekkel kódolta be a szöveget.

Központozás nélkül

Pattersonnak más trükkje volt: szövegeit függőleges sorokban, jobbról balra írta, központozás, valamint kis- és nagybetűk nélkül. Ezen esetben ez 40 sorban átlagosan 60 karaktert jelentett. Ezután a szövegrészeket maximum kilenc sorra osztotta fel, megszámozva őket egytől kilencig. Következő lépésként minden számozott sort átírt, új szövegrészeket létrehozva, és emellett az eredetileg számozott sorrendet is összekeverte, ahol minden szövegszakasz szabályosan ismétlődő sorrendbe rendezett sorokká állt össze. Patterson levele szerint a kirakóst úgy lehet összerakni, ha tudjuk, hogy egy adott részben hány sor van, és a sorok milyen sorrendben lettek átírva, illetve hogy hány véletlenszerűen számozott részből áll össze az egész szöveg.

„90 millió a milliomodikon” kombináció

Patterson szerint a kódolt üzenet lényegében két számjegyű számok összességéből tevődik össze, ahol az első szám a sor számát adja, a második pedig az oszlopok elejéhez hozzáadott betűk számát jelöli. A kód összetettségére jellemző, hogy Patterson szerint, ha valaki a megoldó kulcs nélkül próbálná feltörni a kódot, akkor „90 millió a milliomodikon” kombináció közül választhat. Smithline a kód megfejtésekor közel 80 ezer szám-betű kombinációt próbált ki, ám a megoldás során a nyelvi szabályokat is segítségül hívta. Munkájához egy speciális számítógépes algoritmust is felhasznált: a dinamikus programozás nevű eljárás során a program minél apróbb feladatokra bontotta le a kirakós elemeit, és oldotta meg a feladványt. Smithline szerint, ha ezen eszközt nem használta volna fel, a közel 100 ezer kombináció végigpróbálgatása sok idejét felemésztette volna.

[origo]

Hírlevél

Iratkozzon fel hírlevelünkre, hogy elsőként értesüljön a hírekről!

Ezek is érdekelhetik

A rovat további cikkei

2025. szeptember 13., szombat

Elkapott és megevett egy galambot: eljárás indult egy jászvásári nő ellen

A Iaşi megyei rendőrség állatkínzás miatt eljárást indított egy 54 éves nő ellen, aki a gyanú szerint elkapott egy galambot és megette. A nő „nem megfelelő” viselkedése miatt a Socola Intézetbe szállították kezelésre.

Elkapott és megevett egy galambot: eljárás indult egy jászvásári nő ellen
2025. szeptember 13., szombat

Nagyon Románia, de közben mégsem az: ahol összecsókolózik a Duna a tengerrel (1. rész)

Erdélyből Moldván át Dobrudzsába utazva páratlan élmény ellátogatni a világ legnemzetközibb folyója, a Duna romániai deltájába, amely a világörökség részeként eleve egyedi látványosság. A nyaralás élvezetét csak fokozza, ha a tengerpartra látogatunk.

Nagyon Románia, de közben mégsem az: ahol összecsókolózik a Duna a tengerrel (1. rész)
2025. szeptember 13., szombat

Egy ember meghalt egy véres összetűzésben Craiován

Egy ember meghalt, négy pedig megsérült és kórházba került egy szombaton Craiova egyik sugárútján történt konfliktus nyomán – közölte a Dolj megyei rendőrség. Sajtóértesülések szerint három embert őrizetbe vettek.

Egy ember meghalt egy véres összetűzésben Craiován
2025. szeptember 12., péntek

Meggyilkoltak, majd az erdőben elástak egy székelyudvarhelyi férfit Magyarországon

Élettársa veje gyilkolt meg egy román állampolgárságú férfit a magyarországi Tiszakécskén. Az elkövető egy erdőben elásta a székelyudvarhelyi származású áldozat holttestét.

Meggyilkoltak, majd az erdőben elástak egy székelyudvarhelyi férfit Magyarországon
2025. szeptember 11., csütörtök

Bulgáriában és Romániában a legalacsonyabb a születéskor várható élettartam

Az Európai Unió tagállamai közül 2024-ben Bulgáriában és Romániában volt a születéskor várható legalacsonyabb élettartam, 75,9, illetve 76,6 év, míg az uniós átlag 81,7 év, 0,3 évvel magasabb, mint 2023-ban – derül ki az Eurostat adataiból.

Bulgáriában és Romániában a legalacsonyabb a születéskor várható élettartam
2025. szeptember 10., szerda

Kolozsvári tengerek kincsei: időszaki őslénytani kiállítás nyílik a BBTE-n

Szeptember végéig látogatható a Kolozsvári tengerek kincsei című időszaki tárlat, amely az egyetem őslénytani gyűjteményeit és Kolozs megye természeti örökségét mutatja be beltéri és kültéri installációkon keresztül.

Kolozsvári tengerek kincsei: időszaki őslénytani kiállítás nyílik a BBTE-n
2025. szeptember 09., kedd

Temetőt hoznak létre házi kedvencek számára Kolozsváron

A kolozsvári városrendezési bizottság jóváhagyta a város első kisállattemetőjének létrehozását.

Temetőt hoznak létre házi kedvencek számára Kolozsváron
2025. szeptember 07., vasárnap

Égi tünemény: így festett a holdfogyatkozás Kolozsvár fölött

Bár sok helyen felhő borította az eget, Erdély-szerte meg lehetett csodálni vasárnap este a teljes holdfogyatkozást. Néhány felvételen mutatjuk, miként festett – hiszen sok esetben valóban festői volt – az égi jelenség.

Égi tünemény: így festett a holdfogyatkozás Kolozsvár fölött
2025. szeptember 05., péntek

Vlagyimir Putyin és Hszi Csin-ping egy bekapcsolt mikrofon mellett beszélgettek arról, hogy akár örökké is élhetnek

Egy véletlenül rögzített beszélgetésen Hszi Csin-ping kínai és Vlagyimir Putyin orosz elnök a halhatatlanság lehetőségéről elmélkedtek.

Vlagyimir Putyin és Hszi Csin-ping egy bekapcsolt mikrofon mellett beszélgettek arról, hogy akár örökké is élhetnek
2025. szeptember 03., szerda

Szülői felügyeletet vezetnek be a ChatGPT-nél

A ChatGPT-t üzemeltető amerikai OpenAI bejelentette, hogy szülői felügyeleti mechanizmust vezet be a platformon, miután augusztus végén amerikai szülők azzal vádolták meg a chatbotot, hogy öngyilkosságra buzdította gyermeküket.

Szülői felügyeletet vezetnek be a ChatGPT-nél