Identity-based ring signatures from RSA

Theoretical Computer Science

Volumn 389, Issue 1-2, 2007, Pages 100-117

  Herranz, Javier ^a  

^a ARTIFICIAL INTELLIGENCE RESEARCH INSTITUTE IIIA CSIC   (Spain)

Author keywords

Exact security; Identity based ring signatures; RSA

Indexed keywords

PROBLEM SOLVING; SECURITY OF DATA;

BLIND SIGNATURES; IDENTITY-BASED RING SIGNATURES;

ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS;

EID: 36048992805     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2007.08.002     Document Type: Article

References (27)

1. Abe M., Ohkubo M., and Suzuki K. 1-out-of-n signatures from a variety of keys. Proceedings of Asiacrypt'02. LNCS vol. 2501 (2002), Springer-Verlag 415-432
2. Au M.H., Liu J.K., Yuen T.H., and Wong D.S. ID-based ring signature scheme secure in the standard model. Proceedings of IWSEC'06. LNCS vol. 4266 (2006), Springer-Verlag 1-16
3. Bellare M., Namprempre C., and Neven G. Security proofs for identity-based identification and signature schemes. Proceedings of Eurocrypt'04. LNCS vol.~3027 (2004), Springer-Verlag 268-286
4. Bellare M., and Rogaway P. Random oracles are practical: A paradigm for designing efficient protocols. Proceedings of 1st Conference on Computer and Communications Security (1993), ACM 62-73
5. Bender A., Katz J., and Morselli R. Ring signatures: Stronger definitions, and constructions without random oracles. Proceedings of TCC'06. LNCS vol. 3876 (2006), Springer-Verlag 60-79
6. Boneh D., and Franklin M. Identity-based encryption from the Weil pairing. SIAM Journal of Computing 32 3 (2003) 586-615 An extended abstract had appeared in the Proceedings of Crypto'01
7. Bresson E., Stern J., and Szydlo M. Threshold ring signatures for ad-hoc groups. Proceedings of Crypto'02. LNCS vol. 2442 (2002), Springer-Verlag 465-480
8. Chen L., Kudla C., and Patterson K.G. Concurrent signatures. Proceedings of Eurocrypt'04. LNCS vol.~3027 (2004), Springer-Verlag 287-305
9. Chow S., Hui L., and Yiu S.M. Identity based threshold ring signature. Proceedings of ICISC'04. LNCS vol. 3506 (2005), Springer-Verlag 218-232
10. Cocks C. An identity based encryption scheme based on quadratic residues. Proceedings of Cryptography and Coding'01. LNCS vol.~2260 (2001), Springer-Verlag 360-363
11. Coron J.S. On the exact security of Full-Domain-Hash. Proceedings of Crypto'00. LNCS vol. 1880 (2000), Springer-Verlag 229-235
12. R. Cramer, V. Shoup, Signature schemes based on the strong RSA assumption, in: Proceedings of the ACM Conference on Computer and Communications Security, 1999, pp. 46-51
13. Dodis Y., Katz J., Xu S., and Yung M. Strong key-insulated signature schemes. Proceedings of PKC'03. LNCS vol. 2567 (2002), Springer-Verlag 130-144
14. Dodis Y., Kiayias A., Nicolosi A., and Shoup V. Anonymous identification in ad hoc groups. Proceedings of Eurocrypt'04. LNCS vol.~3027 (2004), Springer-Verlag 609-626
15. Galindo D., Herranz J., and Kiltz E. On the generic construction of identity-based signatures with additional properties. Proceedings of Asiacrypt'06. LNCS vol. 4284 (2006), Springer-Verlag 178-193
16. Guillou L.C., and Quisquater J.J. A paradoxical identity-based signature scheme resulting from zero-knowledge. Proceedings of Crypto'88. LNCS vol. 403 (1988), Springer-Verlag 216-231
17. Herranz J., and Sáez G. Forking lemmas for ring signature schemes. Proceedings of Indocrypt'03. LNCS vol. 2904 (2003), Springer-Verlag 266-279
18. Herranz J., and Sáez G. New ID-based ring signature schemes. Proceedings of ICICS'04. LNCS vol. 3269 (2004), Springer-Verlag 27-39
19. Herranz J., and Sáez G. Ring signature schemes for general access structures. Proceedings of ESAS'04. LNCS vol. 3313 (2005), Springer-Verlag 54-65
20. Pointcheval D., and Stern J. Security arguments for digital signatures and blind signatures. Journal of Cryptology 13 3 (2000) 361-396
21. Rivest R.L., Shamir A., and Adleman L. A method for obtaining digital signatures and public key cryptosystems. Communications of the ACM 21 (1978) 120-126
22. Rivest R., Shamir A., and Tauman Y. How to leak a secret. Proceedings of Asiacrypt'01. LNCS vol. 2248 (2001), Springer-Verlag 552-565
23. Shacham H., and Waters B. Efficient ring signatures without random oracles. Proceedings of PKC'07. LNCS vol. 4450 (2007), Springer-Verlag
24. Shamir A. Identity-based cryptosystems and signature schemes. Proceedings of Crypto'84. Lecture Notes in Computer Science vol.~196 (1984), Springer-Verlag 47-53
25. Sui Liu J.K., Wei V.K., and Wong D.S. A separable threshold ring signature scheme. Proceedings of ICISC'03. LNCS vol. 2971 (2004), Springer-Verlag 12-26
26. Zhang F., and Kim K. ID-based blind signature and ring signature from pairings. Proceedings of Asiacrypt'02. LNCS vol. 2501 (2002), Springer-Verlag 533-547
27. The Pairing-Based Crypto Lounge, Web page maintained by Paulo Barreto, http://planeta.terra.com.br/informatica/paulobarreto/pblounge.html