In mathematics, the term lattice is used for two very different kinds of mathematical objects, arising respectively in order theory and number theory. Here, by lattice, we always mean number-theoretical lattices. Lattice theory [3, 7] is called Geometry of numbers, a name due to its founder Hermann Minkowski [5.
A lattice can be defined in many equivalent ways. Informally speaking, a lattice is a regular arrangement of points in n-dimensional space. To be more formal, we need to recall a few definitions. Let x, y ∈ ℝn denote two vectors \( (x_1,\dots,x_n) \) and \( (y_1,\dots,y_n) \) , where the x i S and y i S are real numbers. Let 〈x, y〉 denote the Euclidean inner product of x with y: . Let \( \|\vec{x}\| \) denote the Euclidean norm of x: ∥x∥=〈x, x〉1/2. A set of vectors \( \{ \vec{b}_1, \dots, \vec{b}_d \} \) are said to be ℝ-linearly independent if and only if any equality of the form \( \mu_1 \vec{b}_1 + \cdots + \mu_d \vec{b}_d=0 \) , where the μ i S are real numbers, implies...
This is a preview of subscription content, log in via an institution.
References
Cassels, J.W.S. (1971). An Introduction to the Geometry of Numbers. Springer-Verlag, Berlin.
Grötschel, M., L. Lovász, and A. Schrijver (1993). Geometric Algorithms and Combinatorial Optimization. Springer-Verlag, Berlin.
Gruber, M. and C.G. Lekkerkerker (1987). Geometry of Numbers. North-Holland, Amsterdam.
Micciancio, D. and S. Goldwasser (2002). Complexity of Lattice Problems: A Cryptographic Perspective, The Kluwer International Series in Engineering and Computer Science, vol. 671, ed. Robert Gallager. Kluwer Academic Publishers, Boston.
Minkowski, H. (1896). Geometrie der Zahlen. Teubner-Verlag, Leipzig.
Nguyen, P.Q. and J. Stern (2001). The two faces of lattices in cryptology. Cryptography and Lattices—Proceedings of CALC 2001, Lecture Notes in Computer Science, vol. 2146, ed. J.H. Silverman. Springer-Verlag, Berlin, 146–180.
Siegel, C.L. (1989). Lectures on the Geometry of Numbers. Springer-Verlag, Berlin.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 International Federation for Information Processing
About this entry
Cite this entry
Nguyen, P.Q. (2005). LATTICE. In: van Tilborg, H.C.A. (eds) Encyclopedia of Cryptography and Security. Springer, Boston, MA . https://doi.org/10.1007/0-387-23483-7_225
Download citation
DOI: https://doi.org/10.1007/0-387-23483-7_225
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-23473-1
Online ISBN: 978-0-387-23483-0
eBook Packages: Computer ScienceReference Module Computer Science and Engineering