Sieving using bucket sort

DOI10.1007/978-3-540-30539-2_8MaRDI QIDQ5465841zbMATH OpenOpenAlexFDO

Authors Kazumaro Aoki, Hiroki Ueda

Publication date 12 August 2005

Full work available at URL https://doi.org/10.1007/978-3-540-30539-2_8

Mathematics Subject Classification ID

Number-theoretic algorithms; complexity (11Y16) Searching and sorting (68P10) Cryptography (94A60)

Recommendations

• Robert Bennion's ``Hopping sieve
• scientific article; zbMATH DE number 6315783
• Cache optimized sieve
• Sieve sorting algorithm
• Parallel bucket sorting

Cited in

(4)

• Lattice sieving in three dimensions for discrete log in medium characteristic
• Sieve sorting algorithm
• Root optimization of polynomials in the number field sieve
• We are on the same side. Alternative sieving strategies for the number field sieve

This page was built for publication: Sieving using bucket sort

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