Tuning GaussSieve for speed

DOI10.1007/978-3-319-16295-9_16MaRDI QIDQ2946481zbMATH OpenOpenAlexFDO

Authors Robert Fitzpatrick, Christian H. Bischof, Özgür Dagdelen, Florian Göpfert, Artur Mariano, Bo-Yin Yang, Johannes Buchmann

Publication date 17 September 2015

Published in Progress in Cryptology - LATINCRYPT 2014 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-16295-9_16

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• Analysis of Gauss-sieve for solving the shortest vector problem in lattices
• Gauss sieve algorithm on GPUs
• A Parallel Implementation of GaussSieve for the Shortest Vector Problem in Lattices
• Sieving for shortest vectors in ideal lattices
• Sieving for shortest vectors in ideal lattices: a practical perspective

Cited in

(15)

• Sieving for shortest vectors in ideal lattices: a practical perspective
• Progressive lattice sieving
• Shortest vector from lattice sieving: a few dimensions for free
• Sieving for closest lattice vectors (with preprocessing)
• Advanced lattice sieving on GPUs, with tensor cores
• Estimating quantum speedups for lattice sieves
• Faster sieving for shortest lattice vectors using spherical locality-sensitive hashing
• Gauss sieve algorithm on GPUs
• Analysis of Gauss-sieve for solving the shortest vector problem in lattices
• Sieving for shortest vectors in ideal lattices
• A survey of solving SVP algorithms and recent strategies for solving the SVP challenge
• Parallel Gauss sieve algorithm: solving the SVP challenge over a 128-dimensional ideal lattice
• Lattice Sieving via Quantum Random Walks
• Estimating the hidden overheads in the BDGL lattice sieving algorithm
• Attacking ECDSA with nonce leakage by lattice sieving: bridging the gap with Fourier analysis-based attacks

This page was built for publication: Tuning GaussSieve for speed

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