A data embedding method and apparatus and a data reproducing method and apparatus are provided which can apply a digital watermark to various contents. Instead of embedding watermarking information in respective pixels or by using a relation between pixels, the watermarking information is embedded as a position pattern (4) of changed pixels (3) in the contents. Reliability comparable with conventional techniques can be obtained irrespective of a change in a smaller number of pixels for the contents.