[发明专利]一种快速关键字可搜索公钥加密方法

权利要求书

1.一种快速关键字可搜索公钥加密方法，其特征在于，包括：

(1)系统初始化：为加密云存储系统设置1^k为安全参数，W为关键字空间，运行双线性映射生成器BGen(1^k)计算出系统参数从q阶乘法群随机选取设P＝g^s；选取一个密码hash函数H:W→G，设密文空间最后输出主公开参数主秘密参数SK＝s；其中BGen(1^k)是以1^k为安全参数的高效双线性映射生成器，其概率输出G和G₁表示两个阶为q的乘法群，g是G的生成元，双线性映射

(2)结构初始化：用户随机选取通过主公开参数PK生成一对私有、公开部分(Pri＝(u)，Pub＝g^u)，并以之初始化一个隐藏结构；其中，Pri是一个变量列表，格式为(u,{(w,Pt[u,w])|w∈W}),初始化时为(u)，其中w是关键字空间W的一个关键字，Pt[u,w]表示u,w二元组；

(3)结构化加密：用户从关键字空间W中选取一个关键字w，随机选取然后使用隐藏结构的私钥部分Pri和主公开参数PK生成关键字可搜索密文C；

(4)陷门生成：用户选取一个关键字w，使用私钥SK生成关键字w对应的关键字检索陷门T_w＝H(w)^s，将此陷门发送给服务器；

(5)结构化检索：服务器根据关键字w对应的陷门T_w，使用主公开参数PK、隐藏结构的公开部分Pub以及所有的关键字可搜索密文C检索关键字密文，得到包含关键字w的密文，并发送给用户；

所述(3)中包括以下子步骤：

(3-1)通过w在Pri中查询(w，Pt[u,w])；

(3-2)如果不存在，则将插入Pri中，并输出关键字可搜索密文

(3-3)否则，随机选择关键字可搜索密文更新Pt[u,w]为R，并输出关键字可搜索密文C。

2.如权利要求1所述的方法，其特征在于，所述(5)中包括以下子步骤：

(5-1)计算

(5-2)查询包含C[i,1]＝Pt’的密文C[i]；如果存在，则将C[i]加入C’中，执行(5-4)；

(5-3)若不存在，则输出C’，并结束检索；

(5-4)计算执行步骤(5-2)。