[发明专利]统一验证装置、程序以及统一验证方法

权利要求书

1.一种验证装置，其统一验证多个签名数据的批量实例，所述批量实例 具有第一值和第二值，其特征在于，

所述验证装置具有处理模块和存储模块，

所述处理模块具有签名统一验证处理模块和数学函数计算模块，

所述数学函数计算模块具有批量实例生成模块、置换模块以及模指数运算 模块，

所述签名统一验证处理模块输入所述存储模块中存储的所述多个签名 数据和所述存储模块中存储的签名验证密钥，

所述批量实例生成模块实施根据所述多个签名数据来生成批量实例的处 理，

所述置换模块实施确定所述批量实例和多个签名数据的顺序的处理，

所述模指数运算模块实施如下处理：根据在全部批量实例中计算将所 述第一值乘以根据所述顺序而不同的数得到的乘积作为幂指数，对有限 乘法循环群的生成源进行幂运算得到的值，然后将该计算出的值全部相 乘，

所述模指数运算模块实施如下处理：在全部批量实例中计算将根据所 述顺序而不同的数作为幂指数，对所述第二值进行幂运算得到的值，然 后将该计算出的值全部相乘，

所述签名统一验证处理模块实施如下处理：对上述两个相乘得到的值 是否一致进行验证。

2.根据权利要求1所述的验证装置，其特征在于，

所述处理模块在将所述批量实例的顺序至少变更一组以上之后进行 验证。

3.根据权利要求2所述的验证装置，其特征在于，

所述处理模块具有变更所述批量实例的顺序的多种变更方法，

使用从所述多种变更方法中选择出的一种变更方法，变更所述批量 实例的顺序。

4.一种验证装置，其统一验证多个签名数据的批量实例，所述批量 实例具有第一值和第二值，其特征在于，

所述验证装置具有处理模块和存储模块，

所述处理模块具有签名统一验证处理模块和数学函数计算模块，

所述数学函数计算模块具有批量实例生成模块、置换模块以及纯量倍数计 算模块，

所述签名统一验证处理模块输入所述存储模块中存储的所述多个签名 数据和所述存储模块中存储的签名验证密钥，

所述批量实例生成模块实施根据所述多个签名数据来生成批量实例的处 理，

所述置换模块实施确定所述批量实例和多个签名数据的顺序的处理，

所述纯量倍数计算模块实施如下处理：根据在全部批量实例中计算将 所述第一值乘以根据所述顺序而不同的数得到的乘积作为纯量值，对有 限加法循环群的生成源进行纯量乘法得到的值，然后将该计算出的值全 部相加，

所述纯量倍数计算模块实施如下处理：在全部的批量实例中计算将根 据所述顺序而不同的数作为纯量值，对所述第二值进行纯量乘法得到的 值，然后将该计算出的值全部相加，

所述签名统一验证处理模块实施如下处理：对上述两个相加得到的值是 否一致进行验证。

5.根据权利要求4所述的验证装置，其特征在于，

所述处理模块在将所述批量实例的顺序至少变更一组以上之后进行 验证。

6.根据权利要求5所述的验证装置，其特征在于，

所述处理模块具有变更所述批量实例的顺序的多种变更方法，

使用从所述多种变更方法中选择出的一种变更方法，变更所述批量 实例的顺序。