Generic Authenticated Key Exchange in the Quantum Random Oracle Model.

Kathrin Hövelmanns, Eike Kiltz, Sven Schäge, Dominique Unruh

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

22 Citations (Scopus)

Abstract

We propose, a generic construction of two-message authenticated key exchange (AKE) from any passively secure public key encryption (PKE) in the quantum random oracle model (QROM). Whereas previous AKE constructions relied on a Diffie-Hellman key exchange or required the underlying PKE scheme to be perfectly correct, our transformation allows arbitrary PKE schemes with non-perfect correctness. Dealing with imperfect schemes is one of the major difficulties in a setting involving active attacks. Our direct construction, when applied to schemes such as the submissions to the recent NIST post-quantum competition, is more natural than previous AKE transformations. Furthermore, we avoid the use of (quantum-secure) digital signature schemes which are considerably less efficient than their PKE counterparts. As a consequence, we can instantiate our AKE transformation with any of the submissions to the recent NIST competition, e.g., ones based on codes and lattices. can be seen as a generalisation of the well known Fujisaki-Okamoto transformation (for building actively secure PKE from passively secure PKE) to the AKE setting. As a helper result, we also provide a security proof for the Fujisaki-Okamoto transformation in the QROM for PKE with non-perfect correctness which is tighter and tolerates a larger correctness error than previous proofs.

Original languageEnglish
Title of host publicationPublic-Key Cryptography – PKC 2020 - 23rd IACR International Conference on Practice and Theory of Public-Key Cryptography, Proceedings
EditorsAggelos Kiayias, Markulf Kohlweiss, Petros Wallden, Vassilis Zikas
Pages389-422
Number of pages34
DOIs
Publication statusPublished - 2020

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume12111 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Bibliographical note

DBLP License: DBLP's bibliographic metadata records provided through http://dblp.org/ are distributed under a Creative Commons CC0 1.0 Universal Public Domain Dedication. Although the bibliographic metadata records are provided consistent with CC0 1.0 Dedication, the content described by the metadata records is not. Content may be subject to copyright, rights of privacy, rights of publicity and other restrictions.

Funding

FundersFunder number
ERCCFP7/615074
Estonian Centre of Excellence in IT
Air Force Office of Scientific Research (AFOSR)FA2386-17-1-4022, MOBERC12
European Union's Horizon 2020 - Research and Innovation Framework Programme819317
European Commission
Deutsche Forschungsgemeinschaft390781972
Bundesministerium für Bildung und Forschung16KIS0695
Haridus- ja Teadusministeerium
Horizon 2020780701
European Regional Development FundIUT2-1

    Keywords

    • Authenticated key exchange
    • Fujisaki-Okamoto
    • NIST
    • Quantum random oracle model

    Fingerprint

    Dive into the research topics of 'Generic Authenticated Key Exchange in the Quantum Random Oracle Model.'. Together they form a unique fingerprint.

    Cite this