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.

An Efficient Proxy Ring Signature Scheme

A New Designated Verifier Proxy Signature in Standard Model

Provably secure certificateless proxy ring signature scheme

RSA-based Proxy Ring Signature Scheme

An Efficient Anonymous Proxy Signature Scheme with Provable Security

Certificateless Proxy Ring Signature Scheme Without Pairing

A Certificateless Proxy Ring Signature Scheme with Provable Security.

Improvement of a Proxy Multi-Signature Scheme Without Random Oracles

An efficient certificateless proxy signature scheme without pairing

Designated-receiver Proxy Signature Scheme for Electronic Commerce

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

A Proxy Signature Scheme with Fast Revocation Based on Elliptic Curves

Designated verifier proxy signature scheme without random oracles

A privacy-protecting proxy signature scheme and its application.

An Improved Proxy Multi-Signature Scheme

Short Computational Diffie-Hellman-Based Proxy Signature Scheme In The Standard Model

A new proxy blind signature scheme with warrant

A Provably Secure Proxy Signature Scheme in Certificateless Cryptography

An ID-based proxy signature schemes without bilinear pairings

Multi-Proxy Signature Without Random Oracles