Traitor tracing against powerful attacks using combinatorial designs

Authors:
Simon McNicol;Serdar Boztaş;Asha Rao
Affiliations:
School of Mathematical and Geospatial Sciences, RMIT University, Melbourne, Australia;School of Mathematical and Geospatial Sciences, RMIT University, Melbourne, Australia;School of Mathematical and Geospatial Sciences, RMIT University, Melbourne, Australia
Venue:
AAECC'06 Proceedings of the 16th international conference on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
Year:
2006

Citing 7
Cited 0

A Hypergraph Approach to the Identifying Parent Property: The Case of Multiple Parents

SIAM Journal on Discrete Mathematics
An Efficient Public Key Traitor Tracing Scheme

CRYPTO '99 Proceedings of the 19th Annual International Cryptology Conference on Advances in Cryptology
Tracing Traitors

CRYPTO '94 Proceedings of the 14th Annual International Cryptology Conference on Advances in Cryptology
Collusion-Secure Fingerprinting for Digital Data (Extended Abstract)

CRYPTO '95 Proceedings of the 15th Annual International Cryptology Conference on Advances in Cryptology
Optimal probabilistic fingerprint codes

Proceedings of the thirty-fifth annual ACM symposium on Theory of computing
Combinatorial properties of frameproof and traceability codes

IEEE Transactions on Information Theory
Digital fingerprinting codes: problem statements, constructions, identification of traitors

IEEE Transactions on Information Theory

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper addresses the problem of threshold traitor tracing for digital content where, by embedding appropriate digital patterns into the distributed content, it is possible to trace and identify the source of unauthorised redistribution. We use a set of marking assumptions where the adversaries have varying powers to change or erase coordinates of the fingerprint where their individual fingerprints differ–and consider the implications. We propose new codes derived from combinatorial designs–and develop a method for concatenating these codes to filter out the false positives and defend against some of the attacks considered.