Peter Montgomery

Peter Montgomery

Peter Lawrence Montgomery is an American mathematician who has published widely in the more mathematical end of the field of cryptography. He is currently a researcher in the cryptography group at Microsoft Research.

Montgomery is particularly known for his contributions to the elliptic curve method of factorization, which include a method for speeding up the second stage of algebraic-group factorization algorithms using FFT techniques for fast polynomial evaluation at equally-spaced points. This was the subject of his dissertation, for which he received his Ph.D. in 1992 from the University of California, Los Angeles. [MathGenealogy|id=39898]

He also invented the Block Lanczos algorithm for nullspace of a matrix over a finite field, which is very widely used for the quadratic sieve and number field sieve methods of factorization; he has been involved in the computations which set a number of integer factorization records.

He has an Erdos number of 1 and was a Putnam Fellow in 1967.

An incomplete list of his papers is available at [http://www.informatik.uni-trier.de/~ley/db/indices/a-tree/m/Montgomery:Peter_L=.html the DBLP bibliography server] .

References


Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

  • Peter Montgomery — 2009 Peter Lawrence Montgomery ist ein amerikanischer Mathematiker, der sich mit Kryptographie und Algorithmischer Zahlentheorie beschäftigt. 1967 war er Putnam Gewinner an der University of California, Berkeley, wo er 1969 seinen Bachelor… …   Deutsch Wikipedia

  • Peter Montgomery (broadcaster) — Peter John Montgomery MBE (also widely known as PJ ) is a New Zealand sports broadcaster. His work has covered many sports, but he is best known as the voice of the America s Cup on New Zealand and International radio and television. Broadcasting …   Wikipedia

  • Montgomery (name) — Montgomery or Montgomerie may refer to: Contents 1 Surname 1.1 In science and humanities 1.2 In arts and entertainment 1.3 In sports …   Wikipedia

  • Montgomery (Familienname) — Montgomery ist ein Vor und Familienname französischen Ursprungs. Bekannte Namensträger Inhaltsverzeichnis A B C D E F G H I J K L M N O P Q R S T U V W X Y Z …   Deutsch Wikipedia

  • Montgomery reduction — In arithmetic computation, Montgomery reduction is an algorithm introduced in 1985 by Peter Montgomery that allows modular arithmetic to be performed efficiently when the modulus is large (typically several hundred bits). A single application of… …   Wikipedia

  • Montgomery Township, New Jersey —   Township   Map of Montgomery Township in Somerset County. Inset: Location of Somerset County highlighted in the State of New Jersey …   Wikipedia

  • Montgomery Blair High School — Motto Crescens Scientia (To Expand Knowledge) Established 1925 (opened 1935) Type Public (Magnet) Secondary …   Wikipedia

  • Peter Malick — (born November 28, 1951 in Brookline, Massachusetts) is a Los Angeles based musician and music producer, known for his work with blues musicians and for early collaborations with Norah Jones.CareerWhen he was 16, Malick’s band Listening was… …   Wikipedia

  • Peter Gansevoort — (July 17, 1749 – July 2, 1812) was a Colonel in the Continental Army during the American Revolutionary War who withstood St. Leger s Siege of Fort Stanwix in 1777.Early lifeHe was born on July 17, 1749 into the Dutch aristocracy of Albany, New… …   Wikipedia

  • Peter Gansevoort — (* 17. Juli 1749 in Albany, New York, Kolonie des Königreich Großbritannien, heute USA; † 2. Juli 1812 ebenda) war Oberst in der Kontinentalarmee während des Amerikanischen Unabhängigkeitskrieges, der 1777 Barry St. Legers Belagerung von Fort… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”