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

Cryptography and Communications

Leveraging kleptography to strengthen post-quantum cryptography

Édgar Pérez-Ramos, Candelaria Hernández‐Goya, Pino Caballero‐Gil

Published Jul 1, 2026• 0 citations
Publisher

Abstract

Abstract Quantum computing poses a significant threat to the security of many current cryptographic algorithms. This imminent risk has accelerated the development and standardization of new cryptosystems, known as post-quantum cryptosystems. These cryptosystems are designed to protect digital information in the quantum era using classical computing resources. CRYSTALS-Kyber is a lattice-based post-quantum encryption scheme that has been selected as a standard by the National Institute of Standards and Technology. This work presents a novel kleptographic attack against the CRYSTALS-Kyber scheme, providing both theoretical insights and practical results that demonstrate its feasibility. One conclusion is that this post-quantum cryptosystem may be vulnerable to kleptographic backdoors. As a result, this study offers a mathematical analysis, software implementations, and practical methodologies to detect such backdoors, thereby contributing to the development of more transparent and verifiable cryptographic standards.

DOI
10.1007/s12095-026-00904-z

Related papers

Review of quantum theories for the design of post-quantum cryptosystems: CRYSTALS-Kyber as a case study

Yaser Alkurdi, Qasem S. Abu Al-Haija, Mustafa A. Al-Fayoumi

Powerful new computers based on the principles of quantum mechanics could crack the codes that safeguard our information today. The National Institute of Standards and Technology is running a competition to find more secure encryption methods to address this future challenge. CRYSTALS-Kyber is a messaging scramble Algorithm built with a complex structure called a lattice. This design is considered secure against powerful quantum computers because there is no known shortcut for them to break the code efficiently, unlike some other classical encryption Algorithms. In this paper, we introduce primitive information about quantum characteristics, computation, and main gate circuits, as well as the quantum theories for the design of post-quantum cryptosystems. Then, we listed the main key players in the quantum field and their achievements. We also compared the programming platforms used in developing programs in a quantum environment. Finally, we focused on cryptography applications and showed some of the mathematics background required to build knowledge for post-quantum cryptography algorithms, especially the CRYSTALS-Kyber algorithms and its core block Number Theoretic Transformation (NTT).

IET conference proceedings.•Mar 1, 2025•2 citations

Implementation of Kyber-Based Post-Quantum Cryptographic Communication using Raspberry Pi

Dr. Aravinda H L, Dr. Vidya Honguntikar, Chetan R +3 more

Secure communication is becoming increasingly challenging as computational power grows, cyberattacks evolve, and traditional cryptographic methods show their limitations. Widely used public-key algorithms like RSA and ECC, which have protected digital communication for decades, are now vulnerable in the face of advancing quantum computing. Quantum algorithms such as Shor's algorithm can break these classical systems, posing a serious threat to data that needs long-term protection. This growing risk has led to the development of post-quantum cryptography, a new generation of algorithms designed to remain secure against both classical and quantum attacks. Among the different approaches, lattice-based cryptography stands out due to its strong security foundations and efficient performance. In this work, we implement a post-quantum cryptographic method using the CRYSTALS-Kyber algorithm on Raspberry Pi devices. By using two Raspberry Pi modules to securely exchange keys and perform text encryption and decryption, the project demonstrates that quantum-resistant communication can be achieved even on low-cost embedded hardware.

•Nov 25, 2025•0 citations

Implementing CRYSTALS-Kyber and Dilithium Cryptosystems in Hybrid Classical-Quantum Secure Communication Infrastructures

Funmi Eko Ezeh, Stephanie Onyekachi Oparah, Pamela Gado +2 more

As the advent of quantum computing threatens traditional cryptographic protocols, hybrid classical-quantum secure communication infrastructures have emerged as a critical frontier in cybersecurity. This paper explores the integration of post-quantum cryptographic algorithms—specifically CRYSTALS-Kyber for key encapsulation and CRYSTALS-Dilithium for digital signatures—into hybrid communication architectures designed to resist quantum-level attacks. Leveraging lattice-based cryptographic primitives, both algorithms have been selected for standardization by NIST due to their robust security and performance characteristics. This study evaluates their implementation in real-world communication stacks, assesses latency and throughput under hybrid channel configurations, and proposes a layered security architecture combining classical and quantum-resilient mechanisms. Furthermore, it examines key management, digital trust, and infrastructure scalability in a post-quantum context. Simulation results and hardware-based validations are used to determine practical deployment feasibility in critical sectors such as finance, defense, and healthcare. The findings offer a comprehensive framework for securing data in transitional computing eras, ensuring forward secrecy, and maintaining operational integrity against future adversarial quantum threats.

Global Multidisciplinary Perspectives Journal•Jan 1, 2024•0 citations

Post-Quantum Cryptography: can Classical Algorithms Resist Quantum Attacks

Dinh Doan Xuan Phuong, Pham Truong Son

