Welcome to the resource topic for 2009/240
Title:
Group Testing and Batch Verification
Authors: Gregory M. Zaverucha, Douglas R. Stinson
Abstract:We observe that finding invalid signatures in batches of signatures that fail batch verification is an instance of the classical group testing problem. We present and compare new sequential and parallel algorithms for finding invalid signatures based on group testing algorithms. Of the five new algorithms, three show improved performance for many parameter choices, and the performance gains are especially notable when multiple processors are available.
ePrint: https://eprint.iacr.org/2009/240
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .