Storage efficient algorithm for Hermite normal form using LLL

DOI10.1016/J.LAA.2020.12.022MaRDI QIDQ2229458zbMATH OpenOpenAlexFDO

Authors Gook Hwa Cho, Hyang-Sook Lee, Seongan Lim, Yoonjeong Kim

Publication date 17 February 2021

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2020.12.022

zbMATH Keywords

Hermite normal formLLL algorithm

Mathematics Subject Classification ID

Matrices, determinants in number theory (11C20) Matrices of integers (15B36) Lattices and convex bodies (number-theoretic aspects) (11H06) Number-theoretic algorithms; complexity (11Y16)

Recommendations

• A linear space algorithm for computing the hermite normal form
• Computing Hermite Normal Form Faster via Solving System of Linear Equations
• Complexity of the Havas, Majewski, Matthews LLL Hermite normal form algorithm
• scientific article; zbMATH DE number 842016
• scientific article; zbMATH DE number 1254301

Cites work

• scientific article; zbMATH DE number 1852141 (Why is no real title available?)
• A linear space algorithm for computing the hermite normal form
• Algorithmic Number Theory
• An Introduction to Mathematical Cryptography
• An LLL-reduction algorithm with quasi-linear time complexity, extended abstract
• Computing Hermite Normal Form Faster via Solving System of Linear Equations
• Extended GCD and Hermite Normal Form Algorithms via Lattice Basis Reduction
• Factoring polynomials with rational coefficients
• Fast computation of Hermite normal forms of random integer matrices
• Generating shorter bases for hard random lattices
• Hermite Normal Form Computation Using Modulo Determinant Arithmetic
• Lattice basis reduction. An introduction to the LLL algorithm and its applications
• Probabilistic analyses of the plain multiple gcd algorithm
• Short bases of lattices over number fields
• Two fast parallel GCD algorithms of many integers

Cited in

(1)

• Complexity of the Havas, Majewski, Matthews LLL Hermite normal form algorithm

This page was built for publication: Storage efficient algorithm for Hermite normal form using LLL

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