An Efficient Certificateless Signature from Pairings

10.6633/IJNS.200901.8(1).11

Chang-Ji Wang；Dong-Yang Long；Yong Tang

Bilinear Pairings ； Certificateless Signature ； q-Strong Diffie-Hellman Problem

International Journal of Network Security

8卷1期（2009 / 01 / 01）

96 - 100

英文

A certificateless signature retains the efficiency of Shamir's identity-based signature while it does not suffer from the inherent private key escrow problem, which is first introduced by S. Al-Riyami and K. Paterson in Asiacrypt 2003. In this paper, we proposed a new certificateless signature scheme based on bilinear pairings. The proposed scheme is more efficient than those of previous schemes by pre-computing the pairing e (P; P) = g and publishing as the system parameters, it needs not to compute the pairing in the Sign stage, and only needs to compute three pairings in the Verify stage. In addition, the proposed scheme does not need the special MaptoPoint hash function and the confidential channel between KGC and users. The proposed scheme is unforgeable under the hardness assumption of the q-strong Diffie-Hellman problem and Computational Diffie-Hellman problem.