Patent ID: 8255691
Filing Date: 2012-08-28
Classification: H04L

Abstract:
1. A batch verification method performed by a batch verification apparatus, the method comprising: generating a plurality of secret keys and a plurality of public keys corresponding to the plurality of secret keys; generating a plurality of verification values corresponding to the plurality of public keys; storing the plurality of public keys, the plurality of secret keys, and the plurality of verification values in a memory of the batch verification apparatus; distributing the plurality of verification values to a plurality of signers; receiving, from the plurality of signers, a plurality of distributed verification values; calculating a first batch verification value based on the received plurality of verification values; calculating a second batch verification value based on the plurality of secret keys and the received plurality of verification values; and comparing the first batch verification value and the second batch verification value to determine whether a batch of the received plurality of verification values is verified, wherein the batch of the received plurality of verification values is verified if the first batch verification value is equal to the second batch verification value, wherein the first batch verification value is calculated differently based on determining if the received plurality of distributed verification values are verification coordinate values or verification exponents, and the second batch verification value is calculated differently based on determining if the generated plurality of verification values are verification coordinate values or verification exponents.