On random nonsingular Hermite normal form

DOI10.1016/j.jnt.2015.12.004zbMath1409.11075OpenAlexW2295616299MaRDI QIDQ266588

Renzhang Liu, Gengran Hu, Yanbin Pan, Yu-Yun Chen

Publication date: 13 April 2016

Published in: Journal of Number Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jnt.2015.12.004

zbMATH Keywords

statistical propertiesHermite normal formrandom full-rank integer lattice

Mathematics Subject Classification ID

Number-theoretic algorithms; complexity (11Y16) Canonical forms, reductions, classification (15A21) Relations with random matrices (11M50)

Uses Software

• NTRU

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Natural density distribution of Hermite normal forms of integer matrices
• An application of the Hermite normal form in integer programming
• Fast computation of Hermite normal forms of random integer matrices
• Complexity questions in number theory
• Factoring polynomials with rational coefficients
• Lattice basis reduction: Improved practical algorithms and solving subset sum problems
• A linear space algorithm for computing the hermite normal form
• Hermite Normal Form Computation Using Modulo Determinant Arithmetic
• Trapdoors for hard lattices and new cryptographic constructions
• Alternative formulae for the number of sublattices
• Residual hermite normal form computations
• On lattices, learning with errors, random linear codes, and cryptography

This page was built for publication: On random nonsingular Hermite normal form