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...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Applicable algebra in engineering, communication and computing Jg. 32; H. 5; S. 637 - 650
Hauptverfasser:	Zheng, Zhongxiang, Zhao, Chunhuan, Xu, Guangwu
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Berlin/Heidelberg Springer Berlin Heidelberg 01.11.2021 Springer Nature B.V
Schlagworte:	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-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!