Sieve algorithms for the shortest vector problem are practical
From MaRDI portal
Recommendations
Cites work
- A hierarchy of polynomial time lattice basis reduction algorithms
- Algorithms to construct Minkowski reduced and Hermite reduced lattice bases
- Closest point search in lattices
- Improved Analysis of Kannan’s Shortest Lattice Vector Algorithm
- Improved Methods for Calculating Vectors of Short Length in a Lattice, Including a Complexity Analysis
- Lattice basis reduction: Improved practical algorithms and solving subset sum problems
- Lattice coverings of space
- On Lovász' lattice reduction and the nearest lattice point problem
- On the computation of lattice vectors of minimal length, successive minima and reduced bases with applications
- On the equidistribution of Hecke points
- Rankin’s Constant and Blockwise Lattice Reduction
Cited in
(88)- Lattice-based key exchange on small integer solution problem
- Shortest vector from lattice sieving: a few dimensions for free
- Sieving for closest lattice vectors (with preprocessing)
- Solving market split problems with heuristical lattice reduction
- Lattice-based algorithms for number partitioning in the hard phase
- Approximate Voronoi cells for lattices, revisited
- The randomized slicer for CVPP: sharper, faster, smaller, batchier
- A \(2^{n/2}\)-time algorithm for \(\sqrt{n} \)-SVP and \(\sqrt{n} \)-Hermite SVP, and an improved time-approximation tradeoff for (H)SVP
- On bounded distance decoding with predicate: breaking the ``lattice barrier for the hidden number problem
- Advanced lattice sieving on GPUs, with tensor cores
- Slide reduction, revisited -- filling the gaps in SVP approximation
- How to meet ternary LWE keys
- Lower bounds on lattice sieving and information set decoding
- Extremal set theory and LWE based access structure hiding verifiable secret sharing with malicious-majority and free verification
- The general sieve kernel and new records in lattice reduction
- Worst case short lattice vector enumeration on block reduced bases of arbitrary blocksizes
- Estimating quantum speedups for lattice sieves
- A lattice reduction algorithm based on sublattice BKZ
- The irreducible vectors of a lattice: some theory and applications
- Finding shortest lattice vectors in the presence of gaps
- A sieve algorithm based on overlattices
- Inapproximability of the shortest vector problem: toward a deterministic reduction
- A fast phase-based enumeration algorithm for SVP challenge through \(y\)-sparse representations of short lattice vectors
- Faster sieving for shortest lattice vectors using spherical locality-sensitive hashing
- A three-level sieve algorithm for the shortest vector problem
- Tuple lattice sieving
- Gauss sieve algorithm on GPUs
- Algorithms for the shortest and closest lattice vector problems
- Analysis of Gauss-sieve for solving the shortest vector problem in lattices
- A Parallel Implementation of GaussSieve for the Shortest Vector Problem in Lattices
- Application of mixed integer quadratic program to shortest vector problems
- Sieving for Shortest Vectors in Lattices Using Angular Locality-Sensitive Hashing
- Accelerating lattice reduction with FPGAs
- Rigorous and Efficient Short Lattice Vectors Enumeration
- Improved Analysis of Kannan’s Shortest Lattice Vector Algorithm
- scientific article; zbMATH DE number 1852132 (Why is no real title available?)
- A survey of solving SVP algorithms and recent strategies for solving the SVP challenge
- Sieve, Enumerate, Slice, and Lift:
- Improved algorithms for the shortest vector problem and the closest vector problem in the infinity norm
- Cloud-assisted LLL: a secure and efficient outsourcing algorithm for approximate shortest vector problem
- Hypercube LSH for approximate near neighbors
- A sieve algorithm for the shortest lattice vector problem
- Hermite’s Constant and Lattice Algorithms
- Kissing numbers and transference theorems from generalized tail bounds
- Just take the average! An embarrassingly simple \(2^n\)-time algorithm for SVP (and CVP)
- Faster exponential time algorithms for the shortest vector problem
- Predicting Lattice Reduction
- Improved algorithms for the approximate k-List problem in Euclidean norm
- Faster Dual Lattice Attacks for Solving LWE with Applications to CRYSTALS
- Lattice Sieving via Quantum Random Walks
- Sieve algorithms for some orthogonal integer lattices
- Does the dual-sieve attack on learning with errors even work?
- Finding short integer solutions when the modulus is small
- Estimating the hidden overheads in the BDGL lattice sieving algorithm
- Structured ( ,+)-convolution and its applications for the shortest/closest vector and nonlinear knapsack problems
- Lattice-based cryptography: a survey
- Computing efficiently the lattice width in any dimension
- BS: Blockwise Sieve Algorithm for Finding Short Vectors from Sublattices
- New NTRU Records with Improved Lattice Bases
- Classical and Quantum 3 and 4-Sieves to Solve SVP with Low Memory
- Finding shortest vector using quantum NV sieve on Grover
- Concrete analysis of quantum lattice enumeration
- Asymptotics and improvements of sieving for codes
- Provable dual attacks on learning with errors
- Estimates of implementation complexity for quantum cryptanalysis of post-quantum lattice-based cryptosystems
- Post-quantum cryptosystems: open problems and solutions. Lattice-based cryptosystems
- On the SVP for low-dimensional circulant lattices
- Formally verifying Kyber. Episode V: machine-checked IND-CCA security and correctness of ML-KEM in Easycrypt
- Quantum lattice enumeration in limited depth
- CryptAttackTester: high-assurance attack analysis
- Accurate score prediction for Dual-Sieve attacks
- On tiny-probability lattice enumeration
- Research of k-sieve algorithm for solving the shortest vector problem in a lattice
- Quantum sieving for code-based cryptanalysis and its limitations for ISD
- Attacking ECDSA with nonce leakage by lattice sieving: bridging the gap with Fourier analysis-based attacks
- Heuristic algorithm for solving restricted SVP and its applications
- A new quantum oracle model for a hybrid quantum-classical attack on post-quantum lattice-based cryptosystems
- Improved classical and quantum algorithms for the shortest vector problem via bounded distance decoding
- Analyzing pump and jump BKZ algorithm using dynamical systems
- On the provable dual attack for LWE by modulus switching
- Towards a modern LLL implementation
- Fast slicer for Batch-CVP: making lattice hybrid attacks practical
- Improved (provable) algorithms for the shortest vector problem via bounded distance decoding
- Towards large-scale lattice attack: new lattice records by disk-based sieving
- On the practicality of quantum sieving algorithms for the shortest vector problem
- Memory adds no cost to lattice sieving for computers in 3 or more spatial dimensions
- A threshold phenomenon for the shortest lattice vector problem in the infinity norm
- Finding shortest lattice vectors faster using quantum search
This page was built for publication: Sieve algorithms for the shortest vector problem are practical
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3537523)
