Peter Montgomery (matematikçi) - Peter Montgomery (mathematician)

Peter L. Montgomery
Peter Montgomery.jpg
Peter Montgomery, Temmuz 2009'da Microsoft Research'te.
Doğum(1947-09-25)25 Eylül 1947
Öldü18 Şubat 2020(2020-02-18) (72 yaş)
MilliyetAmerika Birleşik Devletleri
gidilen okul
Bilinen
Bilimsel kariyer
AlanlarMatematik
Kurumlar
TezÇarpanlara ayırmanın eliptik eğri yönteminin bir FFT uzantısı  (1992)
Doktora danışmanıDavid G. Cantor

Peter Lawrence Montgomery (25 Eylül 1947 - 18 Şubat 2020) bir Amerikan matematikçi kim çalıştı Sistem Geliştirme Şirketi ve Microsoft Araştırma. En çok yaptığı katkılarla tanınır hesaplamalı sayı teorisi ve matematiksel yönleri kriptografi, I dahil ederek Montgomery çarpımı aritmetik için yöntem sonlu alanlar, kullanımı Montgomery eğrileri uygulamalarında eliptik eğriler -e tamsayı çarpanlara ayırma ve diğer sorunlar ve Montgomery merdiveni karşı korumak için kullanılan yan kanal saldırıları içinde eliptik eğri kriptografisi.[1][2]

Eğitim ve kariyer

Montgomery, lisans kariyerine Kaliforniya Üniversitesi, Riverside 1965'te ve Berkeley 1967'de BA 1969'da matematikte ve bir MA 1971'de matematikte,[2] Katıldı Sistem Geliştirme Şirketi (SDC), 1972'de, uzun yıllar bir programcı olarak çalıştı ve CDC 7600 ve PDP şimdi olarak bilinen şeyin icat edilmesine yol açan çok hassasiyetli aritmetik için algoritmaların uygulanmasını içeren bir dizi bilgisayar Montgomery çarpımı.[1][3] Daha sonra 1987'de akademiye döndü ve matematik alanında doktora derecesini UCLA 1992'de gözetiminde David Cantor.[2][4] Şifreleme grubuna katıldı Microsoft Araştırma 1998'de emekli olana kadar çalıştığı 1998'de.[1]

Katkılar

Montgomery, özellikle eliptik eğri yöntemi ikinci aşamayı hızlandırmak için bir yöntem içeren çarpanlara ayırma cebirsel grup çarpanlara ayırma algoritmaları kullanma FFT eşit aralıklı noktalarda hızlı polinom değerlendirme teknikleri. Bu onun konusuydu tez onun için aldı Doktora 1992'de Kaliforniya Üniversitesi, Los Angeles.[4]

O da icat etti Lanczos algoritmasını engelle bulmak için nullspace bir matrisin sonlu alan için çok yaygın olarak kullanılan ikinci dereceden elek ve sayı alanı eleği çarpanlara ayırma yöntemleri; bir dizi belirleyen hesaplamalarda yer almıştır. tamsayı çarpanlara ayırma kayıtları.

O bir Putnam Fellow 1967'de. O yıl, çocuk dahiyle birlikte sadece iki yarışmacıdan biriydi. Don Zagier MIT, on iki sınav probleminin hepsini çözmek için.

Seçilmiş işler

  • Peter L. Montgomery (1985). "Deneme bölümü olmadan modüler çarpma". Hesaplamanın Matematiği. 44 (170): 519–521. doi:10.1090 / S0025-5718-1985-0777282-X. BAY  0777282.

Referanslar

  1. ^ a b c "Peter Lawrence Montgomery, 1947-2020". Uluslararası Kriptolojik Araştırma Derneği. Uluslararası Kriptolojik Araştırma Derneği. Alındı 20 Şubat 2020.
  2. ^ a b c Bos, Joppe W .; Lenstra, Arjen K., eds. (2017), Hesaplamalı sayı teorisindeki konular Peter L. Montgomery'den esinlenmiştir., Cambridge University Press, doi:10.1017/9781316271575, ISBN  9781316271575
  3. ^ Baum, Claude (1981), Sistem kurucuları: SDC'nin hikayesi, Santa Monica, CA: Sistem Geliştirme Şirketi, ISBN  0916368025
  4. ^ a b Peter Montgomery -de Matematik Şecere Projesi

Dış bağlantılar