Development of a dual version of DeepBKZ and its application to solving the LWE challenge

DOI10.1007/978-3-319-89339-6_10zbMath1423.94117OpenAlexW2795577861MaRDI QIDQ1653232

Junpei Yamaguchi, Satoshi Nakamura, Michiko Ooka, Masaya Yasuda

Publication date: 17 July 2018

Full work available at URL: https://doi.org/10.1007/978-3-319-89339-6_10

zbMATH Keywords

BKZlattice basis reductiondual latticesLearning With Errors (LWE)LLL with deep insertions

Mathematics Subject Classification ID

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

Related Items (5)

Solving the search-LWE problem over projected lattices ⋮ Self-dual DeepBKZ for finding short lattice vectors ⋮ 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

This page was built for publication: Development of a dual version of DeepBKZ and its application to solving the LWE challenge