Carte discriminantă - Discriminant Book

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

Copie timpurie a Zuteilungsliste. Observați cum au fost adăugate cifre Navig Enigma suplimentare la o dată ulterioară.

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.

Copie a planului Tauschtafelfel revizuit

Operațiunea Enigma Navală

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