高效的隐私保护数据聚合算法的研究与应用.pdfVIP

摘 要 随着科技的发展和移动终端的普及，数据呈爆发式的增长。大量增长的数据给 每个行业都带来蓬勃生机，与此同时数据隐私的泄露也给每个用户带来很多困扰。 在保护用户隐私的前提下，对大量同类型数据进行高效聚合，可以降低数据传输代 价，从而为社会带来极大便利。本文借助于隐私保护数据聚合技术，在不泄露用户 隐私的情况下，实现了对等(peer to peer, P2P) 网络中高效的第k 个最小值的计算， 以及智能电网中动态计价功能。 1. 在P2P 网络中计算第k 个最小值。像第k 个最小值这类统计量通常被视为做 决策的依据，所以有着至关重要的地位。本文提出一个高效的隐私保护k 最 小值计算协议，该协议允许一群互相不信任的用户在P2P 网络中基于数据聚 合联合计算出第k 个最小值。在本文的协议中，用户首先根据一定的规则将 数据转换成二进制比特串，随后按照从左往右的顺序依次聚合相同位置的比 特，以此来实现k 最小值的计算。本文是第一个提出并实现在P2P 网络中不 泄露用户隐私的同时计算出第k 个最小值的协议，这个协议也可以被用来高 效地计算最大值、最小值和中位数。 2. 在智能电网中完成动态计价功能。智能电网作为下一代电网引起了广泛的关 注。基于价格的需求响应是智能电网的重要应用之一。本文提出一个高效的 隐私保护数据聚合协议用于动态计价。本文的方案可以在保护用户隐私的同 时，计算用户的实时账单并实现预警功能。通过对比相关方案，可以证明本 文方案的计算效率更高，实际应用价值更大。 本文的两个方案都具有前向安全性，能够抵抗一部分内部攻击和外部攻击。 关键词：隐私保护；数据聚合；第k 个最小值；智能电网；动态计价 ii ABSTRACT 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 insmartgrids. 1. Computing k-thminimumvalueinP2Pnetwork. Statisticssuchas k-thmin- imumvalue playa crucialrolein ourdata-drivensociety,forexamplebyinform- ing decision making. In this paper, an efficient privacy-preserving protocol that allowsagroupofuserswhodonottrusteachotherhasbeenproposed,forexam- ple in a peer to peer (P2P) network, to jointly compute the k-th minimum value. Specifically,inourproposedprotocoleachuser’sdataisconvertedtoabinarybit string following a certain rule. Then, the bits