Universal designated verifier transitive signatures for graph-based big data

Information Sciences

Volumn 318, Issue , 2015, Pages 144-156

  Hou, Shuquan ^a,b   Huang, Xinyi ^a,b   Liu, Joseph K ^c   Li, Jin ^d   Xu, Li ^a  

^a FUJIAN NORMAL UNIVERSITY   (China)

^b XIDIAN UNIVERSITY   (China)

^c MONASH UNIVERSITY   (Australia)

^d GUANGZHOU UNIVERSITY   (China)

Author keywords

Big data; Privacy; Transitive signature; Universal designated verifier signature

Indexed keywords

BIG DATA; DATA PRIVACY;

COMMUNICATION OVERHEADS; DESIGNATED VERIFIERS; PUBLIC INFORMATION; RANDOM ORACLE MODEL; SECRET INFORMATION; SIGNATURE HOLDERS; TRANSITIVE SIGNATURES; UNIVERSAL DESIGNATED-VERIFIER SIGNATURES;

GRAPHIC METHODS;

EID: 84930864594     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2015.02.033     Document Type: Article

References (32)

1. J. Baek, R. Safavi-Naini, and W. Susilo Universal designated verifier signature proof (or how to efficiently prove knowledge of a signature) B.K. Roy, ASIACRYPT Lecture Notes in Computer Science vol. 3788 2005 Springer 644 661
2. M. Bellare, C. Namprempre, D. Pointcheval, and M. Semanko The one-more-RSA-inversion problems and the security of Chaum's blind signature scheme J. Cryptol. 16 3 2003 185 215
3. M. Bellare, and G. Neven Transitive signatures based on factoring and RSA Y. Zheng, ASIACRYPT Lecture Notes in Computer Science vol. 2501 2002 Springer 397 414
4. M. Bellare, and G. Neven Transitive signatures: new schemes and proofs IEEE Trans. Inform. Theory 51 6 2005 2133 2151
5. A. Boldyreva Threshold signatures, multisignatures and blind signatures based on the gap-Diffie-Hellman-group signature scheme Y. Desmedt, Public Key Cryptography Lecture Notes in Computer Science vol. 2567 2003 Springer 31 46
6. D. Boneh, and X. Boyen Short signatures without random oracles C. Cachin, J. Camenisch, EUROCRYPT Lecture Notes in Computer Science vol. 3027 2004 Springer 56 73
7. D. Boneh, and M.K. Franklin Identity-based encryption from the Weil pairing J. Kilian, CRYPTO Lecture Notes in Computer Science vol. 2139 2001 Springer 213 229
8. D. Boneh, B. Lynn, and H. Shacham Short signatures from the Weil pairing C. Boyd, ASIACRYPT Lecture Notes in Computer Science vol. 2248 2001 Springer 514 532
9. P. Camacho, and A. Hevia Short transitive signatures for directed trees O. Dunkelman, CT-RSA Lecture Notes in Computer Science vol. 7178 2012 Springer 35 50
10. G. Frey, M. Müller, and H.-G. Rück The Tate pairing and the discrete logarithm applied to elliptic curve cryptosystems IEEE Trans. Inform. Theory 45 5 1999 1717 1719
11. W. Gao, G. Wang, X. Wang, and F. Li Round-optimal ID-based blind signature schemes without ROS assumption J. Commun. 7 12 2012 909 920
12. S. Goldwasser, S. Micali, and R.L. Rivest A digital signature scheme secure against adaptive chosen-message attacks SIAM J. Comput. 17 2 1988 281 308
13. Z. Gong, Z. Huang, W. Qiu, and K. Chen Transitive signature scheme from LFSR J. Inform. Sci. Eng. 26 1 2010 131 143
14. S. Hohenberger, The cryptographic impact of groups with infeasible inversion, Master's thesis, MIT, 2003.
15. X. Huang, W. Susilo, Y. Mu, and W. Wu Universal designated verifier signature without delegatability P. Ning, S. Qing, N. Li, ICICS Lecture Notes in Computer Science vol. 4307 2006 Springer 479 498
16. X. Huang, W. Susilo, Y. Mu, and W. Wu Secure universal designated verifier signature without random oracles Int. J. Inform. Security 7 3 2008 171 183
17. X. Huang, W. Susilo, Y. Mu, and F. Zhang Restricted universal designated verifier signature J. Ma, H. Jin, L.T. Yang, J.J.P. Tsai, UIC Lecture Notes in Computer Science vol. 4159 2006 Springer 874 882
18. IBM, Big data at the speed of business, 2012. < http://www-01.ibm.com/software/data/bigdata/ >.
19. F. Laguillaumie, B. Libert, and J.-J. Quisquater Universal designated verifier signatures without random oracles or non-black box assumptions R.D. Prisco, M. Yung, SCN Lecture Notes in Computer Science vol. 4116 2006 Springer 63 77
20. F. Laguillaumie, and D. Vergnaud On the soundness of restricted universal designated verifier signatures and dedicated signatures J.A. Garay, A.K. Lenstra, M. Mambo, R. Peralta, ISC Lecture Notes in Computer Science vol. 4779 2007 Springer 175 188
21. J. Li, and Y. Wang Universal designated verifier ring signature (proof) without random oracles X. Zhou, O. Sokolsky, L. Yan, E.-S. Jung, Z. Shao, Y. Mu, D.C. Lee, D. Kim, Y.-S. Jeong, C.-Z. Xu, EUC Workshops Lecture Notes in Computer Science vol. 4097 2006 Springer 332 341
22. J. Manyika, M. Chui, B. Brown, J. Bughin, R. Dobbs, C. Roxburgh, A.H. Byers, Big data: the next frontier for innovation, competition, and productivity, report, McKinsey Global Institute, 2011.
23. S. Micali, and R.L. Rivest Transitive signature schemes B. Preneel, CT-RSA Lecture Notes in Computer Science vol. 2271 2002 Springer 236 243
24. G. Neven A simple transitive signature scheme for directed trees Theor. Comput. Sci. 396 1-3 2008 277 282
25. C.Y. Ng, W. Susilo, and Y. Mu Universal designated multi verifier signature schemes ICPADS (2) 2005 IEEE Computer Society 305 309
26. S.F. Shahandashti, and R. Safavi-Naini Generic constructions for universal designated-verifier signatures and identity-based signatures from standard signatures IET Inform. Security 3 4 2009 152 176
27. R. Steinfeld, L. Bull, H. Wang, and J. Pieprzyk Universal designated-verifier signatures C.-S. Laih, ASIACRYPT Lecture Notes in Computer Science vol. 2894 2003 Springer 523 542
28. R. Steinfeld, H. Wang, and J. Pieprzyk Efficient extension of standard Schnorr/RSA signatures into universal designated-verifier signatures F. Bao, R.H. Deng, J. Zhou, Public Key Cryptography Lecture Notes in Computer Science vol. 2947 2004 Springer 86 100
29. L. Wang, Z. Cao, S. Zheng, X. Huang, and Y. Yang Transitive signatures from braid groups K. Srinathan, C.P. Rangan, M. Yung, INDOCRYPT Lecture Notes in Computer Science vol. 4859 2007 Springer 183 196
30. X. Yi Directed transitive signature scheme M. Abe, CT-RSA Lecture Notes in Computer Science vol. 4377 2007 Springer 129 144
31. F. Zhang, W. Susilo, Y. Mu, and X. Chen Identity-based universal designated verifier signatures T. Enokido, L. Yan, B. Xiao, D. Kim, Y.-S. Dai, L.T. Yang, EUC Workshops Lecture Notes in Computer Science vol. 3823 2005 Springer 825 834
32. R. Zhang, J. Furukawa, H. Imai, Short signature and universal designated verifier signature without random oracles, in: J. Ioannidis, A.D. Keromytis, M. Yung (Eds.), ACNS, Lecture Notes in Computer Science, vol. 3531, 2005, pp. 483-498.