James H. Ellis

James H. Ellis

James H. Ellis (1924–November 1997) was an engineer and mathematician. In 1970, while working at GCHQ he conceived of the possibility of "non-secret encryption", more commonly termed public-key cryptography.

Early life, education and career

Ellis was born in Australia, although he was conceived in Britain and grew up in London. He studied physics at Imperial College London, and subsequently worked at the Post Office Research Station at Dollis Hill. In 1952, Ellis joined GCHQ in Eastcote, West London. In 1965, Ellis moved to Cheltenham to join the newly-formed Communications-Electronics Security Group (CESG), an arm of GCHQ.

Discovery of non-secret encryption

Ellis said that the idea first occurred to him after reading a paper from World War II by someone at Bell Labs describing a way to protect voice communications by the receiver adding (and then later subtracting) random noise. However, he was unable to devise a way to implement the idea.

Shortly after joining GCHQ after he left Cambridge University, Clifford Cocks was told of Ellis' proof and that no one had been able to figure out a way to implement it. He went home, thought about it, and returned with the basic idea for what has become known as the RSA asymmetric key encryption algorithm. It was kept secret.

Not long thereafter, Cocks' friend, Malcolm Williamson, also working at GCHQ, after being told of Cocks' and Ellis' work, thought about the problem of key distribution and developed what has since become known as Diffie-Hellman key exchange. It was also kept secret.

When, a few years later, Diffie and Hellman published their 1976 paper, and shortly after that Rivest, Shamir, and Adleman announced their algorithm, Cocks, Ellis, and Williamson suggested that GCHQ announce that they had previously developed both. GCHQ decided against publication at the time and Ellis died the month before the public announcement was made.

External links

* [http://web.archive.org/web/20030610193721/http://jya.com/ellisdoc.htm James Ellis' account of the invention of non-secret encryption]


Wikimedia Foundation. 2010.

Игры ⚽ Поможем сделать НИР

Look at other dictionaries:

  • James G. Ellis — is dean of the Marshall School of Business at the University of Southern California in Los Angeles, California. Ellis is an expert on global commerce, a successful business executive and prominent civic leader in the Los Angeles area. Ellis was… …   Wikipedia

  • James A. Ellis — James Albert Ellis (June 1, 1864 December 27, 1934) was mayor of Ottawa, Canada from 1904 to 1906 and in 1913. He represented Ottawa West in the Legislative Assembly of Ontario from 1911 to 1914.He was born in Accrington, Lancashire, England in… …   Wikipedia

  • James O. Ellis — Infobox Military Person name=James O. Ellis, Jr. born=July 20, 1947 died= placeofbirth= placeofdeath= caption=Official United States Navy photo nickname= allegiance= serviceyears=1969 2004 rank= Admiral commands=U.S. Naval Forces, Europe United… …   Wikipedia

  • James Axler — is a house name used by the publishing company Gold Eagle Books, the men s action adventure series published by Harlequin Enterprises Ltd.The name was first used for the Deathlands series, which began in 1986 with Pilgrimage to Hell , co written… …   Wikipedia

  • Ellis — is a first name and surname, and may refer to many people:* see Ellis (singer songwriter) for the musician who performs under this single name. * see Ellis Paul for the musician. A* Abe Ellis (Stargate), a fictional character in the TV series… …   Wikipedia

  • James Ellis — may refer to: *James A. Ellis (1864 1934), mayor of Ottawa *James Ellis (Australian politician) (1843 1930), Australian politician *James H. Ellis (1924 1997), British engineer and mathematician *James Ellis (politician), British MP for Bosworth… …   Wikipedia

  • Ellis Park Racecourse — Ellis Park is a thoroughbred racetrack in Henderson, Kentucky, just south of Evansville, Indiana. An unusual fact about the track is that it actually lies north of the Ohio River, which forms the border between Kentucky and Indiana. However, the… …   Wikipedia

  • James Ellis (Australian politician) — James Ellis (16 September 1843 – 7 July 1930) was an Australian politician.Ellis was born in Jersey and migrated to Victoria in 1854 and moved to New South Wales in 1857. He became a major ship owner in Newcastle and acquired waterfront property… …   Wikipedia

  • James Ellis — James H. Ellis (1924–Novembre 1997) était un ingénieur et un mathématicien. Dans un rapport écrit en 1970 et resté confidentiel à l époque, alors qu il travaillait pour le GCHQ, agence de renseignement britannique, Ellis décrit ce qu il appela le …   Wikipédia en Français

  • Ellis L. Marsalis — Ellis Marsalis Ellis L. Marsalis (* 14. November 1934 in New Orleans, Louisiana) ist ein US amerikanischer Jazzpianist und außerdem einer der erfolgreichen Pädagogen des Jazz. Marsalis lernte zunächst Klarinette und spielte in einer… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”