Have a personal or library account? Click to login
Matrix of ℤ-module1 Cover

Abstract

In this article, we formalize a matrix of ℤ-module and its properties. Specially, we formalize a matrix of a linear transformation of ℤ-module, a bilinear form and a matrix of the bilinear form (Gramian matrix). We formally prove that for a finite-rank free ℤ-module V, determinant of its Gramian matrix is constant regardless of selection of its basis. ℤ-module is necessary for lattice problems, LLL (Lenstra, Lenstra and Lovász) base reduction algorithm and cryptographic systems with lattices [22] and coding theory [14]. Some theorems in this article are described by translating theorems in [24], [26] and [19] into theorems of ℤ-module.

DOI: https://doi.org/10.2478/forma-2015-0003 | Journal eISSN: 1898-9934 | Journal ISSN: 1426-2630
Language: English
Page range: 29 - 49
Submitted on: Feb 18, 2015
|
Published on: Mar 31, 2015
In partnership with: Paradigm Publishing Services
Publication frequency: 1 issue per year
Keywords:

© 2015 Yuichi Futa, Hiroyuki Okazaki, Yasunari Shidama, published by University of Białystok
This work is licensed under the Creative Commons Attribution-ShareAlike 3.0 License.