On the measurement and simulation of the BKZ behavior for \(q\)-ary lattices
From MaRDI portal
Publication:6134037
DOI10.1007/978-3-031-26553-2_25zbMath1519.94206OpenAlexW4321353725MaRDI QIDQ6134037
Publication date: 21 August 2023
Published in: Information Security and Cryptology (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-031-26553-2_25
Cites Work
- Unnamed Item
- Unnamed Item
- On the Poisson distribution of lengths of lattice vectors in a random lattice
- Factoring polynomials with rational coefficients
- Lattice basis reduction: Improved practical algorithms and solving subset sum problems
- Measuring, simulating and exploiting the head concavity phenomenon in BKZ
- Second order statistical behavior of LLL and BKZ
- Homomorphic encryption for finite automata
- A detailed analysis of the hybrid lattice-reduction and meet-in-the-middle attack
- Improved Progressive BKZ Algorithms and Their Precise Cost Estimation by Sharp Simulator
- Practical, Predictable Lattice Basis Reduction
- Choosing Parameters for NTRUEncrypt
- BKZ 2.0: Better Lattice Security Estimates
- Trapdoors for hard lattices and new cryptographic constructions
- A Hybrid Lattice-Reduction and Meet-in-the-Middle Attack Against NTRU
- Lattice Attacks on NTRU and LWE: A History of Refinements
- Predicting Lattice Reduction
- Efficient Fully Homomorphic Encryption from (Standard) $\mathsf{LWE}$
- On Dual Lattice Attacks Against Small-Secret LWE and Parameter Choices in HElib and SEAL
- The Kolmogorov-Smirnov Test for Goodness of Fit
- On lattices, learning with errors, random linear codes, and cryptography
- NTRU Fatigue: How Stretched is Overstretched?
