Mathematical Methods of Steganography

Fingerprints resistant to collusion attacks

T. M. Solovyev, R. I. Chernyak

Tomsk State University, Tomsk, Russia

Abstract: The systems of fingerprints and collusion attacks on them are considered. The structure of fingerprint systems opposing such attacks is investigated. An algorithm for generating these systems is developed. A method for identifying counter-fitters through a fake fingerprint is proposed. In the set of all collective attacks, the riskiest one being the majorizing attack is identified.

Keywords: digital watermarking, fingerprinting, collusion attack.

UDC: 681.511:3