一种可抵抗统计攻击的安全索引

摘要：

现有的大部分可检索加密方案建立的安全索引面临着统计攻击的威胁.为了抵抗统计攻击,部分方案设计出关键词∕文档一一对应的陷门,以检索时多次的陷门计算为代价保证安全性,但是这样又导致检索速度过于慢而无法接受.为此,研究了针对密文的安全检索方案,在克服已有方案缺点的同时保证对于统计攻击的安全性.该方案使用Bloom过滤器为文档的关键词构造索引.为了确保检索效率,对于相同的关键词构造唯一对应的陷门.通过增加伪造的文档索引,并且在索引中进行插值来确保每个关键词在文档集合中出现的次数相似,从而达到语义安全并且能够抵抗统计攻击.在实现中,对索引进行倒排进一步提高检索效率.证明了本方案的安全性,且采用实验验证了其有效性和高效性.

关键词：可检索加密、统计泄露、倒排索引、Bloom过滤器、访问模式

所属期刊栏目：54

分类号：TP309.2(计算技术、计算机技术)

资助基金：国家自然科学基金重点项目61230005;国家自然科学基金项目61402456 This work was supported by the Key Program of the National Natural Science Foundation of China61230005;the National Natural Science Foundation of China61402456

在线出版日期：2017-03-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：295-304