Attribute-Based Ring Signatures

Jin Li; Kwangjo Kim

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 Signature Attribute-Based Anonymity Computational Diffie-Hellman Assumption
Contact author(s): jjl @ icu ac kr
History: 2008-09-16: received
Short URL: https://ia.cr/2008/394
License: 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},
      url = {https://eprint.iacr.org/2008/394}
}