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

摘要

本发明涉及信息安全技术领域，尤其涉及数字签名方法及装置、数字签名验证方法及装置，数字签名方法包括：根据从有限域中选取的非零组合系数，对各源节点发送的对应同一文件的数据包进行线性组合，并根据每个源节点发送的数据包的签名，确定线性组合后的数据包的签名；发送所述线性组合后的数据包、所述线性组合后的数据包的签名及所述组合系数。数字签名验证方法包括：接收中间节点对各源节点的数据包进行线性组合后的数据包、所述线性组合后的数据包的签名及组合系数；根据公开参数、所述线性组合后的数据包中的数据、以及所述组合系数，验证所述线性组合后的数据包的签名的有效性。

主权项

1.一种数字签名方法，其特征在于，该方法包括：根据从有限域中选取的非零组合系数，对多个源节点发送的对应同一文件的数据包进行线性组合，并根据每个源节点发送的数据包的签名，确定线性组合后的数据包的签名；发送所述线性组合后的数据包、所述线性组合后的数据包的签名及所述组合系数；进一步包括：根据公开参数以及各源节点发送的数据包中的数据，验证各源节点发送的数据包的签名的有效性；从签名有效的数据包中，确定对应同一文件的数据包；根据公开参数以及各源节点发送的数据包中的数据，验证各源节点发送的数据包的签名的有效性，包括：针对第j个源节点发送的数据包D_j＝(u₁,…,u_n,v₁,…,v_m)，及数据包D_j的签名σ_j＝{X_j,s_j}，若则确定第j个源节点发送的数据包的签名是有效的；其中，Id为文件编号，ui∈{u1,…,un}，vi∈{v1,…,vm}，双线性映射e:G×G'→GT，G、G'和GT为p阶双线性群，公开参数p为素数，在其它公开参数Pj、g'、h、hi和gi中，Pj为第j个源节点的公钥，g'为G'的生成元，h、hi和gi为G中的随机元素。