John Herivel

John W. Herivel (29. srpna 1918 - 18 ledna 2011) [ 1 ] byl britskýhistorik vědy a bývalý World War IICodebreaker na Bletchley Parku .[ 2 ]

Jako Codebreaker zabývádešifrování hádanky , je Herivel si pamatoval hlavně za objev toho, co záhy daboval Herivel tip neboHerivelismus . "Tip" je vhled do zvyků německých provozovatelů na stroje Enigma šifra , která nemá Bletchley Park snadno odvodit součástí každodenníhoklíče . Pro krátký ale kritický několika měsících od května 1940, Herivel tip ve spojení s " cillies "(jiná třída chyby obsluhy) byla hlavním technika používaná k řešení Enigmy.

Herivel psal knihy a články oIsaac Newton , Joseph Fourier ,Christiaan Huygens , a autobiografický popis jeho práce v Bletchley Parku, Herivelismus .

[ editovat ]Nábor do Bletchley

John Herivel se narodil v Belfastu , a navštěvoval Methodist College Belfast1924 - 1936. V roce 1937 mu byla udělena Kitchener stipendium ke studiu matematiky na Sidney Sussex College, Cambridge . [ 3 ] Krátce poté, byl Herivel rekrutován Bletchley Park od svého bývalého nadřízeného Gordon Welchman , vedoucí nově vytvořeného Hut 6 vytvořené části vyřešit armády a Air Force Enigma. [ 4 ] Herivel, pak stárl 21, dorazil v Bletchley dne 29. ledna 1940, [ 5 ] , a byla informována o Enigma ani Alan Turing a Tony Kendrick. [ 6 ]

V té době, Hut 6 byly s jen omezený úspěch s Luftwaffe sítě Enigma známý jako "Red". [ 4 ] [ 6 ] [ 7 ] Herivel pracoval po boku David Rees , další matematik Cambridge přijati Welchman, v nedalekém Elmers škole, testování kandidátů řešení a zpracování Plugboard nastavení. [ 4 ] Tento proces byl pomalý, nicméně, a Herivel byl odhodlaný najít metodu ke zlepšení jejich útok, a by trávil večery se snaží vymyslet způsob, jak dělat tak. [ 6 ] One večer v polovině února 1940 byl s ohledem na postupy, následované německým operátorem při používání Enigma, a identifikovat potenciální chybu, která by mohla velice pomoci codebreakers. [ 6 ]

[ upravit překlad ]Provozovatel chyba

Tři rotory uvnitř Enigma. Ve střední rotoru, může kroužek nastavení kolík vidět s červeným označující šipkou přilehlého k 01polohy. Pro nastavení nastavení zvonění, může kolík se zruší a kroužek otočil až do požadované polohy.

Na začátku každého dne, by provozovatel stanovit "kruhu nastavení" (německy :Ringstellung ) na hádanky rotorů, že je, pozice kruhu písmen (nebo čísla) kolem rotoru. Vyzváněcí nastavení byly převzaty zčíselníku , ale mění každý den, a musela být změněna na začátku každého dne před všechny zprávy mohou být zaslány. Prstenu nastavení může být upravena před nebo po vložení rotory do stroje. Herivel předpokládat, že alespoň některé z těchto subjektů by seřídit po.[ 8 ] V normálních okolností, by se upravují rotory uvnitř zařízení pravděpodobně opustí správný vyzváněcí nastavení v horní, nebo blízko vrcholu, rotorů. [ 9 ]

Kromě toho, pro každou zprávu, by odesílání operátor řídit standardním postupem. On by nejprve vybrat startovní pozici pro rotory, nastavení země (německy : Grundstellung ): GKX , například. On by pak použijte Enigma s rotory uvedenými na GKX k zašifrování druhého výchozí pozici, zpráva nastavení , které by mu mohly vybrat, zda chcete být RTQ ; RTQ může zašifrovat k LLP . (Před 05 1940 by zpráva nastavení opakovat pak zašifrován, ale to nic nemění na pozorování Herivel je.) Operátor by pak zase jeho rotory kRTQ a šifrování aktuální zprávy. Zahrnuty v preambuli zprávy, nešifrované, by nastavení země ( GKX ), stejně jako zašifrovaná zpráva nastavení ( LLP ).Přijímání Enigma subjekt mohl tyto informace použít k obnovení zpráv nastavení a pak dešifrovat poselství.

Nastavení země ( GKX ve výše uvedeném příkladu) by byly vybrány náhodně, ale Herivel vyvozoval, že pokud provozovatel byli líní, nebo ve spěchu, nebo jinak pod tlakem, mohl by jednoduše použít bez ohledu na rotor nastavení bylo v současné době ukazuje na počítači . [ 8 ] Pokud toto byl první zprávu dne, a provozovatel se nastavit vyzvánění nastavení s rotory již uvnitř stroje, pak polohu rotoru v současné době ukazuje na stroji by klidně mohl být prsten nastavení sám, jinak velmi blízko k němu. (Pokud tato situace nastala ve výše uvedeném příkladu, pak GKX by prsten nastavení, nebo velmi blízko k němu).Kromě toho bylo nastavení země poslal nešifrovaná v preambuli zprávy, které by pak mohly být snadno spatřen codebreakers v Bletchley Parku.

