>> For video, store the hash/phash of the frames with timestamps. But would that even work?

That would not work, because how do you prove that hash has been computed before video manipulation? Already, the imaging chips do some processing, so you never get the original raw image from the CMOS sensor.