论文部分内容阅读
为实现在磁盘常驻数据库中对关键词进行快速搜索和定位,提出一种依赖于经典倒排文件结构的云计算加密数据关键词代数签名模式匹配搜索算法。采用三个签名对云计算加密数据模式进行预处理,利用第一个和最后一个n-grams对磁盘进行限制访问,使得代数签名索引搜索过程独立于模式的大小,这避免了云计算加密数据过程中极小错误匹配的可能性;设计基于代数签名索引的云计算加密数据模式搜索,利用三个签名对模式进行预处理,再检索(可能)匹配的代数签名索引。该算法具有独立于模式大小和数据库大小而需要恒定数量的磁盘访问的独特特性。