摘要
现有关键词搜索算法只能处理单个关键词,且检索复杂度高。针对该问题提出同时搜索多个连接关键词的加密数据安全搜索算法,该算法把生成"能力"的过程分为线下和线上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.
出处
《计算机工程》
CAS
CSCD
北大核心
2009年第22期153-154,158,共3页
Computer Engineering
基金
广西自然科学基金资助项目(桂科自0899018)
广西教育厅科研基金资助项目(200808MS062)
关键词
数据库安全
加密数据
连接关键词搜索
database security
encrypted data
conjunctive keyword search