Quantum computing threatens current public-key cryptographic systems, necessitating a transition to quantum-resistant alternatives. This paper analyzes how Shor's algorithm enables quantum computers to efficiently break RSA and Elliptic Curve Cryptography by solving their underlying mathematical problems, demonstrating these systems cannot be salvaged through parameter increases. We evaluate lattice-based cryptography as a post-quantum solution, examining its foundation on high-dimensional lattice problems such as the Shortest Vector Problem and Learning With Errors. Through analysis of NIST-standardized algorithms CRYSTALS-Kyber and CRYSTALS-Dilithium, we assess the security assumptions, computational efficiency, and implementation considerations of lattice-based schemes. Our findings reveal that while quantum computing poses an existential threat to current cryptographic infrastructure, lattice-based cryptography provides a viable quantum-resistant alternative with strong security guarantees and practical performance characteristics.

RIVF International Conference on Computing and Communication Technologies (RIVF)•Dec 18, 2025•0 citations

A Comparative Study of Classical and Post-Quantum Key Establishment: RSA vs. CRYSTALS–Kyber (ML-KEM)

S Gunasekaran

The emergence of quantum computing poses an existential threat to classical cryptographic systems that form the backbone of contemporary digital security infrastructure. RSA, the most widely deployed public-key cryptosystem, relies on the computational hardness of integer factorization, a problem efficiently solvable by quantum computers using Shor's algorithm. This impending vulnerability has catalyzed the development of post-quantum cryptographic alternatives designed to withstand both classical and quantum attacks. CRYSTALS-Kyber, standardized by NIST as ML-KEM, represents the forefront of latticebased key encapsulation mechanisms, offering quantum resistance through the Module Learning With Errors (MLWE) problem. This paper presents a comprehensive comparative analysis of RSA and Kyber, examining their mathematical foundations, security architectures, operational characteristics, and performance metrics across diverse computational environments. The study investigates the fundamental trade-offs between legacy systems optimized for classical threat models and emerging quantum-resistant algorithms designed for future-proof security. Through detailed analysis of key generation, encryption/encapsulation, decryption/decapsulation operations, and security guarantees, this research establishes the technical rationale behind NIST's selection of Kyber as the primary post-quantum key establishment mechanism. The findings demonstrate that while RSA maintains advantages in key size efficiency, Kyber's superior performance profile, quantum resilience, and robust security foundation position it as the essential successor for securing digital communications in the quantum era. This comprehensive study provides critical insights for organizations transitioning from classical to post-quantum cryptographic infrastructure

International Journal for Research in Applied Science and Engineering Technology•Dec 31, 2025•0 citations

Implementing Lattice-based Cryptosystems for Post-Quantum Cryptography: Addressing Quantum Computing Threats

Mukil L D, Mahi Kolli, Shinu M. Rajagopal +1 more

Lattice-based cryptography seems to be a good area for the researchers in cryptology because of its vulnerability against quantum computing attacks. Such resources as extensive documentation, theoretical foundations, and practical implementations are provided with respect to some key algorithms, which are Learning With Errors (LWE) and Ring-LWE, and sophisticated ones such as homomorphic encryption. This paper aims to make academic research more practical by providing tools for cryptographers and programmers to experiment with lattice-based cryptography in secure communications and data protection. Thus, we examine and implement Lizard, Ring-Lizard, Kyber, Frodo, and NewHope in JavaScript, which are current postquantum cryptography possibilities due to their applicability and efficiency. In this case quantum computational capabilities are referred to as those that may compromise security thus undermining post-quantum cryptography.

