Paper 2005/304

Ring Signatures: Stronger Definitions, and Constructions without Random Oracles

Adam Bender, Jonathan Katz, and Ruggero Morselli

Abstract

Ring signatures, first introduced by Rivest, Shamir, and Tauman, enable a user to sign a message so that a ring of possible signers (of which the user is a member) is identified, without revealing exactly which member of that ring actually generated the signature. In contrast to group signatures, ring signatures are completely ``ad-hoc'' and do not require any central authority or coordination among the various users (indeed, users do not even need to be aware of each other); furthermore, ring signature schemes grant users fine-grained control over the level of anonymity associated with any particular signature. This paper has two main areas of focus. First, we examine previous definitions of security for ring signature schemes and suggest that most of these prior definitions are too weak, in the sense that they do not take into account certain realistic attacks. We propose new definitions of anonymity and unforgeability which address these threats, and give separation results proving that our new notions are strictly stronger than previous ones. Second, we show the first constructions of ring signature schemes in the standard model. One scheme is based on generic assumptions and satisfies our strongest definitions of security. Two additional schemes are more efficient, but achieve weaker security guarantees and more limited functionality.

Note: New scheme added.

Metadata
Available format(s)
PDF PS
Category
Public-key cryptography
Publication info
Published elsewhere. An extended abstract of this paper will appear in TCC 2006.
Keywords
Ring signaturesanonymitystandard modeldefinitionsconstructionspublic-key cryptography
Contact author(s)
ruggero @ cs umd edu
History
2005-12-15: last of 7 revisions
2005-09-07: received
See all versions
Short URL
https://ia.cr/2005/304
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2005/304,
      author = {Adam Bender and Jonathan Katz and Ruggero Morselli},
      title = {Ring Signatures: Stronger Definitions, and Constructions without Random Oracles},
      howpublished = {Cryptology ePrint Archive, Paper 2005/304},
      year = {2005},
      note = {\url{https://eprint.iacr.org/2005/304}},
      url = {https://eprint.iacr.org/2005/304}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.