[Resource Topic] 2017/360: Provably Secure Three-party Password Authenticated Key Exchange Protocol Based On Ring Learning With Error

Welcome to the resource topic for 2017/360

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

Authors: 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.

ePrint: https://eprint.iacr.org/2017/360

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .