An efficient lattice reduction using reuse technique blockwisely on NTRU

DOI10.1016/J.DAM.2016.05.029zbMATH Open1409.94938OpenAlexW2473908394MaRDI QIDQ317407FDOQ317407

Kyungmi Chung, Seongan Lim, Hyang-Sook Lee

Publication date: 30 September 2016

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2016.05.029

zbMATH Keywords

iLLL algorithmLLL algorithmNTRU latticereuse technique

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Combinatorial codes (94B25) Number-theoretic algorithms; complexity (11Y16)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• BKZ 2.0: Better Lattice Security Estimates
• Neural ideals in SageMath
• Factoring polynomials with rational coefficients
• Worst-case to average-case reductions for module lattices
• An Introduction to Mathematical Cryptography
• An LLL Algorithm with Quadratic Complexity
• A more efficient algorithm for lattice basis reduction
• LLL for ideal lattices: re-evaluation of the security of Gentry-Halevi's FHE scheme
• Floating-Point LLL Revisited

Uses Software

• SageMath
• BKZ
• NTRU

Recommendations

• Towards faster polynomial-time lattice reduction 👍 👎
• A new parallel lattice reduction algorithm for BKZ reduced bases 👍 👎
• Lattice Reduction Algorithms: Theory and Practice 👍 👎
• EFFICIENT LATTICE REDUCTION UPDATING AND DOWNDATING METHODS AND ANALYSIS 👍 👎
• A more efficient algorithm for lattice basis reduction 👍 👎
• Speeding-Up Lattice Reduction with Random Projections (Extended Abstract) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎

This page was built for publication: An efficient lattice reduction using reuse technique blockwisely on NTRU

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