[发明专利]策略隐藏和外包解密下的抗泄露CP-ABE方法

权利要求书

1.策略隐藏和外包解密下的抗泄露CP-ABE方法，其特征在于包括以下步骤：

步骤A，参数选择：

步骤A-1，运行双线性群生成器来生成

其中P₁，P₂，P₃是三个不同的大质数，是双线性配对运算，和是具有素数阶N的乘法循环群，是的阶为p_i的子群，U是属性空间的大小，m是密钥的份额数，与算法安全性相关，P₁，P₂，P₃和p₁，p₂，p₃是同一组参数；

步骤A-2，随机选择群的生成元g₁，h₁，...，h_U，和群的生成元g₂，选取随机数b₁，...，b_m∈Z_N，β₁，...，β_U∈Z_N，计算

其中Z_N表示模N的余数集合；

步骤A-3，选取随机数a，α₁，...，α_m，∈Z_N，选取随机数u₁，...，u_m∈Z_p3，从{0，1}^l中选取随机向量τ₁，...，τ_m，生成系统公钥系统私钥为g₃是的生成元，

其中Z_p3表示模p₃的余数集合，{0，1}^l表示长度为1的二进制串，e(*，*)为双线性配对运算，i∈[m]表示所有下标i在[1，...，m]之间的参数；

步骤B，私钥生成：

输入一个用户的属性集表示用户拥有的属性的集合，系统主公钥MPK和系统主私钥MSK，选择随机数y₁₁，...，y_1m，γ₂，y₃₁，...，y_3U，t∈Z_N，令(y_2i＝y_1i-1)_i∈[m]，生成用户私钥对：

其中，Z_N表示模N的余数集合，i∈[m]表示所有下标i在[1，...，m]之间的参数，表示所有属于用户的属性，SK₁发送给第三方，用于外包解密，SK₂发送给用户，用于最终解密；步骤C，加密明文：

步骤C-1，输入一个关于访问结构的线性秘密共享方案待加密的信息M，系统主公钥MPK，

其中是一个1×n矩阵，函数ρ将矩阵的行和属性关联起来；

步骤C-2，选取随机向量然后计算s₁＝＜τ₁，s₁′＞，...，s_m＝＜τ_m，s_m′＞，选取长度为n的随机向量对于i＝1，...，1，计算向量的内积

其中表示长度为1的整数向量，＜τ_i，s_i′＞表示计算向量τ_i和s_i′的内积，s_i为计算结果，表示长度为n的整数向量，是矩阵的第i行对应的向量；

步骤C-3，选择随机数输出生成的密文

其中，表示所有下标i＝1，...，1的连乘，i∈[l]表示所有下标在[1，...，l]的项，表示从群中选取1个随机数R_i′，R_i，并用下标i标识；

步骤D，外包解密：

输入密文CT，对应于属性集的用户私钥SK₁和系统主公钥MPK，如果那么是一个授权集，可以解密密文，算法输出部分解密密文

其中，表示矩阵的第i行经过函数ρ映射的属性属于属性集表示I是集合[1，...，l]的子集，{(ω_i∈Z_N)_i∈I}是一个常数集，满足表示双线性配对运算，和Π_i∈I(*)表示所有下标满足要求的项连乘；

步骤E，解密密文：

输入部分解密密文T和用户私钥SK₂，计算

最后用户可以从C中解密出明文M。