Research And Application Of Efficient Privacy-Preserving Data Aggregation

With the development of technology and the popularity of mobile terminals,data has exploded.The massive data has brought vitality to each industry,however,the risk of privacy leaks has also increased.An efficient privacy preserving data aggregation approach can reduce the cost of data transmission and bring great convenience to the society.In this paper,with the aid of privacy-preserving data aggregation technology,we can compute the k-th minimum value in P2P networks and realize dynamic pricing in smart grids.1.Computing k-th minimum value in P2P network.Statistics such as k-th min-imum value play a crucial role in our data-driven society,for example by inform-ing decision making.In this paper,an efficient privacy-preserving protocol that allows a group of users who do not trust each other has been proposed,for exam-ple in a peer to peer(P2P)network,to jointly compute the k-th minimum value.Specifically,in our proposed protocol each user's data is converted to a binary bit string following a certain rule.Then,the bits at the same position are aggregated from the leftmost to the rightmost.In this way,the k-th minimum value can be get.As far as we know,this is the first published scheme to obtain k-th mini-mum value in a P2P network without affecting users' privacy.We also remark that the proposed protocol can be easily generalized to compute other statistics,such as maximum value,minimum value,and median value,while achieving high efficiency in a privacy-preserving P2P network.2.Dynamic Pricing in Smart Grids.The deployment of smart grids has attracted more and more attention recently because it is a promising solution for the power grid in next decades.At the same time,with the increase in electricity consump-tion of users,real time pricing has become another important demand in smart grids.In this paper,a lightweight and efficient privacy-preserving data aggre-gation protocol for dynamic pricing in smart grids has been proposed.The pro-posed scheme is proved to be reliable for users to send electricity usage data and get real time charging with warning in a privacy-preserving way.The detailed performance analysis shows that the proposed scheme has a higher computation efficiency than the other similar works in the literature,and thus is easier to be deployed in practical applicationsWe then demonstrate that the two proposed protocols achieve forward security and are resilience to a range of external and internal attacks.