Symplectic Lattice Reduction and NTRU
From MaRDI portal
Publication:3593099
DOI10.1007/11761679_15zbMATH Open1140.94339OpenAlexW2133629165MaRDI QIDQ3593099FDOQ3593099
Authors: Nicolas Gama, N. A. Howgrave-Graham, Phong Q. Nguyen 
Publication date: 24 September 2007
Published in: Advances in Cryptology - EUROCRYPT 2006 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/11761679_15
Recommendations
- An efficient lattice reduction using reuse technique blockwisely on NTRU
- Parallel symmetric attack on NTRU using non-deterministic lattice reduction
- scientific article; zbMATH DE number 2156419
- More efficient algorithms for the NTRU key generation using the field norm
- Practical lattice-based cryptography: \texttt{NTRUEncrypt} and \texttt{NTRUSign}
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- A hierarchy of polynomial time lattice basis reduction algorithms
- Factoring polynomials with rational coefficients
- On the period matrix of a Riemann surface of large genus (with an appendix by J. H. Conway and N. J. A. Sloane)
- Title not available (Why is that?)
- A note on optimal unimodular lattices
- Structured Factorizations in Scalar Product Spaces
- On Lovász' lattice reduction and the nearest lattice point problem
- Floating-Point LLL Revisited
- Modular lattices in Euclidean spaces
- Title not available (Why is that?)
- Solving exponential diophantine equations using lattice basis reduction algorithms
- Title not available (Why is that?)
- Simultaneous reduction of a lattice basis and its reciprocal basis
- Title not available (Why is that?)
- Learning a Parallelepiped: Cryptanalysis of GGH and NTRU Signatures
- Title not available (Why is that?)
- Advances in Cryptology - CRYPTO 2003
- Title not available (Why is that?)
Cited In (16)
- More efficient algorithms for the NTRU key generation using the field norm
- On module unique-SVP and NTRU
- Improving convergence and practicality of slide-type reductions
- Reductions of integrable lattices
- Parallel symmetric attack on NTRU using non-deterministic lattice reduction
- Predicting Lattice Reduction
- How to pick a random integer matrix? (and other questions)
- Application of automorphic forms to lattice problems
- Cryptographic functions from worst-case complexity assumptions
- Slide reduction, revisited -- filling the gaps in SVP approximation
- Key recovery from Gram-Schmidt norm leakage in hash-and-sign signatures over NTRU lattices
- Fifty Three Matrix Factorizations: A Systematic Approach
- Post-quantum cryptography: lattice signatures
- Revisiting Lattice Attacks on Overstretched NTRU Parameters
- On the smallest ratio problem of lattice bases
- Fast reduction of algebraic lattices over cyclotomic fields
Uses Software
This page was built for publication: Symplectic Lattice Reduction and NTRU
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3593099)
