Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2501.03249 · International Conference on Smart Systems for Applications in Electrical Sciences (ICSSES)

Lattice-Based Post-Quantum Cryptography for Homomorphic Encryption

Abel C. H. Chen

Published Mar 21, 2025• 4 citations
arXivHTMLPDF

Abstract

As quantum computing technology continues to advance, the development of post-quantum cryptography (PQC) methods capable of resisting quantum computing attacks has emerged as a key research direction. Existing homomorphic encryption schemes, such as RSA, ElGamal, and Paillier, face potential vulnerabilities to quantum attacks. To address this challenge, this study proposes a lattice-based PQC homomorphic encryption scheme. The approach leverages lattice cryptographic methods to resist quantum attacks while enabling homomorphic encryption for computational applications. This research provides mathematical proofs, computational examples, and a comprehensive security analysis of the proposed lattice-based PQC homomorphic encryption scheme. The findings aim to serve as a reference for developers working on homomorphic encryption applications, such as federated learning.

DOI
10.1109/icsses64899.2025.11009905

Related papers

Lattice-Based Cryptography: A Post-Quantum Solution to Secure Digital Communications in the Age of Quantum Computing

Ishmeet Singh -

This paper delves into lattice-based cryptography as a cornerstone of post-quantum cryptography (PQC), exploring its evolution, key principles, and applications. It examines how lattice-based schemes leverage the inherent hardness of problems such as the Shortest Vector Problem (SVP) and Learning With Errors (LWE) to provide quantum-resistant encryption, digital signatures, and homomorphic encryption. The paper also outlines the historical development of lattice-based cryptography, emphasizing its resilience to quantum attacks in contrast to traditional schemes like RSA and ECC, which are vulnerable to Shor's algorithm. Core concepts, including lattice trapdoors, parameter optimization, and real-world applications in blockchain, cryptocurrencies, and secure communication protocols, are explored in detail. Furthermore, the paper highlights ongoing standardization efforts led by NIST, ethical considerations, practical challenges, and future research directions aimed at improving efficiency, ensuring interoperability, and expanding lattice cryptography’s use in advanced security frameworks. Through comprehensive analysis, this research underscores the importance of lattice-based cryptography as a critical pillar for securing the digital ecosystem against the emerging threat of quantum computing.

International Journal For Multidisciplinary Research•Mar 26, 2025•0 citations

A Comparative Framework for Post-Quantum Cryptography and Homomorphic Encryption: Integration, Methodologies, and Applications

Dr Rajendirakumar S

