JP2003289435A - 画像データ作成方法、改竄検出方法、画像データ作成装置、改竄検出装置、コンピュータプログラム、及び記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 デジタル化された画像データの原本証明を可
能にする画像データ作成方法、改竄検出方法、画像デー
タ作成装置、改竄検出装置、コンピュータプログラム、
及び記録媒体を提供する。 【解決手段】 原画像をＪＰＥＧ形式に変換する際に、
原画像を分割した８×８画素のブロックの夫々にＤＣＴ
を行って量子化した量子化ＤＣＴ係数の配列から複数の
前記係数を抽出してブロック内容情報とし、ブロック内
容情報と、画像を作成した日時などの画像固有情報と、
ブロック毎に異なるブロック秘密鍵とを用いて、ハッシ
ュ関数により秘密情報と該秘密情報を前記配列中に埋め
込む位置とを求め、前記位置の前記係数の値を変更して
各ブロックに秘密情報を埋め込む。ブロック内容情報を
変化させずに改竄を行うことは困難であるので、改竄の
検出及び改竄位置の特定は容易であり、画像データの原
本証明が可能となる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像データの改竄
を防止するために、原画像に秘密情報を埋め込んだ画像
データを作成する画像データ作成方法、該画像データ作
成方法を実現するための画像データ作成装置、コンピュ
ータを該画像データ作成装置として実現させるためのコ
ンピュータプログラム、及び記録媒体、並びに画像デー
タから秘密情報を抽出して該画像データに対する改竄を
検出する改竄検出方法、該改竄検出方法を実現するため
の改竄検出装置、コンピュータを該改竄検出装置として
実現させるためのコンピュータプログラム、及び記録媒
体に関する。

【０００２】

【従来の技術】デジタル化された情報は、保存・管理を
コンピュータを用いて容易に行うことができる、又は通
信ネットワークを用いて配布を容易に行うことができる
等の利点があるため、文字データ、音声データ及び画像
データ等の様々な情報がデジタル化されて流通してい
る。しかし、デジタル化された情報は、複製、編集、及
び改竄などの不正操作が容易であり、しかも不正操作の
痕跡が残らないという問題がある。例えば、自動車損害
保険での保険金支払処理において、デジタル化された画
像データである、デジタルカメラにて撮影された写真
を、事故現場の証拠写真として用いた場合は、画像デー
タの改竄による不正が可能となる。このため、デジタル
化された画像データに証拠能力を持たせるためには、画
像データが改竄されていないことを証明する原本証明が
必要となる。

【０００３】画像データの原本証明を行うための従来の
技術の例として、非特許文献１にて開示された、画像の
内容と秘密の鍵とから一方向性関数であるハッシュ関数
により計算されたハッシュ値を、画像データのヘッダ部
に保存しておき、改竄の検査の際に、画像の内容から計
算されたハッシュ値とヘッダ部に保存されているハッシ
ュ値とを比較することで、画像データの改竄の有無を知
る方法がある。また、画像データの内部に秘密の情報を
電子透かしとして埋め込んでおき、画像データが改竄さ
れた場合に秘密の情報が正しく抽出できないことを利用
して改竄の有無を知る技術も知られており、この技術の
例として、非特許文献２にて開示された、原画像を圧縮
した標準的な画像データであるＪＰＥＧ（Joint Photog
raphic Experts Group）画像データの、量子化されたＤ
ＣＴ（Discrete Cosine Transform：離散コサイン変
換）係数の値を変更することで秘密の情報を埋め込む方
法、及び、非特許文献３にて開示された、原画像の画素
値から計算されるハッシュ値を、ビットマップ形式の画
像データの画素の情報を構成するビット列中の最下位ビ
ットを変更することで秘密の情報を埋め込む方法があ
る。

【０００４】

【非特許文献１】森藤，安細，吉浦，金野，「著作権保
護機能つきディジタルカメラの試作」，コンピュータセ
キュリティシンポジウム’９９論文集，１９９９年１０
月、ｐ．２７３−２７６

【非特許文献２】豊川，森本，利根川，上條，小出，
「保険クレーム処理グループワークシステムにおけるデ
ジタル写真の改ざん防止と検出機能」，信学技報，電気
情報通信学会，１９９９年９月，ＩＥ９９−３８，ｐ．
１−８

【非特許文献３】岩村，林，桜井，今井，「安全な改ざ
ん位置検出用電子透かしに関する考察と提案」，コンピ
ュータセキュリティシンポジウム２００１論文集，２０
０１年１０月，ｐ．２８３−２８８

【０００５】

【発明が解決しようとする課題】信頼性の高い原本証明
を行うためには、画像データの改竄の有無が検出できる
ことに加えて、画像データが改竄されていた場合は改竄
位置の特定ができる必要がある。また、検出できない改
竄を行うことが困難である必要がある。

【０００６】非特許文献１に開示された方法では、画像
データの再圧縮またはフォーマット変換などの操作によ
りヘッダ部が取り除かれた場合は、改竄があったことは
検出できても改竄位置の特定ができない。非特許文献２
に開示された方法では、画像データの再圧縮によっても
埋め込んだ秘密の情報が壊れることがなく、ヘッダ部が
取り除かれた場合でも改竄位置を特定することができ
る。しかし、埋め込まれる秘密の情報が画像データの内
容と独立であるため、秘密の情報を埋め込むアルゴリズ
ム、即ち画像データ中のどの情報をどのような状態にす
ることで秘密の情報を表現しているのかが明らかであれ
ば、秘密の情報を表現している状態を改竄前と改竄後と
で同一にすることにより、検出ができない改竄を行うこ
とが可能となる。また、非特許文献３に開示された方法
では、画像データの内容に依存して秘密の情報が変化す
るために、アルゴリズムが明らかである場合でも検出が
できない改竄を行うことは困難であるが、画像データの
形式として標準的に用いられているＪＰＥＧ等の圧縮さ
れた画像データでは使用できないという問題がある。

【０００７】本発明は、斯かる事情に鑑みてなされたも
のであって、その目的とするところは、空間周波数成分
の配列への変換と符号化とを行って原画像を圧縮した画
像データを作成する際に、画像データの各部分に、画像
に固有の情報、各部分に割り当てられた情報、及び各部
分の内容に依存した情報を埋め込むことによって、改竄
位置の特定が可能であり、また、検出できない改竄が困
難である、圧縮された画像データを作成し、画像データ
の原本証明を可能にする画像データ作成方法、該画像デ
ータ作成方法を実現するための画像データ作成装置、コ
ンピュータを該画像データ作成装置として実現させるた
めのコンピュータプログラム、及び記録媒体を提供する
ことにある。

【０００８】また、本発明の他の目的とするところは、
前記画像データ作成方法を用いて作成された画像データ
に埋め込まれた秘密の情報を取り出して照会すること
で、画像データが改竄されていた場合は画像データの改
竄を検出し、画像データが改竄されていない場合は画像
データの原本証明を行うことができる改竄検出方法、該
改竄検出方法を実現するための改竄検出装置、コンピュ
ータを該改竄検出装置として実現させるためのコンピュ
ータプログラム、及び記録媒体を提供することにある。

【０００９】

【課題を解決するための手段】第１発明に係る画像デー
タ作成方法は、原画像を分割した複数のブロックの夫々
に含まれる情報を空間周波数成分の配列に変換し、空間
周波数成分の配列を量子化した量子化空間周波数成分の
配列を符号化することによって作成される画像データに
秘密情報を埋め込む画像データ作成方法において、原画
像に固有の画像固有情報に応じて、各ブロックにおける
量子化空間周波数成分の配列中の所定位置の量子化空間
周波数成分の値を全ブロックに渡って順に変化させて、
全ブロックに渡って画像固有情報を繰り返し埋め込むス
テップと、ブロック毎に、各ブロックの内容に依存した
ブロック内容情報を生成するステップと、ブロック毎
に、生成したブロック内容情報、各ブロックに割り当て
られた割り当て情報、及び画像固有情報を用いて、秘密
情報、及び該秘密情報を前記配列中に埋め込むべき位置
を示す位置情報を計算するステップと、ブロック毎に、
前記配列中の前記位置情報が示す位置の量子化空間周波
数成分の値を前記秘密情報に応じて変化させて、秘密情
報を埋め込むステップとを含むことを特徴とする。

【００１０】第２発明に係る改竄検出方法は、第１発明
に係る画像データ作成方法によって秘密情報が埋め込ま
れて作成された画像データの改竄を検出する方法であっ
て、画像データを復号して、原画像を分割した複数のブ
ロックの夫々について量子化空間周波数成分の配列を計
算するステップと、全ブロックに渡って繰り返し埋め込
まれている、原画像に固有の画像固有情報に対応する複
数の情報を、各ブロックの前記配列中の所定位置の量子
化空間周波数成分の値に応じて順に読み出すステップ
と、読み出した複数の前記情報の互いに対応する部分を
比較するステップと、複数の前記情報の前記部分が互い
に一致した場合は、読み出した前記情報が画像固有情報
であると決定するステップと、複数の前記情報が、互い
に一致しない前記部分を含む場合は、最も数が多い前記
部分を組み合わせた情報が画像固有情報であると決定す
るステップと、ブロック毎に、各ブロックの内容に依存
したブロック内容情報を生成するステップと、ブロック
毎に、決定した画像固有情報、生成したブロック内容情
報、及び各ブロックに割り当てられた割り当て情報を用
いて、該ブロックに埋め込まれている秘密情報であると
予想される予想秘密情報、及び秘密情報が埋め込まれて
いると予想される前記配列中の位置を示す位置情報を計
算するステップと、ブロック毎に、前記配列中の前記位
置情報が示す位置の量子化空間周波数成分の値に応じ
て、埋め込まれている秘密情報である埋め込み秘密情報
を読み出すステップと、ブロック毎に、計算した予想秘
密情報と読み出した埋め込み秘密情報とを比較するステ
ップと、予想秘密情報と埋め込み秘密情報とが一致しな
いブロックがある場合には、該ブロックは改竄されてい
ると判定するステップとを含むことを特徴とする。

【００１１】第３発明に係る画像データ作成装置は、原
画像を分割した複数のブロックの夫々に含まれる情報を
空間周波数成分の配列に変換し、空間周波数成分の配列
を量子化した量子化空間周波数成分の配列を符号化する
ことによって作成される画像データに秘密情報を埋め込
む画像データ作成装置において、原画像に固有の画像固
有情報に応じて、各ブロックにおける量子化空間周波数
成分の配列中の所定位置の量子化空間周波数成分の値を
全ブロックに渡って順に変化させて、全ブロックに渡っ
て画像固有情報を繰り返し埋め込む画像固有情報埋め込
み手段と、ブロック毎に、各ブロックの内容に依存した
ブロック内容情報を生成するブロック内容情報生成手段
と、ブロック毎に、生成したブロック内容情報、各ブロ
ックに割り当てられた割り当て情報、及び画像固有情報
を用いて、秘密情報、及び該秘密情報を前記配列中に埋
め込むべき位置を示す位置情報を計算する秘密情報計算
手段と、ブロック毎に、前記配列中の前記位置情報が示
す位置の量子化空間周波数成分の値を前記秘密情報に応
じて変化させて、秘密情報を埋め込む秘密情報埋め込み
手段とを備えることを特徴とする。

【００１２】第４発明に係る画像データ作成装置は、秘
密情報を埋め込んだ画像データを作成する装置におい
て、原画像を作成する手段と、原画像に固有の画像固有
情報を生成する手段と、原画像を複数のブロックに分割
する手段と、各ブロックに含まれる情報を空間周波数成
分の配列に変換する変換手段と、各ブロックにおける空
間周波数成分の量子化を行って、ブロック毎に量子化空
間周波数成分の配列を計算する手段と、原画像に固有の
画像固有情報に応じて、各ブロックにおける量子化空間
周波数成分の配列中の所定位置の量子化空間周波数成分
の値を全ブロックに渡って順に変化させて、全ブロック
に渡って画像固有情報を繰り返し埋め込む画像固有情報
埋め込み手段と、ブロック毎に、各ブロックの内容に依
存したブロック内容情報を生成するブロック内容情報生
成手段と、ブロック毎に、生成したブロック内容情報、
各ブロックに割り当てられた割り当て情報、及び画像固
有情報を用いて、秘密情報、及び該秘密情報を前記配列
中に埋め込むべき位置を示す位置情報を計算する秘密情
報計算手段と、ブロック毎に、前記配列中の前記位置情
報が示す位置の量子化空間周波数成分の値を前記秘密情
報に応じて変化させて、秘密情報を埋め込む秘密情報埋
め込み手段と、画像固有情報及び秘密情報を埋め込んだ
前記配列を符号化する手段とを備えることを特徴とす
る。

