Certificateless Proxy Signature Scheme with Provable Security

Abstract

This paper studies proxy signatures in the newly proposed certificateless public key setting. The authors present a very strong security model for certificateless proxy signature schemes against both Super Type I Adversary and Super Type II Adversary. And also an efficient construction of certificateless proxy signature scheme using bilinear maps is put forward. The security of this scheme is based on the infeasibility of the Computational Diffie-Hellman problem and is formally proven under the security model of certificateless proxy signature schemes.