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 formats: 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)
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]