An authenticated certificateless key agreement protocol without bilinear pairing

Certificateless public key cryptography is introduced to overcome the key escrow limitation of the identity-based cryptography. Most available identity-based authenticated key agreement (ID-AK) protocols require expensive bilinear pairing operation. Combining the advantages of the certificateless public key cryptography, a pairing-free authenticated certificateless key agreement protocol is proposed from additive elliptic curve group. The new protocol eliminates the pairing operations,and reduces overall computation time. The new protocol also satisfies the security properties that common key agreement protocol have.