Batch verification and finding invalid signatures in a group signature scheme

International Journal of Network Security

Volumn 13, Issue 2, 2011, Pages 61-70

  Kim, Kitae ^a   Yie, Ikkwon ^a   Lim, Seongan ^b   Nyang, Daehun ^a  

^a Inha University   (South Korea)

^b Ewha Womans University   (South Korea)

Author keywords

Batch identification; Batch verification; Group signature

Indexed keywords

BATCH IDENTIFICATION; BATCH VERIFICATION; GROUP SIGNATURE SCHEME; GROUP SIGNATURES; IDENTIFICATION METHOD; SIGNATURE SCHEME;

AUTHENTICATION;

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

References (23)

1. R. Avanzi, "On the complexity of certain multi-exponentiation techniques in cryptography," In Jour-nal of Cryptology, vol. 18, no. 4, Spinger-Verlag, pp. 357-373, 2005.
2. P. Barreto, H. Kim, B. Lynn, and M. Scott, "Ef-ficient algorithms for pairing-based cryptosystems," Crypto'02, LNCS 2442, Springer-Verlag, pp. 354-368, 2002.
3. M. Bellare, J. Garay, and T. Rabin, "Fast batch veri-fication for modular exponentiation and digital signa-tures," Eurocrypt'98, LNCS 1403, Springer-Verlag, pp. 236-250, 1998.
4. D.Boneh, X.Boyen, and H.Shacham, "Short group signatures," Crpyto'04, LNCS 3152, pp. 41-55, 2004.
5. D. Boneh, B. Lynn, and H. Shacham, "Short signa-tures from the Weil pairing," Asiacrypt'2001, LNCS 2248, pp. 514-532, 2001.
6. C.Boyd, and C. Pavlovski, "Attacking and repair-ing batch verification schemes," Asiacrypt'00, LNCS 1976, Springer-Verlag, pp. 58-71, 2000.
7. J. Camenisch, S. Hohenberger, and M. Peder-sen, "Batch verification of short signatures," Euro-crypt'07, LNCS 4515, Springer-Verlag, pp. 246-263, 2007.
8. J. Cha, and J. Cheon, "An identity-based signa-ture from gap diffie-hellman groups," PKC'03, LNCS 2567, Springer-Verlag, pp. 18-30, 2003.
9. C. Delerablee, and D. Pointcheval, "Dynamic fully anonymous short group signatures," VietCrypt 2006, LNCS 4341, Springer-Verlag, pp. 193-210, 2006.
10. A. Ferrara, M. Green, S. Hohenberger, M. Pedersen, "On the Practicality of Short Signature Batch Ver-ification," CT-RSA 2009. (http://eprint.arcr.org/2008/015)
11. A. Fiat, "Batch RSA," Crypto'89, LNCS 435, Springer-Verlag, pp. 175-185, 1989.
12. R. Granger, D. Page, and N.P. Smart, "High security pairing-based cryptography revisited," ANTS VII, LNCS 4075, Springer-Verlag, pp. 480-494, 2006.
13. R. Gennaro, H. Krawczyk, and T. Rabin, "RSA-based undeniable signatures," Crypto'97, LNCS 1294, Springer-Verlag, pp. 132-149, 1997.
14. M. S. Hwang, C. C. Lee, and Y. L. Tang, "Two sim-ple batch verifying multiple digital signatures," Pro-ceedings of Information and Communications Secu-rity, LNCS 2229, Springer-Verlag, pp. 233-237, 2001.
15. L. Law, and B. Matt, "Finding invalid signatures in pairing-based bathes," Cryptography and Coding 2007, LNCS 4887, Springer-Verlag, pp. 34-53, 2007.
16. S. Lee, S. Cho, J. Choi, and Y. Cho, "Efficient identi-fication of bad signatures in RSA-Type batch signa-ture," IEICE Transactions on Fundamentals of Elec-tronics, Communications and Computer Sciences, vol. E89-A, no. 1, pp. 74-80, 2006.
17. Lidl, and Niderriter, Finite Fields, Encyclotopedia of Mathematics and its Applications, Cambridge Uni-versity Press, Cambridge, UK, 2nd ed., 1997.
18. B. Matt, "Identification of multiple invalid signa-tures in pairing-based batched signatures," Advances in Cryptology - PKC 2009, LNCS, Springer-Verlag, 2009.
19. D. Naccache, D. M'Raihi, S. Vaudenay, and D. Raphaeli, "Can DSA be improved? complexity trade-offs with the digital signature standard," In EUROCRYPT'94, LNCS 0950, pp. 77-85, 1994.
20. L. Nguyen, and R. Safavi-Naini, Efficient and prov-ably secure trapdoor-free group signature schemes from bilinear pairings, Asiacrypt' 2004, LNCS 3329, Springer-Verlag, pp. 372-386, 2004.
21. H. Park, S. Lim, I. Yie, K. Kim, and J. Song, "Strong unforgeability in group signature schemes", Com-puter Standards & Interfaces, vol. 31, pp. 856-862, Elsevier, 2009.
22. J. Pastuszak, D. Michalek, J. Pieprzyk, and J. Se-berry, "Identification of bad signatures in batches", PKC 2000, LNCS 1751, Springer-Verlag, pp. 28-45, 2004.
23. M. Stanek, "Attacking LCCC batch verification of RSA signatures", International Journal of Network Security, vol. 6, no. 3, pp. 255-257, 2008.