Recommendations
Cited in
(66)- The optimal LLL algorithm is still polynomial in fixed dimension.
- On the computation of the HNF of a module over the ring of integers of a number field
- Solving the FCSR synthesis problem for multi-sequences by lattice basis reduction
- A formalization of the LLL basis reduction algorithm
- Greedy algorithm computing Minkowski reduced lattice bases with quadratic bit complexity of input vectors
- Coppersmith's lattices and ``focus groups: an attack on small-exponent RSA
- Certified lattice reduction
- Small CRT-exponent RSA revisited
- A polynomial-time algorithm for solving the hidden subset sum problem
- A practical algorithm for completing half-Hadamard matrices using LLL
- Generating cryptographically-strong random lattice bases and recognizing rotations of \(\mathbb{Z}^n\)
- On the quantum complexity of the continuous hidden subgroup problem
- Towards faster polynomial-time lattice reduction
- An LLL algorithm for module lattices
- Formalizing the LLL basis reduction algorithm and the LLL factorization algorithm in Isabelle/HOL
- Linear forms in logarithms and the mathematical method of Diophantine equations: applications in chemistry and physics
- Extremal set theory and LWE based access structure hiding verifiable secret sharing with malicious-majority and free verification
- List decoding of number field codes
- Cryptanalysis of elliptic curve hidden number problem from PKC 2017
- Refined analysis to the extended tower number field sieve
- Generalized cryptanalysis of small CRT-exponent RSA
- A pivoted LLL algorithm
- An improved LLL algorithm
- Analysis of the upper bound on the complexity of LLL algorithm
- Approximating the densest sublattice from Rankin's inequality
- H-LLL: using Householder inside LLL
- Perturbation analysis of the QR factor R in the context of LLL lattice basis reduction
- Cryptanalysis of a homomorphic encryption scheme over integers
- An efficient lattice reduction using reuse technique blockwisely on NTRU
- Searching worst cases of a one-variable function using lattice reduction
- Computing points of bounded height in projective space over a number field
- Common modulus attacks on small private exponent RSA and some fast variants (in practice)
- scientific article; zbMATH DE number 3958726 (Why is no real title available?)
- On the modular inversion hidden number problem
- scientific article; zbMATH DE number 1942456 (Why is no real title available?)
- scientific article; zbMATH DE number 1512702 (Why is no real title available?)
- Effect of the interval-symbol method with correct zero rewriting on the -LLL algorithm
- Computing an LLL-reduced basis of the orthogonal latice
- A parametric version of LLL and some consequences: parametric shortest and closest vector problems
- The history of the LLL-algorithm
- Progress on LLL and lattice reduction
- Selected applications of LLL in number theory
- LLL reduction and a conjecture of Gunnells
- A verified efficient implementation of the LLL basis reduction algorithm
- A generalization of LLL lattice basis reduction over imaginary quadratic fields
- Recovering exact results from inexact numerical data in algebraic geometry
- Adaptive precision floating point LLL
- An LLL-reduction algorithm with quasi-linear time complexity, extended abstract
- Algorithmic Number Theory
- Algebraic number fields and the LLL algorithm
- Deterministic factoring with oracles
- Improving bounds on elliptic curve hidden number problem for ECDH key exchange
- Fast practical lattice reduction through iterated compression
- Methodologies of Symbolic Computation
- Improved Herrmann-May's attack with merging variables and lower LLL bound
- Two-torsion subgroups of some modular Jacobians
- Improved computation of polynomial roots over number fields when using complex embeddings
- Analytic regression of Feynman integrals from high-precision numerical sampling
- About LLL reduction algorithms when solving the HNP problem and their comparative analysis
- Three-torsion subgroups and wild conductors of genus 3 hyperelliptic curves
- Finding dense submodules with algebraic lattice reduction
- An experimental comparison of some LLL-type lattice basis reduction algorithms
- New results on elliptic curve hidden number problem for ECDH key exchange
- Towards a modern LLL implementation
- Parallel Cholesky-based reduction for the weighted integer least squares problem
- A refined cryptanalytic attack against a generalized cubic pell RSA scheme
This page was built for publication: An LLL algorithm with quadratic complexity
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3575152)
