Cryptology ePrint Archive: Report 2019/1386

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

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

Category / Keywords: public-key cryptography / Password authentication, Three-party Key exchange, Provable security, RLWE, Post-quantum

Original Publication (with major differences): ISPEC2019

Date: received 1 Dec 2019, last revised 3 Dec 2019

Contact author: liu_chao at mail sdu edu cn,ktjia@mail tsinghua edu cn

Available format(s): PDF | BibTeX Citation

Version: 20191204:081317 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]