Cryptology ePrint Archive: Report 2005/317

Ring Signatures without Random Oracles

Sherman S. M. Chow and Joseph K. Liu and Victor K. Wei and 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.

Category / Keywords: Ring Signature, Random Oracle Model , Bilinear Pairings

Publication Info: To appear in ASIACCS 06

Date: received 8 Sep 2005, last revised 21 Dec 2005

Contact author: thyuen4 at ie cuhk edu hk

Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

Note: Improved scheme for shorter input in the problem instance.

Version: 20051221:123210 (All versions of this report)

Short URL: ia.cr/2005/317

Discussion forum: Show discussion | Start new discussion