Short Bases of Lattices over Number Fields

DOI10.1007/978-3-642-14518-6_15zbMath1260.11084OpenAlexW2113579323MaRDI QIDQ4931647

Damien Stehlé, Claus Fieker

Publication date: 29 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-14518-6_15

zbMATH Keywords

LLL algorithmBosma-Pohst-Cohen Hermite normal formeffective variant of Minkowski's second theorem for lattices over number fieldsShort bases of lattices

Mathematics Subject Classification ID

Number-theoretic algorithms; complexity (11Y16) Algebraic numbers; rings of algebraic integers (11R04)

Related Items (12)

Algebraic number fields and the LLL algorithm ⋮ On the hardness of the NTRU problem ⋮ The special case of cyclotomic fields in quantum algorithms for unit groups ⋮ Reductions from module lattices to free module lattices, and application to dequantizing module-LLL ⋮ Subfield algorithms for ideal- and module-SVP based on the decomposition group ⋮ On the computation of the HNF of a module over the ring of integers of a number field ⋮ Storage efficient algorithm for Hermite normal form using LLL ⋮ Ideal forms of Coppersmith's theorem and Guruswami-Sudan list decoding ⋮ Explicit $n$-descent on elliptic curves III. Algorithms ⋮ Determination of all rational preperiodic points for morphisms of PN ⋮ Lattice reduction for modules, or how to reduce ModuleSVP to ModuleSVP ⋮ Worst-case to average-case reductions for module lattices

Uses Software

• Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Topics in computational algebraic number theory
• A generalization of the LLL-algorithm over Euclidean rings or orders
• Minimizing representations over number fields. II: Computations in the Brauer group.
• Korkin-Zolotarev bases and successive minima of a lattice and its reciprocal lattice
• Factoring polynomials with rational coefficients
• Reduced bases of lattices over number fields
• The Magma algebra system. I: The user language
• Generalized compact knapsacks, cyclic lattices, and efficient one-way functions
• Generalized Compact Knapsacks Are Collision Resistant
• Efficient Public Key Encryption Based on Ideal Lattices
• Polynomial Algorithms for Computing the Smith and Hermite Normal Forms of an Integer Matrix
• Complex Lattice Reduction Algorithm for Low-Complexity Full-Diversity MIMO Detection
• Hermite and Smith normal form algorithms over Dedekind domains
• Advanced Topics in Computional Number Theory
• A sieve algorithm for the shortest lattice vector problem
• Theory of Cryptography

This page was built for publication: Short Bases of Lattices over Number Fields