Avoiding Theoretical Optimality to Efficiently and Privately Retrieve Security Updates
Avoiding Theoretical Optimality to Efficiently and Privately Retrieve Security Updates
复制标题
避免理论最优性以高效、私密地检索安全更新
DOI：
--
复制
发表时间：
2013
期刊：
影响因子：
--
通讯作者：
Justin Cappos
中科院分区：
文献类型：
--
作者：
Justin Cappos
这项工作证明了在真实的情况下建立一个性能类似于非PIR系统的PIR系统的可行性。现有的Chor PIR系统已经选择了理论上被优化以最小化通信的块大小。这（具有讽刺意味的是）将最终系统的吞吐量减少了大约50倍。我们构建了一个名为upPIR的Chor PIR系统，该系统通过选择理论上次优的块大小（从通信的角度来看）来提高效率，但在实践中快速有效。例如，运行在三年前的台式机上的upPIR镜像提供来自Ubuntu 10.04（1.4 GB数据）的安全更新，其速度足以使T3链接饱和。使用分布在互联网上的镜像进行的测量表明，客户端使用upPIR下载软件更新的速度与使用FTP一样快。
This work demonstrates the feasibility of building a PIR system with performance similar to non-PIR systems in real situations. Prior Chor PIR systems have chosen block sizes that are theoretically optimized to minimize communication. This (ironically) reduces the throughput of the resulting system by roughly 50x. We constructed a Chor PIR system called upPIR that is efficient by choosing block sizes that are theoretically suboptimal (from a communications standpoint), but fast and efficient in practice. For example, an upPIR mirror running on a threeyear- old desktop provides security updates from Ubuntu 10.04 (1.4 GB of data) fast enough to saturate a T3 link. Measurements run using mirrors distributed around the Internet demonstrate that a client can download software updates with upPIR about as quickly as with FTP.