【手続補正書】
【提出日】平成16年9月15日(2004.9.15)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
処理部は、数論変換のパラメータである法Ｐ、２以上の偶数である位数Ｎ、根αを設定するステップと、
処理部は、記憶部から、埋め込み対象の原画像［ｆ］をブロック分割した原画像ブロックｆｉ、ｊ（ｘ、ｙ）を読み込むステップと、
処理部は、設定された法Ｐ、位数Ｎ、根αを用いて、原画像ブロックｆｉ、ｊ（ｘ、ｙ）を数論変換して原画像ブロックの数論変換ブロックＦｉ、ｊ（ｘ、ｙ）を計算するステップと、
処理部は、各ブロックにおける署名画像の埋め込み位置（ｘ’、ｙ’）を、左隣、右隣又は周囲の所定ブロックの情報をパラメータとした所定のランダム化関数に基づき決定するステップと、
処理部は、埋め込むための署名画像の画素値ｇｉ、ｊを記憶部から読み込むステップと、
処理部は、埋め込み位置の原画像ブロックの数論変換ブロックＦｉ、ｊ（ｘ’、ｙ’）と署名画像の画素値ｇｉ、ｊと埋め込み強度εより、
Ｆｉ、ｊ（ｘ’、ｙ’）+δ＝ｇｉ、ｊ（ｍｏｄε）を満たす絶対値が最小の整数を各ブロックの埋め込み量δとして求めるステップと、
処理部は、原画像ブロックの数論変換ブロックＦｉ、ｊ（ｘ、ｙ）に、（ｘ、ｙ）に応じて埋め込み量δを加算又は減算して、埋め込み済み画像ブロックの数論変換ブロックＨｉ、ｊ（ｘ、ｙ）を求めるステップと、
処理部は、数論変換ブロックＨｉ、ｊ（ｘ、ｙ）の逆数論変換を計算して、埋め込み済み画像ブロックｈｉ、ｊ（ｘ、ｙ）を求めるステップと、
処理部は、全ての（ｉ，ｊ）ブロックについて埋め込み済み画像ブロックｈｉ、ｊ（ｘ、ｙ）を求めることにより埋め込み済み画像［ｈ］を得て、それを記憶部に記憶する、及び／又は、出力部若しくはインターフェースにより出力するステップと
を含む改ざん検出方法。
【請求項２】
処理部は、埋め込み済み画像［ｈ］をブロック分割した埋め込み済み画像ブロックｈｉ、ｊ（ｘ、ｙ）を、記憶部又は入力部又はインターフェースから読み込むステップと、
処理部は、数論変換のためのパラメータである法Ｐ、２以上の偶数である位数Ｎ、根αを設定するステップと、
処理部は、埋め込み済み画像ブロックｈｉ、ｊ（ｘ、ｙ）を数論変換して埋め込み済み画像ブロックの数論変換ブロックＨｉ、ｊ（ｘ、ｙ）を計算するステップと、
処理部は、署名画像の埋め込み位置に対応する抽出位置（ｘ’、ｙ’）を、左隣、右隣又は周囲の所定ブロックの情報をパラメータとした所定のランダム化関数に基づいて決定するステップと、
処理部は、抽出位置の数論変換ブロックＨｉ、ｊ（ｘ’、ｙ’）の埋め込み強度εによる剰余を取ることによって、署名画像の画素値ｇｉ、ｊを抽出するステップと、
処理部は、全ての（ｉ，ｊ）ブロックについて署名画像の画素値ｇｉ、ｊを求めることにより署名画像［ｇ］を得て、それを記憶部に記憶する、及び／又は、表示部若しくは出力部若しくはインターフェースに出力するステップと
を含む改ざん検出方法。
【請求項３】
署名画像を原画像に埋め込む処理及び署名画像を抽出する処理を含む改ざん検出方法であって、
前記埋め込む処理は、
処理部は、数論変換のパラメータである法Ｐ、２以上の偶数である位数Ｎ、根αを設定するステップと、
処理部は、記憶部から、埋め込み対象の原画像［ｆ］をブロック分割した原画像ブロックｆｉ、ｊ（ｘ、ｙ）を読み込むステップと、
処理部は、設定された法Ｐ、位数Ｎ、根αを用いて、原画像ブロックｆｉ、ｊ（ｘ、ｙ）を数論変換して原画像ブロックの数論変換ブロックＦｉ、ｊ（ｘ、ｙ）を計算するステップと、
処理部は、各ブロックにおける署名画像の埋め込み位置（ｘ’、ｙ’）を、左隣、右隣又は周囲の所定ブロックの情報をパラメータとした所定のランダム化関数に基づき決定するステップと、
処理部は、埋め込むための署名画像の画素値ｇｉ、ｊを記憶部から読み込むステップと、
処理部は、埋め込み位置の原画像ブロックの数論変換ブロックＦｉ、ｊ（ｘ’、ｙ’）と署名画像の画素値ｇｉ、ｊと埋め込み強度εにより、Ｆｉ、ｊ（ｘ’、ｙ’）+δ＝ｇｉ、ｊ（ｍｏｄε）を満たす絶対値が最小の整数を各ブロックの埋め込み量δとして求めるステップと、
処理部は、原画像ブロックの数論変換ブロックＦｉ、ｊ（ｘ、ｙ）に、（ｘ、ｙ）に応じて埋め込み量δを加算又は減算して、埋め込み済み画像ブロックの数論変換ブロックＨｉ、ｊ（ｘ、ｙ）を求めるステップと、
処理部は、数論変換ブロックＨｉ、ｊ（ｘ、ｙ）の逆数論変換を計算して、埋め込み済み画像ブロックｈｉ、ｊ（ｘ、ｙ）を求めるステップと、
処理部は、全ての（ｉ，ｊ）ブロックについて埋め込み済み画像ブロックｈｉ、ｊ（ｘ、ｙ）を求めることにより埋め込み済み画像［ｈ］を得て、それを記憶部に記憶する、及び／又は、出力部若しくはインターフェースにより出力するステップと
を含み、
前記抽出処理は、
処理部は、埋め込み済み画像［ｈ］をブロック分割した埋め込み済み画像ブロックｈｉ、ｊ（ｘ、ｙ）を、記憶部又は入力部又はインターフェースから読み込むステップと、
処理部は、数論変換のためのパラメータである法Ｐ、２以上の偶数である位数Ｎ、根αを設定するステップと、
処理部は、埋め込み済み画像ブロックｈｉ、ｊ（ｘ、ｙ）を数論変換して埋め込み済み画像ブロックの数論変換ブロックＨｉ、ｊ（ｘ、ｙ）を計算するステップと、
処理部は、署名画像の埋め込み位置に対応する抽出位置（ｘ’、ｙ’）を、左隣、右隣又は周囲の所定ブロックの情報をパラメータとした所定のランダム化関数に基づいて決定するステップと、
処理部は、抽出位置の数論変換ブロックＨｉ、ｊ（ｘ’、ｙ’）の埋め込み強度εによる剰余を取ることによって、署名画像の画素値ｇｉ、ｊを抽出するステップと、
処理部は、全ての（ｉ，ｊ）ブロックについて署名画像の画素値ｇｉ、ｊを求めることにより署名画像［ｇ］を得て、それを記憶部に記憶する、及び／又は、表示部若しくは出力部若しくはインターフェースに出力するステップと
を含む改ざん検出方法。
【請求項４】
処理部は、出力部又はインターフェースを介して、抽出側装置に、法Ｐ及び埋め込み済み画像［ｈ］を、また、必要に応じて位数Ｎを送信するステップをさらに含む請求項１または３に記載の改ざん検出方法。
【請求項５】
処理部は、数論変換のためのパラメータである法Ｐと埋め込み済み画像［ｈ］、必要に応じてＮを送信側装置から受信するステップをさらに含む請求項２又は３に記載の改ざん検出方法。
【請求項６】
処理部は、埋め込み済み画像［ｈ］及び署名画像［ｇ］に基づいて、原画像［ｆ］を求めるステップをさらに含む請求項１乃至３のいずれかに記載の改ざん検出方法。
【請求項７】
Ｐは、素数のべき乗による任意の合成数であることを特徴とする請求項１乃至３のいずれかに記載の改ざん検出方法。
【請求項８】
Ｎは、署名画像の埋め込み側及び抽出側で共通にあらかじめ記憶部に記憶してあること、又は、埋め込み側から抽出側へ伝送されることを特徴とする請求項１乃至３のいずれかに記載の改ざん検出方法。
【請求項９】
処理部は、Ｎ｜ＧＣＤ［（ｐ１−１）、（ｐ２−１）、…、（ｐｍ−１）］  により求められた位数Ｎの候補から、予め定められた優先順位でいずれかの位数Ｎを選択することを特徴とする請求項１乃至３のいずれかに記載の改ざん検出方法。
【請求項１０】
処理部は、設定された法Ｐ及び位数Ｎに基づき、一意に算出される中国剰余定理等の予め定められた式により根αを計算することを特徴とする請求項１乃至３のいずれかに記載の改ざん検出方法。
【請求項１１】
処理部は、ｐｉを素数、ｒｉを正の整数として、Ｐ＝ｐ１ｒ１ｐ２ｒ２…ｐｍｒｍ  で表されるとしたＰを設定し、
処理部は、位数Ｎを、Ｎ｜ＧＣＤ［（ｐ１−１）、（ｐ２−１）、…、（ｐｍ−１）］  を満たす正の整数から選択し、又は、記憶部から読み取り、
処理部は、ｐｉを法とする位数Ｎの根α１、ｉを計算し、
処理部は、ｐｉｒｉを法とする位数Ｎの根α２、ｉを、α１、ｉより求め、
処理部は、中国剰余定理により、Ｐを法とする位数Ｎの根αを、α２、ｉより求める
ことを特徴とする請求項１乃至３のいずれかに記載の改ざん検出方法。
【請求項１２】
処理部は、Ｐ、Ｎ及びαを用いて、次式によりｘ（ｎ）とＸ（ｋ）との間の数論変換を実行することを特徴とする請求項１乃至３のいずれかに記載の改ざん検出方法。
【数１】
2004153493.tif 000001
（ここに、Ｐ（素数のべき乗となる任意の合成数）、α、（を正の整数、ＮをαＮ＝１（ｍｏｄＰ）となる最小の正の整数）
Ｘ＝［Ｔ］ｘ
ｘ＝［Ｔ］−１Ｘ
（［Ｔ］：変換行列、［Ｔ］−１：逆変換行列）
【請求項１３】
前記ランダム化関数は、法Ｐの値、及び／又は、隣接するブロック若しくは埋め込み処理で変更されない所定ブロックの画素値をパラメータとし、位置を一意に決定する関数であることを特徴とする請求項１乃至３のいずれかに記載の改ざん検出方法。
【請求項１４】
前記ランダム化関数は、以下の式による関数であることを特徴とする請求項１乃至３のいずれかに記載の改ざん検出方法。
【数２】
2004153493.tif 000002
【請求項１５】
処理部は、数論変換のパラメータである法Ｐ、２以上の偶数である位数Ｎ、根αを設定するステップと、
処理部は、記憶部から、埋め込み対象の原画像［ｆ］をブロック分割した原画像ブロックｆｉ、ｊ（ｘ、ｙ）を読み込むステップと、
処理部は、設定された法Ｐ、位数Ｎ、根αを用いて、原画像ブロックｆｉ、ｊ（ｘ、ｙ）を数論変換して原画像ブロックの数論変換ブロックＦｉ、ｊ（ｘ、ｙ）を計算するステップと、
処理部は、各ブロックにおける署名画像の埋め込み位置（ｘ’、ｙ’）を、左隣、右隣又は周囲の所定ブロックの情報をパラメータとした所定のランダム化関数に基づき決定するステップと、
処理部は、埋め込むための署名画像の画素値ｇｉ、ｊを記憶部から読み込むステップと、
処理部は、埋め込み位置の原画像ブロックの数論変換ブロックＦｉ、ｊ（ｘ’、ｙ’）と署名画像の画素値ｇｉ、ｊと埋め込み強度εより、
Ｆｉ、ｊ（ｘ’、ｙ’）+δ＝ｇｉ、ｊ（ｍｏｄε）を満たす絶対値が最小の整数を各ブロックの埋め込み量δとして求めるステップと、
処理部は、原画像ブロックの数論変換ブロックＦｉ、ｊ（ｘ、ｙ）に、（ｘ、ｙ）に応じて埋め込み量δを加算又は減算して、埋め込み済み画像ブロックの数論変換ブロックＨｉ、ｊ（ｘ、ｙ）を求めるステップと、
処理部は、数論変換ブロックＨｉ、ｊ（ｘ、ｙ）の逆数論変換を計算して、埋め込み済み画像ブロックｈｉ、ｊ（ｘ、ｙ）を求めるステップと、
処理部は、全ての（ｉ，ｊ）ブロックについて埋め込み済み画像ブロックｈｉ、ｊ（ｘ、ｙ）を求めることにより埋め込み済み画像［ｈ］を得て、それを記憶部に記憶する、及び／又は、出力部若しくはインターフェースにより出力するステップと
をコンピュータに実行させるための改ざん検出プログラム。
【請求項１６】
処理部は、埋め込み済み画像［ｈ］をブロック分割した埋め込み済み画像ブロックｈｉ、ｊ（ｘ、ｙ）を、記憶部又は入力部又はインターフェースから読み込むステップと、
処理部は、数論変換のためのパラメータである法Ｐ、２以上の偶数である位数Ｎ、根αを設定するステップと、
処理部は、埋め込み済み画像ブロックｈｉ、ｊ（ｘ、ｙ）を数論変換して埋め込み済み画像ブロックの数論変換ブロックＨｉ、ｊ（ｘ、ｙ）を計算するステップと、
処理部は、署名画像の埋め込み位置に対応する抽出位置（ｘ’、ｙ’）を、左隣、右隣又は周囲の所定ブロックの情報をパラメータとした所定のランダム化関数に基づいて決定するステップと、
処理部は、抽出位置の数論変換ブロックＨｉ、ｊ（ｘ’、ｙ’）の埋め込み強度εによる剰余を取ることによって、署名画像の画素値ｇｉ、ｊを抽出するステップと、
処理部は、全ての（ｉ，ｊ）ブロックについて署名画像の画素値ｇｉ、ｊを求めることにより署名画像［ｇ］を得て、それを記憶部に記憶する、及び／又は、表示部若しくは出力部若しくはインターフェースに出力するステップと
をコンピュータに実行させるための改ざん検出プログラム。
【請求項１７】
署名画像を原画像に埋め込む処理及び署名画像を抽出する処理をコンピュータに実行させるための改ざん検出プログラムであって、
前記埋め込む処理は、
処理部は、数論変換のパラメータである法Ｐ、２以上の偶数である位数Ｎ、根αを設定するステップと、
処理部は、記憶部から、埋め込み対象の原画像［ｆ］をブロック分割した原画像ブロックｆｉ、ｊ（ｘ、ｙ）を読み込むステップと、
処理部は、設定された法Ｐ、位数Ｎ、根αを用いて、原画像ブロックｆｉ、ｊ（ｘ、ｙ）を数論変換して原画像ブロックの数論変換ブロックＦｉ、ｊ（ｘ、ｙ）を計算するステップと、
処理部は、各ブロックにおける署名画像の埋め込み位置（ｘ’、ｙ’）を、左隣、右隣又は周囲の所定ブロックの情報をパラメータとした所定のランダム化関数に基づき決定するステップと、
処理部は、埋め込むための署名画像の画素値ｇｉ、ｊを記憶部から読み込むステップと、
処理部は、埋め込み位置の原画像ブロックの数論変換ブロックＦｉ、ｊ（ｘ’、ｙ’）と署名画像の画素値ｇｉ、ｊと埋め込み強度εにより、Ｆｉ、ｊ（ｘ’、ｙ’）+δ＝ｇｉ、ｊ（ｍｏｄε）を満たす絶対値が最小の整数を各ブロックの埋め込み量δとして求めるステップと、
処理部は、原画像ブロックの数論変換ブロックＦｉ、ｊ（ｘ、ｙ）に、（ｘ、ｙ）に応じて埋め込み量δを加算又は減算して、埋め込み済み画像ブロックの数論変換ブロックＨｉ、ｊ（ｘ、ｙ）を求めるステップと、
処理部は、数論変換ブロックＨｉ、ｊ（ｘ、ｙ）の逆数論変換を計算して、埋め込み済み画像ブロックｈｉ、ｊ（ｘ、ｙ）を求めるステップと、
処理部は、全ての（ｉ，ｊ）ブロックについて埋め込み済み画像ブロックｈｉ、ｊ（ｘ、ｙ）を求めることにより埋め込み済み画像［ｈ］を得て、それを記憶部に記憶する、及び／又は、出力部若しくはインターフェースにより出力するステップと
を含み、
前記抽出処理は、
処理部は、埋め込み済み画像［ｈ］をブロック分割した埋め込み済み画像ブロックｈｉ、ｊ（ｘ、ｙ）を、記憶部又は入力部又はインターフェースから読み込むステップと、
処理部は、数論変換のためのパラメータである法Ｐ、２以上の偶数である位数Ｎ、根αを設定するステップと、
処理部は、埋め込み済み画像ブロックｈｉ、ｊ（ｘ、ｙ）を数論変換して埋め込み済み画像ブロックの数論変換ブロックＨｉ、ｊ（ｘ、ｙ）を計算するステップと、
処理部は、署名画像の埋め込み位置に対応する抽出位置（ｘ’、ｙ’）を、左隣、右隣又は周囲の所定ブロックの情報をパラメータとした所定のランダム化関数に基づいて決定するステップと、
処理部は、抽出位置の数論変換ブロックＨｉ、ｊ（ｘ’、ｙ’）の埋め込み強度εによる剰余を取ることによって、署名画像の画素値ｇｉ、ｊを抽出するステップと、
処理部は、全ての（ｉ，ｊ）ブロックについて署名画像の画素値ｇｉ、ｊを求めることにより署名画像［ｇ］を得て、それを記憶部に記憶する、及び／又は、表示部若しくは出力部若しくはインターフェースに出力するステップと
をコンピュータに実行させるための改ざん検出プログラム。
【請求項１８】
処理部は、数論変換のパラメータである法Ｐ、２以上の偶数である位数Ｎ、根αを設定するステップと、
処理部は、記憶部から、埋め込み対象の原画像［ｆ］をブロック分割した原画像ブロックｆｉ、ｊ（ｘ、ｙ）を読み込むステップと、
処理部は、設定された法Ｐ、位数Ｎ、根αを用いて、原画像ブロックｆｉ、ｊ（ｘ、ｙ）を数論変換して原画像ブロックの数論変換ブロックＦｉ、ｊ（ｘ、ｙ）を計算するステップと、
処理部は、各ブロックにおける署名画像の埋め込み位置（ｘ’、ｙ’）を、左隣、右隣又は周囲の所定ブロックの情報をパラメータとした所定のランダム化関数に基づき決定するステップと、
処理部は、埋め込むための署名画像の画素値ｇｉ、ｊを記憶部から読み込むステップと、
処理部は、埋め込み位置の原画像ブロックの数論変換ブロックＦｉ、ｊ（ｘ’、ｙ’）と署名画像の画素値ｇｉ、ｊと埋め込み強度εより、
Ｆｉ、ｊ（ｘ’、ｙ’）+δ＝ｇｉ、ｊ（ｍｏｄε）を満たす絶対値が最小の整数を各ブロックの埋め込み量δとして求めるステップと、
処理部は、原画像ブロックの数論変換ブロックＦｉ、ｊ（ｘ、ｙ）に、（ｘ、ｙ）に応じて埋め込み量δを加算又は減算して、埋め込み済み画像ブロックの数論変換ブロックＨｉ、ｊ（ｘ、ｙ）を求めるステップと、
処理部は、数論変換ブロックＨｉ、ｊ（ｘ、ｙ）の逆数論変換を計算して、埋め込み済み画像ブロックｈｉ、ｊ（ｘ、ｙ）を求めるステップと、
処理部は、全ての（ｉ，ｊ）ブロックについて埋め込み済み画像ブロックｈｉ、ｊ（ｘ、ｙ）を求めることにより埋め込み済み画像［ｈ］を得て、それを記憶部に記憶する、及び／又は、出力部若しくはインターフェースにより出力するステップと
をコンピュータに実行させるための改ざん検出プログラムを記録した記録媒体。
【請求項１９】
処理部は、埋め込み済み画像［ｈ］をブロック分割した埋め込み済み画像ブロックｈｉ、ｊ（ｘ、ｙ）を、記憶部又は入力部又はインターフェースから読み込むステップと、
処理部は、数論変換のためのパラメータである法Ｐ、２以上の偶数である位数Ｎ、根αを設定するステップと、
処理部は、埋め込み済み画像ブロックｈｉ、ｊ（ｘ、ｙ）を数論変換して埋め込み済み画像ブロックの数論変換ブロックＨｉ、ｊ（ｘ、ｙ）を計算するステップと、
処理部は、署名画像の埋め込み位置に対応する抽出位置（ｘ’、ｙ’）を、左隣、右隣又は周囲の所定ブロックの情報をパラメータとした所定のランダム化関数に基づいて決定するステップと、
処理部は、抽出位置の数論変換ブロックＨｉ、ｊ（ｘ’、ｙ’）の埋め込み強度εによる剰余を取ることによって、署名画像の画素値ｇｉ、ｊを抽出するステップと、
処理部は、全ての（ｉ，ｊ）ブロックについて署名画像の画素値ｇｉ、ｊを求めることにより署名画像［ｇ］を得て、それを記憶部に記憶する、及び／又は、表示部若しくは出力部若しくはインターフェースに出力するステップと
をコンピュータに実行させるための改ざん検出プログラムを記録した記録媒体。
【請求項２０】
署名画像を原画像に埋め込む処理及び署名画像を抽出する処理をコンピュータに実行させるための改ざん検出プログラムを記録した記録媒体であって、
前記埋め込む処理は、
処理部は、数論変換のパラメータである法Ｐ、２以上の偶数である位数Ｎ、根αを設定するステップと、
処理部は、記憶部から、埋め込み対象の原画像［ｆ］をブロック分割した原画像ブロックｆｉ、ｊ（ｘ、ｙ）を読み込むステップと、
処理部は、設定された法Ｐ、位数Ｎ、根αを用いて、原画像ブロックｆｉ、ｊ（ｘ、ｙ）を数論変換して原画像ブロックの数論変換ブロックＦｉ、ｊ（ｘ、ｙ）を計算するステップと、
処理部は、各ブロックにおける署名画像の埋め込み位置（ｘ’、ｙ’）を、左隣、右隣又は周囲の所定ブロックの情報をパラメータとした所定のランダム化関数に基づき決定するステップと、
処理部は、埋め込むための署名画像の画素値ｇｉ、ｊを記憶部から読み込むステップと、
処理部は、埋め込み位置の原画像ブロックの数論変換ブロックＦｉ、ｊ（ｘ’、ｙ’）と署名画像の画素値ｇｉ、ｊと埋め込み強度εにより、Ｆｉ、ｊ（ｘ’、ｙ’）+δ＝ｇｉ、ｊ（ｍｏｄε）を満たす絶対値が最小の整数を各ブロックの埋め込み量δとして求めるステップと、
処理部は、原画像ブロックの数論変換ブロックＦｉ、ｊ（ｘ、ｙ）に、（ｘ、ｙ）に応じて埋め込み量δを加算又は減算して、埋め込み済み画像ブロックの数論変換ブロックＨｉ、ｊ（ｘ、ｙ）を求めるステップと、
処理部は、数論変換ブロックＨｉ、ｊ（ｘ、ｙ）の逆数論変換を計算して、埋め込み済み画像ブロックｈｉ、ｊ（ｘ、ｙ）を求めるステップと、
処理部は、全ての（ｉ，ｊ）ブロックについて埋め込み済み画像ブロックｈｉ、ｊ（ｘ、ｙ）を求めることにより埋め込み済み画像［ｈ］を得て、それを記憶部に記憶する、及び／又は、出力部若しくはインターフェースにより出力するステップと
を含み、
前記抽出処理は、
処理部は、埋め込み済み画像［ｈ］をブロック分割した埋め込み済み画像ブロックｈｉ、ｊ（ｘ、ｙ）を、記憶部又は入力部又はインターフェースから読み込むステップと、
処理部は、数論変換のためのパラメータである法Ｐ、２以上の偶数である位数Ｎ、根αを設定するステップと、
処理部は、埋め込み済み画像ブロックｈｉ、ｊ（ｘ、ｙ）を数論変換して埋め込み済み画像ブロックの数論変換ブロックＨｉ、ｊ（ｘ、ｙ）を計算するステップと、
処理部は、署名画像の埋め込み位置に対応する抽出位置（ｘ’、ｙ’）を、左隣、右隣又は周囲の所定ブロックの情報をパラメータとした所定のランダム化関数に基づいて決定するステップと、
処理部は、抽出位置の数論変換ブロックＨｉ、ｊ（ｘ’、ｙ’）の埋め込み強度εによる剰余を取ることによって、署名画像の画素値ｇｉ、ｊを抽出するステップと、
処理部は、全ての（ｉ，ｊ）ブロックについて署名画像の画素値ｇｉ、ｊを求めることにより署名画像［ｇ］を得て、それを記憶部に記憶する、及び／又は、表示部若しくは出力部若しくはインターフェースに出力するステップと
をコンピュータに実行させるための改ざん検出プログラムを記録した記録媒体。