Provably Secure Certificate-based Signature Scheme Without Pairings
Rufen Huang, Qiang Nong · International Journal of Applied Mathematics & Statistics/International journal of applied mathematics and statistics · 2013
The certificate-based encryption is a novel and attractive cryptography primitive whose original motivation is to simply management of certificate and to overcome key escrow problem. The paper proposes a provable secure efficient certificate-based signature scheme based on the elliptic curve group. The proposed scheme does not require any bilinear pairing operations which is considered as costly operation compared with other operations, thus, our certificate-based signature scheme enjoys lower computational overhead, smaller key size, shorter signature length and less running time by compared with the previous certificatebased signature schemes. Then we give a rigorous security proof in the random oracle model. The result shows that our new scheme is against adaptively chosen message attacks under the Elliptic Curve Discrete Logarithm Problem over the finite field.