【００１３】第５発明に係る画像データ作成装置は、秘
密情報を埋め込んだ画像データを作成する装置におい
て、原画像を作成する手段と、原画像に固有の画像固有
情報を生成する手段と、原画像を複数のブロックに分割
する手段と、各ブロックに含まれる情報を空間周波数成
分の配列に変換する変換手段と、各ブロックにおける空
間周波数成分の量子化を行って、ブロック毎に量子化空
間周波数成分の配列を計算する手段と、原画像に固有の
画像固有情報に応じて、各ブロックにおける量子化空間
周波数成分の配列中の所定位置の量子化空間周波数成分
の値を全ブロックに渡って順に変化させて、全ブロック
に渡って画像固有情報を繰り返し埋め込む画像固有情報
埋め込み手段と、ブロック毎に、各ブロックの内容に依
存したブロック内容情報を生成するブロック内容情報生
成手段と、ブロック毎に、生成したブロック内容情報、
各ブロックに割り当てられた割り当て情報、及び画像固
有情報を用いて、秘密情報、及び該秘密情報を前記配列
中に埋め込むべき位置を示す位置情報を計算する秘密情
報計算手段と、ブロック毎に、前記配列中の前記位置情
報が示す位置の量子化空間周波数成分の値を前記秘密情
報に応じて変化させて、秘密情報を埋め込む秘密情報埋
め込み手段と、画像固有情報及び秘密情報を埋め込んだ
前記配列を、画像に含まれる情報へ変換して、画像固有
情報及び秘密情報を埋め込んだ画像を作成する手段と、
画像固有情報及び秘密情報を埋め込んだ画像を圧縮符号
化して、画像固有情報及び秘密情報を埋め込んだ画像デ
ータを作成する手段とを備えることを特徴とする。

【００１４】第６発明に係る画像データ作成装置は、前
記変換手段は、各ブロックに含まれる情報にＤＣＴ（離
散コサイン変換）を行うべくなしてあり、前記空間周波
数成分はＤＣＴ係数であることを特徴とする。

【００１５】第７発明に係る画像データ作成装置は、前
記画像固有情報は、それを特定する画像データ作成装置
特定情報、及び／又は画像データを作成した日時を示す
作成日時情報を含むことを特徴とする。

【００１６】第８発明に係る画像データ作成装置は、前
記ブロック内容情報生成手段は、第１乱数を生成する手
段と、量子化空間周波数成分の配列から、第１乱数を用
いて所定数の量子化空間周波数成分を抽出する手段と、
抽出した所定数の量子化空間周波数成分の値をブロック
内容情報とする手段とを備え、前記割り当て情報は、ブ
ロック毎に異なる秘密鍵であるブロック秘密鍵であり、
前記秘密情報計算手段は、ブロック秘密鍵を用いて第２
乱数及び第３乱数を生成する手段と、ブロック内容情報
及び第２乱数から第１ハッシュ値を計算する手段と、前
記画像固有情報及び第３乱数から第２ハッシュ値を計算
する手段と、第１ハッシュ値及び第２ハッシュ値のいず
れかを、前記秘密情報及び前記位置情報のいずれかとす
る手段と、位置情報が示す前記配列中の位置が、ブロッ
ク内容情報である量子化空間周波数成分の値の位置と重
なるか否かを判定する手段と、位置が重なると判定され
た場合には、第２乱数又は第３乱数を再生成し、第１ハ
ッシュ値又は第２ハッシュ値を再計算して新たな位置情
報とする手段とを備えることを特徴とする。

【００１７】第９発明に係る画像データ作成装置は、前
記画像固有情報埋め込み手段、及び／又は前記秘密情報
埋め込み手段は、０又は１のいずれかに対して、量子化
空間周波数の値を奇数又は偶数とすることで情報を埋め
込むべくなしてあることを特徴とする。

【００１８】第１０発明に係る画像データ作成装置は、
前記画像固有情報埋め込み手段、及び／又は前記秘密情
報埋め込み手段は、０又は１のいずれかに対して、量子
化空間周波数の値を、空間周波数成分を量子化する際の
量子化幅の奇数倍又は偶数倍とすることで、情報を埋め
込むべくなしてあることを特徴とする。

【００１９】第１１発明に係る改竄検出装置は、第３乃
至第１０発明のいずれかに係る画像データ作成装置によ
って秘密情報が埋め込まれて作成された画像データの改
竄を検出する装置であって、画像データを復号して、原
画像を分割した複数のブロックの夫々について量子化空
間周波数成分の配列を計算する手段と、全ブロックに渡
って繰り返し埋め込まれている、原画像に固有の画像固
有情報に対応する複数の情報を、各ブロックの前記配列
中の所定位置の量子化空間周波数成分の値に応じて順に
読み出す手段と、読み出した複数の前記情報の互いに対
応する部分を比較する手段と、複数の前記情報の前記部
分が互いに一致した場合は、読み出した前記情報が画像
固有情報であると決定する手段と、複数の前記情報が、
互いに一致しない前記部分を含む場合は、最も数が多い
前記部分を組み合わせた情報が画像固有情報であると決
定する手段と、ブロック毎に、各ブロックの内容に依存
したブロック内容情報を生成する手段と、ブロック毎
に、決定した画像固有情報、生成したブロック内容情
報、及び各ブロックに割り当てられた割り当て情報を用
いて、該ブロックに埋め込まれている秘密情報であると
予想される予想秘密情報、及び秘密情報が埋め込まれて
いると予想される前記配列中の位置を示す位置情報を計
算する手段と、ブロック毎に、前記配列中の前記位置情
報が示す位置の量子化空間周波数成分の値に応じて、埋
め込まれている秘密情報である埋め込み秘密情報を読み
出す手段と、ブロック毎に、計算した予想秘密情報と読
み出した埋め込み秘密情報とを比較する手段と、予想秘
密情報と埋め込み秘密情報とが一致しないブロックがあ
る場合には、該ブロックは改竄されていると判定する手
段とを備えることを特徴とする。

【００２０】第１２発明に係るコンピュータプログラム
は、コンピュータに、原画像を分割した複数のブロック
の夫々に含まれる情報を空間周波数成分の配列に変換
し、空間周波数成分の配列を量子化した量子化空間周波
数成分の配列を符号化することによって作成される画像
データに秘密情報を埋め込ませるコンピュータプログラ
ムにおいて、コンピュータに、原画像に固有の画像固有
情報に応じて、各ブロックにおける量子化空間周波数成
分の配列中の所定位置の量子化空間周波数成分の値を全
ブロックに渡って順に変化させて、全ブロックに渡って
画像固有情報を繰り返し埋め込ませる手順と、コンピュ
ータに、ブロック毎に、各ブロックの内容に依存したブ
ロック内容情報を生成させる手順と、コンピュータに、
ブロック毎に、生成したブロック内容情報、各ブロック
に割り当てられた割り当て情報、及び画像固有情報を用
いて、秘密情報、及び該秘密情報を前記配列中に埋め込
むべき位置を示す位置情報を計算させる手順と、コンピ
ュータに、ブロック毎に、前記配列中の前記位置情報が
示す位置の量子化空間周波数成分の値を前記秘密情報に
応じて変化させて、秘密情報を埋め込ませる手順とを含
むことを特徴とする。

【００２１】第１３発明に係るコンピュータプログラム
は、コンピュータに、第３乃至第１０発明のいずれかに
係る画像データ作成装置によって秘密情報が埋め込まれ
て作成された画像データの改竄を検出させるコンピュー
タプログラムであって、コンピュータに、画像データを
復号して、原画像を分割した複数のブロックの夫々につ
いて量子化空間周波数成分の配列を計算させる手順と、
コンピュータに、全ブロックに渡って繰り返し埋め込ま
れている、原画像に固有の画像固有情報に対応する複数
の情報を、各ブロックの前記配列中の所定位置の量子化
空間周波数成分の値に応じて順に読み出させる手順と、
コンピュータに、読み出した複数の前記情報の互いに対
応する部分を比較させる手順と、コンピュータに、複数
の前記情報の前記部分が互いに一致した場合は、読み出
した前記情報が画像固有情報であると決定させる手順
と、コンピュータに、複数の前記情報が、互いに一致し
ない前記部分を含む場合は、最も数が多い前記部分を組
み合わせた情報が画像固有情報であると決定させる手順
と、コンピュータに、ブロック毎に、各ブロックの内容
に依存したブロック内容情報を生成させる手順と、コン
ピュータに、ブロック毎に、決定した画像固有情報、生
成したブロック内容情報、及び各ブロックに割り当てら
れた割り当て情報を用いて、該ブロックに埋め込まれて
いる秘密情報であると予想される予想秘密情報、及び秘
密情報が埋め込まれていると予想される前記配列中の位
置を示す位置情報を計算させる手順と、コンピュータ
に、ブロック毎に、前記配列中の前記位置情報が示す位
置の量子化空間周波数成分の値に応じて、埋め込まれて
いる秘密情報である埋め込み秘密情報を読み出させる手
順と、コンピュータに、ブロック毎に、計算した予想秘
密情報と読み出した埋め込み秘密情報とを比較させる手
順と、コンピュータに、予想秘密情報と埋め込み秘密情
報とが一致しないブロックがある場合には、該ブロック
は改竄されていると判定させる手順とを含むことを特徴
とする。

【００２２】第１４発明に係るコンピュータでの読み取
りが可能な記録媒体は、コンピュータに、原画像を分割
した複数のブロックの夫々に含まれる情報を空間周波数
成分の配列に変換し、空間周波数成分の配列を量子化し
た量子化空間周波数成分の配列を符号化することによっ
て作成される画像データに秘密情報を埋め込ませるコン
ピュータプログラムを記録してあるコンピュータでの読
み取りが可能な記録媒体において、コンピュータに、原
画像に固有の画像固有情報に応じて、各ブロックにおけ
る量子化空間周波数成分の配列中の所定位置の量子化空
間周波数成分の値を全ブロックに渡って順に変化させ
て、全ブロックに渡って画像固有情報を繰り返し埋め込
ませる手順と、コンピュータに、ブロック毎に、各ブロ
ックの内容に依存したブロック内容情報を生成させる手
順と、コンピュータに、ブロック毎に、生成したブロッ
ク内容情報、各ブロックに割り当てられた割り当て情
報、及び画像固有情報を用いて、秘密情報、及び該秘密
情報を前記配列中に埋め込むべき位置を示す位置情報を
計算させる手順と、コンピュータに、ブロック毎に、前
記配列中の前記位置情報が示す位置の量子化空間周波数
成分の値を前記秘密情報に応じて変化させて、秘密情報
を埋め込ませる手順とを含むコンピュータプログラムを
記録してあることを特徴とする。

【００２３】第１５発明に係るコンピュータでの読み取
りが可能な記録媒体は、コンピュータに、第３乃至第１
０発明のいずれかに係る画像データ作成装置によって秘
密情報が埋め込まれて作成された画像データの改竄を検
出させるコンピュータプログラムを記録してあるコンピ
ュータでの読み取りが可能な記録媒体であって、コンピ
ュータに、画像データを復号して、原画像を分割した複
数のブロックの夫々について量子化空間周波数成分の配
列を計算させる手順と、コンピュータに、全ブロックに
渡って繰り返し埋め込まれている、原画像に固有の画像
固有情報に対応する複数の情報を、各ブロックの前記配
列中の所定位置の量子化空間周波数成分の値に応じて順
に読み出させる手順と、コンピュータに、読み出した複
数の前記情報の互いに対応する部分を比較させる手順
と、コンピュータに、複数の前記情報の前記部分が互い
に一致した場合は、読み出した前記情報が画像固有情報
であると決定させる手順と、コンピュータに、複数の前
記情報が、互いに一致しない前記部分を含む場合は、最
も数が多い前記部分を組み合わせた情報が画像固有情報
であると決定させる手順と、コンピュータに、ブロック
毎に、各ブロックの内容に依存したブロック内容情報を
生成させる手順と、コンピュータに、ブロック毎に、決
定した画像固有情報、生成したブロック内容情報、及び
各ブロックに割り当てられた割り当て情報を用いて、該
ブロックに埋め込まれている秘密情報であると予想され
る予想秘密情報、及び秘密情報が埋め込まれていると予
想される前記配列中の位置を示す位置情報を計算させる
手順と、コンピュータに、ブロック毎に、前記配列中の
前記位置情報が示す位置の量子化空間周波数成分の値に
応じて、埋め込まれている秘密情報である埋め込み秘密
情報を読み出させる手順と、コンピュータに、ブロック
毎に、計算した予想秘密情報と読み出した埋め込み秘密
情報とを比較させる手順と、コンピュータに、予想秘密
情報と埋め込み秘密情報とが一致しないブロックがある
場合には、該ブロックは改竄されていると判定させる手
順とを含むコンピュータプログラムを記録してあること
を特徴とする。

