An efficient identity-based signature scheme and its applications

International Journal of Network Security

Volumn 5, Issue 1, 2007, Pages 89-98

  Cui, Shi ^a   Duan, Pu ^a   Chan, Choong Wah ^a   Cheng, Xiangguo ^b  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b INSTITUTE FOR INFOCOMM RESEARCH   (Singapore)

Author keywords

Batch verification; ID based chameleon signature; ID based signature

Indexed keywords

BATCH VERIFICATION; CHAMELEON SIGNATURES; CRYPTOGRAPHIC SCHEMES; ELLIPTIC CURVE; ID BASED SIGNATURE; ID-BASED CHAMELEON SIGNATURE; IDENTITY BASED SIGNATURE; IDENTITY-BASED; IDENTITY-BASED SIGNATURE SCHEME; IT SUPPORTS; ITS APPLICATIONS; MULTIPLE SIGNATURES; SECRET KEY;

AUTHENTICATION; HASH FUNCTIONS; NETWORK SECURITY;

ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS;

EID: 37849018826     PISSN: 1816353X     EISSN: 18163548     Source Type: Journal    
DOI: None     Document Type: Article

References (33)

1. J. Arkko, T. Aura, J. Kempf, V. Mantyla, P. Nikan-der, and M. Roe, "Securing IPv6 neighbor discovery and router discovery," in Proceedings of the ACM workshop on Wireless security (WiSe 2002), ACM Press, pp. 77-86, 2002.
2. G. Ateniese and B. D. Medeiros, "Identity-based chameleon hash and applications", in FC'04, Also in Cryptology ePrint Archive, Report 2003, vol. 167, 2004.
3. P. S. L. M. Barreto, B. Libert, N. McCullagh, and J. Quisquater, "Efficient and provably-Secure identity-based signatures and signcryption from bi-linear maps," in Asiacrypt'05, LNCS 3788, pp. 515-532, Springer-Verlag, 2005.
4. M. Bellare, J. Garay, and T. Robin, "Fast batch ver-ification for modular exponentiation and digital sig-natures,", in Eurocrypt'98, LNCS 1403, pp. 236-250, Springer-Verlag, 1998.
5. I. Blake, G. Seroussi, and N. Smart, "Advances in elliptic curve cryptography," London Mathematical Society Lecture Note Series. Cambridge University Press, 2005.
6. D.Boneh and M. Franklin, "Identity based encryp-tion from the Weil pairing," in Crypto'01, LNCS 2139, pp. 213-229, Springer-Verlag, 2001.
7. D. Boneh, B. Lynn and H. Shacham, "Short signa-ture fromWeil pairing," in Asiacrypt'01, LNCS 2248, pp. 514-532, Springer-Verlag, 2003.
8. D. Boneh and X. Boyen, "Short signatures without random oracles", in Eurocrypt'04, LNCS 3027, pp. 56-73, Springer-Verlag, 2004.
9. D. Boneh and X. Boyen, "Efficient selective-ID se-cure identity based encryption without random or-acles," in Eurocrypt'04, LNCS 3027, pp. 223-238, Springer-Verlag, 2004.
10. L. Chen and C. Kudla, "Identity based authenticated key agreement from pairings," in Cryptology ePrint Archive, Report 2002, vol. 184, 2002.
11. J. C. Cha and J. H. Cheon, "An identity-based sig-nature from gap Diffie-Hellman groups," in PKC'03, LNCS 2567, pp. 18-30, Springer-Verlag, 2003.
12. D. Chaum and H. V. Antwerpen, "Undeniable sig-natures," in Crypto'89, LNCS 435, pp. 212-217, Springer-Verlag, 1989.
13. X. Chen, F. Zhang, and K. Kim, "A new ID-based group signature scheme from bilinear pairings," in WISA'03, LNCS 2908, pp. 585-592, Springer-Verlag, 2003.
14. C. Gentry and A. Silverberg, "Hierarchical ID-based cryptography," in Asiacrypt'02, LNCS 2501, pp. 548-566, Springer-Verlag, 2003.
15. F. Hess, "Efficient identity based signature schemes based on pairings," in SAC'02, LNCS 2595, pp. 310-324, Springer-Verlag, 2003.
16. N. Koblitz and A. Meneze, "Pairing-based cryptog-raphy at high security levels," in 10th IMA Inter-national Conference on Cryptography and Coding, LNCS 3796, pp. 13-36, Springer-Verlag, 2005.
17. H. Krawczyk and T. Rabin, "Chameleon signatures," in Proceedings of Network and Distributed System Se-curity Symposium (NDSS'00), pp. 143-154, 2000.
18. B. Libert and J. j. Quisquater, "The exact security of an identity based signature and its applications," Cryptology ePrint Archive, Report 2004, vol. 102, 2004.
19. S. Mitsunari, R. Sakai, and M. Kasahara, "A new traitor tracing," IEICE Transactions on Fundamen-tals, vol. E85-A, no. 2, pp. 481-484, 2002.
20. K. G. Paterson, "ID-based signatures from pairings on elliptic curves," Cryptology ePrint Archive, Re-port 2002, vol. 003, 2002.
21. K. G. Paterson and G. Price, "A comparison between traditional PKIs and identity-based cryptography," Information Security Technical Report 8, pp. 57-72, 2003.
22. D. Pointcheval and J. Stern, "Security proofs for sig-nature schemes," in Eurocrypt'96, LNCS 1992, pp. 387-398, Springer-Verlag, 1996.
23. D. Pointcheval and J. Stern, "Security arguments for digital signatures and blind signatures," Journal of Cryptology, vol. 13, no. 3, pp. 361-396, Springer-Verlag, 2000.
24. R. Sakai, K. Ohgishi, and M. Kasahara. "Cryptosys-tems based on pairing," in 2000 Symposium on Cryp-tography and Information Security (SCIS'00), 2000.
25. M. Scott, "Scaling security in pairing-based proto-cols," Cryptology ePrint Archive, Report 2005, vol. 139, 2005.
26. A. Shamir, "Identity-based cryptosystems and sig-nature schemes," in Crypto'84, Santa Barbara, CA, pp.47-53, Aug. 1984.
27. Shamus Software Ltd. Miracl: Multiprecision in-teger and rational arithmetic C/C++ library. (http://indigo.ie/~mscott/)
28. N. Smart, "A ID-based authenticated key agreement protocol based on theWeil pairings," Electronics Letters, vol. 38, no. 13, pp. 630-632, 2002.
29. X. Yi, "An identity-based signature scheme from the Weil pairing," IEEE Communications Letters, vol. 7, no. 2, pp. 76-78, 2003.
30. H. Yoon, J. H. Cheon, and Y. Kim, "Batch verifica-tions with ID-based signatures," in ICISC'04, LNCS 3506, pp. 223-248, Springer-Verlag, 2005.
31. F. Zhang, R. Safavi-Naini, and W. Susilo,"ID-based chameleon hashes from bilinear pairings," Cryptology ePrint Archive, Report 2003, vol. 208, 2003.
32. F. Zhang, R. Safavi-Naini and W. Susilo, "An effi-cient signature scheme from bilinear pairings and its applications," in PKC'04, LNCS 2947, pp. 277-290, Springer-Verlag, 2004.
33. F. Zhang, X. Chen, W. Susilo, and Y. Mu, "A new short signature scheme without random oracles from bilinear pairings," Cryptology ePrint Archive, Re-port'2005, vol. 386, 2005