Private Information Retrieval with Preprocessing Based on the Approximate GCD Problem
Private Information Retrieval with Preprocessing Based on the Approximate GCD Problem
复制标题
基于近似GCD问题的隐私信息预处理检索
DOI：
10.1007/978-3-319-31301-6_14
复制
发表时间：
2015
期刊：
影响因子：
--
通讯作者：
Thomas Vannet and Noboru Kunihiro
中科院分区：
文献类型：
--
作者：
Keita Emura;Takuya Hayashi;Noboru Kunihiro;Jun Sakuma;Yoshinao Uchide and Noboru Kunihiro;Thomas Vannet and Noboru Kunihiro
PIR协议允许客户端私下恢复服务器上的数据。虽然存在许多协议，但由于它们对计算的要求很高，没有一种协议是实用的。我们解释了如何预处理是解决这个问题的必要性，然后我们提出了两个独立但相关的结果。首先，我们展示了Goldberg健壮的多服务器PIR协议如何与预处理技术兼容。我们详细介绍了理论上的计算和存储的折衷，并给出了实际的实现结果。然后，我们介绍了一个新的单服务器PIR协议，该协议在结构上类似Goldberg协议，但依赖于无关的近似GCD假设。我们描述了它的性能和安全性，以及实现结果。
PIR protocols allow clients to privately recover data on a server. While many protocols exist, none of them are practical due to their high computation requirement. We explain how preprocessing is a necessity to solve this issue, then we present two independent but related results. First, we show how Goldberg’s robust multi-server PIR protocol is compatible with preprocessing techniques. We detail the theoretical computation/memory tradeoff and present practical implementation results. Then, we introduce a new single-server PIR protocol that is reminiscent of Goldberg’s protocol in its structure but relies on the unrelated Approximate GCD assumption. We describe its performance and security, along with implementation results.
DOI：
--
发表时间：
2006
期刊：
--
影响因子：
--
作者：
R. Sion;Bogdan Carbunar
通讯作者：
R. Sion;Bogdan Carbunar
影响因子：
22.7
作者：
SHAMIR, A
通讯作者：
SHAMIR, A
与防篡改硬件的广义外部交互，限制信息泄漏
DOI：
10.1145/2517488.2517498
发表时间：
2013
期刊：
Proceedings of the 2013 ACM workshop on Cloud computing security workshop
影响因子：
--
作者：
Xiangyao Yu;Christopher W. Fletcher;Ling Ren;Marten van Dijk;S. Devadas
通讯作者：
S. Devadas