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

权利要求书

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

接收并存储数据拥有者发送的关键字的密文，其中，利用数据拥有者私钥、数据使用者公钥及云服务器公钥生成所述关键字的密文；

接收数据使用者发送的检索关键字用的陷门，其中，利用数据拥有者公钥、数据使用者私钥及云服务器公钥生成所述关键字的陷门；以及

利用云服务器私钥对所述陷门和密文进行匹配，获得搜索结果；

其中，利用以下公式生成数据拥有者的私钥SK_O和公钥PK_O、数据使用者的私钥SK_U和公钥PK_U、以及云服务器的私钥SK_S和公钥PK_S：

SK_S＝α，PK_S＝αP₁；

SK_O＝x_O，PK_O＝x_OP₂；

SK_U＝x_U，PK_U＝x_UP₂；

其中α、x_O、x_U为随机数，P₁和P₂为生成元，P₁,P₂∈G₁，G₁为素数q≥2^k阶的群；

其中，利用以下公式生成关键字w的密文C_w＝{C₁,C₂,C₃}：

C₁＝rP₁

C₂＝rP₂

其中，r为随机数，P₁和P₂为生成元，P₁,P₂∈G₁，PK_S为云服务器公钥，PK_U为数据使用者公钥，SK_O为数据拥有者私钥，e为双线性映射；

其中，利用以下公式生成检索关键字w用的陷门T_w＝{T₁,T₂}：

T₁＝SK_UH(w)PK_O+r₁P₂,

T₂＝r₁PK_S.

其中，r₁为随机数，SK_U为数据使用者私钥，PK_O为数据拥有者公钥，PK_S为云服务器公钥，P₂为生成元；

其中，采用如下公式对所述陷门T_w＝{T₁,T₂}和密文C_w＝{C₁,C₂,C₃}进行匹配：

若等式成立，表示陷门中的关键字w与密文中的关键字w相同，匹配成功，否则，匹配失败。

2.如权利要求1所述的方法，其特征在于，所述数据拥有者的私钥和公钥、数据使用者的私钥和公钥、以及云服务器的私钥和公钥基于预先生成的公开的参数和分别对应于数据拥有者、数据使用者及云服务器的随机数生成。