云计算加密数据关键词代数签名索引匹配搜索

• 作者: 蒲在毅
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 云计算 加密数据 代数签名 关键词 模式匹配 磁盘访问
• 年，卷（期）: 2020,（6）
• 所属期刊栏目: 数据工程
• 页码范围: 53-58,75
• 页数: 7页
• 分类号: TP391.9
• 字数: 5801字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2020.06.011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒲在毅	西华师范大学网络与信息化管理中心	24	20	3.0	3.0