[发明专利]基于移动云平台的安全节能的加密搜索方法

权利要求书

1.一种基于移动云平台的安全节能的加密搜索方法，其特征在于，包括如下步骤：

步骤一：数据的拥有者在将文档集存储到云端之前进行预处理步骤，得到文档集的索引，并利用保序加密对所述索引进行加密，然后将文档集也进行加密，将加密后的索引以及文档集存到云端；

步骤二：用户进行查询之前，首先向数据的拥有者进行认证，得到认证的用户为合法用户，以便执行关键词查询；

步骤三：用户在进行查询时，对查询关键词进行词干化以及加密处理，通过哈希表得到对应的哈希值，利用随机数与所述哈希值进行运算，得到包装之后的哈希值，之后将所述包装后的哈希值发送到云端；云端在得到处理后的查询关键词之后，在索引表中找到对应所述查询关键词的部分，取出相应的索引值来计算相关度得分并且将其按照大小顺序排列，之后从云存储中取出最相关的若干文档，返回给用户；用户得到文档之后解密，得到原始文档。

2.如权利要求1所述的基于移动云平台的安全节能的加密搜索方法，其特征在于，其中，所述步骤一具体包括以下步骤：

11)数据的拥有者收集自己需要存储在云端的文件，对这些文件进行词干化，然后抽取出所有出现过的词干；

12)数据的拥有者对每一个词干进行加密，得到加密后的词干，然后对加密后的词干进行哈希，得到所述加密后的词干位于索引中的行的编号，并且存储为一个哈希表；

13)在得到每个词干的行的编号之后，数据的拥有者统计出每个词干在每个文档中出现的频率，建立索引；

14)得到的索引被数据的拥有者加密并且存储在云端；

15)需要被存储的文档集也被数据的拥有者加密并且存到云端。

3.如权利要求2所述的基于移动云平台的安全节能的加密搜索方法，其特征在于，其中，步骤11)中，对文档进行词干化通过取出文档中所有词汇的词根来实现。

4.如权利要求1所述的基于移动云平台的安全节能的加密搜索方法，其特征在于，所述步骤二中的认证步骤又包括：

21)数据的使用者发送自己的相关信息至数据的拥有者进行认证；

22)如果认证成功，数据的拥有者会发送给所述数据的使用者相应的密钥以及哈希表；如果认证失败，则提示失败信息。

5.如权利要求4所述的基于移动云平台的安全节能的加密搜索方法，其特征在于，其中，步骤21)中，数据的使用者的相关信息包括数据的使用者的用户名密码对。

6.如权利要求4所述的基于移动云平台的安全节能的加密搜索方法，其特征在于，步骤22)中，所述密钥包括用来对查询关键词进行加密的密钥以及对从云存储中取回的文档进行解密的密钥；所述哈希表用来哈希加密后的查询关键词，以便确定查询关键词在索引中的位置。

7.如权利要求1所述的基于移动云平台的安全节能的加密搜索方法，其特征在于，所述步骤三具体包括以下步骤：

31)合法的用户对查询关键词进行词干化；

32)用户使用从数据的拥有者处得到的密钥对词干化后的关键词进行加密并利用哈希表得到一个哈希值；

33)利用一个随机数函数对哈希值进行包装，使得传到云端的是一个包装后的哈希值；

34)云端在接收到包装后的关键词之后对其进行解包，得到原始的哈希值；

35)云端利用解包得到的索引值进行一系列计算得到与查询关键词最相关的部分文档，返回给用户；

36)用户解密，得到原始文档。