Learning with Errors: A Lattice-Based Keystone of Post-Quantum Cryptography-Reference-Cited by-同舟云学术

Learning with Errors: A Lattice-Based Keystone of Post-Quantum Cryptography

Published:2024-04-13 Issue:2 Volume:5 Page:216-243
ISSN:2624-6120
Container-title:Signals
language:en
Short-container-title:Signals

Author:

Sabani Maria E.¹,Savvas Ilias K.¹^ORCID,Garani Georgia¹^ORCID

Affiliation:

1. Department of Digital Systems, University of Thessaly, 41500 Larisa, Greece

Abstract

The swift advancement of quantum computing devices holds the potential to create robust machines that can tackle an extensive array of issues beyond the scope of conventional computers. Consequently, quantum computing machines create new risks at a velocity and scale never seen before, especially with regard to encryption. Lattice-based cryptography is regarded as post-quantum cryptography’s future and a competitor to a quantum computer attack. Thus, there are several advantages to lattice-based cryptographic protocols, including security, effectiveness, reduced energy usage and speed. In this work, we study the learning with errors (LWE) problem and the cryptosystems that are based on the LWE problem and, in addition, we present a new efficient variant of LWE cryptographic scheme.

Publisher

MDPI AG

Link

https://www.mdpi.com/2624-6120/5/2/12/pdf

Reference60 articles.

1. (2020, September 30). National Quantum Initiative, Available online: https://www.quantum.gov.

2. Nielsen, M., and Chuang, I. (2011). Quantum Computation and Quantum Information, Cambridge University Press.

3. Savvas, I., and Sabani, M. (2022). Quantum Computing, from Theory to Practice, Tziola Publications. [1st ed.]. (In Greek).

4. Poulakis, D. (2004). Cryptography, the Science of Secure Communication, Ziti Publications. [1st ed.]. (In Greek).

5. Bennett, C.H., Brassard, G., Breidbart, S., and Wiesner, S. (1983). Advances in Cryptology: Proceedings of Crypto ’82 (August 1982), Springer.