"Removing Randomness from Computational Number Theory" (1989)
Doctoral advisor
Eric Bach
Website
www.shoup.net
Victor Shoup is a computer scientist and mathematician. He obtained a PhD in computer science from the University of Wisconsin–Madison in 1989,[1] and he did his undergraduate work at the University of Wisconsin-Eau Claire.[2] He is a professor at the Courant Institute of Mathematical Sciences at New York University, focusing on algorithm and cryptography courses. He is currently a Principal Research Scientist at DFINITY and has held positions at AT&T Bell Labs, the University of Toronto, Saarland University, and the IBM Zurich Research Laboratory.[3]
Shoup's main research interests and contributions are computer algorithms relating to number theory, algebra, and cryptography. His contributions to these fields include:
The Cramer–Shoup cryptosystem 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[citation needed] 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 for solving the discrete logarithm problem in the generic group model. This is a problem in computational group theory which is of considerable importance to public-key cryptography.
He acted as editor for the ISO 18033-2 standard for public-key cryptography.[4]
One of the primary developers of HElib.
^Victor Shoup at the Mathematics Genealogy Project
^Victor Shoup at NYU Arts and Sciences
^5-day minicourse on Public Key Cryptography at NYU Courant Institute
^Victor, Shoup (December 6, 2004). "FCD 18033-2 Encryption algorithms — Part 2: Asymmetric ciphers" (PDF). Retrieved October 15, 2018.
VictorShoup is a computer scientist and mathematician. He obtained a PhD in computer science from the University of Wisconsin–Madison in 1989, and he...
Department of Mathematics, The Ohio State University, Columbus, Ohio 43210 Shoup, Victor (1996) Smoothness and Factoring Polynomials over Finite Fields Computer...
OAEP+) that works with any trapdoor one-way permutation was offered by VictorShoup to solve this problem. More recent work has shown that in the standard...
ANSI X9.63 (non-public standard) ISO/IEC 18033-2 (non-public standard) VictorShoup, A proposal for an ISO standard for public key encryption, Version 2...
Vol. 126 (second ed.). Birkhäuser. ISBN 0-8176-3743-5. Zbl 0821.11001. VictorShoup (2012). A Computational Introduction to Number Theory and Algebra. Cambridge...
group. This question was answered for the discrete logarithm problem by VictorShoup using the generic group model. Other results in the generic group model...
homomorphic encryption. HElib was primarily developed by Shai Halevi and VictorShoup, shortly after Craig Gentry was a researcher at IBM, with the initial...
Springer, Berlin, Heidelberg. doi:10.1007/BFb0052225 Ronald Cramer and VictorShoup. 1999. Signature schemes based on the strong RSA assumption. In Proceedings...
Fellow, François Naftali Frenkiel Award (APS) VictorShoup, who with Ronald Cramer developed the Cramer–Shoup cryptosystem Jonathan Sondow Joel Spencer K...
reformulations of universal composability by other researcher (prominently, VictorShoup and Ralf Kuesters) that influenced new versions of the canonical model...
practice of real world cryptography and outstanding service to the IACR." VictorShoup 2016 "For fundamental contributions to public-key cryptography and cryptographic...
Public License v2.1. A Tour of NTL: Summary of Changes "NTL: A Library for doing Number Theory". shoup.net. Retrieved 2020-06-06. Official NTL website...
Shai Halevi; VictorShoup. "HElib: An Implementation of homomorphic encryption". GitHub. Retrieved 31 December 2014. S. Halevi and V. Shoup. Algorithms...
known for his work with VictorShoup on chosen ciphertext secure encryption in the standard model, in particular the Cramer–Shoup encryption scheme. Cramer...
EUROCRYPT 2004: 571–589 Yevgeniy Dodis, Aggelos Kiayias, Antonio Nicolosi, VictorShoup: Anonymous Identification in Ad Hoc Groups. EUROCRYPT 2004: 609–626 Aggelos...
career Fields Computer Science Institutions University of Wisconsin - Madison Doctoral advisor Manuel Blum Doctoral students John Watrous VictorShoup...
based on algorithms developed by VictorShoup and Ronald Cramer. The full algorithms specification is written by VictorShoup. Implementation of algorithms...
Fellow, François Naftali Frenkiel Award (APS) VictorShoup, with Ronald Cramer developed the Cramer–Shoup cryptosystem Jonathan Sondow Joel Spencer K....
Fellow, François Naftali Frenkiel Award (APS) VictorShoup, with Ronald Cramer developed the Cramer–Shoup cryptosystem Jonathan Sondow Joel Spencer K....
Robert F. Shoup (born February 24, 1932) is a retired American football coach and former player. He was the head coach at California Lutheran University...
Johnny Drille, music artist List of the Ogiso Kingdom of Benin Oba of Benin Shoup III, John A. (2011). Ethnic Groups of Africa and the Middle East: An Encyclopedia:...
mascot". University Record Online. Retrieved April 9, 2012. Shoup, Allison (April 25, 2008). "'Victors' not yet a sure thing". The Michigan Times. Archived from...