Peter Montgomery (matematik) - Peter Montgomery (mathematician)

Peter L. Montgomery
Peter Montgomery.jpg
Peter Montgomery v červenci 2009 ve společnosti Microsoft Research.
narozený(1947-09-25)25. září 1947
San Francisco, Kalifornie, NÁS.
Zemřel18. února 2020(2020-02-18) (ve věku 72)
Pong, Phayao, Thajsko
NárodnostSpojené státy
Alma mater
Známý jako
Vědecká kariéra
PoleMatematika
Instituce
TezeFFT rozšíření metody faktorizace eliptické křivky  (1992)
Doktorský poradceDavid G. Cantor

Peter Lawrence Montgomery (25. září 1947 - 18. února 2020) byl americký matematik kdo pracoval v System Development Corporation a Microsoft Research. On je nejlépe známý pro jeho příspěvky k výpočetní teorie čísel a matematické aspekty kryptografie, včetně Montgomeryho množení metoda pro aritmetiku v konečná pole, použití Montgomeryho křivky v aplikacích eliptické křivky na celočíselná faktorizace a další problémy a Montgomeryho žebřík, který se používá k ochraně proti útoky postranními kanály v kryptografie eliptické křivky.[1][2]

Vzdělání a kariéra

Montgomery zahájil vysokoškolskou kariéru v University of California, Riverside v roce 1965 a převeden do Berkeley v roce 1967 vydělával a BA v matematice v roce 1969 a an MA v matematice v roce 1971,[2] Připojil se k System Development Corporation (SDC) v roce 1972, kde mnoho let pracoval jako programátor implementující algoritmy pro CDC 7600 a PDP série počítačů, včetně implementace algoritmů pro vícepřesnou aritmetiku, která vedla k vynálezu toho, co je nyní známé jako Montgomeryho množení.[1][3] Poté se vrátil na akademickou půdu v ​​roce 1987 a získal titul PhD z matematiky UCLA v roce 1992 pod dohledem David Cantor.[2][4] Vstoupil do kryptografické skupiny v Microsoft Research v roce 1998, kde pracoval až do svého odchodu do důchodu v roce 2014.[1]

Příspěvky

Montgomery je obzvláště známý svými příspěvky k metoda eliptické křivky faktorizace, které zahrnují metodu pro urychlení druhé etapy algebraické skupinové faktorizační algoritmy použitím FFT techniky pro rychlé vyhodnocení polynomu ve stejně rozmístěných bodech. To bylo předmětem jeho disertační práce, za kterou obdržel své Ph.D. v roce 1992 z University of California, Los Angeles.[4]

On také vynalezl blokovat Lanczosův algoritmus k nalezení prázdný prostor matice nad a konečné pole, který se velmi často používá pro kvadratické síto a číslo pole síto metody faktorizace; podílel se na výpočtech, které stanovily řadu záznamy celočíselné faktorizace.

Byl Putnam Fellow v roce 1967. V tom roce byl jedním z pouhých dvou soutěžících spolu s zázračným dětem Don Zagier MIT, vyřešit všech dvanáct problémů se zkouškou.

Vybraná díla

  • Peter L. Montgomery (1985). "Modulární násobení bez zkušebního dělení". Matematika výpočtu. 44 (170): 519–521. doi:10.1090 / S0025-5718-1985-0777282-X. PAN  0777282.

Reference

  1. ^ A b C „Peter Lawrence Montgomery, 1947–2020“. Mezinárodní asociace pro kryptologický výzkum. Mezinárodní asociace pro kryptologický výzkum. Citováno 20. února 2020.
  2. ^ A b C Bos, Joppe W .; Lenstra, Arjen K., eds. (2017), Témata výpočetní teorie čísel inspirovaná Peterem L. Montgomerym, Cambridge University Press, doi:10.1017/9781316271575, ISBN  9781316271575
  3. ^ Baum, Claude (1981), Stavitelé systému: Příběh SDC, Santa Monica, CA: System Development Corporation, ISBN  0916368025
  4. ^ A b Peter Montgomery na Matematický genealogický projekt

externí odkazy