Have a personal or library account? Click to login
Open Access
|Aug 2016

Abstract

In this article, we formalize the definition of lattice of ℤ-module and its properties in the Mizar system [5].We formally prove that scalar products in lattices are bilinear forms over the field of real numbers ℝ. We also formalize the definitions of positive definite and integral lattices and their properties. Lattice of ℤ-module is necessary for lattice problems, LLL (Lenstra, Lenstra and Lovász) base reduction algorithm [14], and cryptographic systems with lattices [15] and coding theory [9].

DOI: https://doi.org/10.1515/forma-2016-0005 | Journal eISSN: 1898-9934 | Journal ISSN: 1426-2630
Language: English
Page range: 49 - 68
Submitted on: Dec 30, 2015
Published on: Aug 31, 2016
Published by: University of Białystok
In partnership with: Paradigm Publishing Services
Publication frequency: 1 issue per year
Keywords:

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