Paper 2004/190

Distributed Ring Signatures for Identity-Based Scenarios

Javier Herranz and Germán Sáez

Abstract

In a ring signature scheme, a signer in a subset (or {\it ring}) of potential signers produces a signature of a message in such a way that the receiver can verify that the signature comes from a member of the ring, but cannot know which member has actually signed. In this work, we extend this concept to that of distributed ring signatures, where a subset of users cooperate to compute a distributed anonymous signature on a message, on behalf of a family of subsets. We propose two schemes, one for general families of subsets, and a more efficient one for threshold families of subsets. The security of both proposals is formally proved, assuming the hardness of the Computational Diffie-Hellman problem. Our two schemes run in an identity-based scenario, where public keys of the users can be derived from their identities. This fact avoids the necessity of digital certificates, and therefore allows more efficient implementations of such systems.

Metadata
Available format(s)
PDF PS
Category
Cryptographic protocols
Publication info
Published elsewhere. Unknown where it was published
Keywords
Identity-based cryptographyRing signaturesProvable
Contact author(s)
jherranz @ mat upc es
History
2004-08-07: received
Short URL
https://ia.cr/2004/190
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2004/190,
      author = {Javier Herranz and Germán Sáez},
      title = {Distributed Ring Signatures for Identity-Based Scenarios},
      howpublished = {Cryptology ePrint Archive, Paper 2004/190},
      year = {2004},
      note = {\url{https://eprint.iacr.org/2004/190}},
      url = {https://eprint.iacr.org/2004/190}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.