Method of concealing data and method of dispensing concealed data

An objective of the present invention is to provide a method for embedding additional information into a video movie without substantially having an influence on the compression efficiency of the video movie and also without substantially causing degradation of the picture quality. ÄCONSTITUTIONÜ Specify at least one embedding region in the frame of the video movie for embedding information, and determine a type of interframe prediction of the embedding region in correspondence with information to be embedded by referring to an embedding rule where a content of data to be embedded is caused to correspond to the type of interframe prediction of the embedding region. It is desirable that the frame in which the embedding region exists is a bidirectionally predictive-coded frame. <IMAGE>