Toward Practical Post-Quantum Cryptography Migration: Lessons from a Central Bank’s Crypto-Agility Experiments
Abstract
The transition to post-quantum cryptography (PQC) is often framed as an algorithm replacement problem, but practical adoption depends on the readiness of the entire cryptographic execution environment. This paper presents an empirical study of PQC migration in a central bank environment through two complementary experiments. The first examines direct replacement of RSA-based digital signatures with ML-DSA in modern and legacy enterprise applications. The second experiment evaluates a centralized Cryptography-as-a-Service architecture that decouples applications from cryptographic implementations. The direct-replacement experiment showed that modular applications could adopt ML-DSA with limited application-level changes, whereas legacy systems required modifications to source code, and additional cryptographic providers. However, even successful application-level integration did not guarantee deployability. The centralized approach enabled migration from classical algorithms to ML-DSA and ML-KEM while preserving existing application interfaces, but exposed limitations in provider support, hardware-security-module integration, memory stability, and execution performance. Performance results further showed that migration impacts depend substantially on the cryptographic provider and execution environment rather than on the algorithm alone. These findings demonstrate that crypto agility must extend across the complete cryptographic execution chain. The paper derives practical architectural and operational considerations for planning enterprise PQC migration, particularly in heterogeneous environments containing both modern and legacy systems.