(57)【要約】【課題】  署名が付加された署名付きデータを編集した場合でも、データの真正性が保証できるようにする。【解決手段】  時系列のデータの各区間からそれぞれ取得したｎ個（２以上の整数）のデータと、前記取得したｎ個のデータに基づいてそれぞれ算出された、所定の次数の多項式を満たすパラメータ情報と、の組を含み、該区間ごとに算出された秘密分散プロトコルに基づく署名値が対応付けられた署名付きデータを読み出し可能なデータ処理装置（１３０）であって、前記所定の次数を取得する次数取得部（８１１）と、前記各区間に含まれるｎ個の組から、次数取得部（８１１）により取得された前記所定の次数に応じた数の組を抽出することで、前記署名付きデータを編集する編集部（８１２）とを有することを特徴とする。【選択図】図８
2017169184.tif 000002
【特許請求の範囲】
【請求項１】
時系列データの各区間からそれぞれ取得したｎ個（２以上の整数）のデータと、前記取得したｎ個のデータに基づいてそれぞれ算出された、所定の次数の多項式を満たすパラメータ情報と、の組を含み、該区間ごとに算出された秘密分散プロトコルに基づく署名値が対応付けられた署名付きデータを読み出し可能なデータ処理装置であって、
前記所定の次数を取得する取得手段と、
前記各区間に含まれるｎ個の組から、前記取得手段により取得された前記所定の次数に応じた数の組を抽出することで、前記署名付きデータを編集する編集手段と
を有することを特徴とするデータ処理装置。
【請求項２】
時系列データの各区間からそれぞれ取得したｎ個（２以上の整数）のデータと、前記取得したｎ個のデータに基づいてそれぞれ算出された、所定の次数の多項式を満たすパラメータ情報と、の組を含み、該区間ごとに算出された秘密分散プロトコルに基づく署名値が対応付けられた署名付きデータを読み出し可能なデータ処理システムであって、
前記所定の次数を取得する取得手段と、
前記各区間に含まれるｎ個の組から、前記取得手段により取得された前記所定の次数に応じた数の組を抽出することで、前記署名付きデータを編集する編集手段と
を有することを特徴とするデータ処理システム。
【請求項３】
前記署名値は、前記所定の次数に応じた数の組に基づいて算出される、秘密分散プロトコルに基づく秘密情報に、署名を付加することで算出されることを特徴とする請求項２に記載のデータ処理システム。
【請求項４】
前記編集手段は、前記各区間において抽出すべき組を規定した規定情報に基づいて、前記所定の次数に応じた数の組を抽出することを特徴とする請求項２または３に記載のデータ処理システム。
【請求項５】
前記各区間にｎ個の組を含む第１のデータと、前記各区間に前記所定の次数に応じた数の組を含む第２のデータとを格納する格納手段と、
配信要求に応じて、前記第１のデータまたは前記第２のデータのいずれかを選択して配信する配信手段と
を更に有することを特徴とする請求項２乃至４のいずれか１項に記載のデータ処理システム。
【請求項６】
時系列データの各区間からそれぞれ取得したｎ個（２以上の整数）のデータと、前記取得したｎ個のデータに基づいてそれぞれ算出された、所定の次数の多項式を満たすパラメータ情報と、の組を含み、該区間ごとに算出された秘密分散プロトコルに基づく署名値が対応付けられた署名付きデータを読み出して処理するコンピュータに、
前記所定の次数を取得する取得工程と、
前記各区間に含まれるｎ個の組から、前記取得工程において取得された前記所定の次数に応じた数の組を抽出することで、前記署名付きデータを編集する編集工程と
を実行させるためのプログラム。
【請求項７】
時系列データの各区間からデータを取得する際のデータの区分を決定する決定手段と、
時系列データの各区間から、決定された前記区分に従ってそれぞれ取得したｎ個（２以上の整数）のデータと、前記取得したｎ個のデータに基づいてそれぞれ算出された、所定の次数の多項式を満たすパラメータ情報と、の組を含み、該区間ごとに算出された秘密分散プロトコルに基づく署名値が対応付けられた署名付きデータを生成する生成手段と、
前記所定の次数を取得する取得手段と、
前記各区間に含まれるｎ個の組から、前記取得手段により取得された前記所定の次数に応じた数の組を抽出することで、前記署名付きデータを編集する編集手段と
を有することを特徴とするデータ処理装置。
【請求項８】
時系列データの各区間からデータを取得する際のデータの区分を決定する決定手段と、
時系列データの各区間から、決定された前記区分に従ってそれぞれ取得したｎ個（２以上の整数）のデータと、前記取得したｎ個のデータに基づいてそれぞれ算出された、所定の次数の多項式を満たすパラメータ情報と、の組を含み、該区間ごとに算出された秘密分散プロトコルに基づく署名値が対応付けられた署名付きデータを生成する生成手段と、
前記所定の次数を取得する取得手段と、
前記各区間に含まれるｎ個の組から、前記取得手段により取得された前記所定の次数に応じた数の組を抽出することで、前記署名付きデータを編集する編集手段と
を有することを特徴とするデータ処理システム。
【請求項９】
前記決定手段は、更に、時系列データの各区間からデータを取得する際のサイズを決定し、
前記生成手段は、時系列データの各区間から、決定された前記区分及び前記サイズに従ってそれぞれ取得したｎ個（２以上の整数）のデータと、前記取得したｎ個のデータに基づいてそれぞれ算出された、所定の次数の多項式を満たすパラメータ情報と、の組を含み、該区間ごとに算出された秘密分散プロトコルに基づく署名値が対応付けられた署名付きデータを生成することを特徴とする請求項８に記載のデータ処理システム。
【請求項１０】
コンピュータに、
時系列データの各区間からデータを取得する際のデータの区分を決定する決定工程と、
時系列データの各区間から、決定された前記区分に従ってそれぞれ取得したｎ個（２以上の整数）のデータと、前記取得したｎ個のデータに基づいてそれぞれ算出された、所定の次数の多項式を満たすパラメータ情報と、の組を含み、該区間ごとに算出された秘密分散プロトコルに基づく署名値が対応付けられた署名付きデータを生成する生成工程と、
前記所定の次数を取得する取得工程と、
前記各区間に含まれるｎ個の組から、前記取得工程において取得された前記所定の次数に応じた数の組を抽出することで、前記署名付きデータを編集する編集工程と
を実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データ処理装置、データ処理システム及びプログラムに関する。
【背景技術】
【０００２】
従来より、動画像データ等の時系列のデータを端末等に配信する配信サービスを提供するデータ配信システムが知られている。当該システムでは、例えば、配信先の端末が連続してデータを再生できるように、配信に際して、データ処理装置が、配信先のニーズ（例えば、端末の処理能力）に対応したデータ編集（例えば、フレームレートの変更）を行う（下記特許文献１等参照）。
【発明の概要】
【発明が解決しようとする課題】
【０００３】
しかしながら、配信されるデータの中には、真正性を保証するための署名が付加された署名付きデータが含まれることもある。このような場合に、データ処理装置がデータ編集を行うとデータの真正性が保証できなくなるため、データ配信システムでは、データ処理装置によるデータ編集は行わずにデータを配信する。このため、署名付きデータについては、配信先のニーズに応じた配信サービスを提供できないといった問題がある。
【０００４】
本発明は上記課題に鑑みてなされたものであり、署名が付加された署名付きデータを編集した場合でも、データの真正性が保証できるようにすることを目的とする。
【課題を解決するための手段】
【０００５】
本発明の各実施形態に係るデータ処理装置は、例えば、以下のような構成を有する。すなわち、
時系列データの各区間からそれぞれ取得したｎ個（２以上の整数）のデータと、前記取得したｎ個のデータに基づいてそれぞれ算出された、所定の次数の多項式を満たすパラメータ情報と、の組を含み、該区間ごとに算出された秘密分散プロトコルに基づく署名値が対応付けられた署名付きデータを読み出し可能なデータ処理装置であって、
前記所定の次数を取得する取得手段と、
前記各区間に含まれるｎ個の組から、前記取得手段により取得された前記所定の次数に応じた数の組を抽出することで、前記署名付きデータを編集する編集手段とを有することを特徴とする。
【発明の効果】
【０００６】
本発明の各実施形態によれば、署名が付加された署名付きデータを編集した場合でも、データの真正性が保証できるようになる。
【図面の簡単な説明】
【０００７】
【図１】データ配信システムのシステム構成の一例を示す図である。
【図２】秘密分散のプロトコルを説明するための図である。
【図３】秘密分散のプロトコルを説明するための図である。
【図４】データ生成装置及びデータ処理装置のハードウェア構成を示す図である。
【図５】第１の実施形態におけるデータ生成装置の機能構成を示す図である。
【図６】データ生成装置の各部の動作を模式的に示した図である。
【図７】秘密分散データ生成処理の流れを示すフローチャートである。
【図８】第１の実施形態におけるデータ処理装置の機能構成を示す図である。
【図９】データ格納部に格納されたデータを説明するための図である。
【図１０】データ処理装置における検証処理の流れを示すフローチャートである。
【図１１】データ処理装置における配信処理の流れを示すフローチャートである。
【図１２】データ処理装置における編集処理の流れを示すフローチャートである。
【図１３】編集処理の内容を模式的に示した図である。
【図１４】データ配信システムにおいて配信されるデータの一例を示す図である。
【図１５】データ配信システムにおいて配信されるデータの一例を示す図である。
【図１６】データ配信システムにおいて配信されるデータの一例を示す図である。
【図１７】データ配信システムにおいて配信されるデータの一例を示す図である。
【図１８】データ配信システムにおいて配信されるデータの一例を示す図である。
【図１９】データ配信システムにおいて配信されるデータの一例を示す図である。
【図２０】第２の実施形態におけるデータ生成装置の機能構成を示す図である。
【図２１】第２の実施形態におけるデータ処理装置の機能構成を示す図である。
【図２２】データ区分決定部によるデータ区分処理の流れを示すフローチャートである。
【図２３】第３の実施形態におけるデータ生成装置の機能構成を示す図である。
【図２４】データ区分決定部によるデータ区分処理の流れを示す他のフローチャートである。
【図２５】データ配信システムにおいて配信されるデータの他の一例を示す図である。
【図２６】データ配信システムにおいて配信されるデータの他の一例を示す図である。
【図２７】データ配信システムにおいて配信されるデータの他の一例を示す図である。
【図２８】データ配信システムにおいて配信されるデータの他の一例を示す図である。
【図２９】データ配信システムにおいて配信されるデータの他の一例を示す図である。
【図３０】データ配信システムにおいて配信されるデータの他の一例を示す図である。
【発明を実施するための形態】
【０００８】
以下、本発明の各実施形態について添付の図面を参照しながら説明する。なお、各実施形態に係る明細書及び図面の記載に際して、実質的に同一の機能構成を有する構成要素については、同一の符号を付することにより重複した説明を省く。
【０００９】
［第１の実施形態］
＜１．データ配信システムの構成＞
はじめに、第１の実施形態におけるデータ処理装置が適用されるデータ配信システムの全体構成について説明する。図１は、データ配信システムのシステム構成の一例を示す図である。
【００１０】
図１に示すように、データ配信システム１００は、データ生成装置１１０と、データ生成装置１２０と、データ処理装置１３０とを有する。第１の実施形態において、データ生成装置１１０及びデータ生成装置１２０と、データ処理装置１３０とは、ネットワーク１６０を介して通信可能に接続されている。また、データ処理装置１３０に対しては、端末１４０及び携帯端末１５０が、ネットワーク１６０を介して接続することができる。
【００１１】
データ生成装置１１０は、時系列のデータ（例えば、動画像データ）を生成する装置（例えば、撮像装置）である。データ生成装置１１０には、秘密分散データ生成プログラムがインストールされており、当該プログラムが実行されることで、データ生成装置１１０は、秘密分散データ生成部１１１として機能する。
【００１２】
秘密分散データ生成部１１１は、生成手段の一例であり、生成された時系列のデータに、秘密分散プロトコルに基づくパラメータ情報を対応付けることで秘密分散データを生成し、データ処理装置１３０に送信する。また、秘密分散データ生成部１１１は、データ処理装置１３０等が秘密分散データについて署名検証を行う際に用いる秘密情報に署名を付加することで署名値を生成し、データ処理装置１３０に送信する。更に、秘密分散データ生成部１１１は、秘密分散データを生成した際に用いた次数をデータ処理装置１３０に送信する。なお、本実施形態では、データ生成装置１１０が送信する秘密分散データ、署名値、次数を含むデータであって、相互に対応付けられたデータを、「署名付きデータ」と称する。
【００１３】
データ生成装置１２０は、時系列のデータ（例えば、動画像データ）を生成する装置（例えば、撮像装置）である。データ生成装置１２０は、生成した時系列のデータを、データ処理装置１３０に送信する。なお、本実施形態では、データ生成装置１２０が送信する時系列のデータを、「署名なしデータ」と称する。
【００１４】
データ処理装置１３０は、データ生成装置１１０、データ生成装置１２０より送信される各種データを処理する装置である。データ処理装置１３０には、検証プログラム、秘密分散データ生成プログラム、配信プログラムがインストールされており、当該プログラムが実行されることで、データ処理装置１３０は、検証部１３１、秘密分散データ生成部１３２、配信部１３３として機能する。
【００１５】
検証部１３１は、データ生成装置１１０より送信された署名付きデータまたはデータ生成装置１２０より送信された署名なしデータを受信し、データ格納部１３４に格納する。また、検証部１３１は、データ格納部１３４に格納した署名付きデータに含まれる秘密分散データについて署名検証を行う。署名検証に成功した（真正性を保証できる）署名付きデータを配信できるようにするためである。
【００１６】
秘密分散データ生成部１３２は、データ生成装置１２０より送信され、データ格納部１３４に格納された署名なしデータ（時系列データ）について、署名付きデータを生成し、署名なしデータと対応付けてデータ格納部１３４に格納する。なお、データ処理装置１３０の秘密分散データ生成部１３２は、データ生成装置１１０の秘密分散データ生成部１１１と同様の機能である。このように、データ処理装置１３０にも秘密分散データ生成部１３２を配することで、データ処理装置１３０では、署名付きデータを配信することができる。
【００１７】
配信部１３３は、データ格納部１３４に格納された署名付きデータそれぞれについて、「基本データ」と「編集済みデータ」とを生成する。基本データとは、第１のデータの一例であり、端末１４０からの配信要求に応じて端末１４０に対して配信するデータ（秘密分散データと署名値とを含む）である。編集済みデータとは、第２のデータの一例であり、携帯端末１５０からの配信要求に応じて携帯端末１５０に対して配信するデータ（秘密分散データと署名値とを含む）である。ただし、編集済みデータに含まれる秘密分散データは、編集が行われることで、基本データに含まれる秘密分散データと比較してデータ量が削減されているものとする。
【００１８】
なお、配信部１３３では、データ格納部１３４に格納された署名付きデータを読み出し、秘密分散データと署名値とを用いることで、基本データを生成する。また、配信部１３３では、データ格納部１３４に格納された署名付きデータを読み出し、次数に応じて秘密分散データの一部を削除しそれ以外の秘密分散データを抽出する編集を行うことで、編集済みデータを生成する。
【００１９】
また、配信部１３３は、端末１４０または携帯端末１５０から配信要求を受信すると、配信対象を判定することで、基本データまたは編集済みデータのいずれかを選択して配信する。
【００２０】
なお、配信部１３３が上記のような編集ができるのは、秘密分散プロトコルに基づいて生成される秘密分散データが、署名検証でのデータ欠損に対する耐性が高いという特性を有するためである。換言すると、秘密分散プロトコルに基づいて生成される秘密分散データは、その一部を削除しそれ以外を抽出する編集をした場合でも、データの真正性を保証することができるからである。
【００２１】
＜２．秘密分散プロトコルの説明＞
次に、署名検証でのデータ欠損に対する耐性が高い秘密分散データの生成に用いられる秘密分散プロトコルについて、図２及び図３を用いて簡単に説明する。図２及び図３は、秘密分散のプロトコルを説明するための図である。
【００２２】
（１）概要
一般に、（ｋ−１）次の多項式は、ｋ個の独立な解が存在すれば一意に定めることができ、（ｋ−１）個以下の解では、（ｋ−１）次の多項式を一意に定めることができない。図２（ａ）は、独立な２個の解（（ｘ１，ｙ１）、（ｘ２，ｙ２））に基づいて、１次の多項式（ｙ＝α１ｘ＋α０）を一意に定めた様子を示している。また、図２（ｂ）は、独立な３個の解（（ｘ１，ｙ１）、（ｘ２，ｙ２）、（ｘ３，ｙ３））に基づいて、２次の多項式（ｙ＝α２ｘ２＋α１ｘ＋α０）を一意に定めた様子を示している。
【００２３】
更に、図３（ａ）は、独立なｋ個の解（（ｘ１，ｙ１）、（ｘ２，ｙ２）、・・・（ｘｋ，ｙｋ））に基づいて、（ｋ−１）次の多項式（ｙ＝αｋ−１ｘｋ−１＋αｋ−２ｘｋ−２＋・・・α１ｘ＋α０）を一意に定めた様子を示している。
【００２４】
秘密分散プロトコルは、多項式とその解との間のこのような関係を利用したものである。図３（ｂ）に示すように、秘密分散プロトコルを用いる場合、秘密情報を生成するデータ生成者は、生成した秘密情報を（ｋ−１）次の多項式の０次の項（α０）に埋め込むとともに、（ｋ−１）次の多項式の複数の解を生成して、それぞれの解を分けて保持する。これにより、仮に、複数の解のうちの一部の解が漏えいしたとしても、秘密情報（α０）が復元されることを防ぐことができる。つまり、秘密分散プロトコルに基づいて生成される秘密情報（α０）は、解（秘密分散データ）の漏えいに対する耐性が高いという特性を有する。
【００２５】
加えて、図３（ｂ）に示すように、秘密分散プロトコルによれば、データ利用者は、データ生成者より複数の解のうちのｋ個の解を取得すれば、秘密情報（α０）を復元することができる。ｋ個の解を用いて（ｋ−１）次の多項式を一意に定めることができるからである。つまり、秘密分散プロトコルに基づいて生成される秘密情報は、解（秘密分散データ）の欠損に対する耐性が高いという特性も有している。
【００２６】
第１の実施形態の秘密分散データ生成部１１１、１３２では、このうち、解（秘密分散データ）の欠損に対する耐性が高いという特性に着目して、時系列のデータに対して秘密分散プロトコルを適用することで秘密分散データを算出し、署名付きデータを生成する。
【００２７】
（２）秘密分散プロトコルの時系列のデータへの適用
第１の実施形態におけるデータ生成装置１１０及びデータ処理装置１３０の秘密分散データ生成部１１１、１３２では、時系列のデータに対して秘密分散プロトコルを適用することで秘密分散データを算出し、編集可能な署名付きデータを生成する。図３（ｃ）を参照しながら具体的に説明する。
【００２８】
秘密分散データ生成部１１１、１３２では、まず、時系列のデータからｎ個（ｎは２以上の整数）の単位データを取得する。ここで、「単位データ」とは、時系列のデータを構成する所定単位のデータを指す。所定単位のデータとは、例えば、時系列のデータが動画像データであった場合には、それぞれのフレームが所定単位のデータに相当する。あるいは、それぞれのフレームに含まれる複数の領域を所定単位のデータとすることもできる。また、時系列のデータが動画像データと音声データとを含む場合には、それぞれのフレーム及び該フレームに対応する区間の音声データを、それぞれ所定単位のデータとすることができる。なお、以下では、ｎ個の単位データのうち、ｉ番目の単位データを"Ｄｉ"と表す（図３（ｃ）右側参照）。
【００２９】
続いて、秘密分散データ生成部１１１、１３２では、ｎ個の単位データ（Ｄｉ）に基づいて、（ｋ−１）次の多項式のｎ個の解を生成する。このとき、（ｋ−１）次の多項式のｋ個（ｋは１以上でｎ未満の整数）のパラメータ（αｋ−１、αｋ−２、・・・α０）には、乱数値を用いる。また、本実施形態では、変数ｘにｎ個の単位データ（Ｄｉ）を代入するにあたり、ハッシュ値を用いるものとする。そして、Ｈａｓｈ（Ｄｉ）を代入することで算出されるｎ個の変数ｙの値のうち、ｉ番目の値を、パラメータ情報"Ｗｉ"と表す。Ｗｉは、下式に基づいて算出することができる。
【００３０】
【数１】
2017169184.tif 000003
このようにして、秘密分散データ生成部１１１、１３２では、ｎ個の単位データから、（ｋ−１）次の多項式（ｙ＝αｋ−１ｘｋ−１＋αｋ−２ｘｋ−２＋・・・α１ｘ＋α０）のｎ個の解（Ｄｉ，Ｗｉ）を算出する。本実施形態において、秘密分散データは、単位データと、該単位データに対応付けられたパラメータ情報との組となる。
【００３１】
また、秘密分散データ生成部１１１、１３２では、（ｋ−１）次の多項式のパラメータ（α０）を秘密分散データの真正性を保証するための秘密情報とし、当該秘密情報に署名を付加することで署名値（Ｓ）を算出する。秘密分散データ生成部１１１、１３２では、下式に示すようなＳｉｇｎアルゴリズムを用いて秘密情報（α０）に署名を付加することで署名値（Ｓ）を算出する。
【００３２】
【数２】
2017169184.tif 000004
なお、式２において、ｓｋｃａｍとは、秘密分散データ生成部１１１において生成される署名鍵を指す（なお、秘密分散データ生成部１３２の場合には、例えば、ｓｋｓｅｒｖが署名鍵となる）。
【００３３】
このようにして生成された秘密分散データと署名値（Ｓ）とを対応付けておくことで、秘密分散データを受信した任意の装置が、署名値を用いて秘密分散データの真正性を保証することができる（図３（ｃ）中央参照）。
【００３４】
具体的には、ｎ個の秘密分散データに含まれるｋ個の秘密分散データに基づいて算出されるパラメータ（α０）と、署名値（Ｓ）に基づいて算出される秘密情報（α０）とを比較する。そして、両者が一致すれば、秘密分散データの真正性を保証することができる。
【００３５】
そして、秘密分散データ生成部１１１、１３２では、秘密分散データと、署名値（Ｓ）と、パラメータ情報（Ｗｉ）を算出した際に用いた多項式の次数（ｋ）とを含む署名付きデータを生成する。
【００３６】
秘密分散データ生成部１１１、１３２によって、このようにして生成された署名付きデータは、署名検証に際して、ｋ個の秘密分散データがあれば足りる。このため、例えば、署名付きデータを取得したデータ処理装置１３０が、ｋ個の秘密分散データを抽出し、ｋ個以外の秘密分散データを削除する編集をしたとしても、編集後の署名付きデータは、依然として、真正性を保証することが可能なデータである。
【００３７】
編集後の署名付きデータについても、編集前の署名付きデータと同様、ｋ個の秘密分散データから算出した秘密情報（α０）と、署名値（Ｓ）から算出した秘密情報（α０）とを用いて署名検証を行うことができるからである（図３（ｃ）右側参照）。
【００３８】
＜３．データ配信システムのハードウェア構成＞
次に、データ配信システム１００を構成する、データ生成装置１１０及びデータ処理装置１３０のハードウェア構成について説明する。図４は、第１の実施形態におけるデータ生成装置及びデータ処理装置のハードウェア構成を示す図である。
【００３９】
図４（ａ）に示すように、データ生成装置１１０は、データ生成センサ４０１、ＣＰＵ（Central Processing Unit）４０２を有する。また、データ生成装置１１０は、ＲＯＭ（Read Only Memory）４０３、ＲＡＭ（Random Access Memory）４０４、Ｉ／Ｆ（Interface）４０５を有する。なお、データ生成装置１１０を構成する各ハードウェアは、バス４０６を介して相互に接続されている。
【００４０】
データ生成センサ４０１は、データを生成するセンサであり、例えば、撮像装置の場合にあっては、受光した光を電気信号に変換し、動画像データを生成する撮像センサである。ＣＰＵ４０２は、ＲＯＭ４０３に格納された各種プログラム（例えば、秘密分散データ生成プログラム）を実行するコンピュータである。
【００４１】
ＲＯＭ４０３は、ＣＰＵ４０２により実行される各種プログラムを格納したり、ＣＰＵ４０２が各種プログラムを実行する際に用いるその他のプログラム、データを格納する。ＲＡＭ４０４は、ＣＰＵ４０２が各種プログラムを実行する際のワークエリアを提供する。
【００４２】
Ｉ／Ｆ４０５は、ネットワーク１６０に接続され、該ネットワーク１６０を介して、データ処理装置１３０との間でデータの送受信を行う。
【００４３】
図４（ｂ）に示すように、データ処理装置１３０は、ＣＰＵ４１１、ＲＯＭ４１２、ＲＡＭ４１３、記憶装置４１４、Ｉ／Ｆ４１５を有する。データ処理装置１３０を構成する各ハードウェアは、バス４１６を介して相互に接続されている。
【００４４】
なお、データ処理装置１３０のハードウェア構成は、データ生成装置１１０のハードウェア構成と概ね同じであるため、ここでは相違点のみ説明する。データ生成装置１１０のハードウェア構成との相違点は、データ生成センサ４０１を有していない点と、記憶装置４１４を有している点である。
【００４５】
記憶装置４１４は、ＣＰＵ４１１により実行されるプログラムとして、検証プログラム、秘密分散データ生成プログラム、配信プログラムを格納する。データ処理装置１３０の場合、検証プログラム、秘密分散データ生成プログラム、配信プログラムは、記憶装置４１４に格納される。一方、ＲＯＭ４１２には、ＣＰＵ４１１が検証プログラム、秘密分散データ生成プログラム、配信プログラムを実行する際に用いるその他のプログラムが格納される。なお、本実施形態においてデータ格納部１３４は記憶装置４１４により実現される。
【００４６】
＜４．データ生成装置の機能構成＞
次に、データ生成装置１１０にて実現される秘密分散データ生成部１１１の詳細な機能構成について説明する。図５は、第１の実施形態におけるデータ生成装置の機能構成を示す図である。
【００４７】
図５に示すように、秘密分散データ生成部１１１は、データ入力部５０１、圧縮部５０２、データバッファ部５０３、データカウンタ部５０４、署名パラメータ生成部５０５を有する。また、秘密分散データ生成部１１１は、ハッシュ生成部５０６、パラメータ情報生成部５０７、ストリームパケット生成部５０８、署名部５０９、データ送信部５１０を有する。
【００４８】
データ入力部５０１は、データ生成センサ４０１により生成された時系列のデータを取得する。圧縮部５０２は、データ入力部５０１が取得した時系列のデータを圧縮し、単位データを生成する。圧縮部５０２では、ＭＰＥＧやＨ．２６４等の任意の圧縮形式により時系列のデータを圧縮し、単位データを生成する。
【００４９】
データバッファ部５０３は、圧縮部５０２において生成された単位データを一時的に蓄積する。データカウンタ部５０４は、データバッファ部５０３に蓄積される単位データの数をカウントし、所定数（ｎ）に到達した場合に、署名パラメータ生成部５０５及び署名部５０９に通知する。
【００５０】
署名パラメータ生成部５０５は、乱数生成器を有し、データカウンタ部５０４より、所定数（ｎ）がカウントされた旨の通知を受けると、乱数生成器により生成されたｋ個の乱数値をパラメータ（αｋ−１、αｋ−２、・・・α０）として取得する。また、署名パラメータ生成部５０５は、取得したパラメータ（αｋ−１、αｋ−２、・・・α０）をパラメータ情報生成部５０７に通知する。更に、署名パラメータ生成部５０５は、パラメータ（α０）を秘密情報として署名部５０９に通知する。
【００５１】
ハッシュ生成部５０６は、データバッファ部５０３に蓄積された単位データから、単位データ（Ｄｉ）を順次取得し、ハッシュ値（Ｈａｓｈ（Ｄｉ））を算出する。なお、ハッシュ生成部５０６で単位データ（Ｄｉ）のハッシュ値を算出するのは、データ生成装置１１０における処理負荷を低減させるためである。
【００５２】
パラメータ情報生成部５０７は、ハッシュ生成部５０６において算出されたハッシュ値（Ｈａｓｈ（Ｄｉ））と、署名パラメータ生成部５０５において取得されたパラメータ（αｋ−１、αｋ−２、・・・α０）とを取得する。また、パラメータ情報生成部５０７は、取得したハッシュ値とパラメータとに基づき、式１を用いて、パラメータ情報（Ｗｉ）を算出する。更に、パラメータ情報生成部５０７は、パラメータ情報（Ｗｉ）を算出する際の多項式の次数（ｋ）をデータ送信部５１０に出力する。
【００５３】
ストリームパケット生成部５０８は、単位データ（Ｄｉ）とパラメータ情報（Ｗｉ）とを対応付けて、秘密分散データを取得する。ストリームパケット生成部５０８は、取得した秘密分散データ（Ｄｉ，Ｗｉ）をパケット化して出力する。なお、秘密分散データをパケット化する際のパケット形式は送信形式によって決まり、送信形式がネットワークインタフェース形式の場合には、パケット形式はＲＴＳＰ形式またはＵＤＰ形式となる。また、送信形式がＵＳＢインタフェース形式の場合には、パケット形式はアイソクロナス形式となる。
【００５４】
署名部５０９は、データカウンタ部５０４より、所定数（ｎ）がカウントされた旨の通知を受けると、署名パラメータ生成部５０５より出力された秘密情報（α０）を用いて、署名値（Ｓ）を算出する。なお、本実施形態において、署名値（Ｓ）の算出には、式２に示したＳｉｇｎアルゴリズムを用いるものとして説明するが、署名値（Ｓ）の算出に用いる署名アルゴリズムは、Ｓｉｇｎアルゴリズムに限定されない。例えば、ＲＳＡアルゴリズム、ＲＳＡＳＳＡ−ＰＳＳアルゴリズムを用いても、あるいはＥｌＧａｍａｌアルゴリズムを用いてもよい。
【００５５】
データ送信部５１０は、ストリームパケット生成部５０８においてパケット化された秘密分散データ（Ｄｉ，Ｗｉ）、パラメータ情報生成部５０７において用いられた多項式の次数（ｋ）、署名パラメータ生成部５０５において算出された署名値（Ｓ）、を送信する。なお、データ送信部５１０では、パケット化された秘密分散データ（Ｄｉ，Ｗｉ）を、コネクションレス方式でストリーミング送信し、署名値（Ｓ）及び次数（ｋ）を、コネクション方式で送信する。
【００５６】
図６は、第１の実施形態におけるデータ生成装置の各部（データバッファ部５０３、ハッシュ生成部５０６、パラメータ情報生成部５０７、署名部５０９）の動作を模式的に示した図である。図６の例では、所定数ｎを"１０"としている。
【００５７】
図６に示すように、データバッファ部５０３に蓄積された単位データ（Ｄ１）をハッシュ生成部５０６が取得すると、ハッシュ生成部５０６では、ハッシュ値（Ｈａｓｈ（Ｄ１））を算出する。
【００５８】
また、パラメータ情報生成部５０７は、ハッシュ生成部５０６により算出されたハッシュ値（Ｈａｓｈ（Ｄ１））と、署名パラメータ生成部５０５より出力されたパラメータ（α９、α８、・・・α０）とを取得する。更に、パラメータ情報生成部５０７は、ハッシュ値（Ｈａｓｈ（Ｄ１））とパラメータ（α９、α８、・・・α０）とに基づき、パラメータ情報（Ｗ１）を算出し、出力する。
【００５９】
同様に、データバッファ部５０３に蓄積された他の単位データ（Ｄ２、Ｄ３、・・・Ｄ１０）についてもそれぞれ処理が行われることで、パラメータ情報生成部５０７からは、パラメータ情報（Ｗ２、Ｗ３、・・・Ｗ１０）が出力される。
【００６０】
データバッファ部５０３に蓄積された単位データ（Ｄ１、Ｄ２、・・・Ｄ１０）と、パラメータ情報生成部５０７から出力されたパラメータ情報（Ｗ１、Ｗ２、・・・Ｗ１０）とは、ストリームパケット生成部５０８にて対応付けられる。これにより、ストリームパケット生成部５０８では、秘密分散データ（（Ｄ１，Ｗ１）、（Ｄ２，Ｗ２）、・・・（Ｄ１０，Ｗ１０））を取得する。
【００６１】
なお、パラメータ情報生成部５０７からは、パラメータ情報を算出した際に用いた多項式の次数（ｋ）も合わせて出力される。
【００６２】
また、署名部５０９は、署名パラメータ生成部５０５より出力された秘密情報（α０）を用いて署名値（Ｓ）を算出して出力する。
【００６３】
このように、秘密分散データ生成部１１１の各部が動作することで、秘密分散データ生成部１１１では、生成された時系列のデータに基づく署名付きデータ（秘密分散データ、次数、署名値）を出力することができる。
【００６４】
＜５．秘密分散データ生成部による処理＞
次に、秘密分散データ生成部１１１による秘密分散データ生成処理の流れについて説明する。図７は、秘密分散データ生成処理の流れを示すフローチャートである。データ生成センサ４０１による時系列のデータの生成が開始されると、秘密分散データ生成部１１１では、図７に示すフローチャートを実行する。
【００６５】
ステップＳ７０１において、データ入力部５０１は、データ生成センサ４０１により生成された時系列のデータを取得する。また、圧縮部５０２は、取得された時系列のデータを圧縮して単位データを生成し、データバッファ部５０３に蓄積する。
【００６６】
ステップＳ７０２において、ハッシュ生成部５０６は、データバッファ部５０３より単位データ（Ｄｉ）を取得し、ハッシュ値（Ｈａｓｈ（Ｄｉ））を算出する。
【００６７】
ステップＳ７０３において、データカウンタ部５０４は、データバッファ部５０３に所定数（ｎ）の単位データが蓄積されたか否かを判定する。ステップＳ７０３において、所定数（ｎ）の単位データが蓄積されていない場合には、ハッシュ生成部５０６が所定数（ｎ）の単位データについてハッシュ値を算出していないと判定し、ステップＳ７０１に戻る。一方、ステップＳ７０３において、所定数（ｎ）の単位データが蓄積された場合には、ハッシュ生成部５０６が所定数（ｎ）の単位データについてハッシュ値を算出したと判定し、ステップＳ７０４に進む。
【００６８】
ステップＳ７０４において、署名パラメータ生成部５０５は、乱数生成器により生成されたｋ個の乱数値をパラメータ（αｋ−１、αｋ−２、・・・α０）として取得する。
【００６９】
ステップＳ７０５において、パラメータ情報生成部５０７は、所定数（ｎ）のハッシュ値（Ｈａｓｈ（Ｄｉ））と、ｋ個のパラメータ（αｋ−１、αｋ−２、・・・α０）とを取得する。また、パラメータ情報生成部５０７は、取得した所定数（ｎ）のハッシュ値と、ｋ個のパラメータとを用いて、ｎ個のパラメータ情報（Ｗｉ）を算出する。また、パラメータ情報生成部５０７は、ｎ個のパラメータ情報（Ｗｉ）を算出した際に用いた多項式の次数（ｋ）を出力する。
【００７０】
ステップＳ７０６において、署名部５０９は、署名パラメータ生成部５０５において取得されたパラメータ（α０）を秘密情報として取得し、取得した秘密情報（α０）に署名を付加する。これにより、署名部５０９では、取得した秘密情報（α０）に基づく署名値（Ｓ）を出力する。
【００７１】
ステップＳ７０７において、ストリームパケット生成部５０８は、データバッファ部５０３に蓄積された単位データ（Ｄｉ）とパラメータ情報生成部５０７より出力されたパラメータ情報（Ｗｉ）とを対応付けて、秘密分散データを取得する。また、ストリームパケット生成部５０８は、取得した秘密分散データをパケット化して出力する。更に、データ送信部５１０は、パラメータ情報生成部５０７より出力された秘密分散データを、ネットワーク１６０を介してデータ処理装置１３０に送信する。
【００７２】
ステップＳ７０８において、データ送信部５１０は、署名部５０９より出力された署名値（Ｓ）と、パラメータ情報生成部５０７より出力された次数（ｋ）とを、ネットワーク１６０を介してデータ処理装置１３０に送信する。
【００７３】
ステップＳ７０９において、データ入力部５０１は、秘密分散データ生成処理を終了するか否かを判定する。データ生成センサ４０１により生成された時系列のデータの入力が継続している場合には、秘密分散データ生成処理を終了せずに、ステップＳ７０１に戻る。一方、時系列のデータの入力が停止したと判定した場合には、秘密分散データ生成処理を終了する。
【００７４】
＜６．データ処理装置の機能構成＞
次に、データ処理装置１３０にて実現される検証部１３１、配信部１３３の詳細な機能構成について説明する（秘密分散データ生成部１３２の機能は、秘密分散データ生成部１１１の機能と同様であるため、ここでは説明を省略する）。図８は、データ処理装置の機能構成を示す図である。
【００７５】
（１）検証部の機能構成
図８に示すように、検証部１３１は、データ受信部８０１、格納処理部８０２、署名値演算部８０３、署名値検証部８０４を有する。
【００７６】
データ受信部８０１は、データ生成装置１１０より送信された、署名付きデータ（秘密分散データ、次数、署名値）を受信する。また、データ受信部８０１は、データ生成装置１２０より送信された署名なしデータ（時系列のデータ）を受信する。
【００７７】
格納処理部８０２は、データ受信部８０１において受信された署名付きデータ（秘密分散データ、次数、署名値）及び署名なしデータ（時系列のデータ）をデータ格納部１３４に格納する。
【００７８】
署名値演算部８０３は、格納処理部８０２によってデータ格納部１３４に署名付きデータが新たに格納された場合に、当該署名付きデータの各区間に含まれる秘密分散データがｋ個以上あるか否かを判定することで署名検証を行う。署名値演算部８０３は、各区間に含まれる秘密分散データがｋ個未満であると判定した場合に、署名検証に失敗したと判定する。
【００７９】
また、署名値演算部８０３は、各区間の秘密分散データがｋ個以上あると判定した場合には、データ格納部１３４より区間ごとにｋ個の秘密分散データを読み出す。署名値演算部８０３は、読み出したｋ個の秘密分散データに基づいて、下式を用いて秘密情報（α０）を算出する。
【００８０】
【数３】
2017169184.tif 000005
署名値検証部８０４は、データ格納部１３４に格納された署名値（Ｓ）を読み出し、ｖｒｆｙアルゴリズム（下式）を用いて、検証鍵ｖｋｃａｍに基づき秘密情報（α０）を算出する。ただし、データ格納部１３４に格納された署名値（Ｓ）が、秘密分散データ生成部１３２により生成された場合にあっては、下式において、検証鍵ｖｋｃａｍの代わりに、ｖｋｓｅｒｖが用いられることになる。
【００８１】
【数４】
2017169184.tif 000006
なお、署名値検証部８０４は、署名値演算部８０３において算出された秘密情報（α０）と、署名値（Ｓ）に基づいてｖｒｆｙアルゴリズムを用いて算出した秘密情報（α０）とを比較することで署名検証を行う。比較の結果、両者が一致していれば、署名値検証部８０４では、署名検証に成功したと判定する。一方、両者が一致していなければ、署名値検証部８０４では、署名検証に失敗したと判定する。
【００８２】
なお、署名値演算部８０３または署名値検証部８０４による署名検証の結果は、署名付きデータと対応付けてデータ格納部１３４に格納される。
【００８３】
（２）配信部の機能構成
図８に示すように、配信部１３３は、データ生成部８１０、配信要求受信部８２０、データ配信部８３０を有する。
【００８４】
データ生成部８１０は、更に、次数取得部８１１、編集部８１２を有する。次数取得部８１１は、取得手段の一例であり、データ格納部１３４に署名付きデータが新たに格納された場合に、該署名付きデータに含まれる次数（ｋ）を取得する。
【００８５】
編集部８１２は、編集手段及び格納手段の一例であり、データ格納部１３４に新たに格納された署名付きデータに含まれる秘密分散データ及び署名値を読み出し、基本データを生成し、データ格納部１３４に格納する。また、編集部８１２は、データ格納部１３４に新たに格納された署名付きデータに含まれる秘密分散データ及び署名値を読み出し、次数（ｋ）に基づいて、編集済みデータを生成し、データ格納部１３４に格納する。
【００８６】
配信要求受信部８２０は、端末１４０または携帯端末１５０からの配信要求を受信する。配信要求受信部８２０は、受信した配信要求に基づいて配信対象を判定する。
【００８７】
データ配信部８３０は、配信手段の一例であり、配信要求受信部８２０が判定した配信対象に基づいて、基本データまたは編集済みデータのいずれかを選択し、選択したデータをデータ格納部１３４より読み出して配信する。
【００８８】
＜７．データ格納部に格納されるデータの説明＞
次に、データ格納部１３４に格納されるデータについて説明する。図９は、データ格納部に格納されるデータの一例を示す図である。
【００８９】
このうち、図９（ａ）は、データ生成装置１１０より送信された署名付きデータが格納された署名付きデータ格納情報を示している。図９（ａ）に示すように、署名付きデータ格納情報９１０は、情報の項目として、"署名付きデータ"、"署名検証結果"、"基本データ"、"編集済みデータ"を有する。
【００９０】
"署名付きデータ"には、データ生成装置１１０から送信され、データ受信部８０１が受信した署名付きデータ（秘密分散データ、次数、署名値）が格納される。
【００９１】
"署名検証結果"には、データ受信部８０１が受信した署名付きデータについて、署名値演算部８０３及び署名値検証部８０４が、署名検証を行った結果が格納される。
【００９２】
"基本データ"には、データ格納部１３４に格納された署名付きデータについて、編集部８１２が、秘密分散データと署名値とを用いて生成した基本データが格納される。
【００９３】
"編集済みデータ"には、データ格納部１３４に格納された署名付きデータについて、編集部８１２が、次数に応じて秘密分散データの一部を削除し、それ以外の秘密分散データを抽出する編集を行うことで生成した編集済みデータが格納される。
【００９４】
図９（ｂ）は、データ生成装置１２０より送信された署名なしデータが格納された署名なしデータ格納情報を示している。図９（ｂ）に示すように、署名なしデータ格納情報９２０は、情報の項目として、"署名なしデータ"、"署名付きデータ"、"基本データ"、"編集済みデータ"を有する。
【００９５】
"署名なしデータ"には、データ生成装置１２０から送信され、データ受信部８０１が受信した署名なしデータ（時系列のデータ）が格納される。
【００９６】
"署名付きデータ"には、秘密分散データ生成部１３２が署名なしデータを読み出し、秘密分散データ生成処理を実行することで生成された、署名付きデータ（秘密分散データ、次数、署名値）が格納される。
【００９７】
"基本データ"には、データ格納部１３４に格納された署名付きデータについて、編集部８１２が、秘密分散データと署名値とを用いて生成した基本データが格納される。
【００９８】
"編集済みデータ"には、データ格納部１３４に格納された署名付きデータについて、編集部８１２が、次数に応じて秘密分散データの一部を削除し、それ以外の秘密分散データを抽出する編集を行うことで生成した編集済みデータが格納される。
【００９９】
＜８．データ処理装置の各部により実行される処理＞
次に、データ処理装置１３０の各部により実行される処理（検証部１３１により実行される検証処理、配信部１３３により実行される配信処理）について説明する。なお、秘密分散データ生成部１３２により実行される秘密分散データ生成処理は、図７の秘密分散データ生成処理と同様であるため、ここでは説明を省略する。
【０１００】
（１）検証部１３１により実行される検証処理
図１０は、検証処理の流れを示すフローチャートである。データ処理装置１３０が、データ生成装置１１０及びデータ生成装置１２０と通信可能に接続されることで、図１０に示すフローチャートが実行される。
【０１０１】
ステップＳ１００１において、データ受信部８０１は、データ生成装置１１０より送信された署名付きデータを受信したか否かを判定する。ステップＳ１００１において、署名付きデータを受信していないと判定した場合には、ステップＳ１００２に進む。
【０１０２】
ステップＳ１００２において、データ受信部８０１は、データ生成装置１２０より送信された署名なしデータを受信したか否かを判定する。ステップＳ１００２において、署名なしデータを受信したと判定した場合には、ステップＳ１００３に進む。
【０１０３】
ステップＳ１００３において、格納処理部８０２は、データ受信部８０１が受信した署名なしデータ（時系列のデータ）をデータ格納部１３４の署名なしデータ格納情報９２０に格納した後、ステップＳ１０１２に進む。一方、ステップＳ１００２において、署名なしデータを受信していないと判定した場合には、直接、ステップＳ１０１２に進む。
【０１０４】
また、ステップＳ１００１において、署名付きデータを受信したと判定した場合には、ステップＳ１００４に進む。ステップＳ１００４において、格納処理部８０２は、データ受信部８０１が受信した署名付きデータ（秘密分散データ、次数、署名値）をデータ格納部１３４の署名付きデータ格納情報９１０に格納する。
【０１０５】
ステップＳ１００５において、データ受信部８０１は、所定時間が経過したか否かを判定する。ステップＳ１００５において、所定時間が経過していないと判定した場合には、所定時間が経過するまで待機する。
【０１０６】
一方、ステップＳ１００５において、所定時間が経過したと判定した場合には、ステップＳ１００６に進む。ステップＳ１００６において、署名値演算部８０３は、データ格納部１３４に格納された署名付きデータの各区間に、ｋ個以上の秘密分散データが含まれているか否かを判定する。
【０１０７】
ステップＳ１００６において、ｋ個以上の秘密分散データが含まれていないと判定した場合には、ステップＳ１０１０に進む。ステップＳ１０１０において、署名値演算部８０３は、署名検証に失敗したと判定し、署名検証の結果を署名付きデータ格納情報９１０に格納する。
【０１０８】
一方、ステップＳ１００６において、ｋ個以上の秘密分散データが含まれていると判定した場合には、ステップＳ１００７に進む。ステップＳ１００７において、署名値演算部８０３は、データ格納部１３４より、区間ごとにｋ個の秘密分散データを読み出し、式３を用いて秘密情報（α０）を算出する。
【０１０９】
ステップＳ１００８において、署名値検証部８０４は、データ格納部１３４に格納された署名値（Ｓ）を区間ごとに読み出し、ｖｒｆｙアルゴリズムを用いて、検証鍵に基づき秘密情報（α０）を算出する。
【０１１０】
ステップＳ１００９において、署名値検証部８０４は、区間ごとに、署名値演算部８０３において算出された秘密情報（α０）と、署名値（Ｓ）に基づいてｖｒｆｙアルゴリズムを用いて算出した秘密情報（α０）とを比較する。比較の結果、両者が一致していなければ、ステップＳ１０１０に進む。ステップＳ１０１０において、署名値演算部８０３は、署名検証に失敗したと判定し、署名検証の結果を署名付きデータ格納情報９１０に格納する。
【０１１１】
一方、ステップＳ１００９における比較の結果、両者が一致していれば、ステップＳ１０１１に進む。ステップＳ１０１１において、署名値演算部８０３は、署名検証に成功したと判定し、署名検証の結果を署名付きデータ格納情報９１０に格納する。
【０１１２】
ステップＳ１０１２において、データ受信部８０１は、データ生成装置１１０、データ生成装置１２０との通信が継続しているか否かを判定し、通信が継続していると判定した場合には、ステップＳ１００１に戻る。一方、通信が切断したと判定した場合には、署名値演算部８０３または署名値検証部８０４が、データ格納部１３４に既に格納されている署名付きデータのうち、未処理の署名付きデータについて署名検証を行ったうえで、検証処理を終了する。
【０１１３】
（２）配信部１３３による配信処理
図１１は、配信処理の流れを示すフローチャートである。データ処理装置１３０が配信サービスを開始することで、図１１に示すフローチャートが実行される。
【０１１４】
ステップＳ１１０１において、データ生成部８１０は、格納処理部８０２または秘密分散データ生成部１３２により、署名付きデータが新たにデータ格納部１３４に格納されたか否かを判定する。署名付きデータがデータ格納部１３４に新たに格納されていないと判定した場合には、ステップＳ１１０４に進む。また、格納処理部８０２により署名付きデータが新たにデータ格納部１３４に格納されたが、署名値演算部８０３または署名値検証部８０４により当該署名付きデータについての署名検証の結果が"失敗"であったと判定された場合には、ステップＳ１１０４に進む。
【０１１５】
一方、格納処理部８０２により署名付きデータが新たにデータ格納部１３４に格納され、かつ、署名値演算部８０３または署名値検証部８０４により当該署名付きデータについての署名検証の結果が"成功"であったと判定された場合には、ステップＳ１１０２に進む。また、秘密分散データ生成部１３２により署名付きデータが新たにデータ格納部１３４に格納されたと判定した場合には、ステップＳ１１０２に進む。
【０１１６】
ステップＳ１１０２において、次数取得部８１１は、署名付きデータ格納情報９１０または署名なしデータ格納情報９２０を参照し、署名付きデータに含まれる次数（ｋ）を取得する。
【０１１７】
ステップＳ１１０３において、編集部８１２は、署名付きデータについて編集処理を行い、基本データ及び編集済みデータを生成する。なお、編集部８１２による編集処理の詳細は後述する。
【０１１８】
ステップＳ１１０４において、配信要求受信部８２０は、端末１４０または携帯端末１５０から配信要求を受信したか否かを判定する。ステップＳ１１０４において、配信要求を受信していないと判定した場合には、ステップＳ１１０９に進む。
【０１１９】
一方、ステップＳ１１０４において配信要求を受信したと判定した場合には、ステップＳ１１０５に進む。ステップＳ１１０５において、配信要求受信部８２０は、配信要求の要求元を識別することで、配信対象を判定する。
【０１２０】
ステップＳ１１０６において、データ配信部８３０は、ステップＳ１１０５において判定した配信対象に対して、基本データを配信するか否かを判定する。配信対象が端末１４０である（例えば、処理能力が所定値以上である）と判定した場合には、基本データを配信すると判定し、ステップＳ１１０８に進む。
【０１２１】
ステップＳ１１０８において、データ配信部８３０は、基本データをデータ格納部１３４より読み出して、配信対象である端末１４０に配信する。ただし、署名検証の結果が"失敗"であったために基本データが生成されていない場合にあっては、配信が行われることはない。
【０１２２】
一方、ステップＳ１１０５において、配信対象が携帯端末１５０である（例えば、処理能力が所定値未満である）と判定した場合には、ステップＳ１１０６において、編集済みデータを配信すると判定して、ステップＳ１１０７に進む。
【０１２３】
ステップＳ１１０７において、データ配信部８３０は、編集済みデータをデータ格納部１３４より読み出して、配信対象である携帯端末１５０に配信する。ただし、署名検証の結果が"失敗"であったために編集済みデータが生成されていない場合にあっては、配信が行われることはない。
【０１２４】
ステップＳ１１０９において、配信部１３３は、配信サービスを継続するか否かを判定し、継続すると判定した場合には、ステップＳ１１０１に戻る。一方、継続しないと判定した場合には、配信処理を終了する。
【０１２５】
（３）編集部８１２による編集処理の詳細
次に、編集部８１２による編集処理（ステップＳ１１０３）の詳細について説明する。図１２は、編集処理の流れを示すフローチャートである。ステップＳ１２０１において、編集部８１２は、データ格納部１３４より、新たに格納された署名付きデータを読み出す。
【０１２６】
ステップＳ１２０２において、編集部８１２は、読み出した署名付きデータに含まれる秘密分散データ及び署名値に基づいて、基本データを生成し、データ格納部１３４に格納する。
【０１２７】
ステップＳ１２０３において、編集部８１２は、次数（ｋ）に応じた規定情報を読み出す。「規定情報」とは、署名付きデータの各区間に含まれる秘密分散データのうち、その一部を削除しそれ以外を抽出する編集をした場合でも真正性が保証できるように、編集の際の抽出対象及び削除対象を規定したテーブルである。
【０１２８】
ステップＳ１２０４において、編集部８１２は、ステップＳ１２０３において読み出した規定情報に基づいて、署名付きデータの各区間において秘密分散データの一部を削除し、それ以外の秘密分散データを抽出する編集を行うことで編集済みデータを生成する。
【０１２９】
ステップＳ１２０５において、編集部８１２は、ステップＳ１２０２において格納された基本データと対応付けて、ステップＳ１２０４において生成した編集済みデータを格納する。
【０１３０】
図１３は、編集部８１２による編集処理の概要を示す図である。図１３の例は、署名付きデータとして、"Ｓ−Ｄａｔａ１０１"を読み出した場合を示している。図１３に示すように、署名付きデータ"Ｓ−Ｄａｔａ１０１"は、次数（ｋ１０１）を含み、ｍ個の区間から形成される。また、署名付きデータ"Ｓ−Ｄａｔａ１０１"の各区間には、所定数（ｎ）の秘密分散データ（例えば、１番目の区間の場合には、（Ｄ１−１，Ｗ１−１）〜（Ｄ１−ｎ、Ｗ１−ｎ））が含まれる。更に、署名付きデータ"Ｓ−Ｄａｔａ１０１"の各区間には、区間ごとに算出された署名値（例えば、１番目の区間の場合にはＳ１）が含まれ、各区間に含まれる秘密分散データと対応付けられている。
【０１３１】
編集部８１２では、読み出した署名付きデータ"Ｓ−Ｄａｔａ１０１"に含まれる秘密分散データ及び署名値に基づいて、基本データ"Ｓ−Ｄａｔａ１０１Ｈ"を生成する。
【０１３２】
また、編集部８１２は、次数（ｋ１０１）に対応する規定情報１３００を読み出し、署名付きデータ"Ｓ−Ｄａｔａ１０１"の各区間において、"ｔｒｕｅ"が規定されている番号に対応する番号の秘密分散データを抽出する。また、署名付きデータ"Ｓ−Ｄａｔａ１０１"の各区間において、"ｆａｌｓｅ"が規定されている番号に対応する番号の秘密分散データを削除する。
【０１３３】
これにより、編集部８１２は、編集済みデータ"Ｓ−Ｄａｔａ１０１Ｌ"を生成する。なお、図１３の例は、次数＝"３"の場合の規定情報１３００を読み出したことで、各区間において、秘密分散データが３つずつ抽出され、残りの秘密分散データが削除される編集が行われた様子を示している。
【０１３４】
＜９．適用例＞
次に、データ配信システム１００において配信されるデータの一例について説明する。
【０１３５】
（１）第１の適用例
図１４は、データ配信システムにおいて配信されるデータの一例を示す図である。図１４の例は、時系列のデータが動画像データであり、単位データがフレームである場合を示している。
【０１３６】
図１４に示すように、データ処理装置１３０は、処理能力の高い端末１４０に対して基本データを配信し、処理能力の低い携帯端末１５０に対して編集済みデータを配信する。
【０１３７】
ここで、単位データがフレームである場合、編集部８１２では、各区間において、フレームに基づいて生成されたｎ個の秘密分散データの一部を削除し、ｋ個の秘密分散データを抽出することで、編集済みデータを生成する。このとき、ｎ個の秘密分散データを均等に間引くことで、編集部８１２では、低レート用の編集済みデータを生成することができる。
【０１３８】
この結果、図１４に示すように、データ処理装置１３０では、携帯端末１５０に対して、低レートの編集済みデータを配信することが可能となる。
【０１３９】
（２）第２の適用例
図１５は、データ配信システムにおいて配信されるデータの他の一例を示す図である。図１５の例は、時系列のデータが動画像データであり、単位データがフレームである場合を示している。
【０１４０】
図１５に示すように、データ処理装置１３０は、動画像データを視聴する権限を有する端末１４０に対して基本データを配信し、動画像データを視聴する権限を有していない端末１４００に対して編集済みデータを配信する。
【０１４１】
ここで、単位データがフレームである場合、編集部８１２では、各区間において、フレームに基づいて生成されたｎ個の秘密分散データの一部を削除し、ｋ個の秘密分散データを抽出することで、編集済みデータを生成する。このとき、ｎ個の秘密分散データから、所定のフレームに基づく秘密分散データをｋ個抽出することで、編集部８１２では、ダイジェスト映像からなる編集済みデータを生成することができる。
【０１４２】
この結果、図１５に示すように、データ処理装置１３０では、端末１４００に対して、ダイジェスト映像からなる編集済みデータを配信することが可能となる。
【０１４３】
（３）第３の適用例
図１６は、データ配信システムにおいて配信されるデータの他の一例を示す図である。図１６の例は、時系列のデータが動画像データであり、単位データがフレームである場合を示している。ただし、図１６では、１枚の画像が複数のフレームにより形成されている場合を示している。
【０１４４】
図１６に示すように、データ処理装置１３０は、処理能力の高い端末１４０に対して基本データを配信し、処理能力の低い携帯端末１５０に対して編集済みデータを配信する。
【０１４５】
ここで、単位データがフレームであり、１枚の画像が複数のフレームにより形成されている場合、編集部８１２では、各画像において所定のフレームを削除し、ｎ個の秘密分散データから、ｋ個の秘密分散データを抽出することで、編集済みデータを生成する。図１６において、網掛けしたフレームは、編集部８１２により削除されたフレームであることを示す。これにより、編集部８１２では、フレームレートを維持した編集済みデータを生成することができる。
【０１４６】
この結果、図１６に示すように、データ処理装置１３０では、携帯端末１５０に対して、端末１４０と同じフレームレートの編集済みデータを配信することが可能となる。
【０１４７】
（４）第４の適用例
図１７は、データ配信システムにおいて配信されるデータの他の一例を示す図である。図１７の例は、時系列のデータが動画像データであり、単位データが１フレーム中の各領域である場合を示している。
【０１４８】
図１７に示すように、データ処理装置１３０は、処理能力の高い端末１４０に対して基本データを配信し、処理能力の低い携帯端末１５０に対して編集済みデータを配信する。
【０１４９】
ここで、単位データがフレームの各領域である場合、編集部８１２では、各フレームにおいて、所定領域に対応する秘密分散データを削除し、ｎ個の秘密分散データから、ｋ個の秘密分散データを抽出することで、編集済みデータを生成する。これにより、編集部８１２では、データ量の少ない黒塗り画像を含む編集済みデータを生成することができる。
【０１５０】
この結果、図１７に示すように、データ処理装置１３０では、携帯端末１５０に対して、黒塗り画像を含む編集済みデータを配信することが可能となる。
【０１５１】
（５）第５の適用例
図１８は、データ配信システムにおいて配信されるデータの他の一例を示す図である。図１８の例は、時系列のデータが動画像データと音声データとを含み、単位データが動画像データのフレーム及び該フレームに対応する区間の音声データである場合を示している。
【０１５２】
図１８に示すように、データ処理装置１３０は、処理能力の高い端末１４０に対して基本データを配信し、処理能力の低い携帯端末１５０に対して編集済みデータを配信する。
【０１５３】
ここで、単位データが動画像データのフレーム及び該フレームに対応する区間の音声データである場合、編集部８１２では、音声データに対応する秘密分散データを削除し、ｋ個の秘密分散データを抽出することで、編集済みデータを生成することができる。これにより、編集部８１２では、音声データが削除された動画像データを含む編集済みデータを生成することができる。
【０１５４】
この結果、図１８に示すように、データ処理装置１３０では、携帯端末１５０に対して、音声データが削除された動画像データを含む編集済みデータを配信することが可能となる。
【０１５５】
なお、単位データが動画像データのフレーム及び該フレームに対応する区間の音域ごとの音声データである場合にあっては、編集部８１２では、所定の音域の音声データに対応する秘密分散データを削除することで、編集済みデータを生成することができる。これにより、編集部８１２では、例えば、高音域が削除された音声データと動画像データとを含む編集済みデータを生成することができる。
【０１５６】
この結果、データ処理装置１３０では、携帯端末１５０に対して、所定音域が削除された音声データと動画像データとを含む編集済みデータを配信することが可能となる。
【０１５７】
（６）第６の適用例
図１９は、データ配信システムにおいて配信されるデータの他の一例を示す図である。図１９の例は、時系列のデータが動画像データであり、単位データがフレームである場合を示している。
【０１５８】
図１９に示すように、データ処理装置１３０は、処理能力の高い端末１４０に対して基本データを配信し、処理能力の低い携帯端末１５０に対して編集済みデータを配信する。
【０１５９】
ここで、単位データがフレームである場合、編集部８１２では、各区間において、フレームに基づいて生成されたｎ個の秘密分散データの一部を削除し、ｋ個の秘密分散データを抽出することで、編集済みデータを生成する。このとき、編集部８１２では、ｋの秘密分散データをスナップショット画像として抽出する。
【０１６０】
この結果、図１９に示すように、データ処理装置１３０では、携帯端末１５０に対してスナップショット画像を配信することが可能となる。
【０１６１】
＜１０．まとめ＞
以上の説明から明らかなように、本実施形態に係るデータ処理装置が適用されるデータ配信システムでは、
・秘密分散データ生成部が、時系列のデータの各区間からそれぞれｎ個の単位データを取得し、取得したｎ個の単位データに基づいて、ｋ個の乱数値が含まれる（ｋ−１）次の多項式を満たすパラメータ情報を算出する。また、秘密分散データ生成部が、秘密分散データ生成部により生成された、単位データとパラメータ情報との組（秘密分散データ）と、署名値と、次数（ｋ）とを含む署名付きデータを生成する。
・データ格納部が、秘密分散データ生成部により生成された署名付きデータを、読み出し可能に格納する。
・データ格納部に格納された署名付きデータを編集するにあたり、次数取得部が、署名付きデータに含まれる次数を取得する。
・編集部が、署名付きデータの各区間に含まれるｎ個の秘密分散データ及び署名値を用いて、基本データを生成する。また、編集部が、署名付きデータの各区間に含まれるｎ個の秘密分散データから、次数に応じた数の秘密分散データを抽出することで署名付きデータを編集し、編集済みデータを生成する。
【０１６２】
このように、本実施形態では、秘密分散プロトコルを用いて生成した署名付きデータを次数に基づいて編集する。これにより、本実施形態によれば、署名が付加された署名付きデータを編集した場合でも、データの真正性を保証することができるようになる。
【０１６３】
また、本実施形態に係るデータ処理装置が適用されるデータ配信システムでは、
・配信要求受信部が、配信要求に基づいて、配信対象を判定する。
・データ配信部が、配信対象に応じて、基本データまたは編集済みデータのいずれかを選択して配信する。
【０１６４】
これにより、本実施形態によれば、署名付きデータについても、配信先のニーズに応じた配信サービスを提供することができるようになる。
【０１６５】
［第２の実施形態］
上記第１の実施形態では、秘密分散データ生成部１１１、１３２が単位データを生成するにあたり、所定単位を固定として処理を行う場合について説明した。これに対して、第２の実施形態では、配信要求に応じて所定単位を切り替えることで、時系列のデータから生成する単位データの区分を変更する。以下、第２の実施形態について、上記第１の実施形態との相違点を中心に説明する。
【０１６６】
＜１．データ生成装置の機能構成＞
はじめに、第２の実施形態におけるデータ生成装置１１０にて実現される秘密分散データ生成部１１１の詳細な機能構成について説明する。図２０は、第２の実施形態におけるデータ生成装置の機能構成を示す図である。なお、図２０において、図５と同じ構成要素については同じ符号を付している。図５との相違点は、図２０に示す機能構成の場合、データ区分設定部２００１とデータ区分制御部２００２とを有する点である。
【０１６７】
データ区分設定部２００１は、データ処理装置１３０から送信されたデータ区分に関する指示に基づいて、データ区分制御部２００２に、データ区分を設定する。本実施形態において、データ処理装置１３０から送信されるデータ区分に関する指示には、例えば、以下のような指示が含まれる。
・フレームが単位データとなるように、時系列データを区分する指示
・フレームに含まれる複数の領域が単位データとなるように、時系列データを区分する指示
・フレームと、フレームに対応する区間の音声データが、それぞれ単位データとなるように、時系列データを区分する指示
データ区分制御部２００２は、データ区分設定部２００１により設定されたデータ区分に基づいて、時系列データを区分する。データ区分制御部２００２は区分した時系列データを圧縮部５０２に入力する。なお、圧縮部５０２は、データ区分制御部２００２が区分した時系列データを圧縮し、単位データを生成する。
【０１６８】
＜２．データ処理装置の機能構成＞
次に、第２の実施形態におけるデータ処理装置１３０の機能構成について説明する。図２１は、第２の実施形態におけるデータ処理装置の機能構成を示す図である。なお、図２１において、図８と同じ構成要素については同じ符号を付している。図２１との相違点は、図２１に示す機能構成の場合、データ区分決定部２１０１を有する点である。
【０１６９】
データ区分決定部２１０１は、決定手段の一例であり、配信要求受信部８２０が端末１４０または携帯端末１５０から受信した配信要求に基づいて、秘密分散データ生成部１１１または１３２に対して、データ区分に関する指示を行う。
【０１７０】
データ区分決定部２１０１では、例えば、配信要求の要求元が携帯端末１５０であり、低レートで配信を行うことを決定した場合には、フレームが単位データとなるように時系列データを区分する旨の指示を行う。
【０１７１】
また、データ区分決定部２１０１では、例えば、ダイジェスト映像の配信を行うことを決定した場合も、フレームが単位データとなるように時系列データを区分する旨の指示を行う。
【０１７２】
また、データ区分決定部２１０１では、例えば、１枚の画像が複数のフレームにより形成されている動画像データを対象として配信要求を受けた場合も、フレームが単位データとなるように時系列データを区分する旨の指示を行う。
【０１７３】
更に、データ区分決定部２１０１では、例えば、スナップショットの配信要求を受けた場合も、フレームが単位データとなるように時系列データを区分する旨の指示を行う。
【０１７４】
一方、データ区分決定部２１０１では、例えば、フレームの一部の領域を黒塗りすることで通信量を減らして配信することを決定した場合には、フレームの各領域が単位データとなるように時系列データを区分する旨の指示を行う。
【０１７５】
更に、データ区分決定部２１０１では、例えば、音声データを配信せず、動画像データのみ配信することを決定した場合には、動画像データのフレーム及び該フレームに対応する区間の音声データが単位データとなるように時系列データを区分する旨の指示を行う。
【０１７６】
図２２は、データ区分決定部によるデータ区分処理の流れを示すフローチャートである。データ処理装置１３０が配信サービスを開始することで、図２２に示すフローチャートが実行される。
【０１７７】
ステップＳ２２０１において、データ区分決定部２１０１は、配信要求受信部８２０が受信した配信要求の内容に基づいて、データ区分の変更が必要な配信要求を受信したか否かを判定する。
【０１７８】
データ区分の変更が必要な配信要求を受信していないと判定した場合、データ区分決定部２１０１は、データ区分の変更が必要な配信要求を受信するまで待機する。一方、データ区分の変更が必要な配信要求を受信した場合、データ区分決定部２１０１は、ステップＳ２２０２に進む。
【０１７９】
なお、データ区分の変更が必要な配信要求とは、例えば、単位データとしてフレームが設定されている状態で、フレームの一部の領域を黒塗りすることを許容する配信要求を受信した場合が挙げられる。あるいは、単位データとしてフレームが設定されている状態で、動画像データのみの配信要求を受信した場合が挙げられる。
【０１８０】
ステップＳ２２０２において、データ区分決定部２１０１は、配信要求の内容に基づいてデータ区分を決定する。
【０１８１】
ステップＳ２２０３において、データ区分決定部２１０１は、決定したデータ区分の設定先を判定する。配信要求の対象となる対象データが既にデータ処理装置１３０のデータ格納部１３４に格納されている場合、データ区分決定部２１０１は、決定したデータ区分の設定先が、データ処理装置１３０の秘密分散データ生成部１３２であると判定する。一方、配信要求の対象となる対象データ、データ処理装置１３０のデータ格納部１３４に格納されていない場合、データ区分決定部２１０１は、決定したデータ区分の設定先が、データ生成装置１１０の秘密分散データ生成部１１１であると判定する。
【０１８２】
ステップＳ２２０４において、データ区分決定部２１０１は、ステップＳ２２０３において判定した設定先に、ステップＳ２２０２において決定したデータ区分を示す情報を送信する。
【０１８３】
ステップＳ２２０５において、データ区分決定部２１０１は、データ区分決定処理を終了するか否かを判定する。配信部１３３が配信サービスを継続する場合、データ区分決定部２１０１は、データ区分決定処理を終了せず、ステップＳ２２０１に戻る。
【０１８４】
一方、配信部１３３が配信サービスを継続しない場合、データ区分決定部２１０１は、データ区分決定処理を終了する。
【０１８５】
＜３．まとめ＞
以上の説明から明らかなように、本実施形態に係るデータ処理装置が適用されるデータ配信システムでは、配信要求に応じて所定単位を切り替えることで、時系列のデータから生成する単位データの区分を変更する。
【０１８６】
これにより、本実施形態によれば、配信要求に応じた編集方法により編集した編集済みデータを配信することが可能となる。
【０１８７】
［第３の実施形態］
上記第２の実施形態では、配信要求に応じて所定単位を切り替えることで、時系列のデータから生成する単位データの区分を変更する場合について説明した。これに対して、第３の実施形態では、配信要求に応じて所定単位を切り替えることで、時系列のデータの区分を変更するとともに、区分した時系列データのサイズを変更する。以下、第３の実施形態について、上記第２の実施形態との相違点を中心に説明する。
【０１８８】
＜１．データ生成装置の機能構成＞
はじめに、第３の実施形態におけるデータ生成装置１１０にて実現される秘密分散データ生成部１１１の詳細な機能構成について説明する。図２３は、第３の実施形態におけるデータ生成装置の機能構成を示す図である。なお、図２３において、図２０と同じ構成要素については同じ符号を付している。図２０との相違点は、図２３に示す機能構成の場合、サイズ変更部２３０１を有する点である。
【０１８９】
なお、図２３において、データ区分設定部２００１は、データ区分に関する指示に加えて、データサイズに関する指示をデータ処理装置１３０から受信し、データ区分制御部２００２及びサイズ変更部２３０１にそれぞれ設定するものとする。
【０１９０】
サイズ変更部２３０１は、データ区分設定部２００１により設定されたデータサイズに基づいて、データ区分制御部２００２において区分された時系列データのサイズを変更する。サイズ変更部２３０１は、サイズを変更した時系列データを圧縮部５０２に入力する。なお、圧縮部５０２は、データ区分制御部２００２が区分し、サイズ変更部２３０１がサイズを変更した時系列データを圧縮し、単位データを生成する。
【０１９１】
＜２．データ区分決定部によるデータ区分決定処理＞
次に、第３の実施形態におけるデータ処理装置１３０のデータ区分決定部２１０１によるデータ区分決定処理の流れについて説明する。図２４は、データ区分決定部によるデータ区分処理の流れを示すフローチャートである。なお、図２２に示すフローチャートとの相違点は、ステップＳ２４０１〜ステップＳ２４０４である。
【０１９２】
ステップＳ２４０１において、データ区分決定部２１０１は、配信要求受信部８２０が受信した配信要求の内容に基づいて、データ区分及びデータサイズの変更が必要な配信要求を受信したか否かを判定する。
【０１９３】
データ区分及びデータサイズの変更が必要な配信要求を受信していないと判定した場合、データ区分決定部２１０１は、データ区分及びデータサイズの変更が必要な配信要求を受信するまで待機する。一方、データ区分及びデータサイズの変更が必要な配信要求を受信した場合、データ区分決定部２１０１は、ステップＳ２４０２に進む。
【０１９４】
なお、データ区分及びデータサイズの変更が必要な配信要求とは、データ区分の変更が必要な配信要求であって、データ区分を変更しても依然として所定の通信量を超えるため、更にデータサイズの変更が必要な配信要求である。
【０１９５】
ステップＳ２４０２において、データ区分決定部２１０１は、配信要求の内容に基づいて、データ区分及びデータサイズを決定する。
【０１９６】
ステップＳ２４０３において、データ区分決定部２１０１は、決定したデータ区分の設定先を判定する。配信要求の対象となる対象データが既にデータ処理装置１３０のデータ格納部１３４に格納されている場合、データ区分決定部２１０１は、決定したデータ区分及びデータサイズの設定先が、データ処理装置１３０の秘密分散データ生成部１３２であると判定する。一方、配信要求の対象となるデータがデータ処理装置１３０のデータ格納部１３４に格納されていない場合、データ区分決定部２１０１は、決定したデータ区分及びデータサイズの設定先が、データ生成装置１１０の秘密分散データ生成部１１１であると判定する。
【０１９７】
ステップＳ２２０４において、データ区分決定部２１０１は、ステップＳ２２０３において判定した設定先に、ステップＳ２２０２において決定したデータ区分及びデータサイズを示す情報を送信する。
【０１９８】
＜３．適用例＞
次に、データ配信システム１００において配信されるデータの一例について説明する。なお、以下に説明する第１〜第６の適用例は、上記第１の実施形態で説明した第１〜第６の適用例に対応する（図１４〜図１９）。このため、以下では、上記第１の実施形態で説明した第１〜第６の適用例との相違点を中心に説明する。
【０１９９】
（１）第１の適用例
図２５は、データ配信システムにおいて配信されるデータの他の一例を示す図である。図２５の例は、時系列のデータが動画像データであり、単位データとしてフレームが設定され、データサイズを削減することが指示された場合を示している。
【０２００】
図２５に示すように、データ生成装置１１０は、データサイズを削減したフレームに基づいて生成した署名付きデータをデータ処理装置１３０に送信する。この結果、データ処理装置１３０では、携帯端末１５０に対して、１フレームのデータサイズが削減された低レートの編集済みデータを配信することが可能となる。
【０２０１】
（２）第２の適用例
図２６は、データ配信システムにおいて配信されるデータの他の一例を示す図である。図２６の例は、時系列のデータが動画像データであり、単位データとしてフレームが設定され、データサイズを削減することが指示された場合を示している。
【０２０２】
図２６に示すように、データ生成装置１１０は、データサイズを削減したフレームに基づいて生成した署名付きデータをデータ処理装置１３０に送信する。この結果、データ処理装置１３０では、携帯端末１５０に対して、１フレームのデータサイズが削減されたダイジェスト映像からなる編集済みデータを配信することが可能となる。
【０２０３】
（３）第３の適用例
図２７は、データ配信システムにおいて配信されるデータの他の一例を示す図である。図２７の例は、時系列のデータが動画像データであり、単位データとしてフレームが設定され、データサイズを削減することが指示された場合を示している。ただし、図２７では、１枚の画像が複数のフレームにより形成されている場合を示している。
【０２０４】
図２７に示すように、データ生成装置１１０は、データサイズを削減したフレームに基づいて生成した署名付きデータをデータ処理装置１３０に送信する。この結果、データ処理装置１３０では、携帯端末１５０に対して、所定のフレームが削減され、かつ、所定のフレーム以外のフレームのサイズが削減された編集済みデータを配信することが可能となる。
【０２０５】
（４）第４の適用例
図２８は、データ配信システムにおいて配信されるデータの他の一例を示す図である。図２８の例は、時系列のデータが動画像データであり、単位データとして１フレーム中の各領域が設定され、データサイズを削減することが指示された場合を示している。
【０２０６】
図２８に示すように、データ生成装置１１０は、データサイズを削減したフレームの各領域に基づいて生成した署名付きデータをデータ処理装置１３０に送信する。この結果、データ処理装置１３０では、携帯端末１５０に対して、黒塗り領域を含み、データサイズが削減されたフレームを含む編集済みデータを配信することが可能となる。
【０２０７】
（５）第５の適用例
図２９は、データ配信システムにおいて配信されるデータの他の一例を示す図である。図２９の例は、時系列のデータが動画像データと音声データとを含み、単位データとして動画像のフレーム及び該フレームに対応する区間の音声データが設定され、データサイズを削減することが指示された場合を示している。
【０２０８】
図２９に示すように、データ生成装置１１０は、データサイズを削減したフレームと、該フレームに対応する区間の音声データであって、データサイズを削減した音声データに基づいて生成した署名付きデータをデータ処理装置１３０に送信する。
【０２０９】
この結果、データ処理装置１３０では、携帯端末１５０に対して、音声データが削除され、かつ、データサイズが削減されたフレームを含む編集済みデータを配信することが可能となる。
【０２１０】
（６）第６の適用例
図３０は、データ配信システムにおいて配信されるデータの他の一例を示す図である。図３０の例は、時系列のデータが動画像であり、単位データとしてフレームを設定し、データサイズを削減することが指示された場合を示している。
【０２１１】
図３０に示すように、データ生成装置１１０は、データサイズを削減したフレームに基づいて生成した署名付きデータをデータ処理装置１３０に送信する。この結果、データ処理装置１３０では、携帯端末１５０に対して、データサイズが削減されたスナップショット画像を含む編集済みデータを配信することが可能となる。
【０２１２】
＜４．まとめ＞
以上の説明から明らかなように、本実施形態に係るデータ処理装置が適用されるデータ配信システムでは、配信要求に応じて所定単位を切り替えることで、時系列のデータの区分を変更するとともに、区分した時系列データのサイズを変更する。
【０２１３】
これにより、本実施形態によれば、配信要求に応じた編集方法により編集し、かつ、データサイズの小さい編集済みデータを配信することが可能となる。
【０２１４】
［その他の実施形態］
上記第１の実施形態では、データカウンタ部５０４を配し、所定数（ｎ）の単位データ（Ｄｉ）を１つの区間として、署名値を算出する構成とした。しかしながら、署名値を算出するタイミングは、所定数（ｎ）の単位データ（Ｄｉ）ごとでなくてもよい。例えば、所定時間分の単位データ（Ｄｉ）を１つの区間として署名値を算出する構成としてもよい。
【０２１５】
また、上記第１の実施形態では、ハッシュ生成部５０６が単位データ（Ｄｉ）のハッシュ値を算出し、パラメータ情報生成部５０７が、ハッシュ生成部５０６で算出されたハッシュ値に基づいて、パラメータ情報（Ｗｉ）を算出する構成とした。しかしながら、パラメータ情報生成部５０７は、単位データ（Ｄｉ）に基づいて、直接、パラメータ情報（Ｗｉ）を算出するように構成してもよい。
【０２１６】
また、上記第１の実施形態では、編集部８１２がｋ個の秘密分散データを抽出することで編集済みデータを生成したが、抽出する秘密分散データの数はｋ個に限定されない。また、上記第１の実施形態では、編集部８１２が規定情報１３００を参照することにより、編集済みデータを生成したが、規定情報１３００を参照しなくてもよい。また、規定情報１３００には、抽出対象と削除対象の両方が規定されているものとして説明したが、いずれか一方のみが規定されていてもよい。
【０２１７】
また、上記第１の実施形態では、配信要求受信部８２０が配信対象を判定し、データ配信部８３０が配信対象に応じて基本データまたは編集済みデータのいずれかを選択するものとして説明した。しかしながら、配信要求にいずれかのデータを指定する情報が含まれていた場合には、当該情報に基づいて選択するようにしてもよい。
【０２１８】
また、上記第１の実施形態では、ＣＰＵ４０２が秘密分散データ生成プログラムを実行することで、秘密分散データ生成部を実現するものとして説明した。しかしながら、秘密分散データ生成部は、例えば、ＧＰＵ（Graphics Processing Unit）を用いて実現してもよい。
【０２１９】
また、上記第１の実施形態では、データ処理装置１３０において、検証部１３１、秘密分散データ生成部１３２、配信部１３３、データ格納部１３４を実現するものとして説明した。しかしながら、検証部１３１、秘密分散データ生成部１３２、配信部１３３、データ格納部１３４は、別々の装置を用いて実現してもよい。この場合、各装置を含むデータ処理システムにおいて、データ処理装置１３０と同様の機能が実現されることになる。
【０２２０】
なお、上記実施形態に挙げた構成等に、その他の要素との組み合わせなど、ここで示した構成に本発明が限定されるものではない。これらの点に関しては、本発明の趣旨を逸脱しない範囲で変更することが可能であり、その応用形態に応じて適切に定めることができる。
【符号の説明】
【０２２１】
１００                        ：データ配信システム
１１０                        ：データ生成装置
１１１                        ：秘密分散データ生成部
１２０                        ：データ生成装置
１３０                        ：データ処理装置
１３１                        ：検証部
１３２                        ：秘密分散データ生成部
１３３                        ：配信部
１３４                        ：データ格納部
１４０                        ：端末
１５０                        ：携帯端末
５０１                        ：データ入力部
５０２                        ：圧縮部
５０３                        ：データバッファ部
５０４                        ：データカウンタ部
５０５                        ：署名パラメータ生成部
５０６                        ：ハッシュ生成部
５０７                        ：パラメータ情報生成部
５０８                        ：ストリームパケット生成部
５０９                        ：署名部
５１０                        ：データ送信部
８０１                        ：データ受信部
８０２                        ：格納処理部
８０３                        ：署名値演算部
８０４                        ：署名値検証部
８１０                        ：データ生成部
８１１                        ：次数取得部
８１２                        ：編集部
８２０                        ：配信要求受信部
８３０                        ：データ配信部
９１０                        ：署名付きデータ格納情報
９２０                        ：署名なしデータ格納情報
１３００                      ：規定情報
２００１                      ：データ区分設定部
２００２                      ：データ区分制御部
２１０１                      ：データ区分決定部
２３０１                      ：サイズ変更部
【先行技術文献】
【特許文献】
【０２２２】
【特許文献１】特開２０１３−１２６１８９号公報
【図１】
2017169184.tif 000007
【図２】
2017169184.tif 000008
【図３】
2017169184.tif 000009
【図４】
2017169184.tif 000010
【図５】
2017169184.tif 000011
【図６】
2017169184.tif 000012
【図７】
2017169184.tif 000013
【図８】
2017169184.tif 000014
【図９】
2017169184.tif 000015
【図１０】
2017169184.tif 000016
【図１１】
2017169184.tif 000017
【図１２】
2017169184.tif 000018
【図１３】
2017169184.tif 000019
【図１４】
2017169184.tif 000020
【図１５】
2017169184.tif 000021
【図１６】
2017169184.tif 000022
【図１７】
2017169184.tif 000023
【図１８】
2017169184.tif 000024
【図１９】
2017169184.tif 000025
【図２０】
2017169184.tif 000026
【図２１】
2017169184.tif 000027
【図２２】
2017169184.tif 000028
【図２３】
2017169184.tif 000029
【図２４】
2017169184.tif 000030
【図２５】
2017169184.tif 000031
【図２６】
2017169184.tif 000032
【図２７】
2017169184.tif 000033
【図２８】
2017169184.tif 000034
【図２９】
2017169184.tif 000035
【図３０】
2017169184.tif 000036