Formalization of Integral Linear Space

Yuichi Futa; Hiroyuki Okazaki; Yasunari Shidama

Formalized Mathematics (2011)

  • Volume: 19, Issue: 1, page 61-64
  • ISSN: 1426-2630

Abstract

top
In this article, we formalize integral linear spaces, that is a linear space with integer coefficients. Integral linear spaces are necessary for lattice problems, LLL (Lenstra-Lenstra-Lovász) base reduction algorithm that outputs short lattice base and cryptographic systems with lattice [8].

How to cite

top

Yuichi Futa, Hiroyuki Okazaki, and Yasunari Shidama. "Formalization of Integral Linear Space." Formalized Mathematics 19.1 (2011): 61-64. <http://eudml.org/doc/266660>.

@article{YuichiFuta2011,
abstract = {In this article, we formalize integral linear spaces, that is a linear space with integer coefficients. Integral linear spaces are necessary for lattice problems, LLL (Lenstra-Lenstra-Lovász) base reduction algorithm that outputs short lattice base and cryptographic systems with lattice [8].},
author = {Yuichi Futa, Hiroyuki Okazaki, Yasunari Shidama},
journal = {Formalized Mathematics},
language = {eng},
number = {1},
pages = {61-64},
title = {Formalization of Integral Linear Space},
url = {http://eudml.org/doc/266660},
volume = {19},
year = {2011},
}

TY - JOUR
AU - Yuichi Futa
AU - Hiroyuki Okazaki
AU - Yasunari Shidama
TI - Formalization of Integral Linear Space
JO - Formalized Mathematics
PY - 2011
VL - 19
IS - 1
SP - 61
EP - 64
AB - In this article, we formalize integral linear spaces, that is a linear space with integer coefficients. Integral linear spaces are necessary for lattice problems, LLL (Lenstra-Lenstra-Lovász) base reduction algorithm that outputs short lattice base and cryptographic systems with lattice [8].
LA - eng
UR - http://eudml.org/doc/266660
ER -

References

top
  1. [1] Grzegorz Bancerek. Cardinal numbers. Formalized Mathematics, 1(2):377-382, 1990. 
  2. [2] Grzegorz Bancerek. The fundamental properties of natural numbers. Formalized Mathematics, 1(1):41-46, 1990. Zbl06213858
  3. [3] Grzegorz Bancerek and Krzysztof Hryniewiecki. Segments of natural numbers and finite sequences. Formalized Mathematics, 1(1):107-114, 1990. 
  4. [4] Czesław Byliński. Partial functions. Formalized Mathematics, 1(2):357-367, 1990. 
  5. [5] Noboru Endou, Takashi Mitsuishi, and Yasunari Shidama. Dimension of real unitary space. Formalized Mathematics, 11(1):23-28, 2003. 
  6. [6] Krzysztof Hryniewiecki. Basic properties of real numbers. Formalized Mathematics, 1(1):35-40, 1990. 
  7. [7] Jarosław Kotowicz. Real sequences and basic operations on them. Formalized Mathematics, 1(2):269-272, 1990. 
  8. [8] Daniele Micciancio and Shafi Goldwasser. Complexity of lattice problems: A cryptographic perspective (the international series in engineering and computer science). 2002. Zbl1140.94010
  9. [9] Andrzej Trybulec. Binary operations applied to functions. Formalized Mathematics, 1(2):329-334, 1990. 
  10. [10] Andrzej Trybulec. Domains and their Cartesian products. Formalized Mathematics, 1(1):115-122, 1990. 
  11. [11] Michał J. Trybulec. Integers. Formalized Mathematics, 1(3):501-505, 1990. 
  12. [12] Wojciech A. Trybulec. Basis of real linear space. Formalized Mathematics, 1(5):847-850, 1990. 
  13. [13] Wojciech A. Trybulec. Linear combinations in real linear space. Formalized Mathematics, 1(3):581-588, 1990. 
  14. [14] Wojciech A. Trybulec. Vectors in real linear space. Formalized Mathematics, 1(2):291-296, 1990. 
  15. [15] Zinaida Trybulec. Properties of subsets. Formalized Mathematics, 1(1):67-71, 1990. 
  16. [16] Edmund Woronowicz. Relations defined on sets. Formalized Mathematics, 1(1):181-186, 1990. 
  17. [17] Hiroshi Yamazaki and Yasunari Shidama. Algebra of vector functions. Formalized Mathematics, 3(2):171-175, 1992. 

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.