Closing the HNDL Window in Consumer eSIM Provisioning: Hybrid Post-Quantum Migration, Formal Verification, and Deployment Constraints on eUICC Silicon
Open Access
Abstract
Embedded Subscriber Identity Modules (eSIMs) enable consumer devices to install mobile subscriptions remotely under the GSMA SGP.22 standard for Remote SIM Provisioning (RSP). Because RSP sessions rely on classical elliptic-curve cryptography and eSIM profiles can remain active for 5 to 20 years, recorded provisioning traffic faces a concrete Harvest-Now–Decrypt-Later (HNDL) threat. Upgrading the network transport to post-quantum Transport Layer Security (TLS) is often assumed to be sufficient. However, SGP.22 exchanges the keys that protect the profile across the local host-to-chip interface, beneath the transport layer. This paper presents a systematic post-quantum cryptography (PQC) migration framework for consumer RSP. We model four configurations of the SGP.22 on-card key-agreement step and determine, under a quantum key-recovery adversary, which configurations resist HNDL and what resources they require. We combine symbolic verification in ProVerif with a device-grounded evaluation that pairs provisioning and memory observations from a sysmocom C2T research embedded Universal Integrated Circuit Card (eUICC) with strict-instruction-set PQC measurements on an STM32 Nucleo-F446RE development board with an ARM Cortex-M4F core. Among the configurations studied, hybrid classical and post-quantum key exchange is the minimum configuration that resists HNDL, whereas a fully post-quantum configuration also protects authentication against signature forgery. Under the tested platform and resource assumptions, volatile Random Access Memory (RAM), rather than computation, is the binding deployment constraint. We therefore propose a capability-negotiation mechanism that would match a migration configuration to the memory advertised by each card.Keywords
Funding Information
- Ministry of Science and ICT, South Korea (RS-2024-00398312)
This publication has 20 references indexed in Scilit:
- 5G-AKA-HPQC: Hybrid Postquantum Cryptography Protocol for Quantum-Resilient 5G Primary Authentication With Forward SecrecyIEEE Internet of Things Journal, 2026
- Revisiting the M2M remote SIM provisioning protocol: A comprehensive security and performance analysisAlexandria Engineering Journal, 2026
- Formal Verification of Consumer Remote Sim Provisioning Common Mutual Authentication using BAN Logic2025
- Mobile Energy Requirements of the Upcoming NIST Post-Quantum Cryptography Standards2020
- A Formal Analysis of 5G Authentication2018
- Cybersecurity in an Era with Quantum Computers: Will We Be Ready?IEEE Security & Privacy, 2018
- A Comprehensive Symbolic Analysis of TLS 1.32017
- Post-Quantum Key Exchange for the TLS Protocol from the Ring Learning with Errors Problem2015
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum ComputerSIAM Review, 1999
- On the security of public key protocolsIEEE Transactions on Information Theory, 1983