Skip to content
Open access

A Secure and Quantum-Resistant Key Exchange Scheme Using FrodoKEM: A Lattice-Based Post-Quantum Approach

Jul 2026 · International journal of computer information systems and industrial management applications · 0 citations

TL;DR

This paper proposes a secure and quantum-resistant key exchange scheme leveraging the FrodoKEM algorithm, a lattice-based post-quantum key encapsulation mechanism designed to resist attacks from quantum adversaries, and compares the performance and security against traditional key exchange mechanisms.

Abstract

The advancement of quantum computing poses a significant threat to classical cryptographic algorithms, particularly those based on factorization and discrete logarithm problems. In this paper, we propose a secure and quantum-resistant key exchange scheme leveraging the FrodoKEM algorithm, a lattice-based post-quantum key encapsulation mechanism designed to resist attacks from quantum adversaries. FrodoKEM, being based on the Learning with Errors (LWE) problem, offers a conservative and standard approach to post-quantum cryptography without relying on structured lattices. We compare the performance and security of the proposed scheme against traditional key exchange mechanisms such as RSA and Elliptic Curve Diffie-Hellman (ECDH), as well as other post-quantum algorithms like Kyber and NTRU. Our analysis demonstrates that FrodoKEM offers improved security assurances and competitive performance metrics, especially in environments where long-term confidentiality and forward secrecy are critical. The experimental results affirm FrodoKEM's suitability for real-world deployment in post-quantum secure communications.

Read PDF

Similar papers

Review Open access 2026

Quantum Paradox: Redefining Secure Communication With Quantum and Post-Quantum Cryptographic Breakthroughs

The rapid advancement of quantum computing, exemplified by Shor’s and Grover’s algorithms, poses an existential threat to the Rivest-Shamir-Adleman algorithm, elliptic curve cryptography, and symmetric encryption. This paper presents a critical and integrative review of two defensive paradigms, quantum key distribution and post-quantum cryptography, covering studies published from 2020 to 2026 and mapped to four objectives spanning quantum threats, quantum key distribution viability, standardization, and hybrid synergies. Quantum key distribution protocols offer information-theoretically secure key distribution, though twin-field quantum key distribution’s 833.8 kilometer distance record comes at secure key rates as low as 0.014 bits per second. Post-quantum cryptography algorithms spanning lattice-based, code-based, hash-based, multivariate, and isogeny-based schemes offer unlimited range but rest on unproven mathematical assumptions, illustrated by the 2022 classical break of the Supersingular Isogeny Diffie-Hellman scheme and a 2024 quantum attack on the Rainbow signature scheme. Following the National Institute of Standards and Technology’s 2024 finalization of its primary standards, with the Hamming Quasi-Cyclic scheme subsequently added as a backup key encapsulation mechanism, this review identifies five hybrid architectural patterns combining quantum key distribution and post-quantum cryptography, evaluates their maturity from proposed to experimentally validated, and quantifies their cost: hybrid throughput collapses by two orders of magnitude once quantum key distillation is incorporated. Comparative benchmarking, an architecture diagram, and a thematic analysis identify quantum repeater networks, long-term cryptanalysis, and security-performance trade-off frameworks as critical research gaps, positioning hybrid integration as the most promising pathway toward secure communications.

Anuththara Hettiarachchi, A. Senarathne, Kapila Dissanayaka · 0 citations
Open access 2026

A Unified Hybrid ECDHE–ML-KEM-768 Key Exchange Scheme for Quantum-Resilient Mobile Communication

