Rapid detection method of digital fingerprints under large-scale user environment

Abstract

The invention provides a fast detection method of a plurality of digital fingerprints under a large-scale user environment. The method specifically comprises the steps: building a digital fingerprint hash table, matching the fingerprints extracted from works in the digital fingerprint hash table, and obtaining a fingerprint neighbor set which is similar to the extracted fingerprints in a matchingway, wherein a user which corresponds to the digital fingerprint which has the minimum error relative to the extracted fingerprints in the fingerprint neighbor set is an illegal user. An LSH (laser shock hardening)-based fast neighbor searching method adopted by the method can fast answer an inquiry request of a digital fingerprint system and can meet the real-time inquiry requirement of the system. Particularly, when the user amount is huge, compared with the existing detection algorithm, the algorithm is much better in the time efficiency.

Description

technical field [0001] The invention belongs to the technical field of information security, and in particular relates to a rapid detection method for digital fingerprints in a large-scale user environment. Background technique [0002] With the rapid development of computer network and multimedia technology, digital media applications on the Internet are increasing explosively. More and more multimedia works (images, texts, audio, video, etc.) are disseminated in electronic form, making the storage, reproduction and dissemination of these works very convenient and fast. The gradual integration of digital products into the lives of consumers has brought new opportunities to creators and distributors, but at the same time it is very easy to cause illegal copying and illegal distribution of digital works. [0003] At the same time, with the promotion and popularization of digital TV in our country, digital audio and video playback and recording equipment have entered thousand...

AI Technical Summary

Problems solved by technology

The longer the dimension of the digital fingerprint and the larger the number of users, the lower the efficiency of normalized correlation detection will be

Although the accuracy of normalized correlation detection is very high, the time to track down correct and illegal users is far beyond the user's tolerance. Therefore, it is necessary to find a fast matching algorithm without reducing the accuracy as much as possible.

Images