【手続補正書】
【提出日】平成20年10月7日(2008.10.7)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
データブロックにより、マルチメディアを評価して前記マルチメディアの真正性を決定するステップと、
前記マルチメディアが真正でないとの決定に応答して、前記マルチメディアの改ざん部分を位置同定するステップとを備え、
前記位置同定するステップは、
障害のある画像をシャッフリングして、ランダム化された近傍データを有するシャッフル画像を生成するステップと、
前記シャッフル画像、および改ざんされたピクセルまたはサンプルを検出する署名手順において署名すべき前記マルチメディアに埋め込まれる第２の画像である原ロゴ画像を、低次元ベクトルに変換するステップと、
前記障害のある画像に対応する前記低次元ベクトルの１つの低次元ベクトルから前記埋め込みロゴを抽出するステップと、
前記抽出されたロゴを前記原ロゴと比較して、不一致のピクセルまたはサンプルを識別するステップと、
先に適用された次元低減動作を逆にすることによって、前記低次元ベクトルをスキャンして高次元ベクトルにするステップと、
前記シャッフリング動作を逆転させて、前記シャッフル画像における不一致のピクセルまたはサンプルに対応する前記マルチメディアの特定のピクセルまたはサンプルを位置同定するステップと
を含み、前記特定のピクセルまたはサンプルは、改ざんされたピクセルまたはサンプルであることを特徴とする方法。
【請求項２】
前記データブロックは、画像に関連付けられたピクセルブロックまたはビデオデータであり、および前記改ざん部分は、１つまたは複数のピクセルであるか、または前記データブロックは、音声データのサンプルブロックであり、および前記改ざん部分は、１つまたは複数のサンプルであることを特徴とする請求項１に記載の方法。
【請求項３】
前記マルチメディアを評価するステップは、
埋め込みのために選択される１組のピクセルまたはサンプルの最下位ビット（ＬＳＢ；ｌｅａｓｔ  ｓｉｇｎｉｆｉｃａｎｔ  ｂｉｔ）から、ディジタル署名、キー付きハッシュ、またはＭＡＣを含んでいるデータを前記マルチメディアから抽出するステップと、
前記データがディジタル署名である場合には、前記データを使用して前記マルチメディアを暗号解読し、ディジタル署名が使用されている場合に、ハッシュ値を取得するステップと、
前記データがキー付きハッシュもしくはＭＡＣの場合には、またはキー付きハッシュもしくはＭＡＣが第１の値の場合には、マルチメディアを認証署名するのに使用するのと同様の動作によって決定される、複数の分離された部分区間に属する特定の分離された部分空間のＬＳＢをゼロにするステップと、
分離された部分空間のビットをハッシングして、第２のハッシュ値を取得するステップと、
前記第１のハッシュ値を前記第２のハッシュ値と比較するステップと、
前記比較するステップに応答して、前記マルチメディアが真正であるか、真正でないかを決定するステップと
を含むことを特徴とする請求項１に記載の方法。
【請求項４】
前記位置同定するステップは、
抽出ロゴと原ロゴとの間の不一致のピクセルまたはサンプルに対応する改ざんされたピクセルまたはサンプルを拡張して、不一致のピクセルまたはサンプルの場所において、各個別ピクセルまたはサンプルに署名するのに使用される、それぞれの近傍ピクセルまたはサンプルを含めるステップと、
改ざんされたピクセルまたはサンプルの拡張された組の真正でないピクセルまたはサンプルを、事前設定の閾値よりも大きな接続経路を有するピクセルまたはサンプルとして識別するステップと
を含んでいる、ピクセルまたはサンプル近傍依存性基準の関数として改ざんされたピクセルまたはサンプルを再評価するステップを含むことを特徴とする請求項１に記載の方法。
【請求項５】
前記マルチメディアは、秘密に選択されたピクセル内に埋め込まれるディジタル署名、キー付きハッシュ、またはＭＡＣを含み、およびマルチメディアを評価して前記マルチメディアの真正性を決定するステップは、
前記ディジタル署名、キー付きハッシュ、またはＭＡＣを、前記選択されたピクセルから抽出するステップと、
ディジタル署名が使用されている場合には、暗号解読して第１のハッシュ値を回復するステップと、
キー付きハッシュもしくはＭＡＣの場合には、またはキー付きハッシュもしくはＭＡＣが第１の値の場合には、マルチメディアを認証署名するのに使用するのと同様の動作によって決定される、複数の分離された部分区間に属する特定の分離された部分空間の特定のビットをゼロにするステップと、
分離された部分空間のビットをハッシングして、第２のハッシュ値を取得するステップと、
前記第１のハッシュ値を前記第２のハッシュ値と比較するステップと、
前記比較するステップに応答して、前記マルチメディアが真正であるか、真正でないかを決定するステップと
を含むことを特徴とする請求項１に記載の方法。
【請求項６】
評価および位置同定の動作の前に、改ざん位置同定のために、弱い電子透かしを前記マルチメディアに関連させるステップをさらに備えたことを特徴とする請求項１に記載の方法。
【請求項７】
データブロックによりマルチメディアを評価して、前記マルチメディアの真正性を決定するステップと、前記マルチメディアは、秘密に選択されたピクセル内に埋め込まれるディジタル署名、キー付きハッシュ、またはＭＡＣを含み、および前記マルチメディアを評価するステップは、
前記ディジタル署名、キー付きハッシュ、またはＭＡＣを、前記選択されたピクセルから抽出するステップと、
ディジタル署名が使用されている場合には、暗号解読して第１のハッシュ値を回復するステップと、
キー付きハッシュもしくはＭＡＣの場合には、またはキー付きハッシュもしくはＭＡＣが第１の値の場合には、マルチメディアを認証署名するのに使用するのと同様の動作によって決定される、複数の分離された部分区間に属する特定の分離された部分空間の特定のビットをゼロにするステップと、
分離された部分空間のビットをハッシングして、第２のハッシュ値を取得するステップと、
前記第１のハッシュ値を前記第２のハッシュ値と比較するステップと、
前記比較するステップに応答して、前記マルチメディアが真正であるか、真正でないかを決定するステップと
前記マルチメディアが真正でないとの決定に応答して、前記マルチメディアの改ざん部分を位置同定し、前記改ざん部分の各々のピクセルまたはサンプルをアドレス指定するステップと
を含む、プロセッサにより実行可能なコンピュータプログラム命令を含んだコンピュータ読取可能な記録媒体。
【請求項８】
前記データブロックは、画像またはビデオデータに関連付けられたピクセルブロックであり、および前記改ざん部分は、１つまたは複数のピクセルであるか、または前記データブロックは、音声データについてのサンプルブロックであり、および前記改ざん部分は、１つまたは複数のサンプルであることを特徴とする請求項７に記載のコンピュータ読取可能な記録媒体。
【請求項９】
前記位置同定のためのコンピュータプログラム命令は、
障害のある画像をシャッフリングして、ランダム化近傍データを有するシャッフル画像を生成するステップと、
前記シャッフル画像、および改ざんされたピクセルまたはサンプルを検出するための署名手順において署名すべきマルチメディアに埋め込まれる第２の画像である原ロゴ画像を低次元ベクトルに変換するステップと、
前記埋込みロゴを、前記障害のある画像に対応する前記低次元ベクトルの１つの低次元ベクトルから抽出するステップと、
前記抽出ロゴを前記原ロゴと比較して、不一致のピクセルまたはサンプルを識別するステップと、
先に適用した次元低減動作を逆にすることによって、前記低次元ベクトルをスキャンして高次元ベクトルにするステップと、
前記シャッフル動作を逆にして、前記シャッフル画像における前記不一致のピクセルまたはサンプルに対応する前記マルチメディアの特定のピクセルまたはサンプルを位置同定するステップと
を含み、および前記特定のピクセルまたはサンプルは、改ざんされたピクセルまたはサンプルであることを特徴とする請求項７に記載のコンピュータ読取可能な記録媒体。
【請求項１０】
前記位置同定のためのコンピュータプログラム命令は、
抽出ロゴと原ロゴとの間の不一致のピクセルまたはサンプルに対応する前記改ざんされたピクセルまたはサンプルを拡張して、不一致のピクセルまたはサンプル場所において、各々の個々のピクセルまたはサンプルに署名するのに使用される各々の近傍ピクセルまたはサンプルを含めるステップと、
改ざんされたピクセルまたはサンプルの拡張された組の真正でないピクセルまたはサンプルを、事前設定閾値よりも大きい接続経路を有するピクセルまたはサンプルとして識別するステップと
を含んでいる、ピクセルまたはサンプル近傍依存性基準の関数として改ざんされたピクセルまたはサンプルを決定するステップを含むことを特徴とする請求項７に記載のコンピュータ読取可能な記録媒体。
【請求項１１】
前記抽出するコンピュータプログラム命令は、
関連する署名手順がキースキームシャッフリングを使用する場合には、前記マルチメディアに署名するのに使用されたのと同様の動作および同様のキーを使用するステップと、
前記シャッフリングされたバージョンを１Ｄベクトルに並べるステップと、
前記１Ｄベクトルに関連するピクセルを、前記分離された部分空間に分割するステップと
と含み、および前記ディジタル署名は、前記特定の分離された部分空間の指定のビットから抽出されることを特徴とする請求項７に記載のコンピュータ読取可能な記録媒体。
【請求項１２】
論理的に前記評価および位置同定を行うコンピュータプログラム命令より前に、改ざん位置同定のために、弱い電子透かしを前記マルチメディアに関連させるステップを含むことを特徴とする請求項７に記載のコンピュータ読取可能な記録媒体。
【請求項１３】
評価および位置同定するコンピュータプログラム命令の前に、真正性検証のために前記マルチメディアにダイジェストを関連させるステップをさらに備えたことを特徴とする請求項７に記載のコンピュータ読取可能な記録媒体。
【請求項１４】
プロセッサと、
データブロックによりマルチメディアを評価して前記マルチメディアの真正性を決定する命令と、
前記マルチメディアが真正ではないと決定するのに応答して、前記マルチメディアの改ざん部分を位置同定する命令とを備え、
前記位置同定する命令は、
障害のある画像をシャッフリングして、ランダム化された近傍データを有するシャッフル画像を生成するステップと、
前記シャッフル画像、および改ざんされたピクセルまたはサンプルを検出する署名手順において署名すべき前記マルチメディアに埋め込まれる第２の画像である原ロゴ画像を、低次元ベクトルに変換するステップと、
前記障害のある画像に対応する前記低次元ベクトルの１つの低次元ベクトルから前記埋め込みロゴを抽出するステップと、
前記抽出されたロゴを前記原ロゴと比較して、不一致のピクセルまたはサンプルを識別するステップと、
先に適用された次元低減動作を逆にすることによって、前記低次元ベクトルをスキャンして高次元ベクトルにするステップと、
前記シャッフリング動作を逆転させて、前記シャッフル画像における不一致のピクセルまたはサンプルに対応する前記マルチメディアの特定のピクセルまたはサンプルを位置同定するステップと
を含み、前記特定のピクセルまたはサンプルは、改ざんされたピクセルまたはサンプルであることを特徴とする、
前記プロセッサにより実行可能なコンピュータプログラム命令を有する、前記プロセッサに結合されたメモリと
を備えたコンピュータ装置。
【請求項１５】
前記マルチメディアを評価するためのコンピュータプログラム命令は、
埋込みのために選択された１組のピクセルまたはサンプルの最下位ビット（ＬＳＢ）から、ディジタル署名、キー付きハッシュ、またはＭＡＣを含んでいるデータを前記マルチメディアから抽出する命令と、
前記データがディジタル署名である場合には、前記マルチメディアを、前記データを使用して暗号解読して、ディジタル署名が使用されている場合には、ハッシュ値を取得する命令と、
前記データがキー付きハッシュもしくはＭＡＣの場合、または前記キー付きハッシュもしくはＭＡＣが第１のハッシュ値である場合には、
マルチメディアを認証署名するのに使用するのと同様の動作によって決定される複数の分離された部分区間に属する特定の分離された部分空間のＬＳＢをゼロにする命令と、
前記分離された部分空間のビットをハッシングして、第２のハッシュ値を取得する命令と、
前記第１のハッシュ値を前記第２のハッシュ値と比較する命令と、
前記比較に応答して、前記マルチメディアが真正であるか、真正でないかを決定する命令と
を含むことを特徴とする請求項１４に記載のコンピュータ装置。
【請求項１６】
前記位置同定するためのコンピュータプログラム命令は、
抽出ロゴと原ロゴとの間の不一致のピクセルまたはサンプルに対応する改ざんされたピクセルまたはサンプルを拡張して、不一致のピクセルまたはサンプルの場所において、各個別ピクセルまたはサンプルに署名するのに使用される、それぞれの近傍ピクセルまたはサンプルを含めるステップと、
改ざんされたピクセルまたはサンプルの拡張された組の真正でないピクセルまたはサンプルを、事前設定の閾値よりも大きな接続経路を有するピクセルまたはサンプルとして識別するステップと
を含んでいる、ピクセルまたはサンプル近傍依存性基準の関数として改ざんされたピクセルまたはサンプルを再評価するステップを含むことを特徴とする請求項１４に記載のコンピュータ装置。
【請求項１７】
前記マルチメディアは、秘密に選択されるピクセルにおけるディジタル署名、キー付きハッシュ、またはＭＡＣを含み、および前記マルチメディアを評価して前記マルチメディアの真正性を決定する前記コンピュータプログラム命令は、
前記選択されたピクセルから前記ディジタル署名、キー付きハッシュ、またはＭＡＣを抽出する命令と、
ディジタル署名が使用される場合には、暗号解読して第１のハッシュ値を回復する命令と、
キー付きハッシュもしくはＭＡＣの場合、または前記キー付きハッシュもしくはＭＡＣが第１のハッシュ値である場合には、
マルチメディアを認証署名するのに使用するのと同様の動作によって決定される複数の分離された部分区間に属する特定の分離された部分空間の特定のビットをゼロにする命令と、
前記分離された部分空間のビットをハッシングして、第２のハッシュ値を取得する命令と、
前記第１のハッシュ値を前記第２のハッシュ値と比較する命令と、
前記比較に応答して、前記マルチメディアが真正であるか、真正でないかを決定する命令と
を含むことを特徴とする請求項１４に記載のコンピュータ装置。
【請求項１８】
論理的に前記評価および位置同定を行うコンピュータプログラム命令の前に、改ざん位置同定のために、弱い電子透かしを前記マルチメディアに関連させるコンピュータプログラム命令をさらに備えたことを特徴とする請求項１４に記載のコンピュータ装置。
【請求項１９】
マルチメディアの真正性をデータブロックの関数として評価する手段と、
前記評価手段は、
埋め込みのために選択される１組のピクセルまたはサンプルから、ディジタル署名、キー付きハッシュ、またはＭＡＣを含んでいるデータを前記マルチメディアから抽出する抽出手段と、
ディジタル署名が使用される場合には、第１のハッシュ値を回復する暗号解読手段と、
キー付きハッシュもしくはＭＡＣの場合、または前記キー付きハッシュもしくはＭＡＣが第１のハッシュ値である場合には、
マルチメディアに署名をするのに使用するのと同様の動作によって決定される複数の分離された部分空間に属する特定の分離された部分空間の特定のビットに関して関係を適用するゼロ化手段と、
前記分離された部分空間のビットをハッシングして、第２のハッシュ値を取得するハッシング手段と、
前記第１のハッシュ値を前記第２のハッシュ値と比較する比較手段と、
前記比較に応答して、前記マルチメディアが真正であるか、真正でないかを決定する決定手段とを含み、
前記マルチメディアは真正でないとの決定に応答して、改ざん部分の各々のピクセルまたはサンプルをアドレス指定して、前記マルチメディアの改ざん部分を識別する位置同定手段と
を備えたことを特徴とするコンピュータ装置。
【請求項２０】
前記位置同定の手段は、
障害のある画像をシャッフリングして、ランダム化近傍データを含むシャッフル画像を生成するシャッフリング手段と、
前記シャッフル画像および原ロゴ画像を低次元ベクトルに変換する変換手段と、
前記埋め込みロゴを、前記障害のある画像に対応する前記低次元ベクトルの１つの低次元ベクトルから抽出する抽出手段と、
前記抽出ロゴを前記原ロゴと比較して、不一致のピクセルを識別する比較手段と、
先に適用した次元低減動作を逆にすることによって、前記低次元ベクトルをスキャンして高次元ベクトルにするスキャン手段と、
前記キースキームシャッフル動作を逆にして、前記シャッフル画像における前記不一致のピクセルに対応する前記マルチメディアの特定のピクセルまたはサンプルを位置同定する逆手段と
を含み、前記特定のピクセルまたはサンプルは、改ざんされたピクセルまたはサンプルであることを特徴とする請求項１９に記載のコンピュータ装置。