様々な情報を文書に同時に複数埋め込むことの可能な透かし情報埋め込み装置を提供する。 　パターンテーブル１９において，秘密情報を構成する各シンボルに対して，（１）文書のコピー時に残る残存ドットパターンと，（２）コピー時に消去される消去ドットパターンの両方を割り当て，これらをパターンテーブルにおいて多元マトリックスで分類管理している。そして，残存ドットパターンと消去ドットパターンのいずれを配置するかを決定するためのコピー牽制情報を基に透かし画像を形成する。このようにして，コピー牽制情報と秘密情報とを文書に同時に埋め込むことができ，秘密情報が埋め込まれた文書のコピーを牽制することが可能である。