【誤訳訂正書】
【提出日】平成16年8月30日(2004.8.30)
【誤訳訂正１】
【訂正対象書類名】明細書
【訂正対象項目名】特許請求の範囲
【訂正方法】変更
【訂正の内容】
【特許請求の範囲】
【請求項１】
コンピュータにより以下のステップを実行することによって電子ファイルを認証する方法において、
図式的なグラフのコンテンツを有する電子ファイルを受信するステップと、
上記グラフのコンテンツ内で複数のノードをそれぞれ定義するための複数の仕様シンボルと、上記複数のノード間における関係をそれぞれ定義するための複数の関係シンボルとを用いて、上記グラフのコンテンツのシンボル的表現を生成するステップと、
上記グラフのコンテンツのシンボル的表現に基づいて、上記電子ファイルに認証情報を付加するステップとを備えた電子ファイルを認証する方法。
【請求項２】
上記グラフのコンテンツは２値の複数の画素ビット値を含む請求項１記載の方法。
【請求項３】
上記グラフのコンテンツを、上記グラフのコンテンツのシンボル的表現に変換するステップをさらに備えた請求項１記載の方法。
【請求項４】
上記複数のノードの形状、サイズ、色及び位置を定義するステップをさらに備えた請求項１記載の方法。
【請求項５】
上記シンボル的表現を、テキスト認証アルゴリズムによって認証するステップをさらに備えた請求項１記載の方法。
【請求項６】
上記シンボル的表現をチェックサムによって認証するステップをさらに備えた請求項５記載の方法。
【請求項７】
上記チェックサムは２次元チェックサムである請求項６記載の方法。
【請求項８】
上記チェックサムは多次元チェックサムである請求項６記載の方法。
【請求項９】
上記シンボル的表現を暗号ハッシュ関数によって認証するステップをさらに備えた請求項５記載の方法。
【請求項１０】
上記グラフのコンテンツを画素レベルで認証するステップをさらに備えた請求項１記載の方法。
【請求項１１】
上記グラフのコンテンツに可視の認証情報を付加するステップをさらに備えた請求項１０記載の方法。
【請求項１２】
上記可視の認証情報は、上記グラフのコンテンツの周囲における外側の境界を定義する境界ボックスを含む請求項１１記載の方法。
【請求項１３】
上記可視の認証情報はバーコードを含む請求項１１記載の方法。
【請求項１４】
上記グラフのコンテンツに不可視の認証情報を付加するステップをさらに備えた請求項１０記載の方法。
【請求項１５】
上記電子ファイルを、グラフのコンテンツとテキストのコンテンツに分割するステップをさらに備えた請求項１記載の方法。
【請求項１６】
コンピュータにより以下のステップを実行することによって２値の図式的なグラフを認証する方法において、
上記グラフを画素レベルで認証するステップと、
上記グラフのコンテンツ内で複数のノードをそれぞれ定義するための複数の仕様シンボルと、上記複数のノード間における関係をそれぞれ定義するための複数の関係シンボルとを用いて、上記グラフをシンボル的表現のレベルで認証するステップと、
上記認証されたグラフを受信者に送信するステップとを備えた２値の図式的なグラフを認証する方法。
【請求項１７】
上記グラフに可視の認証情報を付加するステップをさらに備えた請求項１６記載の方法。
【請求項１８】
上記グラフをそれぞれ同一サイズを有する複数のブロックに分割し、上記複数のブロックにおける各画素を、上記複数のブロックのうちの１つにおける対応する画素にそれぞれ連結することにより、上記複数のブロックの個数に等しいビット数を有する各画素にてなる切り詰められた画像を形成するステップと、
上記切り詰められた画像から初期メッセージを生成するステップとをさらに含み、上記初期メッセージは上記切り詰められた画像の全てのビットによって定義され、
上記初期メッセージにビット値を追加して充填されたメッセージを形成するステップをさらに含み、上記充填されたメッセージは予め決定された長さの倍数によって定義されたサイズを有し、
上記充填されたメッセージのハッシュ値を計算するステップと、
上記ハッシュ値を、公開鍵によって暗号化されたメッセージに変換するステップと、
上記公開鍵によって暗号化されたメッセージを、可視の認証情報に変換するステップとをさらに含む請求項１７記載の方法。
【請求項１９】
上記可視の認証情報は、上記グラフのコンテンツの周囲における外側の境界を定義する境界ボックスを含む請求項１８記載の方法。
【請求項２０】
上記可視の認証情報はバーコードを含む請求項１８記載の方法。
【請求項２１】
上記グラフに、不可視の認証情報を付加するステップをさらに備えた請求項１６記載の方法。
【請求項２２】
上記グラフをそれぞれ同一サイズを有する複数のブロックに分割し、上記複数のブロックにおける各画素を、上記複数のブロックのうちの１つにおける対応する画素にそれぞれ連結することにより、上記複数のブロックの個数に等しいビット数を有する各画素にてなる切り詰められた画像を形成するステップと、
上記切り詰められた画像の各画素から１つのビットを選択するステップと、
上記切り詰められた画像から初期メッセージを生成するステップとをさらに含み、上記初期メッセージは上記切り詰められた画像のうちの全ての未選択ビットによって定義され、
上記初期メッセージにビット値を追加して充填されたメッセージを形成するステップをさらに含み、上記充填されたメッセージは予め決定された長さの倍数によって定義されたサイズを有し、
上記充填されたメッセージのハッシュ値を計算するステップと、
上記ハッシュ値を、公開鍵によって暗号化されたメッセージに変換するステップと、
上記公開鍵によって暗号化されたメッセージを、上記切り詰められた画像に埋め込むステップとをさらに含む請求項２１記載の方法。
【請求項２３】
複数の選択されるビットの間の拡散を最大化するステップをさらに備えた請求項２２記載の方法。
【請求項２４】
上記グラフのシンボル的表現を、テキスト認証アルゴリズムによって認証するステップをさらに備えた請求項１６記載の方法。
【請求項２５】
上記グラフのシンボル的表現のレベルを、上記グラフの画素レベルと合体させるステップをさらに備えた請求項２４記載の方法。
【請求項２６】
図式的なグラフのコンテンツ内で複数のノードをそれぞれ定義するための複数の仕様シンボルと、上記複数のノード間における関係をそれぞれ定義するための複数の関係シンボルとを用いて、グラフをシンボル的表現のレベルで認証するためのオブジェクトレベル認証器と、
グラフを画素レベルで認証するための画素レベル認証器と、
上記認証されたグラフを暗号化するための暗号化システムとを備えたグラフ認証システム。
【請求項２７】
上記オブジェクトレベル認証器は、上記グラフを、上記グラフのシンボル的表現に変換する請求項２６記載の認証システム。
【請求項２８】
上記オブジェクトレベル認証器は、
上記グラフの複数のノードを、上記複数の仕様シンボルによって定義するための仕様モジュールと、
上記グラフの複数のノードの間の関係を、上記複数の関係シンボルによって定義するための関係モジュールと、
上記シンボル的表現を、テキスト認証アルゴリズムによって認証するためのテキスト認証モジュールとを含む請求項２７記載の認証システム。
【請求項２９】
上記画素レベル認証器は、
上記グラフに可視の認証情報を付加するための可視透かしモジュールと、
上記グラフに不可視の認証情報を付加するための不可視透かしモジュールとを含む請求項２６記載の認証システム。
【請求項３０】
上記画素レベル認証器は、上記グラフのシンボル的表現のレベルからのハッシュ値を、上記グラフの画素レベルに埋め込むための合体モジュールをさらに含む請求項２９記載の認証システム。
【誤訳訂正２】
【訂正対象書類名】明細書
【訂正対象項目名】０００３
【訂正方法】変更
【訂正の内容】
【０００３】
【発明が解決しようとする課題】
しかしながら最近、次第に多くのドキュメントが、システム及びアイデアの図示のために、画像及びテキストに加えて図式的なグラフを用いている。画像とは対照的に、グラフは付加的なノイズのための容量が小さいために透かしを入れることがより困難である。このことはグラフの２値の（binary）性質による。「２値の性質」の用語は、ほとんどの画像が変化する影（shades）及び色を表示するために画素ごとに複数のビットを有することに対し、ほとんどのグラフが画素ごとに１ビットを有するという事実に関連する。視認不可能なノイズのための容量が小さいために、２値の画素は透かしを挿入することを特に困難にする。言いかえると、２値のグラフ中のビットの最小限の改変により、結果としてグラフの外見及びコンテンツが実質的に変化することがある。さらに、グラフの決定的な情報はしばしば、画素レベルというよりはむしろオブジェクトレベルで含まれている。例えば、ドキュメントのコピー及び著作権保護のための有用なアプリケーションは、異なるユーザに異なるアクセスのレベルを提供する。そのような場合、オリジナルのドキュメントの改変を検出することと同様に、改変の位置をオブジェクトレベルで特定することが非常に好ましい。例えば、矢印のサイズにおいて１画素分の増大を検出することよりも、「１０％」から「７０％」のような、ドキュメントにおける実質的な変化を検出することの方がより重要である。このように、ドキュメントにおける感受性が強い情報（sensitive information）はしばしば、画素レベルよりもむしろオブジェクトレベルに含まれている。
【誤訳訂正３】
【訂正対象書類名】明細書
【訂正対象項目名】００１９
【訂正方法】変更
【訂正の内容】
【００１９】
それについて、図１３は上記のシンボル的表現に対する関係シンボル及び仕様シンボルを図示している。結果が図１４に図示されている。上記のシンボル的表現において、Ｎ1，Ｎ2．．．は、｛｝に含まれた各ノードのプロパティを備えたノード名であり、＜＞は組（tuple）であり、→及び｜は関係シンボルである。複数のノード及び複数のラインのプロパティ、すなわち形状、サイズ、色及び位置は、仕様シンボルで記述できることが理解されよう。仕様に対して反応しにくいグラフに対しては、｛｝の各ペアの間の複数のシンボルは単純に無視されるのに対して、仕様に対して敏感なグラフにおいては、｛｝の各ペアにおける仕様シンボルは異なるレベルの細部を提供する。この階層的な表現は付加的な柔軟性を提供する。
【誤訳訂正４】
【訂正対象書類名】明細書
【訂正対象項目名】００２２
【訂正方法】変更
【訂正の内容】
【００２２】
公知のコンテンツ依存の一方向ハッシュ関数を利用することは、高いレベルのセキュリティーを提供するということが理解されよう。以下の議論のために、Ｂがブロックサイズを表し、Ｋが秘密鍵を表すものとする。マルチパーティードキュメントの場合に、ＫはＫO1，ＫO2，…の関数、すなわち
【数１】
Ｋ＝ｆ１（ＫO1，ＫO2，…）
である。図１２は今の例に対する鍵のセットを図示している。議論のために、われわれはセットの中の各鍵Ｋo1，Ｋo2，…がその所有者の秘密鍵によって暗号化されていることを仮定し、調停者（arbitrator，信頼された第３者）が鍵のセットＫを生成するために用いられる。しかしながら、他の適当な暗号作成プロトコルもまた用いられてもよいと注意することは重要である。ＫはＪビット符号化であって、第１のビットから第（Ｊ−１）のビットが符号ビットであり、最低のビットの第Ｊのビットが照合ビットであることを仮定する。図１４に図示されているドキュメントパラグラフＩは、９ビット符号化を用いることができる。一方向ハッシュアルゴリズムＭＤ５を選択すると、符号化手順は以下のようになる。ソーステキストＩを、長さにおいて５１２の正確な倍数になるように、必要なだけの０を詰めることによって充填する（パディングする）。各１２８の長さを有するセットＩoに対して、Ｉo⊂ＩoでありＩo＝５１２文字である、その近傍のセットＩoを選択する。
【誤訳訂正５】
【訂正対象書類名】明細書
【訂正対象項目名】００３１
【訂正方法】変更
【訂正の内容】
【００３１】
次いで、図３を参照すると、グラフ認証システム２０の画素レベル認証器４０がより詳細に図示されている。可視透かしモジュール４１は、グラフに対して画素レベルで可視の認証情報を付加するのに対して、不可視認証モジュール４２は、グラフに対して画素レベルで不可視の認証情報を付加するということを理解できる。好ましい実施形態は、グラフのオブジェクトレベルからのハッシュ値をグラフの画素レベルにおいて埋め込むための合体モジュール（coalescing module）４３をさらに含む。合体したときの２つのレベルの認証は、最適な結果をもたらすことが発見された。Ｎ個のシンボルによってＩを認証するために、われわれは最初に文字レベル上でＩの一方向ハッシュを計算する。ゆえに、Ｎ＝２４８文字のとき、２４８文字の全てのビットを共に代入し、その結果を長さにおいて５１２の正確な倍数に充填し、充填されたメッセージのハッシュ値を計算することによって、このことは実行される。次いで、１２８ビットのハッシュ値は画素レベルで埋め込まれる。
【誤訳訂正６】
【訂正対象書類名】明細書
【訂正対象項目名】００３６
【訂正方法】変更
【訂正の内容】
【００３６】
図７において見られるように、可視の認証情報を付加するための相対的に頑健なアプローチがより詳細に図示されている。特に、ステップ１３５において、グラフの切り詰められた画像（truncated image）が形成される。以下の議論のために、Ｘ×Ｙ＝１２８を、定義されたブロックサイズとする。ゆえに、グラフＧはＸ×Ｙのサイズの複数個のブロックにカットすることができる。ブロック数がＬであると仮定し、われわれは、全てのブロックの（ｘ，ｙ）番目の画素のビットを第１のブロックに連結し、Ｌビットの切り詰められた画像ＴｒｕｎＧを形成する。ゆえに、グラフＧの、画像サイズＸ×Ｙを有する、Ｌビット／画素の画像ＴｒｕｎＧが生成される。ＴｒｕｎＧ（ｘ，ｙ）lは、ＴｒｕｎＧの画素（ｘ，ｙ）の第ｌのビットを表すものとする。ここで注意することは、
【数２】
ＴｒｕｎＧ（ｘ，ｙ）≠０
であるように、切り詰められた画像ＴｒｕｎＧを形成することが望ましいということである。また、より高いレベルの保護を取得するために、乱数発生器を用いてグラフをカットするべきであるということを注意せよ。
【誤訳訂正７】
【訂正対象書類名】明細書
【訂正対象項目名】００３７
【訂正方法】変更
【訂正の内容】
【００３７】
ステップ１３６において、切り詰められた画像から初期メッセージが生成される。上記初期メッセージは、切り詰められた画像のすべてのビットによって定義される。従って、ステップ１３６は、全てのＸ×Ｙ個の画素の全てのビットを、Ｘ×Ｙ×ＬビットのメッセージＭ１の中に収集する。ステップ１３７において、初期メッセージは充填されたメッセージに変換され、そこにおいて、上記充填されたメッセージは、予め決定された長さの倍数によって定義されたサイズを有する。従って、Ｍ１は、メッセージＭ１’を取得するために必要とされた量のゼロを用いて、長さにおいて５１２の正確な倍数に充填される。
【誤訳訂正８】
【訂正対象書類名】明細書
【訂正対象項目名】００３８
【訂正方法】変更
【訂正の内容】
【００３８】
ステップ１３８において、充填されたメッセージに対するハッシュ値が計算される。従って、ステップ１３８はＭＤ５を用いて、Ｍ１’の１２８ビットのハッシュ値
【数３】
Ｍ２＝ｈ（Ｉ）＝Ｈ（Ｍ１’）
を計算する。ステップ１３９において、
【数４】
Ｍ３＝ｈ’（ｉ）＝Ｓｇｎ（Ｋ，Ｍ２）
のような公開鍵暗号法を用いてハッシュ値に署名することによって、ハッシュ値は公開鍵で暗号化されたメッセージに変換される。次いで、ステップ１４０において、公開鍵で暗号化されたメッセージは、可視の認証情報に変換される。上記可視の認証情報は多数の異なるフォーマットであることができる。例えば、図１５は境界ボックスを用いて認証されたグラフを図示しているのに対して、図１６はバーコードを用いて認証されたグラフを図示する。
【誤訳訂正９】
【訂正対象書類名】明細書
【訂正対象項目名】００３９
【訂正方法】変更
【訂正の内容】
【００３９】
不可視の認証が必要とされる、又は望ましいとき、グラフそれ自身を修飾する、頑健さがより少ない方法を用いることができる。従って、図８に図示されているように、ステップ１３５’において、切り詰められた画像がグラフから形成される。ステップ１４１において、上記切り詰められた画像の各画素から照合ビットが選択される。従って、ステップ１４１において、ＴｒｕｎＧにおける各画素（ｘ，ｙ）のＬビットからの１ビット
【数５】
ＴｒｕｎＧ（ｘ，ｙ）l＝１
を照合ビットとする。よりよい無知覚可能性と、より高いレベルのセキュリティーのために、照合ビットは拡散を最大化するような方法で選択されるべきである。
【誤訳訂正１０】
【訂正対象書類名】明細書
【訂正対象項目名】００４０
【訂正方法】変更
【訂正の内容】
【００４０】
ステップ１３６’において、切り詰められた画像から初期メッセージが生成され、そこにおいて、上記初期メッセージは切り詰められた画像の全ての非照合ビットによって定義される。ゆえに、ステップ１３６’は、全てのＸ×Ｙ個の画素の残りの（Ｌ−１）ビットを、Ｘ×Ｙ×（Ｌ−１）ビットのメッセージＭ１の中に収集する。メッセージＭ１は、必要とされるだけの量の０を用いて、長さにおいて５１２の正確な倍数に充填され、メッセージＭ１’を取得する。ゆえに、ステップ１３７’において、初期メッセージは充填されたメッセージに変換される。好ましくは、上記充填されたメッセージは、予め決定された長さ５１２の倍数によって定義されるサイズを有する。
【誤訳訂正１１】
【訂正対象書類名】明細書
【訂正対象項目名】００４１
【訂正方法】変更
【訂正の内容】
【００４１】
ステップ１３８’において、上記充填されたメッセージに対してハッシュ値が計算される。次いで、ステップ１３９’において、ハッシュ値は公開鍵で暗号化されたメッセージに変換される。次いで、ステップ１４２において、上記公開鍵で暗号化されたメッセージは、切り詰められた画像に以下の方法ではめ込まれる。
【誤訳訂正１２】
【訂正対象書類名】明細書
【訂正対象項目名】図１５
【訂正方法】変更
【訂正の内容】
【図１５】  本発明に従って、境界ボックスを用いて画素レベルで認証された図式的なフローチャートである。