Server-aided signatures verification secure against collusion attack

Information Security Technical Report

Volumn 17, Issue 3, 2013, Pages 46-57

  Chow, Sherman S M ^a   Au, Man Ho ^b   Susilo, Willy ^b  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b UNIVERSITY OF WOLLONGONG   (Australia)

Author keywords

Collusion attack; Delegation; Pairings; Server aided computation; Signatures; Weak computational device

Indexed keywords

COLLUSION ATTACK; COMPUTATIONAL DEVICES; DELEGATION; PAIRINGS; SERVER-AIDED COMPUTATION; SIGNATURES;

CRYPTOGRAPHY;

NETWORK SECURITY;

EID: 84875259808     PISSN: 13634127     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.istr.2012.10.007     Document Type: Conference Paper

References (45)

1. M.H. Au, W. Susilo, Y. Mu, and S.S.M. Chow Constant-size dynamic k-times anonymous authentication IEEE Syst J 2013
2. R.M. Avanzi On multi-exponentiation in cryptography Cryptology ePrint Archive, Report 2002/154 2002
3. M. Bellare, J.A. Garay, and T. Rabin Fast batch verification for modular exponentiation and digital signatures K. Nyberg, Eurocrypt Lecture Notes in Computer Science vol. 1403 1998 Springer 236 250
4. D. Boneh, and X. Boyen Short signatures without random oracles and the SDH assumption in bilinear groups J Cryptol 21 2 2008 149 177
5. D. Boneh, X. Boyen, and H. Shacham Short group signatures M.K. Franklin, CRYPTO Lecture Notes in Computer Science vol. 3152 2004 Springer 41 55
6. D. Boneh, and M.K. Franklin Identity-based encryption from the Weil pairing SIAM J Comput 32 3 2003 586 615
7. D. Boneh, C. Gentry, B. Lynn, and H. Shacham Aggregate and verifiably encrypted signatures from bilinear maps E. Biham, Eurocrypt Lecture Notes in Computer Science vol. 2656 2003 Springer 416 432
8. D. Boneh, C. Gentry, and B. Waters Collusion resistant broadcast encryption with short ciphertexts and private keys V. Shoup, CRYPTO Lecture Notes in Computer Science vol. 3621 2005 Springer 258 275
9. D. Boneh, B. Lynn, and H. Shacham Short signatures from the Weil pairing J Cryptol 17 4 2004 297 319
10. D. Boneh, and H. Shacham Group signatures with verifier-local revocation V. Atluri, B. Pfitzmann, P.D. McDaniel, ACM conference on computer and communications security 2004 ACM 168 177
11. X. Boyen Mesh signatures M. Naor, EUROCRYPT Lecture Notes in Computer Science vol. 4515 2007 Springer 210 227
12. J. Camenisch, S. Hohenberger, and M.Ø. Pedersen Batch verification of short signatures M. Naor, EUROCRYPT Lecture Notes in Computer Science vol. 4515 2007 Springer 246 263
13. J. Camenisch, and A. Lysyanskaya Signature schemes and anonymous credentials from bilinear maps M.K. Franklin, CRYPTO Lecture Notes in Computer Science vol. 3152 2004 Springer 56 72
14. J.C. Cha, and J.H. Cheon An identity-based signature from Gap Diffie-Hellman groups Y. Desmedt, Public key cryptography Lecture Notes in Computer Science vol. 2567 2003 Springer 18 30
15. D. Chaum Designated confirmer signatures A.D. Santis, Eurocrypt Lecture Notes in Computer Science vol. 950 1994 Springer 86 91
16. D. Chaum, and H.V. Antwerpen Undeniable signatures G. Brassard, Crypto Lecture Notes in Computer Science vol. 435 1989 Springer 212 216
17. B. Chevallier-Mames, J.-S. Coron, N. McCullagh, D. Naccache, and M. Scott Secure delegation of elliptic-curve pairing D. Gollmann, J.-L. Lanet, J. Iguchi-Cartigny, CARDIS Lecture Notes in Computer Science vol. 6035 2010 Springer 24 35 Also available at: http://eprint.iacr.org/2005/150
18. Chow SSM. New privacy-preserving architectures for identity-/attribute- based encryption. Ph.D. thesis, New York University; 2010.
19. S.S.M. Chow, C. Boyd, and J.M.G. Nieto Security-mediated certificateless cryptography M. Yung, Y. Dodis, A. Kiayias, T. Malkin, Public key cryptography Lecture Notes in Computer Science vol. 3958 2006 Springer 508 524
20. S.S.M. Chow, C.-K. Chu, X. Huang, J. Zhou, and R.H. Deng Dynamic secure cloud storage with provenance D. Naccache, Cryptography and security Lecture Notes in Computer Science vol. 6805 2012 Springer 442 464
21. S.S.M. Chow, and K. Haralambiev Non-interactive confirmer signatures A. Kiayias, CT-RSA Lecture Notes in Computer Science vol. 6558 2011 Springer 49 64
22. S.S.M. Chow, Y.J. He, L.C.K. Hui, and S.M. Yiu SPICE-Simple Privacy-Preserving Identity-Management for Cloud Environment F. Bao, P. Samarati, J. Zhou, ACNS Lecture Notes in Computer Science vol. 7341 2012 Springer 526 543
23. S.S.M. Chow, J.K. Liu, and J. Zhou Identity-based online/offline key encapsulation and encryption R. Sandhu, D.S. Wong, B. Cheung, L.C.K. Hui, ASIACCS 2011 ACM 52 60
24. S.S.M. Chow, V. Roth, and E.G. Rieffel General certificateless encryption and timed-release encryption R. Ostrovsky, R.D. Prisco, I. Visconti, SCN Lecture Notes in Computer Science vol. 5229 2008 Springer 126 143
25. S.S.M. Chow, S.-M. Yiu, and L.C.K. Hui Efficient identity based ring signature J. Ioannidis, A.D. Keromytis, M. Yung, ACNS Lecture Notes in Computer Science vol. 3531 2005 499 512
26. C-K Chu, W.T. Zhu, S.S.M. Chow, J. Zhou, and R.H. Deng Secure mobile subscription of sensor-encrypted data R. Sandhu, D.S. Wong, B. Cheung, L.C.K. Hui, ASIACCS 2011 ACM 228 237
27. C. Delerablée Identity-based broadcast encryption with constant size Ciphertexts and private keys K. Kurosawa, ASIACRYPT Lecture Notes in Computer Science vol. 4833 2007 Springer 200 215
28. V.S. Dimitrov, G.A. Jullien, and W.C. Miller Complexity and fast algorithms for multiexponentiations IEEE Trans Comput 49 2 2000 141 147
29. A.L. Ferrara, M. Green, S. Hohenberger, and M.Ø. Pedersen Practical short signature batch verification M. Fischlin, CT-RSA Lecture Notes in Computer Science vol. 5473 2009 Springer 309 324
30. M. Girault, and D. Lefranc Server-aided verification: theory and practice B.K. Roy, ASIACRYPT Lecture Notes in Computer Science vol. 3788 2005 Springer 605 623
31. S. Goldwasser, S. Micali, and R. Rivest A digital signature scheme secure against adaptive chosen-message attacks SIAM J Comput 17 2 1998 281 308
32. F. Hess Efficient identity based signature schemes based on pairings K. Nyberg, H.M. Heys, Selected areas in cryptography Lecture Notes in Computer Science vol. 2595 2002 Springer 310 324
33. B.G. Kang, M.S. Lee, and J.H. Park Efficient delegation of pairing computation Cryptology ePrint Archive, Report 2005/259 2005
34. F. Laguillaumie, and D. Vergnaud Short undeniable signatures without random oracles: the missing link S. Maitra, C.E.V. Madhavan, R. Venkatesan, Indocrypt Lecture Notes in Computer Science vol. 3797 2005 Springer 283 296
35. S. Lu, R. Ostrovsky, A. Sahai, H. Shacham, and B. Waters Sequential aggregate signatures and multisignatures without random oracles S. Vaudenay, EUROCRYPT Lecture Notes in Computer Science vol. 4004 2006 Springer 465 485
36. A.J. Menezes, P.C. van Oorschot, and S.A. Vanstone Handbook of applied cryptography 2001 CRC Press
37. B. Möller Algorithms for multi-exponentiation S. Vaudenay, A.M. Youssef, Selected areas in cryptography Lecture Notes in Computer Science vol. 2259 2001 Springer 165 180
38. A. Sahai, and B. Waters Fuzzy identity-based encryption R. Cramer, EUROCRYPT Lecture Notes in Computer Science vol. 3494 2005 Springer 457 473
39. Z. Shao Enhanced aggregate signatures from pairings D. Feng, D. Lin, M. Yung, CISC Lecture Notes in Computer Science vol. 3822 2005 Springer 140 149
40. P.P. Tsang, S.S.M. Chow, and S.W. Smith Batch pairing delegation A. Miyaji, H. Kikuchi, K. Rannenberg, IWSEC Lecture Notes in Computer Science vol. 4752 2007 Springer 74 90
41. Z. Wang, L. Wang, Y. Yang, and Z. Hu Comment on Wu et al.'s server-aided verification signature schemes Int J Netw Security 10 2 2010 158 160
42. B. Waters Efficient identity-based encryption without random oracles R. Cramer, EUROCRYPT Lecture Notes in Computer Science vol. 3494 2005 Springer 114 127
43. W. Wu, Y. Mu, W. Susilo, and X. Huang Server-aided verification signatures: definitions and new constructions J. Baek, F. Bao, K. Chen, X. Lai, ProvSec Lecture Notes in Computer Science vol. 5324 2008 Springer 141 155
44. W. Wu, Y. Mu, W. Susilo, and X. Huang Provably secure server-aided verification signatures Comput Math Appl 61 7 2011 1705 1723
45. F. Zhang, R. Safavi-Naini, and W. Susilo An efficient signature scheme from bilinear pairings and its applications F. Bao, R.H. Deng, J. Zhou, Public key cryptography Lecture Notes in Computer Science vol. 2947 2004 Springer 277 290