加密数据中连接关键词的安全搜索算法  

Secure Search Algorithm for Conjunctive Keyword in Encrypted Data

作　　者：刘星毅[1] 

机构地区：[1]钦州学院数学与计算机科学系,钦州535000

出　　处：《计算机工程》2009年第22期153-154,158,共3页Computer Engineering

基　　金：广西自然科学基金资助项目(桂科自0899018);广西教育厅科研基金资助项目(200808MS062)

摘　　要：现有关键词搜索算法只能处理单个关键词,且检索复杂度高。针对该问题提出同时搜索多个连接关键词的加密数据安全搜索算法,该算法把生成"能力"的过程分为线下和线上2个部分,它对多个连接关键词的安全搜索时间比原有算法降低了80%左右,实例分析结果验证了其正确性和有效性。Existing keyword search algorithms can only deal with single keyword and presenting high time complexity. Aiming at this problem, this paper proposes a secure search algorithm for encrypted data which searches several conjunctive keywords at the same time. This algorithm partitions the processes for generating ＂Capability＂ into two parts—— online part and offiine part. Its run time of secure search is about eighty percents less than existing algorithms. Example analysis results show that this algorithm is reasonable and effective.

关 键 词：数据库安全 加密数据 连接关键词搜索 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]