A prime factorization approach to one-way functions allowed Clifford Cocks to develop an early public-key cryptography system in the early 1970s. Working within the United Kingdom Government Communications Headquarters, his discovery pre-dated commercial versions by years. Due to the high classification of his research, the breakthrough remained unknown to the public until 1997.
Academic Background
Born in 1950 in Prestbury, Cocks attended The Manchester Grammar School before pursuing the Mathematical Tripos at King's College, Cambridge. He subsequently moved to the University of Oxford to specialize in number theory under the supervision of Bryan Birch. Although he performed advanced research, he departed the academic environment prior to completing his doctorate. His mathematical potential was evident early on; in 1968, he earned a silver medal at the 10th International Mathematical Olympiad.
Twenty questions, eight minutes on the clock, and a percentile measured against everyone who has taken it. No sign-up.
Take the IQ test →GCHQ and Cryptographic Innovation
In September 1973, Cocks joined the Communications-Electronics Security Group, a division of GCHQ. Influenced by the ideas of James H. Ellis, he utilized his expertise in number theory to implement functional non-secret encryption. His work effectively mirrored the later RSA algorithm developed by Rivest, Shamir, and Adleman. Despite the significance of the invention, GCHQ classified the research, eventually sharing the findings with the NSA. The lack of available computing power and a focus on military-specific utility meant the potential of the system remained largely untapped until the advent of the internet.
Public Disclosure and Later Research
The existence of the British cryptographic work remained hidden for two decades. While GCHQ considered releasing the information in 1987, the publication of Peter Wright's memoir, Spycatcher, prompted a ten-year delay. Cocks finally presented the history of GCHQ's research during a public lecture on 18 December 1997. Following this, he continued his contributions to the field, notably developing a secure identity-based encryption scheme in 2001. This method remains significant as one of the few IBE systems that avoids bilinear pairings, relying instead on well-established mathematical assumptions.
Professional Honors
Cocks served as the Chief Mathematician at GCHQ and founded the Heilbronn Institute for Mathematical Research at the University of Bristol. His contributions have been recognized through various awards, including induction into the Cryptologic Hall of Honor in 2021 and an IEEE honor shared with James Ellis and Malcolm Williamson in 2010. He was appointed a Companion of the Order of the Bath in 2008 and elected a Fellow of the Royal Society in 2015. He also holds honorary degrees from the University of Bristol and the University of Birmingham.
Fast facts
- Born: 1950, Prestbury
- Education: The Manchester Grammar School; King's College, Cambridge
- Field: Cryptography
- Awards: Companion of the Order of the Bath, Fellow of the Royal Society
- Key Role: Chief Mathematician at GCHQ
- Significant Development: Early public-key cryptography system in 1973
- IBE Contribution: Developed identity-based encryption scheme in 2001
Questions readers ask
Did Cocks influence the development of the RSA algorithm?
Cocks independently developed an identical algorithm years before Rivest, Shamir, and Adleman, but his work was classified by the government and not available to the public.
What is the Cocks IBE scheme?
Developed in 2001, it is a secure identity-based encryption scheme that relies on quadratic residues in composite groups rather than bilinear pairings.
Achievements
- Companion of the Order of the Bath
- Fellow of the Royal Society — 2015
- Fields: cryptography
