加密数据库快速关键词查询技术

• 作者: 咸鹤群 张曙光 张曼
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: Bloom过滤器 加密数据库 关键词查询 伪随机函数
• 年，卷（期）: 2018,（13）
• 所属期刊栏目: 大数据与云计算
• 页码范围: 78-83,141
• 页数: 7页
• 分类号: TP309
• 字数: 6914字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1706-0283

摘要

为保证敏感信息的数据安全,用户通常会将其加密后存储到云端数据库,这为数据库管理及后续使用增加了难度.提出一种安全查询方案,在不暴露敏感信息的情况下可获得符合查询条件的结果集.使用伪随机函数和Bloom过滤器,对敏感信息的关键词集合进行预处理,在数据库中生成相应的索引数据结构,支持不固定数量的关键词查询与高效的数据更新.查询时,客户端计算出关键词相应的陷门并将其发送给服务器,服务器使用陷门执行查询,将多关键词计算出的陷门进行串接,可将多关键词查询问题转换成单关键词查询问题,并且不提高时间复杂度.此外,有效的陷门只能由拥有密钥的用户产生,陷门不会泄露任何敏感信息,故该方案不依赖完全可信的数据库服务提供商.与现有的采用特殊双层结构的加密方式相比,提高了查询效率,解决了加密数据库处理用户查询请求时的敏感信息泄露问题,且允许用户对敏感信息采用不同的加密方式,具有很强的兼容性.使用TPC-H的数据库测试方案和测试数据进行实验,实验结果证明了算法具有较高的执行效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	咸鹤群	青岛大学计算机科学技术学院	19	61	4.0	7.0
5	张曼	青岛大学计算机科学技术学院	3	7	2.0	2.0
6	张曙光	青岛大学计算机科学技术学院	6	14	2.0	3.0