Paper 2017/1192 Original: eprint.iacr.org/2017/1192 ↗
Efficient Implementation of Password-Based Authenticated Key Exchange from RLWE and Post-Quantum TLS
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}
}