Short Bases of Lattices over Number Fields
From MaRDI portal
Publication:4931647
DOI10.1007/978-3-642-14518-6_15zbMath1260.11084OpenAlexW2113579323MaRDI QIDQ4931647
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
LLL algorithmBosma-Pohst-Cohen Hermite normal formeffective variant of Minkowski's second theorem for lattices over number fieldsShort bases of lattices
Number-theoretic algorithms; complexity (11Y16) Algebraic numbers; rings of algebraic integers (11R04)
Related Items
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
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