[发明专利]支持电路结构的多权威基于属性签名方法

权利要求书

1.一种多权威基于属性签名方法，其特征在于，所述方法包括：

授权中心生成公共参数，为N个属性权威中的每一个属性权威A_k生成主密钥{msk_k}_{k∈{1,2,...N}}，并将生成的主密钥{msk_k}_{k∈{1,2,...N}}与公共参数pub一起发送给相应的属性权威A_k；

属性权威A_k基于所述主密钥{msk_k}_{k∈{1,2,...N}}生成属性签名私钥sk_k和验证公钥VK，并将属性签名私钥sk_k与所述公共参数pub一起发送给消息签名者；

消息签名者基于所述公共参数pub、所述属性签名私钥sk_k、所述属性权威A_k的访问结构f_k，对消息空间中的消息M进行签名，并输出消息M的签名σ；以及

消息验证者从所述属性权威A_k获取所述验证公钥VK，并通过验证用户的属性是否满足所述访问结构f_k来验证所述签名σ。

2.如权利要求1所述的方法，其特征在于，授权中心生成公共参数pub进一步包括：

输入安全参数λ，电路最高高度l，属性个数z，属性权威个数N，生成系统公共参数pub。

3.如权利要求1所述的方法，其特征在于，授权中心为N个属性权威中的每一个属性权威A_k生成主密钥{msk_k}_{k∈{1,2,...N}}进一步包括：

运行g(1^λ,m＝l+1)产生群组G＝(G₁,...,G_m)，以及对应的各群的生成元g₁,...,g_m，令g＝g₁；以及

随机选取h₁,...h_z∈G₁，b∈Z_p^*，对每个属性权威A_k，选取x_k∈Z_p^*，每个属性权威的主密钥为msk_k＝{x_k,b}。

4.如权利要求2所述的方法，其特征在于，所述方法进一步包括：

计算作为属性权威A_k的公钥以及

生成系统的公共参数：

5.如权利要求1所述的方法，其特征在于，所述属性权威A_k生成属性签名私钥sk_k进一步包括：

(1)所述属性权威A_k向其他属性权威A_j共享一个伪随机函数种子s_kj，令s_kj＝s_jk；A_k定义伪随机函数种子a_k∈Z_p^*，计算并发送至其余的属性权威；给予每个用户一个全局标识符GID并定义伪随机函数

(2)为了获得A_k中相关属性的属性私钥，用户通过密钥分发协议获得

其中R_kj∈Z_p^*；

(3)根据D_kj用户计算其中

(4)对每个属性权威A_k，令选取r_k∈Z_p^*，并计算

(5)对每个用户的属性i∈W_k，计算其中Z_i∈Z_p^*；以及

(6)每个权威中的签名密钥为