[论文解读] Infinite Choices of Data Aggregations with Linear Number of Keys.

Taeho Jung, Xiang‐Yang Li|arXiv (Cornell University)|Aug 28, 2013

Privacy-Preserving Technologies in Data参考文献 23被引用 1

一句话总结

该论文提出了一种隐私保护数据聚合协议，使任意 n 名参与者的子集能够仅使用 θ(n) 把密钥，在单轮通信中准确计算其输入的总和与乘积。与以往方法不同，该协议无需可信第三方或安全信道，能够抵御窃听攻击，同时与 O(n) 轮通信的方案相比，显著降低了通信复杂度。

ABSTRACT

Privacy-preserving data aggregation has long been a hot research issue. It is becoming increasingly important due to the widespread data collection for various analysis purposes. In this paper, we present a novel arithmetic protocol which computes sum and product of n individuals’ input values without disclosing them, which is in turn used to develop an efficient accurate model to aggregate the data in a privacy-preserving manner. Unlike other approaches, our model initiates from an environment without secure communication channel but is robust to the eavesdrop attacks, and it does not rely on a trusted third party either. After the keys are prepared, only 1 communication round is needed to conduct each aggregation while some approaches require O(n) rounds. Notably, we allow any subset of n participants to privately conduct accurate data aggregation with only θ(n) keys while similar works let every participant generate and hold θ(2) keys or more.

研究动机与目标

• 解决在缺乏可信第三方或安全通信信道的环境中，实现高效且私密的数据聚合的挑战。
• 降低现有协议的通信复杂度，这些协议通常需要 O(n) 轮交互。
• 最小化每个参与者的密钥数量，使每个参与者仅需 θ(n) 把密钥，而非以往工作中所需的 θ(2) 或更多。
• 在保护个体输入隐私的同时，实现对数据值（特别是总和与乘积）的准确聚合。

提出的方法

• 该协议使用一种新颖的算术协议，无需泄露输入本身即可计算 n 名个体输入的总和与乘积。
• 其运行环境不依赖安全通信信道，因此能够抵御窃听攻击。
• 该方法依赖一个密钥准备阶段，使每个参与者仅使用 θ(n) 把密钥即可实现私密聚合。
• 每次聚合仅需一轮通信，与多轮协议相比显著降低了交互开销。
• 协议通过利用聚合函数和密钥分发的数学特性，确保正确性与隐私性。
• 它支持任意 n 名参与者的子集独立执行聚合，无需全部参与或集中协调。

实验结果

研究问题

• RQ1 是否可以仅使用线性数量的密钥（每个参与者 θ(n) 把）实现准确且私密的数据聚合？
• RQ2 在缺乏可信第三方或安全通信信道的环境中，如何保护隐私？
• RQ3 是否可以将通信轮数减少到单轮，同时保持准确性与安全性？
• RQ4 支持总和与乘积的私密聚合，每个参与者所需的最小密钥数量是多少？
• RQ5 与现有方法相比，该协议在通信效率和密钥管理方面如何扩展？

主要发现

• 该协议仅使用每个参与者 θ(n) 把密钥即可实现准确的数据聚合，与以往需要每个参与者 θ(2) 或更多密钥的工作相比，显著降低了密钥开销。
• 每次聚合仅需一轮通信，将通信复杂度从 O(n) 轮降低为常数轮复杂度。
• 该协议对窃听攻击具有鲁棒性，且无需安全通信信道。
• 它无需可信第三方，增强了去中心化与信任最小化。
• 该方法支持任意参与者子集独立执行聚合，提升了灵活性与可扩展性。
• 通过确保在聚合过程中个体输入始终保持隐藏，该方法维持了强有力的隐私保障。