The United States of America, As Represented by the Director, National Security Agency

Sparta, Inc.

Laurie E Law

Brian J Matt

Method of identifying invalid digital signatures involving batch verification by receiving digital messages, digital signatures, and signer identifiers, computing Zas a function of the received information, and determining if the digital signatures are valid. If so, stopping. If not, assigning a signature identifier to each digital signature, setting w equal to 1, computing Zas a function of the received information and signature identifiers, and searching for a multiplicative relationship amongst Z, Z, . . . , Z. If one is found then determining the invalid digital signatures from the multiplicative relationship and stopping. Otherwise, incrementing w and returning to the step of computing for additional processing if desired.

Growing community of inventors

New Market, MD, United States of America

Laurie E Law