Practical Threshold Signatures

Victor Shoup

eprint.iacr.org will be offline for approximately an hour for routine maintenance at 11pm UTC on Tuesday, April 16. We lost some data between April 12 and April 14, and some authors have been notified that they need to resubmit their papers.

Paper 1999/011

Practical Threshold Signatures

Victor Shoup

Abstract

We present an RSA threshold signature scheme. The scheme enjoys the following properties: it is unforgeable and robust; in the random oracle model, assuming the RSA problem is hard; signature share generation and verification is completely non-interactive; the size of an individual signature share is bounded by a constant times the size of the RSA modulus.

Metadata

Available format(s): PS
Publication info: Published elsewhere. Appeared in the THEORY OF CRYPTOGRAPHY LIBRARY and has been included in the ePrint Archive.
Keywords: digital signature threshold cryptography RSA
Contact author(s): sho @ zurich ibm com
History: 1999-10-11: revised; 1999-04-19: received
Short URL: https://ia.cr/1999/011
License: CC BY

BibTeX

@misc{cryptoeprint:1999/011,
      author = {Victor Shoup},
      title = {Practical Threshold Signatures},
      howpublished = {Cryptology ePrint Archive, Paper 1999/011},
      year = {1999},
      note = {\url{https://eprint.iacr.org/1999/011}},
      url = {https://eprint.iacr.org/1999/011}
}