【００２４】第１、第３、第１２及び第１４発明におい
ては、空間周波数成分の配列への変換と符号化とを行っ
て原画像を圧縮した画像データを作成する際に、原画像
を分割した複数のブロックの夫々にて、画像に固有の画
像固有情報、各ブロックに割り当てられた割り当て情
報、及び各ブロックの内容に依存したブロック内容情報
から、秘密情報、及び該秘密情報を該ブロックのデータ
中に埋め込む位置を示す位置情報を計算し、秘密情報に
応じて位置情報が示す位置のデータの値を変化させるこ
とによって、秘密情報を埋め込む。ブロック内容情報を
変化させる事なくブロックの内容の改竄を行うことが困
難であるため、画像データに対して検出ができない改竄
を行うことが困難である。また、ブロック毎に秘密情報
が埋め込まれているため、改竄された場合に改竄位置を
特定することができる。更に、ＪＰＥＧ形式などの圧縮
された画像データとして使用することができる。

【００２５】第２、第１１、第１３及び第１５発明にお
いては、各ブロックにて、画像固有情報、割り当て情
報、及びブロック内容情報から、埋め込まれていると予
想される予想秘密情報と秘密情報が埋め込まれていると
予想される位置を示す位置情報を計算し、位置情報に従
って読み出した埋め込み秘密情報と予想秘密情報とを比
較することで改竄の検出を行う。検出できない改竄を行
うことが困難であり、改竄位置の特定も容易であるた
め、画像データに対して、信頼性の高い原本証明を行う
ことができる。

【００２６】第４及び第６発明においては、画像データ
作成装置は、デジタルカメラ等の原画像を作成する手段
を備えた装置であるため、原本証明が可能な証拠能力を
有する画像データを手軽に作成することが可能となり、
実用性が高い。

【００２７】第５発明においては、画像データ作成装置
は、画像を圧縮符号化する前の段階で、圧縮符号化の対
象の画像に秘密情報を埋め込むため、ブラックボックス
化された画像を圧縮符号化する手段を備えたデジタルカ
メラ等の装置に、本発明の機能を組み込むことができ
る。

【００２８】第７発明においては、画像固有情報は、画
像データ作成装置特定情報、及び／又は画像を作成した
日時を示す作成日時情報を含むため、他の画像データの
一部を画像データに貼りつける改竄を検出することがで
きる。

【００２９】第８発明においては、割り当て情報は、ブ
ロック毎に異なるブロック秘密鍵であるため、画像デー
タの一部分を他の部分へ貼りつける改竄を検出すること
ができる。また、ブロック内容情報およびブロック秘密
鍵を用いて第１ハッシュ値を計算し、画像固有情報およ
びブロック秘密鍵を用いて第２ハッシュ値を計算し、第
１ハッシュ値および第２ハッシュ値のいずれかを、秘密
情報および位置情報のいずれかとすることによって、検
出ができない改竄をより困難にする。また、ブロックの
データ中の、ブロック内容情報を抽出した位置と秘密情
報を埋め込む位置とを異ならせることにより、正確な改
竄検出を可能にする。

【００３０】第９発明においては、画像固有情報及び／
又は秘密情報を埋め込む際に、埋め込む位置のデータの
値を偶数又は奇数にすることによって０又は１のいずれ
かを表現させるため、情報を埋め込むことによる画像デ
ータの画質の劣化を抑制することができる。

【００３１】第１０発明においては、画像固有情報及び
／又は秘密情報を埋め込む際に、埋め込む位置のデータ
の値を量子化幅の偶数倍または奇数倍にすることによっ
て０又は１のいずれかを表現させるため、情報を埋め込
むことによる画像データの画質の劣化を抑制することが
できる。

【００３２】

【発明の実施の形態】以下、本発明をその実施の形態を
示す図面に基づき具体的に説明する。 （実施の形態１）図１は、実施の形態１に係る本発明の
画像データ作成装置の構成を示すブロック図である。実
施の形態１に係る画像データ作成装置１は、画像を撮影
してデジタル化された画像データを作成するデジタルカ
メラであり、装置を制御するための演算を行うＣＰＵ１
０１と、レンズ及び絞り等の光学系１０９とを備え、Ｃ
ＰＵ１０１には、光学系１０９を制御するサーボモータ
等の光学系制御部１０８と、ＣＣＤ等の撮影素子を用い
た撮影部１１０と、オペレータからの操作を受け付ける
操作部１０６とが接続されており、操作部１０６にてオ
ペレータからの操作を受け付けて、ＣＰＵ１０１は光学
系制御部１０８に光学系１０９を制御させ、撮影部１１
０にて撮影を行う。

【００３３】また、ＣＰＵ１０１には、撮影部１１０に
て撮影された画像の情報を処理して画像データを作成す
る画像処理部１０７と、画像処理部１０７が処理を行う
際に生じる一時的なデータ及びＣＰＵ１０１が画像デー
タ作成装置１を制御するためのプログラムを記憶するＲ
ＡＭ１０２と、画像処理部１０７が行う処理のために必
要な情報を記憶しているＲＯＭ１０３とが接続されてお
り、撮影部１１０に接続されたＡ／Ｄ変換部１１１が接
続されている。撮影部１１０で撮影された画像を示す電
気信号は、Ａ／Ｄ変換部１１１にてデジタル情報に変換
され、ＲＡＭ１０２に記憶されて、画像処理部１０７に
て画像データが作成される。ＲＯＭ１０３は、画像デー
タ作成装置１を特定する装置ＩＤと、乱数を生成するた
めの秘密鍵と、本発明に係る割り当て情報である複数の
ブロック秘密鍵とを記憶している。

【００３４】また、ＣＰＵ１０１には、画像メモリ１０
４と、液晶ディスプレイ等の表示部１０５が接続されて
おり、画像処理部１０７にて作成された画像データは画
像メモリ１０４にて記憶され、操作部１０６にて受け付
けたオペレータからの操作に従って、表示部１０５に画
像が表示される。更に、ＣＰＵ１０１には、本発明に係
る作成日時情報である、撮影日時を計測するための時計
部１１２と、画像データを記憶するメモリカード又は磁
気テープ等の記憶媒体２を受け付ける外部インタフェー
ス１１３が接続されている。画像メモリ１０４に記憶さ
れている画像データは、外部インタフェース１１３を介
して記憶媒体２へ転送されて記憶媒体２に記憶され、記
憶媒体２を取り出すことで画像データが外部へ取り出さ
れる。なお、外部インタフェース１１３は、有線または
無線にて画像データを外部へ送信する構成であってもよ
い。

【００３５】次に、画像データ作成装置１が行う動作に
従って、本発明の画像データ作成方法の処理を説明す
る。図２は、実施の形態１に係る画像データ作成装置１
が行う動作の手順を示すフローチャートである。まず、
画像データ作成装置１は、撮影部１１０にて原画像を撮
影し（Ｓ１）、撮影した原画像を示す電気信号をＡ／Ｄ
変換部１１１にてＡ／Ｄ変換し（Ｓ２）、Ａ／Ｄ変換さ
れた輝度成分または色成分の情報からなる原画像をＲＡ
Ｍ１０２に読み込む（Ｓ３）。次に、画像データ作成装
置１は、ＲＯＭ１０３が記憶している装置ＩＤと、時計
部１１２が計測した画像の撮影日時とをビット列で表し
た画像固有情報ｍを生成する（Ｓ４）。なお、撮影者の
氏名など、画像を特定する他の情報を更に含ませた画像
固有情報ｍを生成してもよい。次に、画像データ作成装
置１は、画像処理部１０７にて原画像のデータを変換す
るデータ変換処理を行う（Ｓ５）。

【００３６】図３は、ステップＳ５のデータ変換処理の
サブルーチンの手順を示すフローチャートであり、図４
は、変換されるデータの例を示す概念図である。まず、
画像処理部１０７は、図４（ａ）に示すごとき、輝度成
分または色成分の情報からなる原画像を、８×８画素か
らなる複数のブロックに分割する（Ｓ５１）。分割され
た夫々のブロックは、図４（ｂ）に示すごとく、輝度成
分または色成分の情報にて画像の一部を表現している。
次に、画像処理部１０７は、各ブロックに２次元離散コ
サイン変換（ＤＣＴ）を行い（Ｓ５２）、各ブロックの
情報を、図４（ｃ）に示すごとく、本発明に係る空間周
波数成分であるＤＣＴ係数の８×８の配列に変換する。
図４（ｃ）に示した配列ａ１１，ａ１２，…，ａ８８で
は、行方向がブロック内のｘ方向への、列方向がブロッ
ク内のｙ方向への空間周波数に対応した成分の配列であ
り、図中の８×８配列の右下が高周波成分であり、左上
が低周波成分である。次に、画像処理部１０７は、各ブ
ロックにおける実数からなるＤＣＴ係数の配列ａ１１，
ａ１２，…，ａ８８の夫々の成分を、夫々の周波数に割
り振られている量子化幅で量子化して（Ｓ５３）、図４
（ｄ）に示すごとき、本発明に係る量子化空間周波数成
分である量子化ＤＣＴ係数の８×８の配列に変換する。
量子化ＤＣＴ係数の配列ｂ１１，ｂ１２，…，ｂ８８
は、夫々が整数となっている。画像処理部１０７は、以
上でデータ変換処理のサブルーチンの処理を終了し、処
理をメインへ戻す。

【００３７】次に、画像処理部１０７は、秘密情報を量
子化ＤＣＴ係数の配列の中に埋め込む秘密情報埋め込み
処理を行う（Ｓ６）。図５は、ステップＳ６の秘密情報
埋め込み処理のサブルーチンの手順を示すフローチャー
トである。まず、画像処理部１０７は、各ブロックにお
ける所定位置の量子化ＤＣＴ係数の値を順に変化させる
ことで、ビット列で表した画像固有情報ｍを全ブロック
に渡って繰り返し埋め込む（Ｓ６１）。

【００３８】図６は、ｋビットの画像固有情報ｍの埋め
込みの例を示す概念図である。画像処理部１０７は、画
像固有情報ｍの夫々のビットの値に応じて、各ブロック
における所定位置の量子化ＤＣＴ係数の値、例えばｂ３
３の値を、ビットの値が０である場合には偶数に、１で
ある場合には奇数にすることで、１ブロック毎に順に１
ビットを埋め込んで第１ブロックから第ｋブロックに渡
って画像固有情報ｍを埋め込む。更に、第（ｋ＋１）ブ
ロックから順に画像固有情報ｍを埋め込み、全ブロック
に渡って画像固有情報ｍを繰り返し埋め込む。なお、各
ブロックにおいて画像固有情報ｍを埋め込む量子化ＤＣ
Ｔ係数の配列中の位置は、乱数で決定することとしても
よく、１ブロックに複数のビットを埋め込むこととして
もよい。また、ビットの値の０を奇数に、１を偶数に対
応させることとしてもよい。

【００３９】次に、画像処理部１０７は、秘密情報を埋
め込むブロックを選択し（Ｓ６２）、秘密鍵を用いて第
１乱数ｒ１を生成する（Ｓ６３）。なお、他のブロック
に秘密情報を埋め込む際に生成した以前の第１乱数ｒ１
を種として次の第１乱数ｒ１を生成してもよい。次に、
画像処理部１０７は、量子化ＤＣＴ係数の配列の中か
ら、第１乱数ｒ１に従って、所定数ｎ個の量子化ＤＣＴ
係数を抽出し（Ｓ６４）、抽出したｎ個の量子化ＤＣＴ
係数の組ｃ１，ｃ２，…，ｃｎを、本発明に係るブロッ
ク内容情報Ｃとする。次に、画像処理部１０７は、埋め
込むべき秘密情報を計算する秘密情報計算処理を行う
（Ｓ６５）。

【００４０】図７は、ステップＳ６５の秘密情報計算処
理のサブルーチンの手順を示すフローチャートである。
画像処理部１０７は、本発明に係る割り当て情報であ
る、ブロック毎に異なるブロック秘密鍵を用いて第２乱
数ｒ２を生成する（Ｓ６５０）。次に、画像処理部１０
７は、ブロック内容情報Ｃ及び第２乱数ｒ２から、ブロ
ック内容情報Ｃ及び第２乱数ｒ２をハッシュ関数Ｈ１に
入力した出力として求められる第１ハッシュ値Ｈ１
（Ｃ，ｒ２）を計算し、計算した第１ハッシュ値Ｈ１
（Ｃ，ｒ２）を、ブロック内に埋め込むべき秘密情報と
する（Ｓ６５２）。ここで、第１ハッシュ値Ｈ１（Ｃ，
ｒ２）の値は、０又は１が計算される。

