排序可验证的语义模糊可搜索加密方案

发布时间：2018-02-24 05:09

本文关键词： 云计算安全可搜索加密语义相似度域加权得分排序可验证　出处：《工程科学与技术》2017年04期 　论文类型：期刊论文

【摘要】：为解决现有语义模糊可搜索加密方案无法取得排序可验证的问题,提出一种支持语义模糊搜索并能对搜索结果的排序进行验证的方案。首先引入相关度分数和域加权得分,构造精确度更高的倒排索引结构。通过非线性保序加密,云服务器可以对搜索结果进行高效排序,减少了用户的计算开销和网络资源浪费。接着基于WordNet词典集对查询关键词进行语义拓展。在构造出语义拓展树后,只选取最相关的语义拓展词进行查询。通过引入语义相似度,设计双因子排序算法对搜索结果进行精确排序。然后为创建验证信息,将关键词集合插入布隆过滤器中,并计算布隆过滤器、安全索引、密文文档的消息认证码。在搜索阶段,通过布隆过滤器可以验证索引中是否存在查询关键词,并使用消息认证码对索引、文档的完整性和正确性进行验证。通过引入索引树结构进一步提高方案的搜索效率。最后,将本方案与相关方案在功能、存储开销、搜索开销等方面进行比较,并对创建索引、创建验证信息、语义拓展、加密查询、查询、验证等方面的开销进行仿真实验。方案对比分析显示本方案在语义搜索、排序、验证等功能上具有优势。实验结果表明,本方案不仅实现了语义模糊搜索与结果排序,而且实现了排序结果可验证功能。
[Abstract]:In order to solve the problem that the existing semantic fuzzy searchable encryption schemes can not obtain sort verifiability, this paper proposes a scheme that supports semantic fuzzy search and verifies the ranking of search results. Firstly, correlation score and domain weighted score are introduced. Construct a more accurate inverted index structure. Through nonlinear sequential encryption, cloud servers can efficiently sort search results. After constructing the semantic extension tree, only the most relevant semantic extension words are selected to query, and the semantic similarity is introduced. Design two-factor sorting algorithm to sort the search results accurately. Then to create validation information, insert the keyword set into the Bloom filter, and calculate the message authentication code of the Bron filter, security index, ciphertext document. It is possible to verify whether there are query keywords in the index by using the Bron filter, and verify the integrity and correctness of the index and document by using the message authentication code. By introducing the index tree structure, the search efficiency of the scheme can be further improved. Finally, the search efficiency of the scheme is further improved by introducing the index tree structure. The scheme is compared with the related schemes in terms of function, storage overhead, search cost, etc., and the index is created, the verification information is created, the semantic extension, the query is encrypted, and the query is queried. The comparison analysis shows that the scheme has advantages in semantic search, sorting, verification and so on. The experimental results show that the scheme not only realizes semantic fuzzy search and result sorting, but also shows that the proposed scheme has the advantages of semantic search, sorting and verification. Moreover, the verification function of sorting results is realized.
【作者单位】：福州大学数学与计算机科学学院;网络系统信息安全福建省高校重点实验室;福州大学物理与信息工程学院;
【基金】：国家自然科学基金资助项目(61402112;61502086) 福建省教育厅科技项目资助(JA12028) 中央高校基本科研业务费资助(ZYGX2014J01)
【分类号】：TP309

【参考文献】