Generating Gaussian error in lattice cryptography with quantum random number generator

Jingxiang Huang; Min Gu; Zhenhong Liu; Bingqi Yan

doi:10.1117/12.2687335

26 November 2023 Generating Gaussian error in lattice cryptography with quantum random number generator

Jingxiang Huang, Min Gu, Zhenhong Liu, Bingqi Yan

Proceedings Volume 12775, Quantum and Nonlinear Optics X; 127751E (2023) https://doi.org/10.1117/12.2687335
Event: SPIE/COS Photonics Asia, 2023, Beijing, China

Conference Poster

Abstract

The Gaussian Error, represented by random numbers with a Gaussian distribution, plays a critical role in the security of modern lattice-based cryptography. Lattice-based cryptography is the most important category of post-quantum cryptography capable of resisting attacks from both classical and quantum.While current schemes of generating Gaussian Error used in lattice cryptography face severe challenges. On the one hand, the current scheme produces an approximate Gaussian distribution rather than the rigorously proven Gaussian distribution required in lattice cryptography, posing a security risk. Meanwhile, the Gaussian Error of current schemes is obtained by using algorithms to compute uniformly distributed random numbers, which lack provable randomness and also pose security risks. On the other hand, the generation rate of Gaussian Error is not high enough for many applications of cryptographic systems in current schemes. To address these challenges, this paper proposes a novel scheme that uses a quantum random number generator(QRNG) to generate the Gaussian Error, which follows a theoretically proven Gaussian distribution and satisfies rigorous security justification in lattice cryptography. Furthermore, based on the quantum mechanical process of measuring vacuum fluctuations and the principle of minimum entropy under classical noise conditions, the Gaussian Error obtained by our scheme is theoretically unpredictable, further enhancing the security of lattice cryptography compared to the current schemes. Finally, an experiment for generating Gaussian Error was constructed, and our experimental results demonstrate that the Gaussian Error generation rate is 1 G/s, which achieves higher speed among existing works.

(2023) Published by SPIE. Downloading of the abstract is permitted for personal use only.

Citation Download Citation

Jingxiang Huang, Min Gu, Zhenhong Liu, and Bingqi Yan "Generating Gaussian error in lattice cryptography with quantum random number generator", Proc. SPIE 12775, Quantum and Nonlinear Optics X, 127751E (26 November 2023); https://doi.org/10.1117/12.2687335

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available