A new method of generating hard random lattices with short bases

Abstract This paper first gives a regularity theorem and its corollary. Then, a new construction of generating hard random lattices with short bases is obtained by using this corollary. This construction is from a new perspective and uses a random matrix whose entries obeyed Gaussian sampling which...

Full description

Bibliographic Details
Main Authors: Chengli Zhang, Wenping Ma, Hefeng Chen, Feifei Zhao
Format: Article
Language:English
Published: SpringerOpen 2019-06-01
Series:EURASIP Journal on Information Security
Subjects:
Online Access:http://link.springer.com/article/10.1186/s13635-019-0088-0