More Efficient Password Authenticated Key Exchange Based on RSA
In , Zhu, et al. proposed a RSA-based password authenticated key exchange scheme which supports short RSA public exponents. The scheme is the most efficient one among all the RSA-based schemes currently proposed when implemented on low-power asymmetric wireless networks. We observe that its performance can further be improved by proposing two modifications. The first modification shortens the size of the message sent from the server to the client. The second modification dramatically reduces the size of the message sent from the client to the server and therefore can be used to reduce the power consumption of the client for wireless communications in a significant way. We also generalize our modified schemes and formalize the security requirements of all underlying primitives that the generic scheme is constituted. A new primitive called password-keyed permutation family is introduced. We show that the security of our password-keyed permutation family is computationally equivalent to the RSA Problem in the random oracle model.
KeywordsPassword Authentication Key Exchange Secure Wireless Communications
Unable to display preview. Download preview PDF.
- 8.IEEE. P1363.2 / D10: Standard Specifications for Password-based Public Key Cryptographic Techniques (July 2003)Google Scholar
- 10.Jablon, D.P.: Extended password key exchange protocols immune to dictionary attack. In: Proceedings of the WETICE 1997 Workshop on Enterprise Security, Cambridge, MA, USA (June 1997)Google Scholar
- 15.Wong, D.S., Fuentes, H.H., Chan, A.H.: The performance measurement of cryptographic primitives on palm devices. In: Proc. of the 17th Annual Computer Security Applications Conference (December 2001)Google Scholar
- 16.Wu, T.: The secure remote password protocol. In: 1998 Internet Society Symposium on Network and Distributed System Security, pp. 97–111 (1998)Google Scholar