基于SM2算法的环签名

基于SM2算法的环签名方案

假设Alice希望用环签名为消息M签名，M的长度为$k_{len}$，环中有$n$个成员$A_1,A_2...A_n$，其中签名者Alice 是$A_s$。对于$s$的某个值$1\le s\le n$，其中所有环成员使用SM2作为他们各自的签名方案。基于SM2算法的环签名方案主要由系统建立、密钥生成、签名和验证3个部分组成。

初始化阶段

每个环成员$A_i$选定一条满足安全要求的椭圆曲线（256 bits），包括参数$N$椭圆曲线的阶数，$G$椭圆曲线基点，$a$椭圆曲线一次项系数，$b$椭圆曲线的常数项。
$q$为大素数且$q>2^{256}$；
$modq$是模$q$的运算；
$Z_q^{\ast }$是由参数$1,2,...q-1$组成的整数集合；
$[k]G$是椭圆曲线加法群的倍点运算，即$G$的$k$倍。
$H(\cdot )$为SM3密码杂凑函数的哈希算法，输入为任意长度的比特串 { 0 , 1 } ∗ \{0,1\}^* { 0,1}∗，输出为固定长度的密码杂凑函数。
通过随机数发生器产生随机数 k ∈ [