[发明专利]一种加密云数据下基于Simhash的模糊排序搜索方法

摘要

本发明涉及一种加密云数据下基于Simhash的模糊排序搜索方法，基于Simhash的关键词指纹生成算法，实现了模糊搜索的功能，并极大减少了索引的计算和存储开销；通过引入相关度分数，提高了排序结果的准确性，并使用保序加密保障相关度分数的隐私；通过双因子排序方法能够对搜索结果进行排序优化，提高了搜索结果的正确率与召回率。本发明解决了目前的密文关键词模糊搜索方案中，索引结构计算和存储开销大，排序结果不够精确的问题。

主权项

一种加密云数据下基于Simhash的模糊排序搜索方法，其特征在于：所述方法中包括数据拥有者，授权用户和云存储服务器，具体模糊排序搜索方法包括以下步骤：步骤S1：输入一个安全参数λ，生成文档加密密钥sk、单向哈希函数h的密钥hk；将密钥sk、hk发送给授权用户；步骤S2：数据拥有者从文档集合F＝(f1,f2,…,fm)中抽取关键词集合W＝(w1,w2,…,wn)，通过基于Simhash的关键词指纹生成算法sim(hk,wi)，生成每个关键词wi∈W对应的指纹Si，并为每篇文档创建唯一的文档标识符FIDj，(1≤j≤m)；计算关键词在文档中的相关度分数Scorej，并对其进行保序加密OPE(ek,Scorej)；步骤S3：每一个授权用户都能够获得数据拥有者分发的密钥hk；当授权用户需要搜索感兴趣的关键词w时，首先通过关键词指纹生成算法sim(hk,w)计算关键词w的指纹值，该指纹值即陷门Tw；然后将产生的陷门Tw提交至云存储服务器进行查询；步骤S4：云存储服务器在接收到授权用户的搜索请求后，根据双因子排序方法对搜索结果进行排序，将top‑k篇密文文档的集合C'＝(c1,c2,…,ck)返回给用户；步骤S5：授权用户使用密钥sk，将返回的top‑k篇密文文档C'＝(c1,c2,…,ck)进行解密，获得所需的明文文件集。