Zendin haaste

Zendian- ongelma  on kansallisen turvallisuusviraston työntekijä L. Kalimahosin kehittämä koulutustehtävä liikenne- ja krypta -analyysiasiantuntijoille osana Kalimahosin 1950-luvulta lähtien opettamaa CA-400-koulutuskurssia.

Ongelman ydin

Sieppasi 375 radioviestiä, jotka olivat lähettäneet amerikkalaisen armeijan yksiköt, jotka laskeutuivat kuvitteelliselle Zendian saarelle Tyynellämerellä. Tyypillinen siepattu teksti näyttää tältä:

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

Tiedetään, että jokaisessa siepatussa sanomassa ensimmäinen rivi sisältää kutsut, taajuudet, ajan ja radio-operaattorin tunnusnumeron. Loput viestistä sisältää morsekoodilla lähetetyn salatekstin .

Numeerisen otsikon merkitystä ei aluksi tiedetä, tämän otsikon komponenttien arvot voidaan asettaa liikenneanalyysin avulla.

Loput viestistä koostuu "indikaattoreista" ja salakirjoituksesta ; ensimmäinen merkkiryhmä on ilmeisesti indikaattori käytetystä salausjärjestelmästä, ja jotkin tai kaikki viestin toisen osan merkkiryhmät voivat sisältää vihjeitä tekstiin. Kaksi ensimmäistä merkkiryhmää toistetaan viestitekstin lopussa. Lähetyksen teksti sisältää aina täydet merkkiryhmät, puuttuvat merkit voidaan korvata "nolilla".

Selkeän tekstin salaamiseen käytettyjä kryptosysteemejä ovat transponointisalaukset , korvaussalaukset ja yksiosaiset koodit . Pelkkä teksti -keskustelut operaattoreiden välillä voivat myös olla hyödyllisiä siepatun viestinnän tulkinnassa.

Vaikka salauksen purku voidaan tehdä ilman tietokonetta, ratkaisu ei ole helppo. Zendiya-ongelman ratkaiseminen toteuttaa käytännössä monia kryptausanalyysin perusperiaatteita, mukaan lukien kuinka käyttää siepattuja viestejä. Kalimachosin CA-400-kurssin onnistuneesti suorittaneet kryptalyytikot hyväksyttiin Dundee Societyyn .

Saatavuus

Zendiya-ongelma purettiin ja julkaistiin yhdessä Military Cryptanalysis -sarjan kirjoista [1] , ja se julkaistiin myös erillisenä painoksena [2] . Molemmat kirjat on julkaissut amerikkalainen kustantamo Aegean Park Press .

Painettu kartta kuvitteellisesta Zendian maasta roikkuu kirjaston seinällä National Cryptographic Museumissa Fort Meadessa.

Katso myös

Muistiinpanot

  1. Callimahos, Lambros D. ja Friedman, William F. Military Cryptanalytics, osa II, osa  II . — Walnut Creek, CA: Aegean Park Press. — ISBN 0-89412-076-X .
  2. Callimahos, Lambros D. Liikenneanalyysi ja Zendian-ongelma  (määrittelemätön) . - Walnut Creek, CA: Aegean Park Press, 1989. - ISBN 0-89412-161-8 .

Linkit