A linkable signature scheme supporting batch verification for privacy protection in crowd-sensing

Abstract

The maturity of 5G technology has enabled crowd-sensing services to collect multimedia data over wireless network, so it has promoted the applications of crowd-sensing services in different fields, but also brings more privacy security challenges, the most commom which is privacy leakage. As a privacy protection technology combining data integrity check and identity anonymity, ring signature is widely used in the field of privacy protection. However, introducing signature technology leads to additional signature verification overhead. In the scenario of crowd-sensing, the existing signature schemes have low efficiency in multi-signature verification. Therefore, it is necessary to design an efficient multi-signature verification scheme while ensuring security. In this paper, a batch-verifiable signature scheme is proposed based on the crowd-sensing background, which supports the sensing platform to verify the uploaded multiple signature data efficiently, so as to overcoming the defects of the traditional signature scheme in multi-signature verification. In our proposal, a method for linking homologous data was presented, which was valuable for incentive mechanism and data analysis. Simulation results showed that the proposed scheme has good performance in terms of security and efficiency in crowd-sensing applications with a large number of users and data.

Keywords

5G network / Crowd-sensing / Privacy protection / Ring signature / Batch verification

References

[1] R.K. Ganti, F. Ye, H. Lei, Mobile crowdsensing: current state and future challenges, IEEE Commun. Mag. 49 (11) (2011) 32-39.

[2] Z. Jia, W. Zhao, J. Luo, Y. Chen, C. Xu, Mobile crowd sensing: task assignment, privacy protection, incentive, and application, in: 2021 International Conference on Intelligent Transportation, Big Data & Smart City (ICITBS), IEEE, 2021, pp. 213-216.

[3] Z. Jiang, X. He, C. Lu, B. Zhou, X. Fan, C. Wang, X. Ma, E.C. Ngai, L. Chen, Understanding drivers’ visual and comprehension loads in traffic violation hotspots leveraging crowd-based driving simulation, IEEE Transactions on Intelligent Transportation Systems 23 (12) (2022) 23369-23383.

[4] A. Peters, D. Hernández, M.-A. Kioumourtzoglou, M.A. Johnson, S.N. Chillrud, M. Hilpert, Assessing neighborhood-scale traffic from crowd-sensed traffic data:findings from an environmental justice community in New York city, Environ. Sci. Pol. 133 (2022) 155-163.

[5] H. El Hafyani, M. Abboud, J. Zuo, K. Zeitouni, Y. Taher, B. Chaix, L. Wang, Learning the micro-environment from rich trajectories in the context of mobile crowd sensing, GeoInformatica (2022) 1-44.

[6] R.P. Thati, A.S. Dhadwal, P. Kumar, et al., A novel multi-modal depression detection approach based on mobile crowd sensing and task-based mechanisms, Multimed. Tool. Appl. (2022) 1-34.

[7] J. Xiong, W. Bi, Y. Tian, X. Liu, J. Ma, Security and privacy in mobile crowd-sensing: models, progresses and trends, Chin. J. Comput. 44 (2021) 1949-1966.

[8] L. Li, X. He, Z. Han, Review of privacy-preserving mechanisms in crowdsensing, Comput. Sci. 49 (2022) 303-310.

[9] F.-J. Wu, T. Luo, Crowdprivacy: publish more useful data with less privacy exposure in crowdsourced location-based services, ACM Trans. Priv. Secur. (TOPS) 23 (1)(2020) 1-25.

[10] Y. Wang, Y. Li, Z. Chi, X. Tong, The truthful evolution and incentive for large-scale mobile crowd sensing networks, IEEE Access 6 (2018) 51187-51199.

[11] S.A. Alvi, Y. Hong, S. Durrani, Utility fairness for the differentially private federated-learning-based wireless iot networks, IEEE Internet of Things Journal 9 (19) (2022) 19398-19413.

[12] H. Huang, D. Chen, Y. Li, Im-ldp: incentive mechanism for mobile crowd-sensing based on local differential privacy, IEEE Commun. Lett. 25 (3) (2020) 960-964.

[13] X. Niu, H. Huang, Y. Li, A real-time data collection mechanism with trajectory privacy in mobile crowd-sensing, IEEE Commun. Lett. 24 (10) (2020) 2114-2118.

