[发明专利]数字签名方法及装置、数字签名验证方法及装置

权利要求书

1.一种数字签名方法，其特征在于，该方法包括：

根据从有限域中选取的非零组合系数，对多个源节点发送的对应同一文件的数据包进行线性组合，并根据每个源节点发送的数据包的签名，确定线性组合后的数据包的签名；

发送所述线性组合后的数据包、所述线性组合后的数据包的签名及所述组合系数；

进一步包括：

根据公开参数以及各源节点发送的数据包中的数据，验证各源节点发送的数据包的签名的有效性；

从签名有效的数据包中，确定对应同一文件的数据包；

根据公开参数以及各源节点发送的数据包中的数据，验证各源节点发送的数据包的签名的有效性，包括：

针对第j个源节点发送的数据包D_j＝(u₁,…,u_n,v₁,…,v_m)，及数据包D_j的签名σ_j＝{X_j,s_j}，若则确定第j个源节点发送的数据包的签名是有效的；

其中，Id为文件编号，u_i∈{u₁,…,u_n}，v_i∈{v₁,…,v_m}，双线性映射e:G×G'→G_T，G、G'和G^T为p阶双线性群，公开参数p为素数，在其它公开参数P_j、g'、h、h_i和g_i中，P_j为第j个源节点的公钥，g'为G'的生成元，h、h_i和g_i为G中的随机元素。

2.如权利要求1所述的方法，其特征在于，根据以下公式对t个源节点发送的对应同一文件的数据包进行线性组合：

其中，D_j表示第j个源节点发送的数据包，β_j为从有限域F_p^*中选取的非零组合系数，Y表示线性组合后的数据包。

3.如权利要求2所述的方法，其特征在于，所述确定的线性组合后的数据包的签名σ＝(X₁,X₂,…,X_t,s^**)；

其中，X_j为数据包D_j的二元组形式的签名σ_j的一部分，1≤j≤t；s_j为σ_j的另一部分，素数p为公开参数。