Computing a lattice basis revisited

DOI10.1145/3326229.3326265MaRDI QIDQ5121117zbMATH OpenOpenAlexWikidataFDO

Authors Jianwei Li, Phong Q. Nguyen

Publication date 10 September 2020

Published in Proceedings of the 2019 on International Symposium on Symbolic and Algebraic Computation (Search for Journal in Brave)

Full work available at URL https://hal.inria.fr/hal-03067825/file/Basis_algorithm2018-4.pdf

zbMATH Keywords

\(\mathbb{Z}\)-basisHNFinteger quadratic formslattice algorithmsXGCD

Mathematics Subject Classification ID

Quadratic forms over global rings and fields (11E12) Number-theoretic algorithms; complexity (11Y16) Symbolic computation and algebraic computation (68W30)

Recommendations

• scientific article; zbMATH DE number 1256681
• Computing a lattice basis from a system of generating vectors
• Extended GCD and Hermite Normal Form Algorithms via Lattice Basis Reduction
• scientific article; zbMATH DE number 1186973
• scientific article; zbMATH DE number 3958726

Cited in

(14)

• Well-behaved basis and LR arrays
• Satins, lattices, and extended Euclid's algorithm
• Slide reduction, revisited -- filling the gaps in SVP approximation
• LCM Lattices and Stanley Depth: A First Computational Approach
• scientific article; zbMATH DE number 5149740 (Why is no real title available?)
• Computation of lattice isomorphisms and the integral matrix similarity problem
• An Effective Framework for Constructing Exponent Lattice Basis of Nonzero Algebraic Numbers
• Computing a lattice basis from a system of generating vectors
• Just how hard are rotations of \(\mathbb{Z}^n\)? Algorithms and cryptography with the simplest lattice
• Lattice-based inner product argument
• Computing efficiently the lattice width in any dimension
• A complete analysis of the BKZ lattice reduction algorithm
• On the smallest ratio problem of lattice bases
• Calculation of Minkowski-reduced lattice bases

This page was built for publication: Computing a lattice basis revisited

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