Lattices Constructions for Euclidean Space Rn and its Subspaces

Zahira Najmatul Hayyah, Edi Kurniadi, Anita Triska

Abstract


A lattice is a discrete subgroup of n-dimensional Euclidean space that serves as a fundamental object of study in Algebra and the Geometry of Numbers. This structure has significant applications in various fields, particularly in lattice-based cryptography and coding theory. This paper aims to present the formal construction of lattices for $n$-dimensional Euclidean space Rn and its linear subspaces by analyzing the formal definitions and essential properties of lattices. The main results of this research lie in two main results which are presented in several propositions. First, the set Zn of standard integer points is proven to be a lattice in n-dimensional space with respect to the standard basis of V \subseteq Rn. Second, the set of integer points whose last component is zero is proven to be a lattice within (n-1)-dimensional non-trivial subspaces. Indeed, in this case, the obtained lattice is not equal to Zn. Moreover, it also discussed the lattices of a non-standard basis for V. Explicitly, this work contributes a rigorous formal verification that integer structures within subspaces, such as Z{n-1}x0, retain fundamental lattice properties even under non-standard basis constructions.

Keywords


Lattice Construction; Standard Basis; Vector Space; Euclidean Space; Subspace; Zn

Full Text:

PDF

References


J. W. S. Cassels, An Introduction to the Geometry of Numbers, 1st ed., Classics in Mathematics. Berlin, Heidelberg: Springer-Verlag, 1997. doi: 10.1007/978-3-642-62035-5.

P. M. Gruber, Convex and Discrete Geometry, 1st ed., Grundlehren der mathematischen Wissenschaften. Berlin, Heidelberg: Springer-Verlag, 2007. doi: 10.1007/978-3-540-71133-9.

J. H. Conway and N. J. A. Sloane, Sphere Packings, Lattices and Groups, 3rd ed., Grundlehren der mathematischen Wissenschaften. New York, NY: Springer, 1999. doi: 10.1007/978-1-4757-6568-7.

C. Peikert, “A decade of lattice cryptography,” Found. Trends Theor. Comput. Sci., vol. 10, no. 4, pp. 283–424, 2016. doi: 10.1561/0400000074.

D. Micciancio and S. Goldwasser, Complexity of Lattice Problems: A Cryptographic Perspective. New York, NY: Springer, 2002. doi: 10.1007/978-1-4615-0897-7.

J. Hoffstein, J. Pipher, and J. H. Silverman, An Introduction to Mathematical Cryptography. New York, NY: Springer, 2008. doi: 10.1007/978-0-387-77993-5.

D. J. Bernstein and T. Lange, “Post-quantum cryptography,” Nature, vol. 549, no. 7671, pp. 188–194, Sep. 2017. doi: 10.1038/nature23461.

G. Alagic et al., “Status report on the third round of the NIST post-quantum cryptography standardization process,” NIST Interagency Rep., Sep. 2022. doi: 10.6028/NIST.IR.8413-upd1.

NIST, Module-Lattice-Based Key-Encapsulation Mechanism Standard, Federal Information Processing Standards Publication (FIPS) 203. Gaithersburg, MD, USA: National Institute of Standards and Technology, Aug. 2024. doi: 10.6028/NIST.FIPS.203.

NIST, Module-Lattice-Based Digital Signature Standard, Federal Information Processing Standards Publication (FIPS) 204. Gaithersburg, MD, USA: National Institute of Standards and Technology, Aug. 2024. doi: 10.6028/NIST.FIPS.204.

V. Lyubashevsky, “Lattice-based digital signatures,” Natl. Sci. Rev., vol. 8, no. 9, Sep. 2021, Art. no. nwab077. doi: 10.1093/nsr/nwab077.

W. Ebeling, Lattices and Codes: A Course Partially Based on Lectures by F. Hirzebruch, 2nd rev. ed. Wiesbaden: Vieweg, 2013.

J. P. Jayaprabha and G. Srivastava, “Lattice-based cryptographic frameworks for securing 5G and 6G communication networks: A comprehensive performance analysis,” J. Emerg. Technol. Innov. Res., vol. 11, no. 1, pp. h790–h794, Jan. 2024. [Online]. Available: http://www.jetir.org/papers/JETIR2401796.pdf.

B. Jacob, Linear Algebra: A Study Guide and Solutions Manual for Students and Instructors. Oxford, 1990.

E. Kurniadi, E. Carnia, and H. S. Supian, Aljabar Linear Edisi Pertama. Bandung, Indonesia: Unpad Press, 2023. [Online]. Available: https://press.unpad.ac.id.

G. Baumslag, B. Fine, M. Kreuzer, and G. Rosenberger, A Course in Mathematical Cryptography. Berlin, Germany: De Gruyter, 2015. doi: 10.1515/9783110372779.




DOI: https://doi.org/10.37905/jjom.v8i1.36272



Copyright (c) 2026 Zahira Najmatul Hayyah, Edi Kurniadi, Anita Triska

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.


Jambura Journal of Mathematics has been indexed by

>>>More Indexing<<<


Creative Commons License

Jambura Journal of Mathematics (e-ISSN: 2656-1344) by Department of Mathematics Universitas Negeri Gorontalo is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License. Powered by Public Knowledge Project OJS. 


Editorial Office


Department of Mathematics, Faculty of Mathematics and Natural Science, Universitas Negeri Gorontalo
Jl. Prof. Dr. Ing. B. J. Habibie, Moutong, Tilongkabila, Kabupaten Bone Bolango, Gorontalo, Indonesia
Email: [email protected].