Advanced lattice sieving on GPUs, with tensor cores
type: Item
instance of: scholarly article
title: Advanced lattice sieving on GPUs, with tensor cores
zbMATH Open document ID: 1479.94161
DOI: 10.1007/978-3-030-77886-6_9
author: Léo Ducas
author: Marc Stevens
author: Wessel P. J. van Woerden
publication date: 2021-12-08T00:00:00Z
Mathematics Subject Classification ID: 94A60
Mathematics Subject Classification ID: 68P05
Mathematics Subject Classification ID: 68P10
Mathematics Subject Classification ID: 11Y16
zbMATH DE Number: 7440609
zbMATH Keywords: lattice sieving
zbMATH Keywords: shortest vector
zbMATH Keywords: G6K
zbMATH Keywords: cryptanalysis
zbMATH Keywords: challenges
MaRDI profile type: Publication
full work available at URL: 978-3-030-77886-6 9
OpenAlex ID: W3149570512
cites work: The general sieve kernel and new records in lattice reduction
cites work: Estimating quantum speedups for lattice sieves
cites work: A sieve algorithm for the shortest lattice vector problem
cites work: Slide reduction, revisited -- filling the gaps in SVP approximation
cites work: Lattice problems in NP ∩ coNP
cites work: New directions in nearest neighbor searching with applications to lattice sieving
cites work: Efficient (Ideal) Lattice Sieving Using Cross-Polytope LSH
cites work: Tuple lattice sieving
cites work: Similarity estimation techniques from rounding algorithms
cites work: Shortest vector from lattice sieving: a few dimensions for free
cites work: Tuning GaussSieve for Speed
cites work: Improved Methods for Calculating Vectors of Short Length in a Lattice, Including a Complexity Analysis
cites work: On the equidistribution of Hecke points
cites work: Q3549702
cites work: Lattice Enumeration Using Extreme Pruning
cites work: Improved Algorithms for the Approximate k-List Problem in Euclidean Norm
cites work: Speed-ups and time-memory trade-offs for tuple lattice sieving
cites work: Sieving for Shortest Vectors in Lattices Using Angular Locality-Sensitive Hashing
cites work: Progressive lattice sieving
cites work: Lattice-based Cryptography
cites work: Q5417723
cites work: Practical, Predictable Lattice Basis Reduction
cites work: Sieve algorithms for the shortest vector problem are practical
cites work: Lattice basis reduction: Improved practical algorithms and solving subset sum problems
cites work: Gauss Sieve Algorithm on GPUs
description: scientific article; zbMATH DE number 7440609