【摘要】 密文搜索技术在云存储中有着广泛的应用。传统的密文搜索技术仅支持精确匹配,降低了方案的效率。针对用户搜索时可能出现的拼写错误,利用编辑距离和字典树构建索引表,实现了云存储中的关键词密文模糊搜索。与传统方案相比,虽然索引表存储空间增加,但是增强了索引表的动态性和搜索效率,有效解决搜索时的拼写错误,另外减少了用户制作搜索凭证的工作量以及随之泄露的信息,提高了方案的安全性。更多还原

【Abstract】 Searchable encryption has been widely used in cloud storage.Traditional searchable encryption scheme only supports precise matching,so decreases the efficiency of the scheme.We construct the index with the help of edit distance and trie to solve searching problem caused by spell mistakes.Compared with traditional fuzzy keyword search scheme,this scheme increases index size,but decreases search time,improves the dynamic performance,and can solve the problem of spell mistakes effectively.In addition,this scheme reduces the users’ overhead generating search token and the potential leaking information,so it improves system security.更多还原