scientific article; zbMATH DE number 177024

MaRDI QIDQ4036860zbMATH OpenFDO

Authors Arjen K. Lenstra, M. S. Manasse

Publication date 18 May 1993

zbMATH Keywords

cryptologyfactorization of large numbersinteger factoring algorithmsnumber field sievequadratic sieve algorithm

Mathematics Subject Classification ID

Factorization (11Y05) Cryptography (94A60)

Recommendations

• scientific article; zbMATH DE number 475434
• Factoring with Two Large Primes
• scientific article; zbMATH DE number 475432
• scientific article; zbMATH DE number 1031006
• Factoring Integers with Large-Prime Variations of the Quadratic Sieve

Cited in

(30)

• Comparison of the efficiency of the factoring algorithms of Morrison-Brillhart and Schroeppel
• Modifications to the number field sieve
• Rigorous analysis of a randomised number field sieve
• Parameter trade-offs for NFS and ECM
• Fast generation of prime numbers and secure public-key cryptographic parameters.
• Integer factorization as subset-sum problem
• Using Lucas sequences to factor large integers near group orders.
• Factoring N=p^rq^s for Large r and s
• Factoring integers by CVP algorithms
• Square Root Algorithms for the Number Field Sieve
• Short Notes: Factoring Medium-Sized Integers
• Running Time Predictions for Factoring Algorithms
• A Probabilistic Factorization Algorithm with Quadratic Forms of Negative Discriminant
• Asymptotically Fast Factorization of Integers
• A Rigorous Time Bound for Factoring Integers
• scientific article; zbMATH DE number 475432 (Why is no real title available?)
• Factoring with Two Large Primes
• scientific article; zbMATH DE number 708815 (Why is no real title available?)
• scientific article; zbMATH DE number 733561 (Why is no real title available?)
• scientific article; zbMATH DE number 1024054 (Why is no real title available?)
• scientific article; zbMATH DE number 1024101 (Why is no real title available?)
• Factoring Integers with Large-Prime Variations of the Quadratic Sieve
• Integer factoring using small algebraic dependencies
• scientific article; zbMATH DE number 2086904 (Why is no real title available?)
• Practical improvements to class group and regulator computation of real quadratic fields
• scientific article; zbMATH DE number 1418303 (Why is no real title available?)
• Generation of Elements with Small Modular Squares and Provably Fast Integer Factoring Algorithms
• On finding Fermat’s pairs
• Differential Factoring for Integers
• One approach to factorization of positive integers

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4036860)