Paper 2026/2864

Tightly Secure and Modular Post-Quantum TLS Handshakes

Biming Zhou, Fudan University
Jinrong Chen, National University of Defense Technology
Haodong Jiang, Information Engineering University
Rongmao Chen, National University of Defense Technology
Yunlei Zhao, Fudan University
Abstract

In the post-quantum (PQ) migration of the TLS~1.3 handshake, the classical Diffie--Hellman key exchange is replaced with a post-quantum key encapsulation mechanism (KEM). Furthermore, KEMTLS builds upon PQ TLS~1.3 by replacing signature-based authentication with KEM-based authentication. However, all existing analyses of PQ TLS~1.3 and KEMTLS incur at least quadratic reduction losses in the number of sessions, and achieving a tightly secure construction remains an open problem. To address this gap, we present the first unified, tight, and modular reduction framework for PQ TLS~1.3 in the standard model and KEMTLS in the random oracle model (ROM). Our framework tightly reduces the security of these protocols to the security of three core components: (i) the MUC-IND-1RCCA or MUC-IND-1CCA security of the underlying ephemeral KEM, (ii) the MU-(dual)-PRF security of HKDF (for PQ~TLS~1.3), and (iii) the MU-EUF-CMA$^c$ security of the signature scheme (for PQ TLS~1.3) or the MUC-OW-ChCCA$^*$ security of the static KEM (for KEMTLS). Furthermore, we establish the first concrete MU-(dual)-PRF bounds for HMAC and HKDF in the quantum-accessible random oracle model (QROM). Instantiating this framework with tightly secure LWE-based KEM and signature schemes yields the first (almost) tightly secure constructions of PQ TLS~1.3 and KEMTLS under the LWE assumption. Moreover, our framework demonstrates that the weaker IND-1RCCA security notion for the ephemeral KEM already suffices to achieve security for both PQ TLS~1.3 and KEMTLS, thereby enabling simpler instantiations.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
A minor revision of an IACR publication in ASIACRYPT 2026
Keywords
PQ TLS 1.3KEMTLStight reduction
Contact author(s)
bmzhou22 @ m fudan edu cn
jinrongchen @ nudt edu cn
hdjiang13 @ 163 com
chromao @ nudt edu cn
ylzhao @ fudan edu cn
History
2026-11-13: approved
2026-11-11: received
See all versions
Short URL
https://ia.cr/2026/2864
License
Creative Commons Attribution-NonCommercial-ShareAlike
CC BY-NC-SA

BibTeX

@misc{cryptoeprint:2026/2864,
      author = {Biming Zhou and Jinrong Chen and Haodong Jiang and Rongmao Chen and Yunlei Zhao},
      title = {Tightly Secure and Modular Post-Quantum {TLS} Handshakes},
      howpublished = {Cryptology {ePrint} Archive, Paper 2026/2864},
      year = {2026},
      url = {https://eprint.iacr.org/2026/2864}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.