Abstract:Digital fingerprinting has appeared as a new technique for copyright protection of digital contents. How to defense collusive attack is one of the key problems when designing fingerprinting algorithms. In this paper, based on the binary random coding methods, a fingerprinting algorithm and the corresponding tracing algorithm are proposed by using a pseudo-random sequence to control the embedding of the fingerprint bits. Both theoretical analysis and experimental results show that under reasonable collusion size, by the fingerprinting algorithm, the owner can trace the traitors quite efficiently and the probability to accuse an innocent buyer can be made as close as to 0. Furthermore, because the owner need not know the buyers?fingerprints, the method can serve as a good coding algorithm in the design of asymmetric fingerprinting schemes.