You are looking at a specific version 20180901:024259 of this paper. See the latest version.

Paper 2018/786

Discrete Gaussian Measures and New Bounds of the Smoothing Parameter for Lattices

Zhongxiang Zheng and Guangwu Xu and Chunhuan Zhao

Abstract

In this paper, we start with a discussion of discrete Gaussian measures on lattices. Several results of Banaszczyk are analyzed, different approaches are suggested. In the second part of the paper we prove two new bounds for the smoothing parameter of lattices. Under the natural assumption that $\varepsilon$ is suitably small, we obtain two estimations of the smoothing parameter: 1. \[ \eta_{\varepsilon}(\mathbb{Z}) \le \sqrt{\frac{\ln \big(\frac{\varepsilon}{44}+\frac{2}{\varepsilon}\big)}{\pi}}. \] 2. For a lattice ${\cal L}\subset \mathbb{R}^n$ of dimension $n$, \[ \eta_{\varepsilon}({\cal L}) \le \sqrt{\frac{\ln \big(n-1+\frac{2n}{\varepsilon}\big)}{\pi}}\tilde{bl}({\cal L}). \]

Metadata
Available format(s)
PDF
Publication info
Preprint. MINOR revision.
Keywords
Latticesdiscrete Gaussian measuresmoothing parameter
Contact author(s)
gxu4uwm @ uwm edu
History
2018-09-01: received
Short URL
https://ia.cr/2018/786
License
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.