| Jewiki unterstützen. Jewiki, die größte Online-Enzyklopädie zum Judentum.
Helfen Sie Jewiki mit einer kleinen oder auch größeren Spende. Einmalig oder regelmäßig, damit die Zukunft von Jewiki gesichert bleibt ... Vielen Dank für Ihr Engagement! (→ Spendenkonten) |
How to read Jewiki in your desired language · Comment lire Jewiki dans votre langue préférée · Cómo leer Jewiki en su idioma preferido · בשפה הרצויה Jewiki כיצד לקרוא · Как читать Jewiki на предпочитаемом вами языке · كيف تقرأ Jewiki باللغة التي تريدها · Como ler o Jewiki na sua língua preferida |
Peter Montgomery (Mathematiker)
Peter Lawrence Montgomery (* 25. September 1947 in San Francisco; † 18. Februar 2020 in Pong[1]) war ein US-amerikanischer Mathematiker, der sich mit Kryptographie und Algorithmischer Zahlentheorie beschäftigte.
1967 war er Putnam-Gewinner an der University of California, Berkeley, wo er 1969 seinen Bachelor-Abschluss machte und 1971 seinen Master-Abschluss. Er promovierte 1992 an der University of California, Los Angeles bei David Cantor (An FFT Extension of the Elliptic Curve Method of Factorization) und war danach Assistant-Visiting-Professor an der Oregon State University. Montgomery war 17 Jahre lang bei Unisys und ab 1998 Wissenschaftler bei Microsoft Research. In den 1990er Jahren und 2000er Jahren arbeitete er auch am Centrum Wiskunde & Informatica in Amsterdam.[2]
In seiner Dissertation 1992 verbesserte er die Faktorisierungsverfahren mit Elliptischen Kurven (eingeführt von Hendrik Lenstra) mit Hilfe der Schnellen Fourier-Transformation. Er verbesserte auch danach Faktorisierungsalgorithmen für große zusammengesetzte Zahlen, wie das Quadratische Sieb und das Zahlkörpersieb, deren Effizienz von Algorithmen der Linearen Algebra beeinflusst wird – 1995 entwickelte er zur Bestimmung des Kerns großer Matrizen über endlichen Körpern den Block-Lanczos-Algorithmus.[3] Damit gelangen neue Rekorde der Faktorzerlegung großer Zahlen (er war an der Lösung der RSA-Challenges RSA-130 von 1996, RSA-140 und RSA-155 von 1999 beteiligt, die jeweils erste Preise erhielten, sowie an RSA-576 mit 174 Stellen im Jahr 2003, unter anderem mit Herman te Riele und Jens Franke).[4]
1985 führte er eine effiziente Version der modularen Arithmetik für große Zahlen ein (Montgomery-Multiplikation bzw. Montgomery-Reduktion).[5]
Bei Microsoft Research schrieb er den größten Teil der msbignum-Bibliothek für Windows Vista.
Schriften
- An FFT extension of the elliptic curve method of factorization, University of California, Los Angeles 1992 (englisch; Dissertation; mit Lebenslauf; online (Memento vom 2. Mai 2014 im Internet Archive))
Weblinks
- Kurzes Porträt bei Microsoft Research (Memento vom 8. Juni 2013 im Internet Archive) (englisch)
Verweise
- ↑ Nachruf
- ↑ Bericht von Montgomery 1994 über die Faktorisierung einer 162-stelligen Zahl
- ↑ Benannt nach der Ähnlichkeit zum Lanczos-Verfahren für Eigenwertberechnungen großer dünn besetzter Matrizen. Montgomery: A block Lanczos algorithm for finding dependencies over GF(2), Eurocrypt 95, Lecture Notes in Computer Science Bd. 921, Springer, S. 106–120.
- ↑ RSA-Challenge-Liste, Programm in algorithmischer Zahlentheorie am CWI (Memento vom 26. Januar 2011 im Internet Archive)
- ↑ Montgomery: Modular Multiplication Without Trial Division, Math. Computation, Bd. 44, 1985, S. 519–521
| Personendaten | |
|---|---|
| NAME | Montgomery, Peter |
| ALTERNATIVNAMEN | Montgomery, Peter Lawrence (vollständiger Name) |
| KURZBESCHREIBUNG | US-amerikanischer Mathematiker |
| GEBURTSDATUM | 25. September 1947 |
| GEBURTSORT | San Francisco |
| STERBEDATUM | 18. Februar 2020 |
| STERBEORT | Pong |
| Dieser Artikel basiert ursprünglich auf dem Artikel Peter Montgomery (Mathematiker) aus der freien Enzyklopädie Wikipedia und steht unter der Doppellizenz GNU-Lizenz für freie Dokumentation und Creative Commons CC-BY-SA 3.0 Unported. In der Wikipedia ist eine Liste der ursprünglichen Wikipedia-Autoren verfügbar. |