Making the Diffie-Hellman Protocol Identity-Based

This paper presents a new identity based key agreement protocol. In id-based cryptography (introduced by Adi Shamir in [33]) each party uses its own identity as public key and receives his secret key from a master Key Generation Center, whose public parameters are publicly known. The novelty of our protocol is that it can be implemented over any cyclic group of prime order, where the Diffie-Hellman problem is supposed to be hard. It does not require the computation of expensive bilinear maps, or additional assumptions such as factoring or RSA. The protocol is extremely efficient, requiring only twice the amount of bandwith and computation of the unauthenticated basic Diffie-Hellman protocol. The design of our protocol was inspired by MQV (the most efficient authenticated Diffie-Hellman based protocol in the public-key model) and indeed its performance is competitive with respect to MQV (especially when one includes the transmission and verification of certificates in the MQV protocol, ...

• Type: Conference
• Year: 2010
• Where: CTRSA
• Authors: Dario Fiore, Rosario Gennaro
• Keywords: Basic Diffie-hellman Protocol, Cryptology, CTRSA 2010, Diffie-Hellman Based Protocol, Key Agreement Protocol