PALVAS
MP4, OK. Берём пример видео в MP4 например отсюда: http://techslides.com/demos/sample-videos/small.mp4
Считаем md5 файла: a3ac7ddabb263c2d00b73e8177d15c8d
Добавляем метаинформацию в поле "comment" при помощи например свободного пакета ffmpeg такой командой (значение - случайное число, само видео от этого никак не меняется):
Видеопоток не изменился (никакого перекодирования не производилось, разве что ffmpeg установил некоторые флаги и изменил поле метаинформации "encoder", но от этого можно избавиться, если надо), а md5-хеш файла изменился. Новое записанное поле с метаинформацией можно увидеть в выводе например exiftool. Так можно добавить или изменить (даже вручную) любое из полей, например можно было просто поменять тот же "encoder".