An Efficient Certificateless Designated Verifier Signature Scheme

Debiao He and Jianhua Chen
School of Mathematics and Statistics, Wuhan University, China

 
Abstract: To solve the key escrow problem in identity-based cryptosystem, Al-Riyami et al. introduced the CertificateLess Public Key Cryptography (CL-PKC). As an important cryptographic primitive, CertificateLess Designated Verifier Signature (CLDVS) scheme was studied widely. Following Al-Riyami et al. work, many certificateless Designated Verifier Signature (DVS) schemes using bilinear pairings have been proposed. But the relative computation cost of the pairing is approximately twenty times higher than that of the scalar multiplication over elliptic curve group. In order to improve the performance we propose a certificateless DVS scheme without bilinear pairings. With the running time of the signature being saved greatly, our scheme is more practical than the previous related schemes for practical application.

Keywords: CL-PKC, DVS, bilinear pairings, elliptic curve, random oracle model.

 

Received October 31, 2010; accepted May 24, 2011; published online August 5, 2012

  

Full Text