W BIAŁYMSTOKU
Proszę używać tego identyfikatora do cytowań lub wstaw link do tej pozycji:
http://hdl.handle.net/11320/6283| Tytuł: | Dual Lattice of ℤ-module Lattice |
| Autorzy: | Futa, Yuichi Shidama, Yasunari |
| Słowa kluczowe: | ℤ-lattice dual lattice of ℤ-lattice dual basis of ℤ-lattice |
| Data wydania: | 2017 |
| Data dodania: | 8-lut-2018 |
| Wydawca: | DeGruyter Open |
| Źródło: | Formalized Mathematics, Volume 25, Issue 2, Pages 157–169 |
| Abstrakt: | SummaryIn this article, we formalize in Mizar [5] the definition of dual lattice and their properties. We formally prove that a set of all dual vectors in a rational lattice has the construction of a lattice. We show that a dual basis can be calculated by elements of an inverse of the Gram Matrix. We also formalize a summation of inner products and their properties. Lattice of ℤ-module is necessary for lattice problems, LLL(Lenstra, Lenstra and Lovász) base reduction algorithm and cryptographic systems with lattice [20], [10] and [19]. |
| Afiliacja: | Futa Yuichi - Tokyo University of Technology, Tokyo, Japan Shidama Yasunari - Shinshu University, Nagano, Japan |
| URI: | http://hdl.handle.net/11320/6283 |
| DOI: | 10.1515/forma-2017-0015 |
| ISSN: | 1426-2630 |
| e-ISSN: | 1898-9934 |
| Typ Dokumentu: | Article |
| Występuje w kolekcji(ach): | Formalized Mathematics, 2017, Volume 25, Issue 2 |
Pliki w tej pozycji:
| Plik | Opis | Rozmiar | Format | |
|---|---|---|---|---|
| forma-2017-0015.pdf | 360,57 kB | Adobe PDF | Otwórz |
Pozycja ta dostępna jest na podstawie licencji Licencja Creative Commons CCL
