International Association for Cryptologic Research

International Association
for Cryptologic Research


Paper: Ring Signatures without Random Oracles

Sherman S. M. Chow
Joseph K. Liu
Victor K. Wei
Tsz Hon Yuen
Search ePrint
Search Google
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.
  title={Ring Signatures without Random Oracles},
  booktitle={IACR Eprint archive},
  keywords={Ring Signature, Random Oracle Model , Bilinear Pairings},
  note={To appear in ASIACCS 06 thyuen4 at ie cuhk edu hk 13138 received 8 Sep 2005, last revised 21 Dec 2005},
  author={Sherman S. M. Chow and Joseph K. Liu and Victor K. Wei and Tsz Hon Yuen},