Paper 2019/1386 Original: eprint.iacr.org/2019/1386 ↗

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

Chao Liu
Zhongxiang Zheng
Keting Jia
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.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint.
History
2021-04-08: last updated
2019-12-04: published
Short URL
https://ia.cr/2019/1386
License
https://creativecommons.org/licenses/by/4.0/

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},
      url = {https://eprint.iacr.org/2019/1386}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.