The present invention provides an information embedding apparatus that is capable of preventing playback stop of a content that has been shot without intention of misuse. The information embedding apparatus comprises: an acquisition unit operable to acquire the content that is played back along the playback time-line; a watermark generating unit operable to generate the watermarks such that values held by the watermarks vary according to a first rule, the first rule showing that the values should vary according to a sequential order on the playback time-line; and an embedding unit operable to embed two or more of the watermarks into the content while keeping the sequential order.