Hugh C. Williams
Hugh Cowie Williams (nacido el 23 de julio de 1943) es un matemático canadiense, especialista en teoría de números y criptografía.
Hugh C. Williams | ||
---|---|---|
![]() | ||
Información personal | ||
Nacimiento |
23 de julio de 1943 (80 años) London (Canadá) | |
Nacionalidad | Canadiense | |
Educación | ||
Educado en | Universidad de Waterloo | |
Supervisor doctoral | Ronald C. Mullin y Ralph Gordon Stanton | |
Información profesional | ||
Ocupación | Matemático, historiador de la matemática y profesor universitario | |
Empleador |
| |
Semblanza
Williams estudió matemáticas en la Universidad de Waterloo (licenciándose en 1966 y obteniendo su maestría en 1967), donde recibió su doctorado en 1969 en informática bajo la supervisión de Ronald C. Mullin ("Una generalización de las funciones de Lucas"). Fue estudiante de posdoctorado en la Universidad York.
En 1970 se convirtió en Profesor Asistente en la Universidad de Manitoba, donde en 1972 obtuvo el estatus de Profesor Asociado y Catedrático en 1979.
En 2001 se convirtió en Profesor en la Universidad de Calgary, y en Profesor Emérito desde 2004. Desde 2001 ocupa la "Cátedra iCore" en Teoría Algorítmica de Números y Criptografía.
Junto con Rei Safavi-Naini, dirige el Instituto para la seguridad, la privacidad y la garantía de la información (ISPIA), anteriormente Centro para la seguridad de la información y la criptografía, en Calgary.[1] Entre 1998 y 2001 fue profesor adjunto en la Universidad de Waterloo. Fue profesor invitado en la Universidad de Burdeos, en la Universidad de Macquarie y en la Universidad de Leiden. Desde 1978 hasta enero de 2007 fue Editor Asociado de la revista Mathematics of Computation.
Entre otros temas, Williams se ha ocupado de las pruebas de primalidad, campo en el que los[2] números primos de Williams recibieron su nombre. Desarrolló hardware personalizado para cálculos numéricos teóricos, por ejemplo, el MSSU en 1995.[3]
En criptografía, desarrolló en 1994 con Renate Scheidler y Johannes Buchmann un método de criptografía asimétrica basado en campos numéricos cuadráticos reales.[4] También desarrolló algoritmos para calcular invariantes de campos numéricos algebraicos, como números de clase y reguladores.
Igualmente, se ha ocupado de la historia de las matemáticas, y escribió un libro sobre la historia de las pruebas de primalidad. En él, mostró, entre otras cosas, que Édouard Lucas poco antes de su temprana muerte estaba desarrollando una prueba similar al método de curvas elípticas actual. Para ello, reconstruyó el método que usó Fortuné Landry en 1880 (a la edad de 82 años) para factorizar el sexto número de Fermat (un número de 20 dígitos).[5]
Junto con Jeffrey Shallit y François Morain, descubrió un tamiz numérico mecánico olvidado creado por Eugène Olivier Carissan, el primer dispositivo de este tipo de principios del siglo XX (1912), y lo describió en detalle.[6]
Publicaciones
- 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.
Referencias
- «Website of ISPIA». Archivado desde el original el 2 de octubre de 2017. Consultado el 26 de octubre de 2022.
- 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 - Hardware Sieves: Function and Applications, and other projects
- Buchmann, Williams: Quadratic fields and cryptography. In: Loxton (Hrsg.): Number theory and cryptography. 1989
- 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.
- 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.
Enlaces externos
- Bibliografía relacionada con Hugh C. Williams en el catálogo de la Biblioteca Nacional de Alemania.
- Hugh C. Williams Archivado el 27 de agosto de 2011 en Wayback Machine. en el sitio web de la Universidad de Calgary
- Perfil de Hugh C. Williams Archivado el 12 de enero de 2014 en Wayback Machine. en la facultad con enlaces a publicaciones
- de Williams Williams en PrimePages