Recursive lattice reduction

DOI10.1007/978-3-642-15317-4_21MaRDI QIDQ3588351zbMATH OpenOpenAlexFDO

Authors Thomas Plantard, Willy Susilo

Publication date 10 September 2010

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-15317-4_21

zbMATH Keywords

geometry of numberslattice reductionrecursive reductionHermite factor

Mathematics Subject Classification ID

Cryptography (94A60) Lattices and convex bodies (number-theoretic aspects) (11H06) Number-theoretic algorithms; complexity (11Y16)

Recommendations

• A lattice reduction algorithm based on sublattice BKZ
• scientific article; zbMATH DE number 1962809
• BS: Blockwise Sieve Algorithm for Finding Short Vectors from Sublattices
• An efficient lattice reduction using reuse technique blockwisely on NTRU
• Lattice attacks on NTRU and LWE: a history of refinements

Cited in

(4)

• Enhancing Goldreich, Goldwasser and Halevi's scheme with intersecting lattices
• Repetition in reduced decompositions
• Lattice Reduction for Modular Knapsack
• Negative Results on the Reduction of the Recursion Scheme

This page was built for publication: Recursive lattice reduction

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