[发明专利]基于指定验证者的签名、签名验证及副本模拟方法和系统

权利要求书

1.一种基于指定验证者的签名方法，其特征在于，包括如下步骤：

设定哈希函数H：{0，1}^*→{-1，0，1}^k；

随机选择并计算

计算以概率1/M输出若本次不输出，则返回所述随机选择并计算的步骤；

计算

计算然后以概率输出若本次不输出，则返回所述选择并计算的步骤；

输出签名结果

其中，随机矩阵为签名者的私钥，为指定验证者的公钥，n、q、k、m、M、σ为系统参数，μ表示待签名的消息。

2.根据权利要求1所述的基于指定验证者的签名方法，其特征在于，还包括步骤：

为签名者随机选择作为所述签名者的私钥；

为指定验证者随机选择作为所述指定验证者的私钥，计算作为所述指定验证者的公钥，

其中，d为系统参数。

3.根据权利要求1所述的基于指定验证者的签名方法，其特征在于，将所述基于指定验证者的签名方法应用于数据审计服务，所述数据审计服务的数据拥有者采用所述基于指定验证者的签名方法对数据进行签名。

4.一种基于指定验证者的签名验证方法，其特征在于，包括如下步骤：

设定哈希函数H：{0，1}^*→{-1，0，1}^k；

检测是否同时满足

若同时满足，则有效，若否，则无效；

其中，随机矩阵为所述签名者的公钥，为所述指定验证者的公钥，为基于指定验证者的签名结果，n、q、k、m、σ为系统参数，μ表示待签名的消息。

5.根据权利要求4所述的基于指定验证者的签名验证方法，还包括步骤：

为签名者随机选择作为所述签名者的私钥，计算作为所述签名者的公钥，为指定验证者随机选择作为所述指定验证者的私钥，计算作为所述指定验证者的公钥，其中，d为系统参数。

6.根据权利要求4所述的基于指定验证者的签名验证方法，其特征在于，将所述基于指定验证者的签名验证方法应用于数据审计服务，所述数据审计服务的数据审计者采用所述基于指定验证者的签名验证方法对数据的签名进行验证。

7.一种基于指定验证者的签名副本模拟方法，其特征在于，包括如下步骤：

设定哈希函数H：{0，1}^*→{-1，0，1}^k；

随机选择并计算

计算和然后以概率1/M输出，若本次不输出，则返回所述随机选择并计算的步骤；

计算

计算并以概率输出若本次不输出，则返回所述随机选择并计算的步骤；

输出副本模拟结果

其中，随机矩阵为签名者的公钥，为指定验证者的私钥，n、q、k、m、M、σ为系统参数，μ表示待签名的消息。

8.一种基于指定验证者的签名系统，其特征在于，包括：

第一设定模块，用于设定哈希函数H：{0，1}^*→{-1，0，1}^k；

第一处理模块，用于随机选择并计算

第二处理模块，用于签名者计算以概率1/M输出若本次不输出，则返回所述第一处理模块；

第三处理模块，用于计算

第四处理模块，用于计算然后以概率输出若本次不输出，则返回所述第一处理模块；

第一输出模块，用于输出签名结果

其中，随机矩阵为签名者的私钥，为指定验证者的公钥，n、q、k、m、M、σ为系统参数，μ表示待签名的消息。

9.根据权利要求8所述的基于指定验证者的签名系统，其特征在于，还包括：

第一密钥确定模块，用于为签名者随机选择作为所述签名者的私钥，为指定验证者随机选择作为所述指定验证者的私钥，计算作为所述指定验证者的公钥，其中，d为系统参数。

10.根据权利要求8所述的基于指定验证者的签名系统，其特征在于，将所述基于指定验证者的签名系统应用于数据审计服务，所述数据审计服务的数据拥有者通过基于指定验证者的签名系统对数据进行签名。