Skip to main content
placeholder image

An efficient identity-based key exchange protocol with KGS forward secrecy for low-power devices

Conference Paper


Abstract


  • For an ID-based key exchange (KE) protocol, KGS forward secrecy is about the protection of previously established session keys after the master secret key of the Key Generation Server (KGS) is compromised. This is the strongest notion of forward secrecy that one can provide for an ID-based KE protocol. Among all the comparable protocols, there are only a few of them providing this level of forward secrecy and all of these protocols require expensive bilinear pairing operations and map-to-point hash operations that may not be suitable for implementation on low-power devices such as sensors. In this paper, we propose a new ID-based KE protocol which does not need any pairing or map-to-point hash operation. It also supports the strongest KGS forward secrecy. On its performance, we show that it is faster than previously proposed protocols in this category. Our protocol is signature-based in which the signature scheme is a variant of a scheme proposed by Bellare et al. in Eurocrypt 2004. We show that the variant we proposed is secure and also requires either less storage space or runtime computation than the original scheme. © Springer-Verlag Berlin Heidelberg 2005.

Publication Date


  • 2005

Citation


  • Zhu, R. W., Yang, G., & Wong, D. S. (2005). An efficient identity-based key exchange protocol with KGS forward secrecy for low-power devices. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) Vol. 3828 LNCS (pp. 500-509). doi:10.1007/11600930_50

Scopus Eid


  • 2-s2.0-33744913525

Start Page


  • 500

End Page


  • 509

Volume


  • 3828 LNCS

Abstract


  • For an ID-based key exchange (KE) protocol, KGS forward secrecy is about the protection of previously established session keys after the master secret key of the Key Generation Server (KGS) is compromised. This is the strongest notion of forward secrecy that one can provide for an ID-based KE protocol. Among all the comparable protocols, there are only a few of them providing this level of forward secrecy and all of these protocols require expensive bilinear pairing operations and map-to-point hash operations that may not be suitable for implementation on low-power devices such as sensors. In this paper, we propose a new ID-based KE protocol which does not need any pairing or map-to-point hash operation. It also supports the strongest KGS forward secrecy. On its performance, we show that it is faster than previously proposed protocols in this category. Our protocol is signature-based in which the signature scheme is a variant of a scheme proposed by Bellare et al. in Eurocrypt 2004. We show that the variant we proposed is secure and also requires either less storage space or runtime computation than the original scheme. © Springer-Verlag Berlin Heidelberg 2005.

Publication Date


  • 2005

Citation


  • Zhu, R. W., Yang, G., & Wong, D. S. (2005). An efficient identity-based key exchange protocol with KGS forward secrecy for low-power devices. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) Vol. 3828 LNCS (pp. 500-509). doi:10.1007/11600930_50

Scopus Eid


  • 2-s2.0-33744913525

Start Page


  • 500

End Page


  • 509

Volume


  • 3828 LNCS