Batch verification method and apparatus thereof

Embodiments of the present invention, that, compression verification method according to an embodiment of the present invention relating to a plurality of authentication data or digital signature bundle verification method and apparatus for the verification of the value, the N pairs constituting the bundle verification instance rearranging step of individual instances; The verification exponent set E is used to verify a bundle selecting N-1 of verification index; And a step of performing verification of the bundle of the rearranged bundle verification instance using the selected verification index. Embodiments of the present invention, can be applied to a digital signature scheme with the cryptographic proof way. According to embodiments of the present invention, the verification computation amount of the plurality of authentication data, or a digital signature value it can be significantly reduced.