Sciweavers

Share
ICITS
2009

Group Testing and Batch Verification

11 years 3 months ago
Group Testing and Batch Verification
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.
Gregory M. Zaverucha, Douglas R. Stinson
Added 19 Feb 2011
Updated 19 Feb 2011
Type Journal
Year 2009
Where ICITS
Authors Gregory M. Zaverucha, Douglas R. Stinson
Comments (0)
books