arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1703.06255cs.CR
收藏

Prio:聚合统计的私有、健壮和可扩展计算

Prio: Private, Robust, and Scalable Computation of Aggregate Statistics

Henry Corrigan-Gibbs, Dan Boneh

摘要:

本文介绍了Prio,一个用于收集汇总统计数据的隐私保护系统。每个Prio客户端保存私有数据值(例如,其当前位置),并且一小组服务器计算所有客户端的值的统计函数(例如,最受欢迎的位置)。只要至少有一个服务器是诚实的,Prio服务器就几乎不了解客户端的私人数据,除了它们可以从系统计算的汇总统计数据中推断出什么。为了在遇到错误或恶意客户端时保护功能,Prio使用秘密共享非交互式证明(SNIP),这是一种新的加密技术,与传统的零知识方法相比,性能提高了100倍。Prio扩展了经典的私有聚合技术,以收集大量有用的统计信息。例如,Prio可以对客户端提供的高维数据执行最小二乘回归,而不会看到清晰的数据。

英文摘要:

This paper presents Prio, a privacy-preserving system for the collection of aggregate statistics. Each Prio client holds a private data value (e.g., its current location), and a small set of servers compute statistical functions over the values of all clients (e.g., the most popular location). As long as at least one server is honest, the Prio servers learn nearly nothing about the clients' private data, except what they can infer from the aggregate statistics that the system computes. To protect functionality in the face of faulty or malicious clients, Prio uses secret-shared non-interactive proofs (SNIPs), a new cryptographic technique that yields a hundred-fold performance improvement over conventional zero-knowledge approaches. Prio extends classic private aggregation techniques to enable the collection of a large class of useful statistics. For example, Prio can perform a least-squares regression on high-dimensional client-provided data without ever seeing the data in the clear.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