Paper 2017/1192 Original: eprint.iacr.org/2017/1192 ↗

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

Xinwei Gao
Jintai Ding
Lin Li
Saraswathy RV
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
Preprint.
History
2017-12-18: last updated
2017-12-18: published
Short URL
https://ia.cr/2017/1192
License
https://creativecommons.org/licenses/by/4.0/

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}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.