research-article

A simple tracing algorithm for binary fingerprinting code under averaging attack

Author:

Minoru KuribayashiAuthors Info & Claims

IH&MMSec '13: Proceedings of the first ACM workshop on Information hiding and multimedia security

Pages 3 - 12

https://doi.org/10.1145/2482513.2482521

Published: 17 June 2013 Publication History

Abstract

When a binary fingerprinting codeword is embedded into digital contents using a spread-spectrum (SS) watermarking scheme, the marking assumption is not valid anymore because it is difficult for colluders to perform the symbol-wise attack for their codewords. As discussed in the SS-type fingerprinting schemes, veraging their copies is the cost-effective attack from the signal processing point of view. In this paper, we propose an optimal detector under the averaging attack and addition of white Gaussian noise. If the detector knows the number of colluders in advance, it first estimates the variance of additive noise, and then calculates the correlation scores using a log-likelihood-based approach. However, the number of colluders is not given in a real situation. We discover in this study that the characteristic of parameters for generating codewords enables us to eliminate the number of colluders as well as the estimation of the variance of noise at the calculation of correlation score, and propose a simplified detector by analyzing the scoring function in the optimal detector. We evaluate the performance of the simplified detector through simulation using not only codewords, but also a digital image.

References

[1]

E. Abbe and L. Zheng. Linear universal decoding for compond channels. IEEE Trans. Inform. Theory, 56(12):5999--6013, 2010.

Digital Library

[2]

C. M. Bishop. Pattern Recognition and Machine Learning. Springer, 2006.

Digital Library

[3]

D. Boneh and J. Shaw. Collusion-secure fingerprinting for digital data. IEEE Trans. Inform. Theory, 44(5):1897--1905, 1998.

Digital Library

[4]

I. J. Cox, J. Kilian, F. T. Leighton, and T. Shamson. Secure spread spectrum watermarking for multimedia. IEEE Trans. Image Processing, 6(12):1673--1687, 1997.

Digital Library

[5]

T. Furon, A. Guyader, and F. Cérou. On the design and optimization of Tardos probabilistic fingerprinting codes. In IH 2008, volume 5284 of LNCS, pages 341--356. Springer, Heidelberg, 2008.

Digital Library

[6]

T. Furon, A. Guyader, and F. Cérou. Decoding fingerprinting using the markov chain monte carlo method. In WIFS - IEEE Workshop on Information Forensics and Security. IEEE, 2012.

[7]

T. Furon and L. P. Preire. EM decoding of Tardos traitor tracing codes. In ACM Multimedia and Security, pages 99--106, 2009.

Digital Library

[8]

T. Furon, L. P. Preire, A. Guyader, and F. Cérou. Estimating the minimal length of Tardos code. In IH 2009, volume 5806 of LNCS, pages 176--190. Springer, Heidelberg, 2009.

Digital Library

[9]

N. Kiyavash and P. Moulin. Regular simplex fingerprints and their optimality properties. IEEE Trans. Inform. Forensics Security, 4(3):318--329, 2009.

Digital Library

[10]

M. Kuribayashi. Tardos's fingerprinting code over AWGN channel. In IH 2010, volume 6387 of LNCS, pages 103--117. Springer, Heidelberg, 2010.

Digital Library

[11]

M. Kuribayashi. Hierarchical spread spectrum fingerprinting scheme based on the CDMA technique. EURASIP J. Inform. Security., (502782):16, 2011.

Digital Library

[12]

M. Kuribayashi. A new soft decision tracing algorithm for binary fingerprinting codes,. In IWSEC 2011, volume 7038 of LNCS, pages 1--15. Springer, Heidelberg, 2011.

Digital Library

[13]

M. Kuribayashi. Analysis of binary fingerprinting codes under relaxed marking assumption. In Proc. 2012 Int. Symp. on Inform. Theory and its Applications, ISITA2012, pages 643--647, 2012.

[14]

M. Kuribayashi. Bias equalizer for binary probabilistic fingerprinting codes. In IH 2012, volume 7692 of LNCS, pages 269--283. Springer, Heidelberg, 2012.

Digital Library

[15]

M. Kuribayashi. Coded spread spectrum watermarking scheme. In IWDW 2012, volume 7809 of LNCS, pages 169--183. Springer, Heidelberg, 2013.

[16]

H. S. Malvar and D. A. F. Floréncio. Improved spread spectrum: a new modulation technique for robust watermarking. IEEE Trans. Signal Processing, 51(4):898--905, 2003.

Digital Library

[17]

P. Meerwald and T. Furon. Group testing meets traitor tracing. In ICASSP2011, 2011

[18]

P. Meerwald and T. Furon. Towards practical joint decoding of binary Tardos fingerprinting codes. IEEE Trans. Inform. Forensics and Security, 7(4):1168--1180, 2012.

Digital Library

[19]

