Cryptology ePrint Archive: Report 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.

Category / Keywords: traitor tracing, group testing, fingerprinting, Tardos code

Date: received 22 Jun 2015

Contact author: b skoric at tue nl

Available format(s): PDF | BibTeX Citation

Version: 20150630:182936 (All versions of this report)

Short URL: ia.cr/2015/617

Discussion forum: Show discussion | Start new discussion