Cryptology ePrint Archive: Report 2017/853

Generic Forward-Secure Key Agreement Without Signatures

Cyprien de Saint Guilhem and Nigel P. Smart and Bogdan Warinschi

Abstract: We present a generic, yet simple and efficient transformation to obtain a forward secure authenticated key exchange protocol from a two-move passively secure unauthenticated key agreement scheme (such as standard Diffie--Hellman or Frodo or NewHope). Our construction requires only an IND-CCA public key encryption scheme (such as RSA-OAEP or a method based on ring-LWE), and a message authentication code. Particularly relevant in the context of the state-of-the-art of postquantum secu re primitives, we avoid the use of digital signature schemes: practical candidate post-quantum signature schemes are less accepted (and require more bandwidth) than candidate post-quantum public key encryption schemes. An additional feature of our proposal is that it helps avoid the bad practice of using long term keys certified for encryption to produce digital signatures. We prove the security of our transformation in the random oracle model.

Category / Keywords: cryptographic protocols /

Original Publication (with major differences): ISC 2017

Date: received 4 Sep 2017, last revised 10 Sep 2017

Contact author: cyprien desaintguilhem at bristol ac uk,nigel@cs bris ac uk,bogdan@cs bris ac uk

Available format(s): PDF | BibTeX Citation

Version: 20170910:065602 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]