Batch verification for certificateless signature schemes

CIS 2009 - 2009 International Conference on Computational Intelligence and Security

Volumn 2, Issue , 2009, Pages 288-292

  Geng, Manman ^a   Zhang, Futai ^a  

^a NANJING NORMAL UNIVERSITY   (China)

Author keywords

Batch verification; Bilinear map; Certificatless public key cryptography; Random oracle model; Signature scheme

Indexed keywords

BANKING SERVICES; BATCH VERIFICATION; BILINEAR MAP; CERTIFICATELESS SIGNATURE; COMPUTATIONAL COSTS; MESSAGE ATTACK; RANDOM ORACLE MODEL; SECURITY MODEL; SIGNATURE SCHEME;

ARTIFICIAL INTELLIGENCE; COST REDUCTION; PUBLIC KEY CRYPTOGRAPHY;

NETWORK SECURITY;

EID: 77949297993     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CIS.2009.151     Document Type: Conference Paper

References (19)

1. A. Shamir, "Identity-based cryptosystems and signature schemes", CRYPTO'84, LNCS 196, pp.47-53, 1985.
2. S. Al-Riyami and K. Paterson, "Certificateless public key cryptography", Asiacrypt 2003, LNCS 2894, pp.452-473, 2003.
3. K. Choi, J. Park, J. Hwang, and D. Lee, "Efficient certificateless signature schemes", ACNS 2007, LNCS 4521, pp.443-458, 2007.
4. H. Du and Q. Wen, "Efficient and provably-secure certificateless short signature scheme from bilinear pairings", Cryptology ePrint Archive, Report 2007/250, 2007.
5. X. Huang, W. Susilo, Y. Mu and F. Zhang, "On the security of a certificateless signature scheme", CANS 2005, LNCS 3810, pp.13-25, 2005.
6. X. Huang, Y. Mu, W. Susilo, D. Wong, and W. Wu, "Certificateless signature revisited", ACISP 2007, LNCS 4586, pp.308-322, 2007.
7. W. Yap, S. Heng, and B. Goi1, "An efficient certificateless signature scheme", EUC Workshops 2006, LNCS 4097, pp.322-331, 2006.
8. Z. Zhang, D. Wong, J. Xu and D. Feng, "Certificateless public-key signature: security model and efficient construction", ACNS 2006, LNCS 3989, pp.293-308, 2006.
9. L. Zhang and F. Zhang, "A New Provably Secure Certificateless Signature Scheme", IEEE, 2008.
10. A. Fiat, "Batch RSA", In: Brassard, G. (ed.) CRYPTO 1989. LNCS 435, pp.175-185, 1990.
11. M. Bellare, J.Garay and T. Rabin, "Fast batch verification for modular exponentiation and digital signa- tures", EUROCRYPT 1998, LNCS 1403, pp. 236-250, 1998.
12. L. Harn, "Batch verifying multiple DSA digital signatures", Electronics Letters, 34(9), pp.870-871, 1998.
13. L. Harn, "Batch verifying multiple RSA digital signatures", Electronics Letters, 34(12), pp.1219-1220, 1998.
14. J.Camenisch, S. Hohenberger and M. Pedersen, "Batch Verification of Short Signatures", EUROCRYPT 2007. LNCS 4515, pp. 246-263, 2007.
15. F. Guo, Y. Mu, and Zh. Chen, "Efficient Batch Verification of Short Signatures for a Single-Signer Setting without Random Oracles", LNCS 5312, pp. 49-63, 2008.
16. R. Li, J. Yu, G. Li and D. Li, "A New Identity-Based Blind Signature Scheme with Batch Verifications", IEEE, pp.1051-1056, 2007.
17. H. Yoon, J. Cheon and Y. Kim, "Batch Verifications with ID-Based Signatures", LNCS, Springer-Verlag, pp.233-248, 2005.
18. Sh. Cui, P. Duan, and Ch. Chan, "An Efficient Identity-based Signature Scheme with Batch Verifications", ACM, 2006.
19. D. Pointcheval and J. Stern, "Security proofs for signature schemes", EUROCRYPT'96, LNCS, vol. 1070, pages 387-398, Springer-Verlag, 1996.