Integrating and Benchmarking KpqC in TLS/X.509
Open Access
- 19 September 2025
- journal article
- research article
- Published by MDPI AG in Electronics
- Vol. 14 (18) , 3717
Abstract
Advances in quantum computing pose a fundamental threat to classical public-key cryptosystems, including RSA and elliptic-curve cryptography (ECC), which form the foundation for authentication and key exchange in the Transport Layer Security (TLS) protocol. In response to these emerging threats, Korea launched the KpqC (Korea Post-Quantum Cryptography) project in 2021 to design, evaluate, and standardize domestic PQC algorithms. To the best of our knowledge, this is the first systematic evaluation of the finalized Korean PQC algorithms (HAETAE, AIMer, SMAUG-T, NTRU+) within a production-grade TLS/X.509 stack, enabling direct comparison against NIST PQC and ECC baselines. To contextualize KpqC performance, we further compare against NIST-standardized PQC algorithms and classical ECC baselines. Our evaluation examines both static overhead (certificate size) and dynamic overhead (TLS 1.3 handshake latency) across computation-bound (localhost) and network-bound (LAN) scenarios, including embedded device and hybrid TLS configurations. Our results show that KpqC certificates are approximately 4.6–48.8× larger than ECC counterparts and generally exceed NIST PQC sizes. In computation-bound tests, both NIST PQC (ML-KEM) and KpqC hybrids exhibited similar handshake latency increases of approximately 8–9× relative to ECC. In network-bound tests, the difference between the two families was negligible, with relative overhead typically around 30–41%. These findings offer practical guidance for balancing security level, key size, packet size, and latency and support phased PQC migration strategies in real-world TLS deployments.Keywords
Funding Information
- Institute for Information & Communications Technology Promotion (IITP) (2018-0-00264, RS-2025-02306395, RS-2025-25394739)
- Institute of Information & Communications Technology Planning & Evaluation (IITP) (2018-0-00264, RS-2025-02306395, RS-2025-25394739)
This publication has 11 references indexed in Scilit:
- HAETAE: Shorter Lattice-Based Fiat-Shamir SignaturesIACR Transactions on Cryptographic Hardware and Embedded Systems, 2024
- Performance Analysis of Post-Quantum Cryptography Algorithms for Digital SignatureApplied Sciences, 2024
- Post-Quantum Cryptography X.509 Certificate2024
- KpqBench: Performance and Implementation Security Analysis of KpqC Competition Round 1 CandidatesIEEE Access, 2024
- Evaluating KpqC Algorithm Submissions: Balanced and Clean Benchmarking Approach2024
- NTRU+: Compact Construction of NTRU Using Simple Encoding MethodIEEE Transactions on Information Forensics and Security, 2023
- Benchmarking Speed of Post-Quantum Lattice Based PKE/KEM Schemes Using Liboqs2022
- A Cryptographic System Based on a New Class of Binary Error-Correcting CodesTatra Mountains Mathematical Publications, 2019
- CRYSTALS-Dilithium: A Lattice-Based Digital Signature SchemeIACR Transactions on Cryptographic Hardware and Embedded Systems, 2018
- A fast quantum mechanical algorithm for database search1996