TY - GEN
T1 - Collusion-aware traitor tracing in multimedia fingerprinting using sparse signal approximation
AU - Varodayan, David
AU - Pépin, Christine
PY - 2008
Y1 - 2008
N2 - We pose the problem of tracing traitors, who have colluded to circumvent a multimedia fingerprinting system, as a sparse underdeter-mined linear problem. We propose a range of detection algorithms, based on sparse signal approximation, that span a tradeoff between performance and complexity. These algorithms are superior to conventional detection by correlation because they are collusion-aware. The simplest algorithm among them is more expensive than correlation by only a constant factor, and the second simplest one is more expensive by only a factor linear in the maximum number of traitors. We demonstrate that our proposed algorithms extend the robustness of already deployed fingerprinting schemes under both linear and nonlinear collusion attacks. For example, roughly twice as many traitors can be traced reliably than by using correlation, under mean or median collusion followed by compression.
AB - We pose the problem of tracing traitors, who have colluded to circumvent a multimedia fingerprinting system, as a sparse underdeter-mined linear problem. We propose a range of detection algorithms, based on sparse signal approximation, that span a tradeoff between performance and complexity. These algorithms are superior to conventional detection by correlation because they are collusion-aware. The simplest algorithm among them is more expensive than correlation by only a constant factor, and the second simplest one is more expensive by only a factor linear in the maximum number of traitors. We demonstrate that our proposed algorithms extend the robustness of already deployed fingerprinting schemes under both linear and nonlinear collusion attacks. For example, roughly twice as many traitors can be traced reliably than by using correlation, under mean or median collusion followed by compression.
KW - Digital watermarking
KW - Multimedia fingerprinting
KW - Sparse signal approximation
KW - l-norm minimization
UR - http://www.scopus.com/inward/record.url?scp=51449116064&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=51449116064&partnerID=8YFLogxK
U2 - 10.1109/ICASSP.2008.4517942
DO - 10.1109/ICASSP.2008.4517942
M3 - Conference contribution
AN - SCOPUS:51449116064
SN - 1424414849
SN - 9781424414840
T3 - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
SP - 1645
EP - 1648
BT - 2008 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP
T2 - 2008 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP
Y2 - 31 March 2008 through 4 April 2008
ER -