An Efficient Certificate-based Verifiable Encrypted Signature Scheme Without Pairings

ABSTRACT

The verifiable encrypted signature is one of the basic fair exchange protocols. There are important applications, such as e-commerce and other cryptographic protocols. We incorporate the verifiable encrypted signature into the certificate-based signature to propose an efficient certificate-based verifiable encrypted signature scheme in the paper, which does not require any bilinear pairing operations. Then we analyze the scheme’s security under the elliptic curve discrete logarithm problem over a finite field. The analytic results show that our proposed scheme is proven secure, and our scheme simplifies the management of certificates and solves the problem of private key escrow. Compared with the other existing secure verifiable encrypted signature schemes, our certificate-based verifiable encrypted signature scheme provides greater efficiency and greatly reduces the cost of computation and communication, and achieves the same security level as other existing verifiable encrypted signature scheme.

Keywords:

Certificate-based signature, discrete logarithm problem, ECC, provably secure, random oracle model, verifiable encrypted signature.