Identity-based chameleon hashing and signatures without key exposure

Information Sciences

Volumn 265, Issue , 2014, Pages 198-210

  Chen, Xiaofeng ^a   Zhang, Fangguo ^b   Susilo, Willy ^c   Tian, Haibo ^b   Li, Jin ^d   Kim, Kwangjo ^e  

^a XIDIAN UNIVERSITY   (China)

^b SUN YAT SEN UNIVERSITY   (China)

^c UNIVERSITY OF WOLLONGONG   (Australia)

^d GUANGZHOU UNIVERSITY   (China)

^e Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Chameleon hashing; Identity based system; Key exposure

Indexed keywords

CERTIFICATE-BASED; CHAMELEON HASHING; CHAMELEON SIGNATURES; EFFICIENT CONSTRUCTION; IDENTITY-BASED; IDENTITY-BASED SYSTEMS; KEY EXPOSURE; SECURITY PROPERTIES;

HASH FUNCTIONS; NETWORK SECURITY;

ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS;

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

References (42)

1. G. Ateniese, and B. de Medeiros Identity-based chameleon hash and applications FC 2004 LNCS vol. 3110 2004 Springer-Verlag 164 180
2. G. Ateniese, and B. de Medeiros On the key exposure problem in chameleon hashes SCN 2004 LNCS vol. 3352 2005 Springer-Verlag 165 179
3. D. Boyar, D. Chaum, I. Damgård, and T. Pedersen Convertible undeniable signatures Advances in Cryptology-Crypto 1990 LNCS vol. 537 1991 Springer-Verlag 183 195
4. P. Barreto, H. Kim, B. Lynn, and M. Scott Efficient algorithms for pairing-based cryptosystems Advances in Cryptology-Crypto 2002 LNCS vol. 2442 2002 Springer-Verlag 354 368
5. D. Boneh, B. Lynn, and H. Shacham Short signatures from the Weil pairings Advances in Cryptology-Asiacrypt 2001 LNCS vol. 2248 2001 Springer-Verlag 514 532
6. D. Boneh, and M. Franklin Identity-based encryption from the Weil pairing Advances in Cryptology-Crypto 2001 LNCS vol. 2139 2001 Springer-Verlag 213 229
7. M. Bellare, and P. Rogaway The exact security of digital signatures-How to sign with RSA and Rabin Advances in Cryptology-Eurocrypt 1996 LNCS vol. 1070 1996 Springer-Verlag 399 416
8. J. Baek, and Y. Zheng Identity-based threshold decryption PKC 2004 LNCS vol. 2947 2004 Springer-Verlag 248 261
9. J. Cha, and J. Cheon An identity-based signature from gap Diffie-Hellman groups PKC 2003 LNCS vol. 2567 2003 Springer-Verlag 18 30
10. D. Chaum Zero-knowledge undeniable signatures Advances in Cryptology-Eurocrypt 1990 LNCS vol. 473 1991 Springer-Verlag 458 464
11. D. Chaum Designated confirmer signatures Advances in Cryptology-Eurocrypt 1994 LNCS vol. 950 1994 Springer-Verlag 86 91
12. D. Chaum, and H. van Antwerpen Undeniable signatures Advances in Cryptology-Crypto 1989 LNCS vol. 435 1989 Springer-Verlag 212 216
13. J. Coron On the exact security of full domain hash Advances in Cryptology-Crypto 2000 LNCS vol. 1880 2000 Springer-Verlag 229 235
14. D. Chaum, E. van Heijst, and B. Pfitzmann Cryptographically strong undeniable signatures, unconditionally secure for the signer Advances in Cryptology-Crypto 1991 LNCS vol. 576 1991 Springer-Verlag 470 484
15. D. Chaum, and T. Pedersen Wallet databases with observers Advances in Cryptology-Crypto 1992 LNCS vol. 740 1993 Springer-Verlag 89 105
16. J. Camenisch, and M. Michels Confirmer signature schemes secure against adaptive adversaries Advances in Cryptology-Eurocrypt 2000 LNCS vol. 1870 2000 Springer-Verlag 243 258
17. X. Chen, F. Zhang, and K. Kim Chameleon hashing without key exposure ISC 2004 LNCS vol. 3225 2004 Springer-Verlag 87 98
18. X. Chen, F. Zhang, H. Tian, B. Wei, and K. Kim Discrete logarithm based chameleon hashing and signatures without key exposure Comput. Electr. Eng. 37 4 2011 614 623
19. X. Chen, F. Zhang, W. Susilo, H. Tian, J. Li, and K. Kim Identity-based chameleon hash scheme without key exposure ACISP 2010 LNCS vol. 6168 2010 Springer-Verlag 200 215
20. X. Chen, F. Zhang, H. Tian, and Y. Ding Comments and improvements on key-exposure free chameleon hashing based on factoring Inscrypt 2010 LNCS vol. 6584 2011 Springer-Verlag 415 426
21. W. Gao, X. Wang, and D. Xie Chameleon hashes without key exposure based on factoring J. Comput. Sci. Technol. 22 1 2007 109 113
22. W. Gao, F. Li, and X. Wang Chameleon hash without key exposure based on Schnorr signature Comput. Stand. Interf. 31 2009 282 285
23. S. Galbraith, W. Mao, and K.G. Paterson RSA-based undeniable signatures for general moduli CT-RSA 2002 LNCS vol. 2271 2002 Springer-Verlag 200 217
24. S. Galbraith, and W. Mao Invisibility and anonymity of undeniable and confirmer signatures CT-RSA 2003 LNCS vol. 2612 2003 Springer-Verlag 80 97
25. S. Gennaro, H. Krawczyk, and T. Rabin RSA-based undeniable signatures Advances in Cryptology-Crypto 1997 LNCS vol. 1294 1997 Springer-Verlag 132 149
26. R. Gennaro Multi-trapdoor commitments and their applications to proofs of knowledge secure under concurrent man-in-the-middle attacks Advances in Cryptology-Crypto 2004 LNCS vol. 3152 2004 Springer-Verlag 220 236
27. F. Hess Efficient identity based signature schemes based on pairings SAC 2002 LNCS vol. 2595 2002 Springer-Verlag 310 324
28. M. Jakobsson, K. Sako, and R. Impagliazzo Designated verifier proofs and their applications Advances in Cryptology-Eurocrypt 1996 LNCS vol. 1070 1996 Springer-Verlag 143 154
29. A. Joux The Weil and Tate pairings as building blocks for public key cryptosystems ANTS 2002 LNCS vol. 2369 2002 Springer-Verlag 20 32
30. K. Kurosawa, and S. Heng 3-Move undeniable signature scheme Advances in Cryptology-Eurocrypt 2005 LNCS vol. 3494 2005 Springer-Verlag 181 197
31. K. Kurosawa, and S. Heng Relations among security notions for undeniable signature schemes SCN 2006 LNCS vol. 4116 2006 Springer-Verlag 34 48
32. H. Krawczyk, T. Rabin, Chameleon signatures, in: Proc. of NDSS 2000, A Preliminary Version can be Found at Cryptology ePrint Archive: Report 1998/010, 2000, pp.143-154.
33. B. Libert, and J. Quisquater ID-based undeniable signatures CT-RSA 2004 LNCS vol. 2694 2004 Springer-Verlag 112 125
34. V. Miller The Weil pairing, and its efficient calculation J. Cryptol. 17 4 2004 235 261
35. J. Monnerat, and S. Vaudenay Generic homomorphic undeniable signatures Advances in Cryptology-Asiacrypt 2004 LNCS vol. 3329 2004 Springer-Verlag 354 371
36. W. Ogata, K. Kurosawa, and S. Heng The security of the FDH variant of Chaum's undeniable signature scheme PKC 2005 LNCS vol. 3386 2005 Springer-Verlag 328 345
37. T. Okamoto, and D. Pointcheval The gap-problems: a new class of problems for the security of cryptographic schemes PKC 2001 LNCS vol. 1992 2001 Springer-Verlag 104 118
38. R. Rivest, A. Shamir, and Y. Tauman How to leak a secret Advances in Cryptology-Asiacrypt 2001 LNCS vol. 2248 2001 Springer-Verlag 552 565
39. C.P. Schnorr Efficient signature generation for smart cards J. Cryptol. 4 3 1991 239 252
40. R. Steinfeld, L. Bull, H. Wang, and J. Pieprzyk Universal designated-verifier signatures Advances in Cryptology-Asiacrypt 2003 LNCS vol. 2894 2003 Springer-Verlag 523 542
41. A. Shamir Identity-based cryptosystems and signature schemes Advances in Cryptology-Crypto 1984 LNCS vol. 196 1984 Springer-Verlag 47 53
42. F. Zhang, R. Safavi-Naini, W. Susilo, ID-Based Chameleon Hashes from Bilinear Pairings, Cryptology ePrint Archive: Report 2003/208.