Cryptology ePrint Archive: Report 2021/725

KEMTLS with Delayed Forward Identity Protection in (Almost) a Single Round Trip

Felix Günther and Simon Rastikian and Patrick Towa and Thom Wiggers

Abstract: The recent KEMTLS protocol (Schwabe, Stebila and Wiggers,CCS’20) is a promising design for a quantum-safe TLS handshake protocol. Focused on the web setting, wherein clients learn server public-key certificates only during connection establishment, a drawback of KEMTLS compared to TLS 1.3 is that it introduces an additional round trip before the server can send data, and an extra one for the client as well in the case of mutual authentication. In many scenarios, including IoT and embedded settings, client devices may however have the targeted server certificate pre-loaded, so that such performance penalty seems unnecessarily restrictive.

This work proposes a variant of KEMTLS tailored to such scenarios. Our protocol leverages the fact that clients know the server public keys in advance to decrease handshake latency while protecting client identities. It combines medium-lived with long-term server public keys to enable a delayed form of forward secrecy even from the first data flow on, and full forward secrecy upon the first round trip. The new protocol is proved to achieve strong security guarantees, based on the security of the underlying building blocks, in a new model for multi-stage key exchange with medium-lived keys.

Category / Keywords: cryptographic protocols / Authenticated Key Exchange, Post-Quantum, Identity Protection, KEMTLS

Date: received 31 May 2021, last revised 21 Sep 2021

Contact author: patrick towa at inf ethz ch

Available format(s): PDF | BibTeX Citation

Version: 20210921:122049 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]