To enable the source of an unauthorized copy of an information-bearing medium, such as a video DVD, to be traced, a compressed digital signal stream to be stored on the medium is altered to include "running marks," that comprise pixel blocks changing in position frame by frame and encoded with information designating where and when the copy was made. The medium under test is played back synchronously with a reference medium containing the locations of the running marks together with original video. The source of copying message is advantageously encrypted and scrambled to avoid detection or alteration by a copyist. The message preferably is spread, for example into a spread spectrum carrier, to enhance discrimination among a large number of sources and enable demodulation in the presence of noise.