Get started
Keyword

integer factorization

Description: The number-theoretic process of expressing an integer as a product of smaller integers, typically prime factors.
Wikidata ID: wiki/Q4846249
OpenAlex ID: keywords/integer-factorization
A method for obtaining digital signatures and public-key cryptosystems
1978 · R. L. Rivest, A. Shamir, et al. · Communications of the ACM · 13,420
PDF
A method for obtaining digital signatures and public-key cryptosystems
1983 · R. L. Rivest, A. Shamir, et al. · Communications of the ACM · 13,009
Algorithms for quantum computation: discrete logarithms and factoring
2002 · P.W. Shor · Annual Symposium on Foundations of Computer Science · 8,667
Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
1997 · Peter W. Shor · SIAM Journal on Computing · 8,440
Simulating physics with computers
1982 · Richard P. Feynman · International Journal of Theoretical Physics · 7,678
Timing Attacks on Implementations of Diffie-Hellman, RSA, DSS, and Other Systems
1996 · Paul C. Kocher · Lecture notes in computer science · 4,446
Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
1999 · Peter W. Shor · SIAM Review · 3,894
How to generate and exchange secrets
1986 · Andrew Chi-Chih Yao · Annual Symposium on Foundations of Computer Science · 3,787
A Digital Signature Scheme Secure Against Adaptive Chosen-Message Attacks
1988 · Shafi Goldwasser, Silvio Micali, et al. · SIAM Journal on Computing · 2,805
Probabilistic encryption
1984 · Shafi Goldwasser, Silvio Micali · Journal of Computer and System Sciences · 2,661
Fully Homomorphic Encryption over the Integers
2010 · Marten van Dijk, Craig Gentry, et al. · Lecture notes in computer science · 1,858
Experimental realization of Shor's quantum factoring algorithm using nuclear magnetic resonance
2001 · Lieven M. K. Vandersypen, Matthias Steffen, et al. · Nature · 1,735
PDF
Quantum Computation
1995 · David P. DiVincenzo · Science · 1,651
Quantum computation and Shor's factoring algorithm
1996 · Artur Ekert, Richard Jozsa · Reviews of Modern Physics · 1,351
On the Power of Quantum Computation
1997 · Daniel R. Simon · SIAM Journal on Computing · 1,291
Digital signcryption or how to achieve cost(signature & encryption) ≪ cost(signature) + cost(encryption)
1997 · Yuliang Zheng · Lecture notes in computer science · 1,250
Speeding the Pollard and Elliptic Curve Methods of Factorization
1987 · Peter L. Montgomery · Mathematics of Computation · 1,218
PDF
Digitalized Signatures and Public-key Functions as Intractable as Factorization
1979 · M. O. Rabin · DSpace@MIT (Massachusetts Institute of Technology) · 1,015
PDF
Algorithmic Number Theory
2000 · Bosma, Wieb · Lecture notes in computer science · 1,001
Factoring Integers with Elliptic Curves
1987 · H. W. Lenstra · Annals of Mathematics · 976
Introduction to number theory
2009 · Choice Reviews Online · 921
Elliptic Curve Public Key Cryptosystems
1993 · Alfred Menezes · Springer eBooks · 852
Monte Carlo methods for index computation (𝑚𝑜𝑑𝑝)
1978 · J. M. Pollard · Mathematics of Computation · 825
PDF
How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits
2021 · Craig Gidney, Martin Ekerå · Quantum · 815
PDF
Small Solutions to Polynomial Equations, and Low Exponent RSA Vulnerabilities
1997 · Don Coppersmith · Journal of Cryptology · 771
PDF
Works count: 11,770
Citation count: 156,400
Year
Topic
Type