Abstract:In a multi-proxy signature scheme, an original signer delegates his or her signing capability to a group of proxy signers, in such a way that only the cooperation of all the proxy signers can generate a valid proxy signature on behalf of the original signer. Several multi-proxy signature schemes have been proposed so far. However, these works either only provide informal security analysis, or provide a security proof in the random oracle model, which has received a lot of criticism that the proofs in the random oracle model are not proofs. In this paper, we propose a new construction of multi-proxy signature that can be proven secure without using the random oracles. As for the security, we divide the potential adversaries into three kinds according to their attack power, and prove that the proposed scheme is unforgeable against all kinds of adversaries, assuming the Computational Diffie-Hellman problem is intractable. Furthermore, the new scheme has the property that the size of a multi-proxy signature is independent on the number of the proxy signers. As far as we know, this is the first multi-proxy signature scheme that can be proven secure in the standard model.

Proxy Multi-Signature Scheme: A New Type of Proxy Signature Scheme

A New Designated Verifier Proxy Signature in Standard Model

Multi-Proxy Signature Without Random Oracles

Formal Model of Proxy Multi-Signature and a Construction

An Improved Proxy Multi-Signature Scheme

Improvement of Multi-Proxy Signature Scheme

A privacy-protecting proxy signature scheme and its application.

Improved Certificateless Multi-Proxy Signature

Cryptanalysis of an Identity Based Proxy Multi-Signature Scheme.

Designated-receiver Proxy Signature Scheme for Electronic Commerce

Identity Based Strong Designated Verifier Parallel Multi-Proxy Signature Scheme

A New Proxy Signature Scheme As Secure As Elgamal Signature

Cryptanalysis on Improved Proxy Multi-signature Scheme

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

Improvement of a Proxy Multi-Signature Scheme Without Random Oracles

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

Cryptanalysis and Repair of Multi-proxy Signature Scheme

A Model of Bilinear-Pairings Based Designated-Verifier Proxy Signatue Scheme

An Efficient Anonymous Proxy Signature Scheme with Provable Security

On the Security of Proxy Blind Multi-Signature Scheme Without a Secure Channel

Deniable Proxy-Anonymous Signatures