Jump to content

Victor Shoup

From Alfawiki
Adapted from the English Wikipedia article Victor Shoup, available under CC BY-SA 4.0Updated 9 August 2025
Victor Shoup
Alma materUniversity of Wisconsin–Madison (PhD), University of Wisconsin-Eau Claire
Occupation(s)Computer scientist, mathematician, professor, principal research scientist
Employer(s)New York University, Offchain Labs
Known forCramer–Shoup cryptosystem, NTL library, A Computational Introduction to Number Theory and Algebra, lower bound on discrete logarithm problem, ISO 18033-2 editor, HElib development

Victor Shoup is a distinguished computer scientist and mathematician who completed his doctoral studies in computer science at the University of Wisconsin–Madison in 1989, following his undergraduate education at the University of Wisconsin-Eau Claire. He holds a professorship at the Courant Institute of Mathematical Sciences within New York University, where his expertise lies in algorithms and cryptography. Presently, he occupies the role of Principal Research Scientist at Offchain Labs and has previously worked at institutions such as AT&T Bell Labs, the University of Toronto, Saarland University, and the IBM Zurich Research Laboratory.

Shoup’s scholarly work centers on computational algorithms related to number theory, algebra, and cryptography. Among his notable achievements are:

  • The creation of the Cramer–Shoup cryptosystem, an asymmetric encryption scheme named in part after him.
  • The design and distribution of NTL, a high-efficiency, open-source (licensed under the GNU General Public License) C++ library focused on number theory algorithms, extensively utilized across both academic and industrial sectors.
  • Writing A Computational Introduction to Number Theory and Algebra, a widely recognized textbook that is freely accessible online.
  • Demonstrating a fundamental lower bound on the computational difficulty of the discrete logarithm problem within the generic group framework during his period at IBM Zurich, a result with important implications for public-key cryptography.
  • Acting as editor for the ISO 18033-2 standard concerning public-key cryptographic methods.
  • Collaborating in the development of HElib, a prominent software library dedicated to homomorphic encryption.

Bibliography

  • A Computational Introduction to Number Theory and Algebra, 2nd Edition, 2009, Cambridge University Press, ISBN 978-0521516440