10.3969/j.issn.1671-1122.2016.10.005
加密数据库关键词快速检索方法研究
数据库加密可以有效保护数据安全,传统的关键词检索操作很难在加密的数据库中高效执行。文章设计了一种基于bloom过滤器的加密关键词检索方法。该方法将每个关键词作为字符串进行处理,通过多个哈希函数进行映射,得到多个下标,将初始化全为0的bloom数组的这些下标位置的0变为1。检索时,对检索关键词也通过同样的哈希函数进行映射,得到多个下标,判断bloom数组的这些下标位置的值是否全为1,从而实现对加密数据的检索。文章还给出了bloom过滤器原理、误判率分析和哈希函数的介绍。实验表明,该方法具备较高的执行效率和实用性。
bloom过滤器、加密数据库、哈希函数
TP309(计算技术、计算机技术)
国家自然科学基金[61303197];山东省自然科学基金ZR2013FQ005
2016-11-30(万方平台首次上网日期,不代表论文的发表时间)
共6页
28-33