Zendi Challenge

A  Zendian probléma egy képzési feladat a forgalmi és kriptoelemző szakemberek számára , amelyet a Nemzetbiztonsági Ügynökség munkatársa, L. Kalimahos dolgozott ki a Kalimahos által az 1950-es évek óta tanított CA-400 képzés részeként.

A probléma lényege

Elfogott 375 rádióüzenetet, amelyet az amerikai hadsereg egységei küldtek, amelyek a Csendes-óceán kitalált Zendia szigetén landoltak. Egy tipikus elfogott szöveg így néz ki:

XYR DE OWN 4235KCS 230620T USM-99/00091 9516 8123 0605 7932 8423 5095 8444 6831 JAAAJ EUEBD OETDN GXAWR SUTEU EIWEN YUENN ODEUH RROMM EELGE AEGID TESRR RASEB ENORS RNOMM EAYTU NEONT ESFRS NTCRO QCEET OCORE IITLP OHSRG SSELY TCCSV SOTIU GNTIV EVOMN TMPAA CIRCS ENREN OTSOI ENREI EKEIO PFRNT CDOGE NYFPE TESNI EACEA ISTEM SOFEA TROSE EQOAO OSCER HTTAA LUOUY LSAIE TSERR ESEPA PHVDN HNNTI IARTX LASLD URATT OPPLO AITMW OTIAS TNHIR DCOUT NMFCA SREEE USSDS DHOAH REEXI PROUT NTTHD JAAAJ EUEBD

Ismeretes, hogy minden elfogott üzenetben az első sor tartalmazza a hívójeleket, a frekvenciákat, az időt és a rádiós azonosító számát. Az üzenet többi része Morse - kóddal továbbított titkosított szöveget tartalmaz .

A numerikus fejléc jelentése kezdetben nem ismert, a fejléc összetevőinek értékei forgalomelemzéssel állíthatók be.

Az üzenet többi része "jelzőkből" és titkosított szövegből áll ; a karakterek első csoportja nyilvánvalóan a használt titkosítási rendszer jelzője, és az üzenet második részében szereplő karaktercsoportok egy része vagy mindegyike tartalmazhat nyomokat a szöveghez. Az első két karaktercsoport ismétlődik az üzenet szövegének végén. Az átvitel szövege mindig teljes karaktercsoportokat tartalmaz, lehetőség van "nullákkal" pótolni a hiányzó karaktereket.

Az egyszerű szöveg titkosítására használt kriptorendszerek közé tartoznak a transzponáló rejtjelek , a helyettesítő rejtjelek és az egyrészes kódok . Az operátorok közötti egyszerű szöveges beszélgetések is hasznosak lehetnek az elfogott kommunikáció megfejtésében.

Bár a visszafejtés számítógép használata nélkül is elvégezhető, a megoldás nem egyszerű. A Zendiya probléma megoldása a kriptoanalízis számos alapelvét átülteti a gyakorlatba, beleértve az elfogott üzenetek készletének használatát. Azokat a kriptanalitikusokat, akik sikeresen elvégezték a CA-400 tanfolyamot Kalimachosszal, felvették a Dundee Társaságba .

Elérhetőség

A Zendiya-problémát feloldották, és a Military Cryptanalysis sorozat [1] egyik könyvében publikálták, valamint külön kiadásban [2] is megjelentették . Mindkét könyvet az Aegean Park Press amerikai kiadó adja ki .

Zendia kitalált országának nyomtatott térképe lóg a könyvtár falán a Fort Meade -i Nemzeti Kriptográfiai Múzeumban .

Lásd még

Jegyzetek

  1. ↑ Callimahos, Lambros D. and Friedman, William F. Military Cryptanalytics, II. rész, II . kötet  . – Walnut Creek, CA: Aegean Park Press. — ISBN 0-89412-076-X .
  2. ↑ Callimahos, Lambros D. Forgalomelemzés és a Zendian probléma  (meghatározatlan) . - Walnut Creek, CA: Aegean Park Press, 1989. - ISBN 0-89412-161-8 .

Linkek