An information processing apparatus includes a first information acquisition unit, a second information acquisition unit, a third information acquisition unit, and an information embedder. The first information acquisition unit obtains target information. The second information acquisition unit obtains given information to be embedded in the target information. The third information acquisition unit obtains control information for accessing the given information. The information embedder generates embed information from the given information and the control information and embeds the embed information in the target information.