Procedia Computer Science•Jan 1, 2026•0 citations
Abstract Quantum computing poses a significant threat to the security of many current cryptographic algorithms. This imminent risk has accelerated the development and standardization of new cryptosystems, known as post-quantum cryptosystems. These cryptosystems are designed to protect digital information in the quantum era using classical computing resources. CRYSTALS-Kyber is a lattice-based post-quantum encryption scheme that has been selected as a standard by the National Institute of Standards and Technology. This work presents a novel kleptographic attack against the CRYSTALS-Kyber scheme, providing both theoretical insights and practical results that demonstrate its feasibility. One conclusion is that this post-quantum cryptosystem may be vulnerable to kleptographic backdoors. As a result, this study offers a mathematical analysis, software implementations, and practical methodologies to detect such backdoors, thereby contributing to the development of more transparent and verifiable cryptographic standards.
Powerful new computers based on the principles of quantum mechanics could crack the codes that safeguard our information today. The National Institute of Standards and Technology is running a competition to find more secure encryption methods to address this future challenge. CRYSTALS-Kyber is a messaging scramble Algorithm built with a complex structure called a lattice. This design is considered secure against powerful quantum computers because there is no known shortcut for them to break the code efficiently, unlike some other classical encryption Algorithms. In this paper, we introduce primitive information about quantum characteristics, computation, and main gate circuits, as well as the quantum theories for the design of post-quantum cryptosystems. Then, we listed the main key players in the quantum field and their achievements. We also compared the programming platforms used in developing programs in a quantum environment. Finally, we focused on cryptography applications and showed some of the mathematics background required to build knowledge for post-quantum cryptography algorithms, especially the CRYSTALS-Kyber algorithms and its core block Number Theoretic Transformation (NTT).
Secure communication is becoming increasingly challenging as computational power grows, cyberattacks evolve, and traditional cryptographic methods show their limitations. Widely used public-key algorithms like RSA and ECC, which have protected digital communication for decades, are now vulnerable in the face of advancing quantum computing. Quantum algorithms such as Shor's algorithm can break these classical systems, posing a serious threat to data that needs long-term protection. This growing risk has led to the development of post-quantum cryptography, a new generation of algorithms designed to remain secure against both classical and quantum attacks. Among the different approaches, lattice-based cryptography stands out due to its strong security foundations and efficient performance. In this work, we implement a post-quantum cryptographic method using the CRYSTALS-Kyber algorithm on Raspberry Pi devices. By using two Raspberry Pi modules to securely exchange keys and perform text encryption and decryption, the project demonstrates that quantum-resistant communication can be achieved even on low-cost embedded hardware.
As the advent of quantum computing threatens traditional cryptographic protocols, hybrid classical-quantum secure communication infrastructures have emerged as a critical frontier in cybersecurity. This paper explores the integration of post-quantum cryptographic algorithms—specifically CRYSTALS-Kyber for key encapsulation and CRYSTALS-Dilithium for digital signatures—into hybrid communication architectures designed to resist quantum-level attacks. Leveraging lattice-based cryptographic primitives, both algorithms have been selected for standardization by NIST due to their robust security and performance characteristics. This study evaluates their implementation in real-world communication stacks, assesses latency and throughput under hybrid channel configurations, and proposes a layered security architecture combining classical and quantum-resilient mechanisms. Furthermore, it examines key management, digital trust, and infrastructure scalability in a post-quantum context. Simulation results and hardware-based validations are used to determine practical deployment feasibility in critical sectors such as finance, defense, and healthcare. The findings offer a comprehensive framework for securing data in transitional computing eras, ensuring forward secrecy, and maintaining operational integrity against future adversarial quantum threats.
Quantum computing threatens current public-key cryptographic systems, necessitating a transition to quantum-resistant alternatives. This paper analyzes how Shor's algorithm enables quantum computers to efficiently break RSA and Elliptic Curve Cryptography by solving their underlying mathematical problems, demonstrating these systems cannot be salvaged through parameter increases. We evaluate lattice-based cryptography as a post-quantum solution, examining its foundation on high-dimensional lattice problems such as the Shortest Vector Problem and Learning With Errors. Through analysis of NIST-standardized algorithms CRYSTALS-Kyber and CRYSTALS-Dilithium, we assess the security assumptions, computational efficiency, and implementation considerations of lattice-based schemes. Our findings reveal that while quantum computing poses an existential threat to current cryptographic infrastructure, lattice-based cryptography provides a viable quantum-resistant alternative with strong security guarantees and practical performance characteristics.
The emergence of quantum computing poses an existential threat to classical cryptographic systems that form the backbone of contemporary digital security infrastructure. RSA, the most widely deployed public-key cryptosystem, relies on the computational hardness of integer factorization, a problem efficiently solvable by quantum computers using Shor's algorithm. This impending vulnerability has catalyzed the development of post-quantum cryptographic alternatives designed to withstand both classical and quantum attacks. CRYSTALS-Kyber, standardized by NIST as ML-KEM, represents the forefront of latticebased key encapsulation mechanisms, offering quantum resistance through the Module Learning With Errors (MLWE) problem. This paper presents a comprehensive comparative analysis of RSA and Kyber, examining their mathematical foundations, security architectures, operational characteristics, and performance metrics across diverse computational environments. The study investigates the fundamental trade-offs between legacy systems optimized for classical threat models and emerging quantum-resistant algorithms designed for future-proof security. Through detailed analysis of key generation, encryption/encapsulation, decryption/decapsulation operations, and security guarantees, this research establishes the technical rationale behind NIST's selection of Kyber as the primary post-quantum key establishment mechanism. The findings demonstrate that while RSA maintains advantages in key size efficiency, Kyber's superior performance profile, quantum resilience, and robust security foundation position it as the essential successor for securing digital communications in the quantum era. This comprehensive study provides critical insights for organizations transitioning from classical to post-quantum cryptographic infrastructure
Lattice-based cryptography seems to be a good area for the researchers in cryptology because of its vulnerability against quantum computing attacks. Such resources as extensive documentation, theoretical foundations, and practical implementations are provided with respect to some key algorithms, which are Learning With Errors (LWE) and Ring-LWE, and sophisticated ones such as homomorphic encryption. This paper aims to make academic research more practical by providing tools for cryptographers and programmers to experiment with lattice-based cryptography in secure communications and data protection. Thus, we examine and implement Lizard, Ring-Lizard, Kyber, Frodo, and NewHope in JavaScript, which are current postquantum cryptography possibilities due to their applicability and efficiency. In this case quantum computational capabilities are referred to as those that may compromise security thus undermining post-quantum cryptography.