【００４１】次に、画像処理部１０７は、ブロック秘密
鍵を用いて第３乱数ｒ３を生成し（Ｓ６５４）、画像固
有情報ｍ及び第３乱数ｒ３から、画像固有情報ｍ及び第
３乱数ｒ３をハッシュ関数Ｈ２に入力した出力として求
められる第２ハッシュ値Ｈ２（ｍ，ｒ３）を計算し、計
算した第２ハッシュ値Ｈ２（ｍ，ｒ３）を、量子化ＤＣ
Ｔ係数の配列中に秘密情報を埋め込む位置を示す位置情
報とする（Ｓ６５６）。ここで、第２ハッシュ値Ｈ２
（ｍ，ｒ３）の値は任意の整数となる。次に、画像処理
部１０７は、位置情報が示す量子化ＤＣＴ係数の配列中
の位置が、ブロック内容情報Ｃであるｎ個の量子化ＤＣ
Ｔ係数の組ｃ１，ｃ２，…，ｃｎを抽出した位置と一致
するか否かを判定し（Ｓ６５８）、位置が一致すると判
定された場合は（Ｓ６５８：ＹＥＳ）、画像処理部１０
７は、ステップＳ６５４へ処理を戻して第３乱数ｒ３を
種として次の第３乱数ｒ３を生成して位置情報を再計算
し、位置が一致しないと判定された場合は（Ｓ６５８：
ＮＯ）、画像処理部１０７は、秘密情報計算処理のサブ
ルーチンを終了して処理を秘密情報埋め込み処理へ戻
す。

【００４２】なお、第２ハッシュ値Ｈ２（ｍ，ｒ３）を
秘密情報とし、第１ハッシュ値Ｈ１（Ｃ，ｒ２）を位置
情報とする処理の方法を用いてもよい。図８は、第２の
方法による秘密情報計算処理のサブルーチンの手順を示
すフローチャートである。画像処理部１０７は、ブロッ
ク秘密鍵を用いて第２乱数ｒ２を生成し（Ｓ６５１）、
ブロック内容情報Ｃ及び第２乱数ｒ２を用いて第１ハッ
シュ値Ｈ１（Ｃ，ｒ２）を計算して、量子化ＤＣＴ係数
の配列中に秘密情報を埋め込む位置を示す位置情報とす
る（Ｓ６５３）。ここで、第１ハッシュ値Ｈ１（Ｃ，ｒ
２）の値は任意の整数となる。次に、画像処理部１０７
は、位置情報が示す量子化ＤＣＴ係数の配列中の位置
が、ブロック内容情報Ｃであるｎ個の量子化ＤＣＴ係数
を抽出した位置と一致するか否かを判定し（Ｓ６５
５）、位置が一致すると判定された場合は（Ｓ６５５：
ＹＥＳ）、画像処理部１０７は、ステップＳ６５１へ処
理を戻して第２乱数ｒ２を種として次の第２乱数ｒ２を
生成して位置情報を再計算し、位置が一致しないと判定
された場合は（Ｓ６５５：ＮＯ）、画像処理部１０７
は、ブロック秘密鍵を用いて第３乱数ｒ３を計算し（Ｓ
６５７）、画像固有情報ｍを用いて第２ハッシュ値Ｈ２
（ｍ，ｒ３）を計算して秘密情報とし（Ｓ６５９）、秘
密情報計算処理のサブルーチンを終了して処理を秘密情
報埋め込み処理へ戻す。ここで、第２ハッシュ値Ｈ２
（ｍ，ｒ３）の値は、０又は１が計算される。

【００４３】次に、画像処理部１０７は、量子化ＤＣＴ
係数の配列の中の位置情報が示す位置の量子化ＤＣＴ係
数の値を、秘密情報が０である場合には偶数に、１であ
る場合には奇数にすることで、量子化ＤＣＴ係数の配列
の中に秘密情報を埋め込む（Ｓ６６）。なお、秘密情報
の値の０を奇数に、１を偶数に対応させることとしても
よい。次に、画像処理部１０７は、全てのブロックにつ
いて秘密情報の埋め込みが終了したか否かを判定し（Ｓ
６７）、秘密情報の埋め込みが終了していないブロック
がある場合には（Ｓ６７：ＮＯ）、処理をステップＳ６
２へ戻して次のブロックを選択して、選択したブロック
への秘密情報の埋め込みを行う。全てのブロックについ
て秘密情報の埋め込みが終了している場合には（Ｓ６
７：ＹＥＳ）、画像処理部１０７は、秘密情報埋め込み
処理のサブルーチンを終了して処理をメインへ戻す。

【００４４】次に、画像処理部１０７は、画像固有情報
ｍ及び秘密情報を埋め込んだ量子化ＤＣＴ係数の配列
を、全ブロックに渡って符号化し、ＪＰＥＧ形式の画像
データを作成する（Ｓ７）。なお、ＪＰＥＧ以外の形式
の画像データを作成する符号化を行うこととしてもよ
い。次に、画像データ作成装置１は、作成した画像デー
タを画像メモリ１０４に記録し（Ｓ８）、処理を終了す
る。以上詳述した手順を用いて、画像データ作成装置１
は、秘密情報を埋め込んだ画像データを作成する。な
お、以上の処理の手順では、本発明の割り当て情報とし
てブロック秘密鍵を用いているが、ブロック番号などブ
ロック毎に異なる他の情報を割り当て情報として用いて
もよい。

【００４５】次に、前述した画像データ作成方法により
作成された画像データの改竄を検出する、本発明の改竄
検出方法の処理を説明する。図９は、本発明の改竄検出
装置の構成を示すブロック図である。改竄検出装置３
は、コンピュータを用いて構成され、演算を行うＣＰＵ
３１と、演算に伴って発生する一時的な情報を記憶する
ＲＡＭ３２と、ＣＤ−ＲＯＭドライブ等の外部記憶装置
３３と、ハードディスク等の内部記憶装置３４とを備え
ており、本発明に係るＣＤ−ＲＯＭ等の記録媒体４から
本発明に係るコンピュータプログラム４０を外部記憶装
置３３にて読み取り、読み取ったコンピュータプログラ
ム４０を内部記憶装置３４に記憶し、ＲＡＭ３２にコン
ピュータプログラム４０をロードし、ＣＰＵ３１はコン
ピュータプログラム４０に基づいて改竄検出装置３に必
要な処理を実行する。コンピュータプログラム４０に
は、画像データを検出するために必要な秘密鍵およびブ
ロック秘密鍵が含まれている。

【００４６】改竄検出装置３は、また、キーボード又は
マウス等の入力装置３５と、液晶ディスプレイ又はＣＲ
Ｔディスプレイ等の出力装置３６とを備えており、情報
の入力を初めとするオペレータからの操作を受け付ける
構成となっている。更に、改竄検出装置３は、画像デー
タを記憶している記憶媒体２を受け付ける外部インタフ
ェース３７を備えている。なお、外部インタフェース３
７は、有線または無線にて画像データを外部から受け付
ける構成であってもよい。

【００４７】図１０は、改竄検出装置３が行う動作の手
順を示すフローチャートである。改竄検出装置３は、外
部インタフェース３７を介して記憶媒体２から転送され
た画像データを記憶している内部記憶装置３４から、又
は外部インタフェース３７を介して記憶媒体２から直接
に、画像データをＲＡＭ３２に読み込み（Ｓ１０１）、
読み込んだ画像データを復号して（Ｓ１０２）、量子化
ＤＣＴ係数の配列からなる複数のブロックに変換する。
次に、改竄検出装置３は、各ブロックにおける所定位置
の量子化ＤＣＴ係数の値に応じて０又は１の情報を読み
出して、全ブロックに繰り返し埋め込まれている画像固
有情報ｍ’に対応する複数の情報を読み出す（Ｓ１０
３）。

【００４８】次に、改竄検出装置３は、読み出した複数
の情報の互いに対応する部分である、第１ビットの値，
第２ビットの値，…，第ｋビットの値を互いに比較し
て、情報が全て一致するか否かを判定する（Ｓ１０
４）。互いにビットの値が一致しない部分がある場合は
（Ｓ１０４：ＮＯ）、夫々の情報における互いに対応す
る部分の０又は１の値から、数が多い方の値を選択し
（Ｓ１０５）、選択した値を順に組み合わせて画像固有
情報ｍ’を決定する（Ｓ１０６）。ステップＳ１０４に
おいて読み出した複数の情報が互いに一致する場合は
（Ｓ１０４：ＹＥＳ）、一致した情報を画像固有情報
ｍ’と決定する（Ｓ１０６）。

【００４９】次に、改竄検出装置３は、改竄が行われて
いるか否かを検査するためのブロックを選択し（Ｓ１０
７）、秘密鍵を用いて第１乱数ｒ１を生成する（Ｓ１０
８）。なお、他のブロックを検査する際に生成した以前
の第１乱数ｒ１を用いて次の第１乱数ｒ１を生成しても
よい。次に、改竄検出装置３は、選択したブロックの量
子化ＤＣＴ係数の配列の中から、第１乱数ｒ１に従っ
て、所定数ｎ個の量子化ＤＣＴ係数を抽出し（Ｓ１０
９）、抽出したｎ個の量子化ＤＣＴ係数の組ｃ’１，
ｃ’２，…，ｃ’ｎをブロック内容情報Ｃ’とする。

【００５０】次に、改竄検出装置３は、秘密情報を照合
して改竄を検出する秘密情報照合処理を行う（Ｓ１１
０）。図１１及び図１２は、ステップＳ１１０の秘密情
報照合処理のサブルーチンの手順を示すフローチャート
である。画像データ作成方法が、第１ハッシュ値Ｈ１
（Ｃ，ｒ２）を秘密情報とし、第２ハッシュ値Ｈ２
（ｍ，ｒ３）を位置情報とする処理の方法を用いている
場合は、改竄検出装置３は、図１１のフローチャートに
示した手順により秘密情報照合処理を行う。

【００５１】改竄検出装置３は、ブロック秘密鍵を用い
て第２乱数ｒ２を生成し（Ｓ１１００）、ブロック内容
情報Ｃ’及び第２乱数ｒ２から第１ハッシュ値Ｈ１’
（Ｃ’，ｒ２）を計算し、計算した第１ハッシュ値Ｈ
１’（Ｃ’，ｒ２）を、埋め込まれていると予想される
予想秘密情報とする（Ｓ１１０２）。次に、改竄検出装
置３は、ブロック秘密鍵を用いて第３乱数ｒ３を生成し
（Ｓ１１０４）、画像固有情報ｍ’及び第３乱数ｒ３か
ら第２ハッシュ値Ｈ２’（ｍ’，ｒ３）を計算して、計
算した第２ハッシュ値Ｈ２’（ｍ’，ｒ３）を、秘密情
報が埋め込まれていると予想される量子化ＤＣＴ係数の
配列中の位置を示す位置情報とする（Ｓ１１０６）。次
に、改竄検出装置３は、位置情報が示す量子化ＤＣＴ係
数の配列中の位置が、ブロック内容情報Ｃ’であるｎ個
の量子化ＤＣＴ係数の組ｃ’１，ｃ’２，…，ｃ’ｎを
抽出した位置と一致するか否かを判定し（Ｓ１１０
８）、位置が一致すると判定された場合は（Ｓ１１０
８：ＹＥＳ）、改竄検出装置３は、ステップＳ１１０４
へ処理を戻して第３乱数ｒ３を用いて次の第３乱数ｒ３
を生成して位置情報を再計算する。

【００５２】ステップＳ１１０８にて位置が一致しない
と判定された場合は（Ｓ１１０８：ＮＯ）、改竄検出装
置３は、位置情報が示す位置の量子化ＤＣＴ係数の値に
応じて０又は１の情報を読み出して、量子化ＤＣＴ係数
の配列中に埋め込まれている埋め込み秘密情報を読み出
す（Ｓ１１１０）。次に、改竄検出装置３は、予想秘密
情報と埋め込み秘密情報とを比較して一致するか否かを
判定し（Ｓ１１１２）、予想秘密情報と埋め込み秘密情
報とが一致しなかった場合は（Ｓ１１１２：ＮＯ）、該
ブロックは改竄されているとの通知を出力し（Ｓ１１１
４）、秘密情報照合処理のサブルーチンを終了して処理
をメインへ戻す。予想秘密情報と埋め込み秘密情報とが
一致している場合は（Ｓ１１１２：ＹＥＳ）、該ブロッ
クは改竄されていないとの通知を出力し（Ｓ１１１
６）、秘密情報照合処理のサブルーチンを終了して処理
をメインへ戻す。

