An Efficient Private Set Frequency Query Scheme Under Local Differential Privacy
Ellen Z. Zhang, Yunguo Guan, Rongxing Lu, Harry Zhang · 2025
Crowdsourcing has become a widely utilized method for data collection and analysis; however, privacy concerns remain a significant challenge. In this paper, we introduce a novel and efficient private set frequency (PSF) query scheme designed for crowdsourcing scenarios. Our proposed scheme is based on edge computing and leverages local differential privacy (LDP) and Bloom filter techniques to ensure both query privacy and high communication efficiency. Specifically, we employ two non-colluding edge devices to assist the server in achieving highaccuracy query result estimation while preserving the privacy of both the server's query set and users' sensitive data. A comprehensive security analysis confirms that the query value remains confidential, and users' privacy is guaranteed under$\varepsilon$-LDP. Additionally, performance evaluations demonstrate the efficiency and improved accuracy of our proposed scheme.