加密数据库关键词快速检索方法研究

• 作者: 咸鹤群 李敏 田程亮 项军政
• 来源期刊: 信息网络安全
• 学科: 工学
• 关键词: bloom过滤器 加密数据库 哈希函数
• 年，卷（期）: 2016,（10）
• 所属期刊栏目: 技术研究
• 页码范围: 28-33
• 页数: 6页
• 分类号: TP309
• 字数: 4747字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-1122.2016.10.005

摘要

数据库加密可以有效保护数据安全，传统的关键词检索操作很难在加密的数据库中高效执行。文章设计了一种基于bloom过滤器的加密关键词检索方法。该方法将每个关键词作为字符串进行处理，通过多个哈希函数进行映射，得到多个下标，将初始化全为0的bloom数组的这些下标位置的0变为1。检索时，对检索关键词也通过同样的哈希函数进行映射，得到多个下标，判断bloom数组的这些下标位置的值是否全为1，从而实现对加密数据的检索。文章还给出了bloom过滤器原理、误判率分析和哈希函数的介绍。实验表明，该方法具备较高的执行效率和实用性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李敏	青岛大学计算机科学技术学院	42	100	6.0	8.0
2	项军政	青岛大学计算机科学技术学院	1	5	1.0	1.0
3	田程亮	青岛大学计算机科学技术学院	1	5	1.0	1.0