Batch Identification Game Model for Invalid Signatures in Wireless Mobile Networks

IEEE Transactions on Mobile Computing

Volumn 16, Issue 6, 2017, Pages 1530-1543

  Chen, Jing ^a   He, Kun ^a   Yuan, Quan ^b   Xue, Guoliang ^c   Du, Ruiying ^a   Wang, Lina ^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

AUTHENTICATION; GAME THEORY; MOBILE TELECOMMUNICATION SYSTEMS; WIRELESS NETWORKS;

ALGORITHM SELECTION; COMPLETE INFORMATION; HISTORICAL INFORMATION; IDENTIFICATION ALGORITHMS; INCOMPLETE INFORMATION; PERFORMANCE DEGRADATION; SIGNATURE VERIFICATION; WIRELESS MOBILE NETWORKS;

CRYPTOGRAPHY;

EID: 85027556022     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2016.2604820     Document Type: Article

References (31)

1. J. Chen, K. He, R. Du, Y. Xiang, and Q. Yuan, "Dominating set and network coding-based routing in wireless mesh networks," IEEE Trans. Parallel Distrib. Syst., vol. 26, no. 2, pp. 423-433, Feb. 2015.
2. L. Xiao, Y. Chen, W. S. Lin, and K. J. R. Liu, "Indirect reciprocity security game for large-scale wireless networks," IEEE Trans. Inf. Forensics Secur., vol. 7, no. 4, pp. 1368-1380, Aug. 2012.
3. J. Chen, K. He, Q. Yuan, R. Du, and J. Wu, "Distributed greedy coding-aware deterministic routing for multi-flow in wireless networks," Comput. Netw., vol. 105, pp. 194-206, 2016.
4. M. Chen, Y. Hao, M. Qiu, J. Song, D. Wu, and I. Humar, "Mobilityaware caching and computation offloading in 5G ultradense cellular networks," Sensors, vol. 16, no. 7, pp. 974-986, 2016.
5. Y. Liu, D. Bild, R. Dick, Z. Mao, and D. Wallach, "The Mason test: A defense against Sybil attacks in wireless networks without trusted authorities," IEEE Trans. Mobile Comput., vol. 14, no. 11, pp. 2376-2391, Nov. 2015.
6. M. Chen, Y. Qian, S. Mao, W. Tang, and X. Yang, "Softwaredefined mobile networks security," Mobile Netw. Appl., 2016. [Online]. Available: http://doi:10.1007/s11036-015-0665-5.
7. B. Alomair and R. Poovendran, "Efficient authentication for mobile and pervasive computing," IEEE Trans. Mobile Comput., vol. 13, no. 3, pp. 496-481, Mar. 2014.
8. Q. Wang, M. He, M. Du, S. S. M. Chow, R. W. F. Lai, and Q. Zou, "Searchable encryption over feature-rich data," IEEE Trans. Depend. Secure Comput., 2016. [Online]. Available: http://doi.org/ 10.1109/TDSC.2016.2593444
9. L. Y. Yeh, Y. L. Huang, A. Joseph, S. Shieh, and W. Tsaur, "A batch-authenticated and key agreement framework for P2P-based online social networks," IEEE Trans. Veh. Technol., vol. 61, no. 4, pp. 1907-1924, May 2012.
10. K. He, J. Chen, R. Du, Q. Wu, G. Xue, and X. Zhang, "DeyPoS: Deduplicatable dynamic proof of storage for multi-user environments," IEEE Trans. Comput., 2016. [Online]. Available: http:// doi.org/10.1109/TC.2016.2560812
11. A. Fiat, "Batch RSA," in Proc. Advances CRYPTO, 1989, pp. 175-185.
12. D. Naccache, D. M'Raihi, S. Vaudenay, and D. Raphaeli, "Can DSA be improved? complexity trade-offs with the digital signature standard," in Proc. EUROCRYPT, 1994, pp. 77-85.
13. J. Cheon, J. Coron, J. Kim, and M. Lee, "Batch fully homomorphic encryption over the integers," in Proc. EUROCRYPT, 2013, pp. 315-335.
14. Z. Yu, Y. Wei, B. Ramkumar, and Y. Guan, "An efficient signaturebased scheme for securing network coding against pollution attacks," in Proc. IEEE INFOCOM, 2008, pp. 1409-1417.
15. 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 Proc. IEEE INFOCOM, 2008, pp. 246-250.
16. S. Horng, S. Tzeng, Y. Pan, and P. Fan, "b-SPECS+: Batch verification for secure pseudonymous authentication in VANET," IEEE Trans. Inf. Forensics Secur., vol. 8, no. 11, pp. 1860-1875, Nov. 2013.
17. J. Pastuszak, D. Michalek, J. Pieprzyk, and J. Seberry, "Identification of bad signatures in batches," in Proc. 3rd Int. Workshop Practice Theory Public Key Cryptography, 2000, pp. 28-45.
18. S. Hu, Q. Wang, J. Wang, Z. Qin, and K. Ren, "Securing SIFT: Privacy-preserving outsourcing computation of feature extractions over encrypted image data," IEEE Trans. Image Process., vol. 25, no. 7, pp. 3411-3425, Jul. 2016.
19. S. Lee, S. Cho, J. Choi, and Y. Cho, "Efficient identication of bad signatures in RSA-type batch signature," IEICE Trans. Fundamentals Electron. Commun. Comput. Sci., vol. E89-A, no. 1, pp. 74-80, Jan. 2006.
20. L. Law and B. Matt, "Finding invalid signatures in pairing-based bathes," in Cryptography and Coding. Berlin, Germany: Springer, 2007, pp. 34-53.
21. M. Stanek, "Attacking LCCC batch verification of RSA signatures," Int. J. Netw. Secur., vol. 6, no. 2, pp. 238-240, 2008.
22. B. J. Matt, "Identification of multiple invalid signatures in pairingbased batched signatures," in Proc. 12th Int. Conf. Practice Theory Public Key Cryptography, 2009, pp. 337-356.
23. G. M. Zaverucha and D. R. Stinson, "Group testing and batch verification," in Proc. IEEE 4th Int. Conf. Inf. Theoretic Secur., 2009, pp. 140-157.
24. C. Zhang, P. Ho, and J. Tapolcai, "On batch verification with group testing for vehicular communications," Wireless Netw., vol. 17, no. 8, pp. 1851-1865, 2011.
25. C. Lee and Y. Lai, "Toward a secure batch verification with group testing for VANET," Wireless Netw., vol. 19, no. 6, pp. 1441-1449, 2013.
26. 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 Proc. ACM Conf. Comput. Commun. Secur., 2012, pp. 474-487.
27. J. Chen, Q. Yuan, G. L. Xue, and R. Y. Du, "Game-theory-based batch identification of invalid signatures in wireless mobile networks," in Proc. IEEE INFOCOM, 2015, pp. 262-270.
28. Z. Lu, W. Wang, and C. Wang, "How can botnets cause storms? Understanding the evolution and impact of mobile botnets," in Proc. IEEE INFOCOM, 2014, pp. 1501-1509.
29. Y. Ephraim and W. J. J. Roberts, "An EM algorithm for Markov modulated Markov processes," IEEE Trans. Signal Process., vol. 57, no. 2, pp. 463-470, Feb. 2009.
30. MIRACL Cryptographic Library: Multiprecision Integer and Rational Arithmetic C/C++ Library. [Online]. Available: https:// www.certivox.com/miracl
31. IEEE Trial-Use Standard for Wireless Access in Vehicular Environments- security Services for Applications and Management Messages, IEEE Std. 1609, 2006.