La primera criba mecánica de números creada por Eugène Olivier Carissan en 1912 fue redescubierta y documentada mediante la investigación analítica de Hugh C. Williams. Este matemático e historiador canadiense ha dedicado su carrera a examinar la intersección de la teoría de números, la criptografía y el desarrollo histórico de los métodos de prueba de primalidad utilizando tanto algoritmos computacionales como investigación de archivos.
Fundamentos académicos
Hugh Cowie Williams nació en Londres en 1943. Cursó sus estudios superiores en la Universidad de Waterloo, obteniendo una licenciatura en 1966 y una maestría en 1967. En 1969, completó su doctorado en ciencias de la computación bajo la supervisión de Ralph Gordon Stanton y Ronald C. Mullin, centrando su tesis en una generalización de las funciones de Lucas. Posteriormente realizó estudios posdoctorales en la Universidad de York.
Nombramientos universitarios
La Universidad de Manitoba fue el lugar de su primer nombramiento docente en 1970, donde ascendió al rango de profesor asociado en 1972 y profesor titular en 1979. Regresó a la Universidad de Waterloo como profesor adjunto entre 1998 y 2001. En 2001, se trasladó a la Universidad de Calgary, asumiendo la cátedra iCore en Teoría de Números Algorítmica y Criptografía. Desde 2004, ostenta el estatus de profesor emérito.
Contribuciones a la teoría de números y la criptografía
Su cartera de investigación incluye el desarrollo de hardware personalizado para cálculos de teoría de números, destacando el MSSU en 1995. En 1994, colaboró con Johannes Buchmann y Renate Scheidler para crear un método de criptografía de clave pública utilizando campos numéricos cuadráticos reales. Sus investigaciones sobre pruebas de primalidad llevaron a que los números primos de Williams recibieran su nombre en su honor. Además, fue editor asociado de la revista Mathematics of Computation desde 1978 hasta principios de 2007.
Veinte preguntas, ocho minutos de reloj y un percentil medido frente a todos los que la han hecho. Sin registro.
Hacer la prueba de CI →Investigación histórica
Más allá del diseño de algoritmos contemporáneos, Williams se centra en la historia de las matemáticas. Es autor de un estudio sobre Édouard Lucas, en el que demuestra que Lucas había explorado pruebas similares al método moderno de curvas elípticas. Su trabajo también reconstruyó la factorización de 1880 del sexto número de Fermat realizada por Fortuné Landry. Además, ha ocupado puestos de investigador visitante en la Universidad de Leiden, la Universidad Macquarie y la Universidad de Burdeos.
Datos rápidos
- Nacimiento: 1943, Londres - Ciudadanía: Canadá - Doctorado: Universidad de Waterloo, 1969 - Campo: Teoría de números y criptografía - Estatus académico: Profesor emérito, Universidad de Calgary - Publicación clave: Édouard Lucas and primality testing, 1998
Preguntas frecuentes
### ¿Qué área específica de la criptografía desarrolló Hugh C. Williams?
Desarrolló un método de criptografía de clave pública basado en campos numéricos cuadráticos reales, trabajando junto a Renate Scheidler y Johannes Buchmann en 1994.
### ¿Cuál es la importancia histórica del dispositivo mecánico que estudió?
Trabajó con Jeffrey Shallit y François Morain para documentar una criba mecánica de números olvidada de 1912, construida originalmente por Eugène Olivier Carissan.
