Le premier crible numérique mécanique créé par Eugène Olivier Carissan en 1912 a été redécouvert et documenté grâce aux recherches analytiques de Hugh C. Williams. Ce mathématicien et historien canadien a consacré sa carrière à l'étude de l'intersection entre la théorie des nombres, la cryptographie et le développement historique des méthodes de test de primalité, en utilisant à la fois des algorithmes informatiques et des recherches archivistiques.
Fondations académiques
Hugh Cowie Williams est né à Londres en 1943. Il a poursuivi ses études supérieures à l'Université de Waterloo, obtenant une licence en 1966 et un master en 1967. En 1969, il a obtenu son doctorat en informatique sous la direction de Ralph Gordon Stanton et Ronald C. Mullin, en consacrant sa thèse à une généralisation des fonctions de Lucas. Il a ensuite entrepris des études postdoctorales à l'Université York.
Nominations universitaires
L'Université du Manitoba a été le site de sa première nomination professorale en 1970, où il a accédé au rang de professeur associé en 1972, puis de professeur titulaire en 1979. Il est retourné à l'Université de Waterloo en tant que professeur adjoint entre 1998 et 2001. En 2001, il a rejoint l'Université de Calgary, où il a occupé la chaire iCore en théorie des nombres algorithmique et cryptographie. Depuis 2004, il détient le statut de professeur émérite.
Contributions à la théorie des nombres et à la cryptographie
Son portefeuille de recherche comprend le développement de matériel personnalisé pour les calculs de théorie des nombres, notamment le MSSU en 1995. En 1994, il a collaboré avec Johannes Buchmann et Renate Scheidler pour créer une méthode de cryptographie à clé publique utilisant des corps de nombres quadratiques réels. Ses recherches sur les tests de primalité ont conduit à nommer les nombres premiers de Williams en son honneur. De plus, il a été rédacteur associé de la revue Mathematics of Computation de 1978 jusqu'au début de 2007.
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 →Recherche historique
Au-delà de la conception d'algorithmes contemporains, Williams se concentre sur l'histoire des mathématiques. Il est l'auteur d'une étude sur Édouard Lucas, démontrant que Lucas avait exploré des tests similaires à la méthode moderne des courbes elliptiques. Ses travaux ont également permis de reconstruire la factorisation de 1880 du sixième nombre de Fermat par Fortuné Landry. En outre, il a occupé des postes de chercheur invité à l'Université de Leyde, à l'Université Macquarie et à l'Université de Bordeaux.
Faits rapides
- Naissance : 1943, Londres - Citoyenneté : Canada - Doctorat : Université de Waterloo, 1969 - Domaine : Théorie des nombres et cryptographie - Statut académique : Professeur émérite, Université de Calgary - Publication clé : Édouard Lucas and primality testing, 1998
Questions des lecteurs
### Quel domaine spécifique de la cryptographie Hugh C. Williams a-t-il développé ?
Il a développé une méthode de cryptographie à clé publique basée sur des corps de nombres quadratiques réels, en travaillant avec Renate Scheidler et Johannes Buchmann en 1994.
### Quelle est l'importance historique du dispositif mécanique qu'il a étudié ?
Il a travaillé avec Jeffrey Shallit et François Morain pour documenter un crible numérique mécanique oublié de 1912, construit à l'origine par Eugène Olivier Carissan.
