Szeretne azonnal értesülni a legfontosabb hírekről?
Az értesítések bekapcsolásához kattintson a "Kérem" gombra!
Az értesítés funkció az alábbi böngészőkben érhető el: Chrome 61+, Firefox 57+, Safari 10.1+
Köszönjük, hogy feliratkozott!
Hoppá!
Valami hiba történt a feliratkozás során, az oldal frissítése után kérjük próbálja meg újra a fejlécben található csengő ikonnal.
Már feliratkozott!
A böngészőjében az értesítés funkció le van tiltva!
Ha értesítéseket szeretne, kérjük engedélyezze a böngésző beállításai között, majd az oldal frissítése után kérjük próbálja meg újra a fejlécben található csengő ikonnal.
[{"available":true,"c_guid":"507025b6-f243-4549-9887-91cd13ad67af","c_author":"hvg.hu","category":"itthon","description":"A területfejlesztési miniszter értékelte a másfél évtizednyi Fidesz-kétharmadot.","shortLead":"A területfejlesztési miniszter értékelte a másfél évtizednyi Fidesz-kétharmadot.","id":"20250425_Navracsics-Tibor-Fidesz-ketharmad-tizenot-ev","image":"https://img.hvg.hu/Img/ffdb5e3a-e632-4abc-b367-3d9b3bb5573b/507025b6-f243-4549-9887-91cd13ad67af.jpg","index":0,"item":"c2bf6e3e-6bc6-4270-ac57-96c60b3d217d","keywords":null,"link":"/itthon/20250425_Navracsics-Tibor-Fidesz-ketharmad-tizenot-ev","timestamp":"2025. április. 25. 10:53","title":"Navracsics Tibor: A folyamatos kétharmad „nem az önmérséklet irányába mutatott”","trackingCode":"RELATED","c_isbrandchannel":false,"c_isbrandcontent":false,"c_isbrandstory":false,"c_isbrandcontentorbrandstory":false,"c_isbranded":false,"c_ishvg360article":false,"c_partnername":null,"c_partnerlogo":"00000000-0000-0000-0000-000000000000","c_partnertag":null},{"available":true,"c_guid":"fa3c576d-0694-4ef4-980a-7c05d10d20ad","c_author":"hvg.hu","category":"gazdasag","description":"Tavaly még a nemzetiségi önkormányzatok intézményei is megkapták ezt a támogatást, de a mostani jogszabálytervezetben erről nincs szó. ","shortLead":"Tavaly még a nemzetiségi önkormányzatok intézményei is megkapták ezt a támogatást, de a mostani jogszabálytervezetben...","id":"20250425_rezsicsokkentes-egyhazi-iskola-nemzetisegi-onkormanyzat-futes-villany-gaz-jogszabaly","image":"https://img.hvg.hu/Img/ffdb5e3a-e632-4abc-b367-3d9b3bb5573b/fa3c576d-0694-4ef4-980a-7c05d10d20ad.jpg","index":0,"item":"ab32b6d9-d6b2-4fa8-9442-d7a47bd1adc5","keywords":null,"link":"/gazdasag/20250425_rezsicsokkentes-egyhazi-iskola-nemzetisegi-onkormanyzat-futes-villany-gaz-jogszabaly","timestamp":"2025. április. 25. 18:36","title":"A kormány 30 ezer forint rezsifejpénzt adhat az egyházi iskoláknak","trackingCode":"RELATED","c_isbrandchannel":false,"c_isbrandcontent":false,"c_isbrandstory":false,"c_isbrandcontentorbrandstory":false,"c_isbranded":false,"c_ishvg360article":false,"c_partnername":null,"c_partnerlogo":"00000000-0000-0000-0000-000000000000","c_partnertag":null},{"available":true,"c_guid":"115a5f26-697b-4d41-b3f5-4f7d410d5c57","c_author":"Polyák Gábor","category":"360","description":"Trump az Orbán-kormánynál nagyobb lendülettel vetette bele magát a kultúrharcba, de vajon melyik harc pusztítóbb? Az ELTE média tanszékének vezetőjének cikke.","shortLead":"Trump az Orbán-kormánynál nagyobb lendülettel vetette bele magát a kultúrharcba, de vajon melyik harc pusztítóbb...","id":"20250424_hvg-Polyak-Gabor-Egyetemes-felelmek-Trump-Amerikajaban-es-Orban-Magyarorszagan","image":"https://img.hvg.hu/Img/ffdb5e3a-e632-4abc-b367-3d9b3bb5573b/115a5f26-697b-4d41-b3f5-4f7d410d5c57.jpg","index":0,"item":"4596406f-15f9-427a-8369-dc1babdcb290","keywords":null,"link":"/360/20250424_hvg-Polyak-Gabor-Egyetemes-felelmek-Trump-Amerikajaban-es-Orban-Magyarorszagan","timestamp":"2025. április. 24. 08:30","title":"Polyák Gábor: Egyetemes félelmek Trump Amerikájában és Orbán Magyarországán","trackingCode":"RELATED","c_isbrandchannel":false,"c_isbrandcontent":false,"c_isbrandstory":false,"c_isbrandcontentorbrandstory":false,"c_isbranded":false,"c_ishvg360article":true,"c_partnername":null,"c_partnerlogo":"00000000-0000-0000-0000-000000000000","c_partnertag":null},{"available":true,"c_guid":"58602993-3577-476c-997d-a8e02feeaff5","c_author":"Lengyel Tibor","category":"itthon","description":"Három napon át zsinórban dolgoznak a képviselők jövő héten – első döntéseikkel megbüntetik a korábban füstgyertyákkal tiltakozó momentumosokat és Hadházy Ákost. Aztán újabb fél évre megszavazzák a rendeleti kormányzást. ","shortLead":"Három napon át zsinórban dolgoznak a képviselők jövő héten – első döntéseikkel megbüntetik a korábban füstgyertyákkal...","id":"20250424_orszaggyules-tavaszi-ulesszak-fustgyertyazo-kepviselok-penzbirsag-elesitesevel-all-ujra-munkaba-hetfon-az-Orszaggyules-ebx","image":"https://img.hvg.hu/Img/ffdb5e3a-e632-4abc-b367-3d9b3bb5573b/58602993-3577-476c-997d-a8e02feeaff5.jpg","index":0,"item":"df762971-71c8-45d7-a810-31e4556d0b67","keywords":null,"link":"/itthon/20250424_orszaggyules-tavaszi-ulesszak-fustgyertyazo-kepviselok-penzbirsag-elesitesevel-all-ujra-munkaba-hetfon-az-Orszaggyules-ebx","timestamp":"2025. április. 24. 05:45","title":"A füstgyertyázást megtorló 80 milliós pénzbírság élesítésével áll újra munkába az Országgyűlés hétfőn","trackingCode":"RELATED","c_isbrandchannel":false,"c_isbrandcontent":false,"c_isbrandstory":false,"c_isbrandcontentorbrandstory":false,"c_isbranded":false,"c_ishvg360article":false,"c_partnername":null,"c_partnerlogo":"00000000-0000-0000-0000-000000000000","c_partnertag":null},{"available":true,"c_guid":"9d82f7d8-163a-4207-9841-3dde797bdbb3","c_author":"hvg.hu","category":"sport","description":"Lőw Zsolt élete száznyolcvan fokos fordulatot vett, de úgy érzi, egyelőre jól veszi az akadályokat.","shortLead":"Lőw Zsolt élete száznyolcvan fokos fordulatot vett, de úgy érzi, egyelőre jól veszi az akadályokat.","id":"20250424_Low-Zsolt-interju-rb-leipzig-bundesliga-gulacsi-peter-willi-orban","image":"https://img.hvg.hu/Img/ffdb5e3a-e632-4abc-b367-3d9b3bb5573b/9d82f7d8-163a-4207-9841-3dde797bdbb3.jpg","index":0,"item":"f9faa90d-b6d9-461b-91d0-22e0d694eb71","keywords":null,"link":"/sport/20250424_Low-Zsolt-interju-rb-leipzig-bundesliga-gulacsi-peter-willi-orban","timestamp":"2025. április. 24. 14:05","title":"Lőw Zsolt: Úgy érzem magam, mint aki nem gondolkodhatott élete első ugrása előtt, de a mélybe vetette magát","trackingCode":"RELATED","c_isbrandchannel":false,"c_isbrandcontent":false,"c_isbrandstory":false,"c_isbrandcontentorbrandstory":false,"c_isbranded":false,"c_ishvg360article":false,"c_partnername":null,"c_partnerlogo":"00000000-0000-0000-0000-000000000000","c_partnertag":null},{"available":true,"c_guid":"436e486c-614b-49fc-a019-a486aea1b79f","c_author":"hvg.hu","category":"gazdasag","description":"A miniszterelnök lánya szerint Budapest nyitott és sokszínű város, ahol ha négycsillagos élményre készül az ember, könnyen ötcsillagos érzéssel távozik.","shortLead":"A miniszterelnök lánya szerint Budapest nyitott és sokszínű város, ahol ha négycsillagos élményre készül az ember...","id":"20250424_Orban-Rahel-nem-szereti-a-premiumturista-kifejezest","image":"https://img.hvg.hu/Img/ffdb5e3a-e632-4abc-b367-3d9b3bb5573b/436e486c-614b-49fc-a019-a486aea1b79f.jpg","index":0,"item":"93ed305c-32ff-4904-9ab0-dc6f76dc6734","keywords":null,"link":"/gazdasag/20250424_Orban-Rahel-nem-szereti-a-premiumturista-kifejezest","timestamp":"2025. április. 24. 11:07","title":"Orbán Ráhel nem szereti a prémiumturista kifejezést","trackingCode":"RELATED","c_isbrandchannel":false,"c_isbrandcontent":false,"c_isbrandstory":false,"c_isbrandcontentorbrandstory":false,"c_isbranded":false,"c_ishvg360article":false,"c_partnername":null,"c_partnerlogo":"00000000-0000-0000-0000-000000000000","c_partnertag":null},{"available":true,"c_guid":"524e1fcd-e025-44db-9d90-3ca8bc3af4bf","c_author":"hvg360","category":"360","description":"Trump a kapituláció tervét dolgozta ki Ukrajna számára, stratégiája olyan, mintha Putyin diktálta volna. Ki súg Trumpnak külföldről? A Pentagonban káosz van, Pete Hegseth miniszternek mennie kell. Témák és vélemények a világsajtóból.","shortLead":"Trump a kapituláció tervét dolgozta ki Ukrajna számára, stratégiája olyan, mintha Putyin diktálta volna. Ki súg...","id":"20250424_Nemzetkozi-lapszemle","image":"https://img.hvg.hu/Img/ffdb5e3a-e632-4abc-b367-3d9b3bb5573b/524e1fcd-e025-44db-9d90-3ca8bc3af4bf.jpg","index":0,"item":"128f1f9a-54ab-4d47-a4e2-8b1a60b3b453","keywords":null,"link":"/360/20250424_Nemzetkozi-lapszemle","timestamp":"2025. április. 24. 10:47","title":"Wall Street Journal: Trumpnak úgy kellene dobnia a vámokat, mint anno Mitterrand francia elnöknek a szocializmust","trackingCode":"RELATED","c_isbrandchannel":false,"c_isbrandcontent":false,"c_isbrandstory":false,"c_isbrandcontentorbrandstory":false,"c_isbranded":false,"c_ishvg360article":true,"c_partnername":null,"c_partnerlogo":"00000000-0000-0000-0000-000000000000","c_partnertag":null},{"available":true,"c_guid":"ac421f5b-4bce-444f-97dc-19a9202ad775","c_author":"HVG","category":"vilag","description":"Egy ENSZ-jelentés szerint legalább 33 ilyen eset ismert. Az érintettek nem tudnak kegyelemért vagy próbaidőre történő szabadlábra helyezésért folyamodni.","shortLead":"Egy ENSZ-jelentés szerint legalább 33 ilyen eset ismert. Az érintettek nem tudnak kegyelemért vagy próbaidőre történő...","id":"20250424_Feherorosz-ellenzekieket-kenyszergyogykezel-a-rezsim-egy-foorvos-korlatlan-hatalma-alatt-allnak","image":"https://img.hvg.hu/Img/ffdb5e3a-e632-4abc-b367-3d9b3bb5573b/ac421f5b-4bce-444f-97dc-19a9202ad775.jpg","index":0,"item":"77d91c68-9c98-49df-b60b-009f4f27f57d","keywords":null,"link":"/vilag/20250424_Feherorosz-ellenzekieket-kenyszergyogykezel-a-rezsim-egy-foorvos-korlatlan-hatalma-alatt-allnak","timestamp":"2025. április. 24. 20:06","title":"Fehérorosz ellenzékieket kényszergyógykezel a rezsim, egy főorvos \"korlátlan hatalma\" alatt állnak","trackingCode":"RELATED","c_isbrandchannel":false,"c_isbrandcontent":false,"c_isbrandstory":false,"c_isbrandcontentorbrandstory":false,"c_isbranded":false,"c_ishvg360article":false,"c_partnername":null,"c_partnerlogo":"00000000-0000-0000-0000-000000000000","c_partnertag":null}]
Feltörték az amerikai elnöknek küldött titkosírást
szerző:
hvg.hu
Tetszett a cikk?
Két évszázadon át nyugodott Thomas Jefferson egykori amerikai elnök jegyzetei és dokumentumai közt az kódolt karakterekkel lejegyzett szöveg, melyet csak nemrég sikerült megfejteni.
Kódolt szöveget küldött Thomas Jefferson amerikai elnöknek 1801 decemberében jóbarátja és gyakori levelezőpartnere, Robert Patterson, aki egyébként a Pennsylvaniai Egyetem matematikaprofesszora volt. Az Amerikai Filozófiai Társaság tagjaiként mindkét férfiú komolyan érdeklődött a rejtjeles és kódolt szövegek, valamint a titkosítási megoldások iránt, ebben a témában intenzív levelezést is folytattak egymással.
A szóban forgó üzenettel Patterson a szerinte majdnem tökéletesnek gondolt titkosítást igyekezett megmutatni a Függetlenségi Nyilatkozat egyik fő szerzőjeként ismert elnöknek. „A titkosírás művészete hosszú ideig erősen foglalkoztatta az államfőt és filozófust” – írta Patterson, hozzátéve, hogy a legtöbb kódolást viszonylag gyorsan sikerült feltörni.
Patterson szerint a jó titkosíráshoz négy tulajdonság megléte szükséges: adaptálhatóság minden nyelvre; a könnyen megjegyezhető karakterek; a kódolt szövegek könnyű írása és olvasása; s a legfontosabb, hogy abszolút megfejthetetlen legyen a titkosítás mikéntjét nem ismerők számára.
A nemrég megfejtett titkosított üzenet melletti levélben Patterson leírta Jeffersonnak, hogy szerinte ilyen a tökéletesen titkosított szöveg. S arra ugyan nincs bizonyíték, hogy a volt elnöknek vagy bárkinek korábban sikerül volna valaha megfejtenie az üzenetet, de Jefferson annyira biztosnak vélte a módszert, hogy utasította az amerikai belügyminisztériumot a használatára.
A titkosítá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 nemrég publikálta az American Scientist című folyóiratban, valamint a Harvard Magazine-ban.
A kód megfejtése különösen nagy kihívás volt, Patterson egyébként is már annak idején jelezte, hogy a megoldókulcs nem pusztán betűk felcserélése nyomán áll össze. A kutatók a karakterek gyakoriság-elemzésével sem jutottak előbbre, pedig ez sokszor segít az egyszerűbb rejtjeles szövegek megértésében.
Jefferson saját feljegyzései szerint a karakterek felcserélésénél sokkal összetettebb módszereket is ismert, hiszen az már a 19. században is széles körben használt, így kevéssé biztonságos volt. A valamikori elnök olyan forgókészüléket talált ki és használt, mely véletlenszerű karakterekkel kódolta a szöveget, melyet aztán az eszköz kerekének forgatásával ugyanilyen könnyen meg is lehetett fejteni.
Patterson azonban ennél is jobb trükköket ismert: függőleges sorokban jobbról balra írta szövegeit központozás, valamint kis- és nagybetűk nélkül, jelen szöveg esetében 40 sorban átlagosan 60 karaktert rögzítve. Ezután a szövegrészeket maximum kilenc részre osztotta fel, megszámozva őket egytől kilencig. Következő lépésként átírt minden számozott sort, hogy új szövegrészek jöjjenek létre, ráadásul összekeverve az eredetileg számozott sorrendet, ám minden szövegszakasz szabályosan ismétlődő sorrendbe rendezett sorokká állt össze. Patterson levele szerint a „puzzle” összerakásának a titka az, ha tudjuk, hány sor van egy részben, milyen sorrendben lettek a sorok átírva és hány véletlenszerűen számozott részből áll össze az egész szöveg.
A tudós szerint a kódolt üzenet lényegében kétszámjegyű számok összességéből tevődik össze, melyben az első számok a sorok számát adják ki a szövegrészben, míg a második szám az oszlopok elejéhez hozzáadott betűk számát jelöli. Például ha a számok 58, 71 és 33 voltak, akkor az Patterson módszere szerint az jelenti, hogy az ötödik oszlopot a szövegrész első sorába helyezte és nyolc véletlen betűt adott hozzá, majd a hetedik oszlopot a második sorba helyezte át és egy betűt adott hozzá, majd a harmadik oszlopot a harmadik sorba helyezte és három betűt adott hozzá. Patterson szerint 90 millió a milliomodikon lehetséges kombináció közül kell kitalálnia a megfejtést annak, aki a megoldókulcs nélkül a kód feltörésére vállalkozik.
A kódot végül megfejtő Smithline saját bevallása szerint 80 ezer szám-betű kombinációt próbált ki, de segítségére voltak olyan nyelvi csapások is, melyek mentén haladva kizárhatta, hogy például egy d betű mellett x legyen, míg a q betűket nagy valószínűség szerint u betű követte.
Smithline munkájához a dinamikus programozás eszközét is bevetette, vagyis a célnak szentelt számítógépes alkalmazást is futtatott. A Wall Street Journalnak adott nyilatkozatában a kódfejtő elmondta, hogy összesen kicsivel kevesebb, mint 100 ezer lehetőséget kellett volna számításba venniük a 19. században a szöveg megfejtésére vállalkozóknak, ami elvégezhető, de rendkívül unalmas és időigényes feladat lett volna.
„A Kongresszusban 1776. július 4-én. Az Amerikai Egyesült Államok kongresszusának nyilatkozata. Amikor az emberiség történetének folyamán…” – kezdődik a megfejtett szöveg, mely természetesen az amerikai függetlenségi nyilatkozat kezdete is egyben. Patterson tehát a szövegválasztással tréfált Jeffersonnal, amire azonban csak a 21. században derült fény.
Tovább nőtt a munkanélküliség az Egyesült Államokban júniusban: 9,5 százalékra nőtt a munkanélküliség. A Reuters elemzői százezerrel kevesebb, 363 ezer fős álláscsökkenést vártak.
Semmilyen tüntetést nem engedélyezett a Budapesti Rendőr-főkapitányság holnapra az V. kerületi Szabadság térre, a leghatározottabb fellépést ígérik azokkal szemben, akik ennek ellenére is demonstrálni akarnának - értesült a HavariaPress.