Method of identifying invalid digital signatures involving batch verification
US7890763B1 · kind B1 · utility
Assignees
Inventors
Key dates
| Filing date | Sep 14, 2007 |
| Grant date | Feb 15, 2011 |
| Priority date | — |
| Expiry date | Dec 15, 2029 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L2209/68
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Method of identifying invalid digital signatures involving batch verification by receiving digital messages, digital signatures, and signer identifiers, computing Z0 as 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 Zw as a function of the received information and signature identifiers, and searching for a multiplicative relationship amongst Z0, Z1, . . . , Zw. 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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.