You are looking at a specific version 20201213:060317 of this paper. See the latest version.

Paper 2020/1282

Compact Authenticated Key Exchange in the Quantum Random Oracle Model

Haiyang Xue and Man Ho Au and Rupeng Yang and Bei Liang and Haodong Jiang

Abstract

We propose a generic construction of two-message authenticated key exchange (AKE) in the quantum random oracle model (QROM). It can be seen as a QROM-secure version of X3LH-AKE [Xue et al. ASIACRYPT 2018], a generic AKE based on double-key PKE. We prove that, with some modification, the security of X3LH-AKE in QROM can be reduced to the one-way security of double-key PKE. In addition to answering several open problems on the QROM security of prior works, such as SIAKE [Xu et al. ASIACRYPT 2019], FSXY-AKE and 2Kyber-AKE, we propose a new construction, CSIAKE, based on commutative supersingular isogenies. Our frame enjoys the following desirable features. First of all, it supports PKEs with non-perfect correctness. Secondly, the security reduction is relatively tight. In addition, the basic building block is weak and compact. Finally, the resulting AKE achieves the security in CK$^+$ model as strong as in X3LH-AKE, and the transformation overhead is low.

Note: Correct the definition of Corrupt in the security model.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint. MINOR revision.
Keywords
Authenticated Key ExchangeQuantum Random Oracle Model
Contact author(s)
haiyangxc @ gmail com
History
2022-11-14: last of 7 revisions
2020-10-14: received
See all versions
Short URL
https://ia.cr/2020/1282
License
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.