stringtranslate.com

Hugh C. Williams

Hugh Cowie Williams (nacido el 23 de julio de 1943) es un matemático canadiense. Se dedica a la teoría de números y la criptografía .

Primeros años de vida

Williams estudió matemáticas en la Universidad de Waterloo (licenciatura en 1966, maestría en 1967), donde recibió su doctorado en 1969 en informática con Ronald C. Mullin y Ralph Gordon Stanton ( Una generalización de las funciones de Lucas ). [1] Fue estudiante de postdoctorado en la Universidad de York .

Carrera

En 1970 se convirtió en profesor asistente en la Universidad de Manitoba , donde en 1972 alcanzó el estatus de profesor asociado y profesor en 1979.

En 2001 se convirtió en profesor de la Universidad de Calgary y profesor emérito desde 2004. Desde 2001 ocupa la "Cátedra iCore" en Teoría de Números Algorítmicos y Criptografía.

Junto con Rei Safavi-Naini dirige el Instituto de Seguridad, Privacidad y Garantía de la Información (ISPIA), anteriormente Centro de Seguridad de la Información y Criptografía, en Calgary. [2] Entre 1998 y 2001 fue profesor adjunto en la Universidad de Waterloo. Fue profesor visitante en la Universidad de Burdeos , en la Universidad Macquarie y en la Universidad de Leiden . De 1978 a enero de 2007 fue editor asociado de la revista Mathematics of Computation .

Entre otras cosas, Williams se ocupó de las pruebas de primalidad; [3] los primos de Williams recibieron su nombre en su honor. Desarrolló hardware personalizado para cálculos teóricos de números, por ejemplo, el MSSU en 1995. [4] En criptografía, desarrolló en 1994 con Renate Scheidler y Johannes Buchmann un método de criptografía de clave pública basado en cuerpos numéricos cuadráticos reales. [5] Williams desarrolló algoritmos para calcular invariantes de cuerpos numéricos algebraicos como números de clase y reguladores.

Williams se ocupa de la historia de las matemáticas y escribió un libro sobre la historia de los tests de primalidad. En él, entre otras cosas, demostró que Édouard Lucas había trabajado poco antes de su temprana muerte en un test similar al método de la curva elíptica actual . Reconstruyó el método que Fortuné Landry utilizó en 1880 (a la edad de 82 años) para factorizar el sexto número de Fermat (un número de 20 dígitos). [6]

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. [7]

Publicaciones

Referencias

  1. ^ Hugh C. Williams en el Proyecto de Genealogía Matemática
  2. ^ "Sitio web de ISPIA". Archivado desde el original el 2017-10-02 . Consultado el 2018-09-30 .
  3. ^ Er schrieb in den 1970er Jahren die Übersicht Pruebas de primalidad en una computadora. en Ars Combinatoria. Band 5, 1978, págs. 127–185, y entwickelte in den 1970er Jahren dazu neue Methoden.
    Williams, JS Judd: Determinación de la primalidad de N mediante el uso de factores primos de ± 1. En: Matemáticas de la Computación. Band 30, 1976, S. 157–172
    Algunos algoritmos para pruebas primarias utilizando funciones de Lehmer generalizadas. En: Matemáticas de la Computación. Banda 30, 1976, págs. 867–886
  4. ^ Tamices de hardware: funciones y aplicaciones, y otros proyectos
  5. ^ Buchmann, Williams: Campos cuadráticos y criptografía. En: Loxton (Ed.): Teoría de números y criptografía. 1989
  6. ^ Williams: ¿Cómo se factorizó? En: Matemáticas de la Computación. Band 61, 1993, S. 463. Landry publizierte seine Methode nicht, es fanden sich aber Hinweise im Nachlass.
  7. ^ J. Shallit, HC Williams, F. Morain: Descubrimiento de una máquina de factorización perdida. En: Mathematical Intelligencer. 17, No. 3, 1995, págs. 41–47; Ivars Peterson: Los hermanos E. y Pierre Carissan instalaron la máquina en el observatorio de Burdeos y la presentaron al público en 1920.

Enlaces externos