REPOZYTORIUM UNIWERSYTETU
W BIAŁYMSTOKU
UwB

Proszę używać tego identyfikatora do cytowań lub wstaw link do tej pozycji: http://hdl.handle.net/11320/3653
Tytuł: Free Z-module
Autorzy: Futa, Yuichi
Okazaki, Hiroyuki
Shidama, Yasunari
Data wydania: 2012
Data dodania: 6-gru-2015
Wydawca: De Gruyter Open
Źródło: Formalized Mathematics, Volume 20, Issue 4, 2012, Pages 275-280
Abstrakt: In this article we formalize a free ℤ-module and its rank. We formally prove that for a free finite rank ℤ-module V , the number of elements in its basis, that is a rank of the ℤ-module, is constant regardless of the selection of its basis. ℤ-module is necessary for lattice problems, LLL(Lenstra, Lenstra and Lovász) base reduction algorithm and cryptographic systems with lattice [15]. Some theorems in this article are described by translating theorems in [21] and [8] into theorems of Z-module.
Afiliacja: Futa Yuichi - Shinshu University, Nagano, Japan
Okazaki Hiroyuki - Shinshu University, Nagano, Japan
Shidama Yasunari - Shinshu University, Nagano, Japan
Sponsorzy: This work was supported by JSPS KAKENHI 21240001 and 22300285.
URI: http://hdl.handle.net/11320/3653
DOI: 10.2478/v10037-012-0033-x
ISSN: 1426-2630
1898-9934
Typ Dokumentu: Article
Występuje w kolekcji(ach):Formalized Mathematics, 2012, Volume 20, Issue 4

Pliki w tej pozycji:
Plik Opis RozmiarFormat 
v10037-012-0033-x.pdf274,96 kBAdobe PDFOtwórz
Pokaż pełny widok rekordu Zobacz statystyki


Pozycja ta dostępna jest na podstawie licencji Licencja Creative Commons CCL Creative Commons