Abstract The rapid evolution of quantum computing fundamentally threatens modern cryptographic infrastructures, necessitating a paradigm shift toward advanced encryption techniques. While post-quantum cryptography (PQC) ensures that data remains secure against quantum algorithmic decryption, it does not inherently facilitate the processing of that data in untrusted environments. Homomorphic encryption (HE) addresses this computational privacy requirement, yet traditional HE schemes rely on classical mathematical problems that are easily compromised by quantum systems. This paper presents a comprehensive comparative framework that integrates post-quantum cryptographic principles with homomorphic capabilities to enable quantum-resistant, privacy-preserving computation. By analyzing lattice-based algorithms, code-based cryptography, and hardware acceleration paradigms, this study maps the existing trade-offs between security, computational overhead, and practical deployment feasibility in the impending quantum era. Keywords: PQC, HE. 1.Introduction The rapid evolution of quantum computing technology presents a profound threat to modern cryptographic infrastructures. As quantum algorithms, notably Shor's algorithm, mature, they acquire the capability to solve nondeterministic polynomial time problems in polynomial time, thereby breaking traditional asymmetric encryption standards such as RSA and Elliptic Curve Cryptography (ECC) (Chen, 2024). Consequently, the development of post-quantum cryptography (PQC) has become a global imperative to secure sensitive communications and data against future quantum adversaries (Pranjal & Chaturvedi, 2024). Cryptographers are currently focusing on transitioning secure systems to these newly established PQC standards before large-scale quantum computers become commercially viable. While PQC addresses the secure transmission and storage of data, it does not inherently solve the problem of secure data processing in untrusted cloud environments. Homomorphic encryption (HE) provides a sophisticated mechanism that allows computations to be performed directly on encrypted data without requiring prior decryption (Jain & Cherukuri, 2023). The core problem addressed in this paper is the conceptual and practical integration of PQC with HE shown in Fig1.1 which is essential for ensuring quantum-safe, privacy-preserving computation in distributed architectures. Achieving this synthesis is highly complex due to the massive computational overhead and noise accumulation inherent to both cryptographic domains. However, existing approaches to privacy-preserving computation remain broadly insufficient for the post-quantum era. First, conventional homomorphic encryption schemes rely heavily on mathematical hardness assumptions, such as integer factorization or discrete logarithms, which are demonstrably vulnerable to quantum attacks (Chen, 2024). Second, while some high-performance fully homomorphic implementations exist, they suffer from prohibitive computational overhead and severe ciphertext expansion, making widespread deployment impractical without specialized mitigation strategies (Tseng et al., 2025). Third, hardware-accelerated privacy solutions often rely on trusted execution environments, like Intel SGX, which inherently introduce side-channel vulnerabilities and force reliance on centralized hardware trust rather than pure mathematical security (Sadat et al., 2017). To overcome these critical limitations, this paper proposes a structured comparative methodology for evaluating quantum-resistant homomorphic encryption systems. Specifically, our paper makes the following main contributions: We provide a comprehensive comparative framework that categorizes and evaluates lattice-based and code-based homomorphic encryption schemes against classical performance constraints. We propose a structured, hypothetical evaluation pipeline designed to benchmark the computational overhead and latency of post-quantum homomorphic algorithms in federated networking environments. 2.Privacy-preserving computation The literature surrounding privacy-preserving computation can be broadly classified into three primary categories, the first being classical and fully homomorphic encryption (FHE) systems. The core idea behind these schemes is the preservation of algebraic structures during encryption, allowing operations on ciphertexts to reflect directly on the underlying plaintexts without exposing the raw data (Jain & Cherukuri, 2023). A major strength of these classical FHE systems, such as those utilized in encrypted relational databases like FHE-SQL, is their ability to provide end-to-end cryptographic protection for queries without relying on trusted hardware modules (Tseng et al., 2025). However, a fundamental weakness is that early FHE models, and their underlying privacy homomorphisms, remain fundamentally susceptible to quantum cryptanalysis due to their reliance on classical mathematical problems (Sen, 2013). Compared to these classical paradigms, our work specifically focuses on migrating these operational homomorphic properties into genuinely quantum-safe mathematical frameworks. The second category of related work focuses on hardware acceleration and hybrid computational environments for homomorphic encryption. The core idea here involves leveraging specialized hardware, such as ASIC AI chips or coarse-grained compute architectures like Google's TPUs, to mitigate the enormous computational overhead associated with HE (Tong et al., 2025). The strength of this approach lies in its ability to bridge the energy-efficiency gap, often utilizing intelligent compiler frameworks to convert high-precision modular arithmetic into dense, low-precision matrix multiplications. Conversely, the weakness of hardware-centric methods is that architectural mismatches frequently lead to severe resource under-utilization, and hybrid solutions utilizing components like Intel SGX introduce hardware trust assumptions that can compromise pure cryptographic integrity (Sadat et al., 2017). Unlike these approaches, our framework prioritizes algorithmic resilience and quantum resistance over purely hardware-driven and enclave-based optimizations. The third category encompasses emerging post-quantum and quantum homomorphic paradigms, which seek to unify quantum resistance with computational privacy. Researchers have proposed lattice-based HE schemes to replace vulnerable legacy systems like Paillier and ElGamal, successfully enabling secure applications such as federated learning (Chen, 2024). Similarly, code-based cryptography utilizing McEliece and non-negative matrix factorization has shown promise in providing faster encryption and decryption times while remaining mathematically secure against quantum computers (Chen, 2024). Furthermore, advanced quantum homomorphic encryption protocols have explored information-theoretic security combined with homomorphic quantum error-correction to ensure future-proof data protection (Ouyang & Rohde, 2022). While these systems represent the state-of-the-art, their primary weakness remains the massive memory and communication overhead introduced during distributed training protocols, which negatively impacts classification performance. Our approach builds upon this category by proposing a standardized methodology to systematically compare these disparate post-quantum homomorphic techniques. 3.Multi-stage Method To systematically evaluate and deploy post-quantum homomorphic encryption, we propose a structured, multi-stage methodological framework. The first step involves cryptographic primitive selection, where system architects must evaluate and choose between lattice-based constructs, such as ML-KEM adaptations, and code-based systems like McEliece, depending on their domain constraints (Chen, 2024). The second step requires the implementation of an algorithmic parameter optimization module, which dynamically adjusts polynomial degrees and error distributions to balance security levels with the operational multiplicative depth required by the application. Finally, the third step comprises the integration of a specialized abstraction layer designed to map complex high-precision cryptographic operations into hardware-friendly matrix operations, thereby reducing the inherent bottleneck of ciphertext evaluation. The key design choices within this framework are driven by the absolute necessity to balance quantum resistance with practical algorithmic utility. We prioritize lattice-based cryptography for our primary evaluation pathway because of its established resilience against quantum threats and its recent standardization by the National Institute of Standards and Technology (NIST) (Chen, 2024). Additionally, we explicitly design our framework to avoid reliance on trusted hardware environments, opting instead for pure cryptographic guarantees to prevent the side-channel data leaks that often plague hardware-enclave solutions. By focusing on algorithmic alignment and basis-aligned mathematical transformations, the framework ensures that homomorphic workloads can be optimized effectively without compromising the underlying post-quantum security proofs. To validate the efficacy of the proposed framework, we outline a comprehensive evaluation plan utilizing a hypothetical, high-dimensional healthcare benchmarking dataset. The experimental setup will simulate a secure genome-wide association study (GWAS) executing within a fully decentralized federated learning environment (Sadat et al., 2017). The primary metrics for this hypothetical evaluation will include key generation latency, ciphertext expansion ratio, and the amortized computational time required for homomorphic multiplication operations across distributed nodes. By systematically varying the cryptographic noise parameters and observing the resulting degradation in analytical performance, we aim to empirically map the trad

