Google's CECPQ1 experiment in 2016 integrated a post-quantum key-exchange algorithm, newhope1024, into TLS 1.2. The Google-Cloudflare CECPQ2 experiment in 2019 integrated a more efficient key-exchange algorithm, ntruhrss701, into TLS 1.3.
This paper revisits the choices made in CECPQ2, and shows how to achieve higher performance for post-quantum key exchange in TLS 1.3 using a higher-security algorithm, sntrup761. Previous work had indicated that ntruhrss701 key generation was much faster than sntrup761 key generation, but this paper makes sntrup761 key generation much faster by generating a batch of keys at once.
Batch key generation is invisible at the TLS protocol layer, but raises software-engineering questions regarding the difficulty of integrating batch key exchange into existing TLS libraries and applications. This paper shows that careful choices of software layers make it easy to integrate fast post-quantum software, including batch key exchange, into TLS with minor changes to TLS libraries and no changes to applications.
As a demonstration of feasibility, this paper reports successful integration of its fast sntrup761 library, via a lightly patched OpenSSL, into an unmodified web browser and an unmodified TLS terminator. This paper also reports TLS 1.3 handshake benchmarks, achieving more TLS 1.3 handshakes per second than any software included in OpenSSL.
Operationalising Post Quantum TLS Automated Configuration Profiling and Hybrid PQC Deployment in Financial Infrastructure
Nanyang Technological University(南洋理工大学);College of Computing and Data Science, Nanyang Technological University(南洋理工大学计算与数据科学学院);PQStation;OCBC Bank(华侨银行)
POKEx: Performance analysis of POKE-key exchange and SIDH-variants
School of Cybersecurity, Korea University(韩国大学网络安全学院);School of Mathematics, Statistics and Data Science, Sungshin Women’s University(圣心女子大学数学、统计与数据科学学院)
HPQ-AKE: A Provably Secure Sign-Less Hybrid Authenticated Key Exchange Protocol for Bandwidth-Constrained IoT and Edge Networks
Ho Chi Minh City Open University(胡志明市开放大学);Faculty of Information Technology, Ho Chi Minh City University of Industry and Trade (HUIT)(胡志明市工业贸易大学信息技术学院);Faculty of Information Technology, Ho Chi Minh City Open University(胡志明市开放大学信息技术学院);Faculty of Computer Science and Engineering, Ho Chi Minh City University of Technology (HCMUT)(胡志明市理工大学计算机科学与工程系);Vietnam National University Ho Chi Minh City(越南国家大学胡志明市分校)