Zendi udfordring

Zendian- problemet  er en træningsopgave for trafik- og kryptoanalysespecialister udviklet af National Security Agency -medarbejder L. Kalimahos som en del af CA-400-uddannelseskurset, som Kalimahos har undervist i siden 1950'erne.

Essensen af ​​problemet

Opsnappede 375 radiobeskeder sendt af enheder fra den amerikanske hær, der landede på den fiktive ø Zendia i Stillehavet. En typisk opsnappet tekst ser sådan ud:

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

Det er kendt, at den første linje i hver opsnappet besked indeholder kaldesignaler, frekvenser, tid og identifikationsnummer for radiooperatøren. Resten af ​​beskeden indeholder chiffertekst transmitteret i morsekode .

Betydningen af ​​den numeriske overskrift er ikke i første omgang kendt, værdierne af komponenterne i denne overskrift kan indstilles gennem trafikanalyse.

Resten af ​​beskeden består af "indikatorer" og chiffertekst ; den første gruppe af tegn er naturligvis en indikator for det anvendte kryptosystem, og nogle eller alle grupperne af tegn i den anden del af meddelelsen kan indeholde spor til teksten. De første to grupper af tegn gentages i slutningen af ​​beskedteksten. Teksten i transmissionen indeholder altid hele grupper af tegn, det er muligt at bruge "nuller" til at erstatte de manglende tegn.

Kryptosystemer, der bruges til at kryptere almindelig tekst, inkluderer transponeringscifre , substitutionsciffer og endelte koder . Almindeligt tekstsamtaler mellem operatører kan også være nyttige til at tyde opsnappede beskeder.

Selvom dekryptering kan udføres uden brug af en computer, er løsningen ikke nem. Løsning af Zendiya-problemet sætter mange af de grundlæggende principper for kryptoanalyse i praksis, herunder hvordan man bruger et sæt opsnappede meddelelser. Kryptanalytikere, der med succes gennemførte CA-400-kurset med Kalimachos, blev optaget i Dundee Society .

Tilgængelighed

Zendiya-problemet blev afklassificeret og udgivet i en af ​​bøgerne i Military Cryptanalysis-serien [1] , og også udgivet som en separat udgave [2] . Begge bøger er udgivet på det amerikanske forlag Aegean Park Press .

Et trykt kort over det fiktive land Zendia hænger på biblioteksvæggen på National Cryptographic Museum i Fort Meade.

Se også

Noter

  1. ↑ Callimahos, Lambros D. og Friedman, William F. Military Cryptanalytics, del II, bind  II . — Walnut Creek, CA: Aegean Park Press. — ISBN 0-89412-076-X .
  2. ↑ Callimahos, Lambros D. Traffic Analysis and the Zendian Problem  (uspecificeret) . - Walnut Creek, CA: Aegean Park Press, 1989. - ISBN 0-89412-161-8 .

Links