Hugh C. Williams - Hugh C. Williams
tento článek lze rozšířit o text přeložený z odpovídající článek v němčině. (Říjen 2018) Kliknutím na [zobrazit] zobrazíte důležité pokyny k překladu.
|
Hugh C. Williams | |
---|---|
Williams v roce 1984 | |
narozený | Londýn, Ontario, Kanada | 23. července 1943
Národnost | kanadský |
obsazení | Matematik |
Hugh Cowie Williams (narozený 23 července 1943) je kanadský matematik. Zabývá se teorie čísel a kryptografie.
Časný život
Williams studoval matematiku na University of Waterloo (bakalářský titul 1966, magisterský titul 1967), kde v roce 1969 získal doktorát z informatiky pod vedením Ronalda C. Mullina (Zobecnění Lucasových funkcí). Byl doktorandem na York University.
Kariéra
V roce 1970 se stal asistentem na University of Manitoba, kde v roce 1972 získal status docenta a profesora v roce 1979.
V roce 2001 se stal profesorem na University of Calgary, a emeritní profesor od roku 2004. Od roku 2001 zastával funkci „iCore Chair“ v oboru Algorithmic Number Theory and Cryptography.
Dohromady s Rei Safavi-Naini řídí Institut pro bezpečnost, soukromí a zabezpečení informací (ISPIA) - dříve Centrum pro informační bezpečnost a kryptografii - v Calgary.[1] V letech 1998 až 2001 působil jako mimořádný profesor na univerzitě ve Waterloo. Byl hostujícím učencem v University of Bordeaux, na Macquarie University a v University of Leiden. Od roku 1978 do ledna 2007 pracoval jako redaktor časopisu Matematika výpočtu.
Williams se mimo jiné zabýval testy primality;[2] Williams připravuje byly pro něj pojmenovány. Vyvinul vlastní hardware pro výpočty teoretických čísel, například MSSU v roce 1995.[3] V kryptografii vyvinul v roce 1994 metodu Renate Scheidler a Johannes Buchmann kryptografie veřejného klíče na základě skutečných kvadratických číselných polí.[4] Williams vyvinul algoritmy pro výpočet invarianty algebraických číselných polí, jako jsou čísla tříd a regulátory.
Williams se zabývá historií matematiky a napsal knihu o historii testů primality. V něm mimo jiné ukázal, že Édouard Lucas pracoval krátce před svou předčasnou smrtí na testu podobném té dnešní eliptická křivka metoda. Zrekonstruoval metodu, kterou Fortuné Landry použil v roce 1880 (ve věku 82 let) k výpočtu šesté Číslo Fermata (20místné číslo).[5]
Dohromady s Jeffrey Shallit a François Morain objevil zapomenuté mechanické číselné síto vytvořené Eugène Olivier Carissan, první takové zařízení z počátku 20. století (1912), a podrobně ho popsal.[6]
Publikace
- Vliv počítačů na vývoj teorie čísel. V: Výpočetní matematika s aplikacemi. Pásmo 8, 1982, S. 75–93.
- Faktoring na počítači. Mathematical Intelligencer, 1984, Nr. 3.
- s Attilem Pethöem, Horst-Günterem Zimmerem, Michaelem Pohstem (Hrsg.): Výpočetní teorie čísel. de Gruyter 1991.
- s J. O. Shallitem: Faktorování celých čísel před počítači. In: W. Gautschi (Hrsg.): Matematika výpočtu - 50 let výpočetní matematiky 1943–1993. Proc. Symposium Applied Math., Band 48. American Mathematical Society, 1994, S. 481–531.
- Édouard Lucas a testování primality. Wiley 1998. (Kanadská matematická společnost, řada monografií a pokročilých textů. Kapela 22.)
- s M. J. Jacobsonem: Řešení Pellovy rovnice. Springer 2008.
Reference
- ^ Webové stránky ISPIA
- ^ Er schrieb in den 1970er Jahren die Übersicht Testování originality na počítači. v Ars Combinatoria. Band 5, 1978, S. 127–185, und entwickelte in den 1970er Jahren dazu neue Methoden.
Williams, J. S. Judd: Stanovení primality N pomocí prvočíselných faktorů ± 1. V: Matematika výpočtu. Pásmo 30, 1976, S. 157–172
Některé algoritmy pro primární testování pomocí zobecněných Lehmerových funkcí. V: Matematika výpočtu. Pásmo 30, 1976, S. 867–886 - ^ Hardwarová síta: Funkce a aplikace a další projekty
- ^ Buchmann, Williams: Kvadratická pole a kryptografie. V: Loxton (Hrsg.): Teorie čísel a kryptografie. 1989
- ^ Williams: Jak byl započítáno? V: Matematika výpočtu. Band 61, 1993, S. 463. Landry publizierte seine Methode nicht, es fanden sich aber Hinweise im Nachlass.
- ^ J. Shallit, H. C. Williams, F. Morain: Objev ztraceného factoringového stroje. V: Matematický zpravodaj. 17, č. 3, 1995, S. 41–47; Ivars Peterson: Bratři E. a Pierre Carissanovi zřídili stroj ve hvězdárně v Bordeaux a představili je veřejnosti v roce 1920.
externí odkazy
- Literatura od Hugha C. Williamse v Německá národní knihovna katalog
- Hugh C. Williams na webových stránkách University of Calgary
- Profil Hugha C. Williamse na fakultě s odkazy na publikace
- Williams reference na Prime Stránky