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 .
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]
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]
A második világháború kriptográfiája | |
---|---|
Szervezetek |
|
Személyiségek | |
Rejtjelek és titkosító eszközök | |
Kriptanalitikai eszközök |