(57)【特許請求の範囲】
【請求項１】
ユーザ端末とサーバがネットワークを介して接続され、電子透かし技術によって副情報が埋め込まれたコンテンツから該副情報を読み取るシステムにおける、ユーザ端末上での電子透かし読み取り方法において、
電子透かし読み取り機能のうち、画像のファイルフォーマット変換、色変換、電子透かしアルゴリズムとは直接関係のない前処理部分及び検出した透かし情報の最終的なフォーマット処理、電子透かしアルゴリズムとは直接関係のない後処理部分を含む、一般に公開しても電子透かし技術の安全上問題ない公開処理手続群を前記ユーザ端末上に持たせ、
前記副情報が埋め込まれたコンテンツが入力されると、前記公開処理手続群の前記前処理部分の最初に実行すべき手続部分に該コンテンツを入力して電子透かし読み取り処理を行い、出力された結果を前記サーバに送信する前処理ステップと、
前記サーバで電子透かしの技術の安全性を保つために、一般に対して秘匿する必要がある秘匿処理手続群により電子透かし読み取り処理が施された前記副情報の読み取り結果を該サーバから受信し、該サーバの処理の続きに対応する前記後処理部分の処理を、受信した該読み取り結果に対して施し、その結果を該サーバに送信する中間処理ステップと、
前記中間処理ステップを前記サーバ間で必要回数繰り返し行い、
最終的に、直前の該サーバからの副情報の読み取り結果に対して前記後処理部分の処理を行って、電子透かし読み取り結果を出力する出力ステップと、
を行うことを特徴とする電子透かし読み取り方法。
【請求項２】
ユーザ端末とサーバがネットワークを介して接続され、電子透かし技術によって副情報が埋め込まれたコンテンツから該副情報を読み取るシステムにおける、サーバでの電子透かし読み取り方法において、
電子透かし読み取り機能うち、鍵情報及び該鍵情報を用いた処理部分、ブロックサイズ、電子透かし強度、検出対象成分の範囲などの秘密パラメータ、電子透かしアルゴリズムで用いられている乱数生成機能、乱数を用いた検出対象成分の選択記憶機能、検出対象成分の値から電子透かし情報に変換する規則を含む、電子透かしの技術の安全性を保つために、一般に対して秘匿する必要がある秘匿処理手続群を前記サーバ上に持たせ、
前記ユーザ端末から、該ユーザ端末において一般に公開しても電子透かし技術の安全上問題ない公開処理手続群により電子透かし読み取り処理された電子透かし読み取り結果について、該ユーザ端末が行なった処理に続く前記秘匿処理手続を行い、該秘匿処理手続による副情報の読み取り結果を該ユーザ端末に送信することを特徴とする電子透かし読み取り方法。
【請求項３】
ユーザ端末とサーバがネットワークを介して接続され、電子透かし技術によって副情報が埋め込まれたコンテンツから該副情報を読み取るシステムにおける、ユーザ端末として機能する電子透かし読み取り装置であって、
電子透かし読み取り機能のうち、画像のファイルフォーマット変換、色変換、電子透かしアルゴリズムとは直接関係のない前処理部分及び検出した透かし情報の最終的なフォーマット処理、電子透かしアルゴリズムとは直接関係のない後処理部分を含む、一般に公開しても電子透かし技術の安全上問題ない公開処理手続群を予め取得して、格納する複数のユーザ側読み取り処理手段を有し、
第１番目のユーザ側読み取り処理手段では、
前記副情報が埋め込まれたコンテンツが入力されると、前記公開処理手続群の前記前処理部分の最初に実行すべき手続部分に該コンテンツを入力して電子透かし読み取り処理を行い、出力された結果を前記サーバに送信し、
第Ｎ−１番目のユーザ側読み取り処理手段までは、
前記サーバで電子透かしの技術の安全性を保つために、一般に対して秘匿する必要がある秘匿処理手続群により電子透かし読み取り処理が施された前記副情報の読み取り結果を該サーバから受信し、該サーバの処理の続きに対応する前記後処理部分の処理を、受信した該読み取り結果に対して施し、その結果を該サーバに送信する処理を繰り返し、
第Ｎ番目のユーザ側読み取り手段では、
最終的に、前記第Ｎ−１番目のユーザ側読み取り処理手段で処理された結果に対する直前の該サーバからの副情報の読み取り結果に対して、前記公開処理手続の前記後処理部分により最終的な処理を行って、電子透かし読み取り結果を出力することを特徴とする電子透かし読み取り装置。
【請求項４】
ユーザ端末とサーバがネットワークを介して接続され、電子透かし技術によって副情報が埋め込まれたコンテンツから該副情報を読み取るシステムにおける、サーバとして機能する電子透かし読み取り装置であって、
電子透かし読み取り機能うち、鍵情報及び該鍵情報を用いた処理部分、ブロックサイズ、電子透かし強度、検出対象成分の範囲などの秘密パラメータ、電子透かしアルゴリズムで用いられている乱数生成機能、乱数を用いた検出対象成分の選択記憶機能、検出対象成分の値から電子透かし情報に変換する規則を含む、電子透かしの技術の安全性を保つために、一般に対して秘匿する必要がある秘匿処理手続群を有し、
前記ユーザ端末から、該ユーザ端末において一般に公開しても電子透かし技術の安全上問題ない公開処理手続群により電子透かし読み取り処理された電子透かし読み取り結果について、該ユーザ端末が行なった処理に続く前記秘匿処理手続を行い、該秘匿処理手続による副情報の読み取り結果を該ユーザ端末に送信する手段を有することを特徴とする電子透かし読み取り装置。
【請求項５】
ユーザ端末とサーバがネットワークを介して接続され、電子透かし技術によって副情報が埋め込まれたコンテンツから該副情報を読み取るシステムにおける、ユーザ端末に実行させる電子透かし読み取りプログラムであって、
前記副情報が埋め込まれたコンテンツが入力されると、電子透かし読み取り機能のうち、
画像のファイルフォーマット変換、色変換を含む、電子透かしアルゴリズムとは直接関係のない公開処理手続群の前処理部分の処理を行い、出力された結果を前記サーバに送信する前処理ステップと、
前記サーバで電子透かしの技術の安全性を保つために、一般に対して秘匿する必要がある秘匿処理手続群により電子透かし読み取り処理が施された前記副情報の読み取り結果を該サーバから受信し、該サーバの処理の続きに対応する該サーバによって検出された透かし情報のフォーマット処理、電子透かしアルゴリズムとは直接関係のない公開処理手続群の後処理部分の処理を、該サーバ間で繰り返し行う中間処理ステップと、
前記中間処理ステップで処理された結果に対する直前のサーバからの副情報の読み取り結果に対して、前記後処理部分の処理を行って、その結果を出力する最終処理ステップと、
をユーザ端末として機能するコンピュータに実行させることを特徴とする電子透かし読み取りプログラム。
【請求項６】
前記前処理ステップは、
入力された読み取り対象コンテンツが画像データである場合は、
読み取り対象の画像データに対してコンポーネント変換・分解、ブロック分割、加算及び離散フーリエ変換を行い、係数行列を前記サーバに送信するステップを含む請求項５記載の電子透かし読み取りプログラム。
【請求項７】
前記中間処理ステップは、
前記サーバ側で鍵情報により生成された透かし系列と検出対象系列により計算された相関値列を用いて、最大値探索を行ない、その結果を出力するステップを含む請求項５記載の電子透かし読み取りプログラム。
【請求項８】
ユーザ端末とサーバがネットワークを介して接続され、電子透かし技術によって副情報が埋め込まれたコンテンツから該副情報を読み取るシステムにおける、サーバに実行せる電子透かし読み取りプログラムであって、
前記ユーザ端末から送信された該ユーザ端末において一般に公開しても電子透かし技術の安全上問題ない公開処理手続群により電子透かし読み取り処理された電子透かし読み取り結果について、該ユーザ端末が行った処理に続いて、電子透かし読み取り機能うち、鍵情報及び該鍵情報を用いた処理部分、ブロックサイズ、電子透かし強度、検出対象成分の範囲などの秘密パラメータ、電子透かしアルゴリズムで用いられている乱数生成機能、乱数を用いた検出対象成分の選択記憶機能、検出対象成分の値から電子透かし情報に変換する規則を含む、電子透かしの技術の安全性を保つために、一般に対して秘匿する必要がある秘匿処理手続を行い、該秘匿処理手続の読み取り結果を該ユーザ端末に送信する秘匿手続ステップを、
サーバとして機能するコンピュータに実行させることを特徴とする電子透かし読み取りプログラム。
【請求項９】
前記秘匿手続ステップは、
読み取り対象コンテンツが画像データである場合には、
前記ユーザ端末から取得した係数行列と、前記サーバ内に格納されている鍵情報を用いて生成された透かし系列と検出対象系列により相関計算を行い、相関値列を該ユーザ端末に送信するステップを含む請求項８記載の電子透かし読み取りプログラム。
【請求項１０】
ユーザ端末とサーバがネットワークを介して接続され、電子透かし技術によって副情報が埋め込まれたコンテンツから該副情報を読み取るシステムにおける、ユーザ端末に実行させる電子透かし読み取りプログラムを格納した記憶媒体であって、
前記副情報が埋め込まれたコンテンツが入力されると、電子透かし読み取り機能のうち、
画像のファイルフォーマット変換、色変換を含む、電子透かしアルゴリズムとは直接関係のない公開処理手続群の前処理部分の処理を行い、出力された結果を前記サーバに送信する前処理ステップと、
前記サーバで電子透かしの技術の安全性を保つために、一般に対して秘匿する必要がある秘匿処理手続群により電子透かし読み取り処理が施された前記副情報の読み取り結果を該サーバから受信し、該サーバの処理の続きに対応する、該サーバによって検出された透かし情報のフォーマット処理、電子透かしアルゴリズムとは直接関係のない公開処理手続群の後処理部分の処理を、該サーバ間で繰り返し行う中間処理ステップと、
前記中間処理ステップで処理された結果に対する直前のサーバからの副情報の読み取り結果に対して、前記後処理部分の処理を行って、その結果を出力する最終処理ステップと、
をユーザ端末として機能するコンピュータに実行させるプログラムを格納したことを特徴とする電子透かし読み取りプログラムを格納した記憶媒体。
【請求項１１】
ユーザ端末とサーバがネットワークを介して接続され、電子透かし技術によって副情報が埋め込まれたコンテンツから該副情報を読み取るシステムにおける、サーバに実行せる電子透かし読み取りプログラムを格納した記憶媒体であって、
前記ユーザ端末から送信された該ユーザ端末において一般に公開しても電子透かし技術の安全上問題ない公開処理手続群により電子透かし読み取り処理された電子透かし読み取り結果について、該ユーザ端末が行った処理に続いて、電子透かし読み取り機能うち、鍵情報及び該鍵情報を用いた処理部分、ブロックサイズ、電子透かし強度、検出対象成分の範囲などの秘密パラメータ、電子透かしアルゴリズムで用いられている乱数生成機能、乱数を用いた検出対象成分の選択記憶機能、検出対象成分の値から電子透かし情報に変換する規則を含む、電子透かしの技術の安全性を保つために、一般に対して秘匿する必要がある秘匿処理手続を行い、該秘匿処理手続の読み取り結果を該ユーザ端末に送信する秘匿手続ステップを、
サーバとして機能するコンピュータに実行させるプログラムを格納したことを特徴とする電子透かし読み取りプログラムを格納した記憶媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、電子透かし読み取り方法及び装置及び電子透かし読み取りプログラム及び電子透かし読み取りプログラムを格納した記憶媒体に係り、特に、映像や音楽などのコンテンツに、別の副情報を知覚されないように埋め込み、また、この副情報を読み取る技術である電子透かし技術における電子透かし読み取り方法及び装置及び電子透かし読み取りプログラム及び電子透かし読み取りプログラムを格納した記憶媒体に関する。
【０００２】
今日、電子透かし技術は、コンテンツ不正利用防止システム、コンテンツ管理システム、コンテンツに関するサービス提供システム等に利用されている。
【０００３】
【従来の技術】
映像や音楽などのコンテンツに、別の副情報を知覚されないように埋め込み、また、この副情報を読み取る電子透かし技術を用いたコンテンツ不正利用防止システム（特願平８−３５８９６）、コンテンツ管理システム（特願２０００−０６７５５０）などが提案されている。
【０００４】
これらのシステムにおいて、電子透かし技術の利用形態は、以下の２つに大別される。
【０００５】
（１）  コンテンツに対して副情報を埋め込む主体と、副情報の埋め込まれたコンテンツから副情報を読み取る主体が同一である。
【０００６】
（２）  コンテンツに対して副情報を埋め込む主体と、副情報の埋め込まれたコンテンツから副情報を読み取る主体が異なる。
【０００７】
例えば、不正利用防止のために、コンテンツ提供者がコンテンツを提供しようとするユーザのＩＤ情報を埋め込んでからユーザにコンテンツを提供し、そのユーザが不正コピーをばら撒いた場合、コンテンツ提供者が不正流通されているコピーコンテンツからユーザのＩＤを読み取ることで、コピー流出元を追跡できるというシステムは、上記の（１）に属する。
【０００８】
また、コンテンツ提供者のコンテンツの著作権情報をコンテンツに埋め込んでからコンテンツをユーザに提供し、ユーザは入手したコンテンツから副情報を読み取ることで、著作者情報を得るというシステムは上記の（２）に属する。
【０００９】
ここで、コンテンツに付加されている副情報の消去、改ざんを防ぐ方法について考える。
【００１０】
上記の２つの例を含め、一般に電子透かし技術を用いたシステムでは、このセキュリティ問題に対する対策を考慮する必要がある。
【００１１】
上記の（１）の場合、副情報の埋め込み及び、読み取りを同じ主体、例えば、コンテンツ提供者のみが行うことから、具体的な電子透かしの方法について一般に知らせる必要がない。極端には、電子透かしを埋め込んでいるという事実自体を秘密にしていてもよい。これによって攻撃者は消去・改ざんの手掛かりになる情報が得られず、安全性を実現できる。また、具体的な電子透かし方法が分からない場合の攻撃は、電子透かし技術自体がもつ耐性（編集・加工・圧縮などを行っても電子透かしは消えない）によって安全性を実現できる。
【００１２】
【発明が解決しようとする課題】
しかしながら、上記従来の（２）に示すシステムの場合には、特に、埋め込みはコンテンツ提供者側で行うが、読み取りは一般のユーザが行うという場合においては、攻撃者になり得る一般ユーザに対し電子透かしの読み取り方法を提供しなければならない。現在の電子透かし技術においては、埋め込み方法と読み取り方法が対称的になっており、一方の方法が分かればもう一方の方法も分かってしまう。暗号技術で言うところの「共通鍵暗号」と同じ方法でしか実現されていない。即ち、ユーザが読み取り方法を解析することによって、コンテンツに埋め込まれている副情報を消去・改ざんすることが可能である。この攻撃によって同じ電子透かし技術を用いた全てのシステムを破綻させることが可能となってしまい、（２）のタイプの電子透かし技術の適用の実現が難しいという問題がある。
【００１３】
また、この問題を解決するために、電子透かし読み取り機能をユーザ端末と接続できるＩＣカードのような耐タンパ性のある装置の中に実装する方法や、副情報読み取り対象のコンテンツを電子透かしの読み取り機能をもつリモートサーバなどに送り、結果だけ送信してもらうといった方法など、ユーザが電子透かしの方法を解析できないようにする方法も考えられる。
【００１４】
しかし、耐タンパ性のある装置を用いる場合は、耐タンパ性のある装置を作る技術が確立していないという問題がある。
【００１５】
これは、耐タンパ性のある装置を作るコストが高く、これをユーザが安価に入手することが困難であり、また、プログラムとして実装することが困難であるという問題があり、その実現可能性が低い。
【００１６】
リモートサーバを用いた方法の場合、まず、ユーザからサーバにコンテンツを送信する処理を行う必要があり、コンテンツデータは非常に巨大なものが多いことから、この通信時間がパフォーマンスの低下を招く。さらに、電子透かし読み取り処理量は一般にある程度大きなものが多いことから、同時に多くのユーザからのリクエストに応じて読み取り処理を行う場合、サーバの負荷が非常に高くなってしまう恐れがあるといった問題がある。
【００１７】
本発明は、上記の点に鑑みなされたもので、ユーザ側での電子透かし読み取り処理を行う必要があるシステムにおいて、電子透かし読み取りを安全かつ合理的に行うことが可能な電子透かし読み取り方法及び装置及び電子透かし読み取りプログラム及び電子透かし読み取りプログラムを格納した記憶媒体を提供することを目的とする。
【００１８】
【課題を解決するための手段】
図１は、本発明の原理を説明するための図である。
【００１９】
本発明（請求項１）は、ユーザ端末とサーバがネットワークを介して接続され、電子透かし技術によって副情報が埋め込まれたコンテンツから該副情報を読み取るシステムにおける、ユーザ端末上での電子透かし読み取り方法において、
電子透かし読み取り機能のうち、画像のファイルフォーマット変換、色変換、電子透かしアルゴリズムとは直接関係のない前処理部分及び検出した透かし情報の最終的なフォーマット処理、電子透かしアルゴリズムとは直接関係のない後処理部分を含む、一般に公開しても電子透かし技術の安全上問題ない公開処理手続群をユーザ端末上に持たせ（ステップ１）、
副情報が埋め込まれたコンテンツが入力されると（ステップ３）、公開処理手続群の前処理部分の最初に実行すべき手続部分に該コンテンツを入力して電子透かし読み取り処理を行い、出力された結果をサーバに送信する前処理ステップ（ステップ４）と、
サーバで電子透かしの技術の安全性を保つために、一般に対して秘匿する必要がある秘匿処理手続群により電子透かし読み取り処理が施された副情報の読み取り結果を該サーバから受信し、該サーバの処理の続きに対応する後処理部分の処理を、受信した該読み取り結果に対して施し（ステップ６）、その結果を該サーバに送信する中間処理ステップと、
中間処理ステップをサーバ間で必要回数繰り返し行い、
最終的に、直前の該サーバからの副情報の読み取り結果に対して後処理部分の処理を行って、電子透かし読み取り結果を出力する出力ステップ（ステップ９）と、を行う。
【００２０】
本発明（請求項２）は、ユーザ端末とサーバがネットワークを介して接続され、電子透かし技術によって副情報が埋め込まれたコンテンツから該副情報を読み取るシステムにおける、サーバでの電子透かし読み取り方法において、
電子透かし読み取り機能うち、鍵情報及び該鍵情報を用いた処理部分、ブロックサイズ、電子透かし強度、検出対象成分の範囲などの秘密パラメータ、電子透かしアルゴリズムで用いられている乱数生成機能、乱数を用いた検出対象成分の選択記憶機能、検出対象成分の値から電子透かし情報に変換する規則を含む、電子透かしの技術の安全性を保つために、一般に対して秘匿する必要がある秘匿処理手続群をサーバ上に持たせ（ステップ２）、
ユーザ端末から、該ユーザ端末において一般に公開しても電子透かし技術の安全上問題ない公開処理手続群により電子透かし読み取り処理された電子透かし読み取り結果について、該ユーザ端末が行なった処理に続く秘匿処理手続を行い、該秘匿処理手続による副情報の読み取り結果を該ユーザ端末に送信する（ステップ５）。
【００２１】
図２は、本発明の原理構成図である。
【００２２】
本発明（請求項３）は、ユーザ端末１００とサーバ２００がネットワークを介して接続され、電子透かし技術によって副情報が埋め込まれたコンテンツから該副情報を読み取るシステムにおける、ユーザ端末として機能する電子透かし読み取り装置であって、
電子透かし読み取り機能のうち、画像のファイルフォーマット変換、色変換、電子透かしアルゴリズムとは直接関係のない前処理部分及び検出した透かし情報の最終的なフォーマット処理、電子透かしアルゴリズムとは直接関係のない後処理部分を含む、一般に公開しても電子透かし技術の安全上問題ない公開処理手続群を予め取得して、格納する複数のユーザ側読み取り処理手段１１０を有し、
第１番目のユーザ側読み取り処理手段１１０１では、
副情報が埋め込まれたコンテンツが入力されると、公開処理手続群の前処理部分の最初に実行すべき手続部分に該コンテンツを入力して電子透かし読み取り処理を行い、出力された結果をサーバ２００に送信し、
第Ｎ−１番目のユーザ側読み取り処理手段１１０N-mまでは、
サーバで電子透かしの技術の安全性を保つために、一般に対して秘匿する必要がある秘匿処理手続群により電子透かし読み取り処理が施された副情報の読み取り結果を該サーバ２００から受信し、該サーバの処理の続きに対応する後処理部分の処理を、受信した該読み取り結果に対して施し、その結果を該サーバ２００に送信する処理を繰り返し、
第Ｎ番目のユーザ側読み取り手段１１０Ｎでは、
最終的に、第Ｎ−１番目のユーザ側読み取り処理手段１１０Ｎ−１で処理された結果に対する直前の該サーバからの副情報の読み取り結果に対して、公開処理手続の後処理部分により最終的な処理を行って、電子透かし読み取り結果を出力する。
【００２３】
本発明（請求項４）は、ユーザ端末とサーバがネットワークを介して接続され、電子透かし技術によって副情報が埋め込まれたコンテンツから該副情報を読み取るシステムにおける、サーバとして機能する電子透かし読み取り装置であって、
電子透かし読み取り機能うち、鍵情報及び該鍵情報を用いた処理部分、ブロックサイズ、電子透かし強度、検出対象成分の範囲などの秘密パラメータ、電子透かしアルゴリズムで用いられている乱数生成機能、乱数を用いた検出対象成分の選択記憶機能、検出対象成分の値から電子透かし情報に変換する規則を含む、電子透かしの技術の安全性を保つために、一般に対して秘匿する必要がある秘匿処理手続群を有し、
ユーザ端末から、該ユーザ端末において一般に公開しても電子透かし技術の安全上問題ない公開処理手続群により電子透かし読み取り処理された電子透かし読み取り結果について、該ユーザ端末が行なった処理に続く秘匿処理手続を行い、該秘匿処理手続による副情報の読み取り結果を該ユーザ端末に送信するサーバ側読み取り処理手段２１０を有する。
【００２４】
本発明（請求項５）は、ユーザ端末とサーバがネットワークを介して接続され、電子透かし技術によって副情報が埋め込まれたコンテンツから該副情報を読み取るシステムにおける、ユーザ端末に実行させる電子透かし読み取りプログラムであって、
副情報が埋め込まれたコンテンツが入力されると、電子透かし読み取り機能のうち、
画像のファイルフォーマット変換、色変換を含む、電子透かしアルゴリズムとは直接関係のない公開処理手続群の前処理部分の処理を行い、出力された結果をサーバに送信する前処理ステップと、
サーバで電子透かしの技術の安全性を保つために、一般に対して秘匿する必要がある秘匿処理手続群により電子透かし読み取り処理が施された副情報の読み取り結果を該サーバから受信し、該サーバの処理の続きに対応する該サーバによって検出された透かし情報のフォーマット処理、電子透かしアルゴリズムとは直接関係のない公開処理手続群の後処理部分の処理を、該サーバ間で繰り返し行う中間処理ステップと、
中間処理ステップで処理された結果に対する直前のサーバからの副情報の読み取り結果に対して、後処理部分により最終的な処理を施し、その結果を出力する最終処理ステップと、をユーザ端末として機能するコンピュータに実行させる。
【００２５】
本発明（請求項６）は、前処理ステップにおいて、
入力された読み取り対象コンテンツが画像データである場合は、
読み取り対象の画像データに対してコンポーネント変換・分解、ブロック分割、加算及び離散フーリエ変換を行い、係数行列をサーバに送信するステップを含む。
【００２６】
本発明（請求項７）は、中間処理ステップにおいて、
サーバ側で鍵情報により生成された透かし系列と検出対象系列により計算された相関値列を用いて、最大値探索を行い、その結果を出力するステップを含む。
【００２７】
本発明（請求項８）は、ユーザ端末とサーバがネットワークを介して接続され、電子透かし技術によって副情報が埋め込まれたコンテンツから該副情報を読み取るシステムにおける、サーバに実行せる電子透かし読み取りプログラムであって、
ユーザ端末から送信された該ユーザ端末において一般に公開しても電子透かし技術の安全上問題ない公開処理手続群により電子透かし読み取り処理された電子透かし読み取り結果について、該ユーザ端末が行った処理に続いて、電子透かし読み取り機能うち、鍵情報及び該鍵情報を用いた処理部分、ブロックサイズ、電子透かし強度、検出対象成分の範囲などの秘密パラメータ、電子透かしアルゴリズムで用いられている乱数生成機能、乱数を用いた検出対象成分の選択記憶機能、検出対象成分の値から電子透かし情報に変換する規則を含む、電子透かしの技術の安全性を保つために、一般に対して秘匿する必要がある秘匿処理手続を行い、該秘匿処理手続の読み取り結果を該ユーザ端末に送信する秘匿手続ステップを、サーバとして機能するコンピュータに実行させる。
【００２８】
本発明（請求項９）は、秘匿手続ステップにおいて、
読み取り対象コンテンツが画像データである場合には、
ユーザ端末から取得した係数行列と、サーバ内に格納されている鍵情報を用いて生成された透かし系列と検出対象系列により相関計算を行ない、相関値列を該ユーザ端末に送信するステップを含む。
【００２９】
本発明（請求項１０）は、ユーザ端末とサーバがネットワークを介して接続され、電子透かし技術によって副情報が埋め込まれたコンテンツから該副情報を読み取るシステムにおける、ユーザ端末に実行させる電子透かし読み取りプログラムを格納した記憶媒体であって、
副情報が埋め込まれたコンテンツが入力されると、電子透かし読み取り機能のうち、
画像のファイルフォーマット変換、色変換を含む、電子透かしアルゴリズムとは直接関係のない公開処理手続群の前処理部分の処理を行い、出力された結果をサーバに送信する前処理ステップと、
サーバで電子透かしの技術の安全性を保つために、一般に対して秘匿する必要がある秘匿処理手続群により電子透かし読み取り処理が施された副情報の読み取り結果を該サーバから受信し、該サーバの処理の続きに対応する、該サーバによって検出された透かし情報のフォーマット処理、電子透かしアルゴリズムとは直接関係のない公開処理手続群の後処理部分の処理を、該サーバ間で繰り返し行う中間処理ステップと、
中間処理ステップで処理された結果に対する直前のサーバからの副情報の読み取り結果に対して、後処理部分の処理を行って、その結果を出力する最終処理ステップと、
をユーザ端末として機能するコンピュータに実行させるプログラムを格納した記憶媒体である。
【００３０】
本発明（請求項１１）は、ユーザ端末とサーバがネットワークを介して接続され、電子透かし技術によって副情報が埋め込まれたコンテンツから該副情報を読み取るシステムにおける、サーバに実行せる電子透かし読み取りプログラムを格納した記憶媒体であって、
ユーザ端末から送信された該ユーザ端末において一般に公開しても電子透かし技術の安全上問題ない公開処理手続群により電子透かし読み取り処理された電子透かし読み取り結果について、該ユーザ端末が行った処理に続いて、電子透かし読み取り機能うち、鍵情報及び該鍵情報を用いた処理部分、ブロックサイズ、電子透かし強度、検出対象成分の範囲などの秘密パラメータ、電子透かしアルゴリズムで用いられている乱数生成機能、乱数を用いた検出対象成分の選択記憶機能、検出対象成分の値から電子透かし情報に変換する規則を含む、電子透かしの技術の安全性を保つために、一般に対して秘匿する必要がある秘匿処理手続を行い、該秘匿処理手続の読み取り結果を該ユーザ端末に送信する秘匿手続ステップを、
サーバとして機能するコンピュータに実行させるプログラムを格納した記憶媒体である。
【００３１】
上記のように、本発明では、電子透かし読み取り方法を、ユーザに公開してもセキュリティ上問題ない処理部分（Ａ）と、電子透かし技術のセキュリティを確保するためにユーザに秘匿する必要がある処理部分（Ｂ）とに分割し、（Ａ）の部分をユーザ端末上で行い、（Ｂ）の部分をリモートサーバ上で行い、（Ａ）と（Ｂ）の処理を協調して行うことで電子透かしの読み取りを行う。これにより、ユーザ端末上で行う（Ａ）の処理部分には、電子透かし技術のセキュリティ上、秘匿しておく必要がある部分が含まれていないので、たとえ、ユーザがこの方法を解析しても電子透かしのセキュリティは保たれる。
【００３２】
また、リモートサーバ上で電子透かし読み取りの全ての処理を行うのではなく、一部をユーザ端末に処理させることによって負荷分散されているので、サーバの負荷を軽減することが可能となる。
【００３３】
【発明の実施の形態】
まず、本発明の動作の概要を図１を用いて説明する。
【００３４】
まず、ネットワーク上で接続されるユーザ端末とサーバがあるシステムにおいて、ユーザ端末には、電子透かし読み取りにおいて一般に公開しても電子透かし技術の安全上問題のない処理部分群（Ａ）を持たせ（ステップ１）、また、サーバには、電子透かしの技術の安全性を保つために一般に対して秘匿する必要がある処理部分群（Ｂ）を持たせる（ステップ２）。
【００３５】
ここで、ユーザ端末に副情報が埋め込まれたコンテンツが入力されると（ステップ３）、ユーザ端末の電子透かし読み取り部分処理のうち、最初に実行すべき部分にコンテンツを入力して読み取り処理を行い、当該読み取り処理により出力された情報をサーバに送信する（ステップ４）。
【００３６】
サーバでは、ユーザ端末内の電子透かし読み取り処理の続きに対応する処理を、受信したユーザ端末の出力に対して行い、その処理結果をユーザ端末に対して送信する（ステップ５）。
【００３７】
ユーザ端末では、サーバの処理の続きに対応する処理を、サーバからの出力に対して行い、サーバにその処理結果を送信する（ステップ６）。これらの処理を必要な回数繰り返し（ステップ７、ステップ８）、ユーザ端末において、サーバでの出力を処理するとで電子透かし読み取り結果を取得する（ステップ９）。
【００３８】
【実施例】
以下、図面と共に本発明の実施例を説明する。
【００３９】
［第１の実施例］
図３は、本発明の第１の実施例における電子透かし読み取りシステムの構成を示す。
【００４０】
電子透かし読み取りシステムは、ネットワークに接続されているユーザ端末１００とサーバ２００から構成されている。
【００４１】
電子透かし読み取り方法は、（Ａ）ユーザに公開してもセキュリティ上問題ない処理部分と、（Ｂ）電子透かし技術のセキュリティを確保するためにユーザに秘匿する必要がある処理部分とに分割する。
【００４２】
（Ａ）に属する処理部分は、ユーザ側電子透かし読み取り処理部Ｕ１、ユーザ側電子透かし読み取り処理部Ｕ２、…、電子透かし読み取り処理部Ｕｎのように、処理順序に基づいて分けられ、それぞれの処理機構は、ユーザ端末内に実装されているものとする。また、（Ｂ）に属する処理部分はサーバ側電子読み取り処理部Ｓ１、サーバ側電子読み取り処理部Ｓ２、…サーバ側電子読み取り処理部Ｓｎ−１と処理順序に基づいて分けられて、それぞれの処理機構はサーバ内に実装されているものとする。
【００４３】
次に、電子透かしの読み取り処理について説明する。
【００４４】
図４は、本発明の第１の実施例の電子透かし読み取り処理のフローチャートである。
【００４５】
ステップ１０１）  電子透かし読み取り対象コンテンツを、ユーザ端末内のユーザ側電子透かし読み取り処理部Ｕ１に入力する。
【００４６】
ステップ１０２）  電子透かし読み取り処理部のカウンタｋを１とする。
【００４７】
ステップ１０３）  ユーザ端末内のユーザ側電子透かし読み取り処理部Ｕｋで、セキュリティ上公開可能な読み取り処理機能を用いて電子透かし読み取り処理を行う。
【００４８】
ステップ１０４）  ここで、カウンタｋがｋ＜ｎであれば、ステップ１０３で処理されたユーザ処理データｋをサーバ２００の電子透かし読み取り処理部Ｓｋに送信される。
【００４９】
ステップ１０５）  カウンタがｋ≧ｎであれば、ユーザ側電子透かし読み取り処理部Ｕｋの処理結果を、電子透かし読み取り結果として出力して処理を終了する。
【００５０】
ステップ１０６）  サーバ２００では、サーバ側読み取り処理部Ｓｋで、サーバ２００内に秘匿されている電子透かし読み取り機能を用いて、ユーザ端末１００から送信されたユーザ処理データｋについて電子透かし読み取り処理を行う。
ステップ１０７）  サーバ２００のサーバ側読み取り処理部Ｓｋで処理されたサーバ処理データｋをユーザ端末１００のユーザ側電子透かし読み取り処理部Ｕｋ＋１に送信する。
【００５１】
ステップ１０８）  ユーザ端末１００では、カウンタｋをインクリメントして、ステップ１０３に移行する。
【００５２】
上記の処理により、ユーザ端末１００側には、電子透かし技術のセキュリティ上公開しても問題ない部分しか実装されておらず、また、ユーザ処理データｋとサーバ処理データｋの間の関係は、サーバ内に秘匿されているサーバ側電子透かし読み取り処理が分からなければユーザ装置側は明らかにならない。これによって、セキュリティを保った形でユーザが電子透かしを読み取る作業を行うことができる。また、サーバ２００側の負荷は、読み取り処理の一部をユーザ端末側に分担させることによって、全てをサーバ２００側で行う場合と比較して軽減される。
【００５３】
［第２の実施例］
本実施例は、前述の第１の実施例をより具体的に説明するものである。
【００５４】
本実施例では、電子透かし技術として、特願平１１−１６２１８に記載の画像電子透かし読み取り方法に適合した場合について説明する。画像電子透かし方法は、読み取り対象画像と鍵情報を入力として、読み取り結果を出力する処理である。
【００５５】
図５は、本発明の第２の実施例の電子透かし読み取り方法の概略を説明するためのフローチャートである。
【００５６】
ステップ２０１）  まず、読み取り対象の画像が入力されると、コンポーネント変換・分解処理によって電子透かし埋め込み処理が施されたコンポーネントを取り出す。なお、ここで言うコンポーネントとは、例えば、カラー画像における青成分、緑成分、赤成分の各々のことであり、あるいは、輝度成分、色差成分の各々のことである。入力された読み取り対象像のフォーマットによっては、必要に応じてＲＧＢ→ＹＵＶ変換などの、コンポーネント変換を行う。
【００５７】
ステップ２０２）  次に、読み取り対象コンポーネント画像を、予め定まったサイズのブロックに分割し、更に分割されたブロック群をブロック内各画素毎に加算して、加算ブロックを作成する。
【００５８】
ステップ２０３）  次に、加算ブロックに対して離散フーリエ変換を施し、周波数成分の並びである係数行列を求める。
【００５９】
ステップ２０４）  次に、係数行列の中から、鍵情報で指定される成分を順次選択し、検出対象系列を得る。
【００６０】
同時に、鍵情報から擬似乱数列を生成し、これを透かし系列とする。
【００６１】
ステップ２０５）  次に、検出対象系列と透かし系列とのスライド相関をとり、相関値列を取得する。
【００６２】
ステップ２０６）  最後に、相関値列の中で最大値をとるときの項番を電子透かし読み取り結果として出力する。
【００６３】
この電子透かし読み取り処理において、そのセキュリティは、鍵情報が分からなければ、画像中のどの箇所に、どのような情報が埋め込まれているかが分からない、という部分に拠っている。即ち、鍵情報が分からなければ、どの周波数成分に埋め込まれているかが不明であり、また、埋め込み位置の順序や埋め込まれている情報を表す乱数列が不明である、ということによって埋め込まれている情報の削除、改ざんを困難にしている。
【００６４】
図７は、本発明の第２の実施例における電子透かし読み取りシステムの構成を示す。
【００６５】
電子透かし読み取りシステムは、ネットワーク３００に接続されているユーザ端末１００とサーバ２００から構成されている。ユーザ端末１００には、ユーザ側電子透かし読み取り処理部１１０１  、ユーザ側電子透かし読み取り処理部１１０２  が、サーバ２００には、サーバ側電子透かし読み取り処理部２１０が実装されている。
【００６６】
ここで、図５に示すフローを図６のシステムに適用した場合について述べる。図７は、本発明の第２の実施例における電子透かし読み取りシステムの動作の概要を示すフローチャートである。
【００６７】
ステップ３０１）  ユーザ端末１００において、電子透かしの読み取り対象画像を、ユーザ端末１００内のユーザ側電子透かし読み取り処理部１１０１  に入力する。
【００６８】
ステップ３０２）  ユーザ側電子透かし読み取り処理部１１０１  で電子透かし読み取り処理を行い、係数行列を出力する。
【００６９】
ステップ３０３）  ユーザ側電子透かし読み取り処理部１１０１  の出力である係数行列をサーバ２００に送信する。
【００７０】
ステップ３０４）  サーバ２００は、サーバ側電子透かし読み取り処理部２１０において、係数行列と鍵情報を入力する。
【００７１】
ステップ３０５）  サーバ側電子透かし読み取り処理部２１０は、係数行列と鍵情報を用いて電子透かし読み取り処理を行い、相関値列を出力する。
【００７２】
ステップ３０６）  サーバ側電子透かし読み取り処理部２１０は、相関値列をユーザ側電子透かし読み取り処理部１１０２  に送信する。
【００７３】
ステップ３０７）  ユーザ側電子透かし読み取り処理部１１０２  は、相関値列を入力する。
【００７４】
ステップ３０８）  ユーザ側電子透かし読み取り処理部１１０２  は、入力された相関値列により、電子透かし読み取り処理を行い、その結果を電子透かし読み取り結果として出力する。
【００７５】
次に、上記におけるユーザ側電子透かし読み取り処理部１１０１  の処理の流れについて説明する。
【００７６】
図８は、本発明の第２の実施例における電子透かし読み取りシステムにおけるユーザ側電子透かし読み取り処理部１１０１の処理のフローチャートである。
ユーザ端末１００のユーザ側電子透かし読み取り処理部１１０１は、読み取り対象画像を入力し、コンポーネント変換・分解の処理を行い（ステップ４０１）、次に、読み取り対象コンポーネント画像についてブロック分割・加算を行い（ステップ４０２）、これにより出力された加算画素ブロックに対して離散フーリエ変換を行い、係数行列を出力する（ステップ４０３）。
【００７７】
次に、上記におけるサーバ側電子透かし読み取り処理部２１０の処理の流れについて説明する。
【００７８】
図９は、本発明の第２の実施例の電子透かし読み取りシステムにおけるサーバ側電子透かし読み取り処理部の処理のフローチャートである。
【００７９】
サーバ側電子透かし読み取り処理部２１０は、ユーザ側電子透かし読み取り処理部１１０１  で得られた係数行列と、サーバ２００内に格納されている鍵情報を入力とし、上記の電子透かし読み取り処理のうち、検出対象系列を取得する（ステップ５０１）と共に、鍵情報により透かし系列の生成を行い（ステップ５０２）、検出対象系列と透かし系列により相関計算を行い、相関値列を出力する（ステップ５０３）。
【００８０】
次に、ユーザ側電子透かし読み取り処理部１１０２  の処理の流れについて説明する。
【００８１】
図１０は、本発明の第２の実施例の電子透かし読み取りシステムにおけるユーザ側電子透かし読み取り処理部１１０２  の処理のフローチャートである。
【００８２】
ユーザ側電子透かし読み取り処理部１１０２  は、サーバ側電子透かし読み取り処理部２１０で得られた相関値列を入力とし、当該相関値列を用いて最大値探索を行い、電子透かし読み取り結果を出力する（ステップ６０１）。
【００８３】
上記のように、本実施例では、鍵情報及び鍵情報を用いた処理部分をサーバ２００側に持たせており、電子透かし技術のセキュリティを保つことが可能である。また、離散フーリエ変換など、処理負荷の大きな部分についてはユーザ端末１００に処理を分担させることで、サーバ２００側の負荷が軽減される。さらに、ユーザ端末１００とサーバ２００間でやり取りさせる情報である係数行列と相関値列は一般に画像情報に比べて情報量が小さく、かつ一定の情報量であることから、処理中の通信量の削減を実現しており、特に読み取り対象画像サイズが大きい場合に非常に効果的である。
【００８４】
なお、上記の第２の実施例で、鍵情報及び鍵情報を用いた処理部分をサーバ２００に側に秘匿処理手続部分として持たせる例を説明したが、秘匿処理手続としては以下のようなものもある。
【００８５】
サーバ２００側で保持する秘匿処理手続として、ブロックサイズ、電子透かし強度、検出対象成分の範囲（周波数帯域等）などの秘密パラメータや、電子透かしアルゴリズムで用いられている乱数生成方法、乱数を用いた検出対象成分の選択記憶、検出対象成分の値から透かし情報に変換する規則等のアルゴリズム的に秘密にする必要がある処理ブロック等がある。
【００８６】
また、ブロック間で受け渡される、処理途中のデータから電子透かし方法の攻撃の手掛かりが得られるような場合には、当該データ及び当該データの送受処理ブロックを秘匿する。例えば、
（ａ）透かし検出用に生成する乱数列は、サーバ側で秘密に生成する：
（ｂ）乱数列を正規化（ベクトルとしての大きさを１にする等）する処理をユーザ側で行なう：
とすると、乱数生成方法をサーバに秘匿しても、実際に生成された乱数列はユーザが入手できるので、秘匿した意味がなくなってしまう。この場合、上記の（ａ），（ｂ）之処理ブロックをサーバ側に秘匿して、ユーザ端末に送っても攻撃の手掛かりとならないデータ（例えば、第２の実施例では「相関値列」）になるまでサーバ側で連続して処理する。
【００８７】
次に、ユーザ端末１００側に公開してもよい部分（公開処理手続部分）について説明する。
【００８８】
まず、公開処理手続部分として、画像のファイルフォーマット変換、色変換、電子透かしアルゴリズムとは直接関係のない前処理部分、及び検出した透かし情報の最終的なフォーマット処理（例えば、１６進数を１０進数にする、バイナリデータを文字列に変換する等）、電子透かしアルゴリズムとは直接関係のない後処理部分等がある。
【００８９】
また、上記の第２の実施例に示すように、相関値列など、処理途中のデータであって、それから電子透かし方法の攻撃のための手掛かりが得られにくい部分についても公開処理手続部分とすることができる。
【００９０】
さらに、最大値探索処理や離散フーリエ変換処理等、サーバ２００において秘匿する部分（秘匿処理手続部分）に該当しない電子透かしアルゴリズム中の処理ブロックを公開処理手続部分とすることができる。
【００９１】
また、本発明は、上記の第１の実施例及び第２の実施例をプログラムとして構築することも可能であり、構築されたプログラムをネットワークを介して装置内のＣＰＵにインストールすることも可能である。また、当該プログラムをハードディスクや、フロッピーディスク、ＣＤ−ＲＯＭ等の可搬記憶媒体等に格納しておき、本発明を実施する際に、ユーザ端末やサーバにインストールすることにより、容易に本発明を実現できる。
【００９２】
なお、本発明は、上記の実施例に限定されることなく、特許請求の範囲内において、種々変更・応用が可能である。
【００９３】
【発明の効果】
上述のように、本発明によれば、ユーザ側での電子透かし読み取り処理を行うシステムにおいて、ユーザ側には電子透かしの読み取り方法として公開してもよい公開処理手続のみを提供し、サーバ側でセキュリティ上、ユーザに対し秘匿する必要のある秘匿処理手続を保持することで、ユーザ側には秘匿処理手続部分を提供しないことにより、セキュリティ上の安全性、及びサーバの処理負荷の観点から電子透かし読み取り処理を安全にかつ合理的に行うことができる。
【図面の簡単な説明】
【図１】本発明の原理を説明するための図である。
【図２】本発明の原理構成図である。
【図３】本発明の第１の実施例における電子透かし読み取りシステムの構成図である。
【図４】本発明の第１の実施例の電子透かし読み取り処理のフローチャートである。
【図５】本発明の第２の実施例の電子透かし読み取り方法の概略を説明するためのフローチャートである。
【図６】本発明の第２の実施例における電子透かし読み取りシステムの構成図である。
【図７】本発明の第２の実施例の電子透かし読み取りシステムの動作の概要を示すフローチャートである。
【図８】本発明の第２の実施例の電子透かし読み取りシステムにおけるユーザ側電子透かし読み取り処理部１１０１  の処理のフローチャートである。
【図９】本発明の第２の実施例の電子透かし読み取りシステムにおけるサーバ側電子透かし読み取り処理部の処理のフローチャートである。
【図１０】本発明の第２の実施例の電子透かし読み取りシステムにおけるユーザ側電子透かし読み取り処理部１１０２  の処理のフローチャートである。
【符号の説明】
１００  ユーザ端末
１１０  ユーザ側読み取り処理手段、ユーザ側電子透かし読み取り処理部
２００  サーバ
２１０  サーバ側読み取り処理手段、サーバ側電子透かし読み取り処理部
【図１】
0003633488.tif 000002
【図２】
0003633488.tif 000003
【図３】
0003633488.tif 000004
【図４】
0003633488.tif 000005
【図５】
0003633488.tif 000006
【図６】
0003633488.tif 000007
【図７】
0003633488.tif 000008
【図８】
0003633488.tif 000009
【図９】
0003633488.tif 000010
【図１０】
0003633488.tif 000011