【００５３】また、画像データ作成方法が、第２ハッシ
ュ値Ｈ２（ｍ，ｒ３）を秘密情報とし、第１ハッシュ値
Ｈ１（Ｃ，ｒ２）を位置情報とする処理の方法を用いて
いる場合は、改竄検出装置３は、図１２のフローチャー
トに示した手順により秘密情報照合処理を行う。改竄検
出装置３は、ブロック秘密鍵を用いて第２乱数ｒ２を生
成し（Ｓ１１０１）、ブロック内容情報Ｃ’及び第２乱
数ｒ２から第１ハッシュ値Ｈ１’（Ｃ’，ｒ２）を計算
して位置情報とする（Ｓ１１０３）。次に、改竄検出装
置３は、位置情報が示す量子化ＤＣＴ係数の配列中の位
置が、ブロック内容情報Ｃ’を抽出した位置と一致する
か否かを判定し（Ｓ１１０５）、位置が一致すると判定
された場合は（Ｓ１１０５：ＹＥＳ）、改竄検出装置３
は、ステップＳ１１０１へ処理を戻して第２乱数ｒ２を
用いて次の第２乱数ｒ２を生成して位置情報を再計算
し、位置が一致しないと判定された場合は（Ｓ１１０
５：ＮＯ）、改竄検出装置３は、ブロック秘密鍵を用い
て第３乱数ｒ３を生成し（Ｓ１１０７）、画像固有情報
ｍ’及び第３乱数ｒ３から第２ハッシュ値Ｈ２’
（ｍ’，ｒ３）を計算して予想秘密情報とする（Ｓ１１
０９）。次に、改竄検出装置３は、位置情報が示す位置
の量子化ＤＣＴ係数の値から、埋め込み秘密情報を読み
出し（Ｓ１１１１）、予想秘密情報と埋め込み秘密情報
とを比較して一致するか否かを判定し（Ｓ１１１３）、
予想秘密情報と埋め込み秘密情報とが一致しなかった場
合は（Ｓ１１１３：ＮＯ）、該ブロックは改竄されてい
るとの通知を出力し（Ｓ１１１５）、秘密情報照合処理
のサブルーチンを終了して処理をメインへ戻す。予想秘
密情報と埋め込み秘密情報とが一致している場合は（Ｓ
１１１３：ＹＥＳ）、該ブロックは改竄されていないと
の通知を出力し（Ｓ１１１７）、秘密情報照合処理のサ
ブルーチンを終了して処理をメインへ戻す。

【００５４】次に、改竄検出装置３は、改竄が行われて
いるか否かの検査が全てのブロックについて終了したか
否かを判定し（Ｓ１１１）、検査が終了していないブロ
ックがある場合は（Ｓ１１１：ＮＯ）、処理をステップ
Ｓ１０７へ戻して次のブロックを選択して、改竄が行わ
れているか否かの検査を行う。全てのブロックについて
検査が終了している場合は（Ｓ１１１：ＹＥＳ）、改竄
検出装置３は処理を終了する。以上詳述した手順を用い
て、改竄検出装置３は、秘密情報を埋め込んだ画像デー
タの改竄を検出する。

【００５５】図１３は、秘密情報を埋め込んだ１ブロッ
クあたりの量子化ＤＣＴ係数の配列の構造を示す概念図
である。本発明においては、配列の中からｎ個の量子化
ＤＣＴ係数を抽出してブロック内容情報とし、ブロック
内容情報、画像固有情報、及びブロック秘密鍵を用いて
秘密情報および位置情報を計算して、秘密情報および画
像固有情報を量子化ＤＣＴ係数の配列の中に埋め込む。
画像データの該ブロックの部分が改竄された場合は、ブ
ロック内容情報である量子化ＤＣＴ係数の値が変化する
ため、ブロック内容情報を用いて計算する予想秘密情報
または位置情報も変化し、位置情報を用いて読み出され
る埋め込み秘密情報と予想秘密情報とが一致しなくな
り、改竄が検出されることになる。ブロック内容情報を
変化させずに改竄を行うことは困難であるので、本発明
を用いて作成された画像データに対して検出ができない
改竄を行うことは困難である。また、埋め込む情報は、
量子化ＤＣＴ係数の値を偶数または奇数にすることによ
って０又は１の情報を表現するため、敷居値を境に値を
変化させることで情報を埋め込む方法に比べて、情報を
埋め込むことによる画質の劣化を抑制することができ
る。図１４は、画像データから改竄された部分を検出す
る例を示す模式図である。図４（ａ）に示す画像を、図
１４（ａ）に示すごとく改竄した場合、本発明により、
図１４（ｂ）に示すごとく、改竄が検出されたブロック
が出力される。画像データに埋め込まれる秘密情報は、
０又は１であるため、秘密情報が偶然に一致する確率は
１／２であり、１／２の確率でブロック内の改竄が見逃
されるが、複数ブロックに渡って改竄を見逃す確率は小
さく、改竄は多くのブロックに渡って行われるため、改
竄が行われた部分を特定することができる。

【００５６】検出ができない改竄を試みる方法として、
画像データに、秘密情報が埋め込まれた他の画像データ
の一部を貼りつける方法、又は画像データの一部を同じ
画像データの他の部分に貼りつける方法がある。前者が
行われた場合は、画像固有情報を用いて秘密情報または
位置情報を計算しているため、改竄を検出することがで
きる。後者が行われた場合でも、ブロックの位置に依存
した割り当て情報であるブロック秘密鍵を用いて秘密情
報または位置情報を計算しているため、改竄を検出する
ことができる。

【００５７】以上のごとく、本発明を用いて作成した画
像データは、検出ができない改竄を行うことが困難であ
り、また、改竄された場合の改竄位置の特定が可能であ
るため、本発明の改竄検出方法を用いて信頼性の高い原
本証明を行うことができる。また、本発明を用いて作成
した画像データは、圧縮された画像データであるＪＰＥ
Ｇ形式で使用できるため、デジタルカメラで作成できる
証拠能力のある画像データとして、実用性が高い。

【００５８】本実施の形態においては、０又は１の情報
で秘密情報を表現する方法を用いたが、より長い情報で
秘密情報を表現する方法を用いてもよい。この場合は、
改竄検出の確率をより向上させることができる。

【００５９】（実施の形態２）図１５は、実施の形態２
に係る本発明の画像データ作成装置の構成を示すブロッ
ク図である。本実施の形態に係る画像データ作成装置５
は、他の装置によって作成された原画像に秘密情報を埋
め込んで画像データを作成すべく、コンピュータを用い
て構成され、演算を行うＣＰＵ５１と、演算に伴って発
生する一時的な情報を記憶するＲＡＭ５２と、ＣＤ−Ｒ
ＯＭドライブ等の外部記憶装置５３と、ハードディスク
等の内部記憶装置５４とを備えており、本発明に係るＣ
Ｄ−ＲＯＭ等の記録媒体６から本発明に係るコンピュー
タプログラム６０を外部記憶装置５３にて読み取り、読
み取ったコンピュータプログラム６０を内部記憶装置５
４に記憶し、ＲＡＭ５２にコンピュータプログラム６０
をロードし、ＣＰＵ５１はコンピュータプログラム６０
に基づいて画像データ作成装置５に必要な処理を実行す
る。コンピュータプログラム６０には、画像データを作
成するために必要な秘密鍵およびブロック秘密鍵が含ま
れている。

【００６０】画像データ作成装置５は、また、キーボー
ド又はマウス等の入力装置５５と、液晶ディスプレイ又
はＣＲＴディスプレイ等の出力装置５６とを備えてお
り、情報の入力を初めとするオペレータからの操作を受
け付ける構成となっている。更に、画像データ作成装置
５は、デジタルカメラ等の他の装置によって作成された
画像データを記憶している記憶媒体２を受け付ける外部
インタフェース５７を備えている。なお、外部インタフ
ェース５７は、有線または無線にて画像データを外部か
ら受け付ける構成であってもよい。

【００６１】図１６は、実施の形態２に係る画像データ
作成装置５が行う動作の手順を示すフローチャートであ
る。画像データ作成装置５は、外部インタフェース５７
を介して記憶媒体２から転送された画像データを記憶し
ている内部記憶装置５４から、又は外部インタフェース
５７を介して記憶媒体２から直接に、画像データをＲＡ
Ｍ５２に読み込む（Ｓ２０１）。次に、画像データ作成
装置５は、読み込んだ画像データを復号して（Ｓ２０
２）、量子化ＤＣＴ係数の配列からなる複数のブロック
に変換する。次に、画像データ作成装置５は、読み込ん
だ画像データに関する情報、又は画像データ作成装置５
内にて作成した情報を用いて、画像固有情報を生成し
（Ｓ２０３）、夫々のブロックの量子化ＤＣＴ係数の配
列の中に秘密情報を埋め込む秘密情報埋め込み処理を行
う（Ｓ２０４）。ステップＳ２０４における秘密情報埋
め込み処理では、実施の形態１の図５のフローチャート
に示した処理と同様であり、実施の形態１における画像
処理部の代わりにＣＰＵ５１が処理を行う。次に、画像
データ作成装置５は、画像固有情報及び秘密情報を埋め
込んだ量子化ＤＣＴ係数の配列を、全ブロックに渡って
符号化し（Ｓ２０５）、ＪＰＥＧ形式の画像データを作
成する。次に、画像データ作成装置５は、作成した画像
データを内部記憶装置５４又は記憶媒体２に記録し（Ｓ
２０６）、処理を終了する。

【００６２】本実施の形態においては、デジタルカメラ
等の他の装置にて作成された画像データに秘密情報を埋
め込んで、検出できない改竄が困難な画像データを作成
することができる。本実施の形態にて作成された画像デ
ータも、実施の形態１で説明した改竄検出方法により、
原本証明を行うことができる。

【００６３】（実施の形態３）図１７は、実施の形態３
に係る本発明の画像データ作成装置の構成を示すブロッ
ク図である。本実施の形態においては、原画像に秘密情
報を埋め込んだ画像を作成し、作成した画像を圧縮符号
化して画像データを作成する。実施の形態３に係る画像
データ作成装置１は、画像を撮影してデジタル化された
画像データを作成するデジタルカメラであり、装置を制
御するための演算を行うＣＰＵ１０１と、撮影された画
像の情報から秘密情報を埋め込んだ画像を作成する画像
処理部１０７と、画像処理部１０７が作成した画像を圧
縮符号化して、ＪＰＥＧ形式などの圧縮された画像デー
タを作成する圧縮符号化部１１４とを備えている。画像
データ作成装置１のその他の構成は、実施の形態１と同
様であり、対応する部分に同符号を付してその説明を省
略する。圧縮符号化部１１４は、画像を圧縮符号化して
ＪＰＥＧ形式などの圧縮された画像データを作成すべ
く、ＬＳＩ等の回路で構成されており、通常、ブラック
ボックス化されて市販されている。本実施の形態の画像
データ作成装置１は、ブラックボックス化された圧縮符
号化部１１４を備えた構造となっている。

【００６４】次に、本実施の形態に係る画像データ作成
装置１が行う動作に従って、本発明の画像データ作成方
法の処理を説明する。図１８は、実施の形態３に係る画
像データ作成装置１が行う動作の手順を示すフローチャ
ートである。まず、画像データ作成装置１は、撮影部１
１０にて原画像を撮影し（Ｓ３０１）、撮影した原画像
を示す電気信号をＡ／Ｄ変換部１１１にてＡ／Ｄ変換し
（Ｓ３０２）、画像処理部１０７は、Ａ／Ｄ変換後の画
像の情報から、画像をＲＧＢの各成分で表したＲＧＢ画
像を作成する（Ｓ３０３）。このとき、画像処理部１０
７は、ＲＧＢの各成分は通常０〜２５５の範囲で表すべ
きところを５〜２５０の範囲で表すなど、ＲＧＢの各成
分が本来とるべき値の範囲よりも狭い範囲でＲＧＢの各
成分を表して、ＲＧＢ画像を作成する。画像処理部１０
７は、この際、狭くした範囲からはみ出した成分の値を
狭い範囲の端の値に置き換える、又はＲＧＢの各成分を
線形関数を用いて狭い範囲の値へ変換するなどの処理を
行う。画像処理部１０７は、次に、作成したＲＧＢ画像
を、輝度成分および色成分からなるＹＣｂＣｒ画像へ変
換し（Ｓ３０４）、ＣＰＵ１０１は、ＹＣｂＣｒ画像の
形式になった画像をＲＡＭ１０２に読み込み（Ｓ３０
５）、ＲＯＭ１０３が記憶している装置ＩＤと、時計部
１１２が計測した画像の撮影日時とをビット列で表した
画像固有情報を生成する（Ｓ３０６）。

