Fingerprinting With Equiangular Tight Frames

Digital fingerprinting is a framework for marking media files, such as images, music, or movies, with user-specific signatures to deter illegal distribution. Multiple users can collude to produce a forgery that can potentially overcome a fingerprinting system. This paper proposes an equiangular tigh...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on information theory 2013-03, Vol.59 (3), p.1855-1865
Main Authors: Mixon, D. G., Quinn, C. J., Kiyavash, N., Fickus, M.
Format: Article
Language:English
Subjects:
Applied sciences
Coherence
Collusion attacks
Compressed sensing
Correlation analysis
digital fingerprinting
Error probability
Exact sciences and technology
Fingerprinting
Forgery
frames
Information theory
Information, signal and communications theory
Media
Noise
Normal distribution
Sampling, quantization
Signal and communications theory
Simulation
Telecommunications and information theory
Vectors
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Digital fingerprinting is a framework for marking media files, such as images, music, or movies, with user-specific signatures to deter illegal distribution. Multiple users can collude to produce a forgery that can potentially overcome a fingerprinting system. This paper proposes an equiangular tight frame fingerprint design which is robust to such collusion attacks. We motivate this design by considering digital fingerprinting in terms of compressed sensing. The attack is modeled as linear averaging of multiple marked copies before adding a Gaussian noise vector. The content owner can then determine guilt by exploiting correlation between each user's fingerprint and the forged copy. The worst case error probability of this detection scheme is analyzed and bounded. Simulation results demonstrate that the average-case performance is similar to the performance of orthogonal and simplex fingerprint designs, while accommodating several times as many users.
ISSN:0018-9448
1557-9654
DOI:10.1109/TIT.2012.2229781