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

DOI10.1007/978-3-319-89339-6_10MaRDI QIDQ1653232zbMATH OpenOpenAlexFDO

Authors Masaya Yasuda, Junpei Yamaguchi, Michiko Ooka, Satoshi Nakamura

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)

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

Cited in

(6)

• A survey of solving SVP algorithms and recent strategies for solving the SVP challenge
• 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
• Explicit formula for Gram-Schmidt vectors in LLL with deep insertions and its applications
• 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)