•Dec 23, 2025•0 citations

A Survey of Lattice Cryptography

Yuchong Wei

Lattice cryptography has become one of the focal points in the era of quantum computing development. RSA and ECC, traditional public key cryptosystems, may become insecure in the face of quantum computers. In contrast, lattice cryptography is considered a potential solution for cryptographic security in the quantum computing age due to its inherent mathematical problems that require the use of quantum computers to solve. Moreover, lattice cryptographic algorithms can achieve efficient encryption and decryption processes and support a variety of cryptographic constructions, including encryption, signatures, and fully homomorphic encryption (FHE). With its high efficiency, multifunctionality, and high security, lattice cryptography has applications in various fields such as finance, e-commerce, government agencies, military, and network communications. It has also become one of the top contenders for the post-quantum cryptographic algorithm standards that have been recognized by the National Institute of Standards and Technology (NIST). This paper discusses the main contributions of lattice cryptography to society and its potential future development directions, as well as the challenges it may face and potential solutions. This thesis elaborates on lattice-based cryptography and comprehensively discusses the key technologies of lattice cryptography, its applications, security analysis, performance evaluation, and the latest progress.

Applied and Computational Engineering•Feb 27, 2025•2 citations

Post-Quantum Cryptography: Designing Secure Cryptographic Systems to Withstand the Threat of Quantum Computing Attacks

Eren Danyel Uçar

