Symmetric Tardos fingerprinting codes for arbitrary alphabet sizes

B. Skoric, S. Katzenbeisser, M.U. Celik

    Research output: Contribution to journalArticleAcademicpeer-review

    98 Citations (Scopus)


    Fingerprinting provides a means of tracing unauthorized redistribution of digital data by individually marking each authorized copy with a personalized serial number. In order to prevent a group of users from collectively escaping identification, collusion-secure fingerprinting codes have been proposed. In this paper, we introduce a new construction of a collusion-secure fingerprinting code which is similar to a recent construction by Tardos but achieves shorter code lengths and allows for codes over arbitrary alphabets. We present results for ‘symmetric’ coalition strategies. For binary alphabets and a false accusation probability , a code length of symbols is provably sufficient, for large c 0, to withstand collusion attacks of up to c 0 colluders. This improves Tardos’ construction by a factor of 10. Furthermore, invoking the Central Limit Theorem in the case of sufficiently large c 0, we show that even a code length of is adequate. Assuming the restricted digit model, the code length can be further reduced by moving from a binary alphabet to a q-ary alphabet. Numerical results show that a reduction of 35% is achievable for q = 3 and 80% for q = 10.
    Original languageEnglish
    Pages (from-to)137-166
    JournalDesigns, Codes and Cryptography
    Issue number2
    Publication statusPublished - 2008


    Dive into the research topics of 'Symmetric Tardos fingerprinting codes for arbitrary alphabet sizes'. Together they form a unique fingerprint.

    Cite this