[发明专利]环签名方法和设备

权利要求书

1.一种环签名方法，其特征在于，应用于签名端，包括：

获取公钥集合和待签名消息，所述公钥集合中包括多个环成员的公钥；

确定所述签名端的身份证明；

生成所述多个环成员各自对应的第一随机数，以及生成所述多个环成员和所述签名端各自对应的第二随机数；

根据所述多个环成员各自对应的第一随机数、所述多个环成员的公钥以及所述待签名消息，生成所述多个环成员和所述签名端各自对应的第一签名值；

根据所述多个环成员和所述签名端各自对应的第二随机数，生成所述多个环成员和所述签名端各自对应的第二签名值；

根据所述身份证明、多个第一签名值以及多个第二签名值，生成所述待签名消息所对应的目标环签名。

2.根据权利要求1所述的方法，其特征在于，所述确定所述签名端的身份证明，包括：

确定所述签名端的身份标识，所述身份标识包括随机选择的比特串；

确定所述身份标识对应的哈希值；

将所述哈希值确定为所述签名端的身份证明。

3.根据权利要求1所述的方法，其特征在于，所述生成所述多个环成员和所述签名端各自对应的第一签名值之前，所述方法还包括：

根据所述多个环成员各自对应的第一随机数、所述多个环成员和所述签名端各自对应的第二随机数以及所述多个环成员对应的公钥，生成所述多个环成员和所述签名端各自对应的第一临时公钥；

根据多个第一临时公钥、所述待签名消息、以及所述签名端的身份证明，生成消息签名值。

4.根据权利要求3所述的方法，其特征在于，所述根据所述多个环成员各自对应的第一随机数、所述多个环成员的公钥以及所述待签名消息，生成所述多个环成员和所述签名端各自对应的第一签名值，包括：

将所述多个环成员各自对应的第一随机数确定为所述多个环成员各自对应的第一签名值；

获取所述多个环成员各自对应的第一签名值和所述消息签名值，根据所述多个环成员各自对应的第一签名值和所述消息签名值，生成所述签名端对应的第一签名值。

5.根据权利要求3所述的方法，其特征在于，所述根据所述多个环成员和所述签名端各自对应的第二随机数，生成所述多个环成员和所述签名端各自对应的第二签名值，包括：

获取所述签名端的私钥，并根据所述私钥和所述签名端对应的第二随机数，生成所述签名端对应的第二签名值；

将所述多个环成员各自对应的第二随机数确定为所述多个环成员各自对应的第二签名值。

6.根据权利要求5所述的方法，其特征在于，所述根据所述私钥和所述签名端对应的第二随机数，生成所述签名端对应的第二签名值，包括：

获取签名端对应的第一签名值；

根据所述签名端对应的第一签名值、所述签名端对应的第二随机数以及所述私钥，生成所述签名端对应的第二签名值。

7.根据权利要求2所述的方法，其特征在于，所述方法还包括：

基于所述签名端的身份标识、目标环签名以及所述待签名消息，生成签名证据；

将所述签名证据发送至验证端，以使得所述验证端基于所述签名证据验证所述目标环签名为有效签名时，根据所述签名证据中的身份标识对所述签名端的身份进行验证。

8.一种环签名方法，其特征在于，应用于验证端，包括：

接收签名端发送的签名证据，所述签名证据中包括签名端的身份标识和目标环签名，所述目标环签名是按如权利要求1至6中任一项所述的环签名方法得到的；

基于所述签名证据验证所述目标环签名是否为有效签名；

若所述目标环签名为有效签名，则根据所述签名证据中的身份标识对所述签名端的身份进行验证。