【００６５】画像データ作成装置１は、次に、ＲＡＭ１
０２に読み込んだ画像を、量子化ＤＣＴ係数の複数の配
列へ変換するデータ変換処理を行う（Ｓ３０７）。ステ
ップＳ３０７におけるデータ変換処理は、実施の形態１
の図３のフローチャートに示した処理と同様であり、画
像を８×８画素からなる複数のブロックに分割し、各部
ブロック毎に２次元ＤＣＴを行って各ブロックの情報を
ＤＣＴ係数の８×８の配列に変換し、変換した配列を量
子化して、各ブロック毎に８×８の量子化ＤＣＴ係数の
配列に変換する。

【００６６】画像処理部１０７は、次に、秘密情報を量
子化ＤＣＴ係数の配列の中に埋め込む秘密情報埋め込み
処理を行う（Ｓ３０８）。ステップＳ３０８における秘
密情報埋め込み処理は、実施の形態１の図５のフローチ
ャートに示した処理と同様であり、画像固有情報を全ブ
ロックに渡って繰り返し埋め込み、各ブロック毎に、秘
密鍵から生成した乱数を用いて配列から抽出したブロッ
ク内容情報とブロック秘密鍵と画像固有情報とから、秘
密情報と秘密情報を埋め込む配列中の位置とを計算し、
各ブロック毎に秘密情報を埋め込む。画像固有情報およ
び秘密情報を各ブロックに埋め込む際には、量子化ＤＣ
Ｔ係数の配列中の情報を埋め込む位置の量子化ＤＣＴ係
数の値を、埋め込む情報が０である場合には量子化幅の
偶数倍に、１である場合には量子化幅の奇数倍にするこ
とで、量子化ＤＣＴ係数の配列の中に情報を埋め込む。
なお、埋め込む情報の値の０を量子化幅の奇数倍に、１
を量子化幅の偶数倍に対応させることとしてもよい。

【００６７】画像処理部１０７は、次に、秘密情報を埋
め込んだ量子化ＤＣＴ係数の複数の配列に対して、２次
元逆ＤＣＴを行って、ＹＣｂＣｒ画像へ変換し、更に該
ＹＣｂＣｒ画像を、秘密情報を埋め込んだＲＧＢ画像へ
変換する（Ｓ３０９）。次に、圧縮符号化部１１４は、
秘密情報を埋め込んだＲＧＢ画像を圧縮符号化して、Ｊ
ＰＥＧ形式の画像データを作成する（Ｓ３１０）。な
お、ＪＰＥＧ以外の形式の画像データを作成する圧縮符
号化を行うこととしてもよい。次に、画像データ作成装
置１は、作成した画像データを画像メモリ１０４に記録
し（Ｓ３１１）、処理を終了する。以上の処理を行っ
て、画像データ作成装置１は、秘密情報を埋め込んだ画
像データを作成する。

【００６８】図１９は、実施の形態３に係る本発明の改
竄検出装置の構成を示すブロック図である。改竄検出装
置３は、コンピュータを用いて構成され、演算を行うＣ
ＰＵ３１と、演算に伴って発生する一時的な情報を記憶
するＲＡＭ３２と、ＣＤ−ＲＯＭドライブ等の外部記憶
装置３３と、ハードディスク等の内部記憶装置３４とを
備えており、本発明に係るＣＤ−ＲＯＭ等の記録媒体４
から本発明に係るコンピュータプログラム４０を外部記
憶装置３３にて読み取り、読み取ったコンピュータプロ
グラム４０を内部記憶装置３４に記憶し、ＲＡＭ３２に
コンピュータプログラム４０をロードし、ＣＰＵ３１は
コンピュータプログラム４０に基づいて改竄検出装置３
に必要な処理を実行する。コンピュータプログラム４０
には、画像データを検出するために必要な秘密鍵および
ブロック秘密鍵が含まれている。また、改竄検出装置３
１は、ＪＰＥＧ形式などの圧縮された画像データを復号
してＲＧＢ画像などの形式の画像に変換する復号部３８
を備えており、復号部３８は、ＬＳＩ等の回路で構成さ
れている。改竄検出装置３のその他の構成は、実施の形
態１と同様であり、対応する部分に同符号を付してその
説明を省略する。

【００６９】図２０は、実施の形態３に係る改竄検出装
置３が行う動作の手順を示すフローチャートである。改
竄検出装置３は、改竄の検出を行う画像データをＲＡＭ
３２に読み込み（Ｓ４０１）、復号部３８は、ＲＡＭ３
２に読み込んだ画像データを復号してＲＧＢ画像に変換
する（Ｓ４０２）。ＣＰＵ３１は、ＲＡＭ３２にコンピ
ュータプログラム４０をロードし、ロードしたコンピュ
ータプログラム４０に従って、ＲＧＢ画像をＹＣｂＣｒ
画像へ変換し、ＹＣｂＣｒ画像を複数のブロックに分割
し、各部ブロック毎に２次元ＤＣＴを行って各ブロック
毎に量子化ＤＣＴ係数の配列へ変換する（Ｓ４０３）。
ＣＰＵ３１は、次に、ＲＡＭ３２にロードしたコンピュ
ータプログラム４０に従って、各ブロックにおける所定
位置の量子化ＤＣＴ係数の値に応じて０又は１の情報を
読み出して、全ブロックに繰り返し埋め込まれている画
像固有情報に対応する複数の情報を読み出し（Ｓ４０
４）、読み出した複数の情報の互いに対応する部分を互
いに比較して、情報が全て一致するか否かを判定し（Ｓ
４０５）、互いに一致しない部分がある場合は（Ｓ４０
５：ＮＯ）、夫々の情報における互いに対応する部分の
値から、数が多い方の値を選択し（Ｓ４０６）、選択し
た値を順に組み合わせて画像固有情報を決定し（Ｓ４０
７）、ステップＳ４０５において読み出した複数の情報
が互いに一致する場合は（Ｓ４０５：ＹＥＳ）、一致し
た情報を画像固有情報と決定する（Ｓ４０７）。

【００７０】ＣＰＵ３１は、次に、ＲＡＭ３２にロード
したコンピュータプログラム４０に従って、改竄の有無
を検査するブロックを選択し（Ｓ４０８）、第１乱数を
生成し（Ｓ４０９）、選択したブロックの量子化ＤＣＴ
係数の配列の中から、第１乱数に従って、所定数の量子
化ＤＣＴ係数を抽出してブロック内容情報を生成する
（Ｓ４１０）。ＣＰＵ３１は、次に、ＲＡＭ３２にロー
ドしたコンピュータプログラム４０に従って、秘密情報
を照合して改竄を検出する秘密情報照合処理を行う（Ｓ
４１１）。ステップＳ４１１における秘密情報照合処理
は、実施の形態１の図１１又は図１２のフローチャート
に示した処理と同様であり、ＣＰＵ３１は、ＲＡＭ３２
にロードしたコンピュータプログラム４０に従って、ブ
ロック内容情報とブロック秘密鍵と画像固有情報とか
ら、秘密情報と配列中に秘密情報が埋め込まれていると
予想される位置とを計算し、埋め込まれていた秘密情報
と計算した秘密情報とを比較し、秘密情報が一致してい
ない場合はブロックが改竄されていることを通知し、秘
密情報が一致している場合はブロックが改竄されていな
いことを通知する。ＣＰＵ３１は、次に、ＲＡＭ３２に
ロードしたコンピュータプログラム４０に従って、改竄
が行われているか否かの検査が全てのブロックについて
終了したか否かを判定し（Ｓ４１２）、検査が終了して
いないブロックがある場合は（Ｓ４１２：ＮＯ）、処理
をステップＳ４０８へ戻して次のブロックを選択して、
改竄が行われているか否かの検査を行い、全てのブロッ
クについて検査が終了している場合は（Ｓ４１２：ＹＥ
Ｓ）、処理を終了する。以上の手順を用いて、改竄検出
装置３は、秘密情報を埋め込んだ画像データの改竄を検
出する。

【００７１】以上に示した改竄検出装置３では、復号部
３８をハードウェアとして実装しているが、内部記憶装
置３４が記憶しているコンピュータプログラムで復号部
３８の機能を実現することとしてもよい。また、秘密鍵
およびブロック秘密鍵は、コンピュータプログラム４０
に含んでいる形態としているが、コンピュータプログラ
ム４０とは別に、内部記憶装置３４に記憶している形態
としてもよい。

【００７２】本実施の形態に係る処理では、秘密情報を
埋め込んだ量子化ＤＣＴ係数の配列に対して２次元逆Ｄ
ＣＴを行って秘密情報を埋め込んだＲＧＢ画像を作成す
るため、最初のＲＧＢ画像の各成分の値の範囲を０〜２
５５と通常どおりに設定している場合は、値が変化した
量子化ＤＣＴ係数がＲＧＢ画像の成分へ変換される際
に、成分の値が０〜２５５の範囲からはずれる可能性が
ある。範囲からはずれた値は、通常、下限値０又は上限
値２５５に置き換えられるため、改竄検出の際に計算さ
れる量子化ＤＣＴ係数の値が元の値と異なる場合があ
り、この場合は本発明の改竄検出方法により改竄と判定
され、改竄が誤検出されることとなる。改竄の誤検出を
防止するために、本実施の形態における処理では、画像
データ作成のステップＳ３０３で最初のＲＧＢ画像を作
成する際に、予め通常よりも狭い範囲でＲＧＢの各成分
を表しておき、秘密情報を埋め込んだＲＧＢ画像の成分
が値の範囲をはずれないようにする。

【００７３】本実施の形態においても、本発明を用いて
作成した画像データは、検出ができない改竄を行うこと
が困難であり、また、改竄された場合の改竄位置の特定
が可能であるため、信頼性の高い原本証明を行うことが
できる。

【００７４】また、本発明の本実施の形態においては、
画像固有情報及び／又は秘密情報を埋め込む際には、量
子化ＤＣＴ係数の値を量子化幅の偶数倍または奇数倍に
することによって０又は１のいずれかを表現するため、
敷居値を境に値を変化させることで情報を埋め込む方法
に比べて、情報を埋め込むことによる画質の劣化を抑制
することができる。更に、本発明の本実施の形態におい
ては、ＪＰＥＧ等の圧縮符号化された画像データを作成
する処理を行う前の段階で、圧縮対象のＲＧＢ画像に対
して秘密情報を埋め込むため、ＲＧＢ画像を圧縮符号化
するブラックボックス化された圧縮符号化部１１４を備
えるデジタルカメラ等の装置に本発明を実行する機能を
組み込んで、画像データ作成装置１とすることができ
る。これにより、原本証明が可能な証拠能力を有する画
像データを手軽に作成することが可能となり、実用性が
高い。

【００７５】

【発明の効果】第１、第３、第１２及び第１４発明にお
いては、ブロック内容情報を変化させる事なくブロック
の内容の改竄を行うことが困難であるため、画像データ
に対して検出ができない改竄を行うことが困難である。
また、ブロック毎に秘密情報が埋め込まれているため、
改竄された場合に改竄位置を特定することができる。更
に、ＪＰＥＧ形式などの圧縮された画像データとして使
用することができる。

【００７６】第２、第１１、第１３及び第１５発明にお
いては、本発明によって検出ができない改竄を画像デー
タに対して行うことは困難であり、改竄が検出された場
合に改竄されている位置を特定することも容易であるた
め、画像データに対して、信頼性の高い原本証明を行う
ことができる。

【００７７】第４及び第６発明においては、画像データ
作成装置は、デジタルカメラ等の原画像を作成する手段
を備えた装置であるため、原本証明が可能な証拠能力を
有する画像データを手軽に作成することが可能となり、
実用性が高い。

【００７８】第５発明においては、画像データ作成装置
は、画像を圧縮符号化する前の段階で、圧縮符号化の対
象の画像に秘密情報を埋め込むため、ブラックボックス
化された画像を圧縮符号化する手段を備えたデジタルカ
メラ等の装置に、本発明の機能を組み込むことができ、
原本証明が可能な証拠能力を有する画像データを手軽に
作成することが可能となり、実用性が高い。

【００７９】第７発明においては、画像固有情報は、画
像データ作成装置特定情報、及び／又は画像を作成した
日時を示す作成日時情報を含むため、他の画像データの
一部を画像データに貼りつける改竄を検出することがで
きる。

【００８０】第８発明においては、割り当て情報は、ブ
ロック毎に異なるブロック秘密鍵であるため、画像デー
タの一部分を他の部分へ貼りつける改竄を検出すること
ができる。また、ブロック内容情報およびブロック秘密
鍵を用いて第１ハッシュ値を計算し、画像固有情報およ
びブロック秘密鍵を用いて第２ハッシュ値を計算し、第
１ハッシュ値および第２ハッシュ値のいずれかを、秘密
情報および位置情報のいずれかとすることによって、検
出ができない改竄をより困難にする。また、ブロックの
データ中の、ブロック内容情報を抽出した位置と秘密情
報を埋め込む位置とを異ならせることにより、正確な改
竄検出を可能にする。

