Toward the Quantum-Safe Web: Benchmarking Post-Quantum TLS

Abstract

The transition to a quantum-resistant Internet is a complex process that depends on the integration of post-quantum cryptographic primitives into existing security protocols. This paper analyzes the impact that the primitives selected by NIST in their post-quantum cryptography competition has on a critical Internet security protocol, the TLS protocol. The analysis is facilitated by a framework that enables the implementation of an evaluation scenario in which different post-quantum primitives can be tested under identical conditions, ensuring a fair comparison. Our results indicate that the computational overhead introduced by current post-quantum standards in TLS is comparable to that of traditional algorithms, and even more efficient at high security levels. However, their significant impact on data transmission constrains the transition to a full-fledged quantum-safe web.