[发明专利]隐私保护签名方法及装置、验证方法及装置

权利要求书

1.一种隐私保护签名方法，包括用户组，用户组包括n个用户，其中一个用户为签名用户，签名用户对消息进行签名；其特征在于，包括：

所述每个用户具有用户私钥和用户公钥；

生成n个第一签名变量；

根据所述第一签名变量和用户组内所有用户的用户公钥得到第二签名变量；

根据所述第二签名变量和所述签名用户的用户私钥得到第一签名变量补充变量；

所述第一签名变量、第一签名变量补充变量和一个第二签名变量组成签名。

2.如权利要求1所述的隐私保护签名方法，其特征在于，所述得到所述第二签名变量的方法是：

将所述用户组内所有用户分为两部分，第一部分为t+1,t+2,…,n用户，第二部分为1,2,…,t用户；

所述t用户为所述签名用户；

第一部分中，根据所述用户组内所有用户的用户公钥和第一签名变量，得到第t+1个第二签名变量；

根据所述用户组内所有用户的用户公钥和所述第二签名变量，得到下一个第二签名变量，直至得到第n个第二签名变量；

第二部分中，根据所述用户组内所有用户的用户公钥、第一签名变量和第n个第二签名变量得到第1个第二签名变量；

根据所述用户组内所有用户的用户公钥和第二签名变量，得到下一个第二签名变量，直至得到第t个第二签名变量。

3.如权利要求1所述的隐私保护签名方法，其特征在于，所述得到所述第二签名变量的过程包括使用多变量多项式求值函数、字符串收敛函数和字符串扩展函数。

4.如权利要求1所述的隐私保护签名方法，其特征在于，所述得到所述第一签名变量的补充变量的过程包括使用中心映射变换函数和线性仿射变换函数。

5.如权利要求1所述的隐私保护签名方法，其特征在于，所述n个第一签名变量为n个随机变量。

6.一种隐私保护签名装置，其特征在于，包括：

用户管理模块，用于存储具有n个用户的用户组；

私钥和公钥生成模块，为每个用户生成用户私钥和用户公钥；

签名生成模块，生成n个第一签名变量，根据所述第一签名变量和用户组内所有用户的用户公钥得到所述第二签名变量；根据所述第二签名变量和签名用户的用户私钥得到第一签名变量补充变量；所述第一签名变量、第一签名变量补充变量和一个第二签名变量组成签名。

7.如权利要求6所述的隐私保护签名装置，其特征在于，

所述签名生成模块包括：

多变量多项式求值模块，提供多变量多项式求值函数；

字符串收敛模块，提供字符串收敛函数；

字符串扩展模块，提供字符串扩展函数；

中心映射变换模块，提供中心映射变换函数；

线性仿射变换模块，提供线性仿射变换函数；

第一签名变量生成模块，用于随机生成n个第一签名变量；

第二签名变量生成模块，调用多变量多项式求值函数、字符串收敛函数和字符串扩展函数，对所述第一签名变量和用户组内所有用户的用户公钥进行运算，得到第二签名变量；

第一签名变量运算模块，通过调用中心映射变换函数和线性仿射变换函数对第二签名变量和签名用户的用户私钥进行运算，得到第一签名变量补充变量；

签名输出模块，将所述第一签名变量补充变量、所述第一签名变量和一个第二签名变量组成签名，并输出该签名。

8.一种隐私保护签名验证方法，其特征在于，包括：

获取签名，所述签名为通过权利要求1-5任意一项所述的隐私保护签名方法得到的签名；

根据所述签名中的第一签名变量和用户组内所有用户的用户公钥计算出所有的第二签名变量；

验证签名中的第二签名变量是否与计算出的第二签名变量相等；

验证结果为是，则所述签名为真。