Have a personal or library account? Click to login
Embedded Lattice and Properties of Gram Matrix Cover

Embedded Lattice and Properties of Gram Matrix

By: Yuichi Futa and  Yasunari Shidama  
Open Access
|May 2017

Abstract

In this article, we formalize in Mizar [14] the definition of embedding of lattice and its properties. We formally define an inner product on an embedded module. We also formalize properties of Gram matrix. We formally prove that an inverse of Gram matrix for a rational lattice exists. Lattice of Z-module is necessary for lattice problems, LLL (Lenstra, Lenstra and Lov´asz) base reduction algorithm [16] and cryptographic systems with lattice [17].

DOI: https://doi.org/10.1515/forma-2017-0007 | Journal eISSN: 1898-9934 | Journal ISSN: 1426-2630
Language: English
Page range: 73 - 86
Submitted on: Mar 17, 2017
Published on: May 11, 2017
Published by: University of Białystok
In partnership with: Paradigm Publishing Services
Publication frequency: 1 issue per year
Keywords:

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