Identification of Bad Signatures in Batches
PKC '00 Proceedings of the Third International Workshop on Practice and Theory in Public Key Cryptography: Public Key Cryptography
Group testing and batch verification
ICITS'09 Proceedings of the 4th international conference on Information theoretic security
Hi-index | 0.00 |
The work is concerned with identification of bad signatures in a sequence which is validated using batching. Identification codes (idcodes) are defined and their general properties are investigated. The generic construction for a wide range of id-codes is given and its instantiation using mutually orthogonal Latin squares is described. Hierarchical identification is studied for two cases when the identification procedure uses a family of id-codes and when there is a single underlying id-code. Remarks about future research conclude the work.