Abstract:Certificateless cryptography is a new type of public key cryptography, which removes the certificate management problem in traditional public key cryptography and the key escrow problem in identity-based public key cryptography. Multi-proxy signature is an extension of proxy signature, which allows an original signer authorizing a group of proxy signers and only the cooperation of all proxy signers in the group can create valid proxy signatures on behalf of the original signer. Recently, Jin and Wen combined certificateless cryptography with multi-proxy signature, and proposed a model as well as a concrete scheme of certificateless multi-proxy signature. They claimed that their scheme is provably secure in their security model. Unfortunately, in this paper by giving two attacks, we will show that their certificateless multi-proxy signature scheme can be broken. The first attack indicates their security model is flawed and the second attack indicates their certificateless multi-proxy signature scheme is insecure. Possible improvements are also suggested to prevent these attacks.

Improvement on Tzeng et al.'s nonrepudiable threshold multi-proxy multi-signature scheme with shared verification

A New Designated Verifier Proxy Signature in Standard Model

Nonrepudiable multi-proxy multi-signature scheme with shared verification

Security Analysis and Improvement of Pairing-Based Threshold Proxy Signature Scheme

Improvement of Identity-Based Threshold Proxy Signature Scheme with Known Signers

Improvement of a Threshold Proxy Signature Scheme

A Threshold Proxy Signature Scheme with Known Signers from Bilinear Pairings

Security Analysis And Improvement Of Some Threshold Proxy Signature Schemes

Improved Certificateless Multi-Proxy Signature

Improvement of Multi-Proxy Signature Scheme

Cryptanalysis on Improved Proxy Multi-signature Scheme

Analysis and Improvement of a Proxy Blind Multi-signature Scheme without a Secure Channel

An Improved Threshold Proxy Signature Scheme Based on the Rsa Cryptosystem

Threshold Proxy Quantum Signature Scheme with Threshold Shared Verification

Improvement of a Proxy Multi-Signature Scheme Without Random Oracles

Cryptanalysis And Improvement Of A Certificateless Multi-Proxy Signature Scheme

Threshold Multi-Proxy Multi-Signature Scheme Based on RSA

Threshold Proxy Signatures

A threshold proxy signature scheme using self-certified public keys

Self-certified Threshold Proxy Signature Scheme with Message Recovery

On the security of an identity based multi-proxy signature scheme