PSAC: Privacy-Preserving Statistical Analysis Framework for Crowdsourcing Using Histograms
- 16 June 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Dependable and Secure Computing
- Vol. 22 (6) , 6104-6120
Abstract
Crowdsourcing has emerged as an effective paradigm for large-scale data collection and statistical analysis. However, the paramount concern about worker privacy has driven the development of privacy-preserving statistical analysis methods. We propose PSAC, a novel framework that leverages histograms to facilitate privacy-preserving statistical analysis in crowdsourcing. PSAC integrates secure statistical analysis protocols based on homomorphic encryption and secure two-party computation, addressing the limitations of a single cryptographic technique. It introduces innovative algorithms using histograms for statistical operations, including functions such as quantile estimation, outlier elimination, contingency table construction for $\chi ^{2}$ test, and the Mann-Whitney $U$ test. These algorithms exhibit minimal overhead growth with respect to data volume, demonstrating exceptional scalability for large numbers of data. Moreover, through a key-separation design, PSAC ensures that only the requester can decrypt the final results independently, even if the ciphertexts of data are exposed. Comprehensive evaluations validate the security, efficiency, and scalability of the PSAC framework.Keywords
Funding Information
- National Natural Science Foundation of China (62302472, U19B2023)
- Anhui Provincial Key Research and Development Plan (2022a05020050)
- Key Laboratory of Medical Electronics and Digital Health of Zhejiang Province (MEDH202201)
- Youth Innovation Promotion Association of the Chinese Academy of Sciences (Y202093)
This publication has 31 references indexed in Scilit:
- A lightweight privacy-preserving truth discovery framework for mobile crowd sensing systems2017
- PriStream: Privacy-preserving distributed stream monitoring of thresholded PERCENTILE statistics2016
- ObliVM: A Programming Framework for Secure Computation2015
- Privacy-Preserving Statistical Data Analysis on Federated Databases2014
- Verifiable Privacy-Preserving Aggregation in People-Centric Urban Sensing SystemsIEEE Journal on Selected Areas in Communications, 2013
- Practically Efficient Multi-party Sorting Protocols from Comparison Sort Algorithms2013
- High-performance secure multi-party computation for data mining applicationsInternational Journal of Information Security, 2012
- Fully homomorphic SIMD operationsDesigns, Codes and Cryptography, 2012
- On Ideal Lattices and Learning with Errors over Rings2010
- Efficient Multiparty Protocols Using Circuit Randomization2001