An apparatus for embedding digital watermark information in an image, includes an image divider dividing the image into a plurality of partial images; and an embedder embedding in each of the partial images a digital watermark which indicates the digital watermark information. The digital watermark includes a plurality of watermark elements arranged in a sequence which is different for each of the partial images.