See this document in CiteSeerX!

Ring Signatures without Random Oracles (2005)  (Make Corrections)  (3 citations)
Sherman S. M. Chow and Victor K. Wei and Joseph K. Liu and Tsz Hon Yuen
ASIACCS '06: Proceedings of the 2006 ACM Symposium on Information, Computer and Communications Security



  Home/Search   Context   Related

 
View or download:
iacr.org/2005/317.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  iacr.org/complete/ (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
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