Efficient Implementation of Password-Based Authenticated Key Exchange from RLWE and Post-Quantum TLS

Xinwei Gao; Jintai Ding; Lin Li; Saraswathy RV; Jiqiang Liu

Paper 2017/1192

Efficient Implementation of Password-Based Authenticated Key Exchange from RLWE and Post-Quantum TLS

Xinwei Gao, Jintai Ding, Lin Li, Saraswathy RV, and Jiqiang Liu

Abstract

Two post-quantum password-based authenticated key exchange (PAKE) protocols were proposed at CT-RSA 2017. Following this work, we give much more efficient and portable C++ implementation of these two protocols. We also choose more compact parameters providing 200-bit security. Compared with original implementation, we achieve 21.5x and 18.5x speedup for RLWE-PAK and RLWE-PPK respectively. Compare with quantum-vulnerable J-PAKE protocol, we achieve nearly 8x speedup. We also integrate RLWE-PPK into TLS to construct a post-quantum TLS ciphersuite. This allows simpler key management, mutual authentication and resistant to phishing attack. Benchmark shows that our ciphersuite is indeed practical.

Metadata

Available format(s): PDF
Category: Applications
Publication info: Published elsewhere. International Journal of Network Security
Keywords: Authenticated Key Exchange Implementation Post-quantum RLWE TLS
Contact author(s): xinwei gao 7 @ yandex com
History: 2017-12-18: received
Short URL: https://ia.cr/2017/1192
License: CC BY

BibTeX

@misc{cryptoeprint:2017/1192,
      author = {Xinwei Gao and Jintai Ding and Lin Li and Saraswathy RV and Jiqiang Liu},
      title = {Efficient Implementation of Password-Based Authenticated Key Exchange from {RLWE} and Post-Quantum {TLS}},
      howpublished = {Cryptology {ePrint} Archive, Paper 2017/1192},
      year = {2017},
      url = {https://eprint.iacr.org/2017/1192}
}