The advent of quantum computing poses a significant threat to conventional public-key cryptographic systems, particularly resource-constrained mobile and cyber-physical environments. To address this challenge, this study proposes an implementation-oriented unified hybrid key derivation framework that integrates the Elliptic Curve Diffie–Hellman Ephemeral (ECDHE-P256) and post-quantum ML-KEM-768 algorithm for quantum-resilient secure communication. The proposed approach combines independently generated classical and post-quantum shared secrets through a lightweight mixing step followed by HKDF-SHA256 extraction and expansion to derive a unified 256-bit session key. This design preserves forward secrecy while enhancing resilience against quantum adversaries without requiring substantial modifications to the existing communication infrastructures. The framework was implemented on a heterogeneous testbed consisting of an x86_64 client and ARM64-based Android device. Experimental evaluations were conducted across 27 test configurations under three network latency conditions (50, 150, and 500 ms) using payload sizes of 64, 1024, and 10240 KB. Each configuration was executed for 1000 iterations to ensure statistically reliable measurements. The results demonstrate that, compared with standalone ECDHE-P256 and standalone ML-KEM-768, the proposed hybrid framework introduces only minimal computational overhead while maintaining stable resource utilization. Furthermore, network latency contributes more significantly to end-to-end communication delay than cryptographic processing overhead, indicating that the integration of classical and post-quantum cryptographic mechanisms does not constitute a major performance bottleneck. Overall, the proposed implementation-oriented framework provides a practical and lightweight transition strategy to quantum-resilient secure communication in heterogeneous mobile, IoT, and cyber-physical environments.

W. Maya, Teuku Yuliar Arif, Hammam Riza et al. · 0 citations
Open access Aug 2026

Quantum-Resistant Diffie-Hellman Key Exchange Protocol

The necessity of a secure key exchange protocol arises from the critical need to establish encrypted communication over an untrusted network. Over time, a multitude of key exchange mechanisms have been developed to counteract adversarial threats. The Diffie-Hellman key exchange protocol (DHKE) is one of the most widely used protocols for symmetric key sharing. However, this protocol exhibits certain inherent limitations that attackers may exploit. It lacks authentication mechanism and is susceptible to Man-in-the-Middle (MITM) attacks and quantum attacks. To mitigate these vulnerabilities, we have designed a hybrid key exchange protocol combining DHKE with Learning With Errors (LWE), a lattice-based post-quantum primitive. This proposed protocol provides authentication via a Public Key Infrastructure (PKI) together with CRYSTALS-Dilithium digital signature, resilience against MITM attacks, and robustness against classical and quantum threats. We have done a security analysis using the Dolev-Yao threat model, extended to quantum-equipped attackers, and showed that the protocol achieves mutual authentication, session key secrecy, and forward secrecy under the hardness of LWE and DHKE. Lastly, we provided detailed parameter recommendations based on NIST standards and shed light on side-channel attacks.

A. K. M. Fakhrul Hossain · 0 citations
Review Open access 2023

The Role of Quantum-Safe Cryptography in Next-Generation Security

Quantum computing offers major computational advances but threatens modern public-key cryptography. Classical algorithms such as RSA, Diffie–Hellman (DH), and Elliptic Curve Cryptography (ECC) are vulnerable to quantum attacks, particularly Shor’s algorithm. As large-scale quantum capabilities emerge, post-quantum cryptography (PQC) has become essential to ensure future data confidentiality, integrity, and authentication. This paper discusses the need to replace classical cryptography, explores quantum-safe solutions, and examines challenges in large-scale migration. PQC is critical across government, critical infrastructure, finance, healthcare, telecommunications, IoT, autonomous vehicles, and 6G networks. A key concern is “harvest-now, decrypt-later” attacks, where encrypted data is stored today for future quantum decryption. The study analyzes classical cryptographic vulnerabilities and reviews major PQC families: lattice-based, hash-based, code-based, multivariate-based, and isogeny-based schemes, highlighting the ongoing NIST standardization efforts. It proposes a migration framework including quantum-readiness assessment, algorithm selection, hybrid implementation, and performance evaluation. Results show that although PQC introduces higher computational complexity, optimized implementations can support real-time applications with reasonable overhead. Among PQC approaches, lattice-based schemes appear most mature and balanced in terms of security and key size. The paper concludes that quantum-safe cryptography is a necessary evolution requiring continuous monitoring, adaptable systems, and alignment with emerging standards.

Noah Wright, Isabella Moore · 0 citations
Open access Jul 2026

Lightweight Anonymous Group Authentication and Quantum-Cloud Key Distribution Based on PUF for Classical Network Environments

Performance evaluations demonstrate that the proposed lightweight anonymous group authentication scheme outperforms existing comparable schemes in terms of computational cost, communication overhead, and dynamic group management efficiency, demonstrating its potential for resource-constrained IoT environments, pending further validation on real hardware platforms.

Huanjie Zhang, Yang Chen, Sheng-Hao Chen et al. · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.