(57)【要約】【課題】  どの配信データがどの受信者宛のものであるのかを特定できないようにすることができ、配信データの漏洩目的の改ざんを防止する。【解決手段】  本発明は、配信装置と受信装置間で、予め、受信者番号、受信者毎の秘密鍵、受信者共通の特定ビット列を送受信し、格納しておき、配信装置は、分割データの秘密鍵を用いて分割データを暗号化し、当該分割データの秘密鍵と受信者共通の特定ビット列の組を、受信者毎の秘密鍵を用いて暗号化して受信者秘密領域に設定し、暗号化された分割データと共にマルチキャストパケットに設定して送出する。受信装置は、受信者秘密領域に含まれる暗号化された分割データの秘密鍵と特定ビット列の組を、受信者自身の秘密鍵で復号し、復号された特定ビット列と格納されている特定ビット列とが一致した場合には、分割データの秘密鍵を用いて分割データを復号する。【選択図】  図１
2011166709.tif 000002
【特許請求の範囲】
【請求項１】
コンテンツや電子ファイルを含むデータをマルチキャスト（多地点配信）していながらそれを漏洩した受信者を特定できるように配信するシステムにおいて、受信者を特定されないように受信者番号を隠蔽することが可能な配信システムであって、
１つの配信装置と複数の受信装置がマルチキャストネットワークを介して接続されているシステムにおいて、
前記配信装置は、
予め、復号を許可する受信者毎に一意の受信者番号、受信者毎に異なる秘密鍵（受信者ｋ(ｋ＝１，２，…，Ｍ；Ｍは全受信者数）の秘密鍵をR-key(k)とする）、及び、受信者共通の特定ビット列（C-bit）を各受信装置との間で秘密裏に送信または受信する第１の秘密情報通信手段と、
配信データをＮ個に分割するデータ分割手段と、
データ分割手段で分割された分割データｎ(ｎ＝１，２，…Ｎ)に電子透かしを埋め込む電子透かし挿入手段と、
前記受信者番号、前記受信者毎の秘密鍵（R-key(k)）、及び、前記受信者共通の特定ビット列（C-bit）と、電子透かしが埋め込まれた分割データnA，nBを暗号化するための分割データの秘密鍵（D-key(nA)，D-key(nB)）を格納する第１の記憶手段と、
前記第１の記憶手段から分割データの秘密鍵（D-key(nA)，D-key(nB)）を取得して、電子透かしが埋め込まれた分割データnA，nBを暗号化する分割データ暗号化手段と、
前記第１の記憶手段から復号を許可する受信者の秘密鍵（R-key(k)）を取得して，前記特定ビット列（C-bit）と復号を許可する方の電子透かしが埋め込まれた分割データの秘密鍵（D-key(nA)またはD-key(nB)）の組を暗号化して、ビット列RCD(ｋ)を生成する秘密情報生成手段と、
前記秘密情報生成手段で暗号化された前記ビット列RCD(ｋ)をそれぞれ受信者秘密領域に設定し、それ以外のところにはダミービット（但し、復号化時にC-bitの位置のビット並びがC-bitの位置と等しくならないようにする）を設定する受信者秘密領域設定手段と、
前記受信者秘密領域と前記分割データ暗号化手段で暗号化された分割データｎＡ，ｎＢをビット列に組み、マルチキャストパケット化して前記受信装置に送出するパケット生成手段と、を有し、
前記受信装置は、
予め、受信者毎に一意の受信者番号、受信者毎に異なる秘密鍵(R-key(k))、及び、受信者共通の特定ビット列(C-bit)を前記配信装置との間で秘密裏に受信または送信する第２の秘密情報通信手段と、
前記受信者番号、前記受信者自身の秘密鍵(R-key(k))、及び前記受信者共通の特定ビット列(C-bit)を格納する第２の記憶手段と、
前記マルチキャストネットワークを介して前記配信装置から前記マルチキャストパケットを受信すると、各分割データについて、前記受信者秘密領域と電子透かし毎の前記暗号化された分割データｎＡ，ｎＢを抽出するデータ抽出手段と、
前記受信者秘密領域に含まれる前記暗号化されたビット列RCD(i) を、前記第２の記憶手段の前記受信者自身の秘密鍵(R-key(k)')で復号する秘密情報復号化手段と、
復号化された特定ビット列の位置にあるビット列(C-bit')と前記第２の記憶手段に格納されている前記特定ビット列(C-bit)とを照合するビット列判定手段と、
前記ビット列判定手段で前記ビット列中の特定ビット列(C-bit)と一致した場合には、前記秘密情報復号化手段で復号された分割データの秘密鍵（D-key(n)）を用いて、対応する暗号化されている分割データ（ｎＡまたはｎＢのどちらか一方）を復号化する分割データ復号化手段と、
前記分割データ復号化手段で復号化されたＮ個の分割データを１つのデータに復元するデータ復元手段と、
を有することを特徴とする配信システム。
【請求項２】
コンテンツや電子ファイルを含むデータをマルチキャスト（多地点配信）していながらそれを漏洩した受信者を特定できるように配信するシステムにおいて、受信者を特定されないように受信者番号を隠蔽することが可能な配信・受信方法であって、
１つの配信装置と複数の受信装置がマルチキャストネットワークを介して接続されているシステムにおいて、
前記配信装置は、受信者毎に一意の受信者番号、受信者毎に異なる秘密鍵（受信者ｋ（ｋ＝１，２，…，Ｍ；Ｍは全受信者数）の秘密鍵をR-key(k)とする)、及び、受信者共通の特定ビット列(C-bit)と、電子透かしが埋め込まれた分割データnA，nB（電子透かしが２種類の場合）を暗号化するための分割データの秘密鍵（D-key(nA)，D-key(nB)）を格納する第１の記憶手段を有し、
前記受信装置は、予め、前記受信装置から秘密裏に受信して取得した受信者自身の受信者番号、受信者自身の秘密鍵(R-key(k))、及び、受信者共通の特定ビット列(C-bit)を格納する第２の記憶手段を有し、
前記配信装置と前記受信装置は、予め、受信者毎に一意の受信者番号、受信者毎に異なる受信者ｋ(ｋ＝１，２，…，Ｍ；Ｍは全受信者数)の秘密鍵(R-key(k))、及び、受信者共通の特定ビット列(C-bit)を送受信し、前記第１の記憶手段及び前記第２の記憶手段にそれぞれ格納しておき、
前記配信装置は、
配信データをＮ個に分割するデータ分割ステップと、
データ分割ステップで分割された分割データn（n=１，２，…，Ｎ）に電子透かしを埋め込む電子透かし挿入ステップと、
前記第１の記憶手段から分割データの秘密鍵（D-key(nA)，D-key(nB)）を取得して、電子透かしが埋め込まれた分割データnA，nBを暗号化する分割データ暗号化ステップと、
前記第１の記憶手段から復号を許可する受信者の秘密鍵（R-key(k)）を取得して、前記特定ビット列（C-bit）と復号を許可する方の電子透かしが埋め込まれた分割データの秘密鍵（D-key(nA)またはD-key(nB)）の組を暗号化して、ビット列RCD(ｋ)を生成する秘密情報生成ステップと、
前記秘密情報生成ステップで生成された各受信者ｋの前記ビット列RCD(ｋ)をそれぞれ受信者秘密領域に設定し、それ以外のところにはダミービット（但し、復号化時にC-bitの位置のビット並びがC-bitと等しくならないようにする）を設定する受信者秘密領域設定ステップと、
前記受信者秘密領域と前記分割データ暗号化ステップで暗号化された分割データｎＡ，ｎＢをビット列に組み、マルチキャストパケット化して前記受信装置に送出するパケット生成ステップと、
を行い、
前記受信装置は、
前記マルチキャストネットワークを介して前記配信装置から前記マルチキャストパケットを受信すると、各分割データについて前記受信者秘密領域と電子透かし毎に前記暗号化された分割データｎＡ，ｎＢを抽出するデータ抽出ステップと、
前記受信者秘密領域に含まれる前記暗号化されたビット列RCD(i) を、前記第２の記憶手段の前記受信者自身の秘密鍵(R-key(k))で復号する秘密情報復号化ステップと、
復号化されたビット列中の特定ビット列（C-bit'）と前記第２の記憶手段に格納されている前記特定ビット列(C-bit)とを照合するビット列判定ステップと、
前記ビット列判定ステップで前記特定ビット列（C-bit）と一致した場合には、前記秘密情報復号化ステップで復号されたビット列中の分割データの秘密鍵（D-key(n)）を用いて、対応する暗号化されている分割データ（ｎＡまたはｎＢのどちらか一方）を復号するデータ復号化ステップと、
前記分割データ復号化手段で復号化されたＮ個の分割データを１つのデータに復元するデータ復元ステップと、
を行うことを特徴とする配信・受信方法。
【請求項３】
コンテンツや電子ファイルを含むデータをマルチキャスト（多地点配信）していながらそれを漏洩した受信者を特定できるように配信するシステムにおいて、受信者を特定されないように受信者番号を隠蔽することが可能な配信システムにおける配信装置であって、
予め、復号を許可する受信者毎に一意の受信者番号、受信者毎に異なる秘密鍵（受信者ｋ(ｋ＝１，２，…，Ｍ；Ｍは全受信者数）の秘密鍵をR-key(k)とする）、及び、受信者共通の特定ビット列（C-bit）を各受信装置との間で秘密裏に送信または受信する第１の秘密情報通信手段と、
配信データをＮ個に分割するデータ分割手段と、
データ分割手段で分割された分割データｎ(ｎ＝１，２，…Ｎ)に電子透かしを埋め込む電子透かし挿入手段と、
前記受信者番号、前記受信者毎の秘密鍵（R-key(k)）、及び、前記受信者共通の特定ビット列（C-bit）と、電子透かしが埋め込まれた分割データnA，nB(電子透かしが２種類の場合)を暗号化するための分割データの秘密鍵（D-key(nA)，D-key(nB)）を格納する第１の記憶手段と、
前記第１の記憶手段から分割データの秘密鍵（D-key(nA)，D-key(nB)）を取得して、電子透かしが埋め込まれた分割データnA，nBを暗号化する分割データ暗号化手段と、
前記第１の記憶手段から復号を許可する受信者の秘密鍵（R-key(k)）を取得して，前記特定ビット列（C-bit）と復号を許可する方の電子透かしが埋め込まれた分割データの秘密鍵（D-key(nA)またはD-key(nB)）の組を暗号化して、ビット列RCD(ｋ)を生成する秘密情報生成手段と、
前記秘密情報生成手段で暗号化された前記ビット列RCD(ｋ)をそれぞれ受信者秘密領域に設定し、それ以外のところにはダミービット（但し、復号化時にC-bitの位置のビット並びがC-bitの位置と等しくならないようにする）を設定する受信者秘密領域設定手段と、
前記受信者秘密領域と前記分割データ暗号化手段で暗号化された分割データｎＡ，ｎＢをビット列に組み、マルチキャストパケット化して前記受信装置に送出するパケット生成手段と、
を有することを特徴とする配信装置。
【請求項４】
前記受信者秘密領域は、
全て受信者分の領域が設定可能であるものとし、
前記受信者秘密領域設定手段は、
前記受信者秘密領域に前記受信者番号毎に、前記電子透かし入り分割データの復号化を許可する場合には、前記暗号化されたビット列RCD(ｋ)を該受信者の受信者番号に対応する位置に設定し、該電子透かし入り分割データの復号化を許可しない場合にはダミーのビット列を該受信者の受信者番号に対応する位置に設定する手段を含む
請求項３記載の配信装置。
【請求項５】
前記受信者秘密領域設定手段は、
前記暗号化されたビット列RCD(ｋ)、または、前記ダミーのビット列を、前記受信者秘密領域の受信者番号ｋに対応する欄の位置に順に設定する手段、
または、
前記暗号化されたビット列RCD(ｋ)、または、前記ダミーのビット列を、前記受信者秘密領域の受信者番号ｋに対応する欄の位置には関係なくランダムに設定する手段、
のいずれかを含む請求項４記載の配信装置。
【請求項６】
前記受信者秘密領域設定手段は、
前記受信者秘密領域を纏めてビット列の先頭に設定し、前記暗号化された分割データを該受信者秘密領域の後ろ、またはその逆に設定する手段を含む
請求項３記載の配信装置。
【請求項７】
コンテンツや電子ファイルを含むデータをマルチキャスト（多地点配信）していながらそれを漏洩した受信者を特定できるように配信するシステムにおいて、受信者を特定されないように受信者番号を隠蔽することを可能にする配信先隠蔽システムにおける受信装置であって、
予め、受信者毎に一意の受信者番号、受信者毎に異なる秘密鍵(R-key(k))、及び、受信者共通の特定ビット列(C-bit)を前記配信装置との間で秘密裏に受信または送信する第２の秘密情報通信手段と、
前記受信者番号、前記受信者自身の秘密鍵(R-key(k))、及び前記受信者共通の特定ビット列(C-bit)を格納する第２の記憶手段と、
前記マルチキャストネットワークを介して前記配信装置から前記マルチキャストパケットを受信すると、各分割データについて、前記受信者秘密領域と電子透かし毎に前記暗号化された分割データｎＡ，ｎＢを抽出するデータ抽出手段と、
前記受信者秘密領域に含まれる前記暗号化されたビット列RCD(i) を、前記第２の記憶手段の前記受信者自身の秘密鍵(R-key(k)')で復号する秘密情報復号化手段と、
復号化された特定ビット列の位置にあるビット列(C-bit')と前記第２の記憶手段に格納されている前記特定ビット列(C-bit)とを照合するビット列判定手段と、
前記ビット列判定手段で前記ビット列中の特定ビット列(C-bit)と一致した場合には、前記秘密情報復号化手段で復号された分割データの秘密鍵（D-key(n)）を用いて、対応する暗号化されている分割データ（ｎＡまたはｎＢのどちらか一方）を復号化する分割データ復号化手段と、
前記分割データ復号化手段で復号化されたＮ個の分割データを１つのデータに復元するデータ復元手段と、
を有することを特徴とする受信装置。
【請求項８】
前記秘密鍵復号化手段は、
前記受信者秘密領域の受信者自身の受信者番号に対応する位置から、前記暗号化されたビット列RCD(i)を取得して、前記受信者の秘密鍵(R-key(k))で復号し、特定ビット列（C−bit'）と分割データの秘密鍵（D-key(n)）を得る手段を含む
請求項７記載の受信装置。
【請求項９】
前記秘密鍵復号化手段は、
前記受信者秘密領域に設定されている前記暗号化されたビット列RCD(i)を前記受信者の秘密鍵(R-key(k))で復号し、該ビット列中の特定ビット列の位置にあるビット並び(C-bit')を前記記憶手段に格納されている特定ビット列(C-bit)と照合し、一致する場合には、該受信者秘密領域に設定されているビット列RCD(i)中の前記分割データを復号するの秘密鍵(D-key(n))を得る手段を含む
請求項７記載の受信装置。
【請求項１０】
請求項３乃至６のいずれか１項に記載の配信装置を構成する各手段としてコンピュータを機能させるための配信プログラム。
【請求項１１】
請求項７乃至９のいずれか１項に記載の受信装置を構成する各手段としてコンピュータを機能させるための受信プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、配信システム及び配信方法及び配信装置及び受信装置及び配信プログラム及び受信プログラムに係り、特に、コンテンツや電子ファイル等（以下、「データ」と記す）をマルチキャスト（多地点配信）しつつ、データが漏洩された場合に、電子透かしにより漏洩者を特定する方法並びにシステムにおいて、配信先に割り当てられた番号（以下、「配信先番号」と記す）を隠蔽するための配信システム及び配信・受信方法及び配信装置及び受信装置及び配信プログラム及び受信プログラムに関する。
【背景技術】
【０００２】
まず、データをマルチキャスト（多地点配信）しつつ、データが漏洩された場合に、電子透かしにより漏洩者を特定する方法並びにシステムについて説明する。
【０００３】
データをＮ個に分割して「分割データｎ（ｎ＝１，２，…，Ｎ）」を生成し、各分割データに電子透かしを埋め込んで複数の「電子透かし入り分割データｎ」を生成する。即ち、電子透かしＡ，Ｂ，…を用いて、電子透かしＡ入り分割データｎＡ、電子透かしＢ入り分割データｎＢ、…を作る。なお、以下では、電子透かしをＡ，Ｂ２種類として説明する。
【０００４】
各受信者は１番目からＮ番目までのＮ個の分割データを受信してデータを再生するが、各受信者が受信する１番目からＮ番目までの分割データに埋め込まれた電子透かしのパターン（例えば、Ａ−Ｂ−Ｂ−Ａ−，…）が、受信者毎に異なるようにする（例えば、非特許文献１参照）。
【０００５】
マルチキャストという全受信者が受信可能な状況で、各受信者が各分割データｎにおいて１つの電子透かし入り分割データを受信可能にするために、各電子透かし入り分割データを暗号化し、特定の受信者のみが復号可能なようにする。
【０００６】
即ち、事前に、配信者と各受信者（１，２，…，Ｚ）は、公開鍵暗号方式等の何らかの手段を用いて、共通の秘密鍵を持ち（受信者１は秘密鍵１を、受信者２は秘密鍵２を、…，受信者Ｚは秘密鍵Ｚを、配信者は秘密鍵１，秘密鍵２，…，秘密鍵Ｚを）、配信者は受信させたい電子透かしが埋め込まれた各分割データをこの秘密鍵で暗号化してマルチキャストすることにより、特定の受信者のみが復号可能になる。
【０００７】
ここで、各分割データは通常、情報量（＝ビット数）が大なので、各受信者毎に暗号化された分割データを生成して配信するようなことはせず、図１１に示すハイブリッドタイプ（例えば、非特許文献２参照）と呼ばれる形態にして、電子透かし入り分割データｎＡ，ｎＢ，…をそれぞれ秘密鍵kＡ，kＢ，…で暗号化し、図１２に示すように、これらの秘密鍵（＝復号鍵）を各受信者に対応した秘密鍵１，２，…，Ｚで暗号化し、これら電子透かし入り分割データと各受信者に対応した秘密鍵をマルチキャストすれば、暗号化の処理量を増大させることなく、各電子透かし入り分割データを特定の受信者のみが復号可能にすることができる。
【先行技術文献】
【非特許文献】
【０００８】
【非特許文献１】R. Parnes and R. Parviainen, "Large scale distributed watermarking of multicast media through encryption, Proc. Of IFIP Communications and Multimedia Security Issues of the New Century, pp.17-26, 2001.
【非特許文献２】岡本栄司著、"暗号理論入門［第２版］"、共立出版株式会社、２００２年４月１０日、ISBN4-320-12044-2.
【発明の概要】
【発明が解決しようとする課題】
【０００９】
しかしながら、上記の従来の方法では、各受信者はどの電子透かし入り分割データが自分宛か不明なため、例えば、配信者は各受信者に秘密裏に受信者番号を通知してこれを秘密とし、上記「電子透かし入り分割データと各受信者に対応した秘密鍵』を配信する際に、受信者番号をヘッダ等に付与する（図１２中の受信者番号領域）方法が考えられる。
【００１０】
このような方法により、データをマルチキャスト（多地点配信）しつつ、データが漏洩された場合に、電子透かしにより漏洩者を特定することが可能になるが、受信者番号が配信されるデータのヘッダ等に付与されており、全受信者が読み取り可能なため、配信回数が増えるにつれて、どの受信者番号が誰であるか特定できる可能性がある。例えば、データが映画コンテンツだとすると、各映画館で上映される映画から、どの受信者番号がどの映画館であるかを絞り込むことができる。
【００１１】
もし、どの受信者番号がだれのものであるか特定できると、ある受信者がその受信者と共謀して電子透かしを入れ替えた第三の電子透かしパターンのデータを作成することにより、漏洩者を特定できない、または、特定し難いような配信データを作成できる可能性がある。
【００１２】
また、同様に、他の受信者の電子透かしパターンを作り出し、漏洩者を誤認させることができる可能性がある。このため、「受信者番号」を隠蔽したマルチキャスト方法が必要である。
【００１３】
本発明は上記の点に鑑みなされたもので、どの配信データがどの受信者宛のものであるのかを特定できないようにすることができ、配信データの漏洩目的の改ざんを防止することが可能な配信システム及び配信・受信方法及び配信装置及び受信装置及び配信プログラム及び受信プログラムを提供することを目的とする。
【課題を解決するための手段】
【００１４】
図１は、本発明の原理構成図である。
【００１５】
本発明（請求項１）は、コンテンツや電子ファイルを含むデータをマルチキャスト（多地点配信）していながらそれを漏洩した受信者を特定できるように配信するシステムにおいて、受信者を特定されないように受信者番号を隠蔽することが可能な配信システムであって、
１つの配信装置１００と複数の受信装置２００がマルチキャストネットワークを介して接続されているシステムにおいて、
配信装置１００は、
予め、復号を許可する受信者毎に一意の受信者番号、受信者毎に異なる秘密鍵（受信者ｋ（ｋ＝１，２、…，Ｍ；Ｍは全受信者数）の秘密鍵をR-key(k)とする）、及び、受信者共通の特定ビット列（C-bit）を各受信装置との間で秘密裏に送信または受信する第１の秘密情報通信手段と、
配信データをＮ個に分割するデータ分割手段１１０と、
データ分割手段１１０で分割された分割データn（n=１，２，…，Ｎ）に電子透かしを埋め込む電子透かし挿入手段１２０と、
受信者番号、受信者毎に異なる秘密鍵（R-key(k)）、及び、受信者共通の特定ビット列（C-bit）と、電子透かしが埋め込まれた分割データｎA，ｎB（電子透かしが２種類の場合）を暗号化するための分割データの秘密鍵（D-key(nA),D-key(nB）)を格納する第１の記憶手段１７０と、
第１の記憶手段１７０から分割データの秘密鍵（D-key(nA),D-key(nB）)を取得して、電子透かしが埋め込まれた分割データnA， nBを暗号化する分割データ暗号化手段１３０と、
第１の記憶手段１７０から復号を許可する受信者kの秘密鍵（R-key(k)）を取得して、特定ビット列（C-bit）と復号を許可する方の電子透かしが埋め込まれた分割データの秘密鍵（D-key(nA)またはD-key(nB))の組を暗号化して、RCD(ｋ)を生成する秘密情報生成手段１４０と、
秘密情報生成手段１４０で生成された各受信者ｋのビット列RCD(ｋ)それぞれを受信者秘密領域に設定し、それ以外のところにはダミービット（但し、復号化時にC-bitの位置のビット並びがC-bitと等しくならないようにする）を設定する受信者秘密領域設定手段１５０と、
受信者秘密領域と分割データ暗号化手段１３０で暗号化された分割データｎＡ，ｎＢをビット列に組み、マルチキャストパケット化して受信装置２００に送出するパケット生成手段１６０と、を有し、
受信装置２００は、
予め、受信者毎に一意の受信者番号、受信者毎に異なる秘密鍵(R-key(k))、及び、受信者共通の特定ビット列(C-bit)を配信装置との間で秘密裏に受信または送信する第２の秘密情報通信手段と、
第２の秘密通信手段により取得した受信者番号、受信者自身の秘密鍵(R-key(k))、及び受信者共通の特定ビット列(C-bit)を格納する第２の記憶手段２６０と、
マルチキャストネットワークを介して配信装置１００からマルチキャストパケットを受信すると、各分割データについて受信者秘密領域と暗号化された分割データｎＡ，ｎＢを電子透かし毎に抽出するデータ抽出手段２１０と、
受信者秘密領域に含まれるビット列RCD(i)を、第２の記憶手段２６０の受信者ｋ自身の秘密鍵(R-key(k))で復号する秘密情報復号化手段２２０と、
復号化されたビット列中の特定ビット列の位置にあるビット列(C-bit')と第２の記憶手段に格納されている特定ビット列(C-bit)とを照合するビット列判定手段２３０と、
ビット列判定手段２３０で特定ビット列（C-bit）と一致した場合には、秘密情報復号化手段で復号されたビット列中の分割データの秘密鍵（D-key(n)）を用いて、対応する暗号化されている分割データ（ｎＡまたはｎＢのどちらか一方）を復号化する分割データ復号化手段２４０と、
分割データ復号化手段２４０で復号化されたＮ個の分割データを１つのデータに復元するデータ復元手段２５０と、を有する。
【００１６】
本発明（請求項２）は、コンテンツや電子ファイルを含むデータをマルチキャスト（多地点配信）していながらそれを漏洩した受信者を特定できるように配信するシステムにおいて、受信者を特定されないように受信者番号を隠蔽することが可能な配信・受信方法であって、
１つの配信装置と複数の受信装置がマルチキャストネットワークを介して接続されているシステムにおいて、
配信装置は、受信者毎に一意の受信者番号、受信者毎に異なる秘密鍵（受信者ｋ（k＝１，２、…，M；Mは全受信者数）の秘密鍵をR-key(k)とする)、及び、受信者共通の特定ビット列(C-bit)と、電子透かしが埋め込まれた分割データnA，nB(電子透かしが２種類の場合)を暗号化するための分割データの秘密鍵(D-key(nA)、D-key(nB))を格納する第１の記憶手段を有し、
受信装置は、予め、受信装置から秘密裏に受信して取得した受信者自身の受信者番号、受信者自身の秘密鍵(R-key(k))、及び、受信者共通の特定ビット列(C-bit)を格納する第２の記憶手段を有し、
配信装置と受信装置は、予め、受信者毎に一意の受信者番号、受信者毎に異なる受信者ｋ（k=1,2,…，Ｍ；Ｍは全受信者数）の秘密鍵、及び、受信者共通の特定ビット列（C-bit）を送受信し、第１の記憶手段及び第２の記憶手段にそれぞれ格納しておき（ステップ１）、
配信装置は、
配信データをＮ個に分割するデータ分割ステップ（ステップ２）と、
データ分割ステップ（ステップ２）で分割された分割データn（n=１，２，…，Ｎ）に電子透かしを埋め込む電子透かし挿入ステップ（ステップ３）と、
第１の記憶手段から分割データの秘密鍵（D-key(nA) ，D-key(nB)）を取得して、電子透かしが埋め込まれた分割データnA，nBを暗号化する分割データ暗号化ステップ（ステップ４）と、
第１の記憶手段から復号を許可する受信者ｋの秘密鍵（R-key(k)）を取得して，特定ビット列（C-bit）と復号を許可する方の電子透かしが埋め込まれた分割データの秘密鍵（D-key(nA)またはD-key(nB)）の組を暗号化してRCD(ｋ)を生成する秘密情報生成ステップ（ステップ５）と、
秘密情報生成ステップ（ステップ５）で生成された各受信者ｋのビット列RCD(ｋ)をそれぞれ受信者秘密領域に設定し、それ以外のところにはダミービット（但し、復号化時にC-bitの位置のビット並びがC-bitと等しくならないようにする）を設定する受信者秘密領域設定ステップ（ステップ６）と、
受信者秘密領域と分割データ暗号化ステップ（ステップ４）で暗号化された分割データｎＡ，ｎＢをビット列に組み、マルチキャストパケット化して（ステップ７）受信装置に送出する（ステップ８）パケット生成ステップと、
を行い、
受信装置は、
マルチキャストネットワークを介して前記配信装置から前記マルチキャストパケットを受信すると、各分割データについて、受信者秘密領域と電子透かし毎に暗号化された分割データｎＡ，ｎＢを抽出するデータ抽出ステップ（ステップ９）と、
受信者秘密領域に含まれる暗号化されたRCD(i)を、第２の記憶手段の受信者k自身の秘密鍵(R-key(k))で復号する秘密情報復号化ステップ（ステップ１０）と、
復号化されたビット列中の特定ビット列の位置にあるビット列（C-bit'）と第２の記憶手段に格納されている特定ビット列(C-bit)とを照合するビット列判定ステップ（ステップ１１）と、
ビット列判定ステップ（ステップ１１）で特定ビット列（C-bit）と一致した場合には、秘密情報復号化ステップで復号されたビット列中の分割データの秘密鍵（D-key(n)）を用いて、対応する暗号化されている分割データ（ｎＡまたはｎＢのどちらか一方）を復号化するデータ復号化ステップ（ステップ１２）と、
分割データ復号化手段で復号化されたＮ個の分割データを１つのデータに復元するデータ復元ステップ（ステップ１３）と、を行う。
【００１７】
本発明（請求項３）は、コンテンツや電子ファイルを含むデータをマルチキャスト（多地点配信）していながらそれを漏洩した受信者を特定できるように配信するシステムにおいて、受信者を特定されないように受信者番号を隠蔽することが可能な配信システムにおける配信装置であって、
予め、復号を許可する受信者毎に一意の受信者番号、受信者毎に異なる秘密鍵（受信者ｋ（ｋ＝１，２、…，Ｍ；Ｍは全受信者数）の秘密鍵をR-key(k)とする）、及び、受信者共通の特定ビット列（C-bit）を各受信装置との間で秘密裏に送信または受信する第１の秘密情報通信手段と、
配信データをＮ個に分割するデータ分割手段１１０と、
データ分割手段１１０で分割された分割データn（n=１，２，…，Ｎ）に電子透かしを埋め込む電子透かし挿入手段１２０と、
受信者番号、受信者毎に異なる秘密鍵（R-key(k)）、及び、受信者共通の特定ビット列（C-bit）と、電子透かしが埋め込まれた分割データｎA，ｎB（電子透かしが２種類の場合）を暗号化するための分割データの秘密鍵（D-key(nA),D-key(nB）)を格納する第１の記憶手段１７０と、
第１の記憶手段１７０から分割データの秘密鍵（D-key(nA),D-key(nB）)を取得して、電子透かしが埋め込まれた分割データnA， nBを暗号化する分割データ暗号化手段１３０と、
第１の記憶手段１７０から復号を許可する受信者kの秘密鍵（R-key(k)）を取得して、特定ビット列（C-bit）と復号を許可する方の電子透かしが埋め込まれた分割データの秘密鍵（D-key(nA)またはD-key(nB))の組を暗号化してRCD(ｋ)を生成する秘密情報生成手段１４０と、
秘密情報生成手段１４０で生成された各受信者ｋのビット列RCD(ｋ)それぞれを受信者秘密領域に設定し、それ以外のところにはダミービット（但し、復号化時にC-bitの位置のビット並びがC-bitと等しくならないようにする)を設定する受信者秘密領域設定手段１５０と、
受信者秘密領域と分割データ暗号化手段１３０で暗号化された分割データｎＡ，ｎＢをビット列に組み、マルチキャストパケット化して受信装置２００に送出するパケット生成手段１６０と、を有する。
【００１８】
また、本発明（請求項４）は、請求項３の配信装置において、受信者秘密領域が、全て受信者分の領域が設定可能であるものとし、
受信者秘密領域設定手段は、
受信者秘密領域に受信者番号毎に、電子透かし入り分割データの復号化を許可する場合は暗号化されたRCD(ｋ)を該受信者の受信者番号に対応する位置に設定し、該電子透かし入り分割データの復号化を許可しない場合にはダミーのビット列を該受信者の受信者番号に対応する位置に設定する手段を含む。
【００１９】
また、本発明（請求項５）は、請求項４の配信装置において、
受信者秘密領域設定手段は、
暗号化されたビット列RCD(ｋ)、または、ダミーのビット列を、受信者秘密領域の受信者番号ｋに対応する欄の位置に順に設定する手段、
または、
暗号化されたビット列RCD(ｋ)、または、ダミーのビット列を、受信者秘密領域の受信者番号ｋに対応する欄の位置には関係なくランダムに設定する手段、
のいずれかを含む。
【００２０】
また、本発明（請求項６）は、請求項３の配信装置において、
受信者秘密領域設定手段は、
受信者秘密領域を纏めてビット列の先頭に設定し、暗号化された分割データを該受信者秘密領域の後ろ、またはその逆に設定する手段を含む。
【００２１】
本発明（請求項７）は、コンテンツや電子ファイルを含むデータをマルチキャスト（多地点配信）していながらそれを漏洩した受信者を特定できるように配信する際に、受信者を特定されないように受信者番号を隠蔽するための配信先隠蔽システムにおける受信装置であって、
予め、受信者毎に一意の受信者番号、受信者毎に異なる秘密鍵(R-key(k))、及び、受信者共通の特定ビット列(C-bit)を配信装置との間で秘密裏に受信または送信する第２の秘密情報通信手段と、
第２の秘密通信手段により取得した受信者番号、受信者自身の秘密鍵(R-key(k))、及び受信者共通の特定ビット列(C-bit)を格納する第２の記憶手段２６０と、
マルチキャストネットワークを介して配信装置１００からマルチキャストパケットを受信すると、各分割データについて受信者秘密領域と電子透かし毎に暗号化された分割データｎＡ，ｎＢを抽出するデータ抽出手段２１０と、
受信者秘密領域に含まれるビット列RCD(i)を、第２の記憶手段２６０の受信者ｋ自身の秘密鍵(R-key(k))で復号する秘密情報復号化手段２２０と、
復号化されたビット列中の特定ビット列の位置にあるビット列(C-bit')と第２の記憶手段に格納されている特定ビット列(C-bit)とを照合するビット列判定手段２３０と、
ビット列判定手段２３０で特定ビット列（C-bit）と一致した場合には、秘密情報復号化手段で復号されたビット列中の分割データの秘密鍵（D-key(n)）を用いて、対応する暗号化されている分割データ（ｎＡまたはｎＢのどちらか一方）を復号化する分割データ復号化手段２４０と、
分割データ復号化手段２４０で復号化されたＮ個の分割データを１つのデータに復元するデータ復元手段２５０と、を有する。
【００２２】
また、本発明（請求項８）は、請求項７の受信装置において、
秘密鍵復号化手段は、
受信者秘密領域の受信者自身の受信者番号に対応する位置から、暗号化されたRCD(ｉ)を取得して受信者kの秘密鍵(R-key(k))で復号し、復号されたビット列の特定ビット列（C−bit'）と分割データの秘密鍵（D-key(n)）を得る手段を含む。
【００２３】
また、本発明（請求項９）は、請求項７の受信装置において、
秘密鍵復号化手段は、
受信者秘密領域に設定されている暗号化されたビット列RCD(ｉ)を受信者の秘密鍵(R-key(k))で復号し、該ビット列中の特定ビット列の位置にあるビット並び（C-bit）を、記憶手段に格納されている特定ビット列(C-bit)と照合し、一致する場合には、該受信者秘密領域に設定されているビット列（RCD(i)中の分割データを復号する秘密鍵（D-key(n)）を得る手段を含む。
【００２４】
本発明（請求項１０）は、請求項３乃至６のいずれか１項に記載の配信装置を構成する各手段としてコンピュータを機能させるための配信プログラムである。
【００２５】
本発明（請求項１１）は、請求項７乃至９のいずれか１項に記載の受信装置を構成する各手段としてコンピュータを機能させるための受信プログラムである。
【発明の効果】
【００２６】
上記のように本発明によれば、電子透かし入りデータを各受信者の電子透かしパターンがユニークになるようにマルチキャスト（多地点配信）することにより、データが漏洩された場合に、電子透かしにより漏洩者を特定する方法において、「受信者番号」を隠蔽できるため、配信回数が増えても、どの受信者番号が誰であるか特定できないようにできる。これにより、どの受信者が誰であるのか特定できないので、他の受信者と共謀して電子透かしを入れ替えた漏洩者を特定できないような第三の電子透かしパターンのデータを作成することを防止できる。
【００２７】
また、他の受信者の電子透かしパターンが判明することに起因する、一部の受信者と共謀することにより他の受信者の電子透かしパターンを作り出して漏洩者を誤認させることを防止できる。
【図面の簡単な説明】
【００２８】
【図１】本発明の原理構成図である。
【図２】本発明の原理を説明するための図である。
【図３】本発明のシステム構成図である。
【図４】本発明の第１の実施の形態における配信装置の構成図である。
【図５】本発明の第１の実施の形態における配信装置と受信装置のシーケンスチャートである。
【図６】本発明の第１の実施の形態における配信装置のフローチャートである。
【図７】本発明の第１の実施の形態におけるマルチキャストパケット化するビット列の構成例である。
【図８】本発明の第１の実施の形態における受信装置の構成図である。
【図９】本発明の第１の実施の形態における受信装置のフローチャートである。
【図１０】本発明の第２の実施の形態におけるマルチキャストパケット化するビット列の構成例である。
【図１１】ハイブリッド暗号化の方法である。
【図１２】従来のマルチキャスト方法である。
【発明を実施するための形態】
【００２９】
以下、図面と共に本発明の実施の形態を説明する。
【００３０】
［第１の実施の形態］
図３は、本発明の第１の実施の形態におけるシステム構成を示す。
【００３１】
同図に示すシステムは、配信者が用いる配信装置１００と受信者が用いる受信者装置２００とがマルチキャストネットワーク３００を介して接続されている。
【００３２】
図４は、本発明の第１の実施の形態における配信装置の構成を示す。
【００３３】
＜配信装置＞
配信装置１００は、データ分割部１１０、電子透かし挿入部１２０、分割データ暗号化部１３０、秘密情報生成部１４０、受信者秘密領域設定部１５０、マルチキャストパケット化部１６０、メモリ１７０から構成される。メモリ１７０は、電子透かし、受信者毎に一意の受信者番号、分割されるデータ毎に設定されている分割データの秘密鍵（D-key(nA)、D-key(nB)）、受信者共通の特定ビット列（C-bit）と各受信者毎に異なる秘密鍵（R-key(k)(ｋ＝１，２，…，Ｍ；Ｍは全受信者数）等を格納する。
【００３４】
データ分割部１１０は、入力されたデータをＮ個に分割する。
【００３５】
電子透かし挿入部１２０は、分割されたデータｎ（n=１，２，…，Ｎ）にメモリ１７０から取得した電子透かしを埋め込む。
【００３６】
分割データ暗号化部１３０は、メモリ１７０に格納されている分割データの秘密鍵（D-key(n)）を用いて、電子透かし入り分割データnA、nBを暗号化する。当該分割データnAを暗号化する場合にはD-key(nA)を用い、当該分割データnBを暗号化する場合にはD-key(nB)を用いるものとする。暗号化された電子透かし入り分割データｎＡ，ｎＢをマルチキャストパケット化部１６０に渡すと共に、分割データｎＡ，ｎＢの暗号化に用いた分割データの秘密鍵（D-key(nA)またはD-key(nB)）を秘密情報生成部１４０に渡す。
【００３７】
秘密情報生成部１４０は、メモリ１７０の特定ビット列（C-bit）と分割データの秘密鍵（D-key(nA)またはD-key(nB)）を組にし、メモリ１７０から分割データの復号を許可する受信者の秘密鍵（R-key(k)）取得して暗号化し、透かしパターン対応の各受信者の暗号化されたRCD(ｋ)を生成する。このようにして暗号化されたRCD(ｋ)を受信者秘密領域設定部１５０に渡す。
【００３８】
受信者秘密領域設定部１５０は、暗号化されたRCD(ｋ)を受信者秘密領域に設定する。当該受信者秘密領域のRCD(k)以外の欄にはダミービットを設定する。但し、ダミービットは復号化時にC-bitの位置のビット並びがC-bitと等しくならないように設定する。当該受信者秘密領域とは、各受信者番号順に、RCD(ｋ)、ダミービット、及び、受信者に配信したい暗号化された分割データｎＡ，ｎＢが設定される領域である。
【００３９】
マルチキャストパケット化部１６０は、受信者秘密領域設定部１５０で生成された受信者秘密領域と暗号化された電子透かし入り分割データｎＡ，ｎＢの組をビット列に設定し、マルチキャストパケット化して、マルチキャストネットワーク３００を介して受信装置２００に送信する。
【００４０】
図５は、本発明の一実施の形態における配信装置と受信装置のシーケンスチャートである。
【００４１】
まず、事前処理として、配信装置１００と受信装置２００との間で、暗号情報通信部１８０を介して、各データのビット数の設定、受信者ｋ毎に異なる受信者用の秘密鍵（R-key(k)：ｋ＝１，２，…，Ｍ（Ｍは全受信者数））、共通鍵、受信者毎に一意の受信者番号、電子透かしが埋め込まれた分割データを暗号化するための分割データ用の秘密鍵（D-key(nA)，D-key(nB)）、受信者共通の特定ビット列（C-bit）等を、公開鍵暗号方式を用いて秘密裏に送受信する。本発明では、これらの設定は、配信装置１００（サーバ側）から受信装置２００へ配信するものとし、配信装置１００側では、各データのビット数の設定、受信者毎に異なる秘密鍵（R-key(k)）、共通鍵、受信者番号、分割データ用の秘密鍵（D-key(nA)，D-key(nB)）、受信者共通の特定ビット列（C-bit）の全てをメモリ１７０に格納しているものとする。また、受信装置２００側では、各データのビット数の設定、受信者自身の秘密鍵（R-key(k)）、共通鍵、受信者番号、受信者共通の特定ビット列（C-bit）をメモリ２６０に格納しているものとする。
【００４２】
図６は、本発明の一実施の形態における配信装置の動作のフローチャートである。
【００４３】
なお、本発明では、従来扱った受信装置２００への送信データの受信者番号領域は用いない。
【００４４】
まず、データ分割部１１０は、入力されたデータをＮ個に分割し、分割データｎ（n=１，２，…，Ｎ）を電子透かし挿入部１２０に渡す（ステップ１０１）。電子透かし挿入部１２０は、メモリ１７０から電子透かしＡ，Ｂを読み込んで、分割されたデータｎに埋め込む（ステップ１０２）。
【００４５】
次に、分割データ暗号化部１３０において、メモリ１７０から読み出した各受信者毎の分割データの秘密鍵（D-key(n)）を用いて電子透かしが埋め込まれた分割データｎを暗号化した暗号化分割データｎＡ，ｎＢをマルチキャストパケット化部１６０に渡し、暗号化に利用した分割データの秘密鍵（D-key(n)）を秘密情報生成部１４０に渡す（ステップ１０３）。ここでは、暗号化された電子透かしＡが埋め込まれた分割データをnAとし、暗号化された電子透かしＢが埋め込まれた分割データをnBとする。また、分割データnAを暗号化した分割データの秘密鍵をD-key(nA)とし、分割データnBを暗号化した分割データの秘密鍵をD-key(nB）とする。
【００４６】
秘密情報生成部１４０は、メモリ１７０からデータの復号を許可する各受信者の秘密鍵（R-key(k)）を取得し、当該各受信者の秘密鍵（R-key(k)）でメモリ１７０から取得した特定ビット列(C-bit)と復号を許可する方の電子透かしが埋め込まれた分割データの秘密鍵（D-key(nA)またはD-key(nB)）の組をR-key(k)で暗号化し、RCD(ｋ)として受信者秘密領域設定部１５０に渡す（ステップ１０４）。
【００４７】
次に、受信者秘密領域設定部１５０は、秘密情報生成部１４０から取得した暗号化されたRCD(ｋ)を、受信者の受信者番号の位置に対応させて受信者秘密領域に設定し、それ以外の受信者秘密領域内にはダミービットを設定し、当該受信者秘密領域をマルチキャストパケット化部１６０に渡す（ステップ１０５）。
【００４８】
受信者秘密領域設定部１５０は、上記のRCD(ｋ)を受信者秘密領域に設定する際に、例えば、図７に示すように、受信側の受信者の受信者番号順（図７の例では昇順）に設定する。当該透かし入り（ＡまたはＢ）分割データｎの復号を許可しない受信者に対しては、当該受信者の受信者番号に対応する位置にダミーのビット列（例えば、ランダムなビット列）を設定する（図７の例では、「受信者２」「受信者３」「受信者Ｚ」等）。このとき、ダミービットは復号化時にC-bitの位置のビット並び（C-bit'）がC-bitと等しくならないようにする。
【００４９】
マルチキャストパケット化部１６０は、受信者秘密領域設定部１５０から取得した受信者秘密領域と、分割データ暗号化部１３０から渡された暗号化された分割データｎＡ，ｎＢのビット列を、図７に示すように、マルチキャストパケット化し（ステップ１０６）、ネットワーク３００を介して受信装置２００に送出する。
【００５０】
次に、受信装置２００について説明する。
【００５１】
図８に、本発明の第１の実施の形態における受信装置の構成を示す。
【００５２】
同図に示す受信装置２００は、データ取り出し部２１０、秘密鍵復号化部２２０、ビット列判定部２３０、分割データ復号化部２４０、データ復元部２５０、メモリ２６０、暗号情報通信部２７０から構成される。
【００５３】
データ取り出し部２１０は、受信したマルチキャストパケットから暗号化された電子透かし入り分割データｎと、暗号化されたビット列RCD(i) (ｉ＝１，２，…，Ｍ；Ｍは全受信者数)を内包する受信者秘密領域を抽出し、暗号化された電子透かし入り分割データ（ｎＡ及びｎＢ）を分割データ復号化部２４０に渡し、受信者秘密領域（Ａ及びＢ）を秘密鍵復号化部２２０に渡す。
【００５４】
秘密鍵復号化部２２０は、メモリ２６０から受信者自身の秘密鍵(R-key(k) )を読み出して、データ取り出し部２１０から取得した受信者秘密領域（ＡまたはＢ）中のRCD(ｉ)を復号し、復号化された分割データの秘密鍵（D-key(nA)またはD-key(nB)）と特定ビット列の位置にあるビット列(C-bit')をビット列判定部２３０に渡す。
【００５５】
ビット列判定部２３０は、メモリ２６０から各受信者の特定ビット列（C-bit）を読み出して、秘密鍵復号化部２２０から取得したビット列中の特定ビット列の位置にあるビット列(C-bit')と一致した場合、復号された分割データの秘密鍵（D-key(nA)またはD-key(nB)）をデータ復元部２４０に渡す。
【００５６】
分割データ復号化部２４０は、ビット列判定部２３０から取得した分割データの秘密鍵（D-key(nA)またはD-key(nB)）で対応する電子透かし入り分割データ（ｎＡまたはｎＢのいずれか）を復号化する。
【００５７】
データ復元部２４０は、復号化されたＮ個の分割データを１つのデータに復元し、出力する。
【００５８】
図９は、本発明の第１の実施の形態における受信装置のフローチャートである。
【００５９】
まず、受信装置２００のデータ取り出し部２１０は、図７に示すようなマルチキャストパケットを受信すると、当該パケットから暗号化された電子透かし入り分割データｎと、暗号化されたビット列RCD(ｉ) (ｉ＝１，２，…，Ｍ）を内包する受信者秘密領域を抽出する。電子透かし毎に抽出された暗号化された分割データを分割データ復号化部２４０に渡し、当該、受信者秘密領域を秘密鍵復号化部２２０に渡す（ステップ２０１）。
【００６０】
秘密鍵復号化部２２０は、取得した受信者秘密領域中のRCD(ｉ)をメモリ２６０に格納されている受信者自身の秘密鍵（R-key(k)）で復号し、復号されたビット列中の分割データの秘密鍵（D-key(nA)またはD-key(nB)）と復号されたビット列中の位置にあるビット列（C-bit'）をビット列判定部２３０に渡す（ステップ２０２）。
【００６１】
ビット列判定部２３０は、秘密鍵復号化部２２０から取得した復号化された特定ビット列(C-bit')とメモリ２６０に格納されている特定ビット列（C-bit）とを照合する（ステップ２０３）。一致していれば（ステップ２０４、Ｙｅｓ）、秘密鍵復号化部２２０で復号された分割データの秘密鍵（D-key(nA)またはD-key(nB)）を分割データ復号化部２４０に渡す。一致していない場合、全てのRCD(i)内のC-bit'と照合しているか判断し（ステップ２０５）、もし、まだ、（ステップ２０５、No）であれば、次のRCD(i)と照合する処理に移る。全てのRCD（ｉ）中のビット列C-bit'がC-bitと一致しなかった、即ち、ここでは、Ｍ回一致しなかった場合には、当該受信者に宛てたデータではないため、当該処理を終了する（ステップ２０５、Ｙｅｓ）。
【００６２】
なお、各受信者番号に対応する受信者秘密領域内のRCD(i)の位置が決まっている場合には、それを利用して処理を簡素化することが可能である。例えば、受信者秘密領域内のRCD(i)が各受信者番号の昇順に並んでいる場合には、受信者用ｋ用の秘密鍵D-key(n)は、受信者秘密領域内ＡまたはＢ内のRCD(k)に暗号化されているため、最大Ｍ回照合することなく、１回または２回で照合を終了することができる。
【００６３】
分割データ復号化部２４０は、受信した暗号化された電子透かし入り分割データ（ｎＡまたはｎＢのいずれか）を、復号された分割データ秘密鍵（D-key(nA)またはD-key(nB)）を用いて復号し、データ復元部２５０に渡す（ステップ２０６）。上記のステップを受信したＮ個の分割データ分繰り返し、Ｎ個分全ての処理が終了すると、データ復元部２５０は、Ｎ個の分割データを１つのデータに復元して出力する。
【００６４】
なお、上記のステップ２０５において、特定ビット列がない場合は、データ復元部２５０でデータを復元した後に、正常データか否かを判定する手段を用いて、当該データを確認することも可能である。
【００６５】
［第２の実施の形態］
第１の実施の形態では、配信装置の受信者秘密領域設定部１５０において設定される受信者秘密領域に、RCD(ｋ)を設定する際に、受信者番号順に並べていたが、本実施の形態では、受信者番号順ではなく、ランダムに配置する場合について説明する。配信装置の構成は第１の実施の形態と同様であるが、配信装置１００における受信者秘密領域設定部１５０の処理が異なる。
【００６６】
配信装置１００の受信者秘密領域設定部１５０は、図１０に示すように、メモリ１７０から取得した受信者番号ｋに対応する欄の位置をランダムに受信者秘密領域上に配置し、秘密情報生成部１４０から取得した当該受信者番号ｋに対応する暗号化されたビット列RCD(ｋ)をその受信者秘密領域の受信者番号の欄に設定する。その他の処理は第１の実施の形態と同様であるのでその説明を省略する。
【００６７】
また、上記の例では、受信者秘密領域の受信者番号の位置を一度決定した順序で送信する例を示したが、この例に限定されることなく、配信装置１００から分割データを送信する度に受信者番号の位置をランダムに組み替えてもよい。
【００６８】
これにより、受信者番号が漏洩したとしても、透かし入り分割データｎＡ，ｎＢを暗号化した秘密鍵（D-key(nA)，D-key(nB)）を各受信者毎の秘密鍵(R-key(k) )で暗号化したビット列の記述位置は不明なため、第１の実施の形態に比べ、安全性を強化できる。
【００６９】
［第３の実施の形態］
上記の第２の実施の形態では、透かし毎に、受信者秘密領域Ａ、暗号化された透かしＡ入り分割データ、受信者秘密鍵Ｂ，暗号化された透かしＢ入り分割データの順にビット列を構成する例を示したが、受信者秘密領域を纏めて先にし、暗号化された透かし入り分割データを後ろに纏める構成、または、その逆の構成でもよい。
【００７０】
また、上記の第１〜第３の実施の形態では、受信者共通の特定ビット列を用いる例を示したが、この例に限定されることなく、受信者個別の特定ビット列（例えば、キーワード）を用いるようにしてもよい。
【００７１】
また、上記の第１〜第３の実施の形態で述べた配信装置及び受信装置の各構成要素の動作をプログラムとして構築し、配信装置及び受信装置として利用されるコンピュータにインストールして実行させる、または、ネットワークを介して流通させることが可能である。
【００７２】
また、構築されたプログラムをハードディスクや、フレキシブルディスク・ＣＤ−ＲＯＭ等の可搬記憶媒体に格納し、コンピュータにインストールする、または、配布することが可能である。
【００７３】
なお、本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において種々変更・応用が可能である。
【符号の説明】
【００７４】
１００  配信装置
１１０  データ分割手段、データ分割部
１２０  電子透かし挿入手段、電子透かし挿入部
１３０  分割データ暗号化手段、分割データ暗号化部
１４０  秘密情報生成手段、秘密情報生成部
１５０  受信者秘密領域設定手段、受信者秘密領域設定部
１６０  パケット生成手段、マルチキャストパケット化部
１７０  第１の記憶手段、メモリ
１８０  暗号情報通信部
２００  配信装置
２１０  データ抽出手段、データ取り出し部
２２０  秘密鍵復号化手段、秘密鍵復号化部
２３０  ビット列判定手段、ビット列判定部
２４０  分割データ復号化手段、分割データ復号化部
２５０  データ復元手段、データ復元部
２６０  第２の記憶手段、メモリ
２７０  暗号情報通信部
【図１】
2011166709.tif 000003
【図２】
2011166709.tif 000004
【図３】
2011166709.tif 000005
【図４】
2011166709.tif 000006
【図５】
2011166709.tif 000007
【図６】
2011166709.tif 000008
【図７】
2011166709.tif 000009
【図８】
2011166709.tif 000010
【図９】
2011166709.tif 000011
【図１０】
2011166709.tif 000012
【図１１】
2011166709.tif 000013
【図１２】
2011166709.tif 000014