Second order statistical behavior of LLL and BKZ
From MaRDI portal
Publication:1746949
Recommendations
- On the measurement and simulation of the BKZ behavior for \(q\)-ary lattices
- Measuring, simulating and exploiting the head concavity phenomenon in BKZ
- BKZ 2.0: Better lattice security estimates
- Analyzing blockwise lattice algorithms using dynamical systems
- Probabilistic Analyses of Lattice Reduction Algorithms
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 1852141 (Why is no real title available?)
- A hierarchy of polynomial time lattice basis reduction algorithms
- Algorithmic Number Theory
- Algorithmic Number Theory
- Analyzing blockwise lattice algorithms using dynamical systems
- BKZ 2.0: Better lattice security estimates
- Factoring polynomials with rational coefficients
- Finding short lattice vectors within Mordell's inequality
- Improved Analysis of Kannan’s Shortest Lattice Vector Algorithm
- Improved progressive BKZ algorithms and their precise cost estimation by sharp simulator
- Lattice Point Enumeration on Block Reduced Bases
- Lattice enumeration using extreme pruning
- Lattice signatures and bimodal Gaussians
- Modelling the LLL Algorithm by Sandpiles
- On the Tractability of Public Persuasion with No Externalities
- On the equidistribution of Hecke points
- Practical, Predictable Lattice Basis Reduction
- Predicting Lattice Reduction
- Rankin’s Constant and Blockwise Lattice Reduction
- The Kolmogorov-Smirnov Test for Goodness of Fit
- The LLL algorithm. Survey and applications
Cited in
(16)- Measuring, simulating and exploiting the head concavity phenomenon in BKZ
- Dynamic self-dual DeepBKZ lattice reduction with free dimensions and its implementation
- Two-round threshold signature from algebraic one-more learning with errors
- Rational approximations, multidimensional continued fractions, and lattice reduction
- Learning strikes again: the case of the DRS signature scheme
- NTRU Fatigue: How Stretched is Overstretched?
- Shortest vector from lattice sieving: a few dimensions for free
- A physical study of the LLL algorithm
- An extension of Kannan's embedding for solving ring-based LWE problems
- Faster enumeration-based lattice reduction: root Hermite factor \(k^{1/(2k)}\) time \(k^{k/8+o(k)}\)
- Development and analysis of massive parallelization of a lattice basis reduction algorithm
- A trace map attack against special ring-LWE samples
- Self-dual DeepBKZ for finding short lattice vectors
- On the measurement and simulation of the BKZ behavior for \(q\)-ary lattices
- Solving the search-LWE problem over projected lattices
- BKZ 2.0: Better lattice security estimates
This page was built for publication: Second order statistical behavior of LLL and BKZ
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1746949)