[ editovat ]Využití tip

Další den, Herivel kolegové se shodli, že jeho myšlenka byla možná cesta do Enigmy. [ 5 ] Hut 6 začal hledat efekt předpověděl špičky Herivel, a zařídil, aby měl první zprávy o den z každé vysílací stanice, který bude odeslán k nim brzy.[ 8 ] Jsou vykresleny ukazatele v mřížce nazval "Herivel náměstí", [ 10 ]Příkladem, který je uveden níže. Řádky a sloupce mřížky jsou označeny s abecedou. Každý důvod přijaté nastavení by být zapsány do sítě tím, že najde sloupec odpovídající prvnímu písmenu, řádek odpovídající druhé písmeno, a zadáním třetí dopis do buňky, kde se řádek a sloupec protíná. Například, GKXby byl zaznamenán zadáním X v buňce ve sloupci G a řádku K .

   ABCDEFGHIJKLMNOPQRSTU VWXYZ
-------------------------------------------------- --------
Z | | Z 
Y | S | Y 
X | | X 
W | L | W 
V | | V 
U | E | U 
T | | T 
S | | S 
R | K | R 
Q | S | Q 
P | | P 
O | | O 
N | N | N 
M | X | M 
L | WT | L 
K | XY | K 
J | WX | J 
I | | I 
H | Q | H 
G | | G 
F | | F 
E | | E 
D | | D 
C | V | C 
B | J | B
 | P |
-------------------------------------------------- --------
ABCDEFGHIJKLMNOPQRSTU VWXYZ

Herivel špička naznačují, že by došlo k shluk záznamů blízko sebe, jako je seskupení kolem GKX ve výše uvedeném příkladu. To by zúžit možnosti pro kroužku nastavení dolů z 17576 (26 3 ) v malém sadu možností, snad 6-30, které by mohly být zkoušeny samostatně.

Účinek předpovídal Herivel nebylo okamžitě zřejmé, v Enigma provozu, [ 9 ]Nicméně, a Bletchley Park spoléhal hlavně na jiné technice se dostat do Enigma: metoda " děrovaných plechů ", které byly předány na polských kryptologů. Situace se změnila od 1. května 1940, kdy Němci změnili svůj určující postup, čímž se děrované plechy zastaralé. Hut 6 náhle schopen dešifrovat Enigmu.

Naštěstí pro codebreakers, vzor předpověděl špičce Herivel začala projevovat.David Rees zahlédl shluk v ukazatelů , [ 8 ] a dne 22. května letectva zpráva odeslána dne 20. května byl dekódován, první od změny v řízení. [ 11 ] tip Herivel byl použit v kombinaci s jinou třídou provozovatele chyba, známý jako " cillies", s cílem vyřešit nastavení a dešifrovat zprávy. [ 9 ] [ 12 ] Tato metoda byla použita pro několik měsíců, dokud specializovaných codebreaking strojů navržených Alan Turing , tzv. " Bombes ", byly připraven k použití. [ 13 ]

Gordon Welchman spekuluje, že tip Herivel byla důležitou součástí lámání Enigma v Bletchley Parku, psaní, " Pokud Herivel nebyla přijati v lednu 1940, který by si myslel ze Herivel špičce, bez které whould jsme byli poraženi 05. 1940 -? schopen udržet kontinuitu, dokud Bombes začali přijíždět o mnoho měsíců později Budiž žádné mylné představy o tomto posledním bodě Ztráta kontinuity by ve všech fázích, byly velmi vážné, ne-li katastrofální.. " [ 14 ]

Vzhledem k důležitosti jeho příspěvku, byl Herivel vybrán a představenWinstona Churchilla během návštěvy Bletchley Parku. [ 15 ] On také učil Enigma dešifrování na straně Američanů přidělených Hut 6 v intenzivní dvoutýdenní kurz. [ 16 ] Herivel později pracoval v administrativě v " Newmanry ", sekce odpovídá za řešení německé dálnopisu šifry pomocí strojních metod, jako je Colossus počítače , [ 17 ] jako asistent vedoucího sekce, matematikMax Newman . [ 18 ]

V roce 2005, výzkumníci studují sadu Enigma-šifrovaných zpráv z druhé světové války zaznamenala výskyt Herivel špičky ve zprávách od srpna 1941.[ 19 ]

[ editovat ]Po druhé světové válce

Po skončení války, Herivel učil matematiku ve škole po dobu jednoho roku, [ 3 ], ale zjistil, že nemůže zvládnout "rumbustious chlapce". [ 20 ] On pak přednášel na University v Belfastu Queen , kde byl čtenář v Dějiny a filozofie Science.He publikovaných knih a článků o Isaaca Newtona , Joseph Fourier aChristiaan Huygens . V roce 1978 odešel do důchodu do Oxfordu, kde se stalčlenem v All Souls College . [ 3 ] Mezi jeho knihy patří: