[发明专利]基于倒排索引的可搜索加密方法

权利要求书

1.基于倒排索引的可搜索加密方法，其特征在于，具体按照以下步骤实施：

步骤1、系统建立；

步骤2、私钥生成；

步骤3、加密；

步骤4、令牌生成；

步骤5、搜索。

2.根据权利要求1所述的基于倒排索引的可搜索加密方法，其特征在于，所述步骤1具体如下：

步骤1.1、输入安全参数κ，选择一个双线性映射和的阶是素数p的群，g是群的一个生成元；

步骤1.2、随机选择并计算

步骤1.3、设置H是单向哈希函数，输出公共参数PP和主密钥MSK如下：

PP＝(g,f,g₁,g₂,H)

MSK＝(r₁,r₂)

其中，PP公开，MSK保密。

3.根据权利要求2所述的基于倒排索引的可搜索加密方法，其特征在于，所述步骤2具体如下：

步骤2.1、输入公共参数PP和主密钥MSK；

步骤2.2、计算

输出私钥SK₂＝(Z₁,Z₂)。

4.根据权利要求3所述的基于倒排索引的可搜索加密方法，其特征在于，所述步骤3具体如下：

步骤3.1、输入公共参数PP和关键字w；

步骤3.2、任选计算

输出关键字w的加密索引Index＝(F,D₁,D₂,D₃)，保存在云存储服务器上；

步骤3.3、采用AES算法分别加密包含关键字w的一组文件得到其中j∈[1,m]，全部的密文

5.根据权利要求4所述的基于倒排索引的可搜索加密方法，其特征在于，所述步骤4具体如下：

步骤4.1、输入公共参数PP，关键字w′和主密钥；

步骤4.2、任选计算

输出关键字w′的搜索令牌Tok＝(K₁,K₂,K₃,K₄)，并提交给云存储服务器。

6.根据权利要求5所述的基于倒排索引的可搜索加密方法，其特征在于，所述步骤5具体如下：

步骤5.1、云存储服务器输入关键字索引Index＝(F,D₁,D₂,D₃)和搜索令牌Tok＝(K₁,K₂,K₃,K₄)；

步骤5.2、用户能否搜到感兴趣的关键字的密文，就是判断下式是否成立，成立则表示关键字索引Index＝(F,D₁,D₂,D₃)和

搜索令牌Tok＝(K₁,K₂,K₃,K₄)匹配成功，输出密文CT，否则输出⊥；