The emergence of quantum computing poses a serious threat to traditional communication systems, endangering the security of digital communications and critical infrastructure. Although existing cryptographic algorithms (such as RSA and ECC) rely on the inefficiency of computing large numbers or solving logarithm inequality problems, quantum algorithms (especially Shor's algorithm) can solve these problems efficiently. To mitigate this threat, the field of post-quantum cryptography (PQC) has emerged and focuses on developing cryptographic systems that are resilient to quantum attacks. The main techniques in PQC include lattice-based, hash-based, code-based, and multivariate polynomial cryptography. Lattice-based cryptography is the leading contender, providing high security and supporting good properties such as fully homomorphic encryption, but facing issues related to size and computational efficiency. Hash-based encryption enables strong digital signatures but has limitations. Code-based encryption based on error-correcting codes provides proof of security but requires small size. Multivariate polynomial cryptography has good performance but has drawbacks in some applications. While standardization efforts led by organizations such as NIST continue, PQC is at the forefront of protecting the digital future from the impact of quantum computing, ensuring the integrity and confidentiality of information in the post-quantum era.

Human computer interaction.•Nov 29, 2024•0 citations

Enhancing Post-Quantum Cryptographic Protocols with Quantum-Resistant Key Exchange Mechanisms

Gohin Balakrishnan, Aruna Samudrala, Suresh Chanamala +2 more

The emergence of quantum computers poses a significant threat to classical cryptographic systems. Post-quantum cryptography (PQC) aims to develop cryptographic protocols resistant to quantum attacks. This study explores the enhancement of post-quantum cryptographic protocols by integrating quantum-resistant key exchange mechanisms. We propose the Quantum-Lattice Resilient Exchange Framework (Q-LREF), utilizing lattice dimensions 256, 512, and 1024) with Gaussian noise distribution 3.2. Through experimental evaluation, we demonstrate that our approach outperforms traditional RSA and ECC schemes while achieving comparable efficiency to CRYSTALS-Kyber with robust security margins. By reviewing existing literature, implementing our novel framework, and analyzing results, we demonstrate the efficacy of our approach against both classical and quantum adversaries. We also provide a comprehensive analysis of potential challenges and future directions in PQC, including detailed examination of various quantum-resistant algorithms and their applications.

•Jun 5, 2025•2 citations

A High-Level Security Techniques on Quantum Security for Post Quantum Cryptography

Williams Deepan R H, A. Ajina

With the rapid advancement regarding quantum computing, traditional cryptographic systems face an existential threat because of their reliance concerning mathematical challenges which may be addressed effectively solved using quantum algorithms like the one developed by Shor. This imminent risk has driven extensive research into quantum-resistant cryptography (PQC), that seeks to develop encryption methods resilient against attacks powered by quantum computing. This study offers a thorough literature survey on high-level security techniques in quantum security for PQC, analysing past and current research efforts in this domain. We first examine the vulnerabilities of classical cryptographic protocols, including public-key encryption methods such as RSA (developed by Rivest, Shamir, and Adleman) and ECC (which uses elliptic curve mathematics), and traditional cryptographic hashing methods, against quantum adversaries. The study then explores the foundational approaches to quantum-secure cryptography, including lattice-based, hash-based, multivariate polynomial, code-based, and isogeny-based encryption methods that possess emerged as promising candidates for standardization. The survey highlights key challenges in the real-world application of PQC, including performance trade-offs, key size overhead, and deployment complexities. We conclude by identifying future research directions during the creation of scalable, efficient, and provably secure cryptographic methods designed to withstand quantum attacks techniques. As the shift toward the quantum-resilient era approaches, this survey aims to provide a clear and structured comprehension of the evolving the domain of quantum security for PQC.

