Skip to main content
Presentation
Codes Identifying Bad Signatures in Batches
Faculty of Informatics - Papers (Archive)
  • J. Pastuszak, Polish Academy of Sciences, Warsaw, Poland
  • J. Pieprzyk, University of Wollongong
  • Jennifer Seberry, University of Wollongong
Publication Date
1-12-2000
Publication Details
This conference paper was originally published as Pastuszak, J, Pieprzyk, J and Seberry, J, Codes Identifying Bad Signatures in Batches, in Roy, B abd Ding, C (eds), Proceedings of INDOCRYPT'2000, Lecture Notes in Computer Science, 1977, 2000, 143-154. Copyright Springer Verlag. Original book available here.
Abstract

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. A taxonomy of id-codes is given. 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.

Citation Information
J. Pastuszak, J. Pieprzyk and Jennifer Seberry. "Codes Identifying Bad Signatures in Batches" (2000)
Available at: http://works.bepress.com/jseberry/43/