Ring Signatures without Random Oracles

Sherman S.  M.  Chow; Joseph K.  Liu; Victor K.  Wei; Tsz Hon Yuen

Paper 2005/317 Original: eprint.iacr.org/2005/317 ↗

Ring Signatures without Random Oracles

Sherman S. M. Chow

Joseph K. Liu

Victor K. Wei

Tsz Hon Yuen

Abstract

Since the formalization of ring signature by Rivest, Shamir and Tauman in 2001, there are lots of variations appeared in the literature. Almost all of the variations rely on the random oracle model for security proof. In this paper, we propose a ring signature scheme based on bilinear pairings, which is proven to be secure against chosen message attack without using the random oracle model. It is one of the first in the literature to achieve this security level.

Metadata

Available format(s): PDF
Publication info: Preprint.
History: 2005-12-21: last updated; 2005-09-12: published
Short URL: https://ia.cr/2005/317
License: https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2005/317,
      author = {Sherman S.  M.  Chow and Joseph K.  Liu and Victor K.  Wei and Tsz Hon Yuen},
      title = {Ring Signatures without Random Oracles},
      howpublished = {Cryptology {ePrint} Archive, Paper 2005/317},
      year = {2005},
      url = {https://eprint.iacr.org/2005/317}
}