Security analysis of some batch verifying signatures from pairings

International Journal of Network Security

Volumn 3, Issue 2, 2006, Pages 138-143

  Cao, Tianjie ^a,b,c   Lin, Dongdai ^b   Xue, Rui ^b  

^a CHINA UNIVERSITY OF MINING AND TECHNOLOGY   (China)

^b INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

^c UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

Author keywords

Batch verification; Randomization; Security analysis; Signature

Indexed keywords

BATCH VERIFICATION; BILINEAR PAIRING; COMPUTATIONAL SAVINGS; MULTIPLE SIGNATURES; RANDOMIZATION; SECURITY ANALYSIS; SIGNATURE; SIGNATURE SCHEME;

NETWORK SECURITY; SAFETY ENGINEERING;

SECURITY SYSTEMS;

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

References (17)

1. P. S. Barreto, B. Lynn, and M. Scott, " On the selection of pairing-friendly groups," in SAC'2003, pp. 17-25, 2004.
2. M. Bellare and J.A. Garay, " Fast batch verification for modular exponentiation and digital signatures," in EUROCRYPT'98, pp. 236-250, 1998.
3. J. C. Cha and J. H. Cheon, " An identity-based signature from gap Diffie-Hellman groups," in PKC'2003, pp. 18-30, 2003.
4. A. Fiat, " Batch RSA," in Crypto'89, LNCS 435, pp. 175-185, 1990.
5. A. Fiat, " Batch RSA," Journal of Cryptology, vol. 10, no. 2, pp. 75-88, 1997.
6. L. Harn, " Batch verifying multiple DSA-type digital signatures," Electronics Letters, vol. 34, no. 9, pp. 870-871, 1998.
7. L. Harn, " Batch verifying multiple RSA digital signatures," Electronics Letters, vol. 34, no. 12, pp. 1219-1220, 1998.
8. M. S. Hwang, I. C. Lin, and K. F. Hwang. " Cryptanalysis of the batch verifying multiple RSA digital signatures," Informatica, vol. 11, no. 1, pp. 15-19, 2000.
9. M. S. Hwang, C. C. Lee, and Y. L. Tang, " Two simple batch verifying multiple digital signatures," in Information and Communications Security (ICICS'01), pp. 233-237, 2001.
10. M. S. Hwang and C.C. Lee. " Research issues and challenges for multiple digital signatures," International Journal of Network Security, vol. 1, no. 1, pp. 1-6, 2005.
11. C. H. Lim, and P. J. Lee, " Security of interactive DSA batch verification," Electronics Letters, vol. 30, no. 19, pp. 1592-1593, 1994.
12. D. Naccache, D. M'Rïhi, D. Raphaeli, and S. Vaudenay, " Can DSA be improved: complexity trade-offs with the digital signature standard," in Eurocrypt'94, pp. 77-85, 1994.
13. S. M. Yen and C. Laih, " Improved digital signature suitable for batch verification," IEEE Transactions on Computers, vol. 44, no. 7, pp. 957-959, 1995.
14. H. Yoon, J. H. Cheon, and Y. Kim, " Batch verifications with ID-based signatures," in Information Security and Cryptology ICISC 2004, pp. 233-248, 2005.
15. F. Zhang and K. Kim, " Efficient ID-based blind signature and proxy signature from bilinear pairings," in ACISP'03, Australia, pp. 312-323, 2003.
16. F. Zhang, R. Safavi-Naini, and W. Susilo, " Efficient verifiably encrypted signature and partially blind signature from bilinear pairings," in Indocrypt 2003, New Delhi, pp. 191-204, 2003.
17. F. Zhang, R. Safavi-Naini, and W. Susilo, " An efficient signature scheme from bilinear pairings and its applications," in PKC 2004, pp. 277-290, 2004.