The Hermite normal form
DOI:
https://doi.org/10.14393/BEJOM-v6-2025-73442Keywords:
Hermite normal form, unimodular matrices, latticesAbstract
The Hermite normal form is similar of reduced echelon form for matrices with integer entries. In this article some results on this topic are presented, among which we highlight the existence and uniqueness Theorem, which states that every matrix is row equivalent to one, and only one, matrix in the Hermite normal form. An algorithm for computing the Hermite normal form of a matrix by the elementary unimodular operations is also given. Finally, some concepts and preliminary results on lattices are presented, including three problems that are answered using the Hermite normal form, namely, the problem of finding a basis of a lattice and the problems of equality and union of lattices.Downloads
References
Micciancio, D. Lattice Algorithms and Applications. https://cseweb.ucsd.edu/classes/sp14/cse206A-a/. Acesso em: 22 de fevereiro de 2024.
Micciancio, D. “Improving lattice based cryptosystems using the Hermite normal form”. Em: International Cryptography and Lattices Conference. Berlin, Heidelberg: Springer Berlin Heidelberg, 2001, pp. 126–145.
Peikert, C. “A decade of lattice cryptography”. Em: Foundations and Trends in Theoretical Computer Science 10.4 (2016), pp. 283–424.
Hashimoto, M. “Bases de Hilbert”. Dissertação de Mestrado. São Paulo, SP: IME-USP, 2007.
Costa, S. I. R. et al. Lattices applied to coding for reliable and secure communications. Springer International Publishing, 2017.
Jorge, G. C. “Reticulados q-ários e algébricos”. Tese de Doutorado. Campinas, SP: IMECC - UNICAMP, 2012.
Boldrini, J. L. et al. Álgebra linear. 3ª ed. Sao Paulo: Harper & Row do Brasil, 1980.
Bremner, M. R. Lattice Basis Reduction: An Introduction to the LLL Algorithm and Its Applications. Boca Raton: CRC Press, 2011.
Strey, E. “Construções de reticulados a partir de códigos q-ários”. Tese de Doutorado. Campinas, SP: IMECC - UNICAMP, 2017.
Shmonin, G. Hermite normal form: Computation and applications. https://www.epfl.ch/labs/disopt/wp-content/uploads/2018/09/hnf.pdf. Acesso em: 22 de fevereiro de 2024.
Shmonin, G. Lattices and Hermite normal form. https://www.epfl.ch/labs/disopt/wp-content/uploads/2018/09/lattices.pdf. Acesso em: 22 de fevereiro de 2024.
Hefez, A. Curso de Álgebra. 4ª ed. Rio de Janeiro: IMPA, 2010.
Downloads
Published
Issue
Section
License
Copyright (c) 2025 Paola Assis Rola, Eleonesio Strey
This work is licensed under a Creative Commons Attribution 4.0 International License.
- Articles published from 2025 onwards are licensed under the CC BY 4.0 license. By submitting material for publication, authors automatically agree to the journal’s editorial guidelines and affirm that the text has been properly reviewed. Simultaneous submission of articles to other journals is prohibited, as is the translation of articles published in this journal into another language without proper authorization.
- Articles published prior to 2025 are licensed under the CC BY-NC 4.0 license.
