Provably Secure Three-party Password-based Authenticated Key Exchange from RLWE (Full Version)

Chao Liu; Zhongxiang Zheng; Keting Jia; Qidi You

Paper 2019/1386

Provably Secure Three-party Password-based Authenticated Key Exchange from RLWE (Full Version)

Chao Liu, Zhongxiang Zheng, Keting Jia, and Qidi You

Abstract

Three-party key exchange, where two clients aim to agree a session key with the help of a trusted server, is prevalent in present-day systems. In this paper, we present a practical and secure three-party password-based authenticated key exchange protocol over ideal lattices. Aside from hash functions our protocol does not rely on external primitives in the construction and the security of our protocol is directly relied on the Ring Learning with Errors (RLWE) assumption. Our protocol attains provable security. A proof-of-concept implementation shows our protocol is indeed practical.

Note: Several errors have been corrected.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Published elsewhere. Major revision. ISPEC2019
DOI: 10.1007/978-3-030-34339-2_4
Keywords: Password authentication Three-party Key exchange Provable security RLWE Post-quantum
Contact author(s): liu_chao @ mail sdu edu cn
ktjia @ mail tsinghua edu cn
History: 2021-04-08: revised; 2019-12-04: received; See all versions
Short URL: https://ia.cr/2019/1386
License: CC BY

BibTeX

@misc{cryptoeprint:2019/1386,
      author = {Chao Liu and Zhongxiang Zheng and Keting Jia and Qidi You},
      title = {Provably Secure Three-party Password-based Authenticated Key Exchange from {RLWE} (Full Version)},
      howpublished = {Cryptology {ePrint} Archive, Paper 2019/1386},
      year = {2019},
      doi = {10.1007/978-3-030-34339-2_4},
      url = {https://eprint.iacr.org/2019/1386}
}