Victor Shoup

From Wikipedia, the free encyclopedia

Victor Shoup is a prominent computer scientist and mathematician. He obtained a PhD in computer science from the University of Wisconsin-Madison in 1989, and is currently a Professor at the Courant Institute of Mathematical Sciences at New York University. He has previously held positions at AT&T Bell Labs, the University of Toronto, Saarland University, and the IBM Zurich Research Lab.

Shoup's main research interests are computer algorithms relating to number theory, algebra, and cryptography. His contributions to these fields include:

  • The Cramer-Shoup system asymmetric encryption algorithm bears his name.
  • His freely available (under the terms of the GNU GPL) C++ library of number theory algorithms, NTL, is widely used and well-regarded for its high performance.
  • He is the author of a widely used textbook, "A Computational Introduction to Number Theory and Algebra", which is freely available online.
  • He has proved (while at IBM Zurich) a lower bound to the computational complexity of generic algorithms for solving the discrete logarithm problem, a problem in group theory which is of considerable importance to public-key cryptography.
  • He is presently closely involved in the development of an emerging ISO standard for public-key cryptography.

[edit] See also

[edit] References / External links

  • Shoup's website, including his free textbook, NTL library and research papers
  • Advertisement for a 2003 cryptography course of Shoup's (mentioning history of academic institutes where Shoup has held positions)