Discrete Gaussian measures and new bounds of the smoothing parameter for lattices

In this paper, we start with a discussion of discrete Gaussian measures on lattices. Several results of Banaszczyk are analyzed, a simple form of uncertainty principle for discrete Gaussian measure is formulated. In the second part of the paper we prove two new bounds for the smoothing parameter of...

Full description

Saved in:

Bibliographic Details
Published in:	Applicable algebra in engineering, communication and computing Vol. 32; no. 5; pp. 637 - 650
Main Authors:	Zheng, Zhongxiang, Zhao, Chunhuan, Xu, Guangwu
Format:	Journal Article
Language:	English
Published:	Berlin/Heidelberg Springer Berlin Heidelberg 01.11.2021 Springer Nature B.V
Subjects:	Artificial Intelligence Computer Hardware Computer Science Lattices (mathematics) Original Paper Parameters Smoothing Symbolic and Algebraic Manipulation Theory of Computation Uncertainty principles Upper bounds 11T71 Lattices Discrete Gaussian measure Smoothing parameter 11H06 94A60 Lattice based cryptography
ISSN:	0938-1279, 1432-0622
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!