AT&T Labs' Peter Shor Wins 1999 Godel Prize for Breakthrough Paper On Quantum Computing.
FLORHAM PARK, N.J.--(BUSINESS WIRE)--May 3, 1999--
AT&T Labs today announced that Peter Shor received the 1999 Godel Prize for a paper that proved today's public key cryptosystems - and the electronic commerce applications that depend on them -- could be cracked in record-breaking time by quantum computers.
Shor's paper, "Polynomial-Time Algorithms for Prime Factorization fac·tor·ize
tr.v. fac·tor·ized, fac·tor·iz·ing, fac·tor·iz·es Mathematics
fac and Discrete Logarithms on a Quantum Computer," takes advantage of the counterintuitive coun·ter·in·tu·i·tive
Contrary to what intuition or common sense would indicate: "Scientists made clear what may at first seem counterintuitive, that the capacity to be pleasant toward a fellow creature is ... principles of quantum mechanics quantum mechanics: see quantum theory.
Branch of mathematical physics that deals with atomic and subatomic systems. It is concerned with phenomena that are so small-scale that they cannot be described in classical terms, and it is to analyze a huge number of possible solutions simultaneously, far more than any conceivable computer that relies on today's integrated circuit technology.
The Godel Prize, sponsored jointly by the European Association for Theoretical Computer Science and the Special Interest Group on Algorithms and Computation Theory of the Association of Computing Machinery, is given annually for an exceptional research paper published in a recognized journal during the last six years. The sixth annual presentation takes place on May 3 at the 1999 ACM (Association for Computing Machinery, New York, www.acm.org) A membership organization founded in 1947 dedicated to advancing the arts and sciences of information processing. In addition to awards and publications, ACM also maintains special interest groups (SIGs) in the computer field. Symposium on Theory of Computing as part of the Federated Connected and treated as one. See federated database and federated directories. Computing Research Conference in Atlanta from April 30 to May 6. Shor is the sole recipient of this year's Godel Prize.
"Before Peter's discovery, there were only a handful of physicists who worked on quantum information in this highly-skeptical field," said Rob Calderbank, Information Sciences Research vice president at AT&T Labs. "As a direct consequence of Peter's paper, there is a large, growing and prestigious community working on quantum computation, information and error correction."
In August 1998, Shor received the Nevanlinna Award, the world's most prestigious award in the field of mathematics. He has been with AT&T Labs since 1986. He received a B.S. in Mathematics from Caltech, a Ph.D. in Applied Mathematics from M.I.T. and was awarded a postdoctorate fellowship at the Mathematical Sciences Research Institute The Mathematical Sciences Research Institute (MSRI), founded in 1982, is a mathematical research institution whose funding sources include the National Science Foundation. The institution is located on the hills of the University of California, Berkeley campus, and lies within the in Berkeley, California. Shor resides in New Providence, New Jersey New Providence is a borough on the northwestern edge of Union County, New Jersey, United States. It is located on the Passaic River, which forms the county boundary with Morris County. As of the United States 2000 Census, the population was 11,907. with his wife Jennifer and daughter Valerie.
AT&T Labs, the research and development unit of AT&T, is working to create the information services See Information Systems. and communications network of tomorrow. AT&T Labs is a leader in the development of technologies and standards for audio, speech, video and image compression; electronic commerce and digital copyright management; search and directory services; speech processing and coding of all sorts; network architecture, design, engineering and operations; and other areas critical to the advancement of new communications and Internet offerings.