means for performing an operation for canceling the effect of a DCT coefficient alteration performed in an nth MPEG-encoded frame, n is a positive integer, to DCT coefficients of frames subsequent to the nth frame at a same position as a position where the digital watermark is embedded in the nth frame by referring to the alteration operation of the nth frame,