Methods and systems are provided for integrity verification of an audio-visual data stream. The method includes inserting a watermark into a frame of the visual data stream or into an audio window of a corresponding audio data stream, where the watermark includes: a hash code of the previous frame of the visual data stream and a hash code of the audio window of the audio data stream, and where the audio window corresponds in time to the previous frame of the visual data stream.