摘要: 现有关键词搜索算法只能处理单个关键词,且检索复杂度高。针对该问题提出同时搜索多个连接关键词的加密数据安全搜索算法,该算法把生成“能力”的过程分为线下和线上2个部分,它对多个连接关键词的安全搜索时间比原有算法降低了80%左右,实例分析结果验证了其正确性和有效性。
关键词:
数据库安全,
加密数据,
连接关键词搜索
Abstract: 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 offline 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.
Key words:
database security,
encrypted data,
conjunctive keyword search
中图分类号:
刘星毅. 加密数据中连接关键词的安全搜索算法[J]. 计算机工程, 2009, 35(22): 153-154.
LIU Xing-yi. Secure Search Algorithm for Conjunctive Keyword in Encrypted Data[J]. Computer Engineering, 2009, 35(22): 153-154.