一种改进的可链接环签名方法、验证方法及装置

摘要

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