Post-quantum Insecurity from LWE

van Mpp Maran Heesch

I. Peterson

Pradeep Kumar Dadsena, Madireddy H. V. S. P. Reddy, Saurabh Rana +3 more

Post Quantum Key Encapsulation Mechanism (PKEM) is used to securely exchange symmetric keys over an insecure channel. It allows two parties to establish a shared secret key, which can then be used for symmetric encryption, ensuring confidentiality against quantum attacks. By encapsulating the key, it reduces the need to directly encrypt large amounts of data with the public key, which is computationally expensive. Traditional cryptographic tools, while effective, are complex and susceptible to quantum attacks. This paper contains a robust and lightweight post-quantum security solution, and their performance analysis. The authentication scheme, based on Ring-Learning with Errors (Ring-LWE), uses Bernstein reconstruction in polynomial multiplication to significantly lower computational costs, enabling even resource-limited mobile devices to achieve secure mutual authentication. This paper also contains an analysis of post-quantum key encapsulation mechanism (PKEM), and it also covers design, security, and real-world implementation issues and provides a prospective outlook on PKEM, taking into account current investigations, possible innovations, and the changing field of quantum computing. The proposed work also offers a thorough investigation of the security features of post-quantum KEMs, together with theoretical and practical concerns.

Prathusha Prakash, Naga Deepak Pothuraju

It is also worth noting that the implementation of quantum computing has been a big threat to the classical cryptographic algorithms that are popular in secure networked systems. PostQuantum Cryptography (PQC) has come to play as one of the viable answers to this issue because it has the capacity to resist quantum-enabled attacks. In this paper, the author offers a detailed performance analysis of post-quantum cryptographic algorithms, lattice-based encryption which is based on the Learning with Errors (LWE) principle, and hashbased digital signatures which is based on SPHINCS+. An experimental environment was created that is controlled by using specific performance measures, such as time of key generation, the latency of encryption and decryption, amount of memory, and the size of keys and ciphertext. To determine the suitability of PQC in guaranteeing confidentiality, integrity, and authenticity over insecure channels, secure network communication was emulated. Through experimental findings, it has been shown that the lattice-based generation of keys has greater overhead in terms of computation and memory, but the encryption, decryption and signature processes have feasible limits. The results validate the practicability of the post-quantum cryptography mechanisms implementation in the practical secure network systems and the trade-off between the increased quantum resistance and the resource consumption.

Stephen Patrick Walborn, Carlos Henrique Monken

Marcelo Terra Cunha, Sebastio Padua, Stephen Patrick Walborn +1 more