An efficient dynamic authenticated key exchange protocol with selectable identities

  • Authors:
  • Hua Guo;Zhoujun Li;Yi Mu;Fan Zhang;Chuankun Wu;Jikai Teng

  • Affiliations:
  • State Key Laboratory of Software Development Environment, Beihang University, Beijing, PR China and School of Computer Science & Engineering, Beihang University, Beijing, PR China;Beijing Key Laboratory of Network Technology, BeiHang University, Beijing, PR China;School of Computer Science Software Engineering, University of Wollongong, NSW, Australia;School of Computer Science & Engineering, Beihang University, Beijing, PR China;State Key Lab of Information Security, Institute of Software, Chinese Academy of Sciences, Beijing, PR China;State Key Lab of Information Security, Institute of Software, Chinese Academy of Sciences, Beijing, PR China

  • Venue:
  • Computers & Mathematics with Applications
  • Year:
  • 2011

Quantified Score

Hi-index 0.10

Visualization

Abstract

In the traditional identity-based cryptography, when a user holds multiple identities as its public keys, it has to manage an equal number of private keys. The recent advances of identity-based cryptography allow a single private key to map multiple public keys (identities) that are selectable by the user. This approach simplifies the private key management. Unfortunately, the existing schemes have a heavy computation overhead, since the private key generator has to authenticate all identities in order to generate a resultant private key. In particular, it has been considered as a drawback that the data size for a user is proportional to the number of associated identities. Moreover, these schemes do not allow dynamic changes of user identities. When a user upgrades its identities, the private key generator (PKG) has to authenticate the identities and generate a new private key. To overcome these problems, in this paper we present an efficient dynamic identity-based key exchange protocol with selectable identities, and prove its security under the bilinear Diffie-Hellman assumption in the random oracle model.