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

Xinwei Gao, Jintai Ding, Lin Li, Saraswathy RV, Jiqiang Liu
2017 IACR Cryptology ePrint Archive  
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
more » ... to 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.
dblp:journals/iacr/GaoDLRL17 fatcat:6mlhpycnwfcutpy5z2qrmvpst4