[发明专利]改进的可链接环签名方法、验证方法、装置、电子设备及介质

权利要求书

1.一种改进的可链接环签名方法，其特征在于，包括：

根据本地第一公钥和n-1个其他第一公钥，组成第一公钥集，并根据所述本地第一公钥和本地第一私钥，获得第一交易标签；其中，将用户的第一公钥作为所述本地第一公钥，将n-1个其他用户的第一公钥作为n-1个其他第一公钥，将用户的第一私钥作为所述本地第一私钥；所述本地第一公钥和n-1个其他第一公钥通过椭圆曲线群元素获得；

根据本地第二公钥和n-1个其他第二公钥，组成第二公钥集，并根据所述本地第二公钥和本地第二私钥，获得第二交易标签；其中，所述本地第一公钥在所述第一公钥集中的位置与本地第二公钥在所述第二公钥集中的位置相同；其中，将用户的第二公钥作为本地第二公钥，将n-1个其他用户的第二公钥作为n-1个其他第二公钥，将用户的第二私钥作为所述本地第二私钥；所述本地第二公钥和n-1个其他第二公钥通过椭圆曲线群元素获得；

根据所述第一公钥集、所述第一交易标签、所述第二公钥集、所述第二交易标签、第一随机数和第二随机数，获得压缩环签名公钥集，并根据所述本地第一私钥、所述本地第二私钥和所述第二随机数，获得环签名私钥；其中，所述第一随机数和所述第二随机数是预先获得的；

通过所述压缩环签名公钥集以及所述环签名私钥对交易相关信息进行标准环签名，获得标准环签名结果；其中，在对所述压缩环签名公钥集执行签名操作的过程中，使用可变生成元；

输出可链接环签名结果；其中，所述可链接环签名结果包括所述第一公钥集、所述第二公钥集、所述交易相关信息、所述标准环签名结果、所述第一交易标签和所述第二交易标签；

所述根据所述第一公钥集、所述第一交易标签、所述第二公钥集、所述第二交易标签、第一随机数和第二随机数，获得压缩环签名公钥集包括：

根据公式计算获得第i个压缩环签名公钥RPK_i，PK_i为所述第一公钥集L_PK中的第i个第一公钥，I₁为所述第一交易标签，PK′_i为所述第二公钥集L′_PK中的第i个第二公钥，I₂为所述第二交易标签，e₁为所述第一随机数，e₂为所述第二随机数，i为正整数且i小于等于n；计算获得n个压缩环签名公钥构成所述压缩环签名公钥集；

所述根据所述本地第一私钥、所述本地第二私钥和所述第二随机数，获得环签名私钥包括：

根据公式RSK＝x_γ+e₂x′_γ，计算获得所述环签名私钥RSK，x_γ为所述本地第一私钥，x′_γ为所述本地第二私钥。

2.根据权利要求1所述的方法，其特征在于，所述可变生成元根据公式计算获得，其中，S_i为所述标准环签名中第i个位置的生成元，g为公共生成元，H_p()为输出随机的椭圆曲线群元素的哈希函数，PK_i为所述第一公钥集中第i个第一公钥，e₁为所述第一随机数，i＝1,…,n。