arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2109.10074cs.CR
收藏

STAR:用于私有阈值聚合报告的秘密共享

STAR: Secret Sharing for Private Threshold Aggregation Reporting

Alex Davidson, Peter Snyder, E. B. Quirk, Joseph Genereux, Benjamin Livshits, Hamed Haddadi

摘要:

阈值聚合报告系统为开发人员提供了一种实用的隐私保护解决方案,以了解如何使用“\emph{in-the-wild}“。不幸的是,迄今为止所提出的系统被证明对于大规模采用是不切实际的,其受到以下要求的组合的影响:\emph{i)}禁止的信任假设; \emph{ii)}高计算成本;或\emph{iii)}大规模用户基础。因此,采用真正的私营办法仅限于少数大型(和极其昂贵的)项目。在这项工作中,我们提出了$\mathsf{STAR}$,一个高效的,易于部署的系统,提供加密执行的$κ$ -匿名保护用户数据收集的私人数据收集的状态。$\mathsf{STAR}$协议易于实现,运行成本低,同时提供类似于或超过当前最先进的隐私属性。对我们的$\mathsf{STAR}$开源实现的测量发现,它比$1773\times$更快,需要$62.4\times$更少的通信,并且$24\times$比现有的最先进的运行成本更低。

英文摘要:

Threshold aggregation reporting systems promise a practical, privacy-preserving solution for developers to learn how their applications are used "\emph{in-the-wild}". Unfortunately, proposed systems to date prove impractical for wide scale adoption, suffering from a combination of requiring: \emph{i)} prohibitive trust assumptions; \emph{ii)} high computation costs; or \emph{iii)} massive user bases. As a result, adoption of truly-private approaches has been limited to only a small number of enormous (and enormously costly) projects. In this work, we improve the state of private data collection by proposing $\mathsf{STAR}$, a highly efficient, easily deployable system for providing cryptographically-enforced $κ$-anonymity protections on user data collection. The $\mathsf{STAR}$ protocol is easy to implement and cheap to run, all while providing privacy properties similar to, or exceeding the current state-of-the-art. Measurements of our open-source implementation of $\mathsf{STAR}$ find that it is $1773\times$ quicker, requires $62.4\times$ less communication, and is $24\times$ cheaper to run than the existing state-of-the-art.

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

↑