Carte discriminantă - Discriminant Book
Kenngruppenbuch pentru utilizare la configurarea Enigmei Navale |
Discriminantă Cartea (germană: Kenngruppenbuch , literalmente: Grupuri pentru a identifica cheia de la receptor ) scurtat la K-Book ( K. Buch ), și , de asemenea , cunoscut sub numele de carte de grup indicator sau grup de identificare carte a fost o listă de distribuție secretă sub formă de broșură , care a listat trigrafele în ordine aleatorie. Kenngruppenbuch a fost introdus în mai 1937 și folosit de Kriegsmarine (Marina de război germană) în timpul celui de-al doilea război mondial ca parte a procedurii de cifrare a mesajului Navigare Enigmă , pentru a asigura comunicarea secretă și confidențială între Karl Dönitz , comandantul submarinelor (BdU) din Atlantic și în Marea Mediterană operând submarine germane. Kenngruppenbuch a fost utilizat în generarea cheii de mesaj Enigma care a fost transmisă în cadrul indicatorului de mesaj . Kenngruppenbuch a fost folosit din 5 octombrie 1941, pentru Enigma Model M3, și de la 1 februarie 1942 exclusiv pentru Enigma M4. Nu trebuie confundat cu Kenngruppenheft care a fost utilizat cu Short Signal Book (în germană: Kurzsignalbuch ).
Istorie
Kenngruppenbuch a fost un document mare, cu prima ediție care a intrat în vigoare în 1938, care a rămas în mare parte neschimbată când a fost lansată a doua ediție în 1941. Cu toate acestea, Zuteilungsliste a fost actualizat continuu. După 1 mai 1937, Kriegsmarine a încetat să mai folosească un sistem de indicare cu o repetare a cheii de mesaj în cadrul indicatorului , o eroare gravă de securitate, care era încă folosită de Luftwaffe (Forța Aeriană Germană) și Heer (Armata Germană) la începutul 1940, făcând Enigma Navală mai sigură. Introducerea cărții K a fost concepută pentru a evita acest grav defect de securitate.
La 9 mai 1941, când o versiune a cărții K a fost recuperată de la U-boat U-110 , Joan Clarke și compatrioții săi de la Hut 8 , secțiunea din Bletchley Park însărcinată cu rezolvarea mesajelor Enigma navale germane (Kriegsmarine), a observat că Telegrafiștii germani nu acționau în mod aleatoriu, ceea ce trebuia să facă atunci când alcătuiau mesajul Indicator. În loc să selecteze o trigramă aleatorie din Cartea K, telegrafistul a avut tendința de a alege o trigramă fie din partea de sus a listei de coloane, fie din partea de jos, și grupată în mijloc. A fost o problemă pe care Kriegsmarine a corectat-o ulterior odată cu introducerea de noi reguli, mai târziu în 1941.
Proiecta
Kenngruppenbuch a constat din două părți principale. Prima jumătate a constat din Lista de coloane (în germană: Spaltenliste), care consta din toate cele 17.576 de trigrame (Kenngruppen), împărțite în 733 de coloane numerotate de 24 de trigrame afișate în ordine aleatorie. A doua jumătate constă din lista grupurilor (germană: Gruppenlist) în care trigramele sunt sortate în ordine alfabetică. După fiecare trigramă sunt 2 numere, primul indicând numărul coloanei din Spaltenliste în care apare trigrama, al doilea indicând poziția trigramei în coloană. Indicatorul de masă sau diagrama de selecție a tabelelor (în germană: Tauschtafelplan) i-a spus operatorului ce coloană a unui anumit tabel a fost utilizată pentru a selecta trigramele necesare. Prin intermediul listei de atribuire (în germană: Zuteilungsliste), i s-a spus omului de la radio ce tabel ar trebui să folosească pentru o anumită plasă de cifrare. Tastelor mari li s-ar da mai multe blocuri de coloane, tastele mici de până la 10.
Naval Enigma a folosit un indicator pentru a defini un mecanism cheie, cheia fiind transmisă împreună cu textul cifrat. Poziția inițială pentru rotoare a fost transmisă chiar înainte de textul cifrat, de obicei după ce a fost codificată de Enigma Navală. Metoda exactă utilizată a fost denumită procedura indicatorului. Un algoritm de criptare digraphic bipartit în mod corespunzător auto reciproce a fost utilizat pentru super-encriptarea a indicatorilor ( în germană: Spruchschlüssel) cu setări de roți de bază cifrul Enigma Keys numit Heimische Gewässer (engleză Codename: Dolphin), (cambulă), Triton (rechin) , Niobe (Narwhal) și Sucker au folosit toate tabelele Kenngruppenbuch și bigram pentru a construi indicatorul. Indicatorul a fost construit după cum urmează:
Două trigrame au fost alese la întâmplare. Primul trigraf a fost preluat din tabelul Grupului de identificare a cheilor (în germană: Schlüsselkenngruppe), din Kenngruppenbuch, așa cum se determină în Zuteilungsliste. Al doilea trigraf a fost preluat din grupul de indicatori de criptare sau din tabelul grupurilor caracteristice procesului (în germană: Verfahrenkenngrupp), preluat și din Kenngruppenbuch și determinat și în Zuteilungsliste.
De exemplu: SWQ - și RAF,
și aranjate în schemă:
∗ SWQ
RAF ∗
cu poziția goală s-ar completa o literă aleatorie:
XSWQ
RAFP
Cifrarea cu un tabel Bigram numit tabel de conversie cu două litere (în germană: Doppelbuchstabentauschtafel), aranjat cu perechi verticale, a fost după cum urmează:
X → VS → GW → VQ → X
R → IA → FF → TP → T
care ar da
VGVX
IFTT
Acest lucru a fost citit pe verticală, oferind:
VIGF VTXT
iar acest lucru a fost trimis fără codificare ulterioară și înainte de mesajul criptat. Mesajul a fost trimis de Morse și, la capăt, procedura a fost inversată. Se știa că există nouă tabele bigram, inclusiv FLUSS sau FLUSZ (în engleză: River)). Au existat și au fost utilizate alte broșuri bigram, inclusiv BACH (1940), STROM (1941) și TEICH, UFER etc.
Vezi si
Referințe
Lecturi suplimentare
- Arthur O. Bauer: găsirea direcției ca armă aliată împotriva submarinelor germane din 1939 până în 1945 . Selbstverlag, Diemen Olanda 1997. ISBN 3-00-002142-6
- Friedrich L. Bauer : Secretele decriptate. Metode și maxime ale criptologiei . A treia ediție revizuită și extinsă. Springer, Berlin și alții 2000 ISBN 3-540-67931-6 .
- Rijmenants, Dirk (2010). „Proceduri de mesaj enigmatic utilizate de armată, forțele aeriene și marina” . Criptologia . 34 (4): 329–339. doi : 10.1080 / 01611194.2010.486257 . S2CID 27996390 .