Differentially Private Access Patterns for Searchable Symmetric Encryption
Differentially Private Access Patterns for Searchable Symmetric Encryption
复制标题
DOI：
10.1109/infocom.2018.8486381
复制
发表时间：
2018-10
期刊：
影响因子：
--
通讯作者：
Guoxing Chen;T. Lai;M. Reiter;Yinqian Zhang
中科院分区：
文献类型：
--
作者：
Guoxing Chen;T. Lai;M. Reiter;Yinqian Zhang
可搜索加密允许对存储在不受信任的服务器上的加密文档执行搜索，而不会将文档或搜索项暴露给服务器。然而，服务器通常会知道哪些加密文档与查询匹配--即所谓的访问模式--因为服务器必须返回这些文档。最近的研究表明，访问模式可以用来推断在某些情况下的搜索词。在本文中，我们提出了一个框架，以保护系统使用可搜索的对称加密访问模式泄漏。我们的技术是基于d-privacy的，它是一种广义的差分隐私，可以提供可证明的安全保证，以抵御具有任意背景知识的对手。
Searchable encryption enables searches to be performed on encrypted documents stored on an untrusted server without exposing the documents or the search terms to the server. Nevertheless, the server typically learns which encrypted documents match the query-the so-called access pattern-since the server must return those documents. Recent studies have demonstrated that access patterns can be used to infer the search terms in some scenarios. In this paper, we propose a framework to protect systems using searchable symmetric encryption from access-pattern leakage. Our technique is based on d-privacy, a generalized version of differential privacy that provides provable security guarantees against adversaries with arbitrary background knowledge.