支持结果排序的安全密文检索方法研究

摘要：

越来越多的企业和个人用户将数据部署到低成本、高质量的云存储中.为了保护敏感数据,用户在部署前会对其进行加密处理,但海量的加密数据给检索工作带来很大挑战.文中将传统的倒排索引结构改造成密文倒排索引,并在密文倒排索引上构建计数布隆过滤器,进而提出了基于计数布隆过滤器的密文安全索引(SICBF),其在保证隐私安全的前提下实现了对密文的快速检索.为减少SICBF索引中的数据冗余,设计了计数布隆过滤器的剪枝算法.为保护密文倒排索引中相关分的隐私安全,采用一对多保序加密机制(OPME)对相关分进行加密,并在密文相关分上对检索结果直接进行排序,将最相关检索结果top-k返回给授权用户.安全分析表明,不同于原始数据分布,OPME算法加密后的相关分分布隐藏了数据的峰值,能防止针对相关分的统计攻击.实验结果表明,SICBF的检索效率高,计算量小,适用于海量加密数据文件的快速安全检索.

关键词：倒排索引、相关分、计数布隆过滤器、数据隐私、排序搜索

所属期刊栏目：45

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金项目61601337;湖北省自然科学基金重点项目ZRZ2015000393;交通物联网技术湖北省重点实验室基金项目2017III028-002;内河航运技术湖北省重点实验室基金项目NHHY2017003

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

页数：共8页

页码：123-130