一种基于SM9数字签名算法的环签名生成方法

摘要

本发明公开了一种基于SM9数字签名算法的环签名生成方法，其特征在于，包括密钥生成中心KGC，签名者Signer，验证者Verifier；其中，KGC负责生成系统内签名用户的用户私钥；设环中的用户数为n，用户群组标识集合记为L＝{ID₁，ID₂，…，ID_n}，签名者为用户群组中的第π个用户，记其私钥为SK_π，标识为ID_π；该方法包括以下步骤：1)生成待签名消息M的环签名；2)环签名验证。本发明方法产生签名过程中，签名者可自发构造用户群组形成环，无需其他用户参与即可产生环签名，同时保证了签名的不可否认性和签名者身份的匿名性。