Codes identifying bad signatures in batches

Jaroslaw Pastuszak, Josef Pieprzyk, Jennifer Seberry Jennifer

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contributionpeer-review

13 Citations (Scopus)


The work is concerned with identification of bad signatures in a sequence which is validated using batching. Identification codes (id-codes) 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.

Original languageEnglish
Title of host publicationProgress in Cryptology - INDOCRYPT 2000 - 1st International Conference in Cryptology in India, Proceedings
Place of PublicationBerlin ; New York
PublisherSpringer, Springer Nature
Number of pages12
ISBN (Print)3540414525, 9783540414520
Publication statusPublished - 2000
Externally publishedYes
Event1st International Conference in Cryptology in India, INDOCRYPT 2000 - Calcutta, India
Duration: 10 Dec 200013 Dec 2000

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN (Print)03029743
ISSN (Electronic)16113349


Other1st International Conference in Cryptology in India, INDOCRYPT 2000


  • Batch Verification
  • Digital Signatures
  • Identification Codes


Dive into the research topics of 'Codes identifying bad signatures in batches'. Together they form a unique fingerprint.

Cite this