Efficient batch verification of short signatures for a single-signer setting without random oracles

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5312 LNCS, Issue , 2008, Pages 49-63

  Guo, Fuchun ^a   Mu, Yi ^b   Chen, Zhide ^a  

^a FUJIAN NORMAL UNIVERSITY   (China)

^b UNIVERSITY OF WOLLONGONG   (Australia)

Author keywords

Batch verification; Short signature

Indexed keywords

AUTHENTICATION;

BATCH VERIFICATION; RANDOM ORACLE; SHORT SIGNATURES; SIGNATURE SCHEME; TIMESTAMPING; WITHOUT RANDOM ORACLES;

NETWORK SECURITY;

EID: 58049101125     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-89598-5_4     Document Type: Conference Paper

References (17)

1. Boneh, D., Lynn, B., Shacham, H.: Short signatures from the Weil pairing. In: Boyd, C. (ed.) ASIACRYPT 2001. LNCS, vol. 2248, pp. 514-532. Springer, Heidelberg (2001)
2. Boneh, D., Boyen, X.: Short Signatures Without Random Oracles. In: Cachin, C., Camenisch, J. (eds.) EUROCRYPT 2004. LNCS, vol. 3027, pp. 56-73. Springer, Heidelberg (2004)
3. Bellare, M., Garay, J., Rabin, T.: Fast batch verification for modular exponentiation and digital signatures. In: Nyberg, K. (ed.) EUROCRYPT 1998. LNCS, vol. 1403, pp. 236-250. Springer, Heidelberg (1998)
4. Camenisch, J., Hohenberger, S., Pedersen, M.: Batch Verification of Short Signatures. In: Naor, M. (ed.) EUROCRYPT 2007. LNCS, vol. 4515, pp. 246-263. Springer, Heidelberg (2007)
5. Fiat, A.: Batch RSA. In: Brassard, G. (ed.) CRYPTO 1989. LNCS, vol. 435, pp. 175-185. Springer, Heidelberg (1990)
6. Gentry, C.: Practical Identity-Based Encryption Without Random Oracles. In: Vaudenay, S. (ed.) EUROCRYPT 2006. LNCS, vol. 4004, pp. 445-464. Springer, Heidelberg (2006)
7. Granger, R., Smart, N.: On computing products of pairings. Cryptology ePrint Archive: Report 2006/172 (2006)
8. Ham, L.: Batch verifying multiple DSA digital signatures. Electronics Letters 34(9), 870-871 (1998)
9. Ham, L.: Batch verifying multiple RSA digital signatures. Electronics Letters 34(12), 1219-1220 (1998)
10. Lim, C.H.: Efficient multi-exponentation and application to batch verification of digital signatures (2000), http://dasan.sejong.ac.kr/~chlim/ english$-$pub.html
11. Yen, S.M., Laih, C.S.: Improved digital signature suitable for batch verification. IEEE Trans. Comput. 44(7), 957-959 (1995)
12. Naccache, D., MRaÏhi, D., Vaudenay, S., Raphaeli, D.: Can D.S.A. be improved? complexity trade-offs with the digital signature standard. In: De Santis, A. (ed.) EUROCRYPT 1994. LNCS, vol. 950, pp. 77-85. Springer, Heidelberg (1995)
13. Naccache, D., Stern, J.: Signing on a Postcard. In: Frankel, Y. (ed.) FC 2000. LNCS, vol. 1962, pp. 121-135. Springer, Heidelberg (2001)
14. Paterson, K., Schuldt, J.: Efficient identity-based signatures secure in the standard model. In: Batten, L., Safavi-Naini, R. (eds.) ACISP 2006. LNCS, vol. 4058, pp. 207-222. Springer, Heidelberg (2006)
15. Shamir, A., Tauman, Y.: Improved online/offline signature schemes. In: Kilian, J. (ed.) CRYPTO 2001. LNCS, vol. 2139, pp. 355-367. Springer, Heidelberg (2001)
16. Waters, B.: Efficient identity-based encryption without random oracles. In: Cramer, R.J.F. (ed.) EUROCRYPT 2005. LNCS, vol. 3494, pp. 114-127. Springer, Heidelberg (2005)
17. Yoon, H., Cheon, J., Kim, Y.: Batch verifications with ID-based signatures. In: Park, C., Chee, S. (eds.) ICISC 2004. LNCS, vol. 3506, pp. 233-248. Springer, Heidelberg (2005)