通过埃尔米特标准型生成随机整数格
Random Integer Lattice Generation via the Hermite Normal Form.
作者信息
Hu Gengran, You Lin, Li Liang, Hu Liqin, Wang Hui
机构信息
School of Cyberspace, Hangzhou Dianzi University, Hangzhou 310018, China.
State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing 100093, China.
出版信息
Entropy (Basel). 2021 Nov 14;23(11):1509. doi: 10.3390/e23111509.
Lattices used in cryptography are integer lattices. Defining and generating a "random integer lattice" are interesting topics. A generation algorithm for a 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 the random integer lattice given by G. Hu et al. and present an improved generation algorithm for it via the Hermite normal form. It can be proven that with probability ≥0.99, this algorithm outputs an -dim random integer lattice within O(n2) operations.
密码学中使用的格是整数格。定义和生成“随机整数格”是有趣的话题。随机整数格的生成算法可用于作为所有格算法的随机输入。在本文中，我们回顾了G. Hu等人给出的随机整数格的定义，并通过埃尔米特标准型给出了一种改进的生成算法。可以证明，该算法以概率≥0.99在O(n2)次运算内输出一个n维随机整数格。
Zotero 插件