School Seminars and Colloquia

On Anti-Collusion Codes and Tracing Algorithms for Multimedia Fingerprinting

Discrete Structures and Algorithms (Seminar)

by Ying Miao

Institution: Department of Social Systems and Management, University of Tsukuba, Japan
Date: Mon 21st March 2011
Time: 4:15 PM
Location: Hercus Theatre (L105, first floor), David Caro Building (Physics), The University of Melbourne

Abstract: Multimedia fingerprinting is an effective technique to trace the sources
of pirate copies of copyrighted multimedia information. AND anti-collusion
codes (AND-ACCs) were introduced to construct fingerprints resistant to
the averaging collusion attack on multimedia contents. In this talk, we first
point out some flaws in Trappe et al.'s hard-detection tracing algorithm
based on AND-ACC, then introduce logical anti-collusion codes (LACCs)
to improve the traceability of multimedia fingerprinting. It reveals that
frameproof codes have traceability for multimedia contents, which were
widely considered as having no traceability for generic digital contents.
We also introduce separable codes, which can be used to construct
LACCs by a composition method. Several upper bounds on the sizes of
separable codes are derived, and optimal separable codes of short
length are constructed by means of combinatorial structures such as finite
projective planes and cyclic difference matrices. These optimal separable
codes of short length can be used to produce good LACCs of long length.
We notice that the size of a code corresponds to the number of authorized
users in a multimedia fingerprinting system, and the length of a code
corresponds to the number of orthogonal basis signals in a multimedia

For More Information: contact: David Wood. email: