INFORMAZIONI SU QUESTO ARTICOLO
Pubblicato online: 27 dic 2013
Pagine: 273 - 282
Ricevuto: 31 dic 2013
DOI: https://doi.org/10.2478/forma-2013-0029
Parole chiave
© by Yuichi Futa
This work is licensed under the Creative Commons Attribution-ShareAlike 3.0 License. (CC BY-SA 3.0)
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.