[Resource Topic] 2017/1192: Efficient Implementation of Password-Based Authenticated Key Exchange from RLWE and Post-Quantum TLS

Welcome to the resource topic for 2017/1192

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

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

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

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 .