Proszę używać tego identyfikatora do cytowań lub wstaw link do tej pozycji:
http://hdl.handle.net/11320/3696
Tytuł: | Submodule of free Z-module |
Autorzy: | Futa, Yuichi Okazaki, Hiroyuki Shidama, Yasunari |
Słowa kluczowe: | free Z-module submodule of free Z-module |
Data wydania: | 2013 |
Data dodania: | 9-gru-2015 |
Wydawca: | De Gruyter Open |
Źródło: | Formalized Mathematics, Volume 21, Issue 4, 2013, Pages 273-282 |
Abstrakt: | In this article, we formalize a free Z-module and its property. In particular, we formalize the vector space of rational field corresponding to a free Z-module and prove formally that submodules of a free Z-module are free. Z-module is necassary for lattice problems - LLL (Lenstra, Lenstra and Lov´asz) base reduction algorithm and cryptographic systems with lattice [20]. Some theorems in this article are described by translating theorems in [11] into theorems of Z-module, however their proofs are different. |
Afiliacja: | Futa Yuichi - Japan Advanced Institute of Science and Technology Ishikawa, Japan Okazaki Hiroyuki - Shinshu University Nagano, Japan Shidama Yasunari - Shinshu University Nagano, Japan |
URI: | http://hdl.handle.net/11320/3696 |
DOI: | 10.2478/forma-2013-0029 |
ISSN: | 1426-2630 1898-9934 |
Typ Dokumentu: | Article |
Występuje w kolekcji(ach): | Formalized Mathematics, 2013, Volume 21, Issue 4 |
Pliki w tej pozycji:
Plik | Opis | Rozmiar | Format | |
---|---|---|---|---|
forma-2013-0029.pdf | 263,74 kB | Adobe PDF | Otwórz |
Pozycja ta dostępna jest na podstawie licencji Licencja Creative Commons CCL