Identification of multiple invalid signatures in pairing-based batched signatures

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

Volumn 5443, Issue , 2009, Pages 337-356

  Matt, Brian J ^a  

^a JOHNS HOPKINS UNIVERSITY APPLIED PHYSICS LABORATORY   (United States)

Author keywords

Batch verification; Identity based signatures; Pairing based signatures; Short signatures; Wireless networks

Indexed keywords

CHROMIUM COMPOUNDS; COMPUTATION THEORY; PUBLIC KEY CRYPTOGRAPHY; WIRELESS NETWORKS;

BATCH VERIFICATION; COMPUTATIONAL COSTS; DIVIDE AND CONQUER METHODS; EXPONENTIAL GROWTH; IDENTITY BASED SIGNATURE; IDENTITY-BASED SIGNATURE SCHEME; PAIRING-BASED SIGNATURES; SHORT SIGNATURES;

AUTHENTICATION;

EID: 67049087745     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-00468-1_19     Document Type: Conference Paper

References (30)

1. Bellare, M., Garay, J.A., Rabin, T.: Fast batch verification for modular exponen-tiation and digital signatures. In: Nyberg, K. (ed.) EUROCRYPT 1998. LNCS,vol. 1403, pp. 236-250. Springer, Heidelberg (1998)
2. 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)
3. Boyd, C., Pavlovski, C.: Attacking and repairing batch verification schemes. In:Okamoto, T. (ed.) ASIACRYPT 2000. LNCS, vol. 1976, pp. 58-71. Springer, Hei-delberg (2000)
4. Buchegger, S., Boudec, J.-Y.L.: Performance analysis of the CONFIDANT protocol (Cooperation of Nodes: Fairness In Dynamic Ad-hoc NeTworks). In:ACM/SIGMOBILE Third International Symposium on Mobile Ad Hoc Networking and Computing (MobiHOC). ACM, New York (2002)
5. 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); see also Cryptology ePrint Archive, Report 2007/172,2007, http://eprint.iacr.org/2007/172
6. Cha, J., Cheon, J.: An identity-based signature from gap die-hellman groups. In:Desmedt, Y.G. (ed.) PKC 2003. LNCS, vol. 2567, pp. 18-30. Springer, Heidelberg (2002)
7. Fall, K.: A delay-tolerant network architecture for challenged internets. In:SIGCOMM 2003: Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications, pp. 27-34 (2003)
8. Ferrara, A.L., Green, M., Hohenberger, S., Pedersen, M.O.: On the practicalityof short signature batch verification. Cryptology ePrint Archive, Report 2008/015 (2008), http://eprint.iacr.org/2008/015
9. Fiat, A.: Batch RSA. In: Brassard, G. (ed.) CRYPTO 1989. LNCS, vol. 435, pp.175-185. Springer, Heidelberg (1990)
10. Gaubatz, G., Kaps, J.-P., Sunar, B.: Public key cryptography in sensor networks-revisited. In: Castelluccia, C., Hartenstein, H., Paar, C., Westho, D. (eds.) ESAS2004. LNCS, vol. 3313, pp. 2-18. Springer, Heidelberg (2005)
11. Gavidia, D., van Steen, M., Gamage, C., Jesi, G.P.: Canning spam in wireless gossip networks. In: Conference on Wireless On demand Network Systems and Services (WONS), pp. 208-220 (2007)
12. Granger, R., Page, D.L., Smart, N.P.: High security pairing-based cryptography revisited. In: Hess, F., Pauli, S., Pohst, M. (eds.) ANTS 2006. LNCS, vol. 4076,pp. 480-494. Springer, Heidelberg (2006)
13. Granger, R., Smart, N.P.: On computing products of pairings. Cryptology ePrint Archive, Report 2006/172 (2006), http://eprint.iacr.org/2006/172
14. Law, L., Matt, B.J.: Finding invalid signatures in pairing based batches. In: Galbraith, S.D. (ed.) Cryptography and Coding 2007. LNCS, vol. 4887, pp. 35-53.Springer, Heidelberg (2007)
15. Lee, S.-W., Cho, S., Choi, J., Cho, Y.: Batch verification with DSA-type digital signatures for ubiquitous computing. In: Hao, Y., Liu, J., Wang, Y.-P., Cheung, Y.-m., Yin, H., Jiao, L., Ma, J., Jiao, Y.-C. (eds.) CIS 2005. LNCS, vol. 3802, pp. 125-130. Springer, Heidelberg (2005)
16. Lee, S., Cho, S., Choi, J., Cho, Y.: Efficient identification of bad signatures in RSA-type batch signature. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E89-A(1), 74-80 (2006)
17. Matt, B.J.: Identification of multiple invalid signatures in pairing-based batched signatures. Cryptology ePrint Archive (2009), http://eprint.iacr.org/2009
18. Naccache, D., MRahi, D., Vaudenay, S., Raphaeli, D.: Can D.S.A. Be improved? In: De Santis, A. (ed.) EUROCRYPT 1994. LNCS, vol. 950, pp. 77-85. Springer, Heidelberg (1995)
19. Papadimitratos, P., Haas, Z.: Secure routing for mobile ad hoc networks. In: Proceedings of SCS Communication Networks and Distributed Systems Modeling and Simulation Conference (CNDS 2002) (January 2002)
20. Pastuszak, J., Michalek, D., Pieprzyk, J., Seberry, J.: Identification of bad signatures in batches. In: Imai, H., Zheng, Y. (eds.) PKC 2000. LNCS, vol. 1751, pp. 28-45. Springer, Heidelberg (2000)
21. Raya, M., Hubaux, J.-P.: Securing vehicular ad hoc networks. Journal of Computer Security, Special Issue on Security of Ad Hoc and Sensor Networks 15(1), 39-68 (2007)
22. Salem, N.B., Buttyan, L., Hubaux, J.-P., Jakobsson, M.: A charging and rewarding scheme for packet forwarding in multi-hop cellular networks, In:ACM/SIGMOBILE 4th International Symposium on Mobile Ad Hoc Networking and Computing (MobiHOC). ACM Press, New York (2003)
23. Sampigethaya, K., Mingyan, L., Leping, H., Poovendran, R.: Amoeba: Robust location privacy scheme for vanet. IEEE JSAC Special Issue on Vehicular Networks 25(8), 1569-1589 (2007)
24. Shanks, D.: Class number, a theory of factorization and genera. In: Symposium on Pure Mathematics, vol. 20, pp. 415-440. AMS (1971)
25. Stanek, M.: Attacking LCCC batch verification of RSA signatures. Cryptology ePrint Archive, Report 2006/111 (2006), http://eprint.iacr.org/2006/ 111
26. Symington, S., Farrell, S., Weiss, H., Lovell, P.: Bundle security protocol specification. draft-irtf-dtnrg-bundle-security-04 (work in progress) (September 2007)
27. Wagner, D.: The conventional wisdom about sensor network security. is wrong. In: IEEE Security and Privacy 2005, and invited panelist, Security in Ad-hoc and Sensor Networks 2005 (2005)
28. Yen, S., Laih, C.: Improved digital signature suitable for batch verification. IEEE Transactions on Computers 44(7), 957-959 (1995)
29. Yoon, H., Cheon, J.H., Kim, Y.: Batch verifications with ID-based signatures. In:Park, C.-s., Chee, S. (eds.) ICISC 2004. LNCS, vol. 3506, pp. 223-248. Springer,Heidelberg (2005)
30. Zapata, M.G., Asokan, N.: Securing ad hoc routing protocols. In: WiSE 2002:Proceedings of the 1st ACM workshop on Wireless security, pp. 1-10 (2002)