Paper 2015/617

Generalised tally-based decoders for traitor tracing and group testing

Boris Skoric and Wouter de Groot

Abstract

We propose a new type of score function for Tardos traitor tracing codes. It is related to the recently introduced tally-based score function, but it utilizes more of the information available to the decoder. It does this by keeping track of sequences of symbols in the distributed codewords instead of looking at columns of the code matrix individually. We derive our new class of score functions from a Neyman-Pearson hypothesis test and illustrate its performance with simulation results. Finally we derive a score function for (medical) group testing applications.

Metadata
Available format(s)
PDF
Publication info
Preprint. MINOR revision.
Keywords
traitor tracinggroup testingfingerprintingTardos code
Contact author(s)
b skoric @ tue nl
History
2015-06-30: received
Short URL
https://ia.cr/2015/617
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2015/617,
      author = {Boris Skoric and Wouter de Groot},
      title = {Generalised tally-based decoders for traitor tracing and group testing},
      howpublished = {Cryptology ePrint Archive, Paper 2015/617},
      year = {2015},
      note = {\url{https://eprint.iacr.org/2015/617}},
      url = {https://eprint.iacr.org/2015/617}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.