Short Dynamic Group Signature Scheme Supporting Controllable Linkability

IEEE Transactions on Information Forensics and Security

Volumn 10, Issue 6, 2015, Pages 1109-1124

  Hwang, Jung Yeon ^a   Chen, Liqun ^b   Cho, Hyun Sook ^a   Nyang, DaeHun ^c  

^a Electronics and Telecommunications Research Institute (ETRI)   (South Korea)

^b HEWLETT PACKARD LABORATORIES   (United Kingdom)

^c Inha University   (South Korea)

Author keywords

Anonymity; Group signature; Linkability; Privacy

Indexed keywords

AD HOC NETWORKS; AUTHENTICATION; COMPUTER OPERATING SYSTEMS; CRYPTOGRAPHY; DATA MINING; DATA PRIVACY; ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS; TELECOMMUNICATION NETWORKS; VEHICULAR AD HOC NETWORKS;

ANONYMITY; DYNAMIC GROUP SIGNATURE; GROUP SIGNATURE SCHEME; GROUP SIGNATURES; LINKABILITY; PRIVACY PRESERVING DATA MINING; RANDOM ORACLE MODEL; SECURITY FEATURES;

NETWORK SECURITY;

EID: 84928155442     PISSN: 15566013     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIFS.2015.2390497     Document Type: Article

References (58)

