You are looking at a specific version 20051221:123210 of this paper. See the latest version.

Paper 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.

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

Metadata
Available format(s)
PDF PS
Publication info
Published elsewhere. To appear in ASIACCS 06
Keywords
Ring SignatureRandom Oracle ModelBilinear Pairings
Contact author(s)
thyuen4 at ie cuhk edu hk
History
2005-12-21: last of 8 revisions
2005-09-12: received
See all versions
Short URL
https://ia.cr/2005/317
License
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.