In digital watermarking, information such as identification information of the copyright owner or user of contents, right information of the copyright owner, use conditions of contents, secret information required upon using contents, the aforementioned copy control information, or the like (such information will be referred to as watermark information hereinafter) is embedded in contents of audio