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.

 

Abstract: 

Click to view PDFs of these patents on the US Patent and Trademark Office website: Patent 7,890,763

applications: 
  • Digitally signed banking transactions
  • Electronic voting system verification
  • Wireless network routing authentication
  • Ad hoc and peer-to-peer network authentication
  • Sensor/radio frequency identification (RFID) access authentication
Patent Number: 
7,890,763
Patent Issue Date: 
February 15, 2011
Email: 
tech_transfer@nsa.gov
Lab Representatives
Share to Facebook Share to Twitter Share to Google Plus Share to Linkedin