I wonder if it could be added to an existing video file in a way that appears to be just noise.

It should, in the same way you can embed compression-resistant watermarks. But the bit density would be ridiculously low, depending on the amount of noise you can accept.