Videos should be signed by cameras, using keys only those cameras have, at the time the videos are made. Sure, this means they have to be online so their manufacturers can supervise and record key generation, but that's simple now.