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

DOI10.1007/978-3-319-89339-6_10zbMATH Open1423.94117OpenAlexW2795577861MaRDI QIDQ1653232FDOQ1653232

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

Recommendations

• 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
• Explicit formula for Gram-Schmidt vectors in LLL with deep insertions and its applications
• Solving the search-LWE problem over projected lattices

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)

Cited In (5)

• Analysis of DeepBKZ reduction for finding short lattice vectors
• Self-dual DeepBKZ for finding short lattice vectors
• Dynamic self-dual DeepBKZ lattice reduction with free dimensions and its implementation
• A Survey of Solving SVP Algorithms and Recent Strategies for Solving the SVP Challenge
• Solving the search-LWE problem over projected lattices

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1653232)