Post-Quantum Secure Remote Password Protocol from RLWE Problem

Xinwei Gao Beijing Key Laboratory of Security and Privacy in Intelligent Transportation, Beijing Jiaotong University, Beijing 100044, People’s Republic of China Jintai Ding Department of Mathematical Sciences, University of Cincinnati, Cincinnati 45219, USA Jiqiang Liu Beijing Key Laboratory of Security and Privacy in Intelligent Transportation, Beijing Jiaotong University, Beijing 100044, People’s Republic of China Lin Li Beijing Key Laboratory of Security and Privacy in Intelligent Transportation, Beijing Jiaotong University, Beijing 100044, People’s Republic of China

TBD mathscidoc:2207.43079

Inscrypt 2017, 99–116, 2017.11
Secure Remote Password (SRP) protocol is an augmented Password-based Authenticated Key Exchange (PAKE) protocol based on discrete logarithm problem (DLP) with various attractive security features. Compared with basic PAKE protocols, SRP does not require server to store user’s password and user does not send password to server to authenticate. These features are desirable for secure client-server applications. SRP has gained extensive real-world deployment, including Apple iCloud, 1Password etc. However, with the advent of quantum computer and Shor’s algorithm, classic DLP-based public key cryptography algorithms are no longer secure, including SRP. Motivated by importance of SRP and threat from quantum attacks, we propose a RLWE-based SRP protocol (RLWE-SRP) which inherit advantages from SRP and elegant design from RLWE key exchange. We also present parameter choice and efficient portable C++ implementation of RLWE-SRP. Implementation of our 209-bit secure RLWE-SRP is more than 3x faster than 112-bit secure original SRP protocol, 5.5x faster than 80-bit secure J-PAKE and 14x faster than two 184-bit secure RLWE-based PAKE protocols with more desired properties.
No keywords uploaded!
[ Download ] [ 2022-07-15 10:34:18 uploaded by dingjt ] [ 24 downloads ] [ 0 comments ]
@inproceedings{xinwei2017post-quantum,
  title={Post-Quantum Secure Remote Password Protocol from RLWE Problem},
  author={Xinwei Gao, Jintai Ding, Jiqiang Liu, and Lin Li},
  url={http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20220715103418436490658},
  booktitle={Inscrypt 2017},
  pages={99–116},
  year={2017},
}
Xinwei Gao, Jintai Ding, Jiqiang Liu, and Lin Li. Post-Quantum Secure Remote Password Protocol from RLWE Problem. 2017. In Inscrypt 2017. pp.99–116. http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20220715103418436490658.
Please log in for comment!
 
 
Contact us: office-iccm@tsinghua.edu.cn | Copyright Reserved