Cryptology ePrint Archive: Report 2009/633

Traitor-Tracing on Binary Strings

Michael J. Collins

Abstract: Codes with the \emph{Identifiable Parent Property} (IPP) have been studied in the context of traitor tracing; such codes can be used to enable a data supplier to determine the origin of pirated data. We consider an analogous property for a set of binary strings $S$: if a new string $\tau$ is formed by concatenating substrings of members of $S$, we should be able to identify at least one original string which must have been used to generate $\tau$. We prove upper and lower bounds for the size of sets which satisfy this property.

Category / Keywords: Traitor Tracing, Identifiable Parent Property, Strings, Watermarking

Date: received 23 Dec 2009

Contact author: mjcolli at sandia gov

Available format(s): PDF | BibTeX Citation

Version: 20091226:165700 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]