Title :
Kernelized Neighborhood Preserving Hashing for Social-Network-Oriented Digital Fingerprints
Author :
Cong Liu ; Hefei Ling ; Fuhao Zou ; Lingyu Yan ; Yunfei Wang ; Hui Feng ; Xinyu Ou
Author_Institution :
Dept. of Comput. Sci. & Technol., Huazhong Univ. of Sci. & Technol., Wuhan, China
Abstract :
Digital fingerprinting is a promising approach to protect multimedia content from unauthorized redistribution. However, the existing fingerprints are unsuitable for social network tasks, because they fail to represent the social network structure, which incurs inefficient fingerprint coding. In addition, they are infeasible to efficiently trace colluders due to the large scale of social networks. To address these problems, we design a novel fingerprint, which consists of community relationship code and user identification code. Aiming to preserving the social network structure, we propose a kernelized neighborhood preserving hashing method to generate community relationship codes. The proposed method assigns similar community relationship codes to users in the same or close communities, which improves the anticollusion performance. Because the community relationship codes are binary and neighborhood preserving, they can be used for fast indexing and retrieval. To accelerate the collusion fingerprint tracing, we treat the community relationship codes as index keys to construct a hash table and an inverted index table. Based on the tables, we correspondingly propose an efficient fingerprint detection method. Extensive experiments show that the proposed fingerprint is suitable for social network tasks and the real colluders can be efficiently identified by the proposed fingerprint detection approach.
Keywords :
cryptography; multimedia computing; social networking (online); anticollusion performance; collusion fingerprint tracing; community relationship code generation; community relationship codes; fingerprint coding; fingerprint detection method; hash table; inverted index table; kernelized neighborhood preserving hashing; multimedia content protection; social network structure; social-network-oriented digital fingerprints; unauthorized redistribution; user identification code; Error correction codes; Fingerprint recognition; Multimedia communication; Search methods; Social network services; Multimedia security; digital fingerprinting; hash-based similarity search; multimedia security; neighborhood preserving hashing; social network;
Journal_Title :
Information Forensics and Security, IEEE Transactions on
DOI :
10.1109/TIFS.2014.2360583