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 | Rozmiar | Format | |
|---|---|---|---|---|
| v10037-012-0033-x.pdf | 274,96 kB | Adobe PDF | Otwórz |
Pozycja ta dostępna jest na podstawie licencji Licencja Creative Commons CCL
