一种安全高效的SM9环签名生成与验证方法

摘要

本发明公开了一种安全高效的SM9环签名生成与验证方法，包括密钥生成中心KGC，签名者Signer，验证者Verifier，其中，KGC负责生成系统内签名用户的用户私钥；设环中的用户数为n，签名者为用户群组中的第π个用户；该方法包括以下步骤：1)产生对消息M的环签名；2)对步骤1)获得签名进行合法性验证，并判断签名者是否为环内用户。本发明提供了基于SM9数字签名算法的环签名生成与验证方案，保障了签名的不可伪造性和签名者的匿名性，本方案保障了签名者产生用户群组的自发性，无需其他用户配合。本发明采用了一种累加结构实现环签名，使得签名生成和验证算法执行的双线性对次数大大降低，有效提高签名和验证运算效率。