8.5基于SM2签名算法的环签名
首先,我们来回顾一下SM2签名算法
曲线参数
SM2标准推荐使用256位素域Fp上的椭圆曲线y2=x3 + ax + b,其中:
密钥生成算法
签名算法
验证算法
接收到的消息为M′,签名为(c′,s′)和发送者Alice的公钥,Bob执行如下步骤验证合法性:
①检验c′∈[1,n-1]是否成立,若不成立则验证不通过;
②检验s′∈[1,n-1]是否成立,若不成立则验证不通过;
③设置M*=‖M′并计算e′= H(M*) ;
④计算t’=(c′+s′) mod n,若t = 0,则验证不通过;
检验v=r′是否成立,若成立则验证通过;否则验证不通过。
接下来我们来看基于SM2签名算法的环签名:
环签名算法
验证算法
今天的课程就到这里啦,下节课我们将开始学习基于SM9国密算法的环签名算法,敬请期待!