[发明专利]云存储系统中的密文搜索方法

权利要求书

1.一种云存储系统中的密文搜索方法，包括：

接收并存储数据拥有者发送的关键字的密文；

接收数据使用者发送的检索关键字用的陷门；以及

对所述陷门和密文进行匹配，获得搜索结果；

其中，所述密文基于所述数据拥有者的私钥生成，所述陷门基于所述数据使用者的私钥生成，所述数据拥有者的私钥包括数据拥有者利用密钥生成中心生成的部分私钥和数据拥有者自己生成的私密值，所述数据使用者的私钥包括数据使用者利用密钥生成中心生成的部分私钥和数据使用者自己生成的私密值，

其特征在于，选择一个双线性映射e:G₁×G₁→G₂，随机选择和两个生成元P₁,P₂∈G₁，并计算出P_pub＝sP₁，利用以下公式生成关键字w的密文C_w＝{C₁,C₂,C₃}：

C₁＝rP₁,

C₂＝rP₂,

，

其中，r为随机数，x_O为数据拥有者的私密值，P₁和P₂为生成元，P₁,P₂∈G₁，PK_U为数据使用者公钥，ID_U为数据使用者标识，ID_S为云服务器标识，H₁、H₂是两个不同的哈希函数：

H₁:{0,1}^*→G₁,H₂:。

2.如权利要求1所述的方法，其特征在于，对所述陷门和密文进行匹配的过程中利用云服务器的私钥。

3.如权利要求2所述的方法，其特征在于，利用数据拥有者的私钥、数据使用者公钥、数据使用者标识及云服务器标识生成所述关键字的密文。

4.如权利要求3所述的方法，其特征在于，利用数据拥有者公钥、数据使用者私钥及云服务器公钥生成所述关键字的陷门。

5.如权利要求4所述的方法，其特征在于：

数据使用者部分私钥、数据拥有者部分私钥及云服务器部分私钥分别基于数据使用者标识、数据拥有者标识及云服务器标识生成；

数据使用者私钥基于数据使用者的部分私钥和数据使用者的私密值生成；数据拥有者私钥基于数据拥有者的部分私钥和数据拥有者的私密值生成，云服务器私钥基于云服务器的部分私钥和云服务器的私密值生成；

所述数据使用者公钥、数据拥有者公钥及云服务器公钥基于所述密钥生成中心生成的公开参数和分别对应于数据使用者、数据拥有者及云服务器的私密值生成。