BS: Blockwise Sieve Algorithm for Finding Short Vectors from Sublattices
From MaRDI portal
Publication:6487348
Recommendations
- A sieve algorithm for the shortest lattice vector problem
- scientific article; zbMATH DE number 1852132
- Sieving for shortest vectors in ideal lattices: a practical perspective
- Sieving for shortest vectors in ideal lattices
- Sieve algorithms for the shortest vector problem are practical
- A three-level sieve algorithm for the shortest vector problem
- Worst case short lattice vector enumeration on block reduced bases of arbitrary blocksizes
- Analysis of Gauss-sieve for solving the shortest vector problem in lattices
- Shortest vector from lattice sieving: a few dimensions for free
- An algorithm for finding a shortest vector in a two-dimensional modular lattice
Cites work
- scientific article; zbMATH DE number 1186948 (Why is no real title available?)
- scientific article; zbMATH DE number 1346524 (Why is no real title available?)
- scientific article; zbMATH DE number 1962809 (Why is no real title available?)
- scientific article; zbMATH DE number 1405637 (Why is no real title available?)
- Analyzing blockwise lattice algorithms using dynamical systems
- BKZ 2.0: Better lattice security estimates
- Better key sizes (and attacks) for LWE-based encryption
- Factoring polynomials with rational coefficients
- Fast lattice point enumeration with minimal overhead
- Faster enumeration-based lattice reduction: root Hermite factor \(k^{1/(2k)}\) time \(k^{k/8+o(k)}\)
- Finding short lattice vectors within Mordell's inequality
- Improved progressive BKZ algorithms and their precise cost estimation by sharp simulator
- Lattice enumeration using extreme pruning
- Lattice reduction with approximate enumeration oracles. Practical algorithms and concrete performance
- New directions in nearest neighbor searching with applications to lattice sieving
- On lattices, learning with errors, random linear codes, and cryptography
- On the computation of lattice vectors of minimal length, successive minima and reduced bases with applications
- Practical, Predictable Lattice Basis Reduction
- Predicting Lattice Reduction
- Revisiting the expected cost of solving uSVP and applications to LWE
- Shortest vector from lattice sieving: a few dimensions for free
- Sieving for Shortest Vectors in Lattices Using Angular Locality-Sensitive Hashing
- Slide reduction, revisited -- filling the gaps in SVP approximation
- The LLL algorithm. Survey and applications
- The general sieve kernel and new records in lattice reduction
Cited in
(3)
This page was built for publication: BS: Blockwise Sieve Algorithm for Finding Short Vectors from Sublattices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6487348)
