Game-theory-based batch identification of invalid signatures in wireless mobile networks

Proceedings - IEEE INFOCOM

Volumn 26, Issue , 2015, Pages 262-270

  Chen, Jing ^a   Yuan, Quan ^b   Xue, Guoliang ^c   Du, Ruiying ^a  

^a WUHAN UNIVERSITY   (China)

^b UNIVERSITY OF TEXAS OF THE PERMIAN BASIN   (United States)

^c ARIZONA STATE UNIVERSITY   (United States)

Author keywords

Batch identification; game theory; wireless mobile networks

Indexed keywords

ALGORITHMS; CRYPTOGRAPHY; MOBILE TELECOMMUNICATION SYSTEMS; WIRELESS NETWORKS;

ATTACK STRATEGIES; BATCH VERIFICATION; HISTORY INFORMATIONS; IDENTIFICATION ALGORITHMS; IDENTIFICATION MODEL; INCOMPLETE INFORMATION GAMES; SIGNATURE VERIFICATION; WIRELESS MOBILE NETWORKS;

GAME THEORY;

EID: 84954234227     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2015.7218390     Document Type: Conference Paper

References (24)

1. G. Iosifidis, L. Gao, J. Huang, and L. Tassiulas, "Enabling crowdsourced mobile internet access," in Proceedings of IEEE INFOCOM, 2014.
2. P. Hu, K. Xing, X. Cheng, H. Wei, and H. Zhu, "Information leaks out: Attacks and countermeasures on compressive data gathering in wireless sensor networks," in Proceedings of IEEE INFOCOM, 2014.
3. X. He, H. Dai, W. Shen, and P. Ning, "Is link signature dependable for wireless security?" in Proceedings of IEEE INFOCOM, 2013.
4. J. Cheon, J. Coron, J. Kim, and M. Lee, "Batch fully homomorphic encryption over the integers," in Proceedings of IEEE EUROCRYPT, 2013.
5. J. Huang, L. Yeh, and H. Chien, "Abaka: An anonymous batch authenticated and key agreement scheme for value-added services in vehicular ad hoc networks," in IEEE Transactions on vehicular technology, 2011.
6. J. Pastuszak, D. Michalek, J. Pieprzyk, and J. Seberry, "Identification of bad signatures in batches," in PKC 2000, LNCS 1751, 2000.
7. S. Lee, S. Cho, J. Choi, and Y. Cho, "Efficient identication of bad signatures in rsa-type batch signature," in IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2006.
8. B. J. Matt, "Identification of multiple invalid signatures in pairing-based batched signatures," in PKC 2009, 2009.
9. J. A. Akinyele, M. Green, S. Hohenberger, and M. W. Pagano, "Machine-generated algorithms, proofs and software for the batch verification of digital signature schemes," in Proceedings of ACM CCS, 2012.
10. C. Zhang, P. Ho, and J. Tapolcai, "On batch verification with group testing for vehicular communications," in Wireless Networks, 2011.
11. A. Fiat, "Batch rsa," in Proceedings of IEEE CRYPTO, 1989.
12. Naccache, M'Raihi, Vaudenay, and Raphaeli, "Can dsa be improved? complexity trade-offs with the digital signature standard," in Proceedings of EUROCRYPT, 1994.
13. Z. Yu, Y. Wei, B. Ramkumar, and Y. Guan, "An efficient signaturebased scheme for securing network coding against pollution attacks," in Proceedings of IEEE INFOCOM, 2008.
14. C. Zhang, R. Lu, X. Lin, P.-H. Ho, and X. S. Shen, "An efficient identity-based batch verification scheme for vehicular sensor networks." in Proceedings of IEEE INFOCOM, 2008.
15. S. Horng, S. Tzeng, Y. Pan, and P. Fan, "b-specs+: Batch verification for secure pseudonymous authentication in vanet," in IEEE Transactions on Information Forensics and Security, 2013.
16. L. Law and B. Matt, "Finding invalid signatures in pairing-based bathes," in Cryptography and Coding, 2007.
17. M. Stanek, "Attacking lccc batch verification of rsa signatures," in International Journal of Network Security, 2008.
18. G. M. Zaverucha and D. R. Stinson, "Group testing and batch verification," in Proceedings of IEEE ICITS, 2009.
19. C. Lee and Y. Lai, "Toward a secure batch verification with group testing for vanet," in Wireless Networks, 2013.
20. D. Z. Du and F. Hwang, "Combinatorial group testing and its applications," in World Scientific Publishing Company, 2000.
21. H. Zhu, X. Lin, R. Lu, X. S. Shen, and Z. Cao, "An opportunistic batch bundle authentication scheme for energy constrained dtns," in Proceedings of IEEE INFOCOM, 2010.
22. Z. Lu, W. Wang, and C. Wang, "How can botnets cause storms? understanding the evolution and impact of mobile botnets," in Proceedings of IEEE INFOCOM, 2014.
23. S. M, "Efficient implementation of cryptographic pairings," Available: http://ecrypt-ss07.rhul.ac.uk/Slides/Thursday/mscott-sanos07.pdf.
24. "Ieee trial-use standard for wireless access in vehicular environmentssecurity services for applications and management messages." in IEEE Standard 1609, 2006.