A method for embedding a digital watermark includes a step of inputting digital watermark information; a step of inputting an image; a step of dividing the image into a plurality of areas; a step of ordering the plurality of areas according to a predetermined ordering criterion; a step of embedding the digital watermark information over the plurality of areas that have been ordered; and a step of outputting an image with the digital watermark information embedded therein.