1. G. Ateniese, J. Camenisch, M. Joye, and G. Tsudik, "A practical and provably secure coalition-resistant group signature scheme," in Advances in Cryptology (Lecture Notes in Computer Science), vol. 1880. Berlin, Germany: Springer-Verlag, 2000, pp. 255-270.
2. D. Boneh and X. Boyen, "Short signatures without random oracles and the SDH assumption in bilinear groups," J. Cryptol., vol. 21, no. 2, pp. 149-177, 2008.
3. D. Boneh, X. Boyen, and H. Shacham, "Short group signatures," in Advances in Cryptology (Lecture Notes in Computer Science), vol. 3152. Berlin, Germany: Springer-Verlag, 2004, pp. 41-55.
4. E. Brickell, J. Camenisch, and L. Chen, "Direct anonymous attestation," in Proc. ACM CCS, 2004, pp. 132-145.
5. P. Bichsel, J. Camenisch, T. Grosß, and V. Shoup, "Anonymous credentials on a standard java card," in Proc. ACM CCS, 2009, pp. 600-610.
6. E. Brickell, L. Chen, and J. Li, "Simplified security notions of direct anonymous attestation and a concrete scheme from pairings," Int. J. Inf. Security, vol. 8, no. 5, pp. 315-330, 2009.
7. P. Bichsel, J. Camenisch, G. Neven, B. Warinschi, and N. P. Smart, "Get shorty via group signatures without encryption," in Security and Cryptography for Networks. Berlin, Germany: Springer-Verlag, 2010, pp. 381-398.
8. X. Boyen and C. Delerablee, "Expressive subgroup signatures," in Security and Cryptography for Networks (Lecture Notes in Computer Science), vol. 5229. Berlin, Germany: Springer-Verlag, 2008, pp. 185-200.
9. rd TRUST, 2010, pp. 181-195.
10. M. Bellare, D. Micciancio, and B. Warinschi, "Foundations of group signatures: Formal definitions, simplified requirements, and a construction based on general assumptions," in Advances in Cryptology (Lecture Notes in Computer Science), vol. 2656. Berlin, Germany: Springer-Verlag, 2003, pp. 614-629.
11. J.-M. Bohli and A. Pashalidis, "Relations among privacy notions," ACM Trans. Inf. Syst. Security, vol. 14, no. 1, 2011, Art. ID 4.
12. M. Bellare, H. Shi, and C. Zang, "Foundations of group signatures: The case of dynamic groups," in Topics in Cryptology (Lecture Notes in Computer Science), vol. 3376. Berlin, Germany: Springer-Verlag, 2004, pp. 136-153.
13. D. Boneh and H. Shacham, "Group signatures with verifier-local revocation," in Proc. ACM CCS, 2004, pp. 168-177.
14. X. Boyen and B. Waters, "Compact group signatures without random oracles," in Advances in Cryptology, vol. 4004. Berlin, Germany: Springer-Verlag, 2006, pp. 427-444.
15. X. Boyen and B. Waters, "Full-domain subgroup hiding and constant-size group signatures," in Public Key Cryptography, vol. 4450. Berlin, Germany: Springer-Verlag, 2007, pp. 1-15.
16. J. Camenisch and T. Groß, "Efficient attributes for anonymous credentials," in Proc. ACM CCS, 2004, pp. 345-356.
17. J. Camenisch, S. Hohenberger, and A. Lysyanskaya, "Compact E-cash," in Advances in Cryptology (Lecture Notes in Computer Science), vol. 3494. Berlin, Germany: Springer-Verlag, 2005, pp. 302-321.
18. J. Camenisch and A. Lysyanskaya, "Dynamic accumulators and application to efficient revocation of anonymous credentials," in Advances in Cryptology (Lecture Notes in Computer Science), vol. 2442. Berlin, Germany: Springer-Verlag, 2002, pp. 61-76.
19. J. Camenisch, D. Sommer, and R. Zimmermann, "A general certification framework with applications to privacy-enhancing certificate infrastructures," in Security and Privacy in Dynamic Environments. Berlin, Germany: Springer-Verlag, 2006.
20. S. Canard, B. Schoenmakers, M. Stam, and J. Traoré, "List signature schemes," Discrete Appl. Math., vol. 154, no. 2, pp. 189-201, Feb. 2006.
21. D. Chaum and E. van Heyst, "Group Signatures," in Advances in Cryptology (Lecture Notes in Computer Science), vol. 547. Berlin, Germany: Springer-Verlag, 1991, pp. 257-265.
22. L. Chen and J. Li, "Flexible and scalable digital signatures in TPM 2.0," in Proc. ACM CCS, 2013, pp. 37-48.
23. S. G. Choi, K. Park, and M. Yung, "Short traceable signatures based on bilinear pairings," in Advances in Information and Computer Security (Lecture Notes in Computer Science), vol. 4266. Berlin, Germany: Springer-Verlag, 2006, pp. 88-103.
24. S. S. M. Chow, W. Susilo, and T. H. Yuen, "Escrowed linkability of ring signatures and its applications," in Progress in Cryptology (Lecture Notes in Computer Science), vol. 4341. Berlin, Germany: Springer-Verlag, 2006, pp. 175-192.
25. C. Delerablée and D. Pointcheval, "Dynamic fully anonymous short group signatures," in Progress in Cryptology (Lecture Notes in Computer Science), vol. 4341. Berlin, Germany: Springer-Verlag, 2006, pp. 193-210.
26. M. Franz, B. Meyer, and A. Pashalidis, "Attacking unlinkability: The importance of context," in Privacy Enhancing Technologies (Lecture Notes in Computer Science), vol. 4776. Berlin, Germany: Springer-Verlag, 2007, pp. 1-16.
27. P.-A. Fouque and D. Pointcheval, "Threshold cryptosystems secure against chosen-ciphertext attacks," in Advances in Cryptology (Lecture Notes in Computer Science), vol. 2248. Berlin, Germany: Springer-Verlag, 2001, pp. 351-368.
28. I. F. Blake, G. Seroussi, and N. P. Smart, Advances in Elliptic Curve Cryptography, vol. 317. Cambridge, U.K.: Cambridge Univ. Press, 2005, ch. 9, pp. 183-213.
29. S. D. Gordon, J. Katz, and V. Vaikuntanathan, "A group signature scheme from lattice assumptions," in Advances in Cryptology (Lecture Notes in Computer Science), vol. 6477. Berlin, Germany: Springer-Verlag, 2010, pp. 395-412.
30. J. Groth, "Fully anonymous group signatures without random oracles," in Advances in Cryptology (Lecture Notes in Computer Science), vol. 4833. Berlin, Germany: Springer-Verlag, 2007, pp. 164-180.
31. J. Guo, J. P. Baugh, and S. Wang, "A group signature based secure and privacy-preserving vehicular communication framework," in Proc. Mobile Netw. Veh. Environ., May 2007, pp. 103-108.
32. The GNU Multiple Precision Arithmetic Library. [Online]. Available: http://gmplib.org, accessed Jun. 2014.
33. D. Hughes and V. Shmatikov, "Information hiding, anonymity and privacy: A modular approach," J. Comput. Secur., vol. 12, no. 1, pp. 3-36, 2004.
34. J. Y. Hwang, S. Lee, B.-H. Chung, H. S. Cho, and D. Nyang, "Short group signatures with controllable linkability," in Proc. LightSec, Mar. 2011, pp. 44-52.
35. J. Y. Hwang, S. Lee, B.-H. Chung, H. S. Cho, and D. Nyang, "Group signatures with controllable linkability for dynamic membership," Inf. Sci., vol. 222, pp. 761-778, Feb. 2013.
36. E. Hufschmitt and J. Traoré, "Fair blind signatures revisited," in Pairing-Based Cryptography (Lecture Notes in Computer Science), vol. 4575. Berlin, Germany: Springer-Verlag, 2007, pp. 268-292.
37. IETF. RFC5636 Traceable Anonymous Certificate. [Online]. Available: https://tools.ietf.org/html/rfc5636, accessed Aug. 2009
38. A. Kiayias and M. Yung, "Group signatures with efficient concurrent join," in Advances in Cryptology (Lecture Notes in Computer Science), vol. 3494. Berlin, Germany: Springer-Verlag, 2005, pp. 198-214.
39. A. Kiayias, Y. Tsiounis, and M. Yung, "Traceable signatures," in Advances in Cryptology (Lecture Notes in Computer Science), vol. 3027. Berlin, Germany: Springer-Verlag, 2004, pp. 571-589.
40. A. Langlois, S. Ling, K. Nguyen, and H. Wang, "Lattice-based group signature scheme with verifier-local revocation," in Public-Key Cryptography (Lecture Notes in Computer Science), vol. 4833. Berlin, Germany: Springer-Verlag, 2007, pp. 164-180.
41. J. K. Liu, V. K. Wei, and D. S. Wong, "Linkable spontaneous anonymous group signature for ad hoc groups," in Information Security and Privacy (Lecture Notes in Computer Science), vol. 3108. Berlin, Germany: Springer-Verlag, 2004, pp. 325-335.
42. B. Libert and M. Yung, "Efficient traceable signatures in the standard model," Theoretical Comput. Sci., vol. 412, nos. 12-14, pp. 1220-1242, Mar. 2011.
43. M. Manulis, "Democratic group signatures: On an example of joint ventures," in Proc. ASIACCS, 2006, pp. 365-201.
44. M. Manulis, A.-R. Sadeghi, and J. Schwenk, "Linkable democratic group signatures," in Information Security Practice and Experience (Lecture Notes in Computer Science), vol. 3903. Berlin, Germany: Springer-Verlag, 2006, pp. 187-201.
45. K. G. Paterson, "Cryptography from pairings," in Advances in Elliptic Curve Cryptography, vol. 317. Cambridge, U.K.: Cambridge Univ. Press, 2005, ch. 10, pp. 215-251.
46. PBC Library. [Online]. Available: http://crypto.stanford.edu/pbc, accessed Jun. 2014.
47. C.-M. Park and H.-S. Lee, "Pairing-friendly curves with minimal security loss by Cheon's algorithm," ETRI J., vol. 33, no. 4, pp. 656-659, 2011.
48. D. Pointcheval and J. Stern, "Security arguments for digital signatures and blind signatures," J. Cryptol., vol. 13, no. 3, pp. 361-369, 2000.
49. Y. Sun, R. Lu, X. Lin, X. Shen, and J. Su, "An efficient pseudonymous authentication scheme with strong privacy preservation for vehicular communications," IEEE Trans. Veh. Technol., vol. 59, no. 7, pp. 3589-3603, Sep. 2010.
50. J. Sun, C. Zhang, and Y. Fang, "An ID-based framework achieving privacy and non-repudiation in vehicular ad hoc networks," in Proc. IEEE Military Commun. Conf., Oct. 2007, pp. 1-7.
51. P. P. Tsang, V. K. Wei, T. K. Chan, M. H. Au, J. K. Liu, and D. S. Wong, "Separable linkable threshold ring signatures," in Progress in Cryptology (Lecture Notes in Computer Science), vol. 3348. Berlin, Germany: Springer-Verlag, 2004, pp. 337-376.
52. C. Zhang, X. Lin, R. Lu, P.-H. Ho, and X. Shen, "An efficient message authentication scheme for vehicular communications," IEEE Trans. Veh. Technol., vol. 57, no. 6, pp. 3357-3368, Nov. 2008.
53. TCG TPM V1.2 Specification. [Online]. Available: http://www.trustedcomputinggroup.org/resources/tpm-main-specification, accessed Jun. 2014.
54. G. Tsudik and S. Xu, "Accumulating composites and improved group signing," in Advances in Cryptology (Lecture Notes in Computer Science), vol. 2894. Berlin, Germany: Springer-Verlag, 2003, pp. 269-286.
55. U. M. Fayyad, G. Piatetsky-Shapiro, and P. Smyth, "From data mining to knowledge discovery: An overview," in Advances in Knowledge Discovery and Data Mining. Menlo Park, CA, USA: AAAI, 1996.
56. V. K. Wei, "Tracing-by-linking group signatures," in Information Security (Lecture Notes in Computer Science), vol. 3650. Berlin, Germany: Springer-Verlag, 2005, pp. 149-163.
57. Q. Wu, J. Domingo-Ferrer, and U. Gonzalez-Nicolas, "Balanced trustworthiness, safety, and privacy in vehicle-to-vehicle communications," IEEE Trans. Veh. Technol., vol. 59, no. 2, pp. 559-573, Feb. 2010.
58. Z. Wan, K. Ren, B. Zhu, B. Preneel, and M. Gu, "Anonymous user communication for privacy protection in wireless metropolitan mesh networks," IEEE Trans. Veh. Technol., vol. 59, no. 2, pp. 519-532, Feb. 2010.