A Survey on Discrete Gaussian Samplers in Lattice Based Cryptography

Jiaxin Deng; Simin Chen; Jiageng Chen; Weizhi Meng

doi:10.1007/978-3-031-23098-1_6

A Survey on Discrete Gaussian Samplers in Lattice Based Cryptography

Jiaxin Deng, Simin Chen, Jiageng Chen^*, Weizhi Meng

^*Corresponding author for this work

Central China Normal University

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

Abstract

Lattice-based cryptography is one of the most competitive algorithms in post-quantum algorithms. The discrete Gaussian sampler is a fundamental building block in lattice-based cryptography, but it is still challenging to construct a generic, efficient and secure discrete Gaussian sampler. In this work, we survey the existing discrete Gaussian samplers and summarize the characteristics and improvements of each sampler in detail. In addition, we discuss the evaluation criteria for samplers which we believe that a good scheme should use less precision to achieve the same level of security. The survey can help the reader to focus on the development of discrete Gaussian samplers and apply the discrete Gaussian sampler to lattice-based cryptography in a black-box manner.

Original language	English
Title of host publication	Emerging Information Security and Applications : Proceedings of the 3rd International Conference, EISA 2022
Publisher	Springer
Publication date	2022
Pages	87-107
ISBN (Print)	978-3-031-23097-4
ISBN (Electronic)	978-3-031-23098-1
DOIs	https://doi.org/10.1007/978-3-031-23098-1_6
Publication status	Published - 2022
Event	3rd International Conference on Emerging Information Security and Applications - Wuhan, China Duration: 29 Oct 2022 → 30 Oct 2022

Conference

Conference	3rd International Conference on Emerging Information Security and Applications
Country/Territory	China
City	Wuhan
Period	29/10/2022 → 30/10/2022

Keywords

Discrete Gaussian sampler
Lattice-based cryptography

Access to Document

10.1007/978-3-031-23098-1_6

OpenUrl availability

Full text

Cite this

@inproceedings{00926cd3ab8849c09ed42acec67bec06,

title = "A Survey on Discrete Gaussian Samplers in Lattice Based Cryptography",

abstract = "Lattice-based cryptography is one of the most competitive algorithms in post-quantum algorithms. The discrete Gaussian sampler is a fundamental building block in lattice-based cryptography, but it is still challenging to construct a generic, efficient and secure discrete Gaussian sampler. In this work, we survey the existing discrete Gaussian samplers and summarize the characteristics and improvements of each sampler in detail. In addition, we discuss the evaluation criteria for samplers which we believe that a good scheme should use less precision to achieve the same level of security. The survey can help the reader to focus on the development of discrete Gaussian samplers and apply the discrete Gaussian sampler to lattice-based cryptography in a black-box manner.",

keywords = "Discrete Gaussian sampler, Lattice-based cryptography",

author = "Jiaxin Deng and Simin Chen and Jiageng Chen and Weizhi Meng",

note = "Publisher Copyright: {\textcopyright} 2022, The Author(s), under exclusive license to Springer Nature Switzerland AG.; 3rd International Conference on Emerging Information Security and Applications, EISA ; Conference date: 29-10-2022 Through 30-10-2022",

year = "2022",

doi = "10.1007/978-3-031-23098-1_6",

language = "English",

isbn = "978-3-031-23097-4",

pages = "87--107",

booktitle = "Emerging Information Security and Applications",

publisher = "Springer",

}

Deng, J, Chen, S, Chen, J & Meng, W 2022, A Survey on Discrete Gaussian Samplers in Lattice Based Cryptography. in Emerging Information Security and Applications: Proceedings of the 3rd International Conference, EISA 2022. Springer, pp. 87-107, 3rd International Conference on Emerging Information Security and Applications, Wuhan, China, 29/10/2022. https://doi.org/10.1007/978-3-031-23098-1_6

A Survey on Discrete Gaussian Samplers in Lattice Based Cryptography. / Deng, Jiaxin; Chen, Simin; Chen, Jiageng et al.
Emerging Information Security and Applications: Proceedings of the 3rd International Conference, EISA 2022. Springer, 2022. p. 87-107.

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

TY - GEN

T1 - A Survey on Discrete Gaussian Samplers in Lattice Based Cryptography

AU - Deng, Jiaxin

AU - Chen, Simin

AU - Chen, Jiageng

AU - Meng, Weizhi

PY - 2022

Y1 - 2022

N2 - Lattice-based cryptography is one of the most competitive algorithms in post-quantum algorithms. The discrete Gaussian sampler is a fundamental building block in lattice-based cryptography, but it is still challenging to construct a generic, efficient and secure discrete Gaussian sampler. In this work, we survey the existing discrete Gaussian samplers and summarize the characteristics and improvements of each sampler in detail. In addition, we discuss the evaluation criteria for samplers which we believe that a good scheme should use less precision to achieve the same level of security. The survey can help the reader to focus on the development of discrete Gaussian samplers and apply the discrete Gaussian sampler to lattice-based cryptography in a black-box manner.

AB - Lattice-based cryptography is one of the most competitive algorithms in post-quantum algorithms. The discrete Gaussian sampler is a fundamental building block in lattice-based cryptography, but it is still challenging to construct a generic, efficient and secure discrete Gaussian sampler. In this work, we survey the existing discrete Gaussian samplers and summarize the characteristics and improvements of each sampler in detail. In addition, we discuss the evaluation criteria for samplers which we believe that a good scheme should use less precision to achieve the same level of security. The survey can help the reader to focus on the development of discrete Gaussian samplers and apply the discrete Gaussian sampler to lattice-based cryptography in a black-box manner.

KW - Discrete Gaussian sampler

KW - Lattice-based cryptography

U2 - 10.1007/978-3-031-23098-1_6

DO - 10.1007/978-3-031-23098-1_6

M3 - Article in proceedings

AN - SCOPUS:85148698999

SN - 978-3-031-23097-4

SP - 87

EP - 107

BT - Emerging Information Security and Applications

PB - Springer

T2 - 3rd International Conference on Emerging Information Security and Applications

Y2 - 29 October 2022 through 30 October 2022

ER -