A Survey of Solving SVP Algorithms and Recent Strategies for Solving the SVP Challenge (Q4964363): Difference between revisions

@@ Property / cites work @@
+Q4228459
@@ Property / cites work: Q4228459 / rank @@
+Normal rank
@@ Property / cites work @@
+A sieve algorithm for the shortest lattice vector problem
+Normal rank
@@ Property / cites work @@
+The general sieve kernel and new records in lattice reduction
+Normal rank
@@ Property / cites work @@
+Estimate all the {LWE, NTRU} schemes!
@@ Property / cites work: Estimate all the {LWE, NTRU} schemes! / rank @@
+Normal rank
@@ Property / cites work @@
+Random Sampling Revisited: Lattice Enumeration with Discrete Pruning
+Normal rank
@@ Property / cites work @@
+Lower bounds on lattice enumeration with extreme pruning
+Normal rank
@@ Property / cites work @@
+Improved Progressive BKZ Algorithms and Their Precise Cost Estimation by Sharp Simulator
+Normal rank
@@ Property / cites work @@
+On Lovász' lattice reduction and the nearest lattice point problem
+Normal rank
@@ Property / cites work @@
+Tuple lattice sieving
@@ Property / cites work: Tuple lattice sieving / rank @@
+Normal rank
@@ Property / cites work @@
+Similarity estimation techniques from rounding algorithms
+Normal rank
@@ Property / cites work @@
+BKZ 2.0: Better Lattice Security Estimates
@@ Property / cites work: BKZ 2.0: Better Lattice Security Estimates / rank @@
+Normal rank
@@ Property / cites work @@
+Shortest vector from lattice sieving: a few dimensions for free
+Normal rank
@@ Property / cites work @@
+Improved Methods for Calculating Vectors of Short Length in a Lattice, Including a Complexity Analysis
+Normal rank
@@ Property / cites work @@
+Tuning GaussSieve for Speed
@@ Property / cites work: Tuning GaussSieve for Speed / rank @@
+Normal rank
@@ Property / cites work @@
+Mathematics of Public Key Cryptography
@@ Property / cites work: Mathematics of Public Key Cryptography / rank @@
+Normal rank
@@ Property / cites work @@
+Q3549702
@@ Property / cites work: Q3549702 / rank @@
+Normal rank
@@ Property / cites work @@
+Predicting Lattice Reduction
@@ Property / cites work: Predicting Lattice Reduction / rank @@
+Normal rank
@@ Property / cites work @@
+Lattice Enumeration Using Extreme Pruning
@@ Property / cites work: Lattice Enumeration Using Extreme Pruning / rank @@
+Normal rank
@@ Property / cites work @@
+On the equidistribution of Hecke points
@@ Property / cites work: On the equidistribution of Hecke points / rank @@
+Normal rank
@@ Property / cites work @@
+Analyzing Blockwise Lattice Algorithms Using Dynamical Systems
+Normal rank
@@ Property / cites work @@
+Improved Algorithms for the Approximate k-List Problem in Euclidean Norm
+Normal rank
@@ Property / cites work @@
+Minkowski's Convex Body Theorem and Integer Programming
+Normal rank
@@ Property / cites work @@
+Factoring polynomials with rational coefficients
@@ Property / cites work: Factoring polynomials with rational coefficients / rank @@
+Normal rank
@@ Property / cites work @@
+Q5417723
@@ Property / cites work: Q5417723 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Lattice Point Enumeration with Minimal Overhead
+Normal rank
@@ Property / cites work @@
+Practical, Predictable Lattice Basis Reduction
@@ Property / cites work: Practical, Predictable Lattice Basis Reduction / rank @@
+Normal rank
@@ Property / cites work @@
+Hermite’s Constant and Lattice Algorithms
@@ Property / cites work: Hermite’s Constant and Lattice Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Sieve algorithms for the shortest vector problem are practical
+Normal rank
@@ Property / cites work @@
+On the computation of lattice vectors of minimal length, successive minima and reduced bases with applications
+Normal rank
@@ Property / cites work @@
+A modification of the LLL reduction algorithm
@@ Property / cites work: A modification of the LLL reduction algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+A hierarchy of polynomial time lattice basis reduction algorithms
+Normal rank
@@ Property / cites work @@
+Q4418644
@@ Property / cites work: Q4418644 / rank @@
+Normal rank
@@ Property / cites work @@
+Lattice basis reduction: Improved practical algorithms and solving subset sum problems
+Normal rank
@@ Property / cites work @@
+Q4285784
@@ Property / cites work: Q4285784 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast lattice basis reduction suitable for massive parallelization and its application to the shortest vector problem
+Normal rank
@@ Property / cites work @@
+Explicit formula for Gram-Schmidt vectors in LLL with deep insertions and its applications
+Normal rank
@@ Property / cites work @@
+Self-dual DeepBKZ for finding short lattice vectors
+Normal rank
@@ Property / cites work @@
+A new polynomial-time variant of LLL with deep insertions for decreasing the squared-sum of Gram-Schmidt lengths
+Normal rank
@@ Property / cites work @@
+Development of a dual version of DeepBKZ and its application to solving the LWE challenge
+Normal rank
@@ Property / cites work @@
+Analysis of decreasing squared-sum of Gram-Schmidt lengths for short lattice vectors
+Normal rank