Key Encapsulation Mechanism-Based Integrated Encryption Scheme (KEM-IES)
Listen
Radio episode about this paper
Transcript
Introduction to the show: ident: Security Radio. Generated commentary on the latest security and cryptography papers.
Nadia: We're looking at the paper: "Key Encapsulation Mechanism-Based Integrated Encryption Scheme (KEM-IES)".
Elias: Here's the gist of the paper. The Key Encapsulation Mechanism-Based Integrated Encryption Scheme (KEM-IES) proposes a quantum-resistant integrated encryption scheme by incorporating a Post-Quantum Cryptography (PQC)-based Key Encapsulation Mechanism (KEM) and integrating the Ascon algorithm to enhance computational efficiency.
Nadia: Quantum Security Enhancement The proposed KEM-IES employs a ML-KEM during the key exchange phase to provide resistance against quantum computational attacks The underlying mathematical hardness relies on the Shortest Vector Problem (SVP) and the Learning With Errors (LWE) problem, thereby providing resistance against quantum computational attacks.
Elias: Lightweight Cryptography Integration The study integrates the lightweight cryptography algorithm (i.e., Ascon algorithm
9: ) to further enhance computational efficiency.
Nadia: Hybrid Scheme Construction The hybrid IES combines an ECDH key exchange with a PQC-based KEM to generate shared secrets.
Title and authors: Nadia: So we're looking at this paper now, "Key Encapsulation Mechanism-Based Integrated Encryption Scheme (KEM-IES)." It’s basically taking something that was practical for standard encryption, ECIES, and patching it up to handle the quantum threat.
Elias: Right. The authors are proposing this KEM-IES because ECIES is facing risks from quantum computers, so they're integrating a Post-Quantum Cryptography or PQC based Key Encapsulation Mechanism called ML-KEM into it.
Priya: So, what’s the main goal here for us? Is it just replacing the old key exchange with something new, or is there something about how it does that that we need to look at?
Nadia: The main goal is twofold. First, you get quantum resistance by using ML-KEM during the key exchange phase. Second, they’re integrating the Ascon algorithm for lightweight cryptography to make sure it runs efficiently on smaller devices like a Raspberry Pi four <ref:2605.10175#pg1>.
Elias: Exactly. They rely on the mathematical hardness of problems like the Shortest Vector Problem and Learning With Errors to get that quantum resistance, while using Ascon-Hash instead of a standard hash function for integrity checking in the hybrid scheme.
Priya: So, if we look at how they build this thing, it sounds like they are combining two different key exchange methods. What does that combination actually look like in practice for someone trying to implement this on a constrained system?
Nadia: They’re building a hybrid scheme where you combine the standard Elliptic Curve Diffie-Hellman, ECDH, with this PQC based KEM called ML-KEM. This gives you two layers of key establishment.
Elias: That dual layer is important because it means if one part of the key exchange breaks, the other part still holds things together against classical attacks. They generate shared secrets z1 and z2 from both parts, as shown in Figure four of their work <ref:2605.10175#pg1>.
Priya: Okay, so what are they saying about how this impacts performance? Because when you add PQC mechanisms and new algorithms like Ascon, things usually get slower or bigger.
Nadia: Well, they found that ML-KEM is quite efficient for key pair generation and key encapsulation on the Raspberry Pi four <ref:2605.10175#pg1>. Plus, using Ascon for the symmetric encryption part means it actually takes less computation time than using AES-one hundred twenty-eight in some comparisons <ref:2605.10175#pg2>.
Elias: The efficiency gains from Ascon are pretty notable, especially when you’re dealing with resource-constrained devices where computational power is limited. But we have to look at the size trade-offs next.
Priya: What about the size? Because in our field, SPDU size really matters for things like packet overhead and transmission limits. How does KEM-IES compare to the existing ECIES structure in terms of data size?
Nadia: They compared it directly against ECIES, and they found that ECIES requires the shortest total Encrypted Data Encryption Key because its key encapsulation based on ECC is shorter.
Elias: But here’s the caveat, though, which is what they point out: KEM-IES results in a longer Encrypted Data Encryption Key length compared to other schemes. It seems that while you get quantum security, you are trading size for that protection right now.
Priya: So it means if we use this KEM-IES on a device where every byte counts, we might have to accept a larger overhead just for the added quantum safety. What does this imply for future design?
Nadia: The paper actually concludes by suggesting that future research should focus on designing PQC based KEMs with shorter encapsulated key values. They’re looking for ways to reduce that size so we don't have to carry around a huge encrypted key value every time.
Elias: That points us toward the next generation of lattice-based cryptography, or maybe finding better parameter sets for ML-KEM that are more compact without sacrificing security against those SVP and LWE problems.
Priya: So, just to wrap up this section: we have a scheme that’s quantum secure by mixing ECDH with ML-KEM and using Ascon for efficiency, but the trade-off is a larger encrypted key size than ECIES.
Nadia: That’s the core finding of "Key Encapsulation Mechanism-Based Integrated Encryption Scheme (KEM-IES)." It shows how you can layer PQC security on top of existing schemes to handle future threats.
Elias: And it proves that you can still get decent performance on hardware like the Raspberry Pi four if you pick the right components, like Ascon <ref:2605.10175#pg1>.
Priya: I just want to stress that this is a trade-off between quantum resistance and SPDU size right now, which means deployment decisions will depend heavily on how much overhead your network allows.
Nadia: Right, so we've got the picture of KEM-IES for now. Next up, we’re looking at how they actually put this into practice and what it means for real-world communication security.
The paper's summary: Nadia: So, basically, we just walked through how they built this KEM-IES scheme which is trying to make ECIES quantum resistant by mixing in ML-KEM and using Ascon for speed on devices like the Raspberry Pi four.
Elias: Yeah, it’s a hybrid approach where you use the standard Elliptic Curve Diffie-Hellman along with that Post-Quantum Key Encapsulation Mechanism ML-KEM to set up a shared secret.
Priya: From my side, I'm really interested in how they handled the data structures. They talk about modifying the Encrypted Data Encryption Key structure to fit these new encrypted key values, like the ones from ML-KEM or the hybrid scheme.
Nadia: Exactly. It’s about adapting existing standards, like IEEE one thousand six hundred nine point two, so that when you use this for wireless communication in vehicles, it actually fits into those protocols.
Elias: And they’re using the PQC part to get quantum security through mathematical problems like the Shortest Vector Problem and Learning With Errors. That’s the foundation of why it should resist those future quantum attacks.
Priya: But as a privacy researcher, I want to know what that actually means for data transmission. They compared ECIES against KEM-IES in terms of Encrypted Data Encryption Key size and found that ECIES is shorter because its ECC key part is smaller.
Nadia: That’s the trade-off they highlight—KEM-IES gives you quantum security, but the encrypted key length is longer than what you see in a standard ECIES setup.
Elias: And they also mentioned that using Ascon for the symmetric encryption part actually means it takes less computation time than using AES-one hundred twenty-eight on those resource-constrained devices.
Priya: So, while you’re getting quantum safety and efficiency gains on hardware, you’re paying a price in terms of increased data size overhead for the key encapsulation.
Nadia: Right. It seems like the authors are pointing toward a future direction where they need to find ways to make those PQC based KEMs even smaller so that we can reduce that overall Encrypted Data Encryption Key length and get closer to the ECIES size again.
Elias: That’s what they suggest—designing PQC mechanisms with shorter encapsulated key values is the next big thing for making this scheme practical in real-world deployments.
Priya: So, the implication here for us is that when we look at implementing these new security standards, we can't just focus on quantum resistance; we also have to seriously consider the impact on packet size and latency.
The paper's improvements: Nadia: So, we just looked at what the authors suggest they should do next to make this KEM-IES scheme even better.
Elias: They're focused on two main areas of improvement, first making sure we get more quantum resistance and second focusing on efficiency for those small devices.
Priya: I’m curious about the quantum part. Since they used ML-KEM, what other PQC mechanisms are they considering or comparing? Is there a better one than ML-KEM that might be even smaller?
Elias: They’re looking at Hamming Quasi-Cyclic HQC as an alternative, meaning they’re trying to see if using that instead of ML-KEM could give us better performance for the same quantum hardness.
Nadia: That makes sense. If HQC performs better on the Raspberry Pi four, it cuts down on processing time for key exchange and keeps things snappy.
Priya: And what about the efficiency side? The paper also suggests focusing on minimizing the size of those encapsulated key values, which we talked about before. They want shorter keys overall.
Elias: Exactly, they’re looking to reduce that Encrypted Data Encryption Key length because bigger packets mean more overhead in transmission and processing.
Nadia: It seems like the goal is a scheme that is quantum safe, runs fast on constrained hardware, and doesn't bloat the data size too much.
Priya: So what does this change for us who are building these systems? It means we should start thinking about how to select PQC algorithms not just for security, but also for their practical footprint in terms of key lengths.
Elias: Definitely. It pushes the research toward finding a sweet spot between cryptographic strength and practical implementation limits on devices.
Nadia: And it’s a big deal because if we can shrink those keys enough, this kind of integrated encryption could become a standard way for AI systems in things like autonomous vehicles to maintain long-term secure communication.
Priya: I think that’s the real shift—moving beyond just having quantum safety to actually designing something that works efficiently in the physical world.
Conclusion: Nadia: So we’ve covered how this KEM-IES scheme works, which mixes an Elliptic Curve Diffie-Hellman key exchange with ML-KEM for quantum resistance and uses Ascon for efficiency on things like the Raspberry Pi four.
Elias: Right. The paper shows that by combining these two elements, you get a dual layer of security against both classical and quantum attacks, which is pretty solid engineering work.
Priya: I just want to reiterate my concern about the size trade-off we saw with the Encrypted Data Encryption Key length compared to standard ECIES. It’s a real data overhead issue when you have to worry about transmission limits.
Nadia: That’s true, and what this paper really points toward is that for future work, we need to design those PQC mechanisms specifically so their encapsulated key values are shorter from the start.
Elias: I agree with Nadia; if we can find a lattice-based Key Encapsulation Mechanism that is more compact without sacrificing security against the Shortest Vector Problem and Learning With Errors, then this whole KEM-IES idea becomes much more viable for constrained devices.
Priya: So, the implication is that we need to shift our focus from just achieving quantum resistance to actually designing protocols that are efficient in terms of data size too.
Nadia: Exactly. This paper on the Key Encapsulation Mechanism-Based Integrated Encryption Scheme shows a solid way to layer PQC security onto existing encryption, but it sets the stage for us to push for smaller, more compact PQC components next time.
Abel C. H. Chen
Chunghwa Telecom Laboratories
cs.CR, cs.NI, cs.PF
Submitted: 2026-05-11
Updated: 2026-05-11
DOI: 10.1109/I2ITCON69735.2026.11747777
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Importance score: 67/100
The gist: The Key Encapsulation Mechanism-Based Integrated Encryption Scheme (KEM-IES) proposes a quantum-resistant integrated encryption scheme by incorporating a Post-Quantum Cryptography (PQC)-based Key…
Key concepts
- ML-KEM
- This is a Post-Quantum Cryptography (PQC) Key Encapsulation Mechanism used for key exchange. It relies on the mathematical hardness of the Shortest Vector Problem (SVP) and Learning With Errors (LWE) problems, making it resistant to attacks from future quantum computers.
- Ascon Algorithm
- The Ascon algorithm is a lightweight cryptography method integrated into KEM-IES to boost computational efficiency. It allows the encryption process to run faster compared to standard algorithms like AES-128, which is crucial for resource-constrained AI systems.
- Hybrid IES
- This scheme combines two key exchange methods: ECDH (Elliptic Curve Diffie-Hellman) and a PQC KEM. By using both, the system achieves dual security layers, ensuring data remains safe against both current classical threats and future quantum attacks.
- SPDU Size Analysis
- This analysis compares the total size of encrypted data keys from different schemes (ECIES vs. KEM-IES). It shows that while ECIES is smallest, KEM-IES offers quantum security, but its larger key sizes indicate a trade-off for enhanced security.
Terminology
Summary
The Key Encapsulation Mechanism-Based Integrated Encryption Scheme (KEM-IES) proposes a quantum-resistant integrated encryption scheme by incorporating a Post-Quantum Cryptography (PQC)-based Key Encapsulation Mechanism (KEM) and integrating the Ascon algorithm to enhance computational efficiency. p. 0
Quantum Security Enhancement
The proposed KEM-IES employs a ML-KEM during the key exchange phase to provide resistance against quantum computational attacks The underlying mathematical hardness relies on the Shortest Vector Problem (SVP) and the Learning With Errors (LWE) problem, thereby providing resistance against quantum computational attacks. p. 0
Lightweight Cryptography Integration
The study integrates the lightweight cryptography algorithm (i.e., Ascon algorithm [9]) to further enhance computational efficiency. p. 0
Hybrid Scheme Construction
The hybrid IES combines an ECDH key exchange with a PQC-based KEM to generate shared secrets. Both parties can then compute the results z1 and z2, as illustrated in Fig. p. 1 4.
Performance Comparison
The KEM-IES demonstrates high efficiency in key pair generation and key encapsulation when using ML-KEM. Furthermore, encryption using Ascon-AEAD128 requires less computation time than AES-128. p. 3
SPDU Size Analysis
The comparison of the EncryptedDataEncryptionKey sizes shows that ECIES requires the shortest total size because the encrypted KEK based on ECC is the shortest. The hybrid IES results in a longer EncryptedDataEncryptionKey length compared to other schemes. p. 3 The paper concludes that future research could focus on designing PQC-based KEMs with shorter encapsulated key values to reduce SPDU size. p. 3
References
[1] L. Yao et al., Breaking the Trilemma: Toward Efficient, PrivacyPreserving, and Forward-Secure Data Sharing in the Post-Quantum Era,
in IEEE Transactions on Information Forensics and Security, doi: 10.1109/TIFS.2025.3637717
[2] M. Xie et al., Traceability and Identity Protection in Smart Agricultural IoT System Framework Based on Blockchains,
in IEEE Transactions on Dependable and Secure Computing, vol. 22, no. 5, pp. 5335-5351, Sept. p. 3 p. 3-Oct. 2025
[3] IEEE Draft Standard for Wireless Access in Vehicular Environments-Security Services for Application and Management Messages,
in IEEE P1609.2/D5, September 2025, pp. p. 3 p. 31-376, 2 Oct. p. 3 p. 3 2025
[4] IEEE Draft Standard for Wireless Access in Vehicular Environments (WAVE) - Certificate Management Interfaces for End Entities,
in IEEE P1609.2.1/D2, September 2025, pp. p. 3 p. 31-259, 9 Oct. p. 3 p. 3 2025
[5] E. Rescorla, The Transport Layer Security (TLS) Protocol Version 1.3,
in Internet Engineering Task Force (IETF) Request for Comments (RFC) 8446, pp.1-160, August 2018
[6] B. Bera, A. K. Das and B. Sikdar, Quantum-Resistant Secure Communication Protocol for Digital Twin-Enabled Context-Aware IoT-Based Healthcare Applications,
in IEEE Transactions on Network Science and Engineering, vol. 12, no. 4, pp. 2722-2738, JulyAug. p. 3 p. 3 2025
[7] Module-Lattice-Based Key-Encapsulation Mechanism Standard,
in Federal Information Processing Standards, FIPS 203, pp.1-47, 13 August 2024
[8] G. Alagic et al. p. 3 p. 3, Status Report on the Fourth Round of the NIST PostQuantum Cryptography Standardization Process,
in NIST Interagency/Internal Report, NIST IR 8545, pp. 1-27, March 2025
[9] M. S. Turan, K. A. McKay, D. Chang, J. Kang and J. p. 3 Kelsey, AsconBased Lightweight Cryptography Standards for Constrained Devices,
in NIST SP 800-232, pp.1-41, 2025
Summary
The proposed KEM-IES employs a PQCbased KEM during the key exchange phase, enhancing resistance to quantum computing attacks. The underlying mathematical hardness relies on the Shortest Vector Problem (SVP) and the Learning With Errors (LWE) problem, thereby providing resistance against quantum computational attacks.
Pruning redundant reasoning tokens
The KEM-IES is designed to enhance resistance to quantum attacks by incorporating a Post-Quantum Cryptography (PQC)-based Key Encapsulation Mechanism (KEM)
How the training signal is built
The hybrid IES allows Alice to possess both Bob’s ECC public key vb and Bob’s KEM public key Kb,pub. She executes the ECDH key exchange described in Section II. p. 1A, as well as the PQC-based KEM described in Section III. p. 1A. This results in generating her ECC public key va and the encapsulated key value e. p. 1
Where the gains come from
The performance of KEM-IES is evaluated on a Raspberry Pi 4 to validate its effectiveness through empirical analysis. The study found that ML-KEM demonstrates the highest efficiency in key pair generation and key encapsulation. p. 2 Additionally, encryption using Ascon-AEAD128 requires less computation time than AES-128. p. 3
SPDU Size Comparison
The size comparison shows that ECIES requires the shortest total size because the encrypted KEK based on ECC is the shortest. Conversely, while KEM-IES offers quantum security, their main drawback is the comparatively large length of the encapsulated key values. p. 3 This suggests that future research could focus on designing PQC-based KEMs with shorter encapsulated key values to reduce the size of the SPDU. p. 3
[1] L. Yao et al., Breaking the Trilemma: Toward Efficient, PrivacyPreserving, and Forward-Secure Data Sharing in the Post-Quantum Era,
in IEEE Transactions on Information Forensics and Security, doi: 10.1109/TIFS.2025.3637717
[2] M. Xie et al., Traceability and Identity Protection in Smart Agricultural IoT System Framework Based on Blockchains,
in IEEE Transactions on Dependable and Secure Computing, vol. 22, no. 5, pp. 5335-5351, Sept.-Oct. 2025
[3] IEEE Draft Standard for Wireless Access in Vehicular Environments-Security Services for Application and Management Messages,
in IEEE P1609.2/D5, September 2025, pp.1-376, 2 Oct. 2025
[4] IEEE Draft Standard for Wireless Access in Vehicular Environments (WAVE) - Certificate Management Interfaces for End Entities,
in IEEE P1609.2.1/D2, September 2025, pp.1-259, 9 Oct. 2025
[5] E. Rescorla, The Transport Layer Security (TLS) Protocol Version 1.3,
in Internet Engineering Task Force (IETF) Request for Comments (RFC) 8446, pp.1-160, August 2018
[6] B. Bera, A. K. Das and B. Sikdar, Quantum-Resistant Secure Communication Protocol for Digital Twin-Enabled Context-Aware IoT-Based Healthcare Applications,
in IEEE Transactions on Network Science and Engineering, vol. 12, no. 4, pp. 2722-2738, JulyAug. 2025
[7] Module-Lattice-Based Key-Encapsulation Mechanism Standard,
in Federal Information Processing Standards, FIPS 203, pp.1-47, 13 August 2024
[8] G. Alagic et al., Status Report on the Fourth Round of the NIST PostQuantum Cryptography Standardization Process,
in NIST Interagency/Internal Report, NIST IR 8545, pp. 1-27, March 2025
[9] M.
Green — the paper says it, and the page is printed. Red — no passage carries it, so treat that sentence as unverified. The same check runs on your own text: check a summary against its source, $5.
Improvements for AI systems
-
improve quantum resistance of existing encryption schemes by replacing ECIES with KEM-IES, which incorporates a Post-Quantum Cryptography PQC-based Key Encapsulation Mechanism ML-KEM or Hamming Quasi-Cyclic HQC. This enables AI systems to maintain secure communication against future quantum computational attacks, mitigating the
Harvest Now, Decrypt Later
threat. -
enhance computational efficiency of cryptographic operations by integrating the Ascon algorithm into KEM-IES and hybrid IES schemes for key derivation and symmetric encryption. This allows AI systems deployed on resource-constrained embedded devices, such as Raspberry Pi 4s used in V2X communications, to perform encryption and decryption faster while maintaining quantum security.
-
allow for the design of a hybrid integrated encryption scheme that combines Elliptic Curve Diffie-Hellman ECDH with ML-KEM for key exchange. This provides AI systems with a dual layer of security, ensuring that even if one component is compromised, the overall key establishment remains secure against both classical and quantum adversaries.
-
enable the construction of a revised Encrypted Data Encryption Key structure to accommodate encrypted KEKs in KEM-IES (e) or hybrid IES (e va). This modification allows AI systems to securely transmit necessary cryptographic components while maintaining compatibility with existing standards like IEEE 1609.2, adapting the protocol for PQC integration.
-
optimize SPDU size management by comparing the total sizes of Encrypted Data Encryption Keys across ECIES, KEM-IES, and Hybrid IES implementations. This analysis helps AI systems select the most appropriate security scheme based on hardware constraints; for instance, it shows that while ECIES has the shortest size, KEM-IES offers quantum security at a manageable trade-off.
Related papers
- From Strategy Search to Policy Learning: MCTS-Guided Adversarial Co-Evolution for LLM Safety Alignment
- Privacy Leakage from Recurrent State in LLM Inference
- Incrementally Verifiable Oracle Aided Computation
- Privilege and confidentiality in generative AI workflows
- BadMoE: Backdooring Mixture-of-Experts LLMs via Routing-Aware Triggers and Task-Underutilized Experts
- CoVault: Secure, Scalable Analytics of Personal Data