International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

A Distributed RSA Signature Scheme for General Access Structures

Authors:
Javier Herranz
Carles PadrĂ³
Germ\'an S\'aez
Download:
URL: http://eprint.iacr.org/2002/038
Search ePrint
Search Google
Abstract: In a distributed digital signature scheme, a set of participants shares a secret information that allows them to compute a valid signature for a given message. These systems are said to be robust if they can tolerate the presence of some dishonest players. Up to now, all the proposed schemes consider only threshold structures: the tolerated subsets of corrupted players as well as the subsets of players who can sign a message are defined according to their cardinality. We propose a framework that is more general than the threshold one, considering a general access structure of players allowed to sign and a general family of dishonest players that the scheme can tolerate. If these general structures satisfy some combinatorial conditions, we can design a distributed and secure RSA signature scheme for this setting. Our construction is based on the threshold scheme of Shoup.
BibTeX
@misc{eprint-2002-11562,
  title={A Distributed RSA Signature Scheme for General Access Structures},
  booktitle={IACR Eprint archive},
  keywords={cryptographic protocols / Distributed digital signatures, RSA signatures, secret sharing schemes},
  url={http://eprint.iacr.org/2002/038},
  note={ jherranz@mat.upc.es 11788 received 22 Mar 2002, withdrawn 11 Apr 2002},
  author={Javier Herranz and Carles PadrĂ³ and Germ\'an S\'aez},
  year=2002
}