First Efficient n-user Ring Signature Scheme without Random Oracles
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 adaptive chosen message attack without using the random oracle model. It is one of the first in the literature to achieve this security level. (Update)
Cited by: More
Efficient Ring Signatures without Random Oracles - Shacham, Waters (2006)
(Correct)
ID-Based Ring Signature Scheme secure in the Standard Model - Au, Liu, Yuen, Wong (2006)
(Correct)
More Short Signatures without Random Oracles - Wei, Yuen (2006)
(Correct)
Active bibliography (related documents): More All
0.5: Generic Construction of (Identity-based) - Perfect Concurrent Signatures (2006)
(Correct)
0.5: Pairing-Based Cryptographic Protocols: A Survey - Dutta, Barua, Sarkar (2004)
(Correct)
0.5: Identity Based Strong Designated Verifier - Signature Scheme Phani (2006)
(Correct)
Similar documents based on text:
5.0: Unknown -
(Correct)
Related documents from co-citation: More All
3: Compact group signatures without random oracles
- Boyen, Waters
2: Random Oracles are Practical: a Paradigm for Designing Efficient Protocols
- Bellare, Rogaway - 1993
2: Signature schemes and anonymous credentials from bilinear maps (context) - Camenisch, Lysyanskaya
BibTeX entry: (Update)
Sherman S. M. Chow, Joseph K. Liu, Victor K. Wei, and Tsz Hon Yuen. Ring signatures without random oracles. In AsiaCCS'06, http://citeseer.ist.psu.edu/chow05ring.html More
@inproceedings{ sherman:asiaccs06:ringworo,
author = {Sherman S. M. Chow and Victor K. Wei and Joseph K. Liu and Tsz Hon Yuen},
title = {{Ring Signatures without Random Oracles}},
booktitle = {{ASIACCS '06: Proceedings of the 2006 ACM Symposium on Information, Computer and Communications Security}},
year = {2006},
isbn = {1-59593-272-0},
pages = {297--302},
location = {Taipei, Taiwan},
doi = {http://doi.acm.org/10.1145/1128817.1128861},
publisher = {ACM Press},
address = {New York, NY, USA},
url = {citeseer.ist.psu.edu/chow05ring.html} }
Citations (may not include all citations):
659
Random oracles are practical: A paradigm for designing e#cie..
- Bellare, Rogaway - 1993
193
Short Signatures from the Weil Pairing
- Boneh, Lynn et al. - 2001
167
The Random Oracle Methodology (context) - Canetti, Goldreich et al. - 1998
154
Group signatures (context) - Chaum, van Heyst - 1991
119
Proofs of Partial Knowledge and Simplified Design of Witness..
- Cramer, Damgard et al. - 1994
56
cient Group Signature Schemes for Large Groups (context) - Camenisch, Stadler
49
How to Leak a Secret
- Rivest, Shamir et al. - 2001
46
Short signatures without random oracles
- Boneh, Boyen - 2004
45
Aggregate and Verifiably Encrypted Signatures from Bilinear ..
- Boneh, Gentry et al. - 2003
35
Foundations of Group Signatures: Formal Definitions (context) - Bellare, Micciancio et al. - 2003
33
ID-Based Blind Signature and Ring Signature from Pairings
- Zhang, Kim - 2002
25
cient Signature Scheme from Bilinear Pairings and Its Applic.. (context) - Zhang, Safavi-Naini et al. - 2004
22
An Uninstantiable Random-OracleModel Scheme for a Hybrid-Enc.. (context) - Bellare, Boldyreva et al. - 2004
18
Threshold Ring Signatures and Applications to Ad-hoc Groups
- Bresson, Stern et al. - 2002
14
Anonymous Identification in Ad Hoc Groups
- Dodis, Kiayias et al. - 2004
13
Perfect Non-Interactive Zero Knowledge for NP
- Groth, Ostrovsky et al. - 2005
5
Perfect Concurrent Signature Schemes (context) - Susilo, Mu et al. - 2004
4
Tight Reductions among Strong Di#e-Hellman Assumptions (context) - Wei - 2005
3
cient Identity Based Ring Signature (context) - Chow, Yiu et al. - 2005
3
Identity Based Threshold Ring Signature
- Chow, Hui et al. - 2004
2
A Ring Signature Scheme Using Bilinear Pairings (context) - Xu, Zhang et al. - 2004
2
Cryptology ePrint Archive (context) - Bender, Katz et al. - 2005
2
Multi-designated Verifiers Signatures
- Laguillaumie, Vergnaud - 2004
2
Non-Interactive Deniable Ring Authentication (context) - Susilo, Mu - 2004
1
volume 2501 of Lecture Notes in Computer Science (context) - Abe, Ohkubo et al. - 2002
Documents on the same site (http://eprint.iacr.org/complete/): More
A Tool for Obtaining Tighter Security Analyses of.. - Bellare, Impagliazzo (1999)
(Correct)
Chameleon Hashing and Signatures - Krawczyk, Rabin (1997)
(Correct)
Verifiable Encryption and Applications to Group.. - Camenisch, Damgård (1999)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC