Evaluating PQC KEMs, Combiners, and Cascade Encryption via Adaptive IND-CPA Testing Using Deep Learning
Simon Calderon, Niklas Johansson, Onur Günlü · 2026
Read Evaluating PQC KEMs, Combiners, and Cascade Encryption via Adaptive IND-CPA Testing Using Deep Learning by Simon Calderon, Niklas Johansson, Onur Günlü (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-06942.txt.
Introduction
Calderon, Johansson, and Günlü test post-quantum key schemes with deep-learning tests. Ciphertext indistinguishability underpins cryptographic security, but validating it in hybrid systems is hard. Modeling IND-CPA games as binary classification with labeled ciphertext data, they train neural distinguishers on schemes behind ML-KEM, BIKE, and HQC. They also test hybrid combiners with RSA variants and plaintext, and cascade symmetric encryption with AES, ChaCha20, and DES variants. No algorithm or combination shows a significant edge, matching theory that hybrids with one secure component stay indistinguishable.
Catalog record
| CREATOR | Simon Calderon, Niklas Johansson, Onur Günlü |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 37976 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.06942
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Evaluating PQC KEMs, Combiners, and Cascade Encryption via Adaptive IND-CPA Testing Using Deep Learning Simon Calderon, Niklas Johansson, Onur Günlü Abstract Ensuring ciphertext indistinguishability is fundamental to cryptographic security, but empirically validating this property in real implementations and hybrid settings presents practical challenges. The transition to post-quantum cryptography (PQC), with its hybrid constructions combining classical and quantum-resistant primitives, makes empirical validation approaches increasingly valuable. By modeling indistinguishability under chosen-plaintext attack (IND-CPA) games as binary classification tasks and training on labeled ciphertext data with binary cross-entropy loss, we study deep neural network (DNN) distinguishers for ciphertext indistinguishability. We apply this methodology to PQC key encapsulation mechanisms (KEMs). We specifically test the public-key encryption (PKE) schemes used to construct examples such as ML-KEM, BIKE, and HQC. Moreover, a novel extension of this DNN modeling for empirical distinguishability testing of hybrid KEMs is presented. We implement and test this on combinations of PQC KEMs with unpadded RSA, RSA-OAEP, and plaintext. Finally, methodological generality is illustrated by applying the DNN IND-CPA classification framework to cascade symmetric encryption, where we test combinations of AES-CTR, AES-CBC, AES-ECB, ChaCha20, and DES-ECB. In our experiments on PQC algorithms, KEM combiners, and cascade encryption, no algorithm or combination of algorithms demonstrates a significant advantage (evaluated via two-sided binomial tests with significance level α = 0.01 \alpha=0.01 ), consistent with theoretical guarantees that hybrids including at least one IND-CPA-secure component preserve indistinguishability, and with the absence of exploitable patterns under the considered DNN adversary model. These illustrate the potential of using deep learning as an adaptive, practical, and versatile empirical estimator for indistinguishability in more general IND-CPA settings, allowing data-driven validation of implementations and compositions and complementing the analytical security analysis. 1 Introduction Development and validation of new cryptographic algorithms require significant effort. Careful consideration of the security assumptions and rigorous cryptanalysis are needed before an algorithm is employed to secure information. In recent years, the development of new algorithms has been driven by the looming threat of quantum computers running Shor’s algorithm [ 38 ] , which could be used to efficiently attack asymmetric encryption schemes, such as RSA [ 32 ] and Diffie-Hellman [ 22 ] . This led the National Institute of Standards and Technology (NIST) [ 26 ] to initiate a standardization process for post-quantum cryptography (PQC) algorithms that, in 2024, resulted in the standardization of ML-KEM [ 28 ] for key exchange; SLH-DSA [ 29 ] and ML-DSA [ 27 ] for digital signatures. Due to long replacement times for cryptographic primitives and "harvest now, decrypt later" attacks [ 24 ] , the transition to PQC is currently of high priority [ 14 ] . One technique used to facilitate the adoption of PQC is called hybrid encryption [ 8 ] . Hybrid methods combine several existing algorithms in such a way that the combined algorithm is secure as long as at least one of the component algorithms is secure. This allows PQC and classical algorithms to be combined to benefit from the cryptanalysis performed and security assumptions established for each algorithm, thus facilitating faster adoption by spreading the risk. Such hybrid methods can, in principle, also be used to combine multiple different PQC algorithms without any classical component, to provide similar risk mitigation in scenarios where the classical algorithms have been compromised. We remark that the connections between cryptography and machine learning methods were mentioned as early as 1991 by Rivest [ 33 ] , drawing a parallel between machine learning and cryptanalysis as two cases in which one tries to learn an unknown function. Since then, there have been a number of applications of machine learning to cryptography and cryptanalysis. For instance, Alani [ 3 ] developed a NN-based cryptanalysis attack on the Data Encryption Standard (DES) [ 25 ] and 3DES [ 6 ] , which are classical cryptographic methods. The secret keys were extracted using only 2^{11} and 2^{12} plaintext-ciphertext pairs, respectively. Gohr used NNs to create neural distinguishers on reduced round Speck [ 17 ] . Baksi et al. expanded on Gohr’s work, demonstrating its applicability to reduced round versions of other lightweight ciphers such as Ascon [ 5 ] . Moreover, Volpe and Gauthier-Umaña [ 40 ] tested the IND-CPA property of HQC.pke [ 2 ] using a k-nearest neighbor (kNN) approach that classifies ciphertexts based on the distance to ciphertexts with known plaintext. Using messages specially targeted for HQC, the authors were able to distinguish between ciphertexts with approximately 80% accuracy, indicating that HQC.pke might not be IND-CPA. Recently, Kim et al. [ 21 ] demonstrated the use of DNNs for cryptanalysis, which includes modeling IND-CPA games as binary classification tasks for a DNN. We extend their method to establish deep learning-based IND-CPA results on both PQC Key Encapsulation Mechanisms (KEMs) and hybrid methods that combine PQC and classical cryptographic methods, thereby providing an adaptive testing method for complex hybridization methods. 1.1 Main Contributions This paper extends a DNN-based approach used for the IND-CPA testing, originally proposed in [ 21 ] , to demonstrate its applications in the testing of PQC KEMs, and further extends it to test hybrid KEMs. The proposed neural-network framework complements formal security analysis by providing a practical and flexible, empirical tool to evaluate indistinguishability and identify potential weaknesses in implementations and composed constructions. The main contributions of this work include: \bullet We use a DNN-based modeling of the IND-CPA game to empirically test the IND-CPA properties of the underlying public key encryption (PKE) schemes used in ML-KEM, BIKE, and HQC. \bullet We present a novel extension to this framework to test hybridized KEMs. Specifically, our extension allows for testing hybridized KEMs, where the KEM is constructed using a provably-secure combiner of the form k=F(k_{1},c)\oplus F(k_{2},c) [ 16 ] , where \oplus is bitwise XOR, k_{1} and k_{2} are shared secrets from the component KEMs, c is the concatenated ciphertext, F is some function, and k is the resulting shared secret, by combining any KEM with any asymmetric cipher, such as RSA. \bullet We test and demonstrate the methodological generality of our deep learning-based constructions by applying them also to other hybridized scenarios, such as cascade symmetric encryption [ 36 ] . \bullet For the experiments above, we introduce rigorous statistical analysis, unlike existing deep learning-based results, through two-sided binomial hypothesis testing to determine whether the neural binary classifiers gain a non-negligible advantage or not. 1.2 Paper Outline The remainder of this paper is organized as follows. Section 2 introduces our notation, some relevant information theoretic and cryptographic definitions, and the main security notions that are used throughout this work. Section 3 introduces the deep neural network modeling of IND-CPA games, our selection of cryptographic algorithms, and our DNN training setup. In Section 4 , we present our results from applying our DNN modeling to our selection of algorithms and algorithm combinations. Finally, Section 5 concludes the paper. 2 Preliminaries In this section, we present the notation used throughout the paper and provide basic definitions. We also cover the hybrid encryption methods that are tested for IND-CPA in this work. 2.1 Notation Unless otherwise noted, we will use the following notation. Denote plaintext messages by m , ciphertexts by c , cryptographic keys by