An Agile Homomorphic Encryption and ML-KEM Scheme for Privacy-Preserving Health Data Processing

October 11, 2026·
Daniel Veríssimo Resende
Daniel Veríssimo Resende
Nadia El Mrabet
Nadia El Mrabet
Ulrich Kühne
Ulrich Kühne
· 2 min read
Abstract

The storage and processing of health data raise serious privacy concerns; therefore, the data must be encrypted. Fully Homomorphic Encryption (FHE) allows computations on encrypted data, which makes it a very promising technology in this context. However, although the efficiency of FHE algorithms has improved in recent years, they remain very complex. The security of several prominent FHE schemes is based on variants of the Learning With Errors (LWE) problem, which is also the basis of Module-Lattice-Based Key-Encapsulation Mechanism (ML-KEM), the new post-quantum standard for asymmetric encryption. In this paper, we propose an agile cryptographic scheme, combining ML-KEM and BGV, that allows efficient implementations in an embedded use case. We describe the parameter selection for the proposed scheme and show its feasibility with a proof-of-concept implementation.

Type
Publication
7th International Workshop on Lightweight Cryptography for Security & Privacy (LightSec 2026), Antalya, Türkiye
Status
Peer-reviewed Open access
Funding
Institut Mines-Télécom (IMT), Carnot TSN Institute and Mines-Télécom Foundation (Futur & Ruptures 2024 program)
License
CC-BY-SA-4.0
publications

Overview

Health data must be encrypted when stored and processed, yet cloud-side analytics require computing on it. Fully Homomorphic Encryption (FHE) makes this possible, but remains complex to implement efficiently. This paper observes that several FHE schemes and ML-KEM, the new post-quantum standard for key encapsulation, rely on variants of the same Learning With Errors problem, and exploits this common foundation to build one agile scheme combining ML-KEM and BGV, targeting embedded implementations.

Contributions

  • An agile cryptographic scheme combining ML-KEM and BGV.
  • A parameter selection for the proposed scheme.
  • A proof-of-concept implementation showing its feasibility in an embedded use case.

Versions

  • Workshop version: presented at LightSec 2026, the 7th International Workshop on Lightweight Cryptography for Security & Privacy, held on 11 October 2026 in Antalya, Türkiye, as an event affiliated with CHES 2026. The proceedings will be published in Springer’s LNCS series.
  • Extended version: more detailed technical explanations and corrected minor formatting and typographical errors compared to the camera-ready version. Available on IACR ePrint 2026/2832, arXiv:2611.12367 (v1, 9 November 2026) and HAL.

Acknowledgments

This study was funded by the “Futur & Ruptures 2024” program managed by the IMT, Carnot TSN Institute, and the Mines-Télécom Foundation.

Citation

Extended version (IACR ePrint):

@misc{cryptoeprint:2026/2832,
      author = {Daniel RESENDE and Nadia El Mrabet and Ulrich Kühne},
      title = {An Agile Homomorphic Encryption and {ML}-{KEM} Scheme for Privacy-Preserving Health Data Processing},
      howpublished = {Cryptology {ePrint} Archive, Paper 2026/2832},
      year = {2026},
      url = {https://eprint.iacr.org/2026/2832}
}

Extended version (arXiv):

@misc{resende2026agile,
      title = {An Agile Homomorphic Encryption and {ML}-{KEM} Scheme for Privacy-Preserving Health Data Processing},
      author = {Daniel Verissimo Resende and Nadia El Mrabet and Ulrich Kühne},
      year = {2026},
      eprint = {2611.12367},
      archivePrefix = {arXiv},
      primaryClass = {cs.CR},
      doi = {10.48550/arXiv.2611.12367}
}
Daniel Veríssimo Resende
Authors
PhD Student in Cryptography

Hi, I'm currently a PhD student at Mines Saint-Étienne, supervised by Prof. Nadia El Mrabet (Mines de Saint-Étienne) and co-supervised by Dr. Ulrich Kühne (Télécom Paris). My PhD focuses on the security and efficiency of post-quantum cryptography on RISC-V architectures. My research explores the complementarity between homomorphic encryption and post-quantum cryptography, with a particular emphasis on algorithms based on the Ring Learning With Errors (RLWE) problem. Before starting my PhD, I worked for two years as a researcher, following over four years of professional experience in the defense and automotive sectors, where I developed strong technical expertise and system security skills. I also serve as a lecturer in cryptography and algorithms, disciplines I am passionate about sharing with rigor and enthusiasm.

Nadia El Mrabet
Authors
Professor in Cryptography

Nadia El Mrabet is a professor at Mines Saint-Étienne, in the Secure Architectures and Systems (SAS) team at the Gardanne campus. Her research focuses on efficient and secure implementations of public-key cryptography: pairing-based cryptography, elliptic curves, finite field arithmetic (including PMNS), side-channel and fault attacks, and the hardware security of post-quantum cryptography (isogeny-based and code-based schemes). She co-edited the Guide to Pairing-Based Cryptography (CRC Press) and is the academic director of the Advanced Master programme in Secure IoT Systems Design (MS-IoT). She holds a PhD from Université Montpellier 2 (2009) and previously taught at Université Paris 8.

Ulrich Kühne
Authors
Associate Professor in Hardware Security

Ulrich Kühne is an associate professor (maître de conférences) at Télécom Paris, in the Secure and Safe Hardware (SSH) team of the LTCI laboratory, Communications and Electronics department. His research focuses on the physical security of embedded systems, with a particular interest in formal methods to provide security guarantees and to evaluate the effectiveness of protection mechanisms against hardware and software attacks. His areas of research also include microarchitectural security and hybrid systems. He holds a PhD from the University of Bremen (2009) on the formal verification of embedded processors, and was a postdoctoral researcher at ENS Cachan (LSV) before joining Télécom Paris in 2016. He co-organized the PROOFS 2017 workshop and the IP Paris Winter School on Microarchitectural Security, and is one of the referents of the Research theme 'Resilience by design' of the C3S chair.