Une approche par factorisation des nombres premiers pour les fonctions à sens unique a permis à Clifford Cocks de développer un système de cryptographie à clé publique au début des années 1970. Travaillant au sein du quartier général des communications du gouvernement du Royaume-Uni, sa découverte a précédé les versions commerciales de plusieurs années. En raison du haut niveau de classification de ses recherches, cette percée est restée inconnue du public jusqu'en 1997.
Parcours académique
Né en 1950 à Prestbury, Cocks a fréquenté la Manchester Grammar School avant de poursuivre le Mathematical Tripos au King's College de Cambridge. Il s'est ensuite rendu à l'Université d'Oxford pour se spécialiser en théorie des nombres sous la direction de Bryan Birch. Bien qu'il ait mené des recherches avancées, il a quitté le milieu universitaire avant d'obtenir son doctorat. Son potentiel mathématique était évident dès le début ; en 1968, il a remporté une médaille d'argent aux 10e Olympiades internationales de mathématiques.
GCHQ et innovation cryptographique
En septembre 1973, Cocks a rejoint le Communications-Electronics Security Group, une division du GCHQ. Influencé par les idées de James H. Ellis, il a utilisé son expertise en théorie des nombres pour mettre en œuvre un chiffrement fonctionnel non secret. Ses travaux ont effectivement reflété l'algorithme RSA ultérieur développé par Rivest, Shamir et Adleman. Malgré l'importance de l'invention, le GCHQ a classé les recherches, partageant finalement les résultats avec la NSA. Le manque de puissance de calcul disponible et l'accent mis sur l'utilité militaire spécifique ont fait que le potentiel du système est resté largement inexploité jusqu'à l'avènement d'Internet.
Divulgation publique et recherches ultérieures
L'existence des travaux cryptographiques britanniques est restée cachée pendant deux décennies. Bien que le GCHQ ait envisagé de publier les informations en 1987, la publication des mémoires de Peter Wright, Spycatcher, a provoqué un retard de dix ans. Cocks a finalement présenté l'histoire des recherches du GCHQ lors d'une conférence publique le 18 décembre 1997. Par la suite, il a poursuivi ses contributions au domaine, notamment en développant un schéma de chiffrement basé sur l'identité sécurisé en 2001. Cette méthode reste significative en tant que l'un des rares systèmes IBE qui évite les couplages bilinéaires, s'appuyant plutôt sur des hypothèses mathématiques bien établies.
Vingt questions, huit minutes au chronomètre et un centile mesuré face à tous ceux qui l’ont passé. Sans inscription.
Passer le test de QI →Honneurs professionnels
Cocks a occupé le poste de mathématicien en chef au GCHQ et a fondé l'Institut Heilbronn pour la recherche mathématique à l'Université de Bristol. Ses contributions ont été reconnues par divers prix, notamment son intronisation au Cryptologic Hall of Honor en 2021 et un prix IEEE partagé avec James Ellis et Malcolm Williamson en 2010. Il a été nommé Compagnon de l'Ordre du Bain en 2008 et élu membre de la Royal Society en 2015. Il est également titulaire de diplômes honorifiques de l'Université de Bristol et de l'Université de Birmingham.
Faits rapides
- Né : 1950, Prestbury - Éducation : The Manchester Grammar School ; King's College, Cambridge - Domaine : Cryptographie - Distinctions : Compagnon de l'Ordre du Bain, membre de la Royal Society - Rôle clé : Mathématicien en chef au GCHQ - Développement significatif : Système de cryptographie à clé publique précoce en 1973 - Contribution IBE : Développement d'un schéma de chiffrement basé sur l'identité en 2001
Questions posées par les lecteurs
### Cocks a-t-il influencé le développement de l'algorithme RSA ?
Cocks a développé indépendamment un algorithme identique des années avant Rivest, Shamir et Adleman, mais ses travaux ont été classés par le gouvernement et n'étaient pas accessibles au public.
### Qu'est-ce que le schéma IBE de Cocks ?
Développé en 2001, il s'agit d'un schéma de chiffrement basé sur l'identité sécurisé qui repose sur des résidus quadratiques dans des groupes composés plutôt que sur des couplages bilinéaires.