International Conference on Emerging Technologies in Computing and Communication (ETCC)•Jun 26, 2025•1 citation
As quantum computing technology continues to advance, the development of post-quantum cryptography (PQC) methods capable of resisting quantum computing attacks has emerged as a key research direction. Existing homomorphic encryption schemes, such as RSA, ElGamal, and Paillier, face potential vulnerabilities to quantum attacks. To address this challenge, this study proposes a lattice-based PQC homomorphic encryption scheme. The approach leverages lattice cryptographic methods to resist quantum attacks while enabling homomorphic encryption for computational applications. This research provides mathematical proofs, computational examples, and a comprehensive security analysis of the proposed lattice-based PQC homomorphic encryption scheme. The findings aim to serve as a reference for developers working on homomorphic encryption applications, such as federated learning.
This paper delves into lattice-based cryptography as a cornerstone of post-quantum cryptography (PQC), exploring its evolution, key principles, and applications. It examines how lattice-based schemes leverage the inherent hardness of problems such as the Shortest Vector Problem (SVP) and Learning With Errors (LWE) to provide quantum-resistant encryption, digital signatures, and homomorphic encryption. The paper also outlines the historical development of lattice-based cryptography, emphasizing its resilience to quantum attacks in contrast to traditional schemes like RSA and ECC, which are vulnerable to Shor's algorithm. Core concepts, including lattice trapdoors, parameter optimization, and real-world applications in blockchain, cryptocurrencies, and secure communication protocols, are explored in detail. Furthermore, the paper highlights ongoing standardization efforts led by NIST, ethical considerations, practical challenges, and future research directions aimed at improving efficiency, ensuring interoperability, and expanding lattice cryptography’s use in advanced security frameworks. Through comprehensive analysis, this research underscores the importance of lattice-based cryptography as a critical pillar for securing the digital ecosystem against the emerging threat of quantum computing.
Abstract The rapid evolution of quantum computing fundamentally threatens modern cryptographic infrastructures, necessitating a paradigm shift toward advanced encryption techniques. While post-quantum cryptography (PQC) ensures that data remains secure against quantum algorithmic decryption, it does not inherently facilitate the processing of that data in untrusted environments. Homomorphic encryption (HE) addresses this computational privacy requirement, yet traditional HE schemes rely on classical mathematical problems that are easily compromised by quantum systems. This paper presents a comprehensive comparative framework that integrates post-quantum cryptographic principles with homomorphic capabilities to enable quantum-resistant, privacy-preserving computation. By analyzing lattice-based algorithms, code-based cryptography, and hardware acceleration paradigms, this study maps the existing trade-offs between security, computational overhead, and practical deployment feasibility in the impending quantum era. Keywords: PQC, HE. 1.Introduction The rapid evolution of quantum computing technology presents a profound threat to modern cryptographic infrastructures. As quantum algorithms, notably Shor's algorithm, mature, they acquire the capability to solve nondeterministic polynomial time problems in polynomial time, thereby breaking traditional asymmetric encryption standards such as RSA and Elliptic Curve Cryptography (ECC) (Chen, 2024). Consequently, the development of post-quantum cryptography (PQC) has become a global imperative to secure sensitive communications and data against future quantum adversaries (Pranjal & Chaturvedi, 2024). Cryptographers are currently focusing on transitioning secure systems to these newly established PQC standards before large-scale quantum computers become commercially viable. While PQC addresses the secure transmission and storage of data, it does not inherently solve the problem of secure data processing in untrusted cloud environments. Homomorphic encryption (HE) provides a sophisticated mechanism that allows computations to be performed directly on encrypted data without requiring prior decryption (Jain & Cherukuri, 2023). The core problem addressed in this paper is the conceptual and practical integration of PQC with HE shown in Fig1.1 which is essential for ensuring quantum-safe, privacy-preserving computation in distributed architectures. Achieving this synthesis is highly complex due to the massive computational overhead and noise accumulation inherent to both cryptographic domains. However, existing approaches to privacy-preserving computation remain broadly insufficient for the post-quantum era. First, conventional homomorphic encryption schemes rely heavily on mathematical hardness assumptions, such as integer factorization or discrete logarithms, which are demonstrably vulnerable to quantum attacks (Chen, 2024). Second, while some high-performance fully homomorphic implementations exist, they suffer from prohibitive computational overhead and severe ciphertext expansion, making widespread deployment impractical without specialized mitigation strategies (Tseng et al., 2025). Third, hardware-accelerated privacy solutions often rely on trusted execution environments, like Intel SGX, which inherently introduce side-channel vulnerabilities and force reliance on centralized hardware trust rather than pure mathematical security (Sadat et al., 2017). To overcome these critical limitations, this paper proposes a structured comparative methodology for evaluating quantum-resistant homomorphic encryption systems. Specifically, our paper makes the following main contributions: We provide a comprehensive comparative framework that categorizes and evaluates lattice-based and code-based homomorphic encryption schemes against classical performance constraints. We propose a structured, hypothetical evaluation pipeline designed to benchmark the computational overhead and latency of post-quantum homomorphic algorithms in federated networking environments. 2.Privacy-preserving computation The literature surrounding privacy-preserving computation can be broadly classified into three primary categories, the first being classical and fully homomorphic encryption (FHE) systems. The core idea behind these schemes is the preservation of algebraic structures during encryption, allowing operations on ciphertexts to reflect directly on the underlying plaintexts without exposing the raw data (Jain & Cherukuri, 2023). A major strength of these classical FHE systems, such as those utilized in encrypted relational databases like FHE-SQL, is their ability to provide end-to-end cryptographic protection for queries without relying on trusted hardware modules (Tseng et al., 2025). However, a fundamental weakness is that early FHE models, and their underlying privacy homomorphisms, remain fundamentally susceptible to quantum cryptanalysis due to their reliance on classical mathematical problems (Sen, 2013). Compared to these classical paradigms, our work specifically focuses on migrating these operational homomorphic properties into genuinely quantum-safe mathematical frameworks. The second category of related work focuses on hardware acceleration and hybrid computational environments for homomorphic encryption. The core idea here involves leveraging specialized hardware, such as ASIC AI chips or coarse-grained compute architectures like Google's TPUs, to mitigate the enormous computational overhead associated with HE (Tong et al., 2025). The strength of this approach lies in its ability to bridge the energy-efficiency gap, often utilizing intelligent compiler frameworks to convert high-precision modular arithmetic into dense, low-precision matrix multiplications. Conversely, the weakness of hardware-centric methods is that architectural mismatches frequently lead to severe resource under-utilization, and hybrid solutions utilizing components like Intel SGX introduce hardware trust assumptions that can compromise pure cryptographic integrity (Sadat et al., 2017). Unlike these approaches, our framework prioritizes algorithmic resilience and quantum resistance over purely hardware-driven and enclave-based optimizations. The third category encompasses emerging post-quantum and quantum homomorphic paradigms, which seek to unify quantum resistance with computational privacy. Researchers have proposed lattice-based HE schemes to replace vulnerable legacy systems like Paillier and ElGamal, successfully enabling secure applications such as federated learning (Chen, 2024). Similarly, code-based cryptography utilizing McEliece and non-negative matrix factorization has shown promise in providing faster encryption and decryption times while remaining mathematically secure against quantum computers (Chen, 2024). Furthermore, advanced quantum homomorphic encryption protocols have explored information-theoretic security combined with homomorphic quantum error-correction to ensure future-proof data protection (Ouyang & Rohde, 2022). While these systems represent the state-of-the-art, their primary weakness remains the massive memory and communication overhead introduced during distributed training protocols, which negatively impacts classification performance. Our approach builds upon this category by proposing a standardized methodology to systematically compare these disparate post-quantum homomorphic techniques. 3.Multi-stage Method To systematically evaluate and deploy post-quantum homomorphic encryption, we propose a structured, multi-stage methodological framework. The first step involves cryptographic primitive selection, where system architects must evaluate and choose between lattice-based constructs, such as ML-KEM adaptations, and code-based systems like McEliece, depending on their domain constraints (Chen, 2024). The second step requires the implementation of an algorithmic parameter optimization module, which dynamically adjusts polynomial degrees and error distributions to balance security levels with the operational multiplicative depth required by the application. Finally, the third step comprises the integration of a specialized abstraction layer designed to map complex high-precision cryptographic operations into hardware-friendly matrix operations, thereby reducing the inherent bottleneck of ciphertext evaluation. The key design choices within this framework are driven by the absolute necessity to balance quantum resistance with practical algorithmic utility. We prioritize lattice-based cryptography for our primary evaluation pathway because of its established resilience against quantum threats and its recent standardization by the National Institute of Standards and Technology (NIST) (Chen, 2024). Additionally, we explicitly design our framework to avoid reliance on trusted hardware environments, opting instead for pure cryptographic guarantees to prevent the side-channel data leaks that often plague hardware-enclave solutions. By focusing on algorithmic alignment and basis-aligned mathematical transformations, the framework ensures that homomorphic workloads can be optimized effectively without compromising the underlying post-quantum security proofs. To validate the efficacy of the proposed framework, we outline a comprehensive evaluation plan utilizing a hypothetical, high-dimensional healthcare benchmarking dataset. The experimental setup will simulate a secure genome-wide association study (GWAS) executing within a fully decentralized federated learning environment (Sadat et al., 2017). The primary metrics for this hypothetical evaluation will include key generation latency, ciphertext expansion ratio, and the amortized computational time required for homomorphic multiplication operations across distributed nodes. By systematically varying the cryptographic noise parameters and observing the resulting degradation in analytical performance, we aim to empirically map the trad
Lattice cryptography has become one of the focal points in the era of quantum computing development. RSA and ECC, traditional public key cryptosystems, may become insecure in the face of quantum computers. In contrast, lattice cryptography is considered a potential solution for cryptographic security in the quantum computing age due to its inherent mathematical problems that require the use of quantum computers to solve. Moreover, lattice cryptographic algorithms can achieve efficient encryption and decryption processes and support a variety of cryptographic constructions, including encryption, signatures, and fully homomorphic encryption (FHE). With its high efficiency, multifunctionality, and high security, lattice cryptography has applications in various fields such as finance, e-commerce, government agencies, military, and network communications. It has also become one of the top contenders for the post-quantum cryptographic algorithm standards that have been recognized by the National Institute of Standards and Technology (NIST). This paper discusses the main contributions of lattice cryptography to society and its potential future development directions, as well as the challenges it may face and potential solutions. This thesis elaborates on lattice-based cryptography and comprehensively discusses the key technologies of lattice cryptography, its applications, security analysis, performance evaluation, and the latest progress.
The emergence of quantum computing poses a serious threat to traditional communication systems, endangering the security of digital communications and critical infrastructure. Although existing cryptographic algorithms (such as RSA and ECC) rely on the inefficiency of computing large numbers or solving logarithm inequality problems, quantum algorithms (especially Shor's algorithm) can solve these problems efficiently. To mitigate this threat, the field of post-quantum cryptography (PQC) has emerged and focuses on developing cryptographic systems that are resilient to quantum attacks. The main techniques in PQC include lattice-based, hash-based, code-based, and multivariate polynomial cryptography. Lattice-based cryptography is the leading contender, providing high security and supporting good properties such as fully homomorphic encryption, but facing issues related to size and computational efficiency. Hash-based encryption enables strong digital signatures but has limitations. Code-based encryption based on error-correcting codes provides proof of security but requires small size. Multivariate polynomial cryptography has good performance but has drawbacks in some applications. While standardization efforts led by organizations such as NIST continue, PQC is at the forefront of protecting the digital future from the impact of quantum computing, ensuring the integrity and confidentiality of information in the post-quantum era.
The emergence of quantum computers poses a significant threat to classical cryptographic systems. Post-quantum cryptography (PQC) aims to develop cryptographic protocols resistant to quantum attacks. This study explores the enhancement of post-quantum cryptographic protocols by integrating quantum-resistant key exchange mechanisms. We propose the Quantum-Lattice Resilient Exchange Framework (Q-LREF), utilizing lattice dimensions 256, 512, and 1024) with Gaussian noise distribution 3.2. Through experimental evaluation, we demonstrate that our approach outperforms traditional RSA and ECC schemes while achieving comparable efficiency to CRYSTALS-Kyber with robust security margins. By reviewing existing literature, implementing our novel framework, and analyzing results, we demonstrate the efficacy of our approach against both classical and quantum adversaries. We also provide a comprehensive analysis of potential challenges and future directions in PQC, including detailed examination of various quantum-resistant algorithms and their applications.
With the rapid advancement regarding quantum computing, traditional cryptographic systems face an existential threat because of their reliance concerning mathematical challenges which may be addressed effectively solved using quantum algorithms like the one developed by Shor. This imminent risk has driven extensive research into quantum-resistant cryptography (PQC), that seeks to develop encryption methods resilient against attacks powered by quantum computing. This study offers a thorough literature survey on high-level security techniques in quantum security for PQC, analysing past and current research efforts in this domain. We first examine the vulnerabilities of classical cryptographic protocols, including public-key encryption methods such as RSA (developed by Rivest, Shamir, and Adleman) and ECC (which uses elliptic curve mathematics), and traditional cryptographic hashing methods, against quantum adversaries. The study then explores the foundational approaches to quantum-secure cryptography, including lattice-based, hash-based, multivariate polynomial, code-based, and isogeny-based encryption methods that possess emerged as promising candidates for standardization. The survey highlights key challenges in the real-world application of PQC, including performance trade-offs, key size overhead, and deployment complexities. We conclude by identifying future research directions during the creation of scalable, efficient, and provably secure cryptographic methods designed to withstand quantum attacks techniques. As the shift toward the quantum-resilient era approaches, this survey aims to provide a clear and structured comprehension of the evolving the domain of quantum security for PQC.