Cryptanalysis of a certificateless multi-proxy signature scheme (short paper)

Abstract

Proxy signatures allow a proxy signer to sign messages on behalf of an original signer within a given context. They are widely used in distributed systems, grid computing, mobile agent applications, distributed shared object systems, global distribution networks, and mobile communications. Multi-proxy signature is a variation of the proxy signature primitive. In such a scheme, an original signer delegates his signing power to a group of proxy signers, and then only the cooperation of all the proxy signers can generate valid proxy signatures, referred to as multi-proxy signatures, on behalf of the original signer. Recently, a multi-proxy signature scheme is presented in certificateless public key cryptosystem. We show this scheme is insecure. © 2012 Springer-Verlag.