Accelerated Batch Digital Signature Verification

Accelerated Batch Digital Signature Verification

Method of Identifying Invalid Digital Signatures Involving Batch Verification

This technology provides three methods of identifying invalid digital signatures in a group of signatures that have failed a batch verification test. The first two methods offer significant increase in speeds for processing batches of pairing-based digital signatures. The third method improves the efficiency of previous “divide-and-conquer” methods and has applications to both pairing-based and non-pairing-based digital signatures. High-speed bulk processing of digital signatures commonly starts with group processing until a failure occurs, at which point the process slows until bad signatures are segregated from the remainder of the batch. These new methods speed up the step of segregating the bad signatures that caused the batch to fail, allowing faster processing of large batches.

Patent Number: 
7,890,763
Email: 
tech_transfer@nsa.gov
Lab Representatives
Share to Facebook Share to Twitter Share to Google Plus