Lattice-Based Post-Quantum Public Key Encryption Scheme Using ElGamal’s Principles
Open Access
- 8 July 2024
- journal article
- research article
- Published by MDPI AG in Cryptography
- Vol. 8 (3) , 31
Abstract
Modern technologies like quantum and cloud computing have reshaped computing, offering immense power and scalability. While beneficial, they also challenge the security of traditional cryptographic systems. Quantum computing threatens RSA and ECC with algorithms like Shor’s algorithm, which can accelerate computations exponentially. This risks exposing these systems to attacks, necessitating quantum-resistant cryptography. Cloud computing poses data security concerns, requiring robust cryptographic mechanisms and access controls. Lattice-based cryptography, leveraging problems like the Short Integer Solution (SIS), emerges as a solution. This paper presents a novel quantum-resistant public key encryption scheme based on ElGamal and SIS, ensuring security against quantum and classical threats in modern cryptographic environments.Keywords
Funding Information
- the Shota Rustaveli National Science Foundation of Georgia (SRNSF) (STEM–22-1076)
This publication has 18 references indexed in Scilit:
- Investigating CRYSTALS-Kyber Vulnerabilities: Attack Analysis and MitigationCryptography, 2024
- Enhanced Shor’s algorithm with quantum circuit optimizationInternational Journal of Information Technology, 2024
- Lattice-Based Programmable Hash Functions and ApplicationsJournal of Cryptology, 2023
- Overfull: Too Large Aggregate Signatures Based on LatticesThe Computer Journal, 2023
- KaLi: A Crystal for Post-Quantum Security Using Kyber and DilithiumIEEE Transactions on Circuits and Systems I: Regular Papers, 2022
- On Advances of Lattice-Based Cryptographic Schemes and Their ImplementationsCryptography, 2022
- Better Lattice Quantizers Constructed From Complex IntegersIEEE Transactions on Communications, 2022
- Post-Quantum Cryptography: generalized ElGamal cipher over GF(251^8)Theoretical and Applied Informatics, 2017
- Lattice-based key exchange on small integer solution problemScience China Information Sciences, 2014
- New lattice-based cryptographic constructionsJournal of the ACM, 2004