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

说明书

本发明提供一种改进的可链接环签名方法、验证方法及装置，所述方法包括：根据本地第一公钥和n‑1个其他第一公钥，组成第一公钥集，并根据本地第一公钥和本地第一私钥，获得第一交易标签；根据本地第二公钥和n‑1个其他第二公钥，组成第二公钥集，并根据本地第二公钥和本地第二私钥，获得第二交易标签；获得压缩环签名公钥集，并根据本地第一私钥、本地第二私钥和第二随机数，获得环签名私钥；通过压缩环签名公钥集以及环签名私钥对交易相关信息进行标准环签名，获得标准环签名结果；输出可链接环签名结果。所述装置用于执行上述方法。本发明实施例提供的改进的可链接环签名方法、验证方法及装置，提高了签名的效率并有效压缩了签名尺寸。

技术领域

本发明涉及信息安全技术领域，具体涉及一种改进的可链接环签名方法、验证方法及装置。

背景技术

当前，区块链主要以门罗币、零币等为代表实现隐私保护，通过可链接环签名实现交易发起者的身份保护，是当前最主流的隐私保护数字货币系统。

门罗币的可链接环签名方案，使用与用户公钥和私钥相关的交易标签元素进行签名、验证、双花检验等步骤，保证交易的安全性。然而，在门罗币和其他隐私交易系统中，对于交易的签发需要使用公钥集合以及与交易金额绑定的隐私承诺共同参与，才能确定交易的合法性与有效性，因此在实践中需要执行可链接双环签名(或多环签名)来进行交易签发，签名所需运算量较大，效率低。

发明内容

针对现有技术中的问题，本发明实施例提供一种改进的可链接环签名方法、验证方法及装置，能够至少部分地解决现有技术中存在的问题。

第一方面，本发明提出一种改进的可链接环签名方法，包括：

根据本地第一公钥和n-1个其他第一公钥，组成第一公钥集，并根据所述本地第一公钥和本地第一私钥，获得第一交易标签；

根据本地第二公钥和n-1个其他第二公钥，组成第二公钥集，并根据所述本地第二公钥和本地第二私钥，获得第二交易标签；其中，所述本地第一公钥在所述第一公钥集中的位置与本地第二公钥在所述第二公钥集中的位置相同；

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

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

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

第二方面，本发明提出一种改进的可链接环签名验证方法，包括：

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

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

根据所述标准环签名结果、所述交易相关信息以及压缩环签名公钥集进行所述可链接环签名的合法性验证；其中，在对所述压缩环签名公钥集进行签名验证的过程中，使用可变生成元。

第三方面，本发明提供一种改进的可链接环签名装置，包括：

第一组成单元，用于根据本地第一公钥和n-1个其他第一公钥，组成第一公钥集，并根据所述本地第一公钥和本地第一私钥，获得第一交易标签；