[发明专利]一种基于国密的密文策略属性加密算法

权利要求书

1.一种基于国密的密文策略属性加密算法，其特征在于，由分别Setup算法、KeyGen算法、Encrypt算法以及Decrypt算法构成，

其中

Setup算法，Setup算法选择p阶循环群G₁，G₂，其中p为素数，g₁，g₂分别为G₁，G₂上的生成元，选择随机数α，β∈Z_p，

生成公钥：

PK＝e(g₁，g₂)^a，h＝g₁^β

和主密钥：

MK＝β，g₂^a

KeyGen算法，KeyGen算法密钥生成算法的输入是属性集合S和主密钥，输出为被S所标记的密钥，算法首先选择随机数r∈Z_p，然后对每一个j∈S选择随机数r_j∈Z_p，最后计算出

私钥

Encrypt算法，加密算法在访问树结构τ下加密消息M，算法首先为τ每个节点x，包括叶子节点，选择一个多项式q_x；从树的根节点R开始，自上而下选择多项式，节点x的多项式q_x的度d_x比该节点的门限值k_x少1，即d_x＝k_x-1；

算法从根节点R开始选择随机数s∈Z_p，并设置q_R(0)＝s，然后，算法随机选择多项式q_R上的d_R个点来完全定义q_R，对于其他的顶点x，令q_x(0)＝q_parent(x)(index(x))，随机选择其它d_x个顶点来完全定义q_x；

设τ中所有叶子节点的集合为Y，那么在给定的树形访问结构下τ计算密文

Decrypt算法，首先定义递归算法DecryptNode(PK，CT，x)，它用密文CT与属性集合S关联的私钥SK中的节点x作为输入；

当节点x是叶子节点，令i＝attr(x)，如果i∈S，那么

如果那么DecryptNode(PK，CT，x)＝⊥；

当节点x是非叶子节点时，对于x的所有子节点z，计算F_z＝Decrypt(PK，CT，z)，令S_x为k_x大小的满足F_z≠⊥的子节点z的集合，如果不存在这样的集合，那么这个节点不满足且函数返回⊥；

否则，计算

定义DecryptNode函数后，定义解密算法，解密算法首先调用DecryptNode(CT，SK，R)，R是树的根节点，如果树满足S，

令

现在算法通过下面计算解密