Secure certificateless signature scheme supporting batch verification

Proceedings - 2013 8th Asia Joint Conference on Information Security, AsiaJCIS 2013

Volumn , Issue , 2013, Pages 8-11

  Fan, Chun I ^a   Ho, Pei Hsiu ^a   Huang, Jheng Jia ^a   Tseng, Yi Fan ^a  

^a NATIONAL SUN YAT SEN UNIVERSITY   (Taiwan)

Author keywords

Batch verification; Certificateless signatures; Identity based cryptosystems; Pairings

Indexed keywords

NETWORK SECURITY;

BATCH VERIFICATION; CERTIFICATELESS SIGNATURE; CERTIFICATELESS SIGNATURE SCHEMES; IDENTITY-BASED; LEVEL-1; PAIRINGS; SIGNATURE SCHEME;

AUTHENTICATION;

EID: 84889032245     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ASIAJCIS.2013.9     Document Type: Conference Paper

References (34)

1. S. Al-Riyami and K. Paterson, Certificateless public key cryptography, in Advances in Cryptology-ASIACRYPT, 2003, pp. 452-473.
2. M. Bellare and J. Garay, Fast batch verification for modular exponentiation and digital signatures, in Advances in Cryptology-EUROCRYPT, 1998, pp. 236-250.
3. C. Boyd and C. Pavlovski, Attacking and repairing batch verification schemes, in Advances in Cryptology-ASIACRYPT, 2000, pp. 58-71.
4. J. Camenisch, S. Hohenberger, and M. Pedersen, Batch verification of short signature, in Advances in Cryptology-EUROCRYPT, 2007, pp. 246-263.
5. T. Cao, D. Lin, and R. Xue, Security analysis of some batch verifying signatures from pairings, International Journal of Network Security 3(2) (2006) 138-143.
6. K. Choi, J. Park, and D. Lee, A new provably secure certificateless short signature scheme, Computers & Mathematics with Applications 61(7) (2011) 1760-1768.
7. S. Cui, P. Duan, and C. Chan, An efficient identity-based signature scheme with batch verifications, in Proceedings of the 1st International Conference on Scalable information systems, INFOSCALE, 2006, pp. 1-6(22)
8. H. Du and Q. Wen, Efficient and provably-secure certificateless short signature scheme from bilinear pairings, Computer Standards & Interfaces 31(2) (2009) 390-394.
9. A. Ferrara, M. Green, S. Hobenberger, and M. Pedersen, Practical short signature batch verification, in Proceedings of the The Cryptographers' Track at the RSA Conference on Topics in Cryptology, CT-RSA, 2009, pp. 309-324.
10. A. Fiat, Batch RSA, in Advances in Cryptology-CRYPTO, 1989, pp. 175-185.
11. M. Geng, and F Zhang, Batch verification for certificateless signature schemes, in Proceedings of International Conference on Computational Intelligence and Security, CIS, 2009, pp. 288-292.
12. M. Girault, Self-certified public keys, in Advances in Cryptology-EUROCRYPT, 1991, pp. 490-497.
13. M. Gorantla, and A. Saxena, An efficient certificateless signature scheme, in Proceedings of International Conference on Computational Intelligence and Security, CIS, 2005, pp. 110-116.
14. F Guo, Y. Mu, and Z. Chen, Efficient batch verification of short signatures for a single-signer setting without random oracles, in Proceedings of International Workshop on Security, IWSEC, 2008, pp. 49-63.
15. L. Harn, Batch verifying multiple RSA digital signatures, Electronics Letters 34(12) (1998) 1219-1220.
16. B. Hu, D. Wong, Z. Zhang, and X. Deng, Certificateless signature: a new security model and an improved generic construction, Des. Codes Cryptography 42(2) (2007) 109-126.
17. X. Huang, W. Susilo, Y. Mu, and F Zhang, On the Security of Certificateless Signature Schemes from Asiacrypt 2003, in Proceedings of International Conference on Cryptology and Network Security, CANS, 2005, pp. 13-25.
18. M. Hwang, C. Lee, and Y Tang, Two simple batch verifying multiple digital signatures, in Proceedings of International Conference on Information and Communications Security, ICICS, 2001, pp. 233-237.
19. K. Kim, I. Yie, S. Lim, and D. Nyang, Batch verification and finding invalid signatures in a group signature scheme, International Journal of Network Security 13(2) (2011) 61-70.
20. N. Koblitz, A. Menezes, and S. Vanstone, The state of elliptic curve cryptography, Des. Codes Cryptography 19(2-3) (2000), 173-193.
21. X. Li, K. Chen, and L. Sun, Certificateless signature and proxy signature schemes from bilinear pairings, Lithuanian Mathematical Journal 45(1) (2005) 76-83.
22. A. Menezes, P. van Oorschot, and S. Vanstone, Handbook of applied cryptography, CRC Press LLC, Boca Raton, 1997.
23. D. Naccache, D. M'Raihi, S. Vaudenay, and D. Raphaeli, Can D. S. A. be improved? complexity trade-offs with the digital signature standard, in Advances in Cryptology-EUROCRYPT, 1994, pp. 77-85.
24. X. Qin, S. Zhang, and L. Jia, Research on pairing-based batch verification, in Proceedings of International Conference on Communications and Mobile Computing, CMC, 2010, pp. 46-50.
25. R. Tso, X. Huang, and W. Susilo, Strongly secure certificateless short signatures, Journal of Systems and Software 85(6) (2012) 1409-1417.
26. A. Wasef and X. Shen, Efficient group signature scheme supporting batch verification for securing vehicular networks, in Proceedings of International Conference on Communications, ICC, 2010, pp. 1-5.
27. L. Wei, J. Liu, and T. Zhu, On a group signature scheme supporting batch verification for vehicular networks, in Proceedings of International Conference on Multimedia Information Networking and Security, MINES, 2011, pp. 436-440.
28. W. Yap, S. Heng, and B. Goi, An efficient certificateless signature scheme, in Proceedings of International Conference on Emerging Directions in Embedded and Ubiquitous Computing, EUC, 2006, pp. 322-331.
29. S. Yen and C. Laih, Improved digital signature suitable for batch verification, IEEE Transactions on Computers 44(7) (1995) 957-959.
30. H. Yoon, J. H. Cheon, and Y. Kim, Batch verifications with ID-based signatures, in Proceedings of International Conference on Information Security and Cryptology, ICISC, 2004, pp. 233-248.
31. C. Zhang, P. Ho, and J. Tapolcai, On batch verification with group testing for vehicular communications, Wireless Networks 17(8) (2011) 1851-1865.
32. Y. Zhang, W. Liu, W. Lou, and Y. Fang, Securing mobile ad hoc networks with certificateless public keys, IEEE Transactions on Dependable and Secure Computing 3(4) (2006) 386-399.
33. Z. Zhang, D. Wong, J. Xu, and D. Feng, Certificateless public-key signature: security model and efficient construction, in Proceedings of International Conference on Applied Cryptography and Network Security, ACNS, 2006, pp. 293-308.
34. L. Zhang, F. Zhang, F. Zhang, New efficient certificateless signature scheme, in Proceedings of International Conference on Emerging Directions in Embedded and Ubiquitous Computing, EUC, 2007, pp. 692-703.