Paper 2005/317
Ring Signatures without Random Oracles
Sherman S. M. Chow, Joseph K. Liu, 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 @ 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
-
CC BY
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}
}
