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
-
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},
url = {https://eprint.iacr.org/2017/360}
}
