-
题名加密数据库关键词快速检索方法研究
被引量：3
- 1
-
-
作者
项军政
咸鹤群
田程亮
李敏
-
机构
青岛大学计算机科学技术学院
宾夕法尼亚州立大学
中国科学院信息工程研究所
-
出处
《信息网络安全》
2016年第10期28-33,共6页
-
基金
国家自然科学基金[61303197]
山东省自然科学基金[ZR2013FQ005]
-
文摘
数据库加密可以有效保护数据安全,传统的关键词检索操作很难在加密的数据库中高效执行。文章设计了一种基于bloom过滤器的加密关键词检索方法。该方法将每个关键词作为字符串进行处理,通过多个哈希函数进行映射,得到多个下标,将初始化全为0的bloom数组的这些下标位置的0变为1。检索时,对检索关键词也通过同样的哈希函数进行映射,得到多个下标,判断bloom数组的这些下标位置的值是否全为1,从而实现对加密数据的检索。文章还给出了bloom过滤器原理、误判率分析和哈希函数的介绍。实验表明,该方法具备较高的执行效率和实用性。
-
关键词
BLOOM过滤器
加密数据库
哈希函数
-
Keywords
bloom filte r
encrypted database
hash function
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
TP309
[自动化与计算机技术—计算机系统结构]
-
