Hugh C. Williamsa

Hugh C. Williams
Williams w 1984 roku
Urodzić się	( 1943-07-23 ) 23 lipca 1943 Londyn, Ontario , Kanada
Narodowość	kanadyjski
Zawód	Matematyk

Hugh Cowie Williams (urodzony 23 lipca 1943) to kanadyjski matematyk. Zajmuje się teorią liczb i kryptografią .

Wczesne życie

Williams studiował matematykę na Uniwersytecie Waterloo (licencjat 1966, tytuł magistra 1967), gdzie w 1969 roku uzyskał doktorat z informatyki pod kierunkiem Ronalda C. Mullina ( uogólnienie funkcji Lucasa ). Był doktorantem na York University .

Kariera

W 1970 został adiunktem na Uniwersytecie w Manitobie , gdzie w 1972 uzyskał tytuł profesora nadzwyczajnego, a w 1979 profesora.

W 2001 został profesorem na Uniwersytecie w Calgary , a od 2004 profesorem emerytowanym. Od 2001 pełni funkcję „iCore Chair” w Algorytmicznej Teorii Liczb i Kryptografii.

Wraz z Rei Safavi-Naini kieruje Institute for Security, Privacy and Information Assurance (ISPIA) – dawniej Center for Information Security and Cryptography – w Calgary. W latach 1998-2001 był adiunktem na Uniwersytecie Waterloo. Był stypendystą wizytującym na Uniwersytecie w Bordeaux , Uniwersytecie Macquarie i Uniwersytecie w Lejdzie . Od 1978 do stycznia 2007 był redaktorem naczelnym czasopisma Mathematics of Computation .

Między innymi Williams zajmował się testami pierwszości; Jego imieniem nazwano liczby pierwsze Williamsa . Opracował niestandardowy sprzęt do obliczeń teoretycznych liczb, na przykład MSSU w 1995 r. W kryptografii opracował w 1994 r. Wraz z Renate Scheidler i Johannesem Buchmannem metodę kryptografii klucza publicznego opartą na rzeczywistych polach liczb kwadratowych. Williams opracował algorytmy do obliczania niezmienników algebraicznych pól liczbowych, takich jak numery klas i regulatory.

Williams zajmuje się historią matematyki i napisał książkę o historii testów pierwszości. Pokazał w nim między innymi, że Édouard Lucas pracował na krótko przed swoją przedwczesną śmiercią nad testem podobnym do dzisiejszej metody krzywych eliptycznych . Zrekonstruował metodę zastosowaną przez Fortuné Landry w 1880 r. (w wieku 82 lat) do rozłożenia na czynniki szóstej liczby Fermata (20-cyfrowej liczby).

Wraz z Jeffreyem Shallitem i François Morainem odkrył zapomniane mechaniczne sito numeryczne stworzone przez Eugène Oliviera Carissana, pierwsze tego typu urządzenie z początku XX wieku (1912) i szczegółowo je opisał.

Publikacje

• Wpływ komputerów na rozwój teorii liczb. W: Matematyka obliczeniowa z zastosowaniami. Zespół 8, 1982, S. 75–93.
• Faktoring na komputerze. Inteligencja matematyczna, 1984, Nr. 3.
• z Attilą Pethö, Horstem-Günterem Zimmerem, Michaelem Pohstem (Hrsg.): Obliczeniowa teoria liczb. de Gruyter 1991.
• z JO Shallitem: Rozkładanie liczb całkowitych na czynniki przed komputerami. W: W. Gautschi (Hrsg.): Matematyka obliczeń – 50 lat matematyki obliczeniowej 1943–1993. proc. Sympozjum Matematyki Stosowanej, Zespół 48. Amerykańskie Towarzystwo Matematyczne, 1994, S. 481–531.
• Édouard Lucas i testowanie pierwszości. Wiley 1998. (Seria monografii i tekstów zaawansowanych Kanadyjskiego Towarzystwa Matematycznego. Zespół 22.)
• z MJ Jacobsonem: Rozwiązywanie równania Pella. Springera 2008.

Linki zewnętrzne

• Literatura autorstwa Hugh C. Williamsa io nim w katalogu Niemieckiej Biblioteki Narodowej
• Hugh C. Williams na stronie internetowej Uniwersytetu Calgary
• Profil Hugh C. Williamsa na wydziale z linkami do publikacji
• Referencje Williamsa na Prime Pages