We are on the same side. Alternative sieving strategies for the number field sieve

DOI10.1007/978-981-99-8730-6_5zbMATH Open1547.94327MaRDI QIDQ6604871FDOQ6604871

Authors: Charles Bouillaguet, Ambroise Fleury, Pierre-Alain Fouque, Paul Kirchner 

Publication date: 13 September 2024

Recommendations

• Analysis of the lattice sieve
• Predicting the Sieving Effort for the Number Field Sieve
• On a strategy in the sieving procedure for the factorization of large natural numbers
• scientific article; zbMATH DE number 1303173
• scientific article; zbMATH DE number 475432

zbMATH Keywords

RSA-250 factorization

Mathematics Subject Classification ID

Cryptography (94A60) Number-theoretic algorithms; complexity (11Y16)

Cites Work

• Title not available (Why is that?)
• Factorization of a 768-Bit RSA Modulus
• Title not available (Why is that?)
• Title not available (Why is that?)
• On Integers Free of Large Prime Factors
• Algorithmic Cryptanalysis
• Statistical properties of friable integers
• Title not available (Why is that?)
• Sieving Using Bucket Sort
• Comparing the difficulty of factorization and discrete logarithm: a 240-digit experiment
• An Approximate Probabilistic Model for Structured Gaussian Elimination
• Probabilistic Analyses of Lattice Reduction Algorithms
• Title not available (Why is that?)

This page was built for publication: We are on the same side. Alternative sieving strategies for the number field sieve

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