Password-Based Authenticated Key Exchange from Lattices for Client/Server Model
We proposes a password-based authenticated key exchange from lattices for Client/Server model. The client only has to remember the password shared with the server, and the server records the password in addition to its own public/private key pair. Both parties execute the mutual authentication via the shared password and accomplish the key exchange within two steps. The security of our protocol is based on the LWE problem of lattices, so it is secure even an attacker uses a quantum computer.
KeywordsClient-Sever model Lattice Mutual authentication PAKE
The work of Chien-Ming Chen was supported in part by the Project NSFC (National Natural Science Foundation of China) under Grant Number 61402135 and in part by Shenzhen Technical Project under Grant Number JCYJ20150513151706574. The research of Raylin Tso was supported by Ministry of Science and Technology, Taiwan, under Grant No. MOST 105-2221-E-004-001-MY3.
- 3.Xun, Y., Tso, R., Okamoto, E.: Identity-based password-authenticated key exchange for client/server model. In: SECRYPT, pp. 45–51 (2012)Google Scholar
- 4.Hao, F., Ryan, P.: J-PAKE: authenticated key exchange without PKI. In: Transactions on Computational Science XI, pp. 192–206. Springer, Heidelberg (2010)Google Scholar
- 5.Ding, J., Xie, X., Lin, X.: A simple provably secure key exchange scheme based on the learning with errors problem. IACR Cryptology EPrint Archive 2012/688 (2012) Google Scholar
- 6.Zhang, J., Zhang, Z., Ding, J., Snook, M., Dagdelen, Ö.: Authenticated key exchange from ideal lattices. In: Annual International Conference on the Theory and Applications of Cryptographic Techniques, pp. 719–751. Springer, Heidelberg (2015)Google Scholar