[14] R. Yu, A.M. Oguti, D.R. Ochora, S. Li, Towards a privacy-preserving smart contract-based data aggregation and quality-driven incentive mechanism for mobile crowdsensing, J. Netw. Comput. Appl. 207 (2022) 103483.

[15] A. Smahi, Q. Xia, H. Xia, N. Sulemana, A.A. Fateh, J. Gao, X. Du, M. Guizani, A blockchainized privacy-preserving support vector machine classification on mobile crowd sensed data, Pervasive Mob. Comput. 66 (2020) 101195.

[16] Z. Sisi, A. Souri, Blockchain Technology for Energy-Aware Mobile Crowd Sensing Approaches in Internet of Things, Transactions on Emerging Telecommunications Technologies, 2021 e4217.

[17] S. Azhar, S. Chang, Y. Liu, Y. Tao, G. Liu, Privacy-preserving and utility-aware participant selection for mobile crowd sensing, Mobile Network. Appl. (2020) 1-13.

[18] R. Wang, S. Zhang, Z. Yang, P. Zhang, D. Wu, Y. Lu, A. Fedotov, Private data aggregation based on fog-assisted authentication for mobile crowd sensing, Security and Communication Networks 2021 (2021) 1-12.

[19] J. Ni, K. Zhang, Q. Xia, X. Lin, X.S. Shen, Enabling strong privacy preservation and accurate task allocation for mobile crowdsensing, IEEE Trans. Mobile Comput. 19 (6) (2019) 1317-1331.

[20] R.L. Rivest, A. Shamir, Y. Tauman, How to leak a secret, in: International Conference on the Theory and Application of Cryptology and Information Security, Springer, 2001, pp. 552-565.

[21] J.K. Liu, M.H. Au, W. Susilo, J. Zhou, Linkable ring signature with unconditional anonymity, IEEE Trans. Knowl. Data Eng. 26 (1) (2013) 157-165.

[22] X. Peng, K. Gu, Z. Liu, W. Zhang, Traceable identity-based ring signature for protecting mobile iot devices, in: International Conference on Data Mining and Big Data, Springer, 2021, pp. 158-166.

[23] A. Fiat, Batch rsa, in: Conference on the Theory and Application of Cryptology, Springer, 1989, pp. 175-185.

[24] Q. Wang, J. Chen, L. Zhuang, Batch verification of linkable ring signature in smart grid, J. Cryptol. Res. 7 (2020) 616-627.

[25] L. Nkenyereye, S.R. Islam, M. Bilal, M. Abdullah-Al-Wadud, A. Alamri, A. Nayyar, Secure crowd-sensing protocol for fog-based vehicular cloud, Future Generat. Comput. Syst. 120 (2021) 61-75.

[26] M. Arulprakash, R. Jebakumar, People-centric collective intelligence: decentralized and enhanced privacy mobile crowd sensing based on blockchain, J. Supercomput. 77 (11) (2021) 12582-12608.

[27] S.S. Al-Riyami, K.G. Paterson, Certificateless public key cryptography, in: International Conference on the Theory and Application of Cryptology and Information Security, Springer, 2003, pp. 452-473.

[28] S. Basudan, X. Lin, K. Sankaranarayanan, A privacy-preserving vehicular crowdsensing-based road surface condition monitoring system using fog computing, IEEE Internet Things J. 4 (3) (2017) 772-782.

[29] M. Bellare, G. Neven,Multi-signatures in the plain public-key model and a general forking lemma, in:Proceedings of the 13th ACM Conference on Computer and Communications Security, 2006, pp. 390-399.

[30] A.S. Kittur, A.R. Pais, A new batch verification scheme for ecdsa signatures, Sadhana 44 (7) (2019) 1-12.

[31] A. De Caro, V. Iovino, jpbc: java pairing based cryptography,in: Proceedings of the 16th IEEE Symposium on Computers and Communications, ISCC 2011, IEEE, Kerkyra, Corfu, Greece, 2011, pp. 850-855. URL, http://gas.dia.unisa.it/projects/jpbc.

[32] L. Deng, H. Shi, Y. Gao, Certificateless linkable ring signature scheme, IEEE Access 8 (2020) 54641-54651.