The practicality of the keyword search using PIR
The practicality of the keyword search using PIR
复制标题
DOI：
10.1109/isita.2008.4895559
复制
发表时间：
2008-12
期刊：
影响因子：
--
通讯作者：
R. Yoshida;Yang Cui;R. Shigetomi;H. Imai
中科院分区：
文献类型：
--
作者：
R. Yoshida;Yang Cui;R. Shigetomi;H. Imai
如今，越来越多的人通过互联网使用存储提供商，如Google和Hotmail电子邮件帐户，方便存储和传输电子文件和媒体。尽管存储提供商为用户提供了收集、检索和搜索电子邮件的能力，但是，没有保护用户的隐私。例如，它是未知的，如何防止一些诚实但好奇的存储提供商从学习用户的私人信息，如，搜索准则和访问模式等。在IPPTO '07中，Boneh等人提出了一个隐私保护的解决方案，以解决这个开放的问题，在公钥基础设施。他们使用了PIR（私人信息检索）和其他几种技术，这些技术在理论上很有趣，可能是底层环境中的最佳方法。在本文中，我们调查了Boneh等人提出的方案的实用性。令人惊讶的是，我们的评估结果表明，他们的建议似乎不太可能与最新的技术，由于大量的计算成本。值得注意的是，这是第一次使用PIR来分析和检验这种基于公钥加密的关键字搜索协议的实用性。
Nowadays, there are more and more use of storage-provider through the Internet, such as Google and Hotmail e-mail accounts, which are convenient to store and transfer electronic files and medias. Though the storage-provider offers users the capability to collect, retrieve and search on the emails, however, there is no protection of the users' privacy. For example, it is unknown how to prevent some honest-but-curious storage-provider from learning the private information of the user, such as, searching criterion and access pattern, etc. In CRYPTO'07, Boneh et al. put forward a privacy-preserving solution to solve this open problem, under the public key infrastructure. They made use of PIR (private information retrieval) and several other techniques, which are theoretically interesting and likely to be the best approach in the underlying setting. In this paper, we investigate the practicality of the proposed scheme by Boneh et al. Surprisingly, our evaluation result shows that their proposal seems unlikely to be implementable with the latest technology, due to a large amount of computational cost involved. Note that it is the first time to analyze and examine the practicality of this public key encryption based keyword search protocol using PIR.