Efficient ring signatures without random oracles

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4450 LNCS, Issue , 2007, Pages 166-180

  Shacham, Hovav ^a   Waters, Brent ^b  

^a WEIZMANN INSTITUTE OF SCIENCE   (Israel)

^b SRI INTERNATIONAL   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING LANGUAGES; CRYPTOGRAPHY; MATHEMATICAL MODELS; USER INTERFACES;

BILINEAR GROUPS; RANDOM ORACLES; RING SIGNATURES; SECURITY MODELS;

ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS;

EID: 36049024799     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-71677-8_12     Document Type: Conference Paper

References (22)

1. M. Abe, M. Ohkubo, and K. Suzuki. 1-out-of-n signatures from a variety of keys. In Y. Zheng, editor, Proceedings of Asiacrypt 2002, volume 2501 of LNCS, pages 415-32. Springer-Verlag, Dec. 2002.
2. M. Bellare and P. Rogaway. Random oracles are practical: A paradigm for designing efficient protocols. In D. Denning, R. Pyle, R. Ganesan, R. Sandhu, and V. Ashby, editors, Proceedings of CCS 1993, pages 62-73. ACM Press, Nov. 1993.
3. A. Bender, J. Katz, and R. Morselli. Ring signatures: Stronger definitions, and constructions without random oracles. Cryptology ePrint Archive, Report 2005/304, 2005. http://eprint.iacr.org/.
4. A. Bender, J. Katz, and R. Morselli. Ring signatures: Stronger definitions, and constructions without random oracles. In S. Halevi and T. Rabin, editors, Proceedings of TCC 2006, volume 3876 of LNCS, pages 60-79. Springer-Verlag, Mar. 2006.
5. D. Boneh and X. Boyen. Efficient selective-ID secure identity based encryption without random oracles. In C. Cachin and J. Camenisch, editors, Proceedings of Eurocrypt 2004, volume 3027 of LNCS, pages 223-38. Springer-Verlag, May 2004.
6. D. Boneh and X. Boyen. Secure identity based encryption without random oracles. In M. Franklin, editor, Proceedings of Crypto 2004, volume 3152 of LNCS, pages 443-59. Springer-Verlag, Aug. 2004.
7. D. Boneh and M. Franklin. Efficient generation of shared RSA keys. J. ACM, 48(4):702-22, July 2001.
8. D. Boneh, C. Gentry, B. Lynn, and H. Shacham. Aggregate and verifiably encrypted signatures from bilinear maps. In E. Biham, editor, Proceedings of Eurocrypt 2003, volume 2656 of LNCS, pages 416-32. Springer-Verlag, May 2003.
9. D. Boneh, E.-J. Goh, and K. Nissim. Evaluating 2-DNF formulas on ciphertexts. In J. Kilian, editor, Proceedings of TCC 2005, number 3378 in LNCS, pages 325-41. Springer-Verlag, Feb. 2005.
10. X. Boyen and B. Waters. Compact group signatures without random oracles. In S. Vaudenay, editor, Proceedings of Eurocrypt 2006, volume 4004 of LNCS, pages 427-44. Springer-Verlag, May 2006.
11. E. Bresson, J. Stern, and M. Szydlo. Threshold ring signatures and applications to ad-hoc groups. In M. Yung, editor, Proceedings of Crypto 2002, volume 2442 of LNCS, pages 465-80. Springer-Verlag, Aug. 2002.
12. J. Camenisch and A. Lysyanskaya. Signature schemes and anonymous credentials from bilinear maps. In M. Franklin, editor, Proceedings of Crypto 2004, volume 3152 of LNCS, pages 56-72. Springer-Verlag, Aug. 2004.
13. D. Chaum and E. van Heyst. Group signatures. In D. W. Davies, editor, Proceedings of Eurocrypt 1991, volume 547 of LNCS, pages 257-65. Springer-Verlag, Apr. 1991.
14. S. Chow, J. Liu, V. Wei, and T. H. Yuen. Ring signatures without random oracles. In S. Shieh and S. Jajodia, editors, Proceedings of ASIACCS 2006, pages 297-302. ACM Press, Mar. 2006.
15. Y. Dodis, A. Kiayias, A. Nicolosi, and V. Shoup. Anonymous identification in ad hoc groups. In C. Cachin and J. Camenisch, editors, Proceedings of Eurocrypt 2004, volume 3027 of LNCS, pages 609-26. Springer-Verlag, May 2004.
16. J. Groth, R. Ostrovsky, and A. Sahai. Perfect non-interactive zero knowledge for NP. In S. Vaudenay, editor, Proceedings of Eurocrypt 2006, volume 4004 of LNCS, pages 339-58. Springer-Verlag, May 2006.
17. J. Herranz and G. Sáez. Forking lemmas for ring signature schemes. In T. Johansson and S. Maitra, editors, Proceedings of Indocrypt 2003, volume 2904 of LNCS, pages 266-79. Springer-Verlag, Dec. 2003.
18. R. Rivest, A. Shamir, and Y. Tauman. How to leak a secret. In C. Boyd, editor, Proceedings of Asiacrypt 2001, volume 2248 of LNCS, pages 552-65. Springer-Verlag, Dec. 2001.
19. R. Rivest, A. Shamir, and Y. Tauman. How to leak a secret: Theory and applications of ring signatures. In O. Goldreich, A. Rosenberg, and A. Selman, editors, Essays in Theoretical Computer Science: in Memory of Shimon Even, volume 3895 of LNCS Festschrift, pages 164-86. Springer-Verlag, 2006.
20. H. Shacham and B. Waters. Efficient ring signatures without random oracles. Cryptology ePrint Archive, Report 2006/289, 2006. http://eprint.iacr. org/.
21. B. Waters. Efficient identity-based encryption without random oracles. In R. Cramer, editor, Proceedings of Eurocrypt 2005, volume 3494 of LNCS, pages 114-27. Springer-Verlag, May 2005.
22. J. Xu, Z. Zhang, and D. Feng. A ring signature scheme using bilinear pairings. In C. H. Lim and M. Yung, editors, Proceedings of WISA 2004, volume 3325 of LNCS, pages 160-9. Springer-Verlag, Aug. 2004.