An Enhanced Learning with Error-Based Cryptosystem: A Lightweight Quantum-Secure Cryptography Method

Kara, Mostefa ORCID: https://orcid.org/0000-0002-5736-8039, Karampidis, Konstantinos ORCID: https://orcid.org/0000-0003-1643-8018, Papadourakis, Giorgos ORCID: https://orcid.org/0000-0001-9090-9354, Hammoudeh, Mohammad ORCID: https://orcid.org/0000-0003-1058-0996 and AlShaikh, Muath (2024) An Enhanced Learning with Error-Based Cryptosystem: A Lightweight Quantum-Secure Cryptography Method. J — Multidisciplinary Scientific Journal, 7 (4). pp. 406-420. ISSN 2571-8800

Preview

Published Version Available under License Creative Commons Attribution. Download (397kB) | Preview

Abstract

Quantum-secure cryptography is a dynamic field due to its crucial role in various domains. This field aligns with the ongoing efforts in data security. Post-quantum encryption (PQE) aims to counter the threats posed by future quantum computers, highlighting the need for further improvement. Based on the learning with error (LWE) system, this paper introduces a novel asymmetric encryption technique that encrypts entire messages of n bits rather than just 1 bit. This technique offers several advantages including an additive homomorphic cryptosystem. The robustness of the proposed lightweight public key encryption method, which is based on a new version of LWE, ensures that private keys remain secure and that original data cannot be recovered by an attacker from the ciphertext. By improving encryption and decryption execution time—which achieve speeds of 0.0427 ms and 0.0320 ms, respectively—and decreasing ciphertext size to 708 bits for 128-bit security, the obtained results are very promising.