[论文解读] Secure aggregation of distributed information

David Fernández–Duque, Valentin Goranko|arXiv (Cornell University)|Jul 28, 2014

Cryptography and Data Security被引用 4

一句话总结

本文提出了一种组合协议，用于安全聚合分布式信息（SADI），使各方能够在不向窃听者泄露个人持有信息的情况下，公开共享卡牌分布知识。通过将大问题迭代简化为更小的可解SADI子问题，该方法能够解决一大类具有平衡且足够大的分布的SADI问题，确保个人卡牌所有权的完全保密。

ABSTRACT

We consider the generic problem of Secure Aggregation of Distributed Information (SADI), where several agents acting as a team have information distributed among them, modeled by means of a publicly known deck of cards distributed among the agents, so that each of them knows only her cards. The agents have to exchange and aggregate the information about how the cards are distributed among them by means of public announcements over insecure communication channels, intercepted by an adversary eavesdropper, in such a way that the adversary does not learn who holds any of the cards. We present a combinatorial construction of protocols that provides a direct solution of a class of SADI problems and develop a technique of iterated reduction of SADI problems to smaller ones which are eventually solvable directly. We show that our methods provide a solution to a large class of SADI problems, including all SADI problems with sufficiently large size and sufficiently balanced card distributions.

研究动机与目标

• 解决在不向窃听者泄露个人卡牌所有权的情况下，安全聚合多方分散信息的挑战。
• 开发一种可推广的方法，用于解决卡牌分布仅部分由各方知晓且必须公开共享的SADI问题。
• 为一类SADI问题提供直接的组合构造方法，并为更大或更复杂的情况提供递归简化技术。
• 证明该方法能够解决所有规模足够大且分布足够均衡的SADI问题。

提出的方法

• 作者使用一个公开的牌组在各方之间分配的模型来描述SADI问题，各方仅知晓自己的手牌。
• 他们提出一种组合构造方法，使各方能够进行公开声明，揭示整体分布知识，但不泄露个人持有信息。
• 关键技巧是迭代简化：通过结构分解，将大型SADI问题转化为更小、可解的子问题。
• 该方法依赖于卡牌分布的组合性质，确保窃听者无法从公开消息中推断出任何个人卡牌所有权。
• 协议通过确保从攻击者视角看，所有与公开声明一致的可能分配均等可能，从而保证完全保密。

实验结果

研究问题

• RQ1 能否构建一种安全的公开通信协议，使各方能够在不泄露个人持有信息的情况下聚合分散的卡牌信息？
• RQ2 卡牌分布需满足何种结构条件，才能实现SADI问题的直接求解？
• RQ3 如何系统性地将大型或复杂SADI问题简化为更小、可解的实例？
• RQ4 卡牌分布的规模与均衡性在多大程度上影响安全聚合的可行性？

主要发现

• 所提出的方案通过一种保持保密性的组合协议，为一大类SADI问题提供了直接解法。
• 迭代简化技术使得原本过大或过复杂的SADI问题可通过分解为更小、可管理的组件而得以求解。
• 该方法成功解决了所有规模足够大且分布足够均衡的SADI问题。
• 协议确保了完全保密：攻击者无法从公开声明中获得任何关于个人卡牌所有权的信息。