Social Networks Based Fingerprint Code: SNBFC and Its Pirates Tracing Algorithm to Majority Attack

Digital fingerprinting is an emerging technology that provides a method for protecting multimedia content from unauthorized redistribution. Collusion attack is a cost-efficient attack for fingerprinting schemes where classes of users com-bine their fingerprinted copies for the purpose of attenuating or removing the fingerprints. This paper presents a new app-roach that is based on social networks for Pirates Tracing. The proposed approach stems from the concept of coalition always occurred in a same social network. A Social Networks Based Fingerprint Code (SNBFC) for coding the user’s digital finger-prints is present. The novelty of our work is based on assumption that coalition occurred in only a community of the social network with high probability. Different from all exis-ting work, this paper explores the notion of a social network community and its intrinsic properties to assign fingerprint to users, drawing on the social relationship of pirates according to the collusion history. In particular, it uncovers an interesting connection between the hierarchical community structure of a social network and the coalition model constructed upon it. The experimental results show that the min distance tracing algorithms of SNBFC outperform the existing group based detector and full search detector by large margins.