Replacing vulnerable algorithms
Walt Powell
This chapter provides practical guidance for replacing cryptographic algorithms vulnerable to quantum attacks, such as RSA, ECC, and Diffie-Hellman, with quantum-resistant alternatives approved or shortlisted by NIST. It explores transition strategies, including direct replacement with algorithms like ML-KEM, Dilithium, and Falcon, and hybrid deployment models that combine classical and quantum-safe algorithms for backward compatibility. Readers are introduced to deployment options within TLS 1.3, VPNs, code signing, authentication, and other cryptographic workflows, with references to relevant standards such as RFC 8784 (hybrid key exchange in IKEv2), RFC 9242 (hybrid authentication in TLS 1.3), and RFC 9370 (quantum-safe IPsec). The chapter discusses the complexity of implementing algorithm replacements in distributed environments, especially where legacy systems, hardware security modules (HSMs), and constrained devices introduce friction. It provides examples of dual-stack certificate usage and phased cutovers to help organizations minimize service disruption. Special attention is given to vendor compatibility, cryptographic agility, and open-source tools such as OpenSSL, BoringSSL, and liboqs, which are essential for pilot deployments and evaluation. Practical testing, fallback planning, and rollback strategies are included to manage risk during transition. K eywords : post-quantum cryptography (PQC), ML-KEM, CRYSTALS-Dilithium, Falcon, RSA deprecation, ECC replacement, hybrid certificates, dual-stack architecture, cryptographic algorithm migration, RFC 8784, RFC 9242, RFC 9370, TLS 1.3, quantum-safe VPN, IPsec, IKEv2, PQC libraries, OpenSSL, BoringSSL, liboqs, HSM compatibility, cryptographic agility, secure key exchange, post-quantum standards, interoperability testing.
CRC Press eBooks•Dec 12, 2025•0 citations