1. Key Laboratory of Computer Network and Information Security, Ministry of Education, Xidian University, Xi＇an, Shanxi 710071, China; 2. College of Information Science and Engineering, Qingdao Agricultural University, Qingdao, Shandong 266109, China）
Abstract：An efficient certificateless signature scheme based on bilinear pairing is proposed. The security of the scheme depends on the assumption of intractability such as the computational Diffie - Hellman （CDH） and discrete logarithm problem （DLP）. The existential unforgeability of this scheme is proved under adaptively chosen message attack against both types of adversaries in the random oracle model. The performance of the scheme is analyzed and compared with those of other schemes. The results show that the sign algorithm requires three scalar muhiplications and one hash operation. The verifying algorithm requires three pairing operations and two hash operations, so the scheme is more efficient than others.
2009, Vol. 30 
