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),否则停止协议。