Abstract: In the gap Diffie-Hellman group, based on the bilinear Diffie-Hellman intractable assumption and the security two-party computation protocol, a new efficient anonymous fingerprint scheme is proposed. This scheme is not only short in key size due to the use of the elliptic cryptosystem, but also efficient in computation because of bilinear mapping.

Key words: digital fingerprinting, copyright protection, the bilinear Diffie-Hellman intractability assumption