Cryptology ePrint Archive: Report 2009/244

Tardos Fingerprinting Codes in the Combined Digit Model

Boris Skoric and Stefan Katzenbeisser and Hans Georg Schaathun and Mehmet U. Celik

Abstract: We introduce a new attack model for collusion secure codes, and analyze the collusion resistance of two version of the Tardos code in this model, both for binary and non-binary alphabets. The model allows to consider signal processing and averaging attacks via a set of symbol detection error rates. The false positive rate is represented as a single number; the false negative rate is a function of the false positive rate and of the number of symbols mixed by the colluders.

We study two versions of the q-ary Tardos code in which the accusation method has been modified so as to allow for the detection of multiple symbols in the same content segment. The collusion resilience of both variants turns out to be comparable. For realistic attacker strengths the increase in code length is modest, demonstrating that the modified Tardos code is effective in the new model.

Category / Keywords: applications / collusion resistant codes

Date: received 28 May 2009

Contact author: skatzenbeisser at acm org

Available format(s): PDF | BibTeX Citation

Version: 20090530:131525 (All versions of this report)

Short URL: ia.cr/2009/244

Discussion forum: Show discussion | Start new discussion