A novel collusion attack on finite alphabet digital fingerprinting systems

To be considered for an IEEE Jack Keil Wolf ISIT Student Paper Award. This paper proposes a novel, non-linear collusion attack on digital fingerprints from a finite alphabet. We analyze the error probability of this attack for some classes of proposed random and deterministic schemes. We then obtain a threshold on the number of colluders necessary to correctly estimate the host signal. Our simulation results show that our attack is more powerful in practice than predicted by the theoretical threshold.