The imminent threat posed by the development of cryptographically relevant quantum computers necessitates a paradigm shift in public-key cryptography. Traditional cryptosystems like RSA and Elliptic Curve Cryptography (ECC), which underpin global digital security, are vulnerable to quantum algorithms such as Shor's algorithm. This vulnerability mandates a proactive migration to post-quantum cryptography (PQC) to secure long-term sensitive data. Among the various candidates for post-quantum security, lattice-based cryptography has emerged as a particularly promising and robust solution. This paper explores the fundamental principles of lattice-based cryptography, detailing its security foundations rooted in the presumed hardness of lattice problems like the Short Integer Solution (SIS) and Learning With Errors (LWE) problems. We review the significant progress in the field, including its selection as a primary candidate in the NIST Post-Quantum Cryptography standardization process. We discuss its advantages in terms of provable security, versatility, and potential for efficient implementation across diverse platforms, from cloud infrastructure to the Internet of Things (IoT). We also address the practical implications and challenges of its deployment, asserting its indispensable role in fortifying public-key security against future quantum attacks, thereby establishing it as a post-quantum imperative.
Introduction. This review delves into lattice-based encryption and its implications for bolstering the protection of Internet of Things (IoT) systems. The survey extensively explores the post- quantum robustness of inherent in lattice-based cryptographic techniques, highlighting their potential to effectively address the evolving security challenges within the IoT domain. Methods. The literature review not only scrutinizes traditional, pre-quantum cryptography methods but also conducts a thorough analysis of quantum computing and its possible influence on existing encryption techniques, emphasizing the necessity for post-quantum solutions. Developing. The paper discusses the pivotal role of the National Institute of Standards and Technology (NIST) in standardizing post-quantum cryptography as well as presents a comprehensive analysis their work in this domain. A focused examination of NIST finalists reveals lattice-based cryptography as a key area of research, delving into its mechanisms and operational principles. Conclusion. The paper concludes with an in-depth exploration of diverse lattice-based cryptography applications within various IoT systems, encompassing domains such as E- health, smart cities, smart grids, vehicular communications, and industrial IoT systems. This comprehensive analysis provides valuable insights into the multifaceted landscape of lattice-based encryption and its versatile implementatios across different IoT domain.
The landscape of modern cryptography, traditionally anchored in the computational hardness of number-theoretic problems such as integer factorization and the discrete logarithm problem, faces an existential threat from the advent of quantum computing. Shor's algorithm, discovered in 1994, demonstrates the theoretical capability of a sufficiently powerful quantum computer to efficiently solve these problems, rendering widely used cryptographic schemes like RSA and Elliptic Curve Cryptography (ECC) insecure. This imminent threat necessitates a paradigm shift towards post-quantum cryptography (PQC), which aims to develop cryptographic algorithms resistant to both classical and quantum attacks. Among the various candidates for PQC, lattice-based cryptography has emerged as a particularly promising area. This paper provides a comprehensive overview of the transition from classical number theory-based cryptography to lattice-based schemes. We explore the fundamental mathematical principles underlying lattices, introduce key lattice problems such as the Shortest Vector Problem (SVP), Closest Vector Problem (CVP), Small Integer Solution (SIS), and Learning With Errors (LWE), and discuss their application in constructing quantum-resistant cryptographic primitives. Furthermore, we analyze the security, efficiency, and practical considerations of prominent lattice-based cryptosystems, highlighting their role in the ongoing NIST post-quantum cryptography standardization process. The paper concludes by discussing the challenges and future directions in the deployment and research of lattice-based cryptographic solutions.