JP2002223348A - 電子透かし埋込み装置、改竄検出装置、及び記録媒体 - Google Patents
電子透かし埋込み装置、改竄検出装置、及び記録媒体Info
- Publication number
- JP2002223348A JP2002223348A JP2001017195A JP2001017195A JP2002223348A JP 2002223348 A JP2002223348 A JP 2002223348A JP 2001017195 A JP2001017195 A JP 2001017195A JP 2001017195 A JP2001017195 A JP 2001017195A JP 2002223348 A JP2002223348 A JP 2002223348A
- Authority
- JP
- Japan
- Prior art keywords
- authentication code
- block
- blocks
- embedding
- authentication
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Editing Of Facsimile Originals (AREA)
- Image Processing (AREA)
- Television Systems (AREA)
Abstract
(57)【要約】
【課題】 画像をブロックに分割して認証コードを埋込
む電子透かし埋込み、改竄を検出するシステムにおい
て、画質への影響を小さくし、同時に改竄検出精度を高
くする。 【解決手段】 埋込み側（１０）では、複数の分類パタ
ーンの各々によりブロックを複数の集合に分類し（１
２）、各分類パターンにより形成された集合の各々に対
して認証コードを生成し（１３）、認証コードを各集合
に属するブロックに割り当てて、埋込む（１８）。検出
側（２０）では、ブロックに埋込まれた認証コードを抽
出（２４）し、抽出された認証コードを用いて、各集合
内の改竄の有無を判定し（２６）、その結果を組合せて
各ブロック内の改竄を検出する（２７）。
む電子透かし埋込み、改竄を検出するシステムにおい
て、画質への影響を小さくし、同時に改竄検出精度を高
くする。 【解決手段】 埋込み側（１０）では、複数の分類パタ
ーンの各々によりブロックを複数の集合に分類し（１
２）、各分類パターンにより形成された集合の各々に対
して認証コードを生成し（１３）、認証コードを各集合
に属するブロックに割り当てて、埋込む（１８）。検出
側（２０）では、ブロックに埋込まれた認証コードを抽
出（２４）し、抽出された認証コードを用いて、各集合
内の改竄の有無を判定し（２６）、その結果を組合せて
各ブロック内の改竄を検出する（２７）。
Description
【０００１】
【発明の属する技術分野】この発明は、画像データにフ
ラジャイルな（fragile:壊れやすい）やセミ・フラジャ
イルな電子透かしを埋込む電子透かし埋込み装置、及び
そのような埋込み装置から送られた画像データの改竄を
検出する改竄検出装置に関する。
ラジャイルな（fragile:壊れやすい）やセミ・フラジャ
イルな電子透かしを埋込む電子透かし埋込み装置、及び
そのような埋込み装置から送られた画像データの改竄を
検出する改竄検出装置に関する。
【０００２】
【従来の技術】静止画像、動画像などの画像データに適
用する、従来のフラジャイルな（fragile:壊れやすい）
やセミ・フラジャイルな電子透かしにおいて、各フィー
ルドの画像を縦Ｍビット×横Ｎビットのブロックに区切
り、そのブロック単位で、認証コードを生成し、埋込み
を行うものがあった。その場合、認証コードの生成に
は、ＭＤ５やＳＨＡ−１などのハッシュ関数が良く用い
られる。
用する、従来のフラジャイルな（fragile:壊れやすい）
やセミ・フラジャイルな電子透かしにおいて、各フィー
ルドの画像を縦Ｍビット×横Ｎビットのブロックに区切
り、そのブロック単位で、認証コードを生成し、埋込み
を行うものがあった。その場合、認証コードの生成に
は、ＭＤ５やＳＨＡ−１などのハッシュ関数が良く用い
られる。
【０００３】
【発明が解決しようとする課題】上記のようにして生成
された所定の長さ、例えば１２８ビットの認証コードを
用いると、ブロックが小さくなればなるほど、画面の同
一面積に埋込む認証コードの割合が増大し、画質に与え
る影響が大きくなる。
された所定の長さ、例えば１２８ビットの認証コードを
用いると、ブロックが小さくなればなるほど、画面の同
一面積に埋込む認証コードの割合が増大し、画質に与え
る影響が大きくなる。
【０００４】一方、認証コードとして、他の方式を用い
てより少ないビット数のものを用いると、画像が改竄さ
れたにも拘わらず偶然同一の認証コードが生成されてし
まう確率が増大する。即ち、改竄検出精度が低下する。
てより少ないビット数のものを用いると、画像が改竄さ
れたにも拘わらず偶然同一の認証コードが生成されてし
まう確率が増大する。即ち、改竄検出精度が低下する。
【０００５】本発明は上記のような問題点を解決するた
めになされたもので、画質への影響が小さく、かつ改竄
検出精度の高い電子透かし埋込み装置、改竄検出装置を
提供することを目的とする。
めになされたもので、画質への影響が小さく、かつ改竄
検出精度の高い電子透かし埋込み装置、改竄検出装置を
提供することを目的とする。
【０００６】
【課題を解決するための手段】本発明は、入力された画
像データを、複数のブロックに分割するブロック分割手
段（１１）と、複数の分類パターンの各々により前記ブ
ロックを複数の集合に分類するブロック分類手段（１
２）と、各分類パターンにより形成された前記集合の各
々に対して認証コードを生成する認証コード生成手段
（１３）と、前記認証コードを各集合に属するブロック
に割り当てて埋込む認証コード割当て埋込み手段（１
８）とを有することを特徴とする電子透かし埋込み装置
を提供するものである。
像データを、複数のブロックに分割するブロック分割手
段（１１）と、複数の分類パターンの各々により前記ブ
ロックを複数の集合に分類するブロック分類手段（１
２）と、各分類パターンにより形成された前記集合の各
々に対して認証コードを生成する認証コード生成手段
（１３）と、前記認証コードを各集合に属するブロック
に割り当てて埋込む認証コード割当て埋込み手段（１
８）とを有することを特徴とする電子透かし埋込み装置
を提供するものである。
【０００７】前記認証コード割当て埋込み手段（１８）
として、前記認証コードを分割して各集合に属するブロ
ックに割り当てる認証コード分割手段（１４）と、前記
認証コードのうち、各ブロックに割り当てられた部分を
各ブロックに埋込む認証コード埋込み手段（１５）とを
備えるものを用いても良い。
として、前記認証コードを分割して各集合に属するブロ
ックに割り当てる認証コード分割手段（１４）と、前記
認証コードのうち、各ブロックに割り当てられた部分を
各ブロックに埋込む認証コード埋込み手段（１５）とを
備えるものを用いても良い。
【０００８】上記の装置にさらに、鍵を入力する鍵入力
端子（５）と、生成された複数の認証コードの一部又は
全部を、前記鍵入力端子を介して入力された鍵を用いて
暗号化する認証コード暗号化手段（１７）とを備えさせ
ても良い。
端子（５）と、生成された複数の認証コードの一部又は
全部を、前記鍵入力端子を介して入力された鍵を用いて
暗号化する認証コード暗号化手段（１７）とを備えさせ
ても良い。
【０００９】前記ブロック数の分類パターンのうちの少
なくとも一つが、互いに隣接するブロックを同じ集合に
分類する分類パターンであることとしても良い。
なくとも一つが、互いに隣接するブロックを同じ集合に
分類する分類パターンであることとしても良い。
【００１０】本発明はまた、電子透かしが埋込まれた画
像データを複数のブロックに分割するブロック分割手段
（２１）と、複数の分類パターンの各々により前記ブロ
ックを複数の集合に分類するブロック分類手段（２２）
と、各分類パターンにより形成された前記集合の各々に
対して認証コードを生成する認証コード生成手段（２
３）と、各集合に属するブロックに埋込まれた認証コー
ドを抽出する認証コード抽出手段（２４）と、前記認証
コード抽出手段（２４）で抽出された認証コードを、前
記認証コード生成手段（２３）で生成された認証コード
と比較する認証コード比較手段（２６）と、各集合毎の
比較の結果から、各集合に属する各ブロック内の改竄を
検出する改竄ブロック検出手段（２７）とを有する改竄
検出装置を提供するものである。
像データを複数のブロックに分割するブロック分割手段
（２１）と、複数の分類パターンの各々により前記ブロ
ックを複数の集合に分類するブロック分類手段（２２）
と、各分類パターンにより形成された前記集合の各々に
対して認証コードを生成する認証コード生成手段（２
３）と、各集合に属するブロックに埋込まれた認証コー
ドを抽出する認証コード抽出手段（２４）と、前記認証
コード抽出手段（２４）で抽出された認証コードを、前
記認証コード生成手段（２３）で生成された認証コード
と比較する認証コード比較手段（２６）と、各集合毎の
比較の結果から、各集合に属する各ブロック内の改竄を
検出する改竄ブロック検出手段（２７）とを有する改竄
検出装置を提供するものである。
【００１１】上記の改竄検出装置が、前記認証コード抽
出手段（２４）で抽出された部分的な認証コードを各集
合毎に結合して認証コードを再生する認証コード結合手
段（２５）をさらに備え、認証コードが前記画像データ
の各集合に属する複数のブロックに分割されて埋込まれ
ている場合に、前記認証コード抽出手段（２４）は前記
画像データから部分的な認証コードを抽出して前記認証
コード結合手段（２５）に供給し、前記認証コード結合
手段（２５）は認証コードを再生するとともに、前記認
証コード比較手段（２６）は前記認証コード結合手段
（２５）で再生された認証コードを、前記認証コード生
成手段（２３）で生成された認証コードと比較するよう
にしても良い。
出手段（２４）で抽出された部分的な認証コードを各集
合毎に結合して認証コードを再生する認証コード結合手
段（２５）をさらに備え、認証コードが前記画像データ
の各集合に属する複数のブロックに分割されて埋込まれ
ている場合に、前記認証コード抽出手段（２４）は前記
画像データから部分的な認証コードを抽出して前記認証
コード結合手段（２５）に供給し、前記認証コード結合
手段（２５）は認証コードを再生するとともに、前記認
証コード比較手段（２６）は前記認証コード結合手段
（２５）で再生された認証コードを、前記認証コード生
成手段（２３）で生成された認証コードと比較するよう
にしても良い。
【００１２】上記の装置にさらに、鍵を入力するための
鍵入力端子（８）と、前記認証コード結合手段（２５）
から得られる複数の認証コードのうち、暗号化された認
証コードの暗号を、前記鍵入力端子（８）から入力され
た鍵を用いて解読する暗号解読手段（２９）とを備えさ
せ、前記比較手段（２６）が、前記暗号解読手段（２
９）から出力される、暗号が解読された認証コードと、
認証コード結合手段（２５）から出力される、暗号化さ
れていない認証コードとを受け、これらを用いて、前記
認証コード生成手段（２３）で生成された認証コードと
の比較を行うように構成しても良い。
鍵入力端子（８）と、前記認証コード結合手段（２５）
から得られる複数の認証コードのうち、暗号化された認
証コードの暗号を、前記鍵入力端子（８）から入力され
た鍵を用いて解読する暗号解読手段（２９）とを備えさ
せ、前記比較手段（２６）が、前記暗号解読手段（２
９）から出力される、暗号が解読された認証コードと、
認証コード結合手段（２５）から出力される、暗号化さ
れていない認証コードとを受け、これらを用いて、前記
認証コード生成手段（２３）で生成された認証コードと
の比較を行うように構成しても良い。
【００１３】本発明はまた、上記の電子透かし埋込み装
置における電子透かしの埋込みをコンピュータシステム
で行なわせるためのコンピュータプログラムを記憶し
た、コンピュータで読取り可能な記憶媒体を提供するも
のである。
置における電子透かしの埋込みをコンピュータシステム
で行なわせるためのコンピュータプログラムを記憶し
た、コンピュータで読取り可能な記憶媒体を提供するも
のである。
【００１４】本発明はまた、上記の改竄検出装置におけ
る電子透かしの検出をコンピュータシステムで行なわせ
るためのコンピュータプログラムを記憶した、コンピュ
ータで読取り可能な記憶媒体を提供するものである。
る電子透かしの検出をコンピュータシステムで行なわせ
るためのコンピュータプログラムを記憶した、コンピュ
ータで読取り可能な記憶媒体を提供するものである。
【００１５】本発明はさらに、上記の埋込み装置により
電子透かしを埋込まれた画像データを記憶した、コンピ
ュータで読取り可能な記憶媒体を提供するものである。
電子透かしを埋込まれた画像データを記憶した、コンピ
ュータで読取り可能な記憶媒体を提供するものである。
【００１６】
【発明の実施の形態】以下、本発明の実施の形態を図面
を参照して説明する。
を参照して説明する。
【００１７】実施の形態１．実施の形態１の電子透かし
埋込み装置は、図１に示すように構成されている。図示
のように、この埋込み装置１０は、画像入力端子１と、
ブロック分割手段１１と、ブロック分類手段１２と、認
証コード生成手段１３と、認証コード分割手段１４と、
認証コード埋込み手段１５と、画像出力端子２とを有す
る。
埋込み装置は、図１に示すように構成されている。図示
のように、この埋込み装置１０は、画像入力端子１と、
ブロック分割手段１１と、ブロック分類手段１２と、認
証コード生成手段１３と、認証コード分割手段１４と、
認証コード埋込み手段１５と、画像出力端子２とを有す
る。
【００１８】ブロック分割手段１１は、画像入力端子１
から入力された画像をそれぞれ縦Ｍビット×横Ｎビット
（Ｍ，Ｎは整数）の大きさの、即ち互いに同じ大きさの
複数のブロックＢに分割する。例えば図２（ａ）に示す
元の画像を、同図（ｂ）に示すように縦１０個×横８個
の８０個のブロックＢ（１，１）〜Ｂ（１０，８）に分
割する。
から入力された画像をそれぞれ縦Ｍビット×横Ｎビット
（Ｍ，Ｎは整数）の大きさの、即ち互いに同じ大きさの
複数のブロックＢに分割する。例えば図２（ａ）に示す
元の画像を、同図（ｂ）に示すように縦１０個×横８個
の８０個のブロックＢ（１，１）〜Ｂ（１０，８）に分
割する。
【００１９】ブロック分類手段１２は、分類パターン毎
にブロックＢを複数の集合に分類する。以下、図３〜図
５を参照して３つの分類パターンＰａ〜Ｐｃを用いる場
合について説明する。
にブロックＢを複数の集合に分類する。以下、図３〜図
５を参照して３つの分類パターンＰａ〜Ｐｃを用いる場
合について説明する。
【００２０】第１の分類パターンＰａでは、図３（ａ）
に示すように、８０個のブロックＢが、互いに縦横に隣
接するブロック同士から成る６つの集合Ｓａ１〜Ｓａ６
に分類される。例えば、画面の左上に位置する縦４個×
横４個のブロックＢ（１，１）〜Ｂ（４，４）で第１の
集合Ｓａ１が形成され、画面の右上に位置する縦４個×
横４個のブロックＢ（１，５）〜Ｂ（４，８）で第２の
集合Ｓａ２が形成され、第１の集合Ｓａ１の下に位置す
る縦４個×横４個のブロックＢ（５，１）〜Ｂ（８，
４）で第３の集合Ｓａ３が形成され、第２の集合Ｓａ２
の下に位置する縦４個×横４個のブロックＢ（５，５）
〜Ｂ（８，８）で第４の集合Ｓａ４が形成され、第３の
集合Ｓａ３の下に位置し、同時に画面の左下に位置する
縦２個×横４個のブロックＢ（９，１）〜Ｂ（１０，
４）で第５の集合Ｓａ５が形成され、第４の集合Ｓａ４
の下に位置し、同時に画面の右下に位置する縦２個×横
４個のブロックＢ（９，５）〜Ｂ（１０，８）で第６の
集合Ｓａ６が形成されている。図３（ｂ）には第１の集
合Ｓａ１のみが示され、図３（ｃ）には第２の集合Ｓａ
２のみが示されている。
に示すように、８０個のブロックＢが、互いに縦横に隣
接するブロック同士から成る６つの集合Ｓａ１〜Ｓａ６
に分類される。例えば、画面の左上に位置する縦４個×
横４個のブロックＢ（１，１）〜Ｂ（４，４）で第１の
集合Ｓａ１が形成され、画面の右上に位置する縦４個×
横４個のブロックＢ（１，５）〜Ｂ（４，８）で第２の
集合Ｓａ２が形成され、第１の集合Ｓａ１の下に位置す
る縦４個×横４個のブロックＢ（５，１）〜Ｂ（８，
４）で第３の集合Ｓａ３が形成され、第２の集合Ｓａ２
の下に位置する縦４個×横４個のブロックＢ（５，５）
〜Ｂ（８，８）で第４の集合Ｓａ４が形成され、第３の
集合Ｓａ３の下に位置し、同時に画面の左下に位置する
縦２個×横４個のブロックＢ（９，１）〜Ｂ（１０，
４）で第５の集合Ｓａ５が形成され、第４の集合Ｓａ４
の下に位置し、同時に画面の右下に位置する縦２個×横
４個のブロックＢ（９，５）〜Ｂ（１０，８）で第６の
集合Ｓａ６が形成されている。図３（ｂ）には第１の集
合Ｓａ１のみが示され、図３（ｃ）には第２の集合Ｓａ
２のみが示されている。
【００２１】第１の分類パターンＰａにより形成された
集合は、縦Ｍ個×横Ｎビットのブロックを縦方向にａ
個、横方向にｂ個（ａ，ｂは整数）並べたもの、従っ
て、縦（Ｍ×ａ）ビット×横（Ｎ×ｂ）ビットの領域で
構成されている、即ち、互いに隣接する画素によって構
成されていると言うことができる。
集合は、縦Ｍ個×横Ｎビットのブロックを縦方向にａ
個、横方向にｂ個（ａ，ｂは整数）並べたもの、従っ
て、縦（Ｍ×ａ）ビット×横（Ｎ×ｂ）ビットの領域で
構成されている、即ち、互いに隣接する画素によって構
成されていると言うことができる。
【００２２】第２の分類パターンＰｂでは、図４に示す
ように、８０個のブロックＢが、それぞれ互いに離散し
た複数のブロックから成る６つの集合Ｓｂ１〜Ｓｂ６に
分類される。例えば、第１の集合Ｓｂ１は、図４（ｂ）
に示す、互いに離散した１４個のブロックＢで構成され
ている。第２の集合Ｓｂ２は、図４（ｃ）に示す、互い
に離散した１３個のブロックＢで構成されている。他の
集合Ｓｂ３〜Ｓｂ６も同様に、互いに離散した複数のブ
ロックＢで構成されている。
ように、８０個のブロックＢが、それぞれ互いに離散し
た複数のブロックから成る６つの集合Ｓｂ１〜Ｓｂ６に
分類される。例えば、第１の集合Ｓｂ１は、図４（ｂ）
に示す、互いに離散した１４個のブロックＢで構成され
ている。第２の集合Ｓｂ２は、図４（ｃ）に示す、互い
に離散した１３個のブロックＢで構成されている。他の
集合Ｓｂ３〜Ｓｂ６も同様に、互いに離散した複数のブ
ロックＢで構成されている。
【００２３】第３の分類パターンＰｃでは、図５に示す
ように、８０個のブロックＢが、それぞれ互いに離散し
た複数のブロックから成る６つの集合Ｓｃ１〜Ｓｃ６に
分類される。例えば、第１の集合Ｓｃ１は、図５（ｂ）
に示す、互いに離散した１６個のブロックＢで構成され
ている。第２の集合Ｓｃ２は、図５（ｃ）に示す、互い
に離散した１６個のブロックＢで構成されている。他の
集合Ｓｃ３〜Ｓｃ６も同様に、互いに離散した複数のブ
ロックＢで構成されている。
ように、８０個のブロックＢが、それぞれ互いに離散し
た複数のブロックから成る６つの集合Ｓｃ１〜Ｓｃ６に
分類される。例えば、第１の集合Ｓｃ１は、図５（ｂ）
に示す、互いに離散した１６個のブロックＢで構成され
ている。第２の集合Ｓｃ２は、図５（ｃ）に示す、互い
に離散した１６個のブロックＢで構成されている。他の
集合Ｓｃ３〜Ｓｃ６も同様に、互いに離散した複数のブ
ロックＢで構成されている。
【００２４】各ブロックは、同一分類パターン内では、
１つの集合にのみ属する。即ち、１つの分類パターンに
より形成された複数の集合のいずれかに属し、かつ２つ
以上の集合には属さない。図示の例では、各ブロック
は、分類パターンＰａにより形成された集合Ｓａ１〜Ｓ
ａ６のうちの一つにのみ属し、分類パターンＰｂにより
形成された集合Ｓｂ１〜Ｓｂ６のうちの一つにのみ属
し、分類パターンＰｃにより形成された集合Ｓｃ１〜Ｓ
ｃ６のうちの一つにのみ属する。
１つの集合にのみ属する。即ち、１つの分類パターンに
より形成された複数の集合のいずれかに属し、かつ２つ
以上の集合には属さない。図示の例では、各ブロック
は、分類パターンＰａにより形成された集合Ｓａ１〜Ｓ
ａ６のうちの一つにのみ属し、分類パターンＰｂにより
形成された集合Ｓｂ１〜Ｓｂ６のうちの一つにのみ属
し、分類パターンＰｃにより形成された集合Ｓｃ１〜Ｓ
ｃ６のうちの一つにのみ属する。
【００２５】例えば、画面の左上に位置するブロックＢ
（１，１）は、分類パターンＰａにより形成された集合
Ｓａ１〜Ｓａ６のうちの一つの集合Ｓａ１に属し、他の
集合Ｓａ２〜Ｓａ６に属さず、分類パターンＰｂにより
形成された集合Ｓｂ１〜Ｓｂ６のうちの一つの集合Ｓｂ
１に属し、他の集合Ｓｂ２〜Ｓｂ６に属さず、分類パタ
ーンＰｃにより形成された集合Ｓｃ１〜Ｓｃ６のうちの
一つの集合Ｓｃ１に属し、他の集合Ｓｃ２〜Ｓｃ６に属
さない。
（１，１）は、分類パターンＰａにより形成された集合
Ｓａ１〜Ｓａ６のうちの一つの集合Ｓａ１に属し、他の
集合Ｓａ２〜Ｓａ６に属さず、分類パターンＰｂにより
形成された集合Ｓｂ１〜Ｓｂ６のうちの一つの集合Ｓｂ
１に属し、他の集合Ｓｂ２〜Ｓｂ６に属さず、分類パタ
ーンＰｃにより形成された集合Ｓｃ１〜Ｓｃ６のうちの
一つの集合Ｓｃ１に属し、他の集合Ｓｃ２〜Ｓｃ６に属
さない。
【００２６】各ブロックは、全体では、分類パターンの
数に等しい数以下の集合に属する。本例では、各ブロッ
クは、全体では、３つの集合に属する。
数に等しい数以下の集合に属する。本例では、各ブロッ
クは、全体では、３つの集合に属する。
【００２７】認証コード生成手段１３は、各分類パター
ンにより形成された集合の各々に対して認証コードを生
成する。本例では、集合Ｓａ１〜Ｓａ６、Ｓｂ１〜Ｓｂ
６、Ｓｃ１〜Ｓｃ６の各々に対して認証コードを生成す
る。各認証コードは例えば１２８ビットから成る。
ンにより形成された集合の各々に対して認証コードを生
成する。本例では、集合Ｓａ１〜Ｓａ６、Ｓｂ１〜Ｓｂ
６、Ｓｃ１〜Ｓｃ６の各々に対して認証コードを生成す
る。各認証コードは例えば１２８ビットから成る。
【００２８】認証コードの生成には、各集合に属する全
ブロックの画素（ピクセル）値系列のハッシュ値など
や、ＤＣＴやウェーブレット（Wavelet）等の変換後の
係数系列のハッシュ値などが用いられる。
ブロックの画素（ピクセル）値系列のハッシュ値など
や、ＤＣＴやウェーブレット（Wavelet）等の変換後の
係数系列のハッシュ値などが用いられる。
【００２９】認証コード分割手段１４は、各分類パター
ンにより形成された集合の各々に対して生成された認証
コードを分割して、複数の認証コード部分を生成し、こ
れらを該各集合に属するブロックに割り当てる。この分
割及び割り当てに際し、各ブロックに対して、均等に或
いは均等に近い形で割り当てを行なっても良く、不均等
に行なっても良い。均等に（或いは均等に近い形で）割
当てを行なう場合には、例えば各集合に属するブロック
の数が、その集合に対して生成された認証コードのビッ
ト数の約数である場合、認証コードを均等に分割して、
互いに同じビット数の認証コード部分を生成して割り当
てる。例えば、各集合に対して生成された認証コードが
１２８ビットから成り、その集合に属するブロックの数
が、１６である場合、各ブロックに１２８÷１６＝８ビ
ットの認証コード部分が割り当てられる。
ンにより形成された集合の各々に対して生成された認証
コードを分割して、複数の認証コード部分を生成し、こ
れらを該各集合に属するブロックに割り当てる。この分
割及び割り当てに際し、各ブロックに対して、均等に或
いは均等に近い形で割り当てを行なっても良く、不均等
に行なっても良い。均等に（或いは均等に近い形で）割
当てを行なう場合には、例えば各集合に属するブロック
の数が、その集合に対して生成された認証コードのビッ
ト数の約数である場合、認証コードを均等に分割して、
互いに同じビット数の認証コード部分を生成して割り当
てる。例えば、各集合に対して生成された認証コードが
１２８ビットから成り、その集合に属するブロックの数
が、１６である場合、各ブロックに１２８÷１６＝８ビ
ットの認証コード部分が割り当てられる。
【００３０】また、集合に属するブロックの数が１２８
の約数でないときは、均等に近い形で割り当てを行な
う。例えば、各集合に対して生成された認証コードが１
２８ビットから成り、その集合が１４ブロックから成る
場合、２つのブロックの各々に１０ビットの認証コード
部分を割り当て、残りのブロックの各々に、９ビットの
認証コード部分を割り当てる。（１０×２＋９×１２＝
１２８）。
の約数でないときは、均等に近い形で割り当てを行な
う。例えば、各集合に対して生成された認証コードが１
２８ビットから成り、その集合が１４ブロックから成る
場合、２つのブロックの各々に１０ビットの認証コード
部分を割り当て、残りのブロックの各々に、９ビットの
認証コード部分を割り当てる。（１０×２＋９×１２＝
１２８）。
【００３１】不均等に割り当てる場合、画質の劣化しに
くい部分や、重要でない部分などに優先して割当てを行
なっても良い。
くい部分や、重要でない部分などに優先して割当てを行
なっても良い。
【００３２】各ブロックは、各分類パターンにより形成
された１組の集合のうちの最大で１つの集合に属してお
り、全体では、分類パターンの数に等しい数の集合に属
しているので、それぞれの集合に割り当てられた認証コ
ード部分のビット数の和が、各ブロックに割り当てられ
る複数の認証コード部分の総ビット数となる。
された１組の集合のうちの最大で１つの集合に属してお
り、全体では、分類パターンの数に等しい数の集合に属
しているので、それぞれの集合に割り当てられた認証コ
ード部分のビット数の和が、各ブロックに割り当てられ
る複数の認証コード部分の総ビット数となる。
【００３３】例えば、ブロックＢ（１，１）に埋込まれ
る認証コードの総ビット数は、集合Ｓａ１の認証コード
（１２８ビット）の一部分（割り当て分)である８ビッ
トと、集合Ｓｂ１の認証コード（１２８ビット）の一部
分（割り当て分）である１０ビットと、集合Ｓｃ１の認
証コード（１２８ビット）の一部分（割り当て分)であ
る８ビットの和である、２６ビットである。
る認証コードの総ビット数は、集合Ｓａ１の認証コード
（１２８ビット）の一部分（割り当て分)である８ビッ
トと、集合Ｓｂ１の認証コード（１２８ビット）の一部
分（割り当て分）である１０ビットと、集合Ｓｃ１の認
証コード（１２８ビット）の一部分（割り当て分)であ
る８ビットの和である、２６ビットである。
【００３４】認証コード埋込み手段１５は、それぞれの
ブロックに割り当てられた認証コード部分を各ブロック
に埋込む。例えば、ブロックＢ（１，１）には上記の例
では、２６ビットが埋込まれる。このようにそれぞれ認
証コード部分が埋込まれたブロックを１画面分集めたも
のが電子透かしを埋込まれた画像として、画像出力端子
２から出力される。
ブロックに割り当てられた認証コード部分を各ブロック
に埋込む。例えば、ブロックＢ（１，１）には上記の例
では、２６ビットが埋込まれる。このようにそれぞれ認
証コード部分が埋込まれたブロックを１画面分集めたも
のが電子透かしを埋込まれた画像として、画像出力端子
２から出力される。
【００３５】認証コード分割手段１４と認証コード埋込
み手段１５とで、認証コードを各集合に属するブロック
に割り当てて埋込む認証コード割当て埋込み手段１８が
形成されている。
み手段１５とで、認証コードを各集合に属するブロック
に割り当てて埋込む認証コード割当て埋込み手段１８が
形成されている。
【００３６】図６は、改竄検出装置を示す。この検出装
置は、図１の埋込み装置で電子透かしが埋込まれた画像
を受けて、電子透かしの検出を行なうものである。図６
の改竄検出装置２０は、画像入力端子３と、ブロック分
割手段２１と、ブロック分類手段２２と、認証コード生
成手段２３と、認証コード抽出手段２４と、認証コード
結合手段２５と、認証コード比較手段２６と、改竄ブロ
ック検出手段２７と、判定結果出力端子４とを有する。
置は、図１の埋込み装置で電子透かしが埋込まれた画像
を受けて、電子透かしの検出を行なうものである。図６
の改竄検出装置２０は、画像入力端子３と、ブロック分
割手段２１と、ブロック分類手段２２と、認証コード生
成手段２３と、認証コード抽出手段２４と、認証コード
結合手段２５と、認証コード比較手段２６と、改竄ブロ
ック検出手段２７と、判定結果出力端子４とを有する。
【００３７】画像入力端子３は、電子透かし埋込み装置
１０からの画像を受ける。ブロック分割手段２１は、画
像入力端子３から入力された画像を縦Ｍビット×横Ｎビ
ットの大きさ、即ち互いに同じ大きさのブロックＢに分
割する。このブロックの大きさ及び配置は、電子透かし
埋込み装置１０のブロック分割手段１１で分割により形
成されたブロックと同じである。ブロック分割手段２１
は、図２を参照して説明したような、埋込み装置のブロ
ック分割手段１１の動作と同様の動作を行なう。但し、
入力された画像にはすでに電子透かしが埋込まれている
と言う点で異なる。
１０からの画像を受ける。ブロック分割手段２１は、画
像入力端子３から入力された画像を縦Ｍビット×横Ｎビ
ットの大きさ、即ち互いに同じ大きさのブロックＢに分
割する。このブロックの大きさ及び配置は、電子透かし
埋込み装置１０のブロック分割手段１１で分割により形
成されたブロックと同じである。ブロック分割手段２１
は、図２を参照して説明したような、埋込み装置のブロ
ック分割手段１１の動作と同様の動作を行なう。但し、
入力された画像にはすでに電子透かしが埋込まれている
と言う点で異なる。
【００３８】ブロック分類手段２２は、分類パターン毎
にブロックＢを複数の集合に分類する。即ち、図３〜図
５を参照して説明したような、埋込み装置のブロック分
類手段１２の動作と同様の動作を行なう。
にブロックＢを複数の集合に分類する。即ち、図３〜図
５を参照して説明したような、埋込み装置のブロック分
類手段１２の動作と同様の動作を行なう。
【００３９】認証コード生成手段２３は、各分類パター
ンにより形成された集合の各々に対して認証コードを生
成する。即ち、埋込み装置の認証コード生成手段１３の
動作と同様の動作を行なう。
ンにより形成された集合の各々に対して認証コードを生
成する。即ち、埋込み装置の認証コード生成手段１３の
動作と同様の動作を行なう。
【００４０】認証コード抽出手段２４は、埋込み装置の
認証コード埋込み手段１５によって各ブロックに埋込ま
れた認証コード部分を抽出する。
認証コード埋込み手段１５によって各ブロックに埋込ま
れた認証コード部分を抽出する。
【００４１】認証コード結合手段２５は、抽出された認
証コード部分を、各分類パターンの各集合毎に結合する
ことにより、埋込み装置で各集合に対して生成された認
証コード再生する。即ち、各ブロックからは、複数の集
合の各々に対して生成された認証コード部分が抽出され
るが、これをそれぞれ分離し、それぞれ同じ集合の他の
ブロックから抽出された認証コード部分と互いに結合す
ることにより、それぞれの集合の認証コードを再生す
る。
証コード部分を、各分類パターンの各集合毎に結合する
ことにより、埋込み装置で各集合に対して生成された認
証コード再生する。即ち、各ブロックからは、複数の集
合の各々に対して生成された認証コード部分が抽出され
るが、これをそれぞれ分離し、それぞれ同じ集合の他の
ブロックから抽出された認証コード部分と互いに結合す
ることにより、それぞれの集合の認証コードを再生す
る。
【００４２】例えば、ブロックＢ（１，１）からは、集
合Ｓａ１に対して生成された認証コードの一部である認
証コード部分と、集合Ｓｂ１に対して生成された認証コ
ードの一部である認証コード部分と、集合Ｓｃ１に対し
て生成された認証コードの一部である認証コード部分と
が抽出されるが、これらをそれぞれ分離し、集合Ｓａ１
の認証コードの一部である認証コード部分を、同じ集合
Ｓａ１に属する他のブロックから抽出された集合Ｓａ１
の認証コードの一部である認証コード部分と結合して、
集合Ｓａ１の認証コードを再生する。同様に、集合Ｓｂ
１の認証コードの一部である認証コード部分を、同じ集
合Ｓｂ１に属する他のブロックから抽出された集合Ｓｂ
１の認証コードの一部である認証コード部分と結合し
て、集合Ｓｂ１の認証コードを再生する。同様に、集合
Ｓｃ１の認証コードの一部である認証コード部分を、同
じ集合Ｓｃ１に属する他のブロックから抽出された集合
Ｓｃ１の認証コードの一部である認証コード部分と結合
して、集合Ｓｃ１の認証コードを再生する。
合Ｓａ１に対して生成された認証コードの一部である認
証コード部分と、集合Ｓｂ１に対して生成された認証コ
ードの一部である認証コード部分と、集合Ｓｃ１に対し
て生成された認証コードの一部である認証コード部分と
が抽出されるが、これらをそれぞれ分離し、集合Ｓａ１
の認証コードの一部である認証コード部分を、同じ集合
Ｓａ１に属する他のブロックから抽出された集合Ｓａ１
の認証コードの一部である認証コード部分と結合して、
集合Ｓａ１の認証コードを再生する。同様に、集合Ｓｂ
１の認証コードの一部である認証コード部分を、同じ集
合Ｓｂ１に属する他のブロックから抽出された集合Ｓｂ
１の認証コードの一部である認証コード部分と結合し
て、集合Ｓｂ１の認証コードを再生する。同様に、集合
Ｓｃ１の認証コードの一部である認証コード部分を、同
じ集合Ｓｃ１に属する他のブロックから抽出された集合
Ｓｃ１の認証コードの一部である認証コード部分と結合
して、集合Ｓｃ１の認証コードを再生する。
【００４３】認証コード比較手段２６は、各分類パター
ンの各集合の認証コードを比較する。即ち、各分類パタ
ーンの各集合に対して、認証コード生成手段２３で演算
により生成された認証コードと、認証コード結合手段２
５から得られる、抽出され結合されることにより再生さ
れた認証コードとを比較し、これにより、改竄の検出を
行う。即ち、両者が等しくないときは、その集合内に改
竄があった、即ち、その集合に属するブロックのいずれ
かにおいて改竄があったとの判断をする。
ンの各集合の認証コードを比較する。即ち、各分類パタ
ーンの各集合に対して、認証コード生成手段２３で演算
により生成された認証コードと、認証コード結合手段２
５から得られる、抽出され結合されることにより再生さ
れた認証コードとを比較し、これにより、改竄の検出を
行う。即ち、両者が等しくないときは、その集合内に改
竄があった、即ち、その集合に属するブロックのいずれ
かにおいて改竄があったとの判断をする。
【００４４】改竄ブロック検出手段２７は、各分類パタ
ーンの各集合について得られた比較の結果から、各ブロ
ックに改竄があったかどうかの判定を以下のようにして
行なう。
ーンの各集合について得られた比較の結果から、各ブロ
ックに改竄があったかどうかの判定を以下のようにして
行なう。
【００４５】一例として、図７は、同図（ａ）に示すよ
うに、上から５行目で左から３列目のブロックＢ（５，
３）内に改竄があった場合を示す。このブロックＢ
（５，３）は、それぞれ図７（ｂ）、（ｃ）、（ｄ）に
示すように、３つの分類パターンによる３つの集合Ｓａ
３、Ｓｂ１、Ｓｃ１に属する。ブロックＢ（５，３）内
に改竄があれば、これらの集合Ｓａ３、Ｓｂ１、Ｓｃ１
内に改竄があったとの判断がなされる。そこで、本実施
の形態では、集合Ｓａ３内に改竄があったとの判断があ
り、かつ、集合Ｓｂ１内に改竄があったとの判断があ
り、かつ、集合Ｓｃ１内に改竄があったとの判断があっ
たときにのみ、これらの集合のすべてに重複して属する
ブロックＢ（５，３）内に改竄があったと判定する。
うに、上から５行目で左から３列目のブロックＢ（５，
３）内に改竄があった場合を示す。このブロックＢ
（５，３）は、それぞれ図７（ｂ）、（ｃ）、（ｄ）に
示すように、３つの分類パターンによる３つの集合Ｓａ
３、Ｓｂ１、Ｓｃ１に属する。ブロックＢ（５，３）内
に改竄があれば、これらの集合Ｓａ３、Ｓｂ１、Ｓｃ１
内に改竄があったとの判断がなされる。そこで、本実施
の形態では、集合Ｓａ３内に改竄があったとの判断があ
り、かつ、集合Ｓｂ１内に改竄があったとの判断があ
り、かつ、集合Ｓｃ１内に改竄があったとの判断があっ
たときにのみ、これらの集合のすべてに重複して属する
ブロックＢ（５，３）内に改竄があったと判定する。
【００４６】集合Ｓａ３内に改竄があったとの判断があ
り、かつ、集合Ｓｂ１内に改竄があったとの判断があ
り、かつ、集合Ｓｃ１内に改竄がなかったとの判断があ
ったときは、分類パターンＰｃによる集合Ｓｃ１〜Ｓｃ
６のうちの他の集合Ｓｃ２〜Ｓｃ６のいずれか（例えば
Ｓｃ２）内で改竄があったとの判断がなされるはずであ
り、その場合、その集合（例えばＳｃ２）に属し、かつ
集合Ｓａ３及び集合Ｓｂ１に属するブロック内に改竄が
あったとの判定がなされる。
り、かつ、集合Ｓｂ１内に改竄があったとの判断があ
り、かつ、集合Ｓｃ１内に改竄がなかったとの判断があ
ったときは、分類パターンＰｃによる集合Ｓｃ１〜Ｓｃ
６のうちの他の集合Ｓｃ２〜Ｓｃ６のいずれか（例えば
Ｓｃ２）内で改竄があったとの判断がなされるはずであ
り、その場合、その集合（例えばＳｃ２）に属し、かつ
集合Ｓａ３及び集合Ｓｂ１に属するブロック内に改竄が
あったとの判定がなされる。
【００４７】これらを一般化して言えば以下のようにな
る。即ち、各ブロックが属する集合内に改竄があったと
の判断がすべての分類パターンについて重複してなされ
たときに、そのブロックに改竄があったとの判定を行な
う。
る。即ち、各ブロックが属する集合内に改竄があったと
の判断がすべての分類パターンについて重複してなされ
たときに、そのブロックに改竄があったとの判定を行な
う。
【００４８】改竄があったと判定されたブロックを示す
情報は、判定結果出力端子４から出力される。ブロック
を示す情報としては、ブロックのＩＤや、画面上での位
置を示す情報、大きさを示す情報、画素値を示す情報、
周波数成分を示す情報などが考えられる。
情報は、判定結果出力端子４から出力される。ブロック
を示す情報としては、ブロックのＩＤや、画面上での位
置を示す情報、大きさを示す情報、画素値を示す情報、
周波数成分を示す情報などが考えられる。
【００４９】従来の方法では、各ブロックに例えば１２
８ビットの認証コードが埋込まれる。従って、画面全体
では、 １２８×８０＝１０、２４０ビット が埋込まれる。一方、本実施の形態では、３つの分類パ
ターンの各々により６つの集合が形成され、各集合に１
２８ビットの認証コードが埋込まれるので、画面全体で
は、１２８×６×３＝２，３０４ビットが埋込まれる。
ブロック当たりの平均の埋込みビット数は、 ２，３０４÷８０＝２８．８ビット である。このように本実施の形態の方が、画面全体で
も、ブロック当たりでも埋込まれる認証コードの埋込み
ビット数が少なくて済む。従って画質に与える影響が小
さい。
８ビットの認証コードが埋込まれる。従って、画面全体
では、 １２８×８０＝１０、２４０ビット が埋込まれる。一方、本実施の形態では、３つの分類パ
ターンの各々により６つの集合が形成され、各集合に１
２８ビットの認証コードが埋込まれるので、画面全体で
は、１２８×６×３＝２，３０４ビットが埋込まれる。
ブロック当たりの平均の埋込みビット数は、 ２，３０４÷８０＝２８．８ビット である。このように本実施の形態の方が、画面全体で
も、ブロック当たりでも埋込まれる認証コードの埋込み
ビット数が少なくて済む。従って画質に与える影響が小
さい。
【００５０】また、本実施の形態の方が、従来よりも高
い改竄検出精度を得ることができる。例えば、本実施の
形態では、２，３０４ビットの認証コードで、画像全体
を８０のブロックを単位として改竄位置を特定できる。
これに対し、従来の手法では、１画素につき、１２８の
階調分のビットが必要になるため、２，３０４ビットで
は、２，３０４÷１２８＝１８ブロックを単位としてし
か改竄位置の特定ができない。したがって、認証ビット
数を同じとすると、本実施の形態の方が改竄検出精度が
高い。
い改竄検出精度を得ることができる。例えば、本実施の
形態では、２，３０４ビットの認証コードで、画像全体
を８０のブロックを単位として改竄位置を特定できる。
これに対し、従来の手法では、１画素につき、１２８の
階調分のビットが必要になるため、２，３０４ビットで
は、２，３０４÷１２８＝１８ブロックを単位としてし
か改竄位置の特定ができない。したがって、認証ビット
数を同じとすると、本実施の形態の方が改竄検出精度が
高い。
【００５１】上記の構成によれば、各ブロックに埋込ま
れる認証コードのビット数を抑えながら、高精度に改竄
位置を特定できる。言換えると、同程度の改竄精度をも
つ改竄検出の手法に比べて、各ブロックに埋込まれる認
証コードのビット数が少なくて済み、そのため、画質が
改善する。
れる認証コードのビット数を抑えながら、高精度に改竄
位置を特定できる。言換えると、同程度の改竄精度をも
つ改竄検出の手法に比べて、各ブロックに埋込まれる認
証コードのビット数が少なくて済み、そのため、画質が
改善する。
【００５２】また、図３に示すような分類パターン、即
ち、各集合を互いに隣接する画素によって構成するパタ
ーンを少なくとも一つ使用することにより、改竄検出の
客観的な品質が向上する（あるブロックが改竄されてい
ると言う判断が誤ってなされた場合にも、本当に改竄さ
れたブロックがその近くに存在する確率が高くなる）の
で、後の処理が容易となる。
ち、各集合を互いに隣接する画素によって構成するパタ
ーンを少なくとも一つ使用することにより、改竄検出の
客観的な品質が向上する（あるブロックが改竄されてい
ると言う判断が誤ってなされた場合にも、本当に改竄さ
れたブロックがその近くに存在する確率が高くなる）の
で、後の処理が容易となる。
【００５３】即ち、分類パターンが図４や図５に示すよ
うに、互いに離散したブロックで各集合を形成する場合
には、あるブロックが改竄されていると言う判断が誤っ
てなされた場合に、本当に改竄されたブロックが画面上
のどの位置にあるのか不明であり、その点で後の処理が
容易ではない。図３に示すように、互いに隣接する画素
によって各集合を構成することにより、この問題が解消
する。
うに、互いに離散したブロックで各集合を形成する場合
には、あるブロックが改竄されていると言う判断が誤っ
てなされた場合に、本当に改竄されたブロックが画面上
のどの位置にあるのか不明であり、その点で後の処理が
容易ではない。図３に示すように、互いに隣接する画素
によって各集合を構成することにより、この問題が解消
する。
【００５４】なお、上記の実施の形態では、画面内のブ
ロックの数が８０であり、分類パターンの数が３つであ
り、各分類パターンにより形成される集合の数が６であ
るが、これらは一例であり、本発明はこれらの特定の数
に限定されるものではない。
ロックの数が８０であり、分類パターンの数が３つであ
り、各分類パターンにより形成される集合の数が６であ
るが、これらは一例であり、本発明はこれらの特定の数
に限定されるものではない。
【００５５】上記の実施の形態では、認証コード分割手
段１４で認証コードを分割し、認証コード埋込み手段１
５で分割した認証コードを埋込むこととしているが、認
証コード分割手段１４を省略しても良く、また認証コー
ド分割手段１４は、運用により認証コードを分割せず
に、そのまま後続の認証コード埋込み手段１５に出力す
るよう動作させることができる。このような場合、検出
側では、認証コード結合手段２５を省略しても良く、ま
た認証コード結合手段２５は、認証コード抽出手段２４
が抽出した認証コードをそのまま後続の認証コード比較
手段２６に出力するように動作させても良い。この場
合、認証コード比較手段２６は、認証コード抽出手段２
４が画像データから抽出した認証コードと認証コード生
成手段２３が生成した認証コードとを比較するよう動作
する。
段１４で認証コードを分割し、認証コード埋込み手段１
５で分割した認証コードを埋込むこととしているが、認
証コード分割手段１４を省略しても良く、また認証コー
ド分割手段１４は、運用により認証コードを分割せず
に、そのまま後続の認証コード埋込み手段１５に出力す
るよう動作させることができる。このような場合、検出
側では、認証コード結合手段２５を省略しても良く、ま
た認証コード結合手段２５は、認証コード抽出手段２４
が抽出した認証コードをそのまま後続の認証コード比較
手段２６に出力するように動作させても良い。この場
合、認証コード比較手段２６は、認証コード抽出手段２
４が画像データから抽出した認証コードと認証コード生
成手段２３が生成した認証コードとを比較するよう動作
する。
【００５６】実施の形態２．図８は、実施の形態２の電
子透かし埋込み装置１６を示す。実施の形態２の埋込み
装置は、実施の形態１の埋込み装置１０の構成と略同じ
である。異なるのは、鍵を入力する鍵入力端子５と、認
証コード暗号化手段１７とが付加されていることであ
る。
子透かし埋込み装置１６を示す。実施の形態２の埋込み
装置は、実施の形態１の埋込み装置１０の構成と略同じ
である。異なるのは、鍵を入力する鍵入力端子５と、認
証コード暗号化手段１７とが付加されていることであ
る。
【００５７】認証コード暗号化手段１７は、認証コード
生成手段１３で複数の集合に対して生成された複数の認
証コードのうちの一部の認証コードを暗号化する。即
ち、複数の分類パターンのうちの一部の分類パターンに
より形成された集合に対して生成された認証コードを暗
号化する。他の分類パターンにより形成された集合に対
して生成された認証コードは暗号化されない。
生成手段１３で複数の集合に対して生成された複数の認
証コードのうちの一部の認証コードを暗号化する。即
ち、複数の分類パターンのうちの一部の分類パターンに
より形成された集合に対して生成された認証コードを暗
号化する。他の分類パターンにより形成された集合に対
して生成された認証コードは暗号化されない。
【００５８】例えば、図３〜図５の示す３つの分類パタ
ーンのうち、図４及び図５に示す第２及び第３の分類パ
ターンＰｂ、Ｐｃにより形成された集合Ｓｂ１〜Ｓｂ
６、Ｓｃ１〜Ｓｃ６に対して生成された認証コードを暗
号化する。図３に示す第１の分類パターンＰａにより形
成された集合Ｓａ１〜Ｓａ６に対して生成された認証コ
ードは暗号化されない。
ーンのうち、図４及び図５に示す第２及び第３の分類パ
ターンＰｂ、Ｐｃにより形成された集合Ｓｂ１〜Ｓｂ
６、Ｓｃ１〜Ｓｃ６に対して生成された認証コードを暗
号化する。図３に示す第１の分類パターンＰａにより形
成された集合Ｓａ１〜Ｓａ６に対して生成された認証コ
ードは暗号化されない。
【００５９】認証コード分割手段１４は、暗号化された
認証コードを認証コード暗号化手段１７から受け、それ
以外の認証コード（暗号化されていない認証コード）を
認証コード生成手段１３から受け、実施の形態１と同様
に認証コードを分割して、各集合に割り当てる。上記以
外の動作は実施の形態１と同じである。
認証コードを認証コード暗号化手段１７から受け、それ
以外の認証コード（暗号化されていない認証コード）を
認証コード生成手段１３から受け、実施の形態１と同様
に認証コードを分割して、各集合に割り当てる。上記以
外の動作は実施の形態１と同じである。
【００６０】図９は、実施の形態２の改竄検出装置２８
を示す。実施の形態２の改竄検出装置２８は、実施の形
態１の改竄検出装置２０と同様である。異なるのは、鍵
を入力する鍵入力端子８と、認証コード暗号解読手段２
９とが付加されていることである。
を示す。実施の形態２の改竄検出装置２８は、実施の形
態１の改竄検出装置２０と同様である。異なるのは、鍵
を入力する鍵入力端子８と、認証コード暗号解読手段２
９とが付加されていることである。
【００６１】認証コード暗号解読手段２９は、認証コー
ド結合手段２５から得られる複数の認証コードのうち
の、埋込み装置１６で暗号化された認証コード（上記の
例では、第２及び第３の分類パターンＰｂ、Ｐｃにより
形成された集合に対して生成された認証コード）の暗号
を、鍵入力端子６から入力された鍵を用いて解読する。
ド結合手段２５から得られる複数の認証コードのうち
の、埋込み装置１６で暗号化された認証コード（上記の
例では、第２及び第３の分類パターンＰｂ、Ｐｃにより
形成された集合に対して生成された認証コード）の暗号
を、鍵入力端子６から入力された鍵を用いて解読する。
【００６２】認証コード比較手段２６は、暗号が解読さ
れた認証コードを認証コード暗号解読手段２９から受
け、暗号化されていない認証コードを認証コード結合手
段２６から受け、これらを、実施の形態１と同様に、認
証コード生成手段２３で生成された認証コードと比較す
る。認証コード暗号解読手段２９で解読できなかった認
証コードに対しては比較を行わない。その他の動作は実
施の形態１と同様である。
れた認証コードを認証コード暗号解読手段２９から受
け、暗号化されていない認証コードを認証コード結合手
段２６から受け、これらを、実施の形態１と同様に、認
証コード生成手段２３で生成された認証コードと比較す
る。認証コード暗号解読手段２９で解読できなかった認
証コードに対しては比較を行わない。その他の動作は実
施の形態１と同様である。
【００６３】このように、複数の分類パターンのうち、
一部の分類パターンにより形成された集合に対して生成
された認証コードは、鍵を持っている場合にのみ改竄検
出を行なうことができる。即ち、鍵を持っていればすべ
ての認証コードを用いて改竄検出を行ない得るのに対し
て、鍵を持っていない場合には、暗号化されていない認
証コードを用いた改竄検出しかできない。従って、使用
者を、鍵を持つ使用者と、鍵を持たない使用者に区分
し、それぞれの区分に応じて利用できる改竄検出の精度
を異ならせることができる。
一部の分類パターンにより形成された集合に対して生成
された認証コードは、鍵を持っている場合にのみ改竄検
出を行なうことができる。即ち、鍵を持っていればすべ
ての認証コードを用いて改竄検出を行ない得るのに対し
て、鍵を持っていない場合には、暗号化されていない認
証コードを用いた改竄検出しかできない。従って、使用
者を、鍵を持つ使用者と、鍵を持たない使用者に区分
し、それぞれの区分に応じて利用できる改竄検出の精度
を異ならせることができる。
【００６４】実施の形態３．以上説明した、実施の形態
１及び実施の形態２の埋込み装置及び検出装置により実
施される埋込み及び検出は、いずれもコンピュータシス
テムで実施することができる。そのためのコンピュータ
システムの構成を図１０に示す。
１及び実施の形態２の埋込み装置及び検出装置により実
施される埋込み及び検出は、いずれもコンピュータシス
テムで実施することができる。そのためのコンピュータ
システムの構成を図１０に示す。
【００６５】同図に示すように、このコンピュータシス
テムは、プロセッサ３１と、プログラムメモリ３２と、
データメモリ３３と、入出力インターフェイス３４と、
これらを結合するバス３５とを有する。プログラムメモ
リ３２は、図１の手段１１〜１５の動作を行なうための
プログラム、図６の手段２１〜２７の動作を行なうため
のプログラム、図８の手段１１〜１５及び１７の動作を
行なうためのプログラム、又は図９の手段２１〜２７及
び２９の動作を行なうためのプログラムを記憶してい
る。
テムは、プロセッサ３１と、プログラムメモリ３２と、
データメモリ３３と、入出力インターフェイス３４と、
これらを結合するバス３５とを有する。プログラムメモ
リ３２は、図１の手段１１〜１５の動作を行なうための
プログラム、図６の手段２１〜２７の動作を行なうため
のプログラム、図８の手段１１〜１５及び１７の動作を
行なうためのプログラム、又は図９の手段２１〜２７及
び２９の動作を行なうためのプログラムを記憶してい
る。
【００６６】プロセッサ３１は、プログラムメモリ３２
に記憶されたプログラムに従って動作する。その際、デ
ータをデータメモリ３３にデータを書込んだり、読み出
したりする。
に記憶されたプログラムに従って動作する。その際、デ
ータをデータメモリ３３にデータを書込んだり、読み出
したりする。
【００６７】コンピュータシステムが図１の埋込み装置
として動作する場合には、プログラムメモリ３２には、
図１の手段１１〜１５の動作を行なうためのプログラム
が記憶されており、プロセッサ１１はこのプログラムに
従って動作する。
として動作する場合には、プログラムメモリ３２には、
図１の手段１１〜１５の動作を行なうためのプログラム
が記憶されており、プロセッサ１１はこのプログラムに
従って動作する。
【００６８】コンピュータシステムが図６の検出装置と
して動作する場合には、プログラムメモリ３２には、図
６の手段２１〜２７の動作を行なうためのプログラムが
記憶されており、プロセッサ１１はこのプログラムに従
って動作する。
して動作する場合には、プログラムメモリ３２には、図
６の手段２１〜２７の動作を行なうためのプログラムが
記憶されており、プロセッサ１１はこのプログラムに従
って動作する。
【００６９】コンピュータシステムが図８の埋込み装置
として動作する場合には、プログラムメモリ３２には、
図８の手段１１〜１５、１７の動作を行なうためのプロ
グラムが記憶されており、プロセッサ１１はこのプログ
ラムに従って動作する。
として動作する場合には、プログラムメモリ３２には、
図８の手段１１〜１５、１７の動作を行なうためのプロ
グラムが記憶されており、プロセッサ１１はこのプログ
ラムに従って動作する。
【００７０】コンピュータシステムが図９の埋込み装置
として動作する場合には、プログラムメモリ３２には、
図９の手段１１〜１５、２９の動作を行なうためのプロ
グラムが記憶されており、プロセッサ１１はこのプログ
ラムに従って動作する。
として動作する場合には、プログラムメモリ３２には、
図９の手段１１〜１５、２９の動作を行なうためのプロ
グラムが記憶されており、プロセッサ１１はこのプログ
ラムに従って動作する。
【００７１】プログラムが、別の記憶媒体３６に記憶さ
れており、動作の実施の際、該記憶媒体３６からプログ
ラムメモリ３２に転送するようにしても良い。
れており、動作の実施の際、該記憶媒体３６からプログ
ラムメモリ３２に転送するようにしても良い。
【００７２】また、コンピュータシステムが埋込み装置
として動作する場合、電子透かしを埋込まれた画像デー
タを記憶媒体３７に書込んで他のコンピュータシステム
に提供するようにしても良い。
として動作する場合、電子透かしを埋込まれた画像デー
タを記憶媒体３７に書込んで他のコンピュータシステム
に提供するようにしても良い。
【００７３】
【発明の効果】本発明によれば、画質への影響が小さ
く、かつ改竄検出精度の高い電子透かし埋込み装置及び
改竄検出装置を得ることができる。
く、かつ改竄検出精度の高い電子透かし埋込み装置及び
改竄検出装置を得ることができる。
【図１】 本発明の実施の形態１の電子透かし埋込み装
置を示すブロック図である。
置を示すブロック図である。
【図２】 画像のブロックへの分割を示す概略図であ
る。
る。
【図３】 ブロックの第１の分類パターンによる分類を
示す概略図である。
示す概略図である。
【図４】 ブロックの第２の分類パターンによる分類を
示す概略図である。
示す概略図である。
【図５】 ブロックの第３の分類パターンによる分類を
示す概略図である。
示す概略図である。
【図６】 本発明の実施の形態１の改竄検出装置を示す
ブロック図である。
ブロック図である。
【図７】 改竄ブロック検出の方法を示す概略図であ
る。
る。
【図８】 本発明の実施の形態２の電子透かし埋込み装
置を示すブロック図である。
置を示すブロック図である。
【図９】 本発明の実施の形態２の改竄検出装置を示す
ブロック図である。
ブロック図である。
【図１０】 本発明の実施の形態３の電子透かし埋込
み、検出に用いられるコンピュータシステムを示すブロ
ック図である。
み、検出に用いられるコンピュータシステムを示すブロ
ック図である。
１１ ブロック分割手段、 １２ ブロック分類手段、
１３ 認証コード生成手段、 １４ 認証コード分割
手段、 １５ 認証コード埋込み手段、 １７認証コー
ド暗号化手段、 １８ 認証コード割当て埋込み手段、
２１ ブロック分割手段、 ２２ ブロック分類手
段、 ２３ 認証コード生成手段、 ２４ 認証コード
抽出手段、 ２５ 認証コード結合手段、 ２６ 認証
コード比較手段、 ２７ 改竄ブロック検出手段、 ２
９ 暗号解読手段。
１３ 認証コード生成手段、 １４ 認証コード分割
手段、 １５ 認証コード埋込み手段、 １７認証コー
ド暗号化手段、 １８ 認証コード割当て埋込み手段、
２１ ブロック分割手段、 ２２ ブロック分類手
段、 ２３ 認証コード生成手段、 ２４ 認証コード
抽出手段、 ２５ 認証コード結合手段、 ２６ 認証
コード比較手段、 ２７ 改竄ブロック検出手段、 ２
９ 暗号解読手段。
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.7 識別記号 ＦＩ テーマコート゛(参考） Ｈ０４Ｎ 7/081 Ｆターム(参考） 5B057 CC03 CE08 5C063 AC01 CA40 DA07 DA13 DB09 5C076 AA14 AA36 BA06 5J104 AA14
Claims (10)
- 【請求項１】 入力された画像データを、複数のブロッ
クに分割するブロック分割手段（１１）と、 複数の分類パターンの各々により前記ブロックを複数の
集合に分類するブロック分類手段（１２）と、 各分類パターンにより形成された前記集合の各々に対し
て認証コードを生成する認証コード生成手段（１３）
と、 前記認証コードを各集合に属するブロックに割り当てて
埋込む認証コード割当て埋込み手段（１８）とを有する
ことを特徴とする電子透かし埋込み装置。 - 【請求項２】 前記認証コード割当て埋込み手段（１
８）は、 前記認証コードを分割して各集合に属するブロックに割
り当てる認証コード分割手段（１４）と、 前記認証コードのうち、各ブロックに割り当てられた部
分を各ブロックに埋込む認証コード埋込み手段（１５）
とを備えることを特徴とする請求項１に記載の電子透か
し埋込み装置。 - 【請求項３】 鍵を入力する鍵入力端子（５）と、 生成された複数の認証コードの一部又は全部を、前記鍵
入力端子を介して入力された鍵を用いて暗号化する認証
コード暗号化手段（１７）とをさらに有することを特徴
とする請求項１又は２に記載の電子透かし埋込み装置。 - 【請求項４】 前記ブロック数の分類パターンのうちの
少なくとも一つは、互いに隣接するブロックを同じ集合
に分類する分類パターンであることを特徴とする請求項
１乃至３のいずれかに記載の電子透かし埋込み装置。 - 【請求項５】 電子透かしが埋込まれた画像データを複
数のブロックに分割するブロック分割手段（２１）と、 複数の分類パターンの各々により前記ブロックを複数の
集合に分類するブロック分類手段（２２）と、 各分類パターンにより形成された前記集合の各々に対し
て認証コードを生成する認証コード生成手段（２３）
と、 各集合に属するブロックに埋込まれた認証コードを抽出
する認証コード抽出手段（２４）と、 前記認証コード抽出手段（２４）で抽出された認証コー
ドを、前記認証コード生成手段（２３）で生成された認
証コードと比較する認証コード比較手段（２６）と、 各集合毎の比較の結果から、各集合に属する各ブロック
内の改竄を検出する改竄ブロック検出手段（２７）とを
有する改竄検出装置。 - 【請求項６】 前記認証コード抽出手段（２４）で抽出
された部分的な認証コードを各集合毎に結合して認証コ
ードを再生する認証コード結合手段（２５）をさらに有
し、 認証コードが前記画像データの各集合に属する複数のブ
ロックに分割されて埋込まれている場合に、前記認証コ
ード抽出手段（２４）は前記画像データから部分的な認
証コードを抽出して前記認証コード結合手段（２５）に
供給し、前記認証コード結合手段（２５）は認証コード
を再生するとともに、前記認証コード比較手段（２６）
は前記認証コード結合手段（２５）で再生された認証コ
ードを、前記認証コード生成手段（２３）で生成された
認証コードと比較することを特徴とする請求項５に記載
の改竄検出装置。 - 【請求項７】 鍵を入力するための鍵入力端子（８）
と、 前記認証コード結合手段（２５）から得られる複数の認
証コードのうち、暗号化された認証コードの暗号を、前
記鍵入力端子（８）から入力された鍵を用いて解読する
暗号解読手段（２９）とをさらに有し、 前記比較手段（２６）は、前記暗号解読手段（２９）か
ら出力される、暗号が解読された認証コードと、認証コ
ード結合手段（２５）から出力される、暗号化されてい
ない認証コードとを受け、これらを用いて、前記認証コ
ード生成手段（２３）で生成された認証コードとの比較
を行うことを特徴とする請求項５又は６に記載の改竄検
出装置。 - 【請求項８】 請求項１乃至４のいずれかに記載の電子
透かし埋込み装置における電子透かしの埋込みをコンピ
ュータシステムで行なわせるためのコンピュータプログ
ラムを記憶した、コンピュータで読取り可能な記憶媒
体。 - 【請求項９】 請求項５乃至７のいずれかに記載の改竄
検出装置における電子透かしの検出をコンピュータシス
テムで行なわせるためのコンピュータプログラムを記憶
した、コンピュータで読取り可能な記憶媒体。 - 【請求項１０】 請求項１乃至４のいずれかに記載の埋
込み装置により電子透かしを埋込まれた画像データを記
憶した、コンピュータで読取り可能な記憶媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001017195A JP4151222B2 (ja) | 2001-01-25 | 2001-01-25 | 電子透かし埋込み装置、改竄検出装置、及び記録媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001017195A JP4151222B2 (ja) | 2001-01-25 | 2001-01-25 | 電子透かし埋込み装置、改竄検出装置、及び記録媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002223348A true JP2002223348A (ja) | 2002-08-09 |
| JP4151222B2 JP4151222B2 (ja) | 2008-09-17 |
Family
ID=18883433
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001017195A Expired - Fee Related JP4151222B2 (ja) | 2001-01-25 | 2001-01-25 | 電子透かし埋込み装置、改竄検出装置、及び記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4151222B2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100426690B1 (ko) * | 2001-07-26 | 2004-04-17 | 주식회사 마크애니 | 화면분할에 의한 디지털 워터마크의 삽입 및 추출방법과이를 이용한 장치 |
| EP1441502A2 (en) * | 2003-01-21 | 2004-07-28 | Victor Company Of Japan, Ltd. | Recording and reproduction apparatus and method for imperceptible information to be embedded in digital image data |
| WO2010011035A2 (ko) * | 2008-07-24 | 2010-01-28 | 주식회사 씨케이앤비 | 구조적 멀티패턴 워터마크 생성 장치 및 방법과 이를 이용한 워터마크 삽입 장치 및 방법과 워터마크 검출 장치 및 방법 |
-
2001
- 2001-01-25 JP JP2001017195A patent/JP4151222B2/ja not_active Expired - Fee Related
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100426690B1 (ko) * | 2001-07-26 | 2004-04-17 | 주식회사 마크애니 | 화면분할에 의한 디지털 워터마크의 삽입 및 추출방법과이를 이용한 장치 |
| EP1441502A2 (en) * | 2003-01-21 | 2004-07-28 | Victor Company Of Japan, Ltd. | Recording and reproduction apparatus and method for imperceptible information to be embedded in digital image data |
| EP1441502A3 (en) * | 2003-01-21 | 2005-08-31 | Victor Company Of Japan, Ltd. | Recording and reproduction apparatus and method for imperceptible information to be embedded in digital image data |
| US7356159B2 (en) | 2003-01-21 | 2008-04-08 | Victor Company Of Japan, Ltd. | Recording and reproduction apparatus, recording and reproduction method, recording and reproduction program for imperceptible information to be embedded in digital image data |
| WO2010011035A2 (ko) * | 2008-07-24 | 2010-01-28 | 주식회사 씨케이앤비 | 구조적 멀티패턴 워터마크 생성 장치 및 방법과 이를 이용한 워터마크 삽입 장치 및 방법과 워터마크 검출 장치 및 방법 |
| WO2010011035A3 (ko) * | 2008-07-24 | 2010-04-22 | 주식회사 씨케이앤비 | 구조적 멀티패턴 워터마크 생성 장치 및 방법과 이를 이용한 워터마크 삽입 장치 및 방법과 워터마크 검출 장치 및 방법 |
| KR100977712B1 (ko) | 2008-07-24 | 2010-08-24 | 주식회사 씨케이앤비 | 구조적 멀티패턴 워터마크 생성 장치 및 방법과 이를이용한 워터마크 삽입 장치 및 방법과 워터마크 검출 장치및 방법 |
| US8488837B2 (en) | 2008-07-24 | 2013-07-16 | Ck&B Co., Ltd. | Apparatus and method for generating constructively multi-patterned watermark, and apparatus and method for inserting and detecting the watermark using the same |
Also Published As
| Publication number | Publication date |
|---|---|
| JP4151222B2 (ja) | 2008-09-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4603079B2 (ja) | デジタル透かしをテキスト文書に埋め込むためのおよびそのデジタル透かしを検出するための方法およびデバイス | |
| Chang et al. | A watermarking-based image ownership and tampering authentication scheme | |
| Zain et al. | Medical image watermarking with tamper detection and recovery | |
| Chen et al. | A fuzzy c-means clustering-based fragile watermarking scheme for image authentication | |
| Fridrich et al. | Reliable detection of LSB steganography in color and grayscale images | |
| KR100335308B1 (ko) | 워터마크를 이용한 인간 지각가능 데이터 세트의 배포와 인증 방법 및 그 장치 | |
| JP4889274B2 (ja) | 離散レベル改ざん位置同定による安全画像認証 | |
| US6807634B1 (en) | Watermarks for customer identification | |
| Zhang et al. | Self-embedding watermark with flexible restoration quality | |
| US20090310817A1 (en) | Watermarking method, watermark checking method, watermarking device, and watermark checking device | |
| JP2002542523A (ja) | デジタルデータにデジタル署名を挿入しデジタルデータ中のデジタル署名を認証するための方法及び装置 | |
| CN1184294A (zh) | 向图象嵌入鉴定信息的系统及图象改变检测系统 | |
| JP3917395B2 (ja) | コンテンツ配布方法、コンテンツ配布装置、コンテンツ違法コピー検査方法、コンテンツ違法コピー検査装置、コンテンツ配布プログラム、コンテンツ違法コピー検査プログラム及びそれらのプログラムを記録したコンピュータ読み取り可能な記録媒体 | |
| KR101803066B1 (ko) | 불법 복제된 서적의 통합 식별 시스템 및 방법 | |
| JP4130440B2 (ja) | 信号認証のための堅牢な署名 | |
| JP2003536110A (ja) | ウォーターマーク検出器 | |
| US6023511A (en) | Cryptosystem for encrypting digital image or voice file | |
| JP4218539B2 (ja) | 電子透かし埋め込み装置，電子透かし検出装置，電子透かし埋め込み方法，および電子透かし検出方法 | |
| JP4151222B2 (ja) | 電子透かし埋込み装置、改竄検出装置、及び記録媒体 | |
| Chhajed et al. | Data hiding in binary images for secret and secure communication using decision tree | |
| Zhu et al. | Multimedia authentication and watermarking | |
| JP3854804B2 (ja) | 情報処理装置及びその制御方法及びコンピュータプログラム及び記憶媒体 | |
| Cao et al. | EAG: Edge adaptive grid data hiding for binary image authentication | |
| Kuo et al. | Secure multi-group data hiding based on gemd map | |
| US11509922B2 (en) | Cloaking and watermark of non-coded information |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20061218 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080307 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080311 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080512 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20080610 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080623 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110711 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110711 Year of fee payment: 3 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110711 Year of fee payment: 3 |
|
| R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110711 Year of fee payment: 3 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110711 Year of fee payment: 3 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120711 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130711 Year of fee payment: 5 |
|
| LAPS | Cancellation because of no payment of annual fees |