On the theoretical gap between group signatures with and without unlinkability

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

Volumn 5580 LNCS, Issue , 2009, Pages 149-166

  Ohtake, Go ^a   Fujii, Arisa ^a   Hanaoka, Goichiro ^b   Ogawa, Kazuto ^a  

^a NHK SCIENCE AND TECHNICAL RESEARCH LABORATORIES   (Japan)

^b NATIONAL INSTITUTE OF ADVANCED INDUSTRIAL SCIENCE AND TECHNOLOGY AIST   (Japan)

Author keywords

Anonymity; Group signature; Unlinkability

Indexed keywords

ANONYMITY; CIPHERTEXTS; CRYPTOSYSTEMS; GROUP SIGNATURE; GROUP SIGNATURE SCHEME; GROUP SIGNATURES; ONE-WAY FUNCTIONS; UNLINKABILITY;

CRYPTOGRAPHY;

EID: 70350666379     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-02384-2_10     Document Type: Conference Paper

References (33)

1. Abdalla, M., Warinschi, B.: On the Minimal Assumptions of Group Signature Schemes. In: López, J., Qing, S., Okamoto, E. (eds.) ICICS 2004. LNCS, vol. 3269, pp. 1-13. Springer, Heidelberg (2004)
2. Ateniese, G., Camenisch, J., Joye, M., Tsudik, G.: A Practical and Provably Secure Coalition-Resistant Group Signature Scheme. In: Bellare, M. (ed.) CRYPTO 2000. LNCS, vol. 1880, pp. 255-270. Springer, Heidelberg (2000)
3. Bellare, M., Micciancio, D., Warinschi, B.: Foundations of Group Signatures: Formal Definitions, Simplified Requirements, and a Construction Based on General Assumptions. In: Biham, E. (ed.) EUROCRYPT 2003. LNCS, vol. 2656, pp. 614-629. Springer, Heidelberg (2003)
4. Bellare, M., Shi, H., Zhang, C.: Foundations of Group Signatures. In: Menezes, A. (ed.) CT-RSA 2005. LNCS, vol. 3376, pp. 136-153. Springer, Heidelberg (2005)
5. Bellare, M., Namprempre, C., Neven, G.: Security proofs for identity-based identification and signature schemes. In: Cachin, C., Camenisch, J.L. (eds.) EUROCRYPT 2004. LNCS, vol. 3027, pp. 268-286. Springer, Heidelberg (2004)
6. Boneh, D., Boyen, X.: Efficient Selective-ID Secure Identity Based Encryption Without Random Oracles. In: Cachin, C., Camenisch, J.L. (eds.) EUROCRYPT 2004. LNCS, vol. 3027, pp. 223-238. Springer, Heidelberg (2004)
7. Boneh, D., Boyen, X.: Short Signatures Without Random Oracles. In: Cachin, C., Camenisch, J.L. (eds.) EUROCRYPT 2004. LNCS, vol. 3027, pp. 56-73. Springer, Heidelberg (2004)
8. Camenisch, J., Stadler, M.: Efficient Group Signatures Schemes for Large Groups. In: Kaliski Jr., B.S. (ed.) CRYPTO 1997. LNCS, vol. 1294, pp. 410-424. Springer, Heidelberg (1997)
9. Castelluccia, C.: How to Convert Any ID-Based Signature Schemes into A Group Signature Scheme, http://eprint.iacr.org/2002/116
10. Chaum, D., van Heyst, E.: Group signatures. In: Davies, D.W. (ed.) EUROCRYPT 1991. LNCS, vol. 547, pp. 257-265. Springer, Heidelberg (1991)
11. Dolev, D., Dwork, C., Naor, M.: Non-Malleable Cryptography. In: Proc. of ACM STOC 1991, pp. 542-552 (1991)
12. Furukawa, J., Imai, H.: An Efficient Group Signature Scheme from Bilinear Maps. IEICE Trans. Fundamentals E89-A(5), 1328-1338 (2006)
13. Galindo, D., Herranz, J., Kiltz, E.: On the Generic Construction of Identity-Based Signatures with Additional Properties. In: Lai, X., Chen, K. (eds.) ASIACRYPT 2006. LNCS, vol. 4284, pp. 178-193. Springer, Heidelberg (2006)
14. Gentry, C., Silverberg, A.: Hierarchical ID-Based Cryptography. In: Zheng, Y. (ed.) ASIACRYPT 2002. LNCS, vol. 2501, pp. 548-566. Springer, Heidelberg (2002)
15. Gertner, Y., Malkin, T., Myers, S.: Towards a Separation of Semantic and CCA Security for Public Key Encryption. In: Vadhan, S.P. (ed.) TCC 2007. LNCS, vol. 4392, pp. 434-455. Springer, Heidelberg (2007)
16. Goldwasser, S., Micali, S.: Probabilistic Encryption. JCSS 28(2), 270-299 (1984)
17. Impagliazzo, R., Rudich, S.: Limits on the Provable Consequences of One-Way Permutations. In: Proc. of ACM STOC 1989, pp. 44-61 (1989)
18. Lamport, L.: Constructing Digital Signatures from a One Way Function. In: SRI Intl. CSL 1998 (October 1979)
19. Liang, X., Cao, Z., Shao, J., Lin, H.: Short Group Signature without Random Oracles. In: Qing, S., Imai, H., Wang, G. (eds.) ICICS 2007. LNCS, vol. 4861, pp. 69-82. Springer, Heidelberg (2007)
20. Liu, J.K., Wei, V.K., Wong, D.S.: Linkable Spontaneous Anonymous Group Signature for Ad Hoc Groups. In: Wang, H., Pieprzyk, J., Varadharajan, V. (eds.) ACISP 2004. LNCS, vol. 3108, pp. 325-335. Springer, Heidelberg (2004)
21. Manulis, M., Sadeghi, A.R., Schwenk, J.: Linkable Democratic Group Signatures. In: Chen, K., Deng, R., Lai, X., Zhou, J. (eds.) ISPEC 2006. LNCS, vol. 3903, pp. 187-201. Springer, Heidelberg (2006)
22. Maurer, U., Yacobi, Y.: Non-interactive Public-Key Cryptography. In: Davies, D.W. (ed.) EUROCRYPT 1991. LNCS, vol. 547, pp. 498-507. Springer, Heidelberg (1991)
23. Maurer, U., Yacobi, Y.: A Non-interactive Public-Key Distribution System. Designs, Code and Cryptography 9(3), 305-316 (1996); full version of [22]
24. Naor, M., Yung, M.: Universal One-Way Hash Functions and Their Cryptographic Applications. In: Proc. of ACM STOC 1989, pp. 33-43 (1989)
25. 25. Nguyen, L., Safavi-Naini, R.: Efficient and Provably Secure Trapdoor-free Group Signature Schemes from Bilinear Pairings. In: Lee, P.J. (ed.) ASIACRYPT 2004. LNCS, vol. 3329, pp. 372-386. Springer, Heidelberg (2004)
26. Paterson, K., Schuldt, J.: Efficient Identity-based Signatures Secure in the Standard Model. In: Batten, L.M., Safavi-Naini, R. (eds.) ACISP 2006. LNCS, vol. 4058, pp. 207-222. Springer, Heidelberg (2006)
27. Petersen, H.: How to Convert Any Digital Signature Scheme into A Group Signature Scheme. In: Proc. of Security Protocols Workshop 1997, pp. 177-190 (1997)
28. Pippenger, N.: On the Evaluation of Powers and Related Problems. In: Proc. of FOCS 1976, pp. 258-263 (1976)
29. Popescu, C.: An Efficient ID-Based Group Signature Scheme, http://www.cs.ubbcluj.ro/~studia-i/2002-2/4-Popescu.pdf
30. Rackoff, C., Simon, D.R.: Non-Interactive Zero-Knowledge Proof of Knowledge and Chosen Ciphertext Attack. In: Feigenbaum, J. (ed.) CRYPTO 1991. LNCS, vol. 576, pp. 433-444. Springer, Heidelberg (1992)
31. Reingold, O., Trevisan, L., Vadhan, S.: Notions of Reducibility between Cryptographic Primitives. In: Naor, M. (ed.) TCC 2004. LNCS, vol. 2951, pp. 1-20. Springer, Heidelberg (2004)
32. Rompel, J.: One-Way Functions are Necessary and Sufficient for Secure Signatures. In: Proc. of ACM STOC 1990, pp. 387-394 (1990)
33. Waters, B.: Efficient identity-based encryption without random oracles. In: Cramer, R. (ed.) EUROCRYPT 2005. LNCS, vol. 3494, pp. 114-127. Springer, Heidelberg (2005)