面向DaaS保护隐私的模糊关键字查询

• 作者: 周傲英 李晋国 田秀霞
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: DaaS 模糊查询 数据安全 哈弗曼编码 布鲁姆过滤器 云计算
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 云计算
• 页码范围: 414-428
• 页数: 15页
• 分类号: TP311
• 字数: 12998字
• 语种: 中文
• DOI: 10.11897/SP.J.1016.2016.00414

摘要

由于在数据库服务(Database as a Service,DaaS)模式下,数据库服务提供者是半可信的(Honest-But-Curious),因此,为了保证外包数据的机密性和安全可查询,数据拥有者通常采用特定的加密技术加密外包数据,如采用可搜索加密技术、同态加密技术等实现外包加密数据上的安全查询.然而,且当前提出的大多数方法都基于关键字精确匹配查询,即使存在少量针对加密数据上的模糊查询,也在查询效率、存储开销和安全性方面存在一定的局限性,不适用于DaaS数据库服务模式.文中首次提出了融合具有高编码效率的Huff man编码和具有数据存储优势的布鲁姆过滤器,并结合现有的安全加密方法,实现了DaaS模式下保护隐私的模糊关键字查询处理.一方面,基于Huff man编码的树型索引提供了较高的查找效率;另一方面,基于布鲁姆过滤器的模糊关键字集合实现了较小的存储开销.安全分析、性能分析以及真实论文集上的实验结果进一步验证了文中查询算法的安全性、存储开销和查询效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周傲英		68	2290	20.0	47.0
3	李晋国	上海电力学院计算机科学与技术学院	10	42	3.0	6.0
6	田秀霞	上海电力学院计算机科学与技术学院	45	454	9.0	21.0