Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Shieh, W.G., Wang, J.M.: Efficient remote mutual authentication and key agreement. Comput. Secur. 25(1), 72–77 (2006)
Seo, B., Lee, S.W., Kim, H.: Authenticated key agreement based on NFC for mobile payment. Int. J. Comput. Commun. Eng. 5(1), 71 (2016)
Xun, Y., Tso, R., Okamoto, E.: Identity-based password-authenticated key exchange for client/server model. In: SECRYPT, pp. 45–51 (2012)
Hao, F., Ryan, P.: J-PAKE: authenticated key exchange without PKI. In: Transactions on Computational Science XI, pp. 192–206. Springer, Heidelberg (2010)
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)
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)
Micciancio, D., Regev, O.: Worst-case to average-case reductions based on Gaussian measures. SIAM J. Comput. 37(1), 267–302 (2007)
Acknowledgments
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Jheng, YS., Tso, R., Chen, CM., Wu, ME. (2018). Password-Based Authenticated Key Exchange from Lattices for Client/Server Model. In: Park, J., Loia, V., Yi, G., Sung, Y. (eds) Advances in Computer Science and Ubiquitous Computing. CUTE CSA 2017 2017. Lecture Notes in Electrical Engineering, vol 474. Springer, Singapore. https://doi.org/10.1007/978-981-10-7605-3_52
Download citation
DOI: https://doi.org/10.1007/978-981-10-7605-3_52
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-7604-6
Online ISBN: 978-981-10-7605-3
eBook Packages: EngineeringEngineering (R0)