Lattice-Based Post-Quantum Public Key Encryption Scheme Using ElGamal’s Principles
Amirkhanova D.S. Iavich M. Mamyrbayev O.
September 2024Multidisciplinary Digital Publishing Institute (MDPI)
Cryptography
2024#8Issue 3
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.
CVP , DLP , lattice , PKE , post quantum , SIS , SVP
Text of the article Перейти на текст статьи
Department of Cybersecurity, Information Processing and Storage, Satbayev University, Almaty, 050013, Kazakhstan
School of Technology, Caucasus University, Tbilisi, 0102, Georgia
Department of Information Systems, Institute of Information and Computing Technologies, Almaty, 050013, Kazakhstan
Department of Cybersecurity
School of Technology
Department of Information Systems
10 лет помогаем публиковать статьи Международный издатель
Книга Публикация научной статьи Волощук 2026 Book Publication of a scientific article 2026