The invention extracts third information, which includes first and second information, from image data. The first information (e.g., copyright information) is embedded in the image data using a public embedding method, and the second information (e.g., information used to detect if the copyright has been altered) is embedded in the image data using a private embedding method. The first information is then extracted from the third information using the second information.