Privacy Assurances in Multiple Data-Aggregation Transactions

In this paper, we propose a privacy-preserving algorithm for aggregating data in multiple transactions from a large number of users at a third-party application. The aggregation is performed using the most commonly used weighted sum function. The new algorithm has several novel features. First, we propose a method to generate a privacy-assurance certificate that can be easily verified by all users without significant computation effort. In particular, the computational complexity of verification does not grow with the number of users. Second, the proposed approach has a very desirable feature that users do not have to directly communicate with each other. Instead, they only communicate with the application. These features distinguish our approach from the existing research in literature.