| 词条 | Peter Montgomery (mathematician) |
| 释义 |
Peter Lawrence Montgomery (born 25 September 1947) 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.[1] He also invented the block Lanczos algorithm for finding 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 was a Putnam Fellow in 1967. In that year, he was one of only two contestants, along with child prodigy Don Zagier of MIT, to solve all twelve of the exam problems. Montgomery's work during the early 1980s, in which he developed algorithms to break the Data Encryption Standard (DES) using the then-new IBM Personal Computer, led to the US government adopting the Advanced Encryption Standard (AES). See also
References1. ^{{MathGenealogy|id=39898}} External links
9 : Living people|American cryptographers|Microsoft employees|Number theorists|University of California, Los Angeles alumni|1947 births|Putnam Fellows|20th-century American mathematicians|21st-century American mathematicians |
| 随便看 |
|
开放百科全书收录14589846条英语、德语、日语等多语种百科知识，基本涵盖了大多数领域的百科知识，是一部内容自由、开放的电子版国际百科全书。