Privacy-preserving Data Aggregation Computing in Cyber-Physical Social Systems

Abstract

In cyber-physical social systems (CPSS), a group of volunteers report data about the physical environment through their cyber devices and data aggregation is widely utilized. An important issue in data aggregation for CPSS is to protect users’ privacy. In this article, we use bitwise XOR and propose a bit-choosing algorithm to realize privacy-preserving min, k -th min, and percentile computation. By our algorithm, the aggregator can confirm whether a user’s data value is equal to certain value or within certain scale. Consequently, it is also possible to count the number of users satisfying given conditions. Our bit-choosing algorithm makes sure that the users send non-repetition replies to the aggregator to raise the aggregation accuracy. We analyze the communication cost and the achievable accuracy of our algorithm. Via performance comparison against existing protocols, the efficiency and accuracy of our algorithm are verified.