Paper 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, and 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.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Preprint.
Keywords
Key ExchangeThree-Party PAKELatticeRLWE
Contact author(s)
hedebiao @ 163 com
History
2017-04-26: received
Short URL
https://ia.cr/2017/360
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2017/360,
      author = {Dongqing Xu and Debiao He and Kim-Kwang Raymond Choo and Jianhua Chen},
      title = {Provably Secure Three-party Password Authenticated Key Exchange Protocol Based On Ring Learning With Error},
      howpublished = {Cryptology ePrint Archive, Paper 2017/360},
      year = {2017},
      note = {\url{https://eprint.iacr.org/2017/360}},
      url = {https://eprint.iacr.org/2017/360}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.