Second order statistical behavior of LLL and BKZ
From MaRDI portal
Publication:1746949
DOI10.1007/978-3-319-72565-9_1zbMATH Open1384.94111OpenAlexW2750592818MaRDI QIDQ1746949FDOQ1746949
Publication date: 26 April 2018
Full work available at URL: https://ir.cwi.nl/pub/27302
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- BKZ 2.0: Better Lattice Security Estimates
- A hierarchy of polynomial time lattice basis reduction algorithms
- Factoring polynomials with rational coefficients
- The Kolmogorov-Smirnov Test for Goodness of Fit
- Predicting Lattice Reduction
- Lattice Point Enumeration on Block Reduced Bases
- Lattice Signatures and Bimodal Gaussians
- The LLL algorithm. Survey and applications
- Improved Analysis of Kannan’s Shortest Lattice Vector Algorithm
- On the equidistribution of Hecke points
- Analyzing Blockwise Lattice Algorithms Using Dynamical Systems
- Algorithmic Number Theory
- Lattice Enumeration Using Extreme Pruning
- Algorithmic Number Theory
- On the Tractability of Public Persuasion with No Externalities
- Practical, Predictable Lattice Basis Reduction
- Rankin’s Constant and Blockwise Lattice Reduction
- Improved Progressive BKZ Algorithms and Their Precise Cost Estimation by Sharp Simulator
- Modelling the LLL Algorithm by Sandpiles
Cited In (14)
- Development and analysis of massive parallelization of a lattice basis reduction algorithm
- A physical study of the LLL algorithm
- An extension of Kannan's embedding for solving ring-based LWE problems
- Shortest vector from lattice sieving: a few dimensions for free
- Self-dual DeepBKZ for finding short lattice vectors
- Dynamic self-dual DeepBKZ lattice reduction with free dimensions and its implementation
- NTRU Fatigue: How Stretched is Overstretched?
- A trace map attack against special ring-LWE samples
- Rational approximations, multidimensional continued fractions, and lattice reduction
- Learning strikes again: the case of the DRS signature scheme
- Faster enumeration-based lattice reduction: root Hermite factor \(k^{1/(2k)}\) time \(k^{k/8+o(k)}\)
- Two-round threshold signature from algebraic one-more learning with errors
- Solving the search-LWE problem over projected lattices
- On the measurement and simulation of the BKZ behavior for \(q\)-ary lattices
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)
