A Provably Secure Certificateless Blind Signature Scheme

Blind signature is very important technology in secure e-commerce. Certificateless public key cryptography avoids the using of certificate in certificate-based public key signature scheme and removes key escrow in ID-based signature scheme. In this paper we introduce the notion of blind signature into certificateless public key cryptography and propose a concrete certificateless blind signature scheme. In terms of computational cost, totally, only one pairing operation is required for blind signing and verification. The security models of certificateless blind signature are also formalized. This scheme is provably secure against a super Type I/II adaptively chosen message and chosen identity adversary in random oracle model.