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 ExchangeImplementationPost-quantumRLWETLS
Contact author(s)
xinwei gao 7 @ yandex com
History
2017-12-18: received
Short URL
https://ia.cr/2017/1192
License
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2017/1192}},
      url = {https://eprint.iacr.org/2017/1192}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.