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