A watermark embedding module for use with a split-key cryptosystem, said split-key cryptosystem comprising encryption and decryption algorithms E and D, a key generating algorithm for generating encryption and decryption keys e, d, a split-key algorithm for splitting e into i different split-encryption keys e1, e2, . . . , ei and/or for splitting d into k different split-decryption keys d1, d2, . . . , dk respectively wherein i, k≧1 and i+k>2;
- wherein when executing i consecutive encryption operations and k consecutive decryption operations on content item X using said split-encryption and split-decryption keys respectively, generates a fully decrypted content item X (Ddk(Ddk-1( . . . (Dd2(Dd1(Eei(Eei-1( . . . (Ee2(Ee1(X)) . . . ))=X);
- said watermark embedding module being configured for:
- receiving at least one of an encrypted, partially encrypted or partially decrypted first content part and one or more encrypted, partially encrypted or partially decrypted perturbations respectively, wherein a perturbation represents at least part of a watermark;
- and
- embedding said one or more encrypted, partially encrypted or partially decrypted perturbations in said at least one of an encrypted, partially encrypted or partially decrypted first content part respectively, a perturbation representing at least part of a watermark.