(57)【特許請求の範囲】
【請求項１】
送信装置と、この送信装置が接続されるネットワークと、このネットワークに接続される受信装置とを備えた多地点配信システムにおいて、
前記送信装置は、
原データからｋ個のコピーデータＣ1〜Ｃkを生成する複製手段と、
このコピーデータ毎に異なる電子透かしを付与したデータＤ1〜Ｄkを生成する電子透かし付与手段と、
前記データＤ1〜Ｄkのそれぞれを時系列にｍ個のデータＤj（１）〜Ｄj（ｍ）（ｊ＝１〜ｋ）に分割する手段と、
ｋのｍ乗通り可能なデータセットＤj(1)（１）、Ｄj(2)（２）、Ｄj(3)（３）、…、Ｄj(m)（ｍ）（ｊ（ｉ）＝１〜ｋ，ｉ＝１〜ｍ）からｎ個の異なるデータセット（ｎ≦ｋのｍ乗）を選び、ｎ個の受信装置に重複無く割当てる手段と、
ｎ個の異なる復号鍵Ｋ1〜Ｋnを前記受信装置ｎ個に１個ずつ配布する手段と、
前記データＤ1〜Ｄkのｈ番目（ｈ＝１…ｍ）の分割片Ｄ1（ｈ）〜Ｄk（ｈ）毎に（ｈ＝１〜ｍ）、前記データセットの割当てにしたがってＤj（ｈ）（ｊ＝１…ｋ）を受信すべき受信装置のみが、予め配布された1個の復号鍵でＤj（ｈ）を復号可能なように暗号化する手段と、
暗号化された分割データを送信する手段と
を備え、
前記ネットワークは、
受信装置に割当てられたデータセットの分割データのみを受信装置に配信するネットワークであって、各転送装置における分割データの複製と次転送装置への送信の設定がローカルでのみ可能なネットワークであり、
前記受信装置は、暗号化された分割データを受信し、配布された１個の復号鍵で受信した分割データの全てを復号化し、これらを結合して原データを復元する手段を備え、
前記送信装置の前記暗号化する手段は、
指定された時期以降、指定された受信装置に配布した復号鍵では前記分割データの復号化ができないように、前記受信すべき受信装置から当該指定された受信装置を除いて前記分割片Ｄj（ｈ）を暗号化する
ことを特徴とする多地点配信システム。
【請求項２】
送信装置と、この送信装置が接続されるネットワークと、このネットワークに接続される受信装置とを備えた多地点配信システムにおいて、
前記送信装置は、
原データからｋ個のコピーデータＣ1〜Ｃkを生成する複製手段と、
前記コピーデータＣ1〜Ｃkのそれぞれを時系列にｍ個のデータＣj（１）〜Ｃj（ｍ）（ｊ＝１〜ｋ）に分割する手段と、
前記データＣj（１）〜Ｃj（ｍ）のそれぞれに異なる電子透かしを付与したデータＤj（１）〜Ｄj（ｍ）（ｊ＝１〜ｋ）を生成する電子透かし付与手段と、
ｋのｍ乗通り可能なデータセットＤj(1)（１）、Ｄj(2)（２）、Ｄj(3)（３）、…、Ｄj(m)（ｍ）（ｊ（ｉ）＝１〜ｋ，ｉ＝１〜ｍ）からｎ個の異なるデータセット（ｎ≦ｋのｍ乗）を選び、ｎ個の受信装置に重複無く割当てる手段と、
ｎ個の異なる復号鍵Ｋ1〜Ｋnを前記受信装置ｎ個に１個ずつ配布する手段と、
前記コピーデータＣ1〜Ｃkのｈ番目（ｈ＝１…ｍ）の分割片Ｄ1（ｈ）〜Ｄk（ｈ）毎に（ｈ＝１〜ｍ）、前記データセットの割当てにしたがってＤj（ｈ）（ｊ＝１…ｋ）を受信すべき受信装置のみが、予め配布された1個の復号鍵でＤj（ｈ）を復号可能なように暗号化する手段と、
暗号化された分割データを送信する手段と
を備え、
前記ネットワークは、
受信装置に割当てられたデータセットの分割データのみを受信装置に配信するネットワークであって、各転送装置における分割データの複製と次転送装置への送信の設定がローカルでのみ可能なネットワークであり、
前記受信装置は、暗号化された分割データを受信し、配布された１個の復号鍵で受信した分割データの全てを復号化し、これらを結合して原データを復元する手段を備え、
前記送信装置の前記暗号化する手段は、
指定された時期以降、指定された受信装置に配布した復号鍵では前記分割データの復号化ができないように、前記受信すべき受信装置から当該指定された受信装置を除いて前記分割片Ｄj（ｈ）を暗号化する
ことを特徴とする多地点配信システム。
【請求項３】
送信装置と、この送信装置が接続されるネットワークと、このネットワークに接続される受信装置とを備えた多地点配信システムに適用される多地点配信方法において、
前記送信装置の複製手段が、原データからｋ個のコピーデータＣ1〜Ｃkを生成し、
前記送信装置の電子透かし付与手段が、このコピーデータ毎に異なる電子透かしを付与したデータＤ1〜Ｄkを生成し、
前記送信装置の分割する手段が、前記データＤ1〜Ｄkのそれぞれを時系列にｍ個のデータＤj（１）〜Ｄj（ｍ）（ｊ＝１〜ｋ）に分割し、
前記送信装置の割当てる手段が、ｋのｍ乗通り可能なデータセットＤj(1)（１）、Ｄj(2)（２）、Ｄj(3)（３）、…、Ｄj(m)（ｍ）（ｊ（ｉ）＝１〜ｋ，ｉ＝１〜ｍ）からｎ個の異なるデータセット（ｎ≦ｋのｍ乗）を選び、ｎ個の受信装置に重複無く割当て、
前記送信装置の配布する手段が、ｎ個の異なる復号鍵Ｋ1〜Ｋnを前記受信装置ｎ個に１個ずつ配布し、
前記送信装置の暗号化する手段が、前記データＤ1〜Ｄkのｈ番目（ｈ＝１…ｍ）の分割片Ｄ1（ｈ）〜Ｄk（ｈ）毎に（ｈ＝１〜ｍ）、前記データセットの割当てにしたがってＤj（ｈ）（ｊ＝１…ｋ）を受信すべき受信装置のみが、予め配布された1個の復号鍵でＤj（ｈ）を復号可能なように暗号化し、
前記送信装置の送信する手段が、暗号化された分割データを送信し、
前記ネットワークが、受信装置に割当てられたデータセットの分割データのみを受信装置に配信し、このときに、各転送装置における複製と次転送装置への送信設定とをローカルでのみ可能とし、
前記受信装置の復元する手段が、暗号化された分割データを受信し、配布された１個の復号鍵で受信した分割データの全てを復号化し、これらを結合して原データを復元し、
前記送信装置の前記暗号化する手段は、
指定された時期以降、指定された受信装置に配布した復号鍵では前記分割データの復号化ができないように、前記受信すべき受信装置から当該指定された受信装置を除いて前記分割片Ｄj（ｈ）を暗号化する
ことを特徴とする多地点配信方法。
【請求項４】
送信装置と、この送信装置が接続されるネットワークと、このネットワークに接続される受信装置とを備えた多地点配信システムに適用される多地点配信方法において、
前記送信装置の複製手段が、原データからｋ個のコピーデータＣ1〜Ｃkを生成し、
前記送信装置の分割する手段が、前記コピーデータＣ1〜Ｃkのそれぞれを時系列にｍ個のデータＣj（１）〜Ｃj（ｍ）（ｊ＝１〜ｋ）に分割し、
前記送信装置の電子透かし付与手段が、前記データＣj（１）〜Ｃj（ｍ）のそれぞれに異なる電子透かしを付与したデータＤj（１）〜Ｄj（ｍ）（ｊ＝１〜ｋ）を生成し、
前記送信装置の割当てる手段が、ｋのｍ乗通り可能なデータセットＤj(1)（１）、Ｄj(2)（２）、Ｄj(3)（３）、…、Ｄj(m)（ｍ）（ｊ（ｉ）＝１〜ｋ，ｉ＝１〜ｍ）からｎ個の異なるデータセット（ｎ≦ｋのｍ乗）を選び、ｎ個の受信装置に重複無く割当て、
前記送信装置の配布する手段が、ｎ個の異なる復号鍵Ｋ1〜Ｋnを前記受信装置ｎ個に１個ずつ配布し、
前記送信装置の暗号化する手段が、前記コピーデータＣ1〜Ｃkのｈ番目（ｈ＝１…ｍ）の分割片Ｄ1（ｈ）〜Ｄk（ｈ）毎に（ｈ＝１〜ｍ）、前記データセットの割当てにしたがってＤj（ｈ）（ｊ＝１…ｋ）を受信すべき受信装置のみが、予め配布された1個の復号鍵でＤj（ｈ）を復号可能なように暗号化し、
前記送信装置の送信する手段が、暗号化された分割データを送信し、
前記ネットワークが、受信装置に割当てられたデータセットの分割データのみを受信装置に配信し、このときに、各転送装置における複製と次転送装置への送信設定とをローカルでのみ可能とし、
前記受信装置の復元する手段が、暗号化された分割データを受信し、配布された１個の復号鍵で受信した分割データの全てを復号化し、これらを結合して原データを復元し、
前記送信装置の前記暗号化する手段は、
指定された時期以降、指定された受信装置に配布した復号鍵では前記分割データの復号化ができないように、前記受信すべき受信装置から当該指定された受信装置を除いて前記分割片Ｄj（ｈ）を暗号化する
ことを特徴とする多地点配信方法。
【請求項５】
送信装置と、この送信装置が接続されるネットワークと、このネットワークに接続される受信装置とを備えた多地点配信システムに適用される前記送信装置において、
原データからｋ個のコピーデータＣ1〜Ｃkを生成する複製手段と、
このコピーデータ毎に異なる電子透かしを付与したデータＤ1〜Ｄkを生成する電子透かし付与手段と、
前記データＤ1〜Ｄkのそれぞれを時系列にｍ個のデータＤj（１）〜Ｄj（ｍ）（ｊ＝１〜ｋ）に分割する手段と、
ｋのｍ乗通り可能なデータセットＤj(1)（１）、Ｄj(2)（２）、Ｄj(3)（３）、…、Ｄj(m)（ｍ）（ｊ（ｉ）＝１〜ｋ，ｉ＝１〜ｍ）からｎ個の異なるデータセット（ｎ≦ｋのｍ乗）を選び、ｎ個の受信装置に重複無く割当てる手段と、
ｎ個の異なる復号鍵Ｋ1〜Ｋnを前記受信装置ｎ個に１個ずつ配布する手段と、
前記データＤ1〜Ｄkのｈ番目（ｈ＝１…ｍ）の分割片Ｄ1（ｈ）〜Ｄk（ｈ）毎に（ｈ＝１〜ｍ）、前記データセットの割当てにしたがってＤj（ｈ）（ｊ＝１…ｋ）を受信すべき受信装置のみが、予め配布された1個の復号鍵でＤj（ｈ）を復号可能なように暗号化する手段と、
暗号化された分割データを送信する手段と
を備え、
前記暗号化する手段は、
指定された時期以降、指定された受信装置に配布した復号鍵では前記分割データの復号化ができないように、前記受信すべき受信装置から当該指定された受信装置を除いて前記分割片Ｄj（ｈ）を暗号化する
ことを特徴とする送信装置。
【請求項６】
送信装置と、この送信装置が接続されるネットワークと、このネットワークに接続される受信装置とを備えた多地点配信システムに適用される前記送信装置において、
原データからｋ個のコピーデータＣ1〜Ｃkを生成する複製手段と、
前記コピーデータＣ1〜Ｃkのそれぞれを時系列にｍ個のデータＣj（１）〜Ｃj（ｍ）（ｊ＝１〜ｋ）に分割する手段と、
前記データＣj（１）〜Ｃj（ｍ）のそれぞれに異なる電子透かしを付与したデータＤj（１）〜Ｄj（ｍ）（ｊ＝１〜ｋ）を生成する電子透かし付与手段と、
ｋのｍ乗通り可能なデータセットＤj(1)（１）、Ｄj(2)（２）、Ｄj(3)（３）、…、Ｄj(m)（ｍ）（ｊ（ｉ）＝１〜ｋ，ｉ＝１〜ｍ）からｎ個の異なるデータセット（ｎ≦ｋのｍ乗）を選び、ｎ個の受信装置に重複無く割当てる手段と、
ｎ個の異なる復号鍵Ｋ1〜Ｋnを前記受信装置ｎ個に１個ずつ配布する手段と、
前記コピーデータＣ1〜Ｃkのｈ番目（ｈ＝１…ｍ）の分割片Ｄ1（ｈ）〜Ｄk（ｈ）毎に（ｈ＝１〜ｍ）、前記データセットの割当てにしたがってＤj（ｈ）（ｊ＝１…ｋ）を受信すべき受信装置のみが、予め配布された1個の復号鍵でＤj（ｈ）を復号可能なように暗号化する手段と、
暗号化された分割データを送信する手段と
を備え、
前記暗号化する手段は、
指定された時期以降、指定された受信装置に配布した復号鍵では前記分割データの復号化ができないように、前記受信すべき受信装置から当該指定された受信装置を除いて前記分割片Ｄj（ｈ）を暗号化する
ことを特徴とする送信装置。
【請求項７】
情報処理装置にインストールすることにより、その情報処理装置に、
送信装置と、この送信装置が接続されるネットワークと、このネットワークに接続される受信装置とを備えた多地点配信システムに適用される前記送信装置の機能を実現するプログラムにおいて、
原データからｋ個のコピーデータＣ1〜Ｃkを生成する複製機能と、
このコピーデータ毎に異なる電子透かしを付与したデータＤ1〜Ｄkを生成する電子透かし付与機能と、
前記データＤ1〜Ｄkのそれぞれを時系列にｍ個のデータＤj（１）〜Ｄj（ｍ）（ｊ＝１〜ｋ）に分割する機能と、
ｋのｍ乗通り可能なデータセットＤj(1)（１）、Ｄj(2)（２）、Ｄj(3)（３）、…、Ｄj(m)（ｍ）（ｊ（ｉ）＝１〜ｋ，ｉ＝１〜ｍ）からｎ個の異なるデータセット（ｎ≦ｋのｍ乗）を選び、ｎ個の受信装置に重複無く割当てる機能と、
ｎ個の異なる復号鍵Ｋ1〜Ｋnを前記受信装置ｎ個に１個ずつ配布する機能と、
前記データＤ1〜Ｄkのｈ番目（ｈ＝１…ｍ）の分割片Ｄ1（ｈ）〜Ｄk（ｈ）毎に（ｈ＝１〜ｍ）、前記データセットの割当てにしたがってＤj（ｈ）（ｊ＝１…ｋ）を受信すべき受信装置のみが、予め配布された1個の復号鍵でＤj（ｈ）を復号可能なように暗号化する機能と、
暗号化された分割データを送信する機能と
を実現し、
前記暗号化する機能は、
指定された時期以降、指定された受信装置に配布した復号鍵では前記分割データの復号化ができないように、前記受信すべき受信装置から当該指定された受信装置を除いて前記分割片Ｄj（ｈ）を暗号化する機能を備える
ことを特徴とするプログラム。
【請求項８】
情報処理装置にインストールすることにより、その情報処理装置に、
送信装置と、この送信装置が接続されるネットワークと、このネットワークに接続される受信装置とを備えた多地点配信システムに適用される前記送信装置の機能を実現するプログラムにおいて、
原データからｋ個のコピーデータＣ1〜Ｃkを生成する複製機能と、
前記コピーデータＣ1〜Ｃkのそれぞれを時系列にｍ個のデータＣj（１）〜Ｃj（ｍ）（ｊ＝１〜ｋ）に分割する機能と、
前記データＣj（１）〜Ｃj（ｍ）のそれぞれに異なる電子透かしを付与したデータＤj（１）〜Ｄj（ｍ）（ｊ＝１〜ｋ）を生成する電子透かし付与機能と、
ｋのｍ乗通り可能なデータセットＤj(1)（１）、Ｄj(2)（２）、Ｄj(3)（３）、…、Ｄj(m)（ｍ）（ｊ（ｉ）＝１〜ｋ，ｉ＝１〜ｍ）からｎ個の異なるデータセット（ｎ≦ｋのｍ乗）を選び、ｎ個の受信装置に重複無く割当てる機能と、
ｎ個の異なる復号鍵Ｋ1〜Ｋnを前記受信装置ｎ個に１個ずつ配布する機能と、
前記コピーデータＣ1〜Ｃkのｈ番目（ｈ＝１…ｍ）の分割片Ｄ1（ｈ）〜Ｄk（ｈ）毎に（ｈ＝１〜ｍ）、前記データセットの割当てにしたがってＤj（ｈ）（ｊ＝１…ｋ）を受信すべき受信装置のみが、予め配布された1個の復号鍵でＤj（ｈ）を復号可能なように暗号化する機能と、
暗号化された分割データを送信する機能と
を実現し、
前記暗号化する機能は、
指定された時期以降、指定された受信装置に配布した復号鍵では前記分割データの復号化ができないように、前記受信すべき受信装置から当該指定された受信装置を除いてて前記分割片Ｄj（ｈ）を暗号化する機能を備える
ことを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、付加価値を持つことから漏洩防止対策が必要となるディジタルデータやディジタルコンテンツなどを多地点に配信するシステムに関する。
【背景技術】
【０００２】
例えば、ディジタルシネマ映像のような高価なディジタルデータのネットワーク配信は、その高価さ故に高いセキュリティを要求され、現在のところ、各受信装置（映画館など）向けに個々に異なる暗号化を施された後、ユニキャストで配信されているが、今後、配信先が増えるにつれて、ユニキャスト配信では送信側の処理が多くなり、且つ、配信のために必要となるネットワーク帯域も増大することから、マルチキャストによる配信が少しずつ普及しつつある昨今、高価なディジタルデータについてもマルチキャストによるネットワーク配信が要望されており、今後マルチキャストによる配信が少しずつ行われるものと予想される。
【０００３】
高価なディジタルデータをマルチキャスト配信しようとした場合に、現在行われているマルチキャスト配信ではＩＰ  Ｍｕｌｔｉｃａｓｔプロトコルなどが使われているが、何れも一つのディジタルデータをルータ等のネットワーク内装置でコピーしているため、どの受信装置も同一ディジタルデータを受信している。このため、もしディジタルデータの漏洩が起こった場合に、どの受信装置から漏洩したかを特定することは困難であり、特定したいという要望がある。
【０００４】
この要望に答えるものの一つとして、従来技術を図７に示す。非特許文献１の図２に提案されている、多数の受信装置への選択的な配信をネットワークが主導的に行う方式である。以下、この方式を“ネットワーク透かし方式”と呼ぶことにする。まず、オリジナルのディジタルデータに２種類の電子透かし（以下、“A系統”、“B系統”と呼ぶ。）を入れ、それぞれをｍ個に分割した一連の分割データを使用する。ここでは、透かしの種類数ｋは２、分割数ｍは３である。分割方法としては、一定時間毎や一定データ量（ビット、バイト）毎などがあり、電子透かしの方法との組み合わせ易さ等を考慮して決定される。
【０００５】
各受信装置は、どちらかの系統の電子透かしの入った分割データを順次受信するが、受信した一連の分割データに入れられている電子透かしの系統の順序パターン（以下、“電子透かしパターン”と呼ぶ。例えば、受信装置１の場合、分割データの1番目から順に、A系統、A系統、B系統である。）は、全受信装置で唯一になるように配信前に予め決められている。以下、各受信装置に予め決められた電子透かしパターンを持つ一連の分割データのことを、“受信装置に割当てられたデータセット”と呼ぶことにする。
【０００６】
電子透かしパターンを決める方法としては、非特許文献１にも書かれているように、1箇所で生成して配信ツリーを集中的に管理する方法（以下、“集中方式”と呼ぶ）や、各受信装置に最寄りの転送装置（エッジルータなど）で分散的に生成して該当する分割データを送信装置に要求する方法（以下、“分散方式”と呼ぶ）などがある。
【０００７】
以下に、受信装置に割当てられたデータセットの配信を主導的に行う多地点配信ネットワークを使って送信装置から各受信装置に配信する、集中方式の動作の一例を述べる。
（１）送信装置は、各受信装置の電子透かしパターンを乱数等で予め決定しておく。
（２）送信装置は、決定した電子透かしパターンの情報から配信ツリーを構成し、その情報、即ち、個々の送信装置で、各送信先について、一連の分割データの先頭から順にどの系統の電子透かしパターンが入った分割データを送信するかという情報を、多地点配信ネットワーク内の各転送装置（ルータ等）に予め通知しておく。
（３）送信装置は、配信するディジタルデータ（原データ）をコピーして二つ用意し、それぞれに異なる電子透かしを入れ、更に、それぞれを３個に分割して分割データを作成する。即ち、分割データには電子透かしが含まれている。
（４）各受信装置は、受信したいディジタルデータ（原データ）の要求信号（Join等）を送信装置に向けて送信する。
（５）各転送装置は、要求信号（Join等）を受信すると、送信装置に向って、即ち、配信ツリーを遡るように、転送する。
（６）送信装置は、要求されたディジタルデータ（原データ）に対応する全分割データを順次ネットワークに送信する。
（７）ネットワーク内の各転送装置は、配信ツリーの情報に従って、必要な場合には複製して、分割データを下流（即ち、受信装置に近い方）の転送装置または受信装置に転送する。
（８）受信装置は、受信した各分割データを復号して結合し、ディジタルデータ（電子透かし入り）を復元する。
【０００８】
また、以下に分散方式の一例を述べる。
（１）送信装置は、各受信装置の電子透かしパターンを乱数等で予め決定しておく。
（２）送信装置は、決定した電子透かしパターンの情報、即ち、各受信装置が、一連の分割データの先頭から順にどの系統の電子透かしパターンが入った分割データを送信するのかという情報を、多地点配信ネットワーク内の各受信装置に最寄りの転送装置に予め通知しておく。
（３）送信装置は、配信するディジタルデータ（原データ）をコピーして二つ用意し、それぞれに異なる電子透かしを入れ、更に、それぞれを３個に分割して分割データを作成する。即ち、分割データには電子透かしが含まれている。
（４）各受信装置は、受信したいディジタルデータ（原データ）の要求信号（Join等）を送信装置に向けて送信する。
（５）各受信装置に最寄りの転送装置は、要求信号（Join等）を受信すると、該受信端末の電子透かしパターンに沿って、AかBのどちらかの系統の電子透かしの入った分割データを送信装置に要求する。これらの要求は、他の受信装置からの要求と共にマルチキャスト的動作をするネットワーク内で集約されて送信装置に届けられる。
（６）送信装置は、要求されたディジタルデータ（原データ）に対応する全分割データを順次ネットワークに送信する。
（７）各分割データは先の要求に沿って、必要な場合にはネットワーク内で複製されて、各受信装置に最寄りの転送装置に送られ、そこから受信装置に配信される。
（８）受信装置は、受信した各分割データを結合して復号し、ディジタルデータ（電子透かし入り）を復元する。
【０００９】
上記のどちらの例でも、新たにディジタルデータ（原データ）を配信する場合には、（３）からの手順で配信する。
【００１０】
以上のように構成されているため、各受信装置は他の電子透かしの入った分割データを受信できず、それを入れ替えることによる電子透かしパターンの偽造を単独で行うことは原理的にできない。このため、ディジタルデータの漏洩が発生した場合には、それに含まれる電子透かしパターンから漏洩した受信装置を特定することができる。
【００１１】
【非特許文献１】井上武, 湊真一, 上松仁, 豊島鑑: "ネットワークによるフロー切り替えを行うマルチキャスト電子透かし方式の検討,"電子情報通信学会2007総合大会, B-7-4, Mar. 2007.
【非特許文献２】D. Boneh,C. Gentry and B.Waters ”Collusion Resistant BroadcastEncryption With Short Ciphertext and Private Keys”,CRYPTO2005, LＮCS 3621, pp. 258-275, 2005.
【発明の開示】
【発明が解決しようとする課題】
【００１２】
しかしながら、多地点配信に使用するネットワークにおいて、IPネットワークのように、決定した電子透かしパターンの情報を各転送装置に送る経路と分割データの配信経路が同じ場合には各転送装置に不正侵入される恐れがあり、もし不正侵入された場合には、遠隔操作による転送装置への設定変更等が可能になり、不正侵入者の指定する受信装置に分割データを配信することが可能になり、要求される高いセキュリティを提供できない。
【００１３】
そこで、多地点配信ネットワーク内の各転送装置への設定を、新規受信装置が現れたときに、遠隔操作ではなくローカルに直接転送装置に設定する方法にすれば、多少手間はかかるものの不正侵入を阻止できる。
【００１４】
しかしながら、この方法では、転送装置がいろいろな場所に点在していて設定変更完了までに時間が掛かるため、データ漏洩者が見つかった時に、直ちにその漏洩者への配信を停止できないという問題が発生する。
【００１５】
即ち、データ漏洩者が見つかった時に、直ちにその漏洩者への配信を停止できる方法が必要である。
【００１６】
本発明は、このような背景の下に行われたものであって、透かしパターンに従った配信を主導的に行う、遠隔制御を行わずローカルな設定のみが可能な高いセキュリティの多地点配信ネットワークにおいて、ディジタルデータを複数の受信装置に配信しながら、配信情報の漏洩者を特定した場合には、当該漏洩者に対する配信を送信側で直ちに停止することができる送信装置および受信装置およびデータ配信システムおよび方法を提供することを目的とする。
【課題を解決するための手段】
【００１７】
本発明の第一の観点は、送信装置と、この送信装置が接続されるネットワークと、このネットワークに接続される受信装置とを備えた多地点配信システムであって、前記送信装置は、原データからｋ個のコピーデータＣ1〜Ｃkを生成する複製手段と、このコピーデータ毎に異なる電子透かしを付与したデータＤ1〜Ｄkを生成する電子透かし付与手段と、前記データＤ1〜Ｄkのそれぞれを時系列にｍ個のデータＤj（１）〜Ｄj（ｍ）（ｊ＝１〜ｋ）に分割する手段と、ｋのｍ乗通り可能なデータセットＤj(1)（１）、Ｄj(2)（２）、Ｄj(3)（３）、…、Ｄj(m)（ｍ）（ｊ（ｉ）＝１〜ｋ，ｉ＝１〜ｍ）からｎ個の異なるデータセット（ｎ≦ｋのｍ乗）を選び、ｎ個の受信装置に重複無く割当てる手段と、ｎ個の異なる復号鍵Ｋ1〜Ｋnを前記受信装置ｎ個に１個ずつ配布する手段と、前記データＤ1〜Ｄkのｈ番目（ｈ＝１…ｍ）の分割片Ｄ1（ｈ）〜Ｄk（ｈ）毎に（ｈ＝１〜ｍ）、前記データセットの割当てにしたがってＤj（ｈ）（ｊ＝１…ｋ）を受信すべき受信装置のみが、予め配布された1個の復号鍵でＤj（ｈ）を復号可能なように暗号化する手段と、暗号化された分割データを送信する手段とを備え、前記ネットワークは、受信装置に割当てられたデータセットの分割データのみを受信装置に配信するネットワークであって、各転送装置における分割データの複製と次転送装置への送信の設定がローカルでのみ可能なネットワークであり、前記受信装置は、暗号化された分割データを受信し、配布された１個の復号鍵で受信した分割データの全てを復号化し、
これらを結合して原データを復元する手段を備え、前記送信装置の前記暗号化する手段は、指定された時期以降、指定された受信装置に配布した復号鍵では前記分割データの復号化ができないように、前記受信すべき受信装置から当該指定された受信装置を除いて前記分割片Ｄj（ｈ）を暗号化することを特徴とする。
【００１８】
あるいは、本発明の多地点配信システムは、前記送信装置は、原データからｋ個のコピーデータＣ1〜Ｃkを生成する複製手段と、前記コピーデータＣ1〜Ｃkのそれぞれを時系列にｍ個のデータＣj（１）〜Ｃj（ｍ）（ｊ＝１〜ｋ）に分割する手段と、前記データＣj（１）〜Ｃj（ｍ）のそれぞれに異なる電子透かしを付与したデータＤj（１）〜Ｄj（ｍ）（ｊ＝１〜ｋ）を生成する電子透かし付与手段と、ｋのｍ乗通り可能なデータセットＤj(1)（１）、Ｄj(2)（２）、Ｄj(3)（３）、…、Ｄj(m)（ｍ）（ｊ（ｉ）＝１〜ｋ，ｉ＝１〜ｍ）からｎ個の異なるデータセット（ｎ≦ｋのｍ乗）を選び、ｎ個の受信装置に重複無く割当てる手段と、ｎ個の異なる復号鍵Ｋ1〜Ｋnを前記受信装置ｎ個に１個ずつ配布する手段と、前記コピーデータＣ1〜Ｃkのｈ番目（ｈ＝１…ｍ）の分割片Ｄ1（ｈ）〜Ｄk（ｈ）毎に（ｈ＝１〜ｍ）、前記データセットの割当てにしたがってＤj（ｈ）（ｊ＝１…ｋ）を受信すべき受信装置のみが、予め配布された1個の復号鍵でＤj（ｈ）を復号可能なように暗号化する手段と、暗号化された分割データを送信する手段とを備え、前記ネットワークは、受信装置に割当てられたデータセットの分割データのみを受信装置に配信するネットワークであって、各転送装置における分割データの複製と次転送装置への送信の設定がローカルでのみ可能なネットワークであり、前記受信装置は、暗号化された分割データを受信し、配布された１個の復号鍵で受信した分割データの全てを復号化し、これらを結合して原データを復元する手段を備え、前記送信装置の前記暗号化する手段は、指定された時期以降、指定された受信装置に配布した復号鍵では前記分割データの復号化ができないように、前記受信すべき受信装置から当該指定された受信装置を除いて前記分割片Ｄj（ｈ）を暗号化することを特徴とする。
【００１９】
本発明の第二の観点は、送信装置と、この送信装置が接続されるネットワークと、このネットワークに接続される受信装置とを備えた多地点配信システムに適用される多地点配信方法であって、前記送信装置の複製手段が、原データからｋ個のコピーデータＣ1〜Ｃkを生成し、前記送信装置の電子透かし付与手段が、このコピーデータ毎に異なる電子透かしを付与したデータＤ1〜Ｄkを生成し、前記送信装置の分割する手段が、前記データＤ1〜Ｄkのそれぞれを時系列にｍ個のデータＤj（１）〜Ｄj（ｍ）（ｊ＝１〜ｋ）に分割し、前記送信装置の割当てる手段が、ｋのｍ乗通り可能なデータセットＤj(1)（１）、Ｄj(2)（２）、Ｄj(3)（３）、…、Ｄj(m)（ｍ）（ｊ（ｉ）＝１〜ｋ，ｉ＝１〜ｍ）からｎ個の異なるデータセット（ｎ≦ｋのｍ乗）を選び、ｎ個の受信装置に重複無く割当て、前記送信装置の配布する手段が、ｎ個の異なる復号鍵Ｋ1〜Ｋnを前記受信装置ｎ個に１個ずつ配布し、前記送信装置の暗号化する手段が、前記データＤ1〜Ｄkのｈ番目（ｈ＝１…ｍ）の分割片Ｄ1（ｈ）〜Ｄk（ｈ）毎に（ｈ＝１〜ｍ）、前記データセットの割当てにしたがってＤj（ｈ）（ｊ＝１…ｋ）を受信すべき受信装置のみが、予め配布された1個の復号鍵でＤj（ｈ）を復号可能なように暗号化し、前記送信装置の送信する手段が、暗号化された分割データを送信し、前記ネットワークが、受信装置に割当てられたデータセットの分割データのみを受信装置に配信し、このときに、各転送装置における複製と次転送装置への送信設定とをローカルでのみ可能とし、
前記受信装置の復元する手段が、暗号化された分割データを受信し、配布された１個の復号鍵で受信した分割データの全てを復号化し、これらを結合して原データを復元し、前記送信装置の前記暗号化する手段は、指定された時期以降、指定された受信装置に配布した復号鍵では前記分割データの復号化ができないように、前記受信すべき受信装置から当該指定された受信装置を除いて前記分割片Ｄj（ｈ）を暗号化することを特徴とする。
【００２０】
あるいは、本発明の多地点配信方法は、前記送信装置の複製手段が、原データからｋ個のコピーデータＣ1〜Ｃkを生成し、前記送信装置の分割する手段が、前記コピーデータＣ1〜Ｃkのそれぞれを時系列にｍ個のデータＣj（１）〜Ｃj（ｍ）（ｊ＝１〜ｋ）に分割し、前記送信装置の電子透かし付与手段が、前記データＣj（１）〜Ｃj（ｍ）のそれぞれに異なる電子透かしを付与したデータＤj（１）〜Ｄj（ｍ）（ｊ＝１〜ｋ）を生成し、前記送信装置の割当てる手段が、ｋのｍ乗通り可能なデータセットＤj(1)（１）、Ｄj(2)（２）、Ｄj(3)（３）、…、Ｄj(m)（ｍ）（ｊ（ｉ）＝１〜ｋ，ｉ＝１〜ｍ）からｎ個の異なるデータセット（ｎ≦ｋのｍ乗）を選び、ｎ個の受信装置に重複無く割当て、前記送信装置の配布する手段が、ｎ個の異なる復号鍵Ｋ1〜Ｋnを前記受信装置ｎ個に１個ずつ配布し、前記送信装置の暗号化する手段が、前記コピーデータＣ1〜Ｃkのｈ番目（ｈ＝１…ｍ）の分割片Ｄ1（ｈ）〜Ｄk（ｈ）毎に（ｈ＝１〜ｍ）、前記データセットの割当てにしたがってＤj（ｈ）（ｊ＝１…ｋ）を受信すべき受信装置のみが、予め配布された1個の復号鍵でＤj（ｈ）を復号可能なように暗号化し、前記送信装置の送信する手段が、暗号化された分割データを送信し、前記ネットワークが、受信装置に割当てられたデータセットの分割データのみを受信装置に配信し、このときに、各転送装置における複製と次転送装置への送信設定とをローカルでのみ可能とし、前記受信装置の復元する手段が、暗号化された分割データを受信し、配布された１個の復号鍵で受信した分割データの全てを復号化し、これらを結合して原データを復元し、前記送信装置の前記暗号化する手段は、指定された時期以降、指定された受信装置に配布した復号鍵では前記分割データの復号化ができないように、前記受信すべき受信装置から当該指定された受信装置を除いて前記分割片Ｄj（ｈ）を暗号化することを特徴とする。
【００２１】
これによれば、複数の受信装置に対して透かしパターンに従った分割データの配信を主導的に行う、遠隔制御を行わずローカルな設定のみが可能な高いセキュリティの多地点配信ネットワークによってディジタルデータを配信しながら、そのデータの漏洩者を特定できると共に、当該漏洩者に対する配信を送信側で直ちに停止することができる。さらに、ネットワークが、各受信装置に割当てられたデータセットの分割データのみを受信装置に配信するために、悪意の第三者が情報を盗用しようとしても、この悪意の第三者が正規の受信装置の位置にいない限り盗用は困難である。
【００２２】
本発明の第三の観点は、本発明の多地点配信システムに適用される前記送信装置であって、原データからｋ個のコピーデータＣ1〜Ｃkを生成する複製手段と、このコピーデータ毎に異なる電子透かしを付与したデータＤ1〜Ｄkを生成する電子透かし付与手段と、前記データＤ1〜Ｄkのそれぞれを時系列にｍ個のデータＤj（１）〜Ｄj（ｍ）（ｊ＝１〜ｋ）に分割する手段と、ｋのｍ乗通り可能なデータセットＤj(1)（１）、Ｄj(2)（２）、Ｄj(3)（３）、…、Ｄj(m)（ｍ）（ｊ（ｉ）＝１〜ｋ，ｉ＝１〜ｍ）からｎ個の異なるデータセット（ｎ≦ｋのｍ乗）を選び、ｎ個の受信装置に重複無く割当てる手段と、ｎ個の異なる復号鍵Ｋ1〜Ｋnを前記受信装置ｎ個に１個ずつ配布する手段と、前記データＤ1〜Ｄkのｈ番目（ｈ＝１…ｍ）の分割片Ｄ1（ｈ）〜Ｄk（ｈ）毎に（ｈ＝１〜ｍ）、前記データセットの割当てにしたがってＤj（ｈ）（ｊ＝１…ｋ）を受信すべき受信装置のみが、予め配布された１個の復号鍵Ｄj（ｈ）を復号可能なように暗号化する手段と、暗号化された分割データを送信する手段とを備え、前記暗号化する手段は、指定された時期以降、指定された受信装置に配布した復号鍵では前記分割データの復号化ができないように、前記受信すべき受信装置から当該指定された受信装置を除いて前記分割片Ｄj（ｈ）を暗号化することを特徴とする。
【００２３】
あるいは、本発明の多地点配信システムに適用される前記送信装置は、原データからｋ個のコピーデータＣ1〜Ｃkを生成する複製手段と、前記コピーデータＣ1〜Ｃkのそれぞれを時系列にｍ個のデータＣj（１）〜Ｃj（ｍ）（ｊ＝１〜ｋ）に分割する手段と、前記データＣj（１）〜Ｃj（ｍ）のそれぞれに異なる電子透かしを付与したデータＤj（１）〜Ｄj（ｍ）（ｊ＝１〜ｋ）を生成する電子透かし付与手段と、ｋのｍ乗通り可能なデータセットＤj(1)（１）、Ｄj(2)（２）、Ｄj(3)（３）、…、Ｄj(m)（ｍ）（ｊ（ｉ）＝１〜ｋ，ｉ＝１〜ｍ）からｎ個の異なるデータセット（ｎ≦ｋのｍ乗）を選び、ｎ個の受信装置に重複無く割当てる手段と、ｎ個の異なる復号鍵Ｋ1〜Ｋnを前記受信装置ｎ個に１個ずつ配布する手段と、前記コピーデータＣ1〜Ｃkのｈ番目（ｈ＝１…ｍ）の分割片Ｄ1（ｈ）〜Ｄk（ｈ）毎に（ｈ＝１〜ｍ）、前記データセットの割当てにしたがってＤj（ｈ）（ｊ＝１…ｋ）を受信すべき受信装置のみが、予め配布された1個の復号鍵でＤj（ｈ）を復号可能なように暗号化する手段と、暗号化された分割データを送信する手段とを備え、前記暗号化する手段は、指定された時期以降、指定された受信装置に配布した復号鍵では前記分割データの復号化ができないように、前記受信すべき受信装置から当該指定された受信装置を除いて前記分割片Ｄj（ｈ）を暗号化することを特徴とする。
【００２４】
本発明の第四の観点は、情報処理装置にインストールすることにより、その情報処理装置に、送信装置と、この送信装置が接続されるネットワークと、このネットワークに接続される受信装置とを備えた多地点配信システムに適用される前記送信装置の機能を実現するプログラムであって、原データからｋ個のコピーデータＣ1〜Ｃkを生成する複製機能と、このコピーデータ毎に異なる電子透かしを付与したデータＤ1〜Ｄkを生成する電子透かし付与機能と、前記データＤ1〜Ｄkのそれぞれを時系列にｍ個のデータＤj（１）〜Ｄj（ｍ）（ｊ＝１〜ｋ）に分割する機能と、ｋのｍ乗通り可能なデータセットＤj(1)（１）、Ｄj(2)（２）、Ｄj(3)（３）、…、Ｄj(m)（ｍ）（ｊ（ｉ）＝１〜ｋ，ｉ＝１〜ｍ）からｎ個の異なるデータセット（ｎ≦ｋのｍ乗）を選び、ｎ個の受信装置に重複無く割当てる機能と、ｎ個の異なる復号鍵Ｋ1〜Ｋnを前記受信装置ｎ個に１個ずつ配布する機能と、前記データＤ1〜Ｄkのｈ番目（ｈ＝１…ｍ）の分割片Ｄ1（ｈ）〜Ｄk（ｈ）毎に（ｈ＝１〜ｍ）、前記データセットの割当てにしたがってＤj（ｈ）（ｊ＝１…ｋ）を受信すべき受信装置のみが、予め配布された1個の復号鍵でＤj（ｈ）を復号可能なように暗号化する機能と、暗号化された分割データを送信する機能とを実現し、前記暗号化する機能は、指定された時期以降、指定された受信装置に配布した復号鍵では前記分割データの復号化ができないように、前記受信すべき受信装置から当該指定された受信装置を除いて前記分割片Ｄj（ｈ）を暗号化する機能を備えることを特徴とする。
【００２５】
あるいは、本発明のプログラムは、情報処理装置にインストールすることにより、その情報処理装置に、原データからｋ個のコピーデータＣ1〜Ｃkを生成する複製機能と、前記コピーデータＣ1〜Ｃkのそれぞれを時系列にｍ個のデータＣj（１）〜Ｃj（ｍ）（ｊ＝１〜ｋ）に分割する機能と、前記データＣj（１）〜Ｃj（ｍ）のそれぞれに異なる電子透かしを付与したデータＤj（１）〜Ｄj（ｍ）（ｊ＝１〜ｋ）を生成する電子透かし付与機能と、ｋのｍ乗通り可能なデータセットＤj(1)（１）、Ｄj(2)（２）、Ｄj(3)（３）、…、Ｄj(m)（ｍ）（ｊ（ｉ）＝１〜ｋ，ｉ＝１〜ｍ）からｎ個の異なるデータセット（ｎ≦ｋのｍ乗）を選び、ｎ個の受信装置に重複無く割当てる機能と、ｎ個の異なる復号鍵Ｋ1〜Ｋnを前記受信装置ｎ個に１個ずつ配布する機能と、前記コピーデータＣ1〜Ｃkのｈ番目（ｈ＝１…ｍ）の分割片Ｄ1（ｈ）〜Ｄk（ｈ）毎に（ｈ＝１〜ｍ）、前記データセットの割当てにしたがってＤj（ｈ）（ｊ＝１…ｋ）を受信すべき受信装置のみが、予め配布された1個の復号鍵でＤj（ｈ）を復号可能なように暗号化する機能と、暗号化された分割データを送信する機能とを実現し、前記暗号化する機能は、指定された時期以降、指定された受信装置に配布した復号鍵では前記分割データの復号化ができないように、前記受信すべき受信装置から当該指定された受信装置を除いてて前記分割片Ｄj（ｈ）を暗号化する機能を備えることを特徴とする。
【発明の効果】
【００２６】
本発明により、ディジタルコンテンツ等の原データが漏洩し、その漏洩した受信装置を電子透かしにより特定した場合に、送信装置で、それ以後の分割データの配信において、漏洩した受信装置の復号鍵では復号化できないように暗号化できるので、漏洩した受信装置の復号鍵のみを直ちに無効化することができる。また、これにより、一般的行われる復号鍵の全受信装置への再配布等も必要ない。
【発明を実施するための最良の形態】
【００２７】
（本発明の概要）
本発明は、まず、多地点配信において、ディジタルコンテンツ等の原データを漏洩した受信装置を特定する方法として、非特許文献１の図２に提案されている方法（ネットワーク透かし方式）を見出した。これについては、図７を参照して既に説明したとおりである。
【００２８】
この方法では、配信元は、原データに異なる２種類の電子透かしを入れたものを作り（それぞれをＡ系統、Ｂ系統と呼ぶ）、それぞれをｍ個に分割してネットワークに送信する。
【００２９】
各受信装置は、Ａ系統、Ｂ系統のどちらの電子透かしの入った分割データを順次受信するか予め決められており、配信ネットワークを介して送信装置に原データを要求すると、決めされた電子透かしパターンに従って、どちらかの電子透かしの入った分割データのみが配信ネットワークから転送され、それらを原データ（透かしパターン入り）に復元することにより、ディジタルコンテンツ等を入手できる。
【００３０】
このとき、配信ネットワークは、受信装置毎に、各分割データに入れられている電子透かしのＡ、Ｂ系統の組合せパターンが変わるようにしており、各受信装置の受信データは互いに異なる電子透かしパターンを持つことになる。分割数をｍとすれば、２のｍ乗通り（例えば、ｍ＝２０で１，０４８，５７６通り）の電子透かしパターンを作り出せ、この電子透かしパターンから漏洩した受信装置を特定できる。
【００３１】
しかしながら、多地点配信に使用するネットワークにおいて、IPネットワークのように、各受信装置に最寄りの転送装置に通知する電子透かしパターン指示データが分割データと同一経路を通る場合には不正侵入される可能性があり、不正侵入された場合には不正侵入者の指定する受信装置に分割データを配信することが可能になり、要求される高いセキュリティを提供できない。
【００３２】
そこで、多地点配信ネットワーク内の各転送装置への設定を、新規受信装置が現れたときに、遠隔操作ではなく直接転送装置に設定する方法にすれば、多少手間はかかるものの不正侵入はされない。
【００３３】
しかしながら、この方法では、転送装置がいろいろな場所に点在しているため、データ漏洩者が見つかった時に、直ちにその漏洩者への配信を停止できないという問題が発生する。
【００３４】
即ち、多地点配信ネットワーク内の各転送装置への設定を新規受信装置が現れたときにのみ直接転送装置に設定する場合に、データ漏洩者が見つかった時に、直ちにその漏洩者への配信を停止できる方法が必要である。
【００３５】
一方、何らかの方法で漏洩した受信装置を特定できた場合に、その後の漏洩者への配信を送信側で停止できる方法として、「ブロードキャスト暗号」を利用できることを見出した。
【００３６】
ブロードキャスト暗号は、非特許文献２に示された暗号方式で、１人の送信者（1台の送信装置）が多数の受信者（受信装置）に向けて共通の暗号文を送信する技術である。ブロードキャスト暗号化の概念を図８に示す。その特長は、例えばＮ人の各受信者（Ｎ台の各受信装置）に異なる復号鍵♯１〜♯Nを渡しておき、暗号文毎に、その中の通知したい任意の受信者（受信装置）のグループ（複数の復号鍵の集合）♯１〜♯Ｌ（１≦Ｌ≦Ｎ）のみが復号化できるように、グループに属する受信者（受信装置）の復号鍵♯１〜♯Ｎを用いて、配信元で暗号化するものである。ブロードキャスト暗号は、公開鍵暗号で用いられている離散数学の計算複雑さの理論に基づいている。
【００３７】
本発明では、このブロードキャスト暗号の特徴を応用して、漏洩した受信者（受信装置）を特定できた後は、漏洩した受信者を除いた新しいグループを作り、そのグループの受信者のみが復号化できるように配信元で暗号化して多地点配信することにより、たとえ漏洩者（漏洩受信装置）がマルチキャスト配信を受信したとしても復号できないため、漏洩者（漏洩受信装置）への配信を実質的に停止することができる。
【００３８】
ブロードキャスト暗号は、個々の受信者の復号能力を送信者が制御できる点が画期的であり、復号鍵を再配布することなく、その受信者の復号鍵だけを無効化できるという大きな利点がある。
【００３９】
ところが、ブロードキャスト暗号は、暗号文が共通であるため、受信装置が一旦復号化して平文に戻してしまうと、どの受信装置が受信したディジタルデータであったかを識別することが原理的に不可能であり、漏洩した受信装置を特定することができないという問題がある。受信装置を特定するために、受信装置毎に異なった電子透かしを挿入すると、暗号文も受信装置毎に異なる内容となるため、マルチキャスト配信できないという根本的な問題がある。
【００４０】
そこで本発明では、「ブロードキャスト暗号方式」と先に述べた「ネットワーク透かし方式」を組み合わせて、多地点配信でありながら、ディジタルコンテンツ等の原データがどの受信装置から漏洩したかを特定し、且つ、その漏洩者（漏洩した受信装置）へのその後の配信を直ちに簡単に停止できる方式を考案した。
【００４１】
即ち、オリジナルの一塊のディジタルデータ（原データ）を複製し、異なる電子透かし情報を含む複数（Ｋ個）のコピー（以下、それぞれを系統と呼ぶ）を作成する。そして、それぞれのコピーデータを複数個（ｍ個）に分割する。各受信装置の電子透かしパターン、即ち、先頭から何番目の分割データとしてどの系統の電子透かしの入った分割データを受信するかが事前に決められている。ここまでは、先に述べた従来のネットワーク透かし方式を拡張したものである。
【００４２】
次に、配信元から各受信者に、公開鍵暗号方式等を用いて、各々一つの異なった復号鍵を配布する。配信元では、１〜ｍ番目の各番目の分割データそれぞれについて、ある割合（例えば、約１／Ｋ）の受信者にはある系統の透かしの入った分割データを復号可能とし、他のそれぞれ異なる系統の透かしの入った分割データについてもある割合（例えば、約１／Ｋ）の受信者が復号可能になるようにし、且つ、各受信者の電子透かしパターン（一連の分割データ中の透かしの系統の配列）が受信者全員で異なり、電子透かしパターンの違いができるだけ大きくなるように各受信者の電子透かしパターンを決定する。この電子透かしパターンに従って、各分割データそれぞれを各受信者の復号鍵を用いてブロードキャスト暗号で暗号化して、ネットワーク透かし方式のネットワークで多地点配信する。
【００４３】
各受信者は、１〜ｍ番目の分割データについて、それぞれどの系統の電子透かしの入った分割データを順次受信するか電子透かしパターンを事前に指定されており、指定された電子透かしパターンに従って受信した分割データ（ｍ個）のみが、配信元から予め配布された１個の鍵でそれぞれ正しく復号され、透かし入り原データに復元され、ディジタルコンテンツなどを入手できる。
【００４４】
各受信者が受信する分割データ中の透かしの組合せパターンは一意に識別可能になっているため、もし、何れかの受信者がデータを漏洩した場合には、透かしの組合せパターンから漏洩者を特定できる。
【００４５】
漏洩者を特定後、その後の漏洩者への配信を停止するために、配信元でのブロードキャスト暗号化において、漏洩者の復号鍵を除いた復号鍵を用いてブロードキャスト暗号で暗号化し、ネットワーク透かし方式のネットワークで多地点配信する。これにより、漏洩者の復号鍵では、これまで通りに分割データを受信できても復号化できず、また、全ての系統の分割データを受信したとしても、どれ一つとして復号化することができない。即ち、漏洩者への配信を実質的に停止することができる。
【００４６】
以上述べた方式により、漏洩を防止すべき一塊のディジタルデータを多地点に配信するシステムにおいて、あるディジタルデータの漏洩が発生した場合、その漏洩した受信装置を特定し、その受信装置に配信している多地点配信ネットワーク内の転送装置への直接設定を行うことなく、送信側の制御だけで、漏洩者の受信装置への配信を直ちに実質的に停止し、漏洩者以外の受信装置にはこれまで通りディジタルデータを配信できる。
【００４７】
本発明の実施形態について図１から図５を参照して説明する。
【００４８】
本発明による、多地点に配信するネットワークを使って送信装置から各受信装置に配信する動作の一例（集中方式）を以下に述べる。
【００４９】
尚、従来技術と同様に、簡単化のため、ここでは電子透かしの種類数ｋを２（Ａ系統とＢ系統）、ディジタルデータ（原データ）の分割数を３とする。分割方法としては、一定時間毎や一定データ量（ビット、バイト）毎、などがあり、電子透かしの方法との組み合わせ易さ等を考慮して決定される。
【００５０】
（１）送信装置は、各受信端末にユニークな復号鍵を一予め配っておく。
（２）送信装置は、各受信装置の電子透かしパターン（分割データの系統が、先頭から順に、Ａ系統、Ｂ系統のどちらであるか）を乱数等で予め決定しておく。
（３）決定した電子透かしパターンの情報から配信ツリーを構成し、その情報を多地点配信ネットワーク内の各転送装置（ルータ等）に予め通知しておく。
（４）送信装置は、配信するディジタルデータ（原データ）をコピーして二つ用意し、それぞれに異なる電子透かしを入れ、更に、それぞれを３個に分割して分割データを作成する。即ち、分割データには電子透かしが含まれている。また、分割した後に電子透かしを入れる方法もある。
(５）送信装置は、更に、各分割コンテンツを受信する装置の復号鍵を用いてブロードキャスト暗号で暗号化する。即ち、予め決められている受信装置だけがそれぞれ配られているユニークな復号鍵で復号できるようにする。
（６）各受信装置は、受信したいディジタルデータ（原データ）の要求信号（Join等）を送信装置に向けて送信する。
（７）各転送装置は、要求信号（Join等）を受信すると、送信装置に向って、即ち、配信ツリーを遡るように、転送する
（８）送信装置は、要求されたディジタルデータ（原データ）に対応する全分割データを順次ネットワークに送信する。
（９）各転送装置は、配信ツリーの情報に従って、必要な場合には複製して、分割データを下流（即ち、受信装置に近い方）の転送装置または受信装置に転送する。
（１０）受信装置は、受信した各分割データを復号鍵で復号する。
（１１）受信装置は、復号された各分割データを結合してディジタルデータ（電子透かし入り）を復元する。
新たに配信するディジタルデータ（原データ）が生じた場合には、（４）からの手順で配信する。
【００５１】
また、以下に他の一例（分散方式）の一例を述べる。
（１）送信装置は、各受信端末にユニークな復号鍵を一予め配っておく。
（２）送信装置は、各受信装置の電子透かしパターン（分割データの系統が、先頭から順に、Ａ系統、Ｂ系統のどちらであるか）を乱数等で予め決定しておく。
（３）送信装置は、決定した電子透かしパターンの情報を、多地点配信ネットワーク内の各受信装置に最寄りの転送装置に予め通知しておく。
（４）送信装置は、配信するディジタルデータ（原データ）をコピーして二つ用意し、それぞれに異なる電子透かしを入れ、更に、それぞれを３個に分割して分割データを作成する。即ち、分割データには電子透かしが含まれている。また、分割した後に電子透かしを入れる方法もある。
（５）送信装置は、更に、各分割コンテンツを受信する装置の復号鍵を用いてブロードキャスト暗号で暗号化する。即ち、予め決められている受信装置だけがそれぞれ配られているユニークな復号鍵で復号できるようにする。
（６）各受信装置は、受信したいディジタルデータ（原データ）の要求信号（Join等）を送信装置に向けて送信する。
（７）各受信装置に最寄りの転送装置は、要求信号（Join等）を受信すると、該受信端末の電子透かしパターンに沿って、ＡかＢのどちらかの系統の電子透かしの入った分割データを送信装置に要求する。これらの要求は、他の受信装置からの要求と共にマルチキャスト的動作をするネットワーク内で集約されて送信装置に届けられる。
（８）送信装置は、要求されたディジタルデータ（原データ）に対応する全分割データを順次ネットワークに送信する。
（９）各分割データは先の要求に沿って、必要な場合にはネットワーク内で複製されて、各受信装置に最寄りの転送装置に送られ、そこから受信装置に配信される。
（１０）受信装置は、受信した各分割データを復号鍵で復号する。
（１１）受信装置は、復号された各分割データを結合してディジタルデータ（電子透かし入り）を復元する。
新たに配信するディジタルデータ（原データ）が生じた場合には、（４）からの手順で配信する。
【００５２】
以上のように構成されているため、もし、ディジタルデータ（透かし入り原データ）の漏洩が発生した場合には、その中の電子透かしパターンから漏洩した受信端末を特定し、その後の配信において、送信装置の分割データのブロードキャスト暗号化に用いる復号鍵から漏洩受信端末に配布した復号鍵を除いて暗号化することにより、分割データは漏洩受信端末に配信されるが、復号できないのでディジタルデータ（電子透かし入り）を復元することができないように、送信側で直ちに簡単に行うことができる。
【００５３】
その後、適当な時に、漏洩した受信装置に最寄りの転送装置の設定を、漏洩した受信装置に分割データを送らないように変更する。
【００５４】
本発明の特徴として、各受信装置は１個の復号鍵（事前に配信元からユニキャストで受信）だけで各分割データを復号できる。
【００５５】
本発明の実施形態のデータ配信方法を図１および図２を参照して説明する。図１の例では、原データを複写してそれぞれの複写データに対し、一方に電子透かしＡを施し、他方に電子透かしＢを施す。これらの複写データをそれぞれ３分割（Ａ−１、Ａ−２、Ａ−３、Ｂ−１、Ｂ−２、Ｂ−３）する。これらの分割データ（Ａ−１、Ａ−２、Ａ−３、Ｂ−１、Ｂ−２、Ｂ−３）に対してブロードキャスト暗号化を施す。
【００５６】
図１の例の場合、ブロードキャスト暗号化は、分割データＡ−１は復号鍵♯１のみが、Ａ−２とＢ−３は復号鍵♯１および♯２が、またはＢ−１は復号鍵♯２のみが復号化が可能になるようにブロードキャスト暗号化が行われる。
【００５７】
ブロードキャスト暗号化された各分割データは、受信装置からの配信要求により、送信装置から各受信装置に向けて送信される。
【００５８】
予め定められた電子透かしパターンにより、多地点配信ネットワークは、受信装置♯１には各分割データＡ−１、Ａ−２、Ｂ−３を、受信装置♯２には各分割データＢ−１、Ａ−２、Ｂ−３を配信する。このように動作するので、各受信装置は予め定められた電子透かしパターンに対応しない分割データを受信できない。
【００５９】
図２は、受信装置♯２が配信されたディジタルデータを漏洩したとして配信が停止された例を示す図である。漏洩されたディジタルデータが有する電子透かしパターンを調べた結果、受信装置♯２がデータを漏洩したと判明した場合に、送信装置は、受信装置♯２に予め渡してある復号鍵♯２によっては以後の復号化ができないように、復号鍵♯２を用いずに各分割データＢ−１、Ａ−２、Ｂ−３をブロードキャスト暗号化する。これにより、受信装置♯２はその後に配信された分割データの復号が不可能になり、原データを復元できず、ディジタルデータを入手できなくなる。
【００６０】
図３は、透かしの種類数ｋを３、受信装置数をＮとした場合の例を示す図である。図３に示すように、任意の受信装置数♯１〜♯Ｎに対して本発明を適用することができる。
【００６１】
本発明の実施形態の送信装置１のブロック構成を図４に示す。図４に示すように、送信装置１は、原データを複数複写する原データ複写部２と、この原データ複写部２により複写された複数の原データのそれぞれに対し、異なる電子透かしを付与する電子透かし付与部３と、この電子透かし付与部３により電子透かしが付与された複数の複写された原データ、即ち、透かし入り原データをそれぞれ分割する透かし入り原データ分割部４と、この透かし入り原データ分割部４により分割された各分割データに対して当該データの指定された受信先に予め配布されている異なる複数の復号鍵のいずれによっても復号化可能なようにブロードキャスト暗号化を施すブロードキャスト暗号化部５と、このブロードキャスト暗号化部５によりブロードキャスト暗号化された分割データを、多地点配信ネットワークを経由して届いた各受信端末からの送信要求に基づき、対応する電子透かしの入った分割データを送信する分割データ送信部６を備える。
【００６２】
ブロードキャスト暗号化部５は、電子透かしパターン記憶部７から各分割データについての配信先指定情報を受け取り、指定された配信先の復号鍵を用いて各分割データをブロードキャスト暗号化するので、指定された受信先から除外され受信先は、暗号化された分割データを受信しても、受信先に予め配布されている復号鍵によって復号化できず、原データに復元できず、ディジタルデータを入手できない。
【００６３】
本発明の実施形態の受信装置８のブロック構成を図５に示す。図５に示すように、受信装置８は、受信要求に基づいて送信装置１から送信されたブロードキャスト暗号化された分割データを受信する分割データ受信部９と、この分割データ受信部９により受信したデータに対し、予め配布されている復号鍵を用いて復号化を施す復号化部１０と、この復号化部１０により復号化された複数の分割データから透かし入り原データを復元する復元部１１とを備える。なお、予め配布されている復号鍵に関する情報は、復号鍵記憶部１３に格納されている。
【００６４】
復元部１１で複数の分割データから復元された透かし入り原データに含まれる電子透かしパターンは、個々の受信装置８において互いに異なるように、予め送信装置１で決められている。
【００６５】
次に、本発明の実施形態に適用されるネットワークについて図６を参照して説明する。本発明の実施形態に適用されるネットワークは、図６に示すように、受信装置に割当てられたデータセットの分割データのみを受信装置に配信するネットワークであって、各転送装置における分割データの複製と次転送装置への送信の設定がローカルでのみ可能なネットワークである。これによれば、ネットワークが、受信装置に割当てられたデータセットの分割データのみを受信装置に配信するため、悪意の第三者がネットワークのどこからか不正侵入等を行って、悪意の第三者の受信装置で分割データを受信しようとしても、転送装置を遠隔操作（リモートアクセス）では設定変更できず、ローカルでのみ設定変更可能にしているため、この悪意の第三者が正規の受信装置の位置にいない限り盗用は困難である。このため、高いセキュリティ性能を実現することができる。尚、転送装置が設置される場所は、セキュリティの確保されたビル内等を前提としている。
【００６６】
以上の説明では、コピーデータに電子透かしを付与した後に、このデータを分割する例を説明したが、コピーデータを分割した後に、この分割した各データに電子透かしを付与してもよい。
【００６７】
（プログラムの実施例）
情報処理装置にインストールすることにより、その情報処理装置に、本発明の実施形態の送信装置１および受信装置８の機能に相応する機能を実現させるプログラムの実施例を説明する。
【００６８】
本実施例のプログラムは記録媒体に記録されることにより、情報処理装置は、この記録媒体を用いて本実施例のプログラムをインストールすることができる。あるいは、本実施例のプログラムを保持するサーバからネットワークを介して直接情報処理装置に本実施例のプログラムをインストールすることもできる。
【００６９】
これにより、情報処理装置を用いて、本発明の実施形態の送信装置１における原データ複写部２、電子透かし付与部３、透かし入り原データ分割部４、ブロードキャスト暗号化部５、分割データ送信部６、電子透かしパターン記憶部７、および、受信装置８における分割データ受信部９、復号化部１０、復元部１１、復号鍵記憶部１３の機能に相応する機能を実現することができる。この場合の情報処理装置は、汎用のコンピュータ装置などである。
【００７０】
なお、本実施例のプログラムは、情報処理装置によって直接実行可能なものだけでなく、ハードディスクなどにインストールすることによって実行可能となるものも含む。また、圧縮されたり、暗号化されたりしたものも含む。
【産業上の利用可能性】
【００７１】
例えば、映画等の重要なディジタルデータを、製作会社が各映画館に配信する際に、ディジタルデータが漏洩して著作権が侵害されるのを防ぐために、本発明を利用した送受信装置を利用する。
【００７２】
従来技術では、セキュリティレベルを維持するために、映画館のスクリーン数だけ複製を作り、それぞれ異なる電子透かしを付加して、個別に配信するという方法しかないため、映画館の数に比例する複製コストと配信コストが必要となる。
【００７３】
本発明により、セキュリティレベルを維持したままで、共通のディジタルデータを多地点配信できるため、複製コストと配信コストを大幅に削減できる。
【図面の簡単な説明】
【００７４】
【図１】本発明の実施形態のデータ配信方法を説明するための図である。
【図２】本発明の実施形態のデータ配信方法を説明するための図である（受信装置♯２が復号不可の例）。
【図３】本発明の実施形態のデータ配信方法を説明するための図である（透かしの種類数ｋが３で受信装置数がＮの例）。
【図４】本発明の実施形態の送信装置のブロック構成図である。
【図５】本発明の実施形態の受信装置のブロック構成図である。
【図６】本発明の実施形態のネットワークを説明するための図である。
【図７】従来のネットワーク透かしを使ったネットワークによる多地点配信を説明するための図である。
【図８】従来のブロードキャスト暗号化を説明するための図である。
【符号の説明】
【００７５】
１  送信装置
２  原データ複写部
３  電子透かし付与部
４  透かし入り原データ分割部
５  ブロードキャスト暗号化部
６  分割データ送信部
７  電子透かしパターン記憶部
８  受信装置
９  分割データ受信部
１０  復号化部
１１  復元部
１３  復号鍵記憶部
【図１】
0004994270.tif 000002
【図２】
0004994270.tif 000003
【図３】
0004994270.tif 000004
【図４】
0004994270.tif 000005
【図５】
0004994270.tif 000006
【図６】
0004994270.tif 000007
【図７】
0004994270.tif 000008
【図８】
0004994270.tif 000009