The signature embedding means 22 refers to the contents of the digital signature recorded in the signature memory 4, and performs processing, such as selecting information necessary for the electronic watermark embedding means 23 and preparing necessary format, preparatory to processing in the electronic watermark embedding means 23.