How to construct secure and efficient three-party password-based authenticated key exchange protocols

  • Authors:
  • Weijia Wang;Lei Hu;Yong Li

  • Affiliations:
  • School of Science, Beijing Jiaotong University, Beijing, P.R. China and School of Electronic and Information Engineering;State Key Laboratory of Information Security, Graduate University of Chinese Academy of Sciences, Beijing, P.R. China;School of Electronic and Information Engineering, Beijing Jiaotong University, Beijing, P.R. China

  • Venue:
  • Inscrypt'10 Proceedings of the 6th international conference on Information security and cryptology
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Three-party password-based authenticated key exchange (3-party PAKE) protocols are attractive due to their convenience in many communication applications, and thus have been receiving much interest in the cryptographic research community. But, until now, how to build provably secure 4-round 3-party PAKE protocol in a formal way is still an open problem. In this paper, we introduce a target driven formal way to build a 4-round provably secure 3-Party PAKE protocol. Aiming at the security target and the efficiency one, we firstly present a new generic construction for 3PAKE protocols which enjoys perfect security. Furthermore, for obtaining a 4-round communication, we carefully simplify the above generic construction so as to get an improved version holding the target security. Finally, using the improved construction and some instantiation techniques, we present a provably secure 4-round 3-party PAKE protocol.