Jump to content

Hugh C. Williams

From Wikipedia, the free encyclopedia
Hugh C. Williams
Williams in 1984
Born (1943-07-23) 23 July 1943 (age 81)
EducationUniversity of Waterloo
OccupationMathematician
Scientific career
Fields
Institutions
Thesis A Generalization of the Lucas Functions  (1969)
Doctoral advisors
Doctoral studentsRenate Scheidler

Hugh Cowie Williams (born 23 July 1943) is a Canadian mathematician. He deals with number theory and cryptography.

Early life

[edit]

Williams studied mathematics at the University of Waterloo (bachelor's degree 1966, master's degree 1967), where he received his doctorate in 1969 in computer science under Ronald C. Mullin and Ralph Gordon Stanton (A generalization of the Lucas functions).[1] He was a post-doctoral student at York University.

Career

[edit]

In 1970 he became assistant professor at the University of Manitoba, where in 1972 he attained associate professor status and professor in 1979.

In 2001 he became a professor at the University of Calgary, and professor emeritus since 2004. Since 2001 he has held the "iCore Chair" in Algorithmic Number Theory and Cryptography.

Together with Rei Safavi-Naini he heads the Institute for Security, Privacy and Information Assurance (ISPIA) - formerly Centre for Information Security and Cryptography - at Calgary.[2] Between 1998 and 2001 he was an adjunct professor at the University of Waterloo. He was a visiting scholar at the University of Bordeaux, at Macquarie University and at University of Leiden. From 1978 to January 2007 he was associate editor of the journal Mathematics of Computation.

Among other things Williams dealt with primality tests;[3] Williams primes were named for him. He developed custom hardware for number-theoretical calculations, for example the MSSU in 1995.[4] In cryptography, he developed in 1994 with Renate Scheidler and Johannes Buchmann a method of public key cryptography based on real quadratic number fields.[5] Williams developed algorithms for calculating invariants of algebraic number fields such as class numbers and regulators.

Williams deals with math history and wrote a book about the history of primality tests. In it, he showed among other things that Édouard Lucas worked shortly before his early death on a test similar to today's elliptic curve method. He reconstructed the method that Fortuné Landry used in 1880 (at the age of 82) to factor the sixth Fermat number (a 20-digit number).[6]

Together with Jeffrey Shallit and François Morain he discovered a forgotten mechanical number sieve created by Eugène Olivier Carissan, the first such device from the beginning of the 20th century (1912), and described it in detail.[7]

Publications

[edit]
  • The influence of computers in the development of number theory. In: Computational Mathematics with Applications. Band 8, 1982, S. 75–93.
  • Factoring on a computer. Mathematical Intelligencer, 1984, Nr. 3.
  • with Attila Pethö, Horst-Günter Zimmer, Michael Pohst (Hrsg.): Computational Number Theory. de Gruyter 1991.
  • with J. O. Shallit: Factoring integers before computers. In: W. Gautschi (Hrsg.): Mathematics of computation – 50 years of computational mathematics 1943–1993. Proc. Symposium Applied Math., Band 48. American Mathematical Society, 1994, S. 481–531.
  • Édouard Lucas and primality testing. Wiley 1998. (Canadian Mathematical Society Series of Monographs and Advanced Texts. Band 22.)
  • with M. J. Jacobson: Solving the Pell Equation. Springer 2008.

References

[edit]
  1. ^ Hugh C. Williams at the Mathematics Genealogy Project
  2. ^ "Website of ISPIA". Archived from the original on 2017-10-02. Retrieved 2018-09-30.
  3. ^ Er schrieb in den 1970er Jahren die Übersicht Primality testing on a computer. in Ars Combinatoria. Band 5, 1978, S. 127–185, und entwickelte in den 1970er Jahren dazu neue Methoden.
    Williams, J. S. Judd: Determination of the primality of N by using prime factors of ± 1. In: Mathematics of Computation. Band 30, 1976, S. 157–172
    Some algorithms for prime testing using generalized Lehmer functions. In: Mathematics of Computation. Band 30, 1976, S. 867–886
  4. ^ Hardware Sieves: Function and Applications, and other projects
  5. ^ Buchmann, Williams: Quadratic fields and cryptography. In: Loxton (Hrsg.): Number theory and cryptography. 1989
  6. ^ Williams: How was factored? In: Mathematics of Computation. Band 61, 1993, S. 463. Landry publizierte seine Methode nicht, es fanden sich aber Hinweise im Nachlass.
  7. ^ J. Shallit, H. C. Williams, F. Morain: Discovery of a lost factoring machine. In: Mathematical Intelligencer. 17, No. 3, 1995, S. 41–47; Ivars Peterson: The brothers E. and Pierre Carissan set up the machine in the observatory of Bordeaux and introduced them to the public in 1920.
[edit]