【００８１】第９発明においては、画像固有情報及び／
又は秘密情報を埋め込む際に、埋め込む位置のデータの
値を偶数又は奇数にすることによって０又は１のいずれ
かを表現させるため、情報を埋め込むことによる画像デ
ータの画質の劣化を抑制することができる。

【００８２】第１０発明においては、画像固有情報及び
／又は秘密情報を埋め込む際に、埋め込む位置のデータ
の値を量子化幅の偶数倍または奇数倍にすることによっ
て０又は１のいずれかを表現させるため、情報を埋め込
むことによる画像データの画質の劣化を抑制することが
できる等、本発明は優れた効果を奏する。

【図面の簡単な説明】

【図１】実施の形態１に係る本発明の画像データ作成装
置の構成を示すブロック図である。

【図２】実施の形態１に係る画像データ作成装置が行う
動作の手順を示すフローチャートである。

【図３】ステップＳ５のデータ変換処理のサブルーチン
の手順を示すフローチャートである。

【図４】変換されるデータの例を示す概念図である。

【図５】ステップＳ６の秘密情報埋め込み処理のサブル
ーチンの手順を示すフローチャートである。

【図６】ｋビットの画像固有情報の埋め込みの例を示す
概念図である。

【図７】ステップＳ６５の秘密情報計算処理のサブルー
チンの手順を示すフローチャートである。

【図８】第２の方法による秘密情報計算処理のサブルー
チンの手順を示すフローチャートである。

【図９】本発明の改竄検出装置の構成を示すブロック図
である。

【図１０】改竄検出装置が行う動作の手順を示すフロー
チャートである。

【図１１】ステップＳ１１０の秘密情報照合処理のサブ
ルーチンの手順を示すフローチャートである。

【図１２】ステップＳ１１０の秘密情報照合処理のサブ
ルーチンの手順を示すフローチャートである。

【図１３】秘密情報を埋め込んだ１ブロックあたりの量
子化ＤＣＴ係数の配列の構造を示す概念図である。

【図１４】画像データから改竄された部分を検出する例
を示す模式図である。

【図１５】実施の形態２に係る本発明の画像データ作成
装置の構成を示すブロック図である。

【図１６】実施の形態２に係る画像データ作成装置が行
う動作の手順を示すフローチャートである。

【図１７】実施の形態３に係る本発明の画像データ作成
装置の構成を示すブロック図である。

【図１８】実施の形態３に係る画像データ作成装置が行
う動作の手順を示すフローチャートである。

【図１９】実施の形態３に係る本発明の改竄検出装置の
構成を示すブロック図である。

【図２０】実施の形態３に係る改竄検出装置が行う動作
の手順を示すフローチャートである。

【符号の説明】

１、５ 画像データ作成装置 １０７ 画像処理部 １１０ 撮影部 １１４ 圧縮符号化部 ３ 改竄検出装置 ３８ 復号部 ４、６ 記録媒体 ４０、６０ コンピュータプログラム

【手続補正書】

【提出日】平成１５年１月２０日（２００３．１．２
０）

【手続補正１】

【補正対象書類名】明細書

【補正対象項目名】００５５

【補正方法】変更

【補正内容】

【００５５】図１３は、秘密情報を埋め込んだ１ブロッ
クあたりの量子化ＤＣＴ係数の配列の構造を示す概念図
である。本発明においては、配列の中からｎ個の量子化
ＤＣＴ係数を抽出してブロック内容情報とし、ブロック
内容情報、画像固有情報、及びブロック秘密鍵を用いて
秘密情報および位置情報を計算して、秘密情報および画
像固有情報を量子化ＤＣＴ係数の配列の中に埋め込む。
画像データの該ブロックの部分が改竄された場合は、ブ
ロック内容情報である量子化ＤＣＴ係数の値が変化する
ため、ブロック内容情報を用いて計算する予想秘密情報
または位置情報も変化し、位置情報を用いて読み出され
る埋め込み秘密情報と予想秘密情報とが一致しなくな
り、改竄が検出されることになる。ブロック内容情報を
変化させずに改竄を行うことは困難であるので、本発明
を用いて作成された画像データに対して検出ができない
改竄を行うことは困難である。また、埋め込む情報は、
量子化ＤＣＴ係数の値を偶数または奇数にすることによ
って０又は１の情報を表現するため、閾値を境に値を変
化させることで情報を埋め込む方法に比べて、情報を埋
め込むことによる画質の劣化を抑制することができる。
図１４は、画像データから改竄された部分を検出する例
を示す模式図である。図４（ａ）に示す画像を、図１４
（ａ）に示すごとく改竄した場合、本発明により、図１
４（ｂ）に示すごとく、改竄が検出されたブロックが出
力される。画像データに埋め込まれる秘密情報は、０又
は１であるため、秘密情報が偶然に一致する確率は１／
２であり、１／２の確率でブロック内の改竄が見逃され
るが、複数ブロックに渡って改竄を見逃す確率は小さ
く、改竄は多くのブロックに渡って行われるため、改竄
が行われた部分を特定することができる。

【手続補正２】

【補正対象書類名】明細書

【補正対象項目名】００７４

【補正方法】変更

【補正内容】

