10.3969/j.issn.1000-386x.2020.06.011
云计算加密数据关键词代数签名索引匹配搜索
为实现在磁盘常驻数据库中对关键词进行快速搜索和定位,提出一种依赖于经典倒排文件结构的云计算加密数据关键词代数签名模式匹配搜索算法.采用三个签名对云计算加密数据模式进行预处理,利用第一个和最后一个n-grams对磁盘进行限制访问,使得代数签名索引搜索过程独立于模式的大小,这避免了云计算加密数据过程中极小错误匹配的可能性;设计基于代数签名索引的云计算加密数据模式搜索,利用三个签名对模式进行预处理,再检索(可能)匹配的代数签名索引.该算法具有独立于模式大小和数据库大小而需要恒定数量的磁盘访问的独特特性.
云计算、加密数据、代数签名、关键词、模式匹配、磁盘访问
37
TP391.9(计算技术、计算机技术)
西华师范大学英才基金项目17YC497
2020-06-28（万方平台首次上网日期，不代表论文的发表时间）
共7页
53-58,75
