中文

Prio:隐私保护、鲁棒且可扩展的聚合统计计算

密码学与安全 2017-03-21 v1

摘要

本文介绍 Prio,一个用于收集聚合统计数据的隐私保护系统。每个 Prio 客户端持有一个私有数据值(例如,其当前位置),一小群服务器对所有客户端的数据值计算统计函数(例如,最热门的位置)。只要至少有一台服务器是诚实的,Prio 服务器几乎无法获知客户端的私有数据,除了它们能从系统计算的聚合统计中推断出的信息。为在面临故障或恶意客户端时保护功能,Prio 使用了秘密共享非交互式证明(SNIPs),这是一种新的密码学技术,相比传统的零知识方法,性能提升了一百倍。Prio 扩展了经典的私有聚合技术,使得能够收集一大类有用的统计数据。例如,Prio 可以对高维客户端提供的数据执行最小二乘回归,而无需看到明文数据。

关键词

引用

@article{arxiv.1703.06255,
  title  = {Prio: Private, Robust, and Scalable Computation of Aggregate Statistics},
  author = {Henry Corrigan-Gibbs and Dan Boneh},
  journal= {arXiv preprint arXiv:1703.06255},
  year   = {2017}
}

备注

Extended version of NSDI 2017 paper by the same name