More Efficient Password Authenticated Key Exchange Based on RSA

  • Duncan S. Wong
  • Agnes H. Chan
  • Feng Zhu
Conference paper

DOI: 10.1007/978-3-540-24582-7_28

Volume 2904 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Wong D.S., Chan A.H., Zhu F. (2003) More Efficient Password Authenticated Key Exchange Based on RSA. In: Johansson T., Maitra S. (eds) Progress in Cryptology - INDOCRYPT 2003. INDOCRYPT 2003. Lecture Notes in Computer Science, vol 2904. Springer, Berlin, Heidelberg

Abstract

In [17], 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.

Keywords

Password Authentication Key Exchange Secure Wireless Communications 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Duncan S. Wong
    • 1
  • Agnes H. Chan
    • 2
  • Feng Zhu
    • 2
  1. 1.Department of Computer ScienceCity University of Hong KongHong KongChina
  2. 2.College of Computer ScienceNortheastern UniversityBostonU.S.A.