[发明专利]一种基于关键词语义排序的可搜索加密方法

权利要求书

1.一种基于关键词语义排序的可搜索加密方法，其特征在于，该方法包含以下步骤：

S1、数据拥有者从明文文档集中抽取关键词，得到关键词集合，再生成一个加密明文文档集的密钥SK，并将生成的加密明文文档集的密钥SK发送给授权用户；

S2、数据拥有者根据关键词集合构建文档标记向量并创建安全索引树，然后将文档标记向量发送给私有云服务器，将安全索引树发送给公有云服务器；

S3、数据拥有者使用密钥SK对明文文档集进行加密，得到密文文档集，将得到的该密文文档集发送给公有云服务器；

S4、授权用户输入要搜索的关键词集合，根据要搜索的关键词集合得到查询标记向量和陷门，然后将该查询标记向量发送给私有云服务器，将该陷门发送给公有云服务器；

S5、私有云服务器对授权用户发送的查询标记向量与数据拥有者发送的文档标记向量进行匹配，得到可能包含关键词的候选索引标识符集合，然后将该候选索引标识符集合发送给公有云服务器；

S6、公有云服务器接收到私有云服务器发送的候选索引标识符集合，根据候选索引标识符集合和数据拥有者发送的安全索引树，将对应的加密后的文档索引向量和授权用户发送的陷门计算文档的相似度分数并排序，返回给授权用户前k篇密文文档，其中安全索引树的每一个叶子节点都对应一个文档索引向量，叶子结点中存放的文档索引向量每一维的值是该维向量对应关键词的TF值；其中，k为满足授权用户需求的密文文档数目，该TF值表示某一给定关键词在一个文档中出现的频率；

S7、授权用户使用密钥SK，对公有云服务器返回的前k篇密文文档进行解密，得到相应明文文档。

2.如权利要求1所述的一种基于关键词语义排序的可搜索加密方法，其特征在于，

所述步骤S1中进一步包含以下步骤：

S1.1、数据拥有者从明文文档集F＝(f₁,f₂,…,f_m)中抽取关键词，得到关键词集合W＝(w₁,w₂,…,w_n)，其中w₁,w₂,…,w_n分别为抽取的各个关键词；

S1.2、数据拥有者随机产生一个n维向量S，该向量S每一维的值都是随机生成，取值只能为1或0；

S1.3、数据拥有者随机产生两个n×n维的可逆矩阵M₁和M₂，两个矩阵每一维的值也是随机生成的，n为关键词集合中的关键词个数；

S1.4、数据拥有者随机选择两个密钥sk₁和sk₂；其中加密明文文档集F的密钥SK是一个五元组，表示为{S,M₁,M₂,sk₁,sk₂}。