一种多个节点链式协作签名的方法技术

本发明专利技术公开了一种多个节点链式协作签名的方法，其步骤包括：根据参与链式协作签名中各节点的签名顺序生成一节点链；执行第一个签名的节点为根节点，执行最后一个签名的节点为用户节点；前一节点为后一节点的父节点；密钥生成阶段，由根节点开始沿着节点链依次生成各节点的公私钥对；签名计算阶段，由用户节点开始，每个子节点生成随机数并根据该随机数和父节点的公钥生成签名参数发送给其父节点；根节点根据子节点的签名参数生成自己的签名参数，然后根据自己的签名参数和私钥对待签名消息进行签名，并将所生成签名发送给其子节点，每一子节点收到其父节点的签名后，结合自己的私钥和随机数计算得到新签名，将用户节点计算得到的签名为最终签名。到的签名为最终签名。到的签名为最终签名。

【技术实现步骤摘要】
一种多个节点链式协作签名的方法


[0001]本专利技术涉及信息领域，具体为一种由多个节点参与的链式协作签名方法。

技术介绍

[0002]目前，数字签名技术是保证真实性和非否认性的主要手段。数字签名(又称公钥数字签名)是只有信息的发送者才能产生的别人无法伪造的一段数字串，这段数字串同时也是对信息的发送者发送信息真实性的一个有效证明。
[0003]基于椭圆曲线的数字签名算法是目前使用最广泛的数字签名算法之一，我国的SM2标准就是基于椭圆曲线的。在椭圆曲线签名算法中，G是椭圆曲线的一个基点，其阶n为素数。在需要多人对同一个文件进行签名时，特别是在一个审批流程中，往往需要经过多个审批节点，多个审批人依次对文件进行签名。从审批的申请人签名，依次经过多个审批节点的签名，整个审核流程完成后就形成了一个数字签名链，可以把这种签名方式叫做多节点链式签名。上述签名方法存在的问题是：最终的签名文件中包含多个嵌套的数字签名，数字签名的个数和签名参与方的个数相关，因此需要比较大的存储空间。

技术实现思路

[0004]为了克服现有的多节点链式签名需本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种多个节点链式协作签名的方法，其步骤包括：根据参与链式协作签名中各节点的签名顺序生成一节点链；其中执行第一个签名的节点称为所述节点链的根节点，执行最后一个签名的节点称为所述节点链的用户节点；所述节点链中前一节点为后一节点的父节点、后一节点为前一节点的子节点；密钥生成阶段，由所述根节点开始沿着所述节点链依次生成各节点的公私钥对；签名计算阶段，由所述用户节点开始，每个子节点生成自己的随机数并根据该随机数和父节点的公钥生成签名参数发送给其父节点；所述根节点根据其子节点发来的签名参数生成自己的签名参数，然后根据自己的签名参数和私钥对待签名消息进行签名，并将所生成签名发送给其子节点，每一子节点收到其父节点的签名后，结合自己的私钥和己生成的随机数计算得到新签名，将所述用户节点计算得到的签名为所述待签名消息的最终签名。2.根据权利要求1所述的方法，其特征在于，生成各节点的公私钥对的方法为：所述根节点首先生成自己的公私钥对并将公钥发送给其子节点，每一子节点随机产生自己的私钥并根据自己的私钥和父节点的公钥生成自己的公钥；所述用户节点根据自己所生成的公钥生成一用户公钥，所述用户公钥用于验证所述最终签名。3.根据权利要求1或2所述的方法，其特征在于，所述节点链为N1,N2,
…
,N
A
，第i个节点N
i
的密钥对记为(d
i
,P
i
)，d
i
为节点N
i
的私钥，P
i
为节点N
i
的公钥，1≤i≤A，A为参与链式协作签名中的节点总数。4.根据权利要求3所述的方法，其特征在于，生成各节点的公私钥对的方法为：21)根节点N1随机生成自己的私钥d1，然后根据私钥d1计算得到自己的公钥P1并将其发送给其子节点；22)子节点N
j
随机生成自己的私钥d
j
；然后根据私钥d
j
和公钥P
j
‑1生成自己的公钥P
j
；其中，P
j
‑1为子节点N
j
的父节点N
j
‑1的公钥；1<j<A；23)用户节点N
A
随机生成自己的私钥d
A
；然后根据私钥d
A
和P
A
‑1生成自己的公钥P
A
，以及根据公钥P
A
生成用户公钥P
user
；其中，P
A
‑1为用户节点N
A
的父节点N
A
‑1的公钥。5.根据权利要求4所述的方法，其特征在于，根节点N1根据P1＝d1[*]G计算得到自己的公钥P1；子节点N
j
根据P
j
＝d
j
[*]P
j
‑1计算生成自己的公钥P
j
；用户节点N
A
根据P
A
＝d
A
[*]P
A
‑1生成自己的公钥P
A
，用户公钥P
user
＝P
A...

【专利技术属性】
技术研发人员：王平建，荆继武，王跃武，王鹏，雷灵光，刘丽敏，孙思维，寇春静，
申请(专利权)人：中国科学院大学，
类型：发明
国别省市：