Generic Forward-Secure Key Agreement Without Signatures

Research output: Chapter in Book/Report/Conference proceedingConference Contribution (Conference Proceeding)

2 Citations (Scopus)


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.
Original languageEnglish
Title of host publicationInformation Security - ISC 2017
Subtitle of host publication20th International Conference, ISC 2017, Ho Chi Minh City, Vietnam, November 22-24 2017. Proceedings
PublisherSpringer, Cham
Number of pages20
ISBN (Electronic)9783319696591
ISBN (Print)9783319696584
Publication statusPublished - 20 Sep 2017

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743


  • cryptographic protocols

Fingerprint Dive into the research topics of 'Generic Forward-Secure Key Agreement Without Signatures'. Together they form a unique fingerprint.

Cite this