Explicit formula for Gram-Schmidt vectors in LLL with deep insertions and its applications

DOI10.1007/978-3-319-76620-1_9zbMath1423.94115OpenAlexW2794426538MaRDI QIDQ2636467

Masaya Yasuda, Junpei Yamaguchi

Publication date: 5 June 2018

Full work available at URL: https://doi.org/10.1007/978-3-319-76620-1_9

zbMATH Keywords

lattice basis reductionShortest Vector problem (SVP)LLL with deep insertions

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Cryptography (94A60)

Related Items (7)

Solving the search-LWE problem over projected lattices ⋮ Self-dual DeepBKZ for finding short lattice vectors ⋮ Development and analysis of massive parallelization of a lattice basis reduction algorithm ⋮ Dynamic self-dual DeepBKZ lattice reduction with free dimensions and its implementation ⋮ Analysis of DeepBKZ reduction for finding short lattice vectors ⋮ A Survey of Solving SVP Algorithms and Recent Strategies for Solving the SVP Challenge ⋮ A new polynomial-time variant of LLL with deep insertions for decreasing the squared-sum of Gram-Schmidt lengths

This page was built for publication: Explicit formula for Gram-Schmidt vectors in LLL with deep insertions and its applications