原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
加密数据库关键词快速检索方法研究.pdf
^ ^ ^ ^ = n C t in f o s e c u r it y
技 术 研 究 2016年第10期
■ doi 10.3969/j.issn.1671-1122.2016.10.005：
加密数据库关键词快速检索方法研究
项军政 S 咸 鹤 群 I 田程亮t 3, 李 敏 1
( 1 . 青岛大学计算机科学技术学院，山东青岛2 6 6 0 7 1 ; 2 . 宾夕法尼亚州立大学，美国宾夕法尼亚1 6 8 0 2 ;
3 . 中国科学院信息工程研究所，北京1 00 0 9 3 )
摘 要 ：数据库加密可以有效保护数据安全，传统的关键词检索操作很难在加密的数据库
中高效执行。文章设计了一种基于bloom 过滤器的加密关键词检索方法。该方法将每个关键词
作为字符串进行处理，通过多个哈希函数进行映射，得到多个下标，将初始化全为0 的 bloom
数组的这些下标位置的0 变为 1 。检索时，对检索关键词也通过同样的哈希函数进行映射，得
到多个下标，判断 bloom 数组的这些下标位置的值是否全为 1 , 从而实现对加密数据的检索。
文章还给出了 bloom 过滤器原理、误判率分析和哈希函数的介绍。实验表明，该方法具备较高
的执行效率和实用性。
关键词：bloom 过滤器；加密数据库；哈希函数
中图分类号：TP 309 文献标识码：A 文章编号：1671-1122 (2016) 10-0028-06
中文引用格式：项军政，咸鹤群，田程亮，等. 加密数据库关键词快速检索方法研究[J].信息网络安全，
2016 ( 1 0 ) : 28-33.
英文引用格式： XIANG Junzheng , XIAN Hequn, TIAN Chengliang, et al_ Research on Method of Key
Words Quick Search in Encrypted Databases[J].Netinfo Security,2016 (10): 28-33.
Research on Method of Key Words Quick Search in
Encrypted Databases
XIANG Junzheng1, XIAN Hequn1,2, TIAN Chengliang1,3, LI Min1
(l.College o f Computer Science and Technology, Qingdao University, Qingdao Shandong 266
文档评论（0）