公开(公告)号：US09577828B2

公开(公告)日：2017-02-21

申请号：US14668566

申请日：2015-03-25

Applicant: Electronics and Telecommunications Research Institute

Inventor： Jung-Yeon Hwang ,  Sung-Kyong Un ,  Ku-Young Chang ,  Hyun-Sook Cho

IPC: H04L9/30 ,  H04L9/08 ,  H04L9/32

CPC classification number: H04L9/3073 ,  H04L9/0844 ,  H04L9/3013 ,  H04L9/3252

Abstract: Exemplary embodiments of the present invention relate to a batch verification method for verifying a plurality of authentication data or digital signature values and an apparatus thereof. A batch verification method according to an embodiment of the present invention comprises: rearranging N pairs of individual instances which compose a batch verification instance; selecting N−1 verification exponents from a verification exponent set E which is used for the batch verification; and performing the batch verification for the rearranged batch verification instance by using the selected verification exponents. Exemplary embodiments of the present invention can be suitable for digital signature and cryptographic confirmation. According to exemplary embodiments, verification computation amount of a plurality of authentication data or digital signature values can be significantly reduced.

Abstract translation: 本发明的示例性实施例涉及用于验证多个认证数据或数字签名值的批次验证方法及其装置。 根据本发明的实施例的批量验证方法包括：重新构成组成批次验证实例的N对单独实例; 从用于批次验证的验证指数集合E中选择N-1个验证指数; 并通过使用所选的验证指数对重新排列的批次验证实例执行批量验证。 本发明的示例性实施例可以适用于数字签名和加密确认。 根据示例性实施例，可以显着地减少多个认证数据或数字签名值的验证计算量。