【００７４】また、本発明の本実施の形態においては、
画像固有情報及び／又は秘密情報を埋め込む際には、量
子化ＤＣＴ係数の値を量子化幅の偶数倍または奇数倍に
することによって０又は１のいずれかを表現するため、
閾値を境に値を変化させることで情報を埋め込む方法に
比べて、情報を埋め込むことによる画質の劣化を抑制す
ることができる。更に、本発明の本実施の形態において
は、ＪＰＥＧ等の圧縮符号化された画像データを作成す
る処理を行う前の段階で、圧縮対象のＲＧＢ画像に対し
て秘密情報を埋め込むため、ＲＧＢ画像を圧縮符号化す
るブラックボックス化された圧縮符号化部１１４を備え
るデジタルカメラ等の装置に本発明を実行する機能を組
み込んで、画像データ作成装置１とすることができる。
これにより、原本証明が可能な証拠能力を有する画像デ
ータを手軽に作成することが可能となり、実用性が高
い。

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号 ＦＩ テーマコート゛(参考） Ｈ０４Ｌ 9/32 Ｈ０４Ｌ 9/00 ６７５Ａ

Claims (15)

【特許請求の範囲】
1. 【請求項１】 原画像を分割した複数のブロックの夫々
   に含まれる情報を空間周波数成分の配列に変換し、空間
   周波数成分の配列を量子化した量子化空間周波数成分の
   配列を符号化することによって作成される画像データに
   秘密情報を埋め込む画像データ作成方法において、 原画像に固有の画像固有情報に応じて、各ブロックにお
   ける量子化空間周波数成分の配列中の所定位置の量子化
   空間周波数成分の値を全ブロックに渡って順に変化させ
   て、全ブロックに渡って画像固有情報を繰り返し埋め込
   むステップと、 ブロック毎に、各ブロックの内容に依存したブロック内
   容情報を生成するステップと、 ブロック毎に、生成したブロック内容情報、各ブロック
   に割り当てられた割り当て情報、及び画像固有情報を用
   いて、秘密情報、及び該秘密情報を前記配列中に埋め込
   むべき位置を示す位置情報を計算するステップと、 ブロック毎に、前記配列中の前記位置情報が示す位置の
   量子化空間周波数成分の値を前記秘密情報に応じて変化
   させて、秘密情報を埋め込むステップとを含むことを特
   徴とする画像データ作成方法。
2. 【請求項２】 請求項１に記載の画像データ作成方法に
   よって秘密情報が埋め込まれて作成された画像データの
   改竄を検出する方法であって、 画像データを復号して、原画像を分割した複数のブロッ
   クの夫々について量子化空間周波数成分の配列を計算す
   るステップと、 全ブロックに渡って繰り返し埋め込まれている、原画像
   に固有の画像固有情報に対応する複数の情報を、各ブロ
   ックの前記配列中の所定位置の量子化空間周波数成分の
   値に応じて順に読み出すステップと、 読み出した複数の前記情報の互いに対応する部分を比較
   するステップと、 複数の前記情報の前記部分が互いに一致した場合は、読
   み出した前記情報が画像固有情報であると決定するステ
   ップと、 複数の前記情報が、互いに一致しない前記部分を含む場
   合は、最も数が多い前記部分を組み合わせた情報が画像
   固有情報であると決定するステップと、 ブロック毎に、各ブロックの内容に依存したブロック内
   容情報を生成するステップと、 ブロック毎に、決定した画像固有情報、生成したブロッ
   ク内容情報、及び各ブロックに割り当てられた割り当て
   情報を用いて、該ブロックに埋め込まれている秘密情報
   であると予想される予想秘密情報、及び秘密情報が埋め
   込まれていると予想される前記配列中の位置を示す位置
   情報を計算するステップと、 ブロック毎に、前記配列中の前記位置情報が示す位置の
   量子化空間周波数成分の値に応じて、埋め込まれている
   秘密情報である埋め込み秘密情報を読み出すステップ
   と、 ブロック毎に、計算した予想秘密情報と読み出した埋め
   込み秘密情報とを比較するステップと、 予想秘密情報と埋め込み秘密情報とが一致しないブロッ
   クがある場合には、該ブロックは改竄されていると判定
   するステップとを含むことを特徴とする改竄検出方法。
3. 【請求項３】 原画像を分割した複数のブロックの夫々
   に含まれる情報を空間周波数成分の配列に変換し、空間
   周波数成分の配列を量子化した量子化空間周波数成分の
   配列を符号化することによって作成される画像データに
   秘密情報を埋め込む画像データ作成装置において、 原画像に固有の画像固有情報に応じて、各ブロックにお
   ける量子化空間周波数成分の配列中の所定位置の量子化
   空間周波数成分の値を全ブロックに渡って順に変化させ
   て、全ブロックに渡って画像固有情報を繰り返し埋め込
   む画像固有情報埋め込み手段と、 ブロック毎に、各ブロックの内容に依存したブロック内
   容情報を生成するブロック内容情報生成手段と、 ブロック毎に、生成したブロック内容情報、各ブロック
   に割り当てられた割り当て情報、及び画像固有情報を用
   いて、秘密情報、及び該秘密情報を前記配列中に埋め込
   むべき位置を示す位置情報を計算する秘密情報計算手段
   と、 ブロック毎に、前記配列中の前記位置情報が示す位置の
   量子化空間周波数成分の値を前記秘密情報に応じて変化
   させて、秘密情報を埋め込む秘密情報埋め込み手段とを
   備えることを特徴とする画像データ作成装置。
4. 【請求項４】 秘密情報を埋め込んだ画像データを作成
   する装置において、 原画像を作成する手段と、 原画像に固有の画像固有情報を生成する手段と、 原画像を複数のブロックに分割する手段と、 各ブロックに含まれる情報を空間周波数成分の配列に変
   換する変換手段と、 各ブロックにおける空間周波数成分の量子化を行って、
   ブロック毎に量子化空間周波数成分の配列を計算する手
   段と、 原画像に固有の画像固有情報に応じて、各ブロックにお
   ける量子化空間周波数成分の配列中の所定位置の量子化
   空間周波数成分の値を全ブロックに渡って順に変化させ
   て、全ブロックに渡って画像固有情報を繰り返し埋め込
   む画像固有情報埋め込み手段と、 ブロック毎に、各ブロックの内容に依存したブロック内
   容情報を生成するブロック内容情報生成手段と、 ブロック毎に、生成したブロック内容情報、各ブロック
   に割り当てられた割り当て情報、及び画像固有情報を用
   いて、秘密情報、及び該秘密情報を前記配列中に埋め込
   むべき位置を示す位置情報を計算する秘密情報計算手段
   と、 ブロック毎に、前記配列中の前記位置情報が示す位置の
   量子化空間周波数成分の値を前記秘密情報に応じて変化
   させて、秘密情報を埋め込む秘密情報埋め込み手段と、 画像固有情報及び秘密情報を埋め込んだ前記配列を符号
   化する手段とを備えることを特徴とする画像データ作成
   装置。
5. 【請求項５】 秘密情報を埋め込んだ画像データを作成
   する装置において、 原画像を作成する手段と、 原画像に固有の画像固有情報を生成する手段と、 原画像を複数のブロックに分割する手段と、 各ブロックに含まれる情報を空間周波数成分の配列に変
   換する変換手段と、 各ブロックにおける空間周波数成分の量子化を行って、
   ブロック毎に量子化空間周波数成分の配列を計算する手
   段と、 原画像に固有の画像固有情報に応じて、各ブロックにお
   ける量子化空間周波数成分の配列中の所定位置の量子化
   空間周波数成分の値を全ブロックに渡って順に変化させ
   て、全ブロックに渡って画像固有情報を繰り返し埋め込
   む画像固有情報埋め込み手段と、 ブロック毎に、各ブロックの内容に依存したブロック内
   容情報を生成するブロック内容情報生成手段と、 ブロック毎に、生成したブロック内容情報、各ブロック
   に割り当てられた割り当て情報、及び画像固有情報を用
   いて、秘密情報、及び該秘密情報を前記配列中に埋め込
   むべき位置を示す位置情報を計算する秘密情報計算手段
   と、 ブロック毎に、前記配列中の前記位置情報が示す位置の
   量子化空間周波数成分の値を前記秘密情報に応じて変化
   させて、秘密情報を埋め込む秘密情報埋め込み手段と、 画像固有情報及び秘密情報を埋め込んだ前記配列を、画
   像に含まれる情報へ変換して、画像固有情報及び秘密情
   報を埋め込んだ画像を作成する手段と、 画像固有情報及び秘密情報を埋め込んだ画像を圧縮符号
   化して、画像固有情報及び秘密情報を埋め込んだ画像デ
   ータを作成する手段とを備えることを特徴とする画像デ
   ータ作成装置。
6. 【請求項６】 前記変換手段は、各ブロックに含まれる
   情報にＤＣＴ（離散コサイン変換）を行うべくなしてあ
   り、前記空間周波数成分はＤＣＴ係数であることを特徴
   とする請求項４又は５に記載の画像データ作成装置。
7. 【請求項７】 前記画像固有情報は、それを特定する画
   像データ作成装置特定情報、及び／又は画像データを作
   成した日時を示す作成日時情報を含むことを特徴とする
   請求項３乃至６のいずれかに記載の画像データ作成装
   置。
8. 【請求項８】 前記ブロック内容情報生成手段は、 第１乱数を生成する手段と、 量子化空間周波数成分の配列から、第１乱数を用いて所
   定数の量子化空間周波数成分を抽出する手段と、 抽出した所定数の量子化空間周波数成分の値をブロック
   内容情報とする手段とを備え、 前記割り当て情報は、ブロック毎に異なる秘密鍵である
   ブロック秘密鍵であり、 前記秘密情報計算手段は、 ブロック秘密鍵を用いて第２乱数及び第３乱数を生成す
   る手段と、 ブロック内容情報及び第２乱数から第１ハッシュ値を計
   算する手段と、 前記画像固有情報及び第３乱数から第２ハッシュ値を計
   算する手段と、 第１ハッシュ値及び第２ハッシュ値のいずれかを、前記
   秘密情報及び前記位置情報のいずれかとする手段と、 位置情報が示す前記配列中の位置が、ブロック内容情報
   である量子化空間周波数成分の値の位置と重なるか否か
   を判定する手段と、 位置が重なると判定された場合には、第２乱数又は第３
   乱数を再生成し、第１ハッシュ値又は第２ハッシュ値を
   再計算して新たな位置情報とする手段とを備えることを
   特徴とする請求項３乃至７のいずれかに記載の画像デー
   タ作成装置。
9. 【請求項９】 前記画像固有情報埋め込み手段、及び／
   又は前記秘密情報埋め込み手段は、０又は１のいずれか
   に対して、量子化空間周波数の値を奇数又は偶数とする
   ことで情報を埋め込むべくなしてあることを特徴とする
   請求項３乃至８のいずれかに記載の画像データ作成装
   置。
10. 【請求項１０】 前記画像固有情報埋め込み手段、及び
    ／又は前記秘密情報埋め込み手段は、０又は１のいずれ
    かに対して、量子化空間周波数の値を、空間周波数成分
    を量子化する際の量子化幅の奇数倍又は偶数倍とするこ
    とで、情報を埋め込むべくなしてあることを特徴とする
    請求項３乃至８のいずれかに記載の画像データ作成装
    置。
11. 【請求項１１】 請求項３乃至１０のいずれかに記載の
    画像データ作成装置によって秘密情報が埋め込まれて作
    成された画像データの改竄を検出する装置であって、 画像データを復号して、原画像を分割した複数のブロッ
    クの夫々について量子化空間周波数成分の配列を計算す
    る手段と、 全ブロックに渡って繰り返し埋め込まれている、原画像
    に固有の画像固有情報に対応する複数の情報を、各ブロ
    ックの前記配列中の所定位置の量子化空間周波数成分の
    値に応じて順に読み出す手段と、 読み出した複数の前記情報の互いに対応する部分を比較
    する手段と、 複数の前記情報の前記部分が互いに一致した場合は、読
    み出した前記情報が画像固有情報であると決定する手段
    と、 複数の前記情報が、互いに一致しない前記部分を含む場
    合は、最も数が多い前記部分を組み合わせた情報が画像
    固有情報であると決定する手段と、 ブロック毎に、各ブロックの内容に依存したブロック内
    容情報を生成する手段と、 ブロック毎に、決定した画像固有情報、生成したブロッ
    ク内容情報、及び各ブロックに割り当てられた割り当て
    情報を用いて、該ブロックに埋め込まれている秘密情報
    であると予想される予想秘密情報、及び秘密情報が埋め
    込まれていると予想される前記配列中の位置を示す位置
    情報を計算する手段と、 ブロック毎に、前記配列中の前記位置情報が示す位置の
    量子化空間周波数成分の値に応じて、埋め込まれている
    秘密情報である埋め込み秘密情報を読み出す手段と、 ブロック毎に、計算した予想秘密情報と読み出した埋め
    込み秘密情報とを比較する手段と、 予想秘密情報と埋め込み秘密情報とが一致しないブロッ
    クがある場合には、該ブロックは改竄されていると判定
    する手段とを備えることを特徴とする改竄検出装置。
12. 【請求項１２】 コンピュータに、原画像を分割した複
    数のブロックの夫々に含まれる情報を空間周波数成分の
    配列に変換し、空間周波数成分の配列を量子化した量子
    化空間周波数成分の配列を符号化することによって作成
    される画像データに秘密情報を埋め込ませるコンピュー
    タプログラムにおいて、 コンピュータに、原画像に固有の画像固有情報に応じ
    て、各ブロックにおける量子化空間周波数成分の配列中
    の所定位置の量子化空間周波数成分の値を全ブロックに
    渡って順に変化させて、全ブロックに渡って画像固有情
    報を繰り返し埋め込ませる手順と、 コンピュータに、ブロック毎に、各ブロックの内容に依
    存したブロック内容情報を生成させる手順と、 コンピュータに、ブロック毎に、生成したブロック内容
    情報、各ブロックに割り当てられた割り当て情報、及び
    画像固有情報を用いて、秘密情報、及び該秘密情報を前
    記配列中に埋め込むべき位置を示す位置情報を計算させ
    る手順と、 コンピュータに、ブロック毎に、前記配列中の前記位置
    情報が示す位置の量子化空間周波数成分の値を前記秘密
    情報に応じて変化させて、秘密情報を埋め込ませる手順
    とを含むことを特徴とするコンピュータプログラム。
13. 【請求項１３】 コンピュータに、請求項３乃至１０の
    いずれかに記載の画像データ作成装置によって秘密情報
    が埋め込まれて作成された画像データの改竄を検出させ
    るコンピュータプログラムであって、 コンピュータに、画像データを復号して、原画像を分割
    した複数のブロックの夫々について量子化空間周波数成
    分の配列を計算させる手順と、 コンピュータに、全ブロックに渡って繰り返し埋め込ま
    れている、原画像に固有の画像固有情報に対応する複数
    の情報を、各ブロックの前記配列中の所定位置の量子化
    空間周波数成分の値に応じて順に読み出させる手順と、 コンピュータに、読み出した複数の前記情報の互いに対
    応する部分を比較させる手順と、 コンピュータに、複数の前記情報の前記部分が互いに一
    致した場合は、読み出した前記情報が画像固有情報であ
    ると決定させる手順と、 コンピュータに、複数の前記情報が、互いに一致しない
    前記部分を含む場合は、最も数が多い前記部分を組み合
    わせた情報が画像固有情報であると決定させる手順と、 コンピュータに、ブロック毎に、各ブロックの内容に依
    存したブロック内容情報を生成させる手順と、 コンピュータに、ブロック毎に、決定した画像固有情
    報、生成したブロック内容情報、及び各ブロックに割り
    当てられた割り当て情報を用いて、該ブロックに埋め込
    まれている秘密情報であると予想される予想秘密情報、
    及び秘密情報が埋め込まれていると予想される前記配列
    中の位置を示す位置情報を計算させる手順と、 コンピュータに、ブロック毎に、前記配列中の前記位置
    情報が示す位置の量子化空間周波数成分の値に応じて、
    埋め込まれている秘密情報である埋め込み秘密情報を読
    み出させる手順と、 コンピュータに、ブロック毎に、計算した予想秘密情報
    と読み出した埋め込み秘密情報とを比較させる手順と、 コンピュータに、予想秘密情報と埋め込み秘密情報とが
    一致しないブロックがある場合には、該ブロックは改竄
    されていると判定させる手順とを含むことを特徴とする
    コンピュータプログラム。
14. 【請求項１４】 コンピュータに、原画像を分割した複
    数のブロックの夫々に含まれる情報を空間周波数成分の
    配列に変換し、空間周波数成分の配列を量子化した量子
    化空間周波数成分の配列を符号化することによって作成
    される画像データに秘密情報を埋め込ませるコンピュー
    タプログラムを記録してあるコンピュータでの読み取り
    が可能な記録媒体において、 コンピュータに、原画像に固有の画像固有情報に応じ
    て、各ブロックにおける量子化空間周波数成分の配列中
    の所定位置の量子化空間周波数成分の値を全ブロックに
    渡って順に変化させて、全ブロックに渡って画像固有情
    報を繰り返し埋め込ませる手順と、 コンピュータに、ブロック毎に、各ブロックの内容に依
    存したブロック内容情報を生成させる手順と、 コンピュータに、ブロック毎に、生成したブロック内容
    情報、各ブロックに割り当てられた割り当て情報、及び
    画像固有情報を用いて、秘密情報、及び該秘密情報を前
    記配列中に埋め込むべき位置を示す位置情報を計算させ
    る手順と、 コンピュータに、ブロック毎に、前記配列中の前記位置
    情報が示す位置の量子化空間周波数成分の値を前記秘密
    情報に応じて変化させて、秘密情報を埋め込ませる手順
    とを含むコンピュータプログラムを記録してあることを
    特徴とするコンピュータでの読み取りが可能な記録媒
    体。
15. 【請求項１５】 コンピュータに、請求項３乃至１０の
    いずれかに記載の画像データ作成装置によって秘密情報
    が埋め込まれて作成された画像データの改竄を検出させ
    るコンピュータプログラムを記録してあるコンピュータ
    での読み取りが可能な記録媒体であって、 コンピュータに、画像データを復号して、原画像を分割
    した複数のブロックの夫々について量子化空間周波数成
    分の配列を計算させる手順と、 コンピュータに、全ブロックに渡って繰り返し埋め込ま
    れている、原画像に固有の画像固有情報に対応する複数
    の情報を、各ブロックの前記配列中の所定位置の量子化
    空間周波数成分の値に応じて順に読み出させる手順と、 コンピュータに、読み出した複数の前記情報の互いに対
    応する部分を比較させる手順と、 コンピュータに、複数の前記情報の前記部分が互いに一
    致した場合は、読み出した前記情報が画像固有情報であ
    ると決定させる手順と、 コンピュータに、複数の前記情報が、互いに一致しない
    前記部分を含む場合は、最も数が多い前記部分を組み合
    わせた情報が画像固有情報であると決定させる手順と、 コンピュータに、ブロック毎に、各ブロックの内容に依
    存したブロック内容情報を生成させる手順と、 コンピュータに、ブロック毎に、決定した画像固有情
    報、生成したブロック内容情報、及び各ブロックに割り
    当てられた割り当て情報を用いて、該ブロックに埋め込
    まれている秘密情報であると予想される予想秘密情報、
    及び秘密情報が埋め込まれていると予想される前記配列
    中の位置を示す位置情報を計算させる手順と、 コンピュータに、ブロック毎に、前記配列中の前記位置
    情報が示す位置の量子化空間周波数成分の値に応じて、
    埋め込まれている秘密情報である埋め込み秘密情報を読
    み出させる手順と、 コンピュータに、ブロック毎に、計算した予想秘密情報
    と読み出した埋め込み秘密情報とを比較させる手順と、 コンピュータに、予想秘密情報と埋め込み秘密情報とが
    一致しないブロックがある場合には、該ブロックは改竄
    されていると判定させる手順とを含むコンピュータプロ
    グラムを記録してあることを特徴とするコンピュータで
    の読み取りが可能な記録媒体。