International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Fully Distributed Proxy Signature Schemes

Authors:
Javier Herranz
Germ\'an S\'aez
Download:
URL: http://eprint.iacr.org/2002/051
Search ePrint
Search Google
Abstract: In a proxy signature scheme, a potential signer delegates his signing capability to a proxy entity, who signs a message on behalf of the original signer. All the proposals of proxy signature schemes made until now have been based on Schnorr's signature scheme. Threshold versions of these schemes have also been proposed, in which the power of the proxy signer is distributed among a group of players, in such a way that any subset with a minimum number (threshold) of players can sign a message on behalf of the original signer. We consider a model that is fully distributed, because we want to distribute not only the power of the proxy signer, but also the original signer ability to delegate his signing capability. Furthermore, we consider general structures, instead of only the threshold ones, for both the tolerated subsets of dishonest players and the subsets of honest players authorized to execute a valid instance of the protocol, and in both the original and the proxy signer entities. We find sufficient combinatorial conditions that these structures must satisfy in order to design a fully distributed, secure and robust proxy signature scheme for this general scenario. We propose such a scheme for this setting. It is also based on Schnorr's signature scheme.
BibTeX
@misc{eprint-2002-11575,
  title={Fully Distributed Proxy Signature Schemes},
  booktitle={IACR Eprint archive},
  keywords={cryptographic protocols / Proxy signature schemes, distributed cryptographic protocols, secret sharing schemes.},
  url={http://eprint.iacr.org/2002/051},
  note={To appear in the proceedings of Financial Cryptography Conference, 2003. jherranz@mat.upc.es 12153 received 19 Apr 2002, last revised 11 Apr 2003},
  author={Javier Herranz and Germ\'an S\'aez},
  year=2002
}