Piros (rejtjelező gép)

A kriptográfia történetében a "91-es típusú nyomtatógépet" vagy a 91-shiki ohbun-injikit (九一式欧文印字機), az Egyesült Államokban Red kódnéven használta a Japán Külügyminisztérium a világ előtt és alatt . A II. háború mint diplomáciai titkosítógép. Viszonylag egyszerű rejtjelét a nyugati kriptaelemzők gyorsan feltörték. A RED gép a PURPLE ("97-shiki obun inji-ki") titkosítógép prototípusaként szolgált, amelynek algoritmusa nagyrészt a RED algoritmuson alapult. A két rendszer egyidejű használata segített a PURPLE titkosítás megoldásában is .

Történelem

1931-ben Herbert Yardley kiadta a The American Black Chamber -t, amelyben leírta az Egyesült Államok kormányának kódjainak megfejtésében végzett munkáját. Ez a könyv feltárta a japán kódrendszer sebezhetőségeit és használatát az 1921-1922-es washingtoni konferencián. . Ezek a kinyilatkoztatások arra késztették a japánokat, hogy újragondolják gépi titkosításaikat. [egy]

A RED rendszert 1930-1931-ben vezették be (a névben szereplő 91-es szám annak köszönhető, hogy a japán naptár szerint ez az év 2591 volt), [2] a Hagelin cég által szállított reverse engineering segítségével . [3] Hagelin legfontosabb találmányai a forgógépek voltak, a második világháborúban használt gépek prototípusai, de mivel nem bízta a japánokban szabadalmait, ehelyett Arvid Damm által tervezett primitívebb eszközöket küldött Japánba . [3] Ezeket az eszközöket modellként használták a japán feltalálók számára, de például a magánhangzók külön titkosítása éppen a japán hozzájárulás volt a gép működéséhez. [3]

A RED kódot három független embercsoport sikerült feltörni. Hugo Foss , Oliver Stracchi és Harold Kenworthy Nagy-Britanniából 1934-ben törték fel először a titkosítást, utóbbi egy évvel később jegyzetet közölt erről a „J gépről”. [4] [2] Amerika hozzájárult a titkosítás feltöréséhez 1935-ben. Az amerikai hadsereg Signals Intelligence Service (SIS) csapatában Frank Rowlett és Solomon Kullback feltörte a rendszert ; Agnes Driscoll a haditengerészet igényeihez igazította. Valójában feltörte az Orange titkosítást (vagy M-1-et), de a két rendszer titkosítása teljesen azonosnak bizonyult. Az amerikaiak gyorsított akcióval elkészítették a gép másolatát is. Érdekes módon a gépnek voltak forgórészei a magán- és mássalhangzók külön-külön történő titkosításához. [5] A SIS csoport kezdetben "japán kódgépként" emlegette ezt az eszközt, de később biztonsági okokból a színspektrum első színének neve után PIROS néven nevezte el. [6]

A PURPLE gép 1938-ban váltotta fel a RED-et, de a RED gyártása már meglehetősen magas szinten volt, ezért egyes szervezetek úgy döntöttek, hogy nem hagyják fel a régi rendszer használatát. [1] Ez a mulasztás tette sebezhetővé az új rendszert, mivel sok ugyanazt az elvet használta, mint a régi. [1] [7] 18 hónapos feltörési kísérlet után a PURPLE titkosítás elromlott, és a mögötte lévő információk nagy részét elfogták a háború alatt.

A RED titkosítás feltörése után sok hírszerzési adatot szereztek. Bár ez nem vált globális információszivárgássá, a fontos hírszerzési információk egy részét mégis elfogták. Például amerikai kriptoanalitikusok megismerték a Berlini Paktum részleteit . [1] [8] A Nagato-osztályú hajók tengeri próbáiról szóló jelentések, amelyeket a titkosítás feltörése miatt tartóztattak fel, fontos változásokhoz vezettek az Egyesült Államok hajógyártásában, és olyan hajókat hoztak létre, amelyek képesek ellenállni a japán modellnek. [9]

PIROS mechanizmus

A RED gép a latin ábécé szövegeit titkosította és megfejtette , a kábelen keresztül továbbítva azokat. A magánhangzókat és a mássalhangzókat külön titkosították, a szöveget szótagsorok formájában kapták meg. [5] [9] A "6 és 20" effektus volt a fő sebezhetőség, amelyet a japánok átvittek régi rendszerükből az újba.

A titkosítást rotorok segítségével végezték; a bemeneti érintkezőket csúszógyűrűkkel látták el , amelyek mindegyike a forgórész egyik kimeneti érintkezőjére nyílt. [4] Amikor a magánhangzókat és a mássalhangzókat is ugyanazzal a rotorral titkosították, 60 érintkezőt használtak ( 6 és 20 legkisebb közös többszöröse ); külön vezetékek segítségével a különböző csoportokat külön táplálták. A csúszógyűrűket a kezelőpanelen keresztül csatlakoztatták a billentyűzet bemenetéhez; ez is megtörtént a 2 csoport elkülönítésére. [négy]

Minden jel után a forgórész legalább 1 fokozatot váltott. A fordulatszámot egy speciális megszakító kerék szabályozta, amely a rotorhoz volt csatlakoztatva; ennek a keréknek legfeljebb negyvenhét csapja volt. Legfeljebb tizenegy ilyen csap (előre meghatározott pozíciókban) volt eltávolítható; a gyakorlatban négy-hat csapot távolítottak el. A kerék forgása megállt, amikor elérte a következő csapot; ezért ha a következő csapot eltávolították, a forgórész 2 pozíción ment keresztül 1 helyett. [5] A forgás véletlenszerűsége generálta az Alberti-rejtjelet . [négy]

További olvasnivalók

Jegyzetek

  1. 1 2 3 4 Pearl Harbor Review - Red and Purple . Nemzetbiztonsági Ügynökség. Letöltve: 2009. április 3. Az eredetiből archiválva : 2018. április 18..
  2. 12 Smith, Michael . The Emperor's Codes: The Breaking of Japan's Secret Ciphers (angol) . – New York: Arcade Publishing  , 2000. - P.  45 -47.
  3. 1 2 3 Pearl Harbor Review – Korai japán rendszerek . Nemzetbiztonsági Ügynökség. Letöltve: 2009. április 3. archiválva az eredetiből: 2018. március 23.
  4. 1 2 3 4 Bauer, Friedrich Ludwig. Megfejtett titkok: Methods and Maxims of Cryptology  (angol) . — Springer, 2007. - P.  154 -158.
  5. 1 2 3 Savard, John J. G. A VÖRÖS gép . Letöltve: 2009. április 21. Az eredetiből archiválva : 2018. február 18..
  6. Haufler, Hervie. Codebreakers' Victory: Hogyan nyerték meg a szövetséges kriptográfusok a második világháborút  (angol) . — Új amerikai könyvtár, 2003. -  114. o .
  7. Budiansky, p. 164.
  8. András, Christopher. Csak az elnök szemének  (neopr.) . - HarperCollins , 1996. - P. 105. - ISBN 978-0-06-092178-1 .
  9. 1 2 Budiansky, István. Battle of Wits: The Complete Story of Codebreaking in World War  (angol) . - New York: The Free Press, 2000. - P.  84-88 .