(57)【要約】【課題】個人情報を保護しつつ、個人情報である視聴履歴および位置情報を検索キーワードとして、放送番組に関連する情報を配信する番組関連情報提供システムを提供する。【解決手段】番組関連情報提供システムＳは、属性ベース検索可能暗号方式により、視聴履歴に基づく視聴履歴検索トークンと位置情報に基づく位置情報検索トークンとを生成し、視聴履歴および位置情報に対応した暗号化された番組関連情報を取得し、復号する番組関連情報受信装置５と、視聴履歴検索トークンに基づいて番組関連情報を暗号化した暗号化データベースからユーザ別暗号化データベースを生成するとともに、位置情報検索トークンに基づいてユーザ別暗号化データベースから位置情報に関連する暗号化された番組関連情報を検索し、番組関連情報受信装置５に送信する番組関連情報送信装置４と、を備える。【選択図】図１
2019120876.tif 000002
【特許請求の範囲】
【請求項１】
ポリシーを付加して属性ベース検索可能暗号方式で予め暗号化した放送番組の番組関連情報およびインデックスを含んだ暗号化データベースから、ユーザの視聴履歴および前記ユーザの位置情報に関連する番組関連情報を検索し、番組関連情報受信装置に送信する番組関連情報送信装置であって、
前記ユーザの属性と前記視聴履歴のキーワードとを含んだ前記属性ベース検索可能暗号方式の視聴履歴検索トークンを前記番組関連情報受信装置から受信する視聴履歴検索トークン受信手段と、
前記属性が前記ポリシーを満たす場合のみ、前記暗号化データベースにおいて、前記インデックスに前記視聴履歴のキーワードを含んだ番組関連情報およびインデックスを検索し、ユーザ別暗号化データベースを生成する視聴履歴検索手段と、
前記ユーザの属性と前記位置情報のキーワードとを含んだ前記属性ベース検索可能暗号方式の位置情報検索トークンを前記番組関連情報受信装置から受信する位置情報検索トークン受信手段と、
前記属性が前記ポリシーを満たす場合のみ、前記ユーザ別暗号化データベースにおいて、前記インデックスに前記位置情報のキーワードを含んだ番組関連情報を検索する位置情報検索手段と、
前記位置情報検索手段で検索された番組関連情報を、暗号化したままで前記番組関連情報受信装置に送信する検索結果送信手段と、
を備えることを特徴とする番組関連情報送信装置。
【請求項２】
前記属性ベース検索可能暗号方式は、検証可能属性ベース検索可能暗号方式であって、
前記暗号化データベースには、前記番組関連情報に対応する前記検証可能属性ベース検索可能暗号方式の検証用データを含み、
前記検索結果送信手段は、前記番組関連情報とともに、対応する検証用データを送信することを特徴とする請求項１に記載の番組関連情報送信装置。
【請求項３】
暗号化されたユーザの放送番組の視聴履歴および前記ユーザの位置情報に関連する暗号化された番組関連情報を受信する番組関連情報受信装置であって、
前記ユーザの属性と前記視聴履歴のキーワードとを含んだ属性ベース検索可能暗号方式の視聴履歴検索トークンを生成する視聴履歴検索トークン生成手段と、
前記視聴履歴検索トークンを請求項１または請求項２に記載の番組関連情報送信装置に送信する視聴履歴検索トークン送信手段と、
前記ユーザの属性と前記位置情報のキーワードとを含んだ前記属性ベース検索可能暗号方式の位置情報検索トークンを生成する位置情報検索トークン生成手段と、
前記位置情報検索トークンを前記番組関連情報送信装置に送信する位置情報検索トークン送信手段と、
前記番組関連情報送信装置から、検索結果として、前記番組関連情報を受信する検索結果受信手段と、
前記ユーザの属性が前記番組関連情報に付加されているポリシーを満たす場合のみ、前記番組関連情報を復号するデータ復号手段と、
を備えることを特徴とする番組関連情報受信装置。
【請求項４】
前記属性ベース検索可能暗号方式は、検証可能属性ベース検索可能暗号方式であって、
前記視聴履歴検索トークン送信手段は、前記視聴履歴検索トークンを請求項２に記載の番組関連情報送信装置に送信し、
前記データ復号手段は、前記番組関連情報送信装置から前記検索結果とともに受信する検証用データに基づいて、前記検証可能属性ベース検索可能暗号方式により前記番組関連情報を検証する検索結果検証手段を備えることを特徴とする請求項３に記載の番組関連情報受信装置。
【請求項５】
コンピュータを、請求項１または請求項２に記載の番組関連情報送信装置として機能させるための番組関連情報送信プログラム。
【請求項６】
コンピュータを、請求項３または請求項４に記載の番組関連情報受信装置として機能させるための番組関連情報受信プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、放送番組を視聴したユーザの視聴履歴と現在のユーザの位置情報とに関連した番組関連情報を送信する番組関連情報送信装置、その番組関連情報を受信する番組関連情報受信装置、ならびに、それらのプログラムに関する。
【背景技術】
【０００２】
現在、放送と通信とを融合させた放送通信連携サービスにより、様々な機器（ＩｏＴ〔Internet of Things〕機器等）がテレビと繋がり、新しいサービスを提供することが可能になっている。例えば、２０１３年９月よりＨｙｂｒｉｄｃａｓｔ(登録商標)と呼ばれる放送通信連携サービスが開始されている（非特許文献１参照）。
この放送通信連携サービスの１つとして、例えば、ユーザの視聴した放送番組の視聴履歴に基づいて、サービス事業者が、ユーザの嗜好に合わせたお勧め番組等をレコメンドとして提供するレコメンドサービスがある。
【０００３】
このようなサービスを実用化するための重要な課題の一つが、視聴履歴等の個人情報の保護である。
個人情報の保護は、ＣＲＹＰＴＲＥＣ（Cryptography Research and Evaluation Committees）が推奨する公開鍵暗号方式のＲＳＡ暗号、共通鍵暗号方式のＡＥＳ等の暗号アルゴリズムを用いて個人情報を暗号化することで実現することができる。
【０００４】
しかし、これらの暗号アルゴリズムを用いた場合、ユーザとサービス事業者とが１対１に対応し、同一システム上において、１つの暗号化鍵に対して暗号文を復号する復号鍵は１つとなる。その場合、サービス事業者は、ユーザごとに異なる鍵を所有しなければならないため、大容量のストレージが必要となる。また、サービス事業者は、ユーザごとに鍵を使い分ける必要があるため、効率が悪いという問題がある。
【０００５】
そこで、近年では、サービス事業者側で鍵を使い分ける必要がなく、視聴者のプライバシを保護したままで、個人情報を利用または活用する暗号方式が種々提案されている。
例えば、データ（個人情報等）を暗号化したままでキーワードによる検索を可能とし、検索結果の正当性を検証することが可能な属性ベース検索可能暗号（ＶＡＢＫＳ：Verifiable Attribute-Based Keyword Search）方式である（非特許文献２参照）。このＶＡＢＫＳ方式は、秘密鍵や暗号文にユーザの属性（居住地、性別、年齢、会員種別等）を関連付け、復号条件（ポリシー）を満たすユーザのみが暗号文を復号することが可能な暗号方式である。
【０００６】
さらに、ＶＡＢＫＳ方式の暗号化処理の一部をクラウドサーバに委託したＶＡＢＫＳ委託方式が提案されている（非特許文献３参照）。
また、検索結果の正当性を検証する機能を有していない属性ベース検索可能暗号（ＡＢＫＳ：Attribute-Based Keyword Search）方式、ＡＢＫＳ方式の暗号化処理の一部をクラウドサーバに委託したＡＢＫＳ委託方式等も提案されている（非特許文献３参照）。
【先行技術文献】
【非特許文献】
【０００７】
【非特許文献１】IPTVFJ STD-0010 STD-0011.  http://www.iptvforum.jp/download/.
【非特許文献２】Q. Zheng, S. Xu, and G. Ateniese, “VABKS: Verifiable Attribute-based Keyword Search over Outsourced Encrypted Data”, Proc. of IEEE Infocom’14, pp. 522-530, 2014.
【非特許文献３】G. Ohtake, R. Safavi-Naini, and L. F. Zhang, “Outsourcing of veriable attribute-based key-word search”. In Nordic Conference on Secure IT Systems (2017), Springer, pp. 18-35.
【発明の概要】
【発明が解決しようとする課題】
【０００８】
従来提案されている属性ベース検索可能暗号方式等を用いたレコメンドサービスは、単に、視聴履歴に関連した情報を提供するものである。
しかし、通信機器としてスマートフォン等を所有して移動可能な環境で放送通信連携サービスを享受する場合、放送番組の視聴履歴に関連した情報だけではなく、ユーザの位置に応じた情報を取得したいという要望がある。例えば、ユーザの現在の位置が、視聴番組に登場した場所や店の近くであれば、その場所や店の情報を知りたいという要望がある。
【０００９】
本発明は、このような要望に鑑みてなされたものであり、個人情報を保護しつつ、個人情報である視聴履歴および位置情報を検索キーワードとして、番組関連情報を検索し、送信することが可能な番組関連情報送信装置、および、その番組関連情報を受信する番組関連情報受信装置、ならびに、それらのプログラムを提供することを課題とする。
【課題を解決するための手段】
【００１０】
前記課題を解決するため、本発明に係る番組関連情報送信装置は、ポリシーを付加して属性ベース検索可能暗号方式で予め暗号化した放送番組の番組関連情報およびインデックスを含んだ暗号化データベースから、ユーザの視聴履歴および前記ユーザの位置情報に関連する番組関連情報を検索し、番組関連情報受信装置に送信する番組関連情報送信装置であって、視聴履歴検索トークン受信手段と、視聴履歴検索手段と、位置情報検索トークン受信手段と、位置情報検索手段と、検索結果送信手段と、を備える構成とした。
【００１１】
かかる構成において、視聴履歴検索トークン受信手段は、ユーザの属性と視聴履歴のキーワードとを含んだ属性ベース検索可能暗号方式の視聴履歴検索トークンを番組関連情報受信装置から受信する。ユーザの属性は、検索条件および復号条件を示すポリシーに対応したユーザを区分するための個別情報である。また、視聴履歴のキーワードは、番組名、出演者、ロケ地等の番組関連情報を検索するための情報である。これによって、番組関連情報送信装置は、ユーザの視聴履歴を暗号化したままで取得する。
【００１２】
そして、視聴履歴検索手段は、ユーザの属性がポリシーを満たす場合のみ、暗号化データベースにおいて、インデックスに視聴履歴のキーワードを含んだ番組関連情報およびインデックスを検索する。そして、視聴履歴検索手段は、検索結果となる番組関連情報およびインデックスを、ユーザごとの暗号化データベース（ユーザ別暗号化データベース）として生成する。
【００１３】
また、位置情報検索トークン受信手段は、ユーザの属性と位置情報のキーワードとを含んだ属性ベース検索可能暗号方式の位置情報検索トークンを番組関連情報受信装置から受信する。位置情報のキーワードは、位置を特定する情報であって、緯度・経度、住所、地名等である。これによって、番組関連情報送信装置は、ユーザの位置情報を暗号化したままで取得する。
【００１４】
そして、位置情報検索手段は、ユーザの属性がポリシーを満たす場合のみ、ユーザ別暗号化データベースにおいて、インデックスに位置情報のキーワードを含んだ番組関連情報を検索する。これによって、番組関連情報送信装置は、ユーザの視聴履歴に関連し、かつ、位置情報に関連する番組関連情報を検索する。
そして、検索結果送信手段は、位置情報検索手段で検索された番組関連情報を、暗号化したままで番組関連情報受信装置に送信する。
【００１５】
また、前記課題を解決するため、本発明に係る番組関連情報受信装置は、暗号化されたユーザの放送番組の視聴履歴および前記ユーザの位置情報に関連する暗号化された番組関連情報を受信する番組関連情報受信装置であって、視聴履歴検索トークン生成手段と、視聴履歴検索トークン送信手段と、位置情報検索トークン生成手段と、位置情報検索トークン送信手段と、検索結果受信手段と、データ復号手段と、を備える構成とした。
【００１６】
かかる構成において、視聴履歴検索トークン生成手段は、ユーザの属性と視聴履歴のキーワードとを含んだ属性ベース検索可能暗号方式の視聴履歴検索トークンを生成する。これによって、視聴履歴検索トークンには、視聴履歴が暗号化された状態で付加されることになる。
そして、視聴履歴検索トークン送信手段は、視聴履歴検索トークンを番組関連情報送信装置に送信する。
【００１７】
また、位置情報検索トークン生成手段は、ユーザの属性と位置情報のキーワードとを含んだ属性ベース検索可能暗号方式の位置情報検索トークンを生成する。これによって、位置情報検索トークンには、位置情報が暗号化された状態で付加されることになる。
そして、位置情報検索トークン送信手段は、位置情報検索トークンを番組関連情報送信装置に送信する。
【００１８】
その後、検索結果受信手段は、番組関連情報送信装置から、検索結果として、番組関連情報を受信する。
そして、データ復号手段は、ユーザの属性が番組関連情報に付加されているポリシーを満たす場合のみ、番組関連情報を復号する。
【００１９】
なお、番組関連情報送信装置および番組関連情報受信装置は、それぞれ、コンピュータを、前記した各手段として機能させるためのプログラムで動作させることができる。
【発明の効果】
【００２０】
本発明は、以下に示す優れた効果を奏するものである。
本発明によれば、放送通信連携サービスにおいて、ユーザの現在位置でユーザが過去に視聴した番組に関連する情報を取得または検索することができる。
また、本発明によれば、個人情報である視聴履歴や位置情報を暗号化により秘匿したままキーワード検索することができ、個人情報の漏洩を防止してユーザに適した情報を提供することができる。
これによって、本発明は、ユーザに対して、より関心の高い情報を安全に提供することができる。
【図面の簡単な説明】
【００２１】
【図１】本発明の実施形態に係る番組関連情報提供システムの構成を示すシステム構成図である。
【図２】図１の番組関連情報提供システムのクラウドサーバを構成するデータ記憶装置および番組関連情報送信装置の各構成を示すブロック図である。
【図３】図１の番組関連情報受信装置の構成を示すブロック図である。
【図４】本発明の実施形態に係る番組関連情報提供システムの視聴履歴による番組関連情報の検索動作を示すフローチャートである。
【図５】本発明の実施形態に係る番組関連情報提供システムの位置情報による番組関連情報の検索および復号動作を示すフローチャートである。
【図６】本発明の実施形態に係る番組関連情報提供システムの具体例を説明するための説明図である。
【図７】本発明の実施形態に係る番組関連情報提供システムの他の構成を示すシステム構成図である。
【発明を実施するための形態】
【００２２】
以下、本発明の実施形態について図面を参照して説明する。
［番組関連情報提供システムの構成］
まず、図１を参照して、本発明の実施形態に係る番組関連情報提供システムＳの構成について説明する。
【００２３】
番組関連情報提供システムＳは、ユーザが過去に視聴した放送番組の履歴である視聴履歴とユーザの現在の位置を示す位置情報とから、放送番組の各種データを検索し、番組関連情報としてユーザに提供するものである。
ここでは、番組関連情報提供システムＳは、鍵生成装置１と、暗号化装置２と、データ記憶装置３と、番組関連情報送信装置４と、番組関連情報受信装置５と、を備える。なお、これらの各装置は、図示を省略したネットワークを介して接続される。また、ここでは、説明を簡略化するため、ユーザ側の装置である番組関連情報受信装置５を１台だけ図示しているが、複数台ネットワークに接続することとしてもよい。
【００２４】
この番組関連情報提供システムＳは、暗号化処理として、データを暗号化したままでキーワードによる検索が可能で検索結果の正当性を検証することが可能な属性ベース検索可能暗号方式（検証可能属性ベース検索可能暗号方式〔ＶＡＢＫＳ方式〕）を用いることとする。
【００２５】
（鍵生成装置）
鍵生成装置１は、ＶＡＢＫＳ方式の暗号化処理に用いる公開鍵および秘密鍵を生成するものである。この鍵生成装置１は、番組関連情報提供システムＳを管理するシステム管理者の装置である。
【００２６】
公開鍵は、暗号化装置２、番組関連情報送信装置４および番組関連情報受信装置５に対して公開される情報である。ここでは、鍵生成装置１は、ネットワークを介して、暗号化装置２、番組関連情報送信装置４および番組関連情報受信装置５に公開鍵を送信する。
また、秘密鍵は、暗号化データ（暗号化番組関連情報）を復号する番組関連情報受信装置５ごとに秘密情報として送信される情報である。なお、ここでは、鍵生成装置１は、番組関連情報受信装置５から通知される属性を秘密鍵に関連付け、番組関連情報受信装置５に送信する。
属性は、ユーザを区分するための個別情報であって、例えば、本サービスを有料とした場合、料金を支払った会員であるか否かを示す会員種別の情報である。
また、鍵生成装置１は、ユーザに対応して、検索トークンを生成すためのトークン生成鍵を生成し、秘密鍵の一部とする。
【００２７】
鍵生成装置１は、番組関連情報提供システムＳを構築する際に、最初に、公開鍵を生成し、ユーザを登録する際に、ユーザごとに秘密鍵を生成する。
なお、鍵生成装置１における公開鍵および秘密鍵の生成手法は、従来のＶＡＢＫＳ方式と同じであるため、ここでは説明を省略する。
【００２８】
（暗号化装置）
暗号化装置２は、ＶＡＢＫＳ方式により、番組関連情報(放送番組の関連データ）と、当該番組関連情報を検索するためのインデックスとを、ポリシーを用いて暗号化するものである。この暗号化装置２は、放送番組の各種データを所有する番組データ所有者（例えば、放送局等）の装置である。
【００２９】
番組関連情報は、番組データ、番組の位置情報、あるいは、番組データや番組の位置情報に関するスポット情報等である。
番組データは、過去に放送した番組の情報である。例えば、番組データは、放送日時、番組名、番組内容、出演者、ジャンル等である。
番組の位置情報は、番組に関連する位置を示す情報である。例えば、位置情報は、番組がグルメ番組であれば番組内で紹介された店の住所、番組がドラマであればドラマの舞台、撮影場所（ロケ地）等の位置情報（緯度・経度、住所等）である。
番組データや番組の位置情報に関するレコメンド情報は、番組データや番組の位置情報に関連して、ユーザに対して推奨する情報（レコメンド情報）である。例えば、レコメンド情報は、番組で紹介される歴史上の人物ゆかりの場所、ドラマの舞台、ロケ地等へのルート案内や立ち寄りを促すガイダンス（文字データ、音声データ）、周辺の観光場所、店等のスポット情報等である。
【００３０】
インデックスは、番組関連情報を検索するための情報（キーワード）である。例えば、インデックスは、番組名、出演者、ロケ地等である。
ポリシーは、暗号化された番組関連情報（暗号化番組関連情報）を復号ための条件や、暗号化番組関連情報を検索するための条件を示す情報である。すなわち、ポリシーは、ある属性のユーザに対して復号、検索の許可を与えるか否かを示す情報である。例えば、属性が料金を支払った会員である場合に、そのユーザに対して復号、検索の許可を示す情報である。
ここでは、ポリシーとして、復号条件を示す復号ポリシーと検索条件を示す検索ポリシーとを個別に設けることとするが、復号ポリシーと検索ポリシーとが同じあっても構わない。
【００３１】
暗号化装置２は、公開鍵と、ポリシー（復号ポリシー）とにより、番組関連情報（番組データ、位置情報、レコメンド情報）を暗号化して、暗号化番組関連情報（暗号化番組データ、暗号化位置情報、暗号化レコメンド情報）を生成する。この暗号化番組関連情報には、復号ポリシーが含まれる。
また、暗号化装置２は、公開鍵と、ポリシー（検索ポリシー）とにより、インデックスを暗号化して、暗号化インデックスを生成するとともに、検索結果の検証を行うための検証鍵と検証用データとを生成する。この暗号化インデックスには検索ポリシーが含まれる。
【００３２】
また、暗号化装置２は、暗号化番組関連情報に電子署名を付加し、暗号化番組関連情報を復号する番組関連情報受信装置５に、電子署名を検証するための検証鍵を送信する。
なお、暗号化装置２における暗号化手法は、従来のＶＡＢＫＳ方式と同じであるため、ここでは説明を省略する。
この暗号化装置２は、番組ごとに生成した暗号化番組関連情報、暗号化インデックスおよび検証用データを、ネットワークを介して、クラウドサーバ上のデータ記憶装置３に送信する。
【００３３】
（データ記憶装置および番組関連情報送信装置）
データ記憶装置３および番組関連情報送信装置４は、クラウドサーバ上の装置である。なお、ここでは、データ記憶装置３および番組関連情報送信装置４は、ローカルに接続されているものとする。
【００３４】
データ記憶装置３は、暗号化装置２で生成された番組ごとの暗号化番組関連情報、暗号化インデックスおよび検証用データを、暗号化データベースとして記憶する。また、データ記憶装置３は、番組関連情報送信装置４によって、暗号化データベースの中から、ユーザごとの視聴履歴に関連するデータを抽出し、ユーザ別暗号化データベースとして記憶する。
【００３５】
番組関連情報送信装置４は、ユーザの放送番組の視聴履歴と、現在のユーザの位置情報とから、ユーザが視聴した番組に関連する情報（番組関連情報）を、データ記憶装置３から検索するものである。この番組関連情報送信装置４は、ユーザの番組関連情報受信装置５からの要求に応じて、番組関連情報を検索する。
【００３６】
ここで、図２を参照して、クラウドサーバ（データ記憶装置３および番組関連情報送信装置４）の構成について説明する。
（データ記憶装置）
図２に示すように、データ記憶装置３は、データ受信手段３０と、記憶手段３１と、を備える。
【００３７】
データ受信手段３０は、暗号化装置２で生成された暗号化番組関連情報、暗号化インデックスおよび検証用データを受信するものである。ここでは、データ受信手段３０は、ネットワークを介して、暗号化番組関連情報、暗号化インデックスおよび検証用データを受信し、記憶手段３１に書き込み記憶する。
【００３８】
記憶手段３１は、データ受信手段３０で受信した暗号化番組関連情報、暗号化インデックスおよび検証用データを暗号化データベースＤＢ１として記憶するものである。また、記憶手段３１は、暗号化データベースＤＢ１から、ユーザの視聴履歴に基づいて抽出したユーザ別暗号化データベースＤＢ２を記憶するものでもある。
【００３９】
暗号化データベースＤＢ１は、暗号化装置２で生成された暗号化番組関連情報、暗号化インデックスおよび検証用データを番組ごとに記憶したデータベースである。この暗号化データベースＤＢ１は、番組関連情報送信装置４の視聴履歴検索手段４３１によって参照される。
【００４０】
ユーザ別暗号化データベースＤＢ２は、番組関連情報送信装置４の視聴履歴検索手段４３１によって、暗号化データベースＤＢ１からユーザの視聴履歴に基づいて抽出されるユーザごとのデータベースである。このユーザ別暗号化データベースＤＢ２は、番組関連情報送信装置４の位置情報検索手段４３２によって参照される。
【００４１】
（番組関連情報送信装置）
また、図２に示すように、番組関連情報送信装置４は、公開鍵受信手段４０と、公開鍵記憶手段４１と、検索トークン受信手段４２と、検索手段４３と、検索結果送信手段４４と、を備える。
【００４２】
公開鍵受信手段４０は、鍵生成装置１で生成されたＶＡＢＫＳ方式の公開鍵を受信するものである。ここでは、公開鍵受信手段４０は、ネットワークを介して、公開鍵を受信し、受信した公開鍵を公開鍵記憶手段４１に書き込み記憶する。
【００４３】
公開鍵記憶手段４１は、公開鍵受信手段４０で受信した公開鍵を記憶するものである。この公開鍵記憶手段４１は、半導体メモリ等の一般的な記憶媒体で構成することができる。この公開鍵記憶手段４１に記憶された公開鍵は、検索手段４３によって読み出される。
【００４４】
検索トークン受信手段（視聴履歴検索トークン受信手段、位置情報検索トークン受信手段）４２は、番組関連情報受信装置５から送信される検索トークンを受信するものである。この検索トークンは、ユーザ（ユーザＩＤ）ごとの視聴履歴の内容（番組名、出演者等）をキーワードとした視聴履歴検索トークンと、ユーザごとの位置情報（緯度、経度等）をキーワードとした位置情報検索トークンとがある。
【００４５】
視聴履歴検索トークンおよび位置情報検索トークンは、ＶＡＢＫＳ方式において、秘密鍵と、公開鍵と、キーワードと、ユーザの属性とにより生成されるものである。すなわち、視聴履歴検索トークンおよび位置情報検索トークンには、キーワードおよびユーザの属性を示す情報が含まれている。
ここでは、検索トークン受信手段４２は、ネットワークを介して、番組関連情報受信装置５から、ユーザを識別するユーザＩＤを付加した検索トークンを受信し、検索手段４３に出力する。
【００４６】
検索手段４３は、検索トークンに対応するデータをデータ記憶装置３において検索するものである。ここでは、検索手段４３は、ポリシー判定手段４３０と、視聴履歴検索手段４３１と、位置情報検索手段４３２と、を備える。
【００４７】
ポリシー判定手段４３０は、データ記憶装置３の記憶手段３１に記憶されている暗号化インデックスに含まれるポリシー（検索ポリシー）と、検索トークンに含まれるユーザの属性とにより、ユーザが検索可能なユーザであるか否かを判定するものである。なお、ポリシー判定手段４３０は、検索トークンが視聴履歴検索トークンであれば、暗号化データベースＤＢ１の暗号化インデックスに含まれるポリシーにより検索可能か否かを判定する。また、ポリシー判定手段４３０は、検索トークンが位置情報検索トークンであれば、ユーザ別暗号化データベースＤＢ２の暗号化インデックスに含まれるポリシーにより検索可能か否かを判定する。
【００４８】
このポリシー判定手段４３０は、視聴履歴検索トークンで検索可能と判定した場合、視聴履歴検索トークンを視聴履歴検索手段４３１に出力する。また、ポリシー判定手段４３０は、位置情報検索トークンで検索可能と判定した場合、位置情報検索トークンを位置情報検索手段４３２に出力する。
【００４９】
視聴履歴検索手段４３１は、視聴履歴検索トークン（キーワード）に対応する暗号化インデックスにより、暗号化番組関連情報を、暗号化データベースＤＢ１において検索するものである。なお、視聴履歴検索手段４３１は、公開鍵を用いて、ＶＡＢＫＳ方式による検索を行うことで、データを暗号化したままで、キーワードによる検索を行うことができる。
この視聴履歴検索手段４３１は、視聴履歴検索トークンに対応する暗号化番組関連情報、暗号化インデックスおよび検証用データを、ユーザ（ユーザＩＤ）に対応付けてユーザ別暗号化データベースＤＢ２としてデータ記憶装置３の記憶手段３１に記憶する。
これによって、ユーザ別暗号化データベースＤＢ２には、ユーザの視聴履歴に関連したデータのみが記憶される。
【００５０】
位置情報検索手段４３２は、位置情報検索トークン（キーワード）に対応する暗号化インデックスにより、暗号化番組関連情報を、ユーザ別暗号化データベースＤＢ２において検索するものである。なお、位置情報検索手段４３２は、公開鍵を用いて、ＶＡＢＫＳ方式による検索を行うことで、データを暗号化したままで、キーワードによる検索を行うことができる。
この位置情報検索手段４３２は、位置情報検索トークンに対応する暗号化番組関連情報（検索結果）と検証用データとを、検索結果送信手段４４に出力する。
【００５１】
検索結果送信手段４４は、検索手段４３で検索された検索結果である暗号化番組関連情報と検証用データとを、ネットワークを介して、検索トークンを送信した番組関連情報受信装置５に送信するものである。
【００５２】
以上説明したようにデータ記憶装置３および番組関連情報送信装置４を構成することで、番組関連情報送信装置４は、データ記憶装置３に記憶されているユーザの視聴履歴に応じた番組の暗号化番組関連情報を、ユーザごとに暗号化したままで抽出することができる。さらに、番組関連情報送信装置４は、データ記憶装置３に記憶されているユーザの視聴履歴に応じた番組の暗号化番組関連情報から、ユーザの位置情報に対応した暗号化番組関連情報を暗号化したままで抽出し、ユーザの番組関連情報受信装置５に送信することができる。
このとき、番組関連情報送信装置４は、ＶＡＢＫＳ方式により、データを暗号化したままで検索を行うため、ユーザの個人情報を保護することができる。
なお、番組関連情報送信装置４は、コンピュータを前記した各手段として機能させるための番組関連情報送信プログラムで動作させることができる。
図１に戻って、番組関連情報提供システムＳの構成について説明を続ける。
【００５３】
（番組関連情報受信装置）
番組関連情報受信装置５は、ユーザが視聴した番組の視聴履歴と、現在のユーザの位置情報とから、ユーザが視聴した番組に関連する情報を番組関連情報送信装置４から取得し、復号するものである。この番組関連情報受信装置５は、ユーザが保持する装置であって、カーナビゲーションシステム（カーナビ）、多機能端末（スマートフォン等）の位置情報を取得可能な装置に組み込まれるものである。
ここでは、番組関連情報受信装置５を、カーナビの内部に組み込まれる装置として説明する。また、ここでは、番組関連情報受信装置５は、ユーザの放送番組の視聴履歴を予め記憶した多機能端末Ｔから取得し、番組関連情報を多機能端末Ｔに通知する。
【００５４】
ここで、図３を参照して、番組関連情報受信装置５の構成について説明する。図３に示すように、番組関連情報受信装置５は、属性送信手段５０と、鍵情報受信手段５１と、鍵情報記憶手段５２と、視聴履歴取得手段５３と、位置情報取得手段５４と、検索トークン生成手段５５と、検索トークン送信手段５６と、検索結果受信手段５７と、検証鍵受信手段５８と、復号手段５９と、を備える。
【００５５】
属性送信手段５０は、ユーザの属性を、ネットワークを介して、鍵生成装置１に送信するものである。この属性送信手段５０は、ユーザの属性（例えば、サービスの料金を支払った会員を示す情報）を、予め定めたユーザＩＤとともに鍵生成装置１に送信する。なお、ユーザＩＤは、番組関連情報提供システムＳで一意に特定できるユーザの識別情報であれば何でもよい。例えば、放送番組の視聴履歴に対応した視聴者を識別するＩＤ等である。
この属性送信手段５０は、例えば、番組関連情報提供システムＳにおけるユーザ登録時に動作する。
【００５６】
鍵情報受信手段５１は、属性送信手段５０で送信されたユーザＩＤとともに送信された属性に基づいて鍵生成装置１で生成されたＶＡＢＫＳ方式の秘密鍵と公開鍵とを、ネットワークを介して受信するものである。なお、秘密鍵には、検索トークンを生成するためのトークン生成鍵が含まれている。
この鍵情報受信手段５１は、受信した秘密鍵と公開鍵とを、鍵情報記憶手段５２に書き込み記憶する。
【００５７】
鍵情報記憶手段５２は、鍵情報受信手段５１で受信した秘密鍵と公開鍵とを記憶するものである。この鍵情報記憶手段５２は、半導体メモリ等の一般的な記憶媒体で構成することができる。この鍵情報記憶手段５２に記憶された秘密鍵と公開鍵とは、検索トークン生成手段５５および復号手段５９によって読み出される。
【００５８】
視聴履歴取得手段５３は、検索対象である番組関連情報に対するキーワードとなる視聴履歴（放送番組の番組名、出演者、ロケ地等）を取得するものである。
ここでは、視聴履歴取得手段５３は、外部の多機能端末Ｔから、通信（例えば、Ｂｌｕｅｔｏｏｔｈ〔ブルートゥース〕）により、視聴履歴を取得する。
この視聴履歴取得手段５３は、取得した視聴履歴（キーワード）を、検索トークン生成手段５５に出力する。
【００５９】
位置情報取得手段５４は、現在のユーザの位置（厳密には、番組関連情報受信装置５の位置）を取得するものである。
ここでは、位置情報取得手段５４は、ＧＰＳ（Global Positioning System）受信アンテナＡで受信したＧＰＳ信号に基づいて、緯度および経度を算出することで、位置情報を取得する。なお、位置情報取得手段５４は、緯度および経度以外に、予め記憶した地図情報によって、緯度および経度を住所、地名等に変換して位置情報としてもよい。また、位置情報取得手段５４は、定期的（例えば、予め定めた時間ごと）に動作する。
この位置情報取得手段５４は、取得した位置情報（キーワード）を、検索トークン生成手段５５に出力する。また、ここでは、位置情報取得手段５４は、取得した番組関連情報の検証を行うために、位置情報（キーワード）を、復号手段５９に出力する。
【００６０】
検索トークン生成手段５５は、入力されたキーワード（視聴履歴、位置情報）から、取得する番組関連情報を特定するための検索トークンを生成するものである。ここでは、検索トークン生成手段５５は、視聴履歴検索トークン生成手段５５０と、位置情報検索トークン生成手段５５１と、を備える。
【００６１】
視聴履歴検索トークン生成手段５５０は、視聴履歴取得手段５３で取得した視聴履歴（キーワード）から、検索トークン（視聴履歴検索トークン）を生成するものである。
この視聴履歴検索トークン生成手段５５０は、鍵情報記憶手段５２に記憶されている公開鍵と、秘密鍵（トークン生成鍵を含む）と、キーワード（視聴履歴）とから、ＶＡＢＫＳ方式の検索トークンを生成する。秘密鍵にはユーザの属性を示す情報が含まれる。すなわち、視聴履歴検索トークンは、キーワードおよびユーザの属性を示す情報が含まれた情報である。
この視聴履歴検索トークン生成手段５５０は、生成した検索トークン（視聴履歴検索トークン）を、検索トークン送信手段５６に出力する。
【００６２】
位置情報検索トークン生成手段５５１は、位置情報取得手段５４で取得した位置情報（キーワード）から、検索トークン（位置情報検索トークン）を生成するものである。
この位置情報検索トークン生成手段５５１は、鍵情報記憶手段５２に記憶されている公開鍵と、秘密鍵（トークン生成鍵を含む）と、キーワード（位置情報）とから、ＶＡＢＫＳ方式の検索トークンを生成する。秘密鍵にはユーザの属性を示す情報が含まれる。すなわち、位置情報検索トークンは、キーワードおよびユーザの属性を示す情報が含まれた情報である。
この位置情報検索トークン生成手段５５１は、生成した検索トークン（位置情報検索トークン）を、検索トークン送信手段５６に出力する。また、位置情報検索トークン生成手段５５１は、検索結果の検証用に、検索トークン（位置情報検索トークン）を、復号手段５９に出力する。
【００６３】
検索トークン送信手段（視聴履歴検索トークン送信手段、位置情報検索トークン送信手段）５６は、検索トークン生成手段５５で生成された検索トークン（視聴履歴検索トークン、位置情報検索トークン）を、番組関連情報送信装置４に送信するものである。
ここでは、検索トークン送信手段５６は、検索トークンに、番組関連情報受信装置５ごとの固有のユーザＩＤを付加し、ネットワークを介して、番組関連情報送信装置４に送信する。
【００６４】
検索結果受信手段５７は、番組関連情報送信装置４において、検索トークン（視聴履歴検索トークン、位置情報検索トークン）により検索された番組関連情報の検索結果と、検証用データとを、ネットワークを介して受信するものである。
この検索結果受信手段５７は、受信した検索結果と検証用データとを、復号手段５９に出力する。
【００６５】
検証鍵受信手段５８は、暗号化装置２から、暗号化番組関連情報に付加されている電子署名を検証するための検証鍵を、ネットワークを介して受信するものである。この検証鍵受信手段５８は、受信した検証鍵を復号手段５９に出力する。
なお、検証鍵受信手段５８は、復号手段５９が検証鍵を参照するタイミングで、暗号化装置２に検証鍵を要求し取得する。
【００６６】
復号手段５９は、検索結果受信手段５７で受信した検索結果である暗号化番組関連情報を復号するものである。ここでは、復号手段５９は、検索結果検証手段５９０と、ポリシー判定手段５９１と、データ復号手段５９２と、を備える。
【００６７】
検索結果検証手段５９０は、暗号化番組関連情報とともに受信した検証用データに基づいて、検索結果が要求した検索トークン（位置情報検索トークン）に対応する検索結果であるか否かを検証するものである。ここでは、検索結果検証手段５９０は、ＶＡＢＫＳ方式の検証を行う。
さらに、検索結果検証手段５９０は、暗号化番組関連情報に付加されている電子署名を、検証鍵受信手段５８で受信した検証鍵で検証するものでもある。なお、署名方式は、暗号化装置２との間で予め共有しておく。
この検索結果検証手段５９０は、検証が正しく行われた暗号化番組関連情報を、ポリシー判定手段５９１に出力する。
【００６８】
ポリシー判定手段５９１は、ユーザの属性が、暗号化番組関連情報に付加されているポリシーを満たすか否かを判定するものである。このポリシー判定手段５９１は、属性がポリシーを満たす暗号化番組関連情報をデータ復号手段５９２に出力する。
【００６９】
データ復号手段５９２は、暗号化番組関連情報を復号するものである。このデータ復号手段５９２は、鍵情報記憶手段５２に記憶されている公開鍵と秘密鍵とにより、ＶＡＢＫＳ方式の復号処理を行うことで、暗号化番組関連情報を復号する。
このデータ復号手段５９２は、復号したデータである番組関連情報（番組データ、スポット情報等）を、外部のデータ表示装置（ここでは、多機能端末Ｔ）に出力する。
【００７０】
以上説明したように番組関連情報受信装置５を構成することで、番組関連情報受信装置５は、ユーザの個人情報を秘匿したままで、ユーザの視聴履歴および位置情報に関連した番組関連情報を取得し、復号することができる。
なお、番組関連情報受信装置５は、コンピュータを前記した各手段として機能させるための番組関連情報受信プログラムで動作させることができる。
【００７１】
［番組関連情報提供システムの動作］
次に、本発明の実施形態に係る番組関連情報提供システムＳの動作について説明する。なお、ここでは、鍵生成装置１は、ＶＡＢＫＳ方式の公開鍵を生成してシステム上に公開しているものとする。また、番組関連情報送信装置４は、ユーザの属性に応じて、鍵生成装置１から鍵情報（秘密鍵、公開鍵）を取得しているものとする。さらに、暗号化装置２は、番組関連情報およびインデックスを、ポリシーを用いで暗号化し、データ記憶装置３は、その暗号化した番組関連情報およびインデックスと検証用データとを、暗号化データベースＤＢ１として記憶しているものとする。以下、主に、番組関連情報送信装置４と番組関連情報受信装置５とが連携して、ユーザに番組関連情報を提示する動作について説明する。
【００７２】
（視聴履歴による検索動作）
図４を参照（構成については適宜図１〜図３参照）して、番組関連情報提供システムＳにおいて、ユーザの視聴履歴に基づいて、番組関連情報送信装置４がユーザごとのユーザ別暗号化データベースＤＢ２を生成する動作について説明する。なお、この動作は、ユーザが位置を移動する前に行う初期動作である。
【００７３】
まず、番組関連情報受信装置５が、以下のステップＳ１〜Ｓ３の動作を行う。
ステップＳ１において、視聴履歴取得手段５３は、多機能端末Ｔから、ユーザが視聴した放送番組の視聴履歴（放送番組の番組名、出演者、ロケ地等）をキーワードとして取得する。
【００７４】
ステップＳ２において、検索トークン生成手段５５の視聴履歴検索トークン生成手段５５０は、鍵情報記憶手段５２に記憶されている公開鍵および秘密鍵（トークン生成鍵を含む）と、ステップＳ１で取得したキーワード（視聴履歴）と、ユーザの属性とから、ＶＡＢＫＳ方式の検索トークン（視聴履歴検索トークン）を生成する。なお、ＶＡＢＫＳ方式により、視聴履歴検索トークンは、キーワード（視聴履歴）を暗号化した状態で含んでいる。
【００７５】
ステップＳ３において、検索トークン送信手段５６は、ステップＳ２で生成した視聴履歴検索トークンを、ユーザＩＤを付加して、番組関連情報送信装置４に送信する。
以上の動作によって、番組関連情報受信装置５は、ユーザの視聴履歴を暗号化した状態で、番組関連情報送信装置４に通知する。
【００７６】
次に、番組関連情報送信装置４が、以下のステップＳ４〜Ｓ７の動作を行う。
ステップＳ４において、検索トークン受信手段４２は、ステップＳ３で番組関連情報受信装置５から送信された視聴履歴検索トークンを受信する。
ステップＳ５において、検索手段４３のポリシー判定手段４３０は、暗号化インデックスに含まれるポリシー（検索ポリシー）と、視聴履歴検索トークンに含まれるユーザの属性とにより、視聴履歴検索トークンを送信したユーザ（番組関連情報受信装置５）が検索可能なユーザであるか否かのポリシー判定を行う。
【００７７】
ここで、属性がポリシーを満たさなければ（ステップＳ５でＮｏ）、番組関連情報送信装置４は動作を終了する。
一方、属性がポリシーを満たす場合（ステップＳ５でＹｅｓ）、ステップＳ６において、視聴履歴検索手段４３１は、視聴履歴検索トークン（キーワード）に対応する暗号化インデックスにより、暗号化番組関連情報および検証用データを、暗号化データベースＤＢ１において検索する。
【００７８】
ステップＳ７において、視聴履歴検索手段４３１は、ステップＳ６で検索した暗号化番組関連情報、暗号化インデックスおよび検証用データを、ユーザ（ユーザＩＤ）に対応付けてユーザ別暗号化データベースＤＢ２を生成し、データ記憶装置３の記憶手段３１に記憶する。
以上の動作によって、データ記憶装置３の記憶手段３１には、ユーザの視聴履歴に関連した、ユーザごとのユーザ別暗号化データベースＤＢ２が記憶される。
【００７９】
（位置情報による検索動作・データ復号動作）
次に、図５を参照（構成については適宜図１〜図３参照）して、番組関連情報提供システムＳにおいて、ユーザの位置情報に基づいて、番組関連情報送信装置４が暗号化したままで暗号化番組関連情報を検索し、番組関連情報受信装置５が暗号化番組関連情報を取得し、復号する動作について説明する。なお、この動作は、ユーザが位置を移動する間に定期的に行われる動作である。
【００８０】
まず、番組関連情報受信装置５が、以下のステップＳ１０〜Ｓ１２の動作を行う。
ステップＳ１０において、位置情報取得手段５４は、ＧＰＳ受信アンテナＡからのＧＰＳ信号に基づく位置情報をキーワードとして取得する。
【００８１】
ステップＳ１１において、検索トークン生成手段５５の位置情報検索トークン生成手段５５１は、鍵情報記憶手段５２に記憶されている公開鍵および秘密鍵（トークン生成鍵を含む）と、ステップＳ１０で取得したキーワード（位置情報）とから、ＶＡＢＫＳ方式の検索トークン（位置情報検索トークン）を生成する。なお、ＶＡＢＫＳ方式により、位置情報検索トークンは、キーワード（位置情報）を暗号化した状態で含んでいる。
【００８２】
ステップＳ１２において、検索トークン送信手段５６は、ステップＳ１１で生成した位置情報検索トークンを、ユーザＩＤを付加して、番組関連情報送信装置４に送信する。
以上の動作によって、番組関連情報受信装置５は、ユーザの位置情報を暗号化した状態で、番組関連情報送信装置４に通知する。
【００８３】
次に、番組関連情報送信装置４が、以下のステップＳ１３〜Ｓ１６の動作を行う。
ステップＳ１３において、検索トークン受信手段４２は、ステップＳ１２で番組関連情報受信装置５から送信された位置情報検索トークンを受信する。
ステップＳ１４において、検索手段４３のポリシー判定手段４３０は、暗号化インデックスに含まれるポリシー（検索ポリシー）と、位置情報検索トークンに含まれるユーザの属性とにより、位置情報検索トークンを送信したユーザ（番組関連情報受信装置５）が検索可能なユーザであるか否かのポリシー判定を行う。
【００８４】
ここで、属性がポリシーを満たさなければ（ステップＳ１４でＮｏ）、番組関連情報送信装置４は動作を終了する。
一方、属性がポリシーを満たす場合（ステップＳ１４でＹｅｓ）、ステップＳ１５において、位置情報検索手段４３２は、位置情報検索トークン（キーワード）に対応する暗号化インデックスにより、暗号化番組関連情報および検証用データを、ユーザ別暗号化データベースＤＢ２において検索する。
【００８５】
ステップＳ１６において、位置情報検索手段４３２は、ステップＳ１５で検索した検索結果（暗号化番組関連情報、暗号化インデックス）および検証用データを、検索結果送信手段４４によって、番組関連情報受信装置５に送信する。
以上の動作によって、番組関連情報送信装置４は、ユーザの視聴履歴に基づいて生成された暗号化データベースＤＢ１から、ユーザの位置情報に対応したデータを抽出し、暗号化した状態で、番組関連情報受信装置５に送信する。
【００８６】
次に、番組関連情報受信装置５が、以下のステップＳ１７〜Ｓ２１の動作を行う。
ステップＳ１７において、検索結果受信手段５７は、ステップＳ１６で番組関連情報送信装置４から送信された検索結果（暗号化番組関連情報、暗号化インデックス）および検証用データを受信する。
ステップＳ１８において、検証鍵受信手段５８は、暗号化装置２から、暗号化番組関連情報に付加されている電子署名を検証するための検証鍵を取得する。
ステップＳ１９において、復号手段５９の検索結果検証手段５９０は、検証用データに基づいて、検索結果が、要求した検索トークン（位置情報検索トークン）に対応する検索結果であるか否かを検証する。
【００８７】
ここで、検証に失敗した場合（ステップＳ１９でＮｏ）、番組関連情報受信装置５は動作を終了する。
一方、検証に成功した場合（ステップＳ１９でＹｅｓ）、ステップＳ２０において、ポリシー判定手段５９１は、ユーザの属性が、暗号化番組関連情報に付加されているポリシーを満たすか否かを判定する。
【００８８】
ここで、属性がポリシーを満たさなければ（ステップＳ２０でＮｏ）、番組関連情報受信装置５は動作を終了する。
一方、属性がポリシーを満たす場合（ステップＳ２０でＹｅｓ）、ステップＳ２１において、データ復号手段５９２は、鍵情報記憶手段５２に記憶されている公開鍵と秘密鍵とにより、ＶＡＢＫＳ方式の復号処理を行うことで、暗号化番組関連情報を復号する。
【００８９】
なお、データ復号手段５９２は、ステップＳ２１で復号した番組関連情報を、外部のデータ表示装置（ここでは、多機能端末Ｔ）に出力することで、ユーザに番組関連情報を提示する（ステップとして図示せず）。
以上の動作によって、番組関連情報受信装置５は、ユーザの視聴履歴に関連し、かつ、ユーザの位置情報に対応した番組関連情報を、ユーザに提示することができる。
【００９０】
［番組関連情報提供システムの動作の具体例］
次に、図６を参照して、番組関連情報提供システムＳの動作について、具体例で説明する。図６は、車内に番組関連情報受信装置５を装備した車Ｍが、ユーザの自宅から、Ａ地点、Ｂ地点と移動するとともに、同乗者が保持する多機能端末（スマートフォン）Ｔ上に表示される情報を例示している。なお、図６では、番組関連情報提供システムＳを構成する鍵生成装置１および暗号化装置２については図示を省略している。
【００９１】
図６に示すように、ユーザは、車Ｍを移動させる前に、自宅で、多機能端末Ｔから、番組関連情報送信装置４に視聴履歴を登録する。そして、番組関連情報受信装置５は、クラウドＣ上の番組関連情報送信装置４に、視聴履歴検索トークンＴＫ１を送信する。このとき、視聴履歴は暗号化された状態で、視聴履歴検索トークンＴＫ１に付加されている。
これによって、番組関連情報送信装置４は、ユーザごとに固有のユーザ別暗号化データベースＤＢ２（図２参照）を生成し、データ記憶装置３に記憶する。
【００９２】
そして、ユーザは、車Ｍを移動させ、番組関連情報受信装置５が定期的に位置情報検索トークンを番組関連情報送信装置４に送信する。このとき、位置情報は暗号化された状態で、位置情報検索トークンに付加されている。
ここで、データ記憶装置３のユーザ別暗号化データベースＤＢ２（図２参照）にＡ地点における番組関連情報が存在したとする。その場合、車ＭがＡ地点に移動したとき、番組関連情報受信装置５が送信した位置情報検索トークンＴＫ２に対して、番組関連情報送信装置４は、検索結果となる番組関連情報（例えば、○○番組で紹介された店が△△にあります）を番組関連情報受信装置５に送信する。この番組関連情報は、多機能端末Ｔ上に表示される。
【００９３】
また、データ記憶装置３のユーザ別暗号化データベースＤＢ２（図２参照）にＢ地点における番組関連情報が存在したとする。その場合、車ＭがＢ地点に移動したとき、番組関連情報受信装置５が送信した位置情報検索トークンＴＫ３に対して、番組関連情報送信装置４は、検索結果となる番組関連情報（例えば、□□番組の撮影場所が××にあります）を番組関連情報受信装置５に送信する。この番組関連情報は、多機能端末Ｔ上に表示される。
このように、番組関連情報提供システムＳは、視聴履歴や位置情報を暗号化したままで、ユーザの視聴履歴や位置情報に関連した番組関連情報をユーザに提示することができる。
【００９４】
以上、本発明の実施形態に係る番組関連情報提供システムＳの構成および動作について説明したが、本発明は、この実施形態に限定されるものではない。
【００９５】
ここでは、番組関連情報提供システムＳは、暗号化処理として、データを暗号化したままでキーワードによる検索が可能で検索結果の正当性を検証することが可能な検証可能属性ベース検索可能暗号方式（ＶＡＢＫＳ方式）を用いることとした。
しかし、この暗号化処理には、非特許文献３に記載されているような、暗号化処理の一部をクラウド上に委託する検証可能属性ベース検索可能暗号方式（ＶＡＢＫＳ委託方式）を用いてもよい。例えば、図７に示すように、番組関連情報提供システムＳＢを構成する。
【００９６】
すなわち、図１で説明した番組関連情報提供システムＳの暗号化装置２を、図７に示す部分暗号化装置２Ａと、委託暗号化装置２Ｂとで構成する。その場合、部分暗号化装置２Ａは、データおよびインデックスの暗号化処理を中間段階まで行い、部分暗号化番組関連情報、部分暗号化インデックスおよび検証用データを委託暗号化装置２Ｂに送信し、委託暗号化装置２Ｂが、最終段階まで暗号化処置を行う。
このように、部分暗号化装置２Ａを番組データ所有者の装置とし、委託暗号化装置２Ｂをクラウドサーバの装置とすることで、暗号化処理の一部をクラウドに委託することができる。
【００９７】
また、ここでは、暗号化方式として、検証可能属性ベース検索可能暗号方式（ＶＡＢＫＳ方式、ＶＡＢＫＳ委託方式）を例に説明した。しかし、暗号化方式は、検索結果の正当性を検証する機能を有していない属性ベース検索可能暗号方式（ＡＢＫＳ方式）、あるいは、ＡＢＫＳ方式の暗号化処理の一部をクラウドサーバに委託したＡＢＫＳ委託方式を用いて、簡易化して構成してもよい。その場合、番組関連情報提供システムＳ，ＳＢから、検証用データを用いた検証の機能（検証鍵受信手段５８、検索結果検証手段５９０）を省略すればよい。
【符号の説明】
【００９８】
Ｓ      番組関連情報提供システム
１      鍵生成装置
２      暗号化装置
３      データ記憶装置
３０    データ受信手段
３１    記憶手段
４      番組関連情報送信装置
４０    公開鍵受信手段
４１    公開鍵記憶手段
４２    検索トークン受信手段
（視聴履歴検索トークン受信手段、位置情報検索トークン受信手段）
４３    検索手段
４３０  ポリシー判定手段
４３１  視聴履歴検索手段
４３２  位置情報検索手段
４４    検索結果送信手段
５      番組関連情報受信装置
５０    属性送信手段
５１    鍵情報受信手段
５２    鍵情報記憶手段
５３    視聴履歴取得手段
５４    位置情報取得手段
５５    検索トークン生成手段
５５０  視聴履歴トークン生成手段
５５１  位置情報検索トークン生成手段
５６    検索トークン送信手段
（視聴履歴検索トークン送信手段、位置情報検索トークン送信手段）
５７    検索結果受信手段
５８    検証鍵受信手段
５９    復号手段
５９０  検索結果検証手段
５９１  ポリシー判定手段
５９２  データ復号手段
ＤＢ１  暗号化データベース
ＤＢ２  ユーザ別暗号化データベース
【図１】
2019120876.tif 000003
【図２】
2019120876.tif 000004
【図３】
2019120876.tif 000005
【図４】
2019120876.tif 000006
【図５】
2019120876.tif 000007
【図６】
2019120876.tif 000008
【図７】
2019120876.tif 000009