1st International ICST Workshop on Data Hiding for Information and Multimedia Security

Research Article

A novel anti-collusion coding scheme tailored to track linear collusions

  • @INPROCEEDINGS{10.1109/IAS.2007.41,
        author={Kannan  Karthik and Dimitrios  Hatzinakos},
        title={A novel anti-collusion coding scheme tailored to track linear collusions},
        proceedings={1st International  ICST Workshop on Data Hiding for Information and Multimedia Security},
        publisher={IEEE},
        proceedings_a={DHIM},
        year={2007},
        month={9},
        keywords={Biomedical imaging  Computer security  Counting circuits  Data security  Educational institutions  Information security  Medical diagnostic imaging  Process design  Robustness  Watermarking},
        doi={10.1109/IAS.2007.41}
    }
    
  • Kannan Karthik
    Dimitrios Hatzinakos
    Year: 2007
    A novel anti-collusion coding scheme tailored to track linear collusions
    DHIM
    IEEE
    DOI: 10.1109/IAS.2007.41
Kannan Karthik1,*, Dimitrios Hatzinakos1,*
  • 1: University of Toronto Dept. of Electrical and Computer Engineering 10 Kings College St., Ontario, M5S 3G4, Canada
*Contact email: fkarthik@comm.utoronto.ca, dimitris@comm.utoronto.ca

Abstract

A set of semi-fragile watermarks Wfr = {V1, V2,.., Vv} can be used as building blocks for constructing any digital fingerprint. One such family, is obtained by modulating the sign bits alone of selective DCT-AC coefficients, where, each Vj represents the positions of a disjoint subset of modulated coefficients. We show that a linear collusion of K < n sign fingerprinted images neatly translates into a majority bit vote of K corresponding binary strings and in this binary output, 'I' represents survival of a particular block Vj and '0' its erasure. By design, each block Vj is unperturbed by specific collusion patterns and so by facilitating complementary coverage of each newly added block Vj+1, a compact anti-collusion code (ACC)for tracking linear collusions can be constructed.