On (n,k)-Simple Random Integer Lattices
Entropy · 27.05.2026 · 28 (6) · 600
DOI: 10.3390/e28060600 ↗Kurz gefasst
Fachartikel in der Zeitschrift Entropy, online erschienen am 27.05.2026. Verfasst von Gengran Hu. Beteiligte Einrichtung: School of Cyberspace, Hangzhou Dianzi University, Hangzhou 310018, China. Die Arbeit nennt 22 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China.
Abstract (Originalsprache)
Random integer lattices are fundamental to lattice-based cryptography and algorithmic number theory. A new random integer lattice model, free of any restrictions on the Hermite Normal Form (HNF), was introduced by in 2016. It was also observed that the probability of such a lattice being in a simple HNF form is approximately 44%. In this paper, the gap between general random integer lattices and those in a simple HNF is bridged by introducing the concept of the (n,k)-simple random integer lattice, where the first k diagonal entries of the HNF are fixed to 1. We derive the asymptotic counting formula for such lattices and compute their density among all integer lattices. Furthermore, a generation algorithm for the (n,k)-simple random integer lattice based on rejection sampling and inverse sampling methods are proposed, with the analysis showing that it achieves O(n2) expected running time. This work provides a theoretical foundation and practical toolkit for constructing structured random lattices with controlled HNF forms.
Schlagwörter
Stichwörter der Autor:innen
Autor:innen und Institutionen
- School of Cyberspace, Hangzhou Dianzi University, Hangzhou 310018, China.
- Zhejiang Provincial Key Laboratory of Sensitive Data Security and Confidentiality Governance, Hangzhou Dianzi University, Hangzhou 310018, China.
ORCID-Profile: Gengran Hu
Förderung
- National Natural Science Foundation of China
Zitieren
APA
Hu, G. (2026). On (n,k)-Simple Random Integer Lattices. Entropy, 28(6), 600. https://doi.org/10.3390/e28060600
Vancouver
Hu G. On (n,k)-Simple Random Integer Lattices. Entropy. 2026;28(6):600. doi:10.3390/e28060600
BibTeX
@article{Hu2026,
author = {Hu, Gengran},
title = {On (n,k)-Simple Random Integer Lattices},
journal = {Entropy},
year = {2026},
volume = {28},
number = {6},
pages = {600},
doi = {10.3390/e28060600}
}
EUVIMED