Cryptology ePrint Archive: Report 2019/351

Forward Secrecy of SPAKE2

Jose Becerra and Dimiter Ostrev and Marjan Skrobot

Abstract: Currently, the Simple Password-Based Encrypted Key Exchange (SPAKE2) protocol of Abdalla and Pointcheval (CT-RSA 2005) is being considered by the IETF for standardization and integration in TLS 1.3. Although it has been proven secure in the Find-then-Guess model of Bellare, Pointcheval and Rogaway (EUROCRYPT 2000), whether it satisfies some notion of forward secrecy remains an open question.

In this work, we prove that the SPAKE2 protocol satisfies the so-called weak forward secrecy introduced by Krawczyk (CRYPTO 2005). Furthermore, we demonstrate that the incorporation of key-confirmation codes in SPAKE2 results in a protocol that provably satisfies the stronger notion of perfect forward secrecy. As forward secrecy is an explicit requirement for cipher suites supported in the TLS handshake, we believe this work could fill the gap in the literature and facilitate the adoption of SPAKE2 in the recently approved TLS 1.3.

Category / Keywords: cryptographic protocols / Provable Security, Password Authenticated Key Exchange, Forward Secrecy, Common Reference String

Original Publication (in the same form): ProvSec 2018

Date: received 1 Apr 2019

Contact author: jose becerra at uni lu

Available format(s): PDF | BibTeX Citation

Version: 20190403:020840 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]