[Resource Topic] 2020/208: Random Integer Lattice Generation via HNF

Welcome to the resource topic for 2020/208

Random Integer Lattice Generation via HNF

Authors: Gengran Hu, Lin You, Liqin Hu, Hui Wang


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.

ePrint: https://eprint.iacr.org/2020/208

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .