The safety and security of various cryptosystems are related to the hardness of the integer factorization problem and discrete logarithm problem, most cryptosystems will be rendered vulnerable to attack and outdated as quantum computers become more advanced.This study examines lattice-based cryptography (the NTRU cryptosystem), compares the suggested variation to other cryptosystems by simulation and presents the execution time for key generation, encryption, and decryption procedures, as well as to highlight the benefits and drawbacks of the proposed cryptosystem.A variant of the NTRU cryptosystem is developed with the purpose of improving the cryptosystem's security by allowing it to withstand attacks in both classical and quantum computing.The simulation revealed that the existing NTRU cryptosystem has a better time complexity compared to the proposed NTRU cryptosystem.The existing NTRU cryptosystem has a time complexity of O(n 2 ) while the proposed variant has O(n 3 ).Though had a better capacity of handling large data because of the introduction of lattice multiplication.
The safety and security of various cryptosystems are related to the hardness of the integer factorization problem and discrete logarithm problem, most cryptosystems will be rendered vulnerable to attack and outdated as quantum computers become more advanced.This study examines lattice-based cryptography (the NTRU cryptosystem), compares the suggested variation to other cryptosystems by simulation and presents the execution time for key generation, encryption, and decryption procedures, as well as to highlight the benefits and drawbacks of the proposed cryptosystem.A variant of the NTRU cryptosystem is developed with the purpose of improving the cryptosystem's security by allowing it to withstand attacks in both classical and quantum computing.The simulation revealed that the existing NTRU cryptosystem has a better time complexity compared to the proposed NTRU cryptosystem.The existing NTRU cryptosystem has a time complexity of O(n 2 ) while the proposed variant has O(n 3 ).Though had a better capacity of handling large data because of the introduction of lattice multiplication.
Abstract Data security in the cloud has been a major issue since the inception and adoption of cloud computing. Various frameworks have been proposed, and yet data breach prevails. With encryption being the dominant method of cloud data security, the advent of quantum computing implies an urgent need to proffer a model that will provide adequate data security for both classical and quantum computing. Thus, most cryptosystems will be rendered susceptible and obsolete, though some cryptosystems will stand the test of quantum computing. The article proposes a model that comprises the application of a variant of McEliece cryptosystem, which has been tipped to replace Rivest–Shamir–Adleman (RSA) in the quantum computing era to secure access control data and the application of a variant of N-th degree truncated polynomial ring units (NTRU) cryptosystem to secure cloud user data. The simulation of the proposed McEliece algorithm showed that the algorithm has a better time complexity than the existing McEliece cryptosystem. Furthermore, the novel tweaking of parameters S and P further improves the security of the proposed algorithms. More so, the simulation of the proposed NTRU algorithm revealed that the existing NTRU cryptosystem had a superior time complexity when juxtaposed with the proposed NTRU cryptosystem.
This chapter introduces lattice-based cryptography, a critical mathematical framework for securing communications in the post-quantum era. While classical public-key cryptosystems rely on the intractability of integer factorization and discrete logarithms, these foundations are fundamentally vulnerable to quantum computing threats, specifically Shor's algorithm. To address this vulnerability, the text explores cryptosystems built upon the algebraic structure of lattices, defined as discrete points in n-dimensional Euclidean space generated by linearly independent vectors. The chapter systematically covers the mathematical properties of lattices, associated computational problems, and distance metrics. It provides an in-depth examination of lattice basis reduction algorithms, which are fundamental to both the design and security evaluation of these systems. Furthermore, the chapter details the operational mechanics—including encryption, decryption, and cryptanalysis—of prominent post-quantum architectures, specifically the GGH and NTRU public-key cryptosystems. By transitioning from classical number theory to high-dimensional geometry, this chapter equips readers with the cryptographic primitives necessary to withstand future quantum attacks.
Cryptographic design and analysis play a key role in securing communication through untrusted channels.This need is even more pronounced with the advent of cloud-centric environments.Symmetric encryption techniques can deliver high computational efficiencies only if the distribution and management of keys are secured.Public key cryptographic systems such as RSA and Elliptic Curve Cryptography (ECC), which have been the mainstay, are at risk due to arrival of quantum computers that can solve the integer factorization and discrete logarithm problems efficiently.Although post-quantum cryptography has made some breakthroughs, the lattice-based schemes still have to contend with difficulties such as heavy computation requirements, difficulty in choosing parameters, high power consumption, and low security-performance tradeoff.If lattices parameters are not properly set, they may not withstand lattice attacks and computational efficiency will also be degraded, limiting factor for their use in cloud environments.This study, in the quest for a solution, recommends the usage of N-th degree Truncated Polynomial Ring Units (NTRU) cryptosystem which is optimized by adjusting key parameters like lattice dimension (N), modulus (q), and small modulus (p) determining a Hermite factor (𝛿)-based approach.A metaheuristic optimization technique, Electric Eel Foraging Optimization (EEFO), is used to effectively balance security strength, correctness, and computational efficiency.Also, a new cryptographically strong and quantum-resistant key exchange capability is provided by the Improved Supersingular Isogeny Diffie-Hellman (ISIDH) protocol.The experiments have shown method to have an encryption strength of 0.95, an average success rate of 93.47%, and reduced energy consumption of 0.00085, thereby proving its efficiency.
The rise of quantum computing poses a serious threat to traditional cryptosystems, such as RSA and ECC, which rely on the mathematical problem of factoring large numbers and dealing with discrete logarithms Quantum algorithms such as Shor and Grover can solve solve these problems effectively, so that classical The encryption is simple. This research addresses the urgent need for quantum-resistant cryptographic algorithms to protect next-generation networks, including 5G, IoT, and cloud computing, from future quantum attacks. The main objective of this study is to investigate the efficiency and scalability of quantum post-cryptography techniques, especially lattice-based cryptography, and to evaluate their performance in comparison with traditional cryptography and other post-quantum techniques. It also provides robust protection against quantum attacks and reasonable scalability to large networks, while delivering large key size requirements, low connectivity and excess capacity. The study concludes that lattice-based cryptography is an appropriate solution that balances quantum resistance with practical performance in real-world applications to ensure secure communications in the post-quantum era.
The security of classical public-key cryptosystems, which operate based on the computational intractability of integer factorization and discrete logarithm problems, is profoundly threatened by the rapid development of quantum computing. Post-Quantum Cryptography (PQC) has been proposed to improve security against quantum attacks. Lattice-based cryptography is widely regarded as one of the most promising PQC method because of its proven security, efficient implementation, and functional versatility, and it has achieved significant progress in both algorithmic design and engineering implementation in recent years. This paper presents a systematic survey of the status of research on lattice-based cryptographic algorithms. First, the fundamental theory of lattices and their core hard problems are discussed. Next, the technical characteristics and performance of encryption and key encapsulation mechanisms, digital signature schemes, and key exchange protocols constructed based on lattice hard problems are reviewed and compared. Subsequently, the principles and optimization paths of two key technologies for lattice cryptography implementation, namely polynomial multiplication using the fast Number Theoretic Transform (NTT) and pre-image sampling algorithms, are discussed. Finally, considering the PQC standardization process of the National Institute of Standards and Technology (NIST), an outlook on future research directions for lattice-based cryptography is presented. The research directions include the development of more "succinct" fundamental hard problems, strengthening security proofs, improving algorithm efficiency, and countering novel attacks. This review serves as a reference for promoting the practical deployment and further research of lattice-based cryptography.
Why study Lattice-based Cryptography? There are a few ways to answer this question. 1. It is useful to have cryptosystems that are based on a variety of hard computational problems so the different cryptosystems are not all vulnerable in the same way. 2. The computational aspects of lattice-based cryptosystem are usually simple to understand and fairly easy to implement in practice. 3. Lattice-based cryptosystems have lower encryption/decryption computational complexities compared to popular cryptosystems that are based on the integer factorisation or the discrete logarithm problems. 4. Lattice-based cryptosystems enjoy strong worst-case hardness security proofs based on approximate versions of known NP-hard lattice problems. 5. Lattice-based cryptosystems are believed to be good candidates for post-quantum cryptography, since there are currently no known quantum algorithms for solving lattice problems that perform significantly better than the best-known classical (non-quantum) algorithms, unlike for integer factorisation and (elliptic curve) discrete logarithm problems. 6. Last but not least, interesting structures in lattice problems have led to significant advances in Homomorphic Encryption, a new research area with wide-ranging applications.