Querying for Queries: Indexes of Queries for Efficient and Expressive IT-PIR
Querying for Queries: Indexes of Queries for Efficient and Expressive IT-PIR
复制标题
查询查询：高效且富有表现力的查询索引 IT-PIR
DOI：
10.1145/3133956.3134008
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
Henry, Ryan
中科院分区：
文献类型：
--
作者：
Hafiz, Syed Mahbub;Henry, Ryan
我们提出了索引的查询，一种新的机制，支持高效，表达，和信息理论上的私人单轮查询多服务器PIR数据库。我们的方法使用户从远程数据存储的物理布局中构造数据请求的方式变得简单，从而使用户能够使用指定他们所寻求的数据的“上下文”查询来获取数据，而不是指定这些数据恰好位于何处的“位置”查询。例如，一个开放获取的eprint存储库可以使用查询索引，让研究人员通过PIR查询获取学术文章，例如“今年关于PIR的5篇引用最多的论文”或“关于PIR的3篇最近发表的论文”。我们的基本方法与PIR的无处不在的“向量矩阵”模型中的任何PIR协议兼容，尽管我们最复杂和最有用的构造依赖于Goldberg的IT-PIR协议的一些很好的代数性质（Oakland 2007）。我们已经实现了我们的技术作为珀西++，戈德堡的IT-PIR协议的开源实现的扩展。我们的实验表明，新技术不仅可以大大提高私人信息检索的实用性，而且私人信息检索和服务器的效率。
We proposeindexes of queries, a novel mechanism for supporting efficient, expressive, and information-theoretically private single-round queries over multi-server PIR databases. Our approach decouples the way that users construct their requests for data from the physical layout of the remote data store, thereby enabling users to fetch data using "contextual" queries that specifywhichdata they seek, as opposed to "positional" queries that specifywherethose data happen to reside. For example, an open-access eprint repository could employ indexes of queries to let researchers fetch academic articles via PIR queries such as for "this year's 5 most cited papers about PIR" or "the 3 most recently posted papers about PIR". Our basic approach is compatible with any PIR protocol in the ubiquitous "vector-matrix" model for PIR, though the most sophisticated and useful of our constructions rely on some nice algebraic properties of Goldberg's IT-PIR protocol (Oakland 2007). We have implemented our techniques as an extension to Percy++, an open-source implementation of Goldberg's IT-PIR protocol. Our experiments indicate that the new techniques can greatly improve not only utility for private information retrievers but also efficiency for private information retrievers and servers alike.
登录
查看更多内容
影响因子：
--
作者：
Ryan Henry
通讯作者：
Ryan Henry
品钦门：一种安全的匿名邮件检索方法
DOI：
10.1145/1102199.1102201
发表时间：
2005
期刊：
IACR Cryptol. ePrint Arch.
影响因子：
--
作者：
Len Sassaman;B. Cohen;Nick Mathewson
通讯作者：
Nick Mathewson
DOI：
10.1007/0-387-23483-7_89
发表时间：
2005
期刊：
--
影响因子：
--
作者：
Friedrich L. Bauer
通讯作者：
Friedrich L. Bauer
DOI：
10.1007/978-3-662-53018-4_19
发表时间：
2016-08
期刊：
IACR Cryptol. ePrint Arch.
影响因子：
--
作者：
Elette Boyle;N. Gilboa;Yuval Ishai
通讯作者：
Elette Boyle;N. Gilboa;Yuval Ishai
影响因子：
22.7
作者：
SHAMIR, A
通讯作者：
SHAMIR, A