Claim 1 covers the general concept of batch verification of digital signatures. However, this concept was already published in, e.g., "A scheme for batch verification of integrity assertions in a database system" (1984).
Claims 2, 4, and 5 are specific to one signature algorithm, DSS.
Claims 3, 6, and 7 cover a "cut and choose tree search" to locate invalid signatures in a batch.