一种可抵抗统计攻击的安全索引-可信计算与信息保障试验室-中国.PDFVIP

一种可抵抗统计攻击的安全索引 惠榛 洪澄 张敏 冯登国 中国科学院软件研究所可信计算与信息保证实验室，北京 100080 (huizhen@) A Secure Index Against Statistical Analysis Attacks Hui Zhen, Hong Cheng, Zhang Min, and Feng Dengguo (Laboratory of TCA, Institute of Software, The Chinese Academy of Sciences, Beijing 100190, China) Abstract Most of current searchable encryption schemes suffer from the threat of statistical analysis attack. Some related-works design their keyword/document trapdoors in a one-to-one way to avoid the threat, but it could lead to a severe overhead in searching cost. In the present paper, we design a new efficient secure index to defend against statistical analysis attacks. This scheme is based on bloom filter and uses inverted index to improve its performance. Based on prudent interpolation and forgery, this scheme makes its indexes indistinguishable between each other, thus satisfies the security requirement. Experimental results show that our scheme is effective and efficient. Keywords searchable encryption; statistical leakage; inverted index 摘要 现有的大部分可检索加密方案建立的安全索引面临着统计攻击的威胁。为了抵抗统计 攻击，部分方案设计出关键词/文档一一对应的陷门，以检索时多次的陷门计算为代价保证 安全性 ，但是这样又导致检索速度过于慢而无法接受。本文研究针对密文的安全检索方案， 在克服已有方案的缺点的同时保证对于统计攻击的安全性。该方案基于布鲁姆过滤器进行构 造，采用倒排索引的思想提高检索效率，通过谨慎的插值和伪造来满足安全要求。实验验证 了本方案的有效性和高效性。 关键词 密文检索；统计泄露；倒排索引 中图法分类号 TP309.2 大数据时代的到来使得企业内部的数 一关键词时，需要进行 （ 为文档总数）次 据管理面临新的挑战。面对爆炸式增长的数 的陷门构造和索引查询；第二种只需要为关 据，传统的存储和管理方法变得困难和低效。 键词构造一个陷门，但索引中采用类似链表 越来越多的新生业务选择将他们的数据外 的方式，依次计算获取包含关键词文档。查 包到数据服务提供商，减少存储和管理开销。 询时只需要依次构造陷门，但是需要多次的 但是这也给用户带来了新的安全和隐私保 子陷门运算来获得文档。显然，两种方式的 护问题——外包出去的数据中可能包含企 检索的计算代价都比较大。此外，这些方案 业的财务状况，人员记录等等敏感信息。为 的访问模式（access pattern ）均容易受到动 了保护信息，特别是敏感信息的安全，常用 态的统计分析攻击。访问模式是指对于用户 的方式是将数据进行加密之后再外包存储。 的每次检索，哪些文档包含了查询的关键词。 数据加密存储能够有效的保护数据安 最近的研究中，仅有Islam 等人[7]提出了一 全，不过这会使对数据进行选择性的查询变 种针对访问模式的具体攻防方案。但是[7] 得困难。如何对密文