Sciweavers

Share
PAIRING
2010
Springer

Identification of Multiple Invalid Pairing-Based Signatures in Constrained Batches

8 years 9 months ago
Identification of Multiple Invalid Pairing-Based Signatures in Constrained Batches
Abstract. This paper describes a new method in pairing-based signature schemes for identifying the invalid digital signatures in a batch after batch verification has failed. The method more efficiently identifies non-trivial numbers, w, of invalid signatures in constrained sized, N, batches than previously published methods, and does not require that the verifier possess detailed knowledge of w. Our method uses "divide-and-conquer" search to identify the invalid signatures within a batch, pruning the search tree to reduce the number of pairing computations required. The method prunes the search tree more rapidly than previously published techniques and thereby provides performance gains for batch sizes of interest. We are motivated by wireless systems where the verifier seeks to conserve computations or a related resource, such as energy, by using large batches. However, the batch size is constrained by how long the verifier can delay batch verification while accumulating sig...
Brian J. Matt
Added 14 Feb 2011
Updated 14 Feb 2011
Type Journal
Year 2010
Where PAIRING
Authors Brian J. Matt
Comments (0)
books