James H. Ellis - James H. Ellis

James Henry Ellis
narozený(1924-09-25)25. září 1924
Austrálie
Zemřel25. listopadu 1997(1997-11-25) (ve věku 73)
Národnostbritský
Alma materImperial College London
Známý jakoNetajné šifrování
Vědecká kariéra
PoleKryptografie
Instituce

James Henry Ellis (25 září 1924 - 25 listopadu 1997) byl britský inženýr a kryptograf. V roce 1970, když pracoval v Vládní komunikační ústředí (GCHQ) v Cheltenham, vymyslel možnost „tajného šifrování“, běžněji nazývaného kryptografie veřejného klíče.

Časný život, vzdělání a kariéra

Ellis se narodil v Austrálii, ačkoli byl počat v Británii, a vyrostl tam. Málem zemřel při narození a myslelo se, že by mohl být duševně postižený. Stal se sirotkem, který žil pod svými prarodiči v londýnském East Endu.[1] Ukázal dárek pro matematiku a fyziku na a základní škola v Leyton, a získal titul z fyziky. Poté pracoval v Výzkumná stanice pošty na Dollis Hill. V roce 1952 se Ellis připojil k Vládní komunikační ústředí (GCHQ) v Eastcote, západním Londýně.[pochybný – diskutovat] V roce 1965[pochybný – diskutovat] přestěhoval se do Cheltenhamu, aby se připojil k nově vytvořenému[pochybný – diskutovat] Skupina zabezpečení komunikace a elektroniky (CESG), rameno GCHQ.[2][3][4] V roce 1949 se Ellis oženil s Brendou, umělkyní a designérkou, a měli čtyři děti, ale nikdy o jeho práci nic nevěděla.[3]

Vynález netajného šifrování

Ellis poprvé navrhl své schéma „netajného šifrování“ v roce 1970 v (tehdy) tajemství GCHQ interní zpráva „Možnost bezpečného tajného digitálního šifrování“.[5]

Ellis řekl, že ta myšlenka ho napadla poprvé po přečtení příspěvku od druhá světová válka někdo v Bell Labs popisující schéma s názvem Projekt C43,[1] způsob, jak chránit hlasovou komunikaci přijímačem přidáním (a později odečtením) náhodného šumu (pravděpodobně tento dokument z roku 1944)[6] nebo papír z roku 1945 spoluautorem Claude Shannon ). Uvědomil si, že „hluk“ lze aplikovat matematicky, ale nebyl schopen vymyslet způsob, jak tuto myšlenku realizovat.

Krátce po vstupu do GCHQ v září 1973, po studiu matematiky na univerzitě v Cambridge, Clifford Cocks bylo řečeno o Ellisově důkazu a o tom, že nikdo nedokázal přijít na způsob, jak to realizovat. Odešel domů, přemýšlel o tom a vrátil se se základní myšlenkou toho, co se stalo známým jako RSA asymetrický klíč šifrovací algoritmus. Protože každá nová a potenciálně prospěšná / škodlivá technika vyvinutá GCHQ je podle definice utajované informace, objev byl utajen.

Nedlouho poté, Cocksův přítel a kolega matematik, Malcolm Williamson, nyní také pracující na GCHQ, poté, co se dozvěděl o práci Cockse a Ellise, přemýšlel o problému distribuce klíčů a vyvinul to, co se od té doby stalo známým jako Výměna klíčů Diffie – Hellman. Tento objev byl opět utajovanou informací, a proto byl utajován.

Když o několik let později Diffie a Sakra chlape zveřejnili svůj příspěvek z roku 1976 a krátce nato Rivest, Shamire a Adleman oznámili svůj algoritmus, Cocks, Ellis a Williamson navrhli, aby GCHQ oznámili, že oba dříve vyvinuli. V té době se GCHQ rozhodlo proti zveřejnění.

V tomto okamžiku pouze GCHQ a Národní bezpečnostní agentura (NSA) v USA věděli o práci Ellise, Cockse a Williamsona. Whitfield Diffie slyšel fámy, pravděpodobně od NSA, a cestoval za Jamesem Ellisem. Oba muži hovořili o celé řadě témat, až se nakonec Diffie Ellise zeptala: „Řekni mi, jak jsi vynalezl kryptografii veřejného klíče.“ Po dlouhé pauze Ellis odpověděl: „No, nevím, kolik bych toho měl říct. Dovolte mi jen říct, že vy lidé jste z toho udělali mnohem víc, než jsme udělali my.“

Dne 18. prosince 1997 přednesl Clifford Cocks veřejnou přednášku, která obsahovala krátkou historii příspěvku GCHQ, takže Ellis, Cocks a Williamson dostali po téměř třech desetiletích utajení určité uznání. James Ellis zemřel 25. listopadu 1997, měsíc před veřejným oznámením.

V březnu 2016 vystoupil ředitel GCHQ na adrese MIT opětovné zdůraznění raného příspěvku GCHQ ke kryptografii veřejného klíče a zejména příspěvků Ellise, Cockse a Williamsona.[3][7]

Reference

  1. ^ A b Otevřené tajemství
  2. ^ Singh, Simon (1999). Kniha zákonů. Doubleday. str. 279–292.
  3. ^ A b C Sawer, Patrick (11. března 2016), „Neznámý génius, který zajišťoval obranu počítače v Británii a vydláždil cestu pro bezpečné online nakupování“, The Daily Telegraph
  4. ^ Zdroje nesouhlasí, zda univerzita byla Imperial College London nebo Univerzita v Cambridge.
  5. ^ Výzkumná zpráva GCHQ CESG č. 3006
  6. ^ „Závěrečná zpráva k projektu C-43, část 1 - Systémy ochrany soukromí řeči“ (PDF). Říjen 1944: 23, 24. Citovat deník vyžaduje | deník = (Pomoc)
  7. ^ Režisér Robert Hannigan vyvrací některé mýty o šifrování v řeči MIT, GCHQ, 7. března 2016, vyvoláno 14. března 2016

externí odkazy