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.

An Attack on a Certificateless Strong Proxy Signature Scheme and Its Improvement

Attack and Improvement of a Proxy Signature Scheme

A New Designated Verifier Proxy Signature in Standard Model

Improvement of Provably Secure Self-Certified Proxy Convertible Authenticated Encryption Scheme

Improvement of a Threshold Proxy Signature Scheme

A Provably Secure Proxy Signature Scheme in Certificateless Cryptography

Cryptanalysis and Improvement of Certificateless Proxy Signature Scheme

Cryptanalysis and Improvement of a Proxy Signature Scheme

Improved Certificateless Multi-Proxy Signature

Cryptanalysis And Improvement Of A Certificateless Multi-Proxy Signature Scheme

Forgery Attack on a Proxy-Blind Signature Scheme

On Constructing Certificateless Proxy Signature from Certificateless Signature

A New Proxy Signature Scheme As Secure As Elgamal Signature

Improvement of Multi-Proxy Signature Scheme

Security Analysis of A Proxy Signature Scheme Based on the Elliptic Curve Cryptosystem

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

Improved Privacy-Protecting Proxy Signature Scheme

Security Analysis And Improvement Of Some Threshold Proxy Signature Schemes

Cryptanalysis and Improvement of a Proxy-protected Signature Scheme

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

Efficient certificateless proxy signature scheme