K. Nuida, S. Fujitu, M. Hagiwara, T. Kitagawa, H. Watanabe, K. Ogawa, and H. Imai. An improvement of discrete Tardos fingerprinting codes. Designs, Codes and Cryptography, 52(3):339--362, 2009.

Digital Library

[20]

G. Tardos. Optimal probabilistic fingerprint codes. J. ACM, 55(2):1--24, 2008.

Digital Library

[21]

Z. J. Wang, M. Wu, W. Trappe, and K. J. R. Liu. Group-oriented fingerprinting for multimedia forensics. EURASIP J. Appl. Signal Process., (14):2142--2162, 2004.

Digital Library

[22]

M. Wu, W. Trappe, Z. J. Wang, and K. J. R. Liu. Collusion resistant fingerprinting for multimedia. IEEE Signal Processing Magazine, pages 15--27, 2004.

[23]

Y. Yacobi. Improved boneh-shaw content fingerprinting. In Proc. CT-RSA 2001, volume 2020 of LNCS, pages 378--391. Springer-Verlag, 2001.

Digital Library

[24]

H. V. Zhao, M. Wu, Z. J. Wang, and K. J. R. Liu. Forensic analysis of nonlinear collusion attacks for multimedia fingerprinting. IEEE Trans. Image Processing, 14(5):646--661, 2005.

Digital Library

Cited By

Franco-Contreras JCoatrieux G(2017)Databases Traceability by Means of Watermarking with Optimized DetectionDigital Forensics and Watermarking10.1007/978-3-319-53465-7_25(343-357)Online publication date: 16-Feb-2017
https://doi.org/10.1007/978-3-319-53465-7_25
Kuribayashi M(2014)Simplified MAP Detector for Binary Fingerprinting Code Embedded by Spread Spectrum Watermarking SchemeIEEE Transactions on Information Forensics and Security10.1109/TIFS.2014.23057999:4(610-623)Online publication date: 1-Apr-2014
https://dl.acm.org/doi/10.1109/TIFS.2014.2305799

Index Terms

A simple tracing algorithm for binary fingerprinting code under averaging attack
1. Social and professional topics
  1. Professional topics
    1. Management of computing and information systems
      1. Project and people management
2. Software and its engineering
  1. Software creation and management
    1. Software development process management
  2. Software notations and tools
    1. Software configuration management and version control systems

Recommendations

A generic collusion attack optimization strategy for traditional spread-spectrum and quantization index modulation fingerprinting

Collusion attack is known to be a cost-effective attack against digital fingerprinting. Under the constraint that the fingerprint embedding algorithm and the host signal are unavailable to the adversaries, it is not very easy to perform efficient ...
A novel collusion attack strategy for digital fingerprinting
IWDW'10: Proceedings of the 9th international conference on Digital watermarking

Digital fingerprinting is a technology which aims to embed unique marks with traceability in order to identify users who use their multimedia content for unintended purpose. A cost-efficient attack against digital fingerprinting, known as collusion ...
Statistically secure anti-collusion code design for median attack robustness for practical fingerprinting
IH'06: Proceedings of the 8th international conference on Information hiding

Digital fingerprinting is a technique to prevent customers from redistributing multimedia contents illegally. Main attack for fingerprinting is the collusion attack, where multiple users collude by creating an average or median of their individual ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

IH&MMSec '13: Proceedings of the first ACM workshop on Information hiding and multimedia security

June 2013

242 pages

ISBN:9781450320818

DOI:10.1145/2482513

General Chair:
William Puech
LIRMM & University of Montpellier, France
,
Program Chairs:
Marc Chaumont
LIRMM & University of Nimes, France
,
Jana Dittmann
Otto-von-Guericke University, Germany
,
Patrizio Campisi
University of Roma TRE, Italy

Copyright © 2013 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGMM: ACM Special Interest Group on Multimedia

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 17 June 2013

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

IH&MMSec '13

Sponsor:

SIGMM

IH&MMSec '13: ACM Information Hiding and Multimedia Security Workshop

June 17 - 19, 2013

Montpellier, France

Acceptance Rates

IH&MMSec '13 Paper Acceptance Rate 27 of 74 submissions, 36%;

Overall Acceptance Rate 128 of 318 submissions, 40%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
141
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 08 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Franco-Contreras JCoatrieux G(2017)Databases Traceability by Means of Watermarking with Optimized DetectionDigital Forensics and Watermarking10.1007/978-3-319-53465-7_25(343-357)Online publication date: 16-Feb-2017
https://doi.org/10.1007/978-3-319-53465-7_25
Kuribayashi M(2014)Simplified MAP Detector for Binary Fingerprinting Code Embedded by Spread Spectrum Watermarking SchemeIEEE Transactions on Information Forensics and Security10.1109/TIFS.2014.23057999:4(610-623)Online publication date: 1-Apr-2014
https://dl.acm.org/doi/10.1109/TIFS.2014.2305799

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten