Patent ID: 7890763
Filing Date: 2011-02-15
Classification: G06Q,H04L

Abstract:
1. A method of identifying invalid digital signatures involving batch verification, comprising the steps of: a) receiving on an electrical computer a plurality of corresponding digital messages, digital signatures, and signer identifiers; b) computing on the electrical computer a value Z c) determining on the electrical computer if the digital signatures, as a batch, are valid for their corresponding digital messages and signer identifiers; d) if the digital signatures, as a batch, are valid then stopping, otherwise proceeding to step (e); e) assigning on the electrical computer a user-definable signature identifier to each digital signature; f) setting on the electrical computer w equal to 1; g) computing on the electrical computer Z h) searching on the electrical computer for a multiplicative relationship amongst Z i) if a multiplicative relationship is found in step (h) then determining on the electrical computer the invalid digital signatures from the multiplicative relationship and stopping, otherwise incrementing w and returning to step (g) for additional processing.