Das erste mechanische Zahlensieb, das 1912 von Eugène Olivier Carissan entwickelt wurde, wurde durch die analytische Forschung von Hugh C. Williams wiederentdeckt und dokumentiert. Dieser kanadische Mathematiker und Historiker hat seine Karriere der Untersuchung der Schnittstelle zwischen Zahlentheorie, Kryptographie und der historischen Entwicklung von Primzahltestmethoden gewidmet, wobei er sowohl computergestützte Algorithmen als auch Archivrecherchen einsetzte.
Akademische Grundlagen
Hugh Cowie Williams wurde 1943 in London geboren. Er absolvierte sein Studium an der University of Waterloo, wo er 1966 einen Bachelor- und 1967 einen Master-Abschluss erwarb. 1969 promovierte er in Informatik unter der Betreuung von Ralph Gordon Stanton und Ronald C. Mullin mit einer Dissertation über eine Verallgemeinerung der Lucas-Funktionen. Anschließend absolvierte er ein Postdoktorat an der York University.
Universitäre Anstellungen
Die University of Manitoba war 1970 der Ort seiner ersten Fakultätsanstellung, wo er 1972 zum Associate Professor und 1979 zum ordentlichen Professor befördert wurde. Zwischen 1998 und 2001 kehrte er als außerordentlicher Professor an die University of Waterloo zurück. Im Jahr 2001 wechselte er an die University of Calgary und übernahm den iCore-Lehrstuhl für algorithmische Zahlentheorie und Kryptographie. Seit 2004 ist er emeritierter Professor.
Beiträge zur Zahlentheorie und Kryptographie
Sein Forschungsprofil umfasst die Entwicklung maßgeschneiderter Hardware für zahlentheoretische Berechnungen, insbesondere das MSSU im Jahr 1995. 1994 entwickelte er gemeinsam mit Johannes Buchmann und Renate Scheidler ein Public-Key-Kryptographieverfahren unter Verwendung reell-quadratischer Zahlkörper. Seine Untersuchungen zu Primzahltests führten dazu, dass Williams-Primzahlen zu seinen Ehren benannt wurden. Zudem war er von 1978 bis Anfang 2007 Mitherausgeber der Fachzeitschrift Mathematics of Computation.
Zwanzig Fragen, acht Minuten auf der Uhr und ein Perzentil, gemessen an allen bisherigen Teilnehmern. Ohne Anmeldung.
IQ-Test starten →Historische Forschung
Über das Design zeitgenössischer Algorithmen hinaus konzentriert sich Williams auf die Geschichte der Mathematik. Er verfasste eine Studie über Édouard Lucas, in der er nachwies, dass Lucas Tests untersucht hatte, die der modernen Methode der elliptischen Kurven ähnelten. Seine Arbeit rekonstruierte zudem die Faktorisierung der sechsten Fermat-Zahl durch Fortuné Landry aus dem Jahr 1880. Darüber hinaus war er Gastwissenschaftler an der Universität Leiden, der Macquarie University und der Universität Bordeaux.
Kurzfakten
- Geboren: 1943, London - Staatsbürgerschaft: Kanada - Promotion: University of Waterloo, 1969 - Fachgebiet: Zahlentheorie und Kryptographie - Akademischer Status: Professor emeritus, University of Calgary - Wichtige Publikation: Édouard Lucas and primality testing, 1998
Fragen von Lesern
### Welchen spezifischen Bereich der Kryptographie hat Hugh C. Williams entwickelt?
Er entwickelte 1994 zusammen mit Renate Scheidler und Johannes Buchmann ein Public-Key-Kryptographieverfahren auf der Basis reell-quadratischer Zahlkörper.
### Welche historische Bedeutung hat das von ihm untersuchte mechanische Gerät?
Er arbeitete mit Jeffrey Shallit und François Morain zusammen, um ein vergessenes mechanisches Zahlensieb aus dem Jahr 1912 zu dokumentieren, das ursprünglich von Eugène Olivier Carissan gebaut worden war.
