Clifford Cocks

Ein Ansatz der Primfaktorzerlegung für Einwegfunktionen ermöglichte es Clifford Cocks, in den frühen 1970er Jahren ein Public-Key-Kryptographiesystem zu entwickeln. Während seiner Arbeit im Government Communications Headquarters des Vereinigten Königreichs blieb seine Entdeckung kommerziellen Versionen um Jahre voraus. Aufgrund der hohen Geheimhaltungsstufe seiner Forschung blieb der Durchbruch bis 1997 der Öffentlichkeit unbekannt.

Akademischer Hintergrund

Cocks wurde 1950 in Prestbury geboren und besuchte die Manchester Grammar School, bevor er das Mathematical Tripos am King's College in Cambridge absolvierte. Anschließend wechselte er an die Universität Oxford, um sich unter der Leitung von Bryan Birch auf Zahlentheorie zu spezialisieren. Obwohl er fortgeschrittene Forschung betrieb, verließ er das akademische Umfeld vor Abschluss seiner Promotion. Sein mathematisches Potenzial zeigte sich früh; 1968 gewann er eine Silbermedaille bei der 10. Internationalen Mathematik-Olympiade.

GCHQ und kryptographische Innovation

Im September 1973 trat Cocks der Communications-Electronics Security Group, einer Abteilung des GCHQ, bei. Beeinflusst von den Ideen von James H. Ellis nutzte er seine Expertise in Zahlentheorie, um eine funktionale, nicht geheime Verschlüsselung zu implementieren. Seine Arbeit spiegelte effektiv den späteren RSA-Algorithmus wider, der von Rivest, Shamir und Adleman entwickelt wurde. Trotz der Bedeutung der Erfindung klassifizierte das GCHQ die Forschung und teilte die Ergebnisse schließlich mit der NSA. Der Mangel an verfügbarer Rechenleistung und der Fokus auf spezifischen militärischen Nutzen bedeuteten, dass das Potenzial des Systems bis zum Aufkommen des Internets weitgehend ungenutzt blieb.

Öffentliche Offenlegung und spätere Forschung

Die Existenz der britischen kryptographischen Arbeit blieb zwei Jahrzehnte lang verborgen. Während das GCHQ 1987 eine Veröffentlichung der Informationen in Erwägung zog, führte die Veröffentlichung von Peter Wrights Memoiren, Spycatcher, zu einer zehnjährigen Verzögerung. Cocks präsentierte die Geschichte der GCHQ-Forschung schließlich am 18. Dezember 1997 in einem öffentlichen Vortrag. Danach setzte er seine Beiträge auf diesem Gebiet fort, insbesondere durch die Entwicklung eines sicheren identitätsbasierten Verschlüsselungsschemas im Jahr 2001. Diese Methode bleibt als eines der wenigen IBE-Systeme, das bilineare Paarungen vermeidet und sich stattdessen auf gut etablierte mathematische Annahmen stützt, von Bedeutung.

Berufliche Auszeichnungen

Cocks war Chefmathematiker beim GCHQ und gründete das Heilbronn Institute for Mathematical Research an der Universität Bristol. Seine Beiträge wurden durch verschiedene Auszeichnungen gewürdigt, darunter die Aufnahme in die Cryptologic Hall of Honor im Jahr 2021 und eine IEEE-Ehrung, die er 2010 gemeinsam mit James Ellis und Malcolm Williamson erhielt. Er wurde 2008 zum Companion of the Order of the Bath ernannt und 2015 zum Fellow der Royal Society gewählt. Er hält zudem Ehrentitel der Universität Bristol und der Universität Birmingham.

Fakten auf einen Blick

- Geboren: 1950, Prestbury - Ausbildung: The Manchester Grammar School; King's College, Cambridge - Fachgebiet: Kryptographie - Auszeichnungen: Companion of the Order of the Bath, Fellow der Royal Society - Schlüsselrolle: Chefmathematiker beim GCHQ - Bedeutende Entwicklung: Frühes Public-Key-Kryptographiesystem im Jahr 1973 - IBE-Beitrag: Entwicklung eines identitätsbasierten Verschlüsselungsschemas im Jahr 2001

Fragen von Lesern

### Hat Cocks die Entwicklung des RSA-Algorithmus beeinflusst?

Cocks entwickelte unabhängig einen identischen Algorithmus Jahre vor Rivest, Shamir und Adleman, aber seine Arbeit wurde von der Regierung klassifiziert und war der Öffentlichkeit nicht zugänglich.

### Was ist das Cocks-IBE-Schema?

Es wurde 2001 entwickelt und ist ein sicheres identitätsbasiertes Verschlüsselungsschema, das auf quadratischen Resten in zusammengesetzten Gruppen anstatt auf bilinearen Paarungen basiert.