A data processing apparatus for coding data includes a coder for generating third data by coding first data and second data. A decoding-information generator generates decoding information, the third data being decoded into the first data and the second data based on the decoding information. An embedding coder embeds the decoding information generated by the decoding-information generator into the third data, thereby generating embedded data.

Un aparato de proceso de datos para los datos de la codificación incluye a codificador para generar los terceros datos cifrando los primeros datos y los segundos datos. Un generador de la descifrar-informacio'n genera la información el descifrar, los terceros datos que son descifrados en los primeros datos y los segundos datos basados en la información el descifrar. Un codificador que encaja encaja la información el descifrar generada por el generador de la descifrar-informacio'n en los terceros datos, de tal modo generando datos encajados.