Storage efficient algorithm for Hermite normal form using LLL

DOI10.1016/J.LAA.2020.12.022zbMATH Open1473.15041OpenAlexW3115251311MaRDI QIDQ2229458FDOQ2229458

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

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

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)

Cites Work

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

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)