Multimedia Fingerprinting Codes Resistant to Linear Attacks and Adversarial Noise

It has recently been shown that there are no multimedia fingerprinting codes that can find all malicious users when they use arbitrary linear attacks plus adversarial noise. It is shown that such codes exist if the complete recovery property is limited to the IPP property, i.e., the property to find at least one malicious user. Moreover, we extend this property to a property that allows us to detect all users whose contribution to the forgery is large enough. Efficient decoding (tracing traitors) algorithms are developed for these codes.