欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2021114730866
申请人: 南京邮电大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.基于SM2数字签名的门限签名方法,其特征在于,所述方法步骤为:S1、公共参数生成阶段:所有参与者协作生成CL加密方案的公共参数gq,作为公开值在用户之间共享;

S2、秘钥生成阶段:所有参与方生成各自的SM2公钥和私钥,将各自的公钥发送给其他参与方,生成SM2系统公钥,私密保存各自的私钥;

S3、签名阶段:所有参与方利用CL加密方案传输密文,与其他参与方交互生成各自的签名,所有参与方广播各自的签名并累加生成SM2最后的总签名。

2.根据权利要求1所述的基于SM2数字签名的门限签名方法,其特征在于,S1所述的公共参数生成阶段的具体步骤为:S1‑1、计算基本判别式和生成类群需要用到的随机公共参数λ

S1‑1‑1、n方参与者 输入公共参数(q,1),协作运行ISetup算法,其中,λ是安全参数,q是有限域Fq的阶;参与方 选择随机数ri, 计算ri的承诺(gci,gdi)←Com(ri),并广播gci;其中,Com指承诺算法,gci为承诺信息,gdi为打开承诺的信息;

S1‑1‑2、各参与方 收到其余方 的承诺{gcj}j≠i后,广播gdi;

S1‑1‑3、各参与方 收到广播的gdi后,执行ri←Open(gci,gdi),揭开ri,Open为打开承诺的算法;

S1‑1‑4各参与方 计算公共参数S1‑2、协作生成公共参数gq;

S1‑2‑1、各参与方 运行 其中, 是λ比特整数,子群 由 生成, 子群F由f生成,是 阶的上限,生成CL方案的公共参数;

S1‑2‑2、各参与方 选择一个随机数ti, 计算 生成各自随机的gi份额;

S1‑2‑3、各参与方 计算gi的承诺 广播 为承诺信息, 为打开承诺的信息;;

S1‑2‑4、各参与方 收到其余方 的承诺 后,广播S1‑2‑5、各参与方 收到广播的 后,执行 揭开gi;

S1‑2‑6、各参与方 广播ti的零知识证明ZKPoK, 证明自己知道ti;

S1‑2‑7、 收到广播的零知识证明后进行验证,若验证失败,则终止协议;

S1‑2‑8、各参与方 计算出CL加密方案的公共参数gq,输出CL方案的公共参数

3.根据权利要求1所述的基于SM2数字签名的门限签名方法,其特征在于,S2中SM2密钥生成阶段的具体步骤为:

S2‑1、生成SM2门限签名公钥;

S2‑1‑1、各参与方 选择一个随机数ui, 计算uiG的承诺,[kgci,kgdi]←Com(uiG),G为椭圆曲线上的基点;

S2‑1‑2、各参与方 生成CL加密方案的一对公私钥(ski,pki),(ski,pki)←CL.KeyGenλ λ

(1);CL.KeyGen(1)秘钥生成算法:选择 设 计算 返回(sk,pk);

S2‑1‑3、各参与方 广播自己的公钥和对uiG的承诺(pki,kg ci);

S2‑1‑4、各参与方 广播打开承诺的信息kg di;

S2‑1‑5、各参与方 收到其余方 的广播后,揭开每方的承诺Pi←Open(kgci,kgdi),其中,Pi=uiG为各参与方 的公钥;

S2‑1‑6、各参与方 计算SM2算法公钥S2‑2、生成SM2门限签名私钥;

S2‑2‑1、各参与方 执行ui的门限(t,n)Feldman‑Vss算法,其中,ai,k为选择的k项个系数,X为自变量;

S2‑2‑2、当各参与者 与其他参与方 交互时,向 发送σi,j,其中,{σi,j:=pi(j)}j∈[n]为多项式的计算结果;

S2‑2‑3、收到各方发来的σi,j后,各参与方 计算di:=∑k∈[n]pk(i),其中,di是签名私钥d的(t,n)Shamir门限份额;

S2‑2‑4、各参与方 向所有参与方广播Feldman‑Vss算法系数和基点的乘积{Vi,k}k∈[t],其中,{Vi,k:=ai,kG}k∈[t];

S2‑2‑5、各参与方 计算零知识证明 并广播πkg,i,证明自己知道di;

S2‑2‑6、 收到广播的零知识证明后进行验证,若验证失败,则终止协议。

4.根据权利要求1所述的基于SM2数字签名的门限签名方法,其特征在于,S3签名阶段的具体步骤为:

S3‑1、参与方生成各自的(t,n)门限秘密份额;

S3‑2、对秘密份额加密;

S3‑3、生成各自的可加份额;

S3‑4、计算SM2签名的第一部分r;

S3‑5、计算SM2签名的第二部分s。

5.根据权利要求4所述的基于SM2数字签名的门限签名方法,其特征在于,S3‑1参与方生成各自的(t,n)门限秘密份额的具体步骤为:S3‑1‑1、各参与方 使用适当的拉格朗日系数将私钥d的(t,n)份额{di}i∈[n]转换为d的(t,t)份额{wi}i∈S,得到d=∑wi;

‑1

S3‑1‑2、各参与方 计算1+d的(t,t)份额{vi}i∈S,其中(1+d) =∑vi;

由 于D i=di·G和拉 格朗日 系数是公 共值 ,所 有方都可以 计算 出

6.根据权利要求4所述的基于SM2数字签名的门限签名方法,其特征在于,S3‑2对秘密份额加密的具体步骤为:

S3‑2‑1、各参与方 输入签名信息m后,首先选择随机的私有共享(ki,γi),选择随机数ri和ri′, 用CL加密算法对随机数ki加密,得到

CL.Enc(pk,m)加密算法:选择 返回S3‑2‑2 、各 参与方 对私有份额v i加密, 得 到其中,使用到的CL.Enc(pk,m)加密算法为:选择 返回S3‑2‑3、各参与方 计算γiG的承诺,[sci,sdi]←Com(γiG);其中,sci为承诺信息,sdi为打开承诺的信息;

S3‑2‑4、各参与方 计算零知识证明ZKAok来保证CL密文形式正确;

S3‑2‑5、各参与方 将 广播给其余参与方 若 验证证明失败,则终止协议。

7.根据权利要求4所述的基于SM2数字签名的门限签名方法,其特征在于,S3‑3生成各自的可加份额的具体步骤为:

S3‑3‑1、定义由n方参与者生成签名算法过程中的乘法份额,k:=∑i∈Ski,γ:=∑i∈S‑1 ‑1

γi,kγ=∑i,j∈Skjγi,k(1+d) =∑i,j∈Skjvi,(1+d) d=∑i,j∈Svjwi;

S3‑3‑2、各参与方 选择交互过程中己方的随机加法份额 计算Bj,i:=βj,i·G,Cj,i:=vj,i·G用于验证对方在签名过程中是否诚实;用交互的 的公钥pkj对使用CL加密算法加密, 得到得到

得到

S3‑3‑3、各参与方 使用CL同态加密方法中的转化和算法、转化标量算法计算计算得到 利用同样的加

密方法 得到

得到

S3‑3‑4、各参与方 将将密文和验证信息 广播给S3‑3‑5、 解密密文 以恢复出另一半可加份额(αj,i,μj,i,τj,i),解密后得到明文αj,i

=kjvi‑βj,i,μj,i=vjwi‑vj,i,S3‑3‑6、 验证 若等式不成立,说明有参与者使用了与秘密共享阶段不同的私钥,验证不通过,中止协议;

S3‑3‑7、各参与方 保存(ρi,σi,δi),其中,ρi=kivi+∑j≠i(αi,j+βj,i),σi=viwi+∑j≠i(μi,j+vj,i)作为计算签名算法中s的信息, 作为计算签名算法中r的信息。

8.根据权利要求4所述的基于SM2数字签名的门限签名方法,其特征在于,S3‑4、计算SM2签名中的r的具体步骤为:‑1

S3‑4‑1、各参与方 广播自己的δi,所有的参与方计算δ=∑i∈Sδi=kγ ;

S3‑4‑2、各参与方 广播承诺中的sdi来解除对Γi的承诺,其中Γi=γiG=Open(sci,sdi);

S3‑4‑3、各参与方 计算零知识证明 并广播,证明自己知道γi, 收到后若验证不通过,中止协议;

S3‑4‑4、各参与方 计算R:=δ(∑i∈SΓi)=k·G,r:=Rx+e;其中,Rx是R的横坐标,e是消息m的哈希值。

9.根据权利要求4所述的基于SM2数字签名的门限签名方法,其特征在于,S3‑5、计算SM2签名中的s的具体步骤为S3‑5‑1、各参与方 计算各自的签名信息si=ρi‑rσi;

S3‑5‑2、各参与方 选择独立随机数(θi,θi),计算验证信息Vi:=si(G+P)+ηiG;

并广播

S3‑5‑3、各参与方 收到其余方 广播的对验证信息的承诺信息 后,通过广播来解除承诺, 同时计算(si,ηi,θi)的零知识证明NIZKPoK,证明自己知道(si,ηi,

θi);

S3‑5‑4、 收到后检查零知识证明NIZKPoK,若验证不通过,中止协议;各参与方利用消息m,签名信息R和r以及公钥P计算V:=m+rP‑R+∑i∈SVi,A:=∑i∈SAi;

S3‑5‑5、各参与方 计算Ui:=θiV,Ti:=ηiA,对Ui和Ti计算承诺广播

S3‑5‑6、各参与方 收到其余方 广播的 后,广播 收到后 解除承诺,

S3‑5‑7、各参与方 险查∑i∈STi=∑i∈SUi,若验证不通过,中止协议;

S3‑5‑8、各参与方 广播si,所有参与方都计算s:=∑i∈Ssi;

S3‑5‑9、各参与方 检查(r,s)是否是合理的SM2签名,输出(r,s),否则停止协议。