Paper 2008/394

Attribute-Based Ring Signatures

Jin Li and Kwangjo Kim

Abstract

Ring signature was proposed to keep signer's anonymity when it signs messages on behalf of a ``ring" of possible signers. In this paper, we propose a novel notion of ring signature which is called attribute-based ring signature. In this kind of signature, it allows the signer to sign message with its attributes from attribute center. All users that possess of these attributes form a ring. The identity of signer is kept anonymous in this ring. Furthermore, anyone out of this ring could not forge the signature on behalf of the ring. Two constructions of attribute-based ring signature are also presented in this paper. The first scheme is proved to be secure in the random oracle model, with large universal attributes. We also present another scheme in order to avoid the random oracle model. It does not rely on non-standard hardness assumption or random oracle model. Both schemes in this paper are based on standard computational Diffie-Hellman assumption.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Keywords
Ring SignatureAttribute-BasedAnonymityComputational Diffie-Hellman Assumption
Contact author(s)
jjl @ icu ac kr
History
2008-09-16: received
Short URL
https://ia.cr/2008/394
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2008/394,
      author = {Jin Li and Kwangjo Kim},
      title = {Attribute-Based Ring Signatures},
      howpublished = {Cryptology ePrint Archive, Paper 2008/394},
      year = {2008},
      note = {\url{https://eprint.iacr.org/2008/394}},
      url = {https://eprint.iacr.org/2008/394}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.