Paper 2010/632

Efficient and provably-secure certificateless signature scheme without bilinear pairings

He Debiao, Chen Jianhua, Zhang Rui

Abstract

Many certificateless signature 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 signature scheme without bilinear pairings. With the running time being saved greatly, our scheme is more practical than the previous related schemes for practical application.