Cryptology ePrint Archive: Report 2017/360

Provably Secure Three-party Password Authenticated Key Exchange Protocol Based On Ring Learning With Error

Dongqing Xu, Debiao He, Kim-Kwang Raymond Choo, Jianhua Chen

Abstract: Three-party Password Authenticated Key Exchange (3PAKE) protocol is an important cryptographic primitive, where clients can establish a session key using easy-to-remember passwords. A number of 3PAKE protocols based on traditional mathematical problems have been presented in the literature, but these protocols are not able to resist attacks using quantum computers. In this paper, we construct the first 3PAKE protocol from lattices. Lattice-based cryptography is a promising post-quantum cryptography approach. We then prove its security in the random oracle model, and implement the proposed protocol using LatticeCrypto. The implementation results shows our protocol is very efficient in practice.

Category / Keywords: cryptographic protocols / Key Exchange, Three-Party PAKE, Lattice, RLWE

Date: received 20 Apr 2017

Contact author: hedebiao at 163 com

Available format(s): PDF | BibTeX Citation

Version: 20170426:173311 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]