Paper 2020/208

Random Integer Lattice Generation via HNF

Gengran Hu, Lin You, Liqin Hu, and Hui Wang

Abstract

Lattices used in cryptography are integer lattices. Defining and generating a "random integer lattice" are interesting topics. A generation algorithm for random integer lattice can be used to serve as a random input of all the lattice algorithms. In this paper, we recall the definition of random integer lattice given by G.Hu et al. and present an improved generation algorithm for it via Hermite Normal Form. It can be proved that with probability >= 0.99, this algorithm outputs an n-dim random integer lattice within O(n^2) operations.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint. MINOR revision.
Keywords
random integer latticeHermite Normal Formgeneration algorithm
Contact author(s)
grhu @ hdu edu cn
385205227 @ qq com
History
2020-02-19: received
Short URL
https://ia.cr/2020/208
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2020/208,
      author = {Gengran Hu and Lin You and Liqin Hu and Hui Wang},
      title = {Random Integer Lattice Generation via HNF},
      howpublished = {Cryptology ePrint Archive, Paper 2020/208},
      year = {2020},
      note = {\url{https://eprint.iacr.org/2020/208}},
      url = {https://eprint.iacr.org/2020/208}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.