...or just use steganography. Steganography in videos can be made to be invisible to the naked eye, and extremely robust - even to video compression. It's also difficult to detect, and even more difficult to remove/tamper with. What the author of the article is proposing is actually a kind of steganography, albeit a rather crude one, and probably rather difficult to implement (since scene timings will be different fo…
Given a known frame, they could blur the same portion of the same frame on all watermarked copies, and the one with a matching output is your culprit.
Blurring loses information, but is more akin to a hash than a deletion, as it's a deterministic process.
Edit: this sort of thing. http://dheera.net/projects/blur