Patent ID: 8078877
Filing Date: 2011-12-13
Classification: G06F,H04L

Abstract:
1. A method for fast verifying a plurality of electronic signatures by batch-verifying a plurality of exponentiations when a set G and an element g belonging to the set G are given, the method comprising a processor performing the steps of: (a) setting a predetermined bit number t to an integer equal to or greater than 1; (b) setting a maximum Hamming weight k to is an integer equal to or greater than 0 and less than or equal to the predetermined bit number t, that, 0≦k≦t; (c) randomly selecting n verification exponents S (d) computing a value of verification result by a predetermined verification formula to which the verification exponents are applied; and (e) checking whether the value of verification result satisfies a predetermined pass condition, and determining that the verification of the signatures is passed when the value of verification result satisfies the predetermined pass condition, wherein in (d), the predetermined verification formula comprises: wherein x