知財求人 - 知財ポータルサイト「IP Force」
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公開特許公報(A)
(11)【公開番号】P2025014245
(43)【公開日】2025-01-30
(54)【発明の名称】データ管理システム
(51)【国際特許分類】
G09C 1/00 20060101AFI20250123BHJP
【ＦＩ】
G09C1/00 620Z
【審査請求】未請求
【請求項の数】5
【出願形態】ＯＬ
(21)【出願番号】P 2023116629
(22)【出願日】2023-07-18
【新規性喪失の例外の表示】特許法第３０条第２項適用申請有り （１）「映像情報メディア学会」が２０２２年１２月８日に発行した「映像情報メディア学会冬季大会講演予稿集」において発表 （２）「映像情報メディア学会」が２０２２年１２月２２日～２３日に開催した「映像情報メディア学会２０２２年冬季大会」において２０２２年１２月２３日に発表 （３）Ｓｐｒｉｎｇｅｒ社が２０２３年７月９日に発行した「ＨＣＩ Ｉｎｔｅｒｎａｔｉｏｎａｌ ２０２３ Ｐｏｓｔｅｒｓ」において発表
(71)【出願人】
【識別番号】000004352
【氏名又は名称】日本放送協会
(74)【代理人】
【識別番号】110001807
【氏名又は名称】弁理士法人磯野国際特許商標事務所
(72)【発明者】
【氏名】梶田 海成
(72)【発明者】
【氏名】大竹 剛
(57)【要約】
【課題】暗号化データが正しく再暗号化されたことを検証する。
【解決手段】データ管理システム１は、マスター公開パラメータ及びマスター秘密鍵を生成する鍵生成装置１０と、暗号化データをインデックスと紐づけて、インデックスＤＢ３２に蓄積するデータ保有者装置２０と、暗号化データを再暗号化してサービス事業者装置４０に送信するクラウドサーバ３０と、暗号化データの検証を行って、所望のサービスを提供するサービス事業者装置４０とを備える。
【選択図】図３
【解決手段】データ管理システム１は、マスター公開パラメータ及びマスター秘密鍵を生成する鍵生成装置１０と、暗号化データをインデックスと紐づけて、インデックスＤＢ３２に蓄積するデータ保有者装置２０と、暗号化データを再暗号化してサービス事業者装置４０に送信するクラウドサーバ３０と、暗号化データの検証を行って、所望のサービスを提供するサービス事業者装置４０とを備える。
【選択図】図３
【特許請求の範囲】
【請求項1】
データ保有者が保有する複数のデータのそれぞれをＩＤベース検証可能プロキシ再暗号化で暗号化して各サービス事業者に提供するデータ管理システムであって、
所定のセキュリティパラメータを入力として、Ｓｅｔｕｐアルゴリズムにより、マスター公開パラメータとマスター秘密鍵とを生成するセットアップ手段と、
前記マスター公開パラメータと前記マスター秘密鍵と前記データ保有者及び前記サービス事業者のＩＤとを入力として、ＫｅｙＧｅｎアルゴリズムにより、前記データ保有者及び前記サービス事業者の復号鍵を生成する復号鍵生成手段と、を備える鍵生成装置と、
前記マスター公開パラメータと前記データ保有者のＩＤと前記データとを入力として、Ｅｎｃｒｙｐｔアルゴリズムにより、暗号化データを生成し、前記暗号化データのハッシュ値を算出して前記データのインデックスに紐付けたテーブルを生成する暗号化手段と、
前記マスター公開パラメータと前記データ保有者の復号鍵と前記データ保有者及び前記サービス事業者のＩＤとを入力として、ＲＫＧｅｎアルゴリズムにより、再暗号化鍵及び再暗号化検証鍵を生成する再暗号化鍵生成手段と、
前記テーブルを参照し、前記暗号化データに対応するハッシュ値を出力するデータ出力手段と、を備えるデータ保有者装置と、
前記マスター公開パラメータと前記再暗号化鍵と前記インデックスに紐付いた暗号化データとを入力として、ＲｅＥｎｃｒｙｐｔアルゴリズムにより、前記暗号化データを再暗号化した再暗号化データを生成する再暗号化手段、を備えるデータ管理装置と、
前記データ管理装置の暗号化データからハッシュ値を算出し、算出した前記ハッシュ値と前記データ保有者装置から受信したハッシュ値とが一致するか否かを検証するハッシュ値検証手段と、
前記マスター公開パラメータと前記再暗号化検証鍵と前記暗号化データと前記再暗号化データとを入力として、ＲｅＥｎｃＶｅｒアルゴリズムにより、前記再暗号化データが前記暗号化データから再暗号化されたか否かを検証する再暗号化検証手段と、
前記マスター公開パラメータと前記サービス事業者の復号鍵と前記再暗号化データとを入力として、Ｄｅｃｒｙｐｔアルゴリズムにより、前記データを復号する復号手段と、を備えるサービス事業者装置と、
を備えることを特徴とするデータ管理システム。
所定のセキュリティパラメータを入力として、Ｓｅｔｕｐアルゴリズムにより、マスター公開パラメータとマスター秘密鍵とを生成するセットアップ手段と、
前記マスター公開パラメータと前記マスター秘密鍵と前記データ保有者及び前記サービス事業者のＩＤとを入力として、ＫｅｙＧｅｎアルゴリズムにより、前記データ保有者及び前記サービス事業者の復号鍵を生成する復号鍵生成手段と、を備える鍵生成装置と、
前記マスター公開パラメータと前記データ保有者のＩＤと前記データとを入力として、Ｅｎｃｒｙｐｔアルゴリズムにより、暗号化データを生成し、前記暗号化データのハッシュ値を算出して前記データのインデックスに紐付けたテーブルを生成する暗号化手段と、
前記マスター公開パラメータと前記データ保有者の復号鍵と前記データ保有者及び前記サービス事業者のＩＤとを入力として、ＲＫＧｅｎアルゴリズムにより、再暗号化鍵及び再暗号化検証鍵を生成する再暗号化鍵生成手段と、
前記テーブルを参照し、前記暗号化データに対応するハッシュ値を出力するデータ出力手段と、を備えるデータ保有者装置と、
前記マスター公開パラメータと前記再暗号化鍵と前記インデックスに紐付いた暗号化データとを入力として、ＲｅＥｎｃｒｙｐｔアルゴリズムにより、前記暗号化データを再暗号化した再暗号化データを生成する再暗号化手段、を備えるデータ管理装置と、
前記データ管理装置の暗号化データからハッシュ値を算出し、算出した前記ハッシュ値と前記データ保有者装置から受信したハッシュ値とが一致するか否かを検証するハッシュ値検証手段と、
前記マスター公開パラメータと前記再暗号化検証鍵と前記暗号化データと前記再暗号化データとを入力として、ＲｅＥｎｃＶｅｒアルゴリズムにより、前記再暗号化データが前記暗号化データから再暗号化されたか否かを検証する再暗号化検証手段と、
前記マスター公開パラメータと前記サービス事業者の復号鍵と前記再暗号化データとを入力として、Ｄｅｃｒｙｐｔアルゴリズムにより、前記データを復号する復号手段と、を備えるサービス事業者装置と、
を備えることを特徴とするデータ管理システム。
【請求項2】
前記復号手段は、前記ハッシュ値検証手段で前記ハッシュ値が一致することが検証でき、かつ、前記再暗号化検証手段で前記再暗号化データが前記暗号化データから再暗号化されたことが検証できた場合、前記Ｄｅｃｒｙｐｔアルゴリズムにより、前記データを復号することを特徴とする請求項１に記載のデータ管理システム。
【請求項3】
前記暗号化手段は、予め設定されたハッシュ関数を用いて、前記Ｅｎｃｒｙｐｔアルゴリズムで生成した暗号化データからハッシュ値を算出し、
前記ハッシュ値検証手段は、前記暗号化手段と同一のハッシュ関数を用いて、前記データ管理装置の暗号化データからハッシュ値を算出することを特徴とする請求項１に記載のデータ管理システム。
前記ハッシュ値検証手段は、前記暗号化手段と同一のハッシュ関数を用いて、前記データ管理装置の暗号化データからハッシュ値を算出することを特徴とする請求項１に記載のデータ管理システム。
【請求項4】
前記データ管理装置は、
前記インデックスに紐付いた暗号化データを蓄積するインデックスデータベースと、
再暗号化した前記暗号化データを蓄積するサービス事業者データベースと、をさらに備えることを特徴とする請求項１に記載のデータ管理システム。
前記インデックスに紐付いた暗号化データを蓄積するインデックスデータベースと、
再暗号化した前記暗号化データを蓄積するサービス事業者データベースと、をさらに備えることを特徴とする請求項１に記載のデータ管理システム。
【請求項5】
前記データ管理装置は、クラウドサーバであることを特徴とする請求項１又は請求項２に記載のデータ管理システム。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、ＩＤベース検証可能プロキシ再暗号化及びハッシュ値を用いるデータ管理システムに関する。
【背景技術】
【0002】
近年、パーソナルデータストア（ＰＤＳ）やデータ取引市場といった個人情報の管理及び提供を行うシステムが注目されている（例えば、非特許文献１）。例えば、ＰＤＳでは、ユーザ自身が、スマートフォンの位置情報や、オンラインショッピングの購入履歴などの個人情報をネットワーク上のデータ管理装置（例えば、クラウド）で管理する。そして、ＰＤＳでは、サービス事業者などの第三者に、ユーザが自らの意思でデータを提供することで、その提供したデータに基づいたサービスをユーザが享受できる。なお、ＰＤＳなどのシステムを活用し、ユーザの代わりにデータを管理及び提供を行うものを情報銀行と呼ぶ。
【0003】
また、様々なデータを管理及び提供するための仕組みとして、ＩＤベースプロキシ再暗号化が提案されている（例えば、非特許文献２）。このＩＤベースプロキシ再暗号化は、任意のＩＤ（例えば、電子メールアドレス）を各ユーザの公開鍵とし、鍵生成センタ（ＰＫＧ）と呼ばれる信頼された機関から得たマスター秘密鍵及びＩＤを用いて、各ユーザの秘密鍵を生成するものである。
【0004】
また、ＩＤベースプロキシ再暗号化を拡張したＩＤベース検証可能プロキシ再暗号化（ＩＢ－ＶＰＲＥ）が提案されている（例えば、非特許文献３）。このＩＢ－ＶＰＲＥは、再暗号化鍵の生成時に再暗号化検証鍵を生成し、その再暗号化検証鍵を用いて再暗号化データを検証するものである。このとき、再暗号化の検証には、元の暗号化データと再暗号化データのペアも必要となる。
【先行技術文献】
【非特許文献】
【0005】
【非特許文献1】「パーソナルデータストア・ＰＤＳの仕組み｜メリットや情報銀行との違いを解説」、［online］，［令和４年８月２９日検索］，インターネット＜URL：https://privtech.co.jp/blog/data/pds_merit_structure.html＞
【非特許文献2】Green, Matthew, and Ateniese, Giuseppe. "Identity-based proxy re-encryption." International Conference on Applied Cryptography and Network Security. Springer, Berlin, Heidelberg, 2007.
【非特許文献3】Li-qiang, W. , Xiao-yuan, Y. , Min-qing, Z. , and Xu-an, W. "IB-VPRE: adaptively secure identity-based proxy re-encryption scheme from LWE with re-encryption verifiability. " Journal of Ambient Intelligence and Humanized Computing, 1-14. 2021.
【発明の概要】
【発明が解決しようとする課題】
【0006】
ユーザ又は情報銀行がデータを管理するとき、利便性の観点からクラウドなどのデータ管理装置を利用することが多い。データ管理装置上で位置情報や購入履歴といったセンシティブなデータを管理するので、万一データが漏洩してもユーザのプライバシーを適切に保護できるように、データを暗号化する必要がある。しかし、ＡＥＳなどの共通鍵暗号化方式によるデータの暗号化では、データ保有者であるユーザとデータ提供先であるサービス事業者が同一の鍵を保有する必要がある。このため、ユーザが複数のサービス事業者にデータを提供する場合、全てのサービス事業者とユーザが同一の鍵を共有しなければならない。従って、あるサービス事業者から鍵が漏洩した場合、データ管理装置で管理されている暗号化データも含め、ユーザの全データが漏洩する恐れがある。このことから、共通鍵暗号化方式の適用は、現実的でない。
【0007】
ここで、各サービス事業者に渡すデータを選択する場合、データ管理装置で管理されている暗号化データを一度復号してから、再び暗号化する必要がある。このとき、データ管理装置が不正アクセスを受けると、一度復号したデータが漏洩する恐れがある。このため、データ管理装置で管理されている暗号化データは、一度も復号することなく、再暗号化することが好ましい。
【0008】
そこで、データ管理装置にＩＢ－ＶＰＲＥを適用することで、この問題を解決できるかを検討する。しかし、単にデータ管理装置にＩＢ－ＶＰＲＥを適用するだけでは、異なる暗号化データを再暗号化する又は正しい再暗号化を実行しないなどの攻撃をクラウドが行った場合、サービス事業者がその攻撃を検知するのか困難である。
【0009】
そこで、本発明は、暗号化データが正しく再暗号化されたことを検証できるデータ管理システムを提供することを課題とする。
【課題を解決するための手段】
【0010】
前記課題を解決するため、本発明に係るデータ管理システムは、データ保有者が保有する複数のデータのそれぞれをＩＤベース検証可能プロキシ再暗号化で暗号化して各サービス事業者に提供するデータ管理システムであって、鍵生成装置と、データ保有者装置と、データ管理装置と、サービス事業者装置とを備える構成とした。
【0011】
鍵生成装置は、所定のセキュリティパラメータを入力として、Ｓｅｔｕｐアルゴリズムによりマスター公開パラメータとマスター秘密鍵とを生成するセットアップ手段と、マスター公開パラメータとマスター秘密鍵とデータ保有者及びサービス事業者のＩＤとを入力として、ＫｅｙＧｅｎアルゴリズムにより、データ保有者及びサービス事業者の復号鍵を生成する復号鍵生成手段と、を備える。
【0012】
データ保有者装置は、マスター公開パラメータとデータ保有者のＩＤとデータとを入力として、Ｅｎｃｒｙｐｔアルゴリズムにより、暗号化データを生成し、暗号化データのハッシュ値を算出してデータのインデックスに紐付けたテーブルを生成する暗号化手段と、マスター公開パラメータとデータ保有者の復号鍵とデータ保有者及びサービス事業者のＩＤとを入力として、ＲＫＧｅｎアルゴリズムにより、再暗号化鍵及び再暗号化検証鍵を生成する再暗号化鍵生成手段と、テーブルを参照し、暗号化データに対応するハッシュ値を出力するデータ出力手段と、を備える。
【0013】
データ管理装置は、マスター公開パラメータと再暗号化鍵とインデックスに紐付いた暗号化データとを入力として、ＲｅＥｎｃｒｙｐｔアルゴリズムにより、暗号化データを再暗号化した再暗号化データを生成する再暗号化手段、を備える。
【0014】
サービス事業者装置は、データ管理装置の暗号化データからハッシュ値を算出し、算出したハッシュ値とデータ保有者装置から受信したハッシュ値とが一致するか否かを検証するハッシュ値検証手段と、マスター公開パラメータと再暗号化検証鍵と暗号化データと再暗号化データとを入力として、ＲｅＥｎｃＶｅｒアルゴリズムにより、再暗号化データが暗号化データから再暗号化されたか否かを検証する再暗号化検証手段と、マスター公開パラメータとサービス事業者の復号鍵と再暗号化データとを入力として、Ｄｅｃｒｙｐｔアルゴリズムにより、データを復号する復号手段と、を備える。
【0015】
かかる構成によれば、データ管理システムは、ＩＢ－ＶＰＲＥ及びハッシュ値を用いて、データ管理装置上でデータを復号することなく暗号化した状態を維持でき、サービス事業者にデータを提供する際、暗号化データが正しく再暗号化されていることを検証できる。
【発明の効果】
【0016】
本発明によれば、暗号化データが正しく再暗号化されたことを検証することができる。
【図面の簡単な説明】
【0017】
【発明を実施するための形態】
【0018】
以下、本発明の実施形態について図面を参照して説明する。但し、以下に説明する各実施形態は、本発明の技術思想を具体化するためのものであって、特定的な記載がない限り、本発明を以下のものに限定しない。また、同一の手段には同一の符号を付し、説明を省略する場合がある。
【0019】
【0020】
［ＩＢ－ＶＰＲＥ］
ＩＢ－ＶＰＲＥは、ＩＤ（identifier）に基づいて暗号化及び再暗号化を行い、再暗号化が正しく行われたかどうかを検証可能なＩＤ暗号方式である。図１に示すように、ＩＢ－ＶＰＲＥは、７つのアルゴリズムＳ１～Ｓ７で構成されている（非特許文献２参照）。
ＩＢ－ＶＰＲＥは、ＩＤ（identifier）に基づいて暗号化及び再暗号化を行い、再暗号化が正しく行われたかどうかを検証可能なＩＤ暗号方式である。図１に示すように、ＩＢ－ＶＰＲＥは、７つのアルゴリズムＳ１～Ｓ７で構成されている（非特許文献２参照）。
【0021】
ＳｅｔｕｐアルゴリズムＳ１は、セキュリティパラメータｋ（正確には、１ｋ）を入力として、マスター公開パラメータｐａｒａｍｓとマスター秘密鍵ｍｓｋを生成する。なお、セキュリティパラメータｋは、暗号の安全性を示す尺度のことであり、鍵のサイズなどに関連する。また、マスター公開パラメータｐａｒａｍｓは、ＩＤベース検証可能プロキシ再暗号化の各アルゴリズムを実行する上で必要な、全ユーザに対して公開されるパラメータのことである。
【0022】
ＫｅｙＧｅｎアルゴリズムＳ２は、マスター公開パラメータｐａｒａｍｓ、マスター秘密鍵ｍｓｋ及び各ＩＤ（ｉｄ，ｉｄ´）∈｛０，１｝＊を入力として、各ＩＤに対応する復号鍵（ｓｋｉｄ，ｓｋｉｄ´）を生成する。なお、ＩＤ（ｉｄ，ｉｄ´）は、２つのエンティティのそれぞれに割り当てられたＩＤを表す（詳細後記）。
【0023】
ＥｎｃｒｙｐｔアルゴリズムＳ３は、マスター公開パラメータｐａｒａｍｓ、ＩＤ（ｉｄ）∈｛０，１｝＊及びデータｍ∈Ｍを入力として、ＩＤ（ｉｄ）に基づいた暗号化データｃｉｄを生成する。但し、Ｍ≧２以上の整数である。
【0024】
ＲＫＧｅｎアルゴリズムＳ４は、マスター公開パラメータｐａｒａｍｓ、復号鍵ｓｋｉｄ及びＩＤ（ｉｄ，ｉｄ´）を入力として、再暗号化鍵ｒｋｉｄ→ｉｄ´及び再暗号化検証鍵ｖｋｉｄ→ｉｄ´を生成する。
【0025】
ＲｅＥｎｃｒｙｐｔアルゴリズムＳ５は、マスター公開パラメータｐａｒａｍｓ、再暗号化鍵ｒｋｉｄ→ｉｄ´及び暗号化データｃｉｄを入力として、暗号化データｃｉｄを再暗号化した再暗号化データｃｉｄ´を生成する。
【0026】
ＲｅＥｎｃＶｅｒアルゴリズムＳ６は、マスター公開パラメータｐａｒａｍｓ、再暗号化検証鍵ｖｋｉｄ→ｉｄ´、暗号化データｃｉｄ及び再暗号化データｃｉｄ´を入力として、再暗号化の検証を行う。再暗号化の検証結果は、再暗号化データｃｉｄ´が元の暗号化データｃｉｄから正しく再暗号化されている場合、検証成功「１」、再暗号化データｃｉｄ´が元の暗号化データｃｉｄから正しく再暗号化されていない場合、検証失敗「０」となる。
【0027】
ＤｅｃｒｙｐｔアルゴリズムＳ７は、マスター公開パラメータｐａｒａｍｓ、復号鍵ｓｋｉｄ´及び再暗号化データｃｉｄ´を入力として、データｍを復号する。
【0028】
［データ管理システムの概要］
図２を参照し、実施形態に係るデータ管理システム１の概要について説明する。
データ管理システム１は、データ保有者ＤＯが保有する複数のデータｍのそれぞれをＩＤベース検証可能プロキシ再暗号化で暗号化して各サービス事業者ＳＰに提供するものである。図２に示すように、データ管理システム１は、鍵生成センタＰＫＧ、データ保有者ＤＯ、サービス事業者ＳＰ及びクラウドＣＬという、４つのエンティティ（組織）で構成されており、各エンティティに対応した装置として実装される。
図２を参照し、実施形態に係るデータ管理システム１の概要について説明する。
データ管理システム１は、データ保有者ＤＯが保有する複数のデータｍのそれぞれをＩＤベース検証可能プロキシ再暗号化で暗号化して各サービス事業者ＳＰに提供するものである。図２に示すように、データ管理システム１は、鍵生成センタＰＫＧ、データ保有者ＤＯ、サービス事業者ＳＰ及びクラウドＣＬという、４つのエンティティ（組織）で構成されており、各エンティティに対応した装置として実装される。
【0029】
鍵生成センタＰＫＧは、信頼できる第三者機関であり、データ保有者ＤＯ及びサービス事業者ＳＰそれぞれのＩＤに対して、復号鍵鍵（ｓｋｉｄ，ｓｋｉｄ´）を生成するものである。つまり、鍵生成センタＰＫＧは、データ保有者ＤＯ毎に復号鍵ｓｋｉｄを生成すると共に、サービス事業者ＳＰ毎に復号鍵ｓｋｉｄ´を生成する。
【0030】
データ保有者ＤＯは、様々なデータを保有し、クラウドＣＬを介して、そのデータｍをサービス事業者ＳＰに提供するものである。ここで、データ保有者ＤＯは、サービス事業者ＳＰにデータを提供する際、そのデータｍを暗号化する。例えば、このデータｍとしては、テレビ番組の視聴履歴、スマートフォンの位置情報、オンラインショッピングでの購入履歴、及び、通院履歴といった個人情報があげられる。
【0031】
サービス事業者ＳＰは、データ保有者ＤＯのデータｍを用いて、所望のサービスを提供するものである。なお、サービスの内容は特に制限されず任意であり、本発明に直接関係しないので、以上の説明を省略する。
【0032】
クラウドＣＬは、データ保有者ＤＯが保有するデータｍをサービス事業者ＳＰに提供するものである。つまり、クラウドＣＬは、データ保有者ＤＯからの暗号化データｃｉｄを管理し、サービス事業者ＳＰのＩＤに基づいて暗号化データｃｉｄを再暗号化し、再暗号化データｃｉｄ´をサービス事業者ＳＰに提供する。
【0033】
本実施形態では、一例として、データ保有者ＤＯ及びサービス事業者ＳＰは、１つずつ存在し、それぞれが固有のＩＤを有するものとする。ここで、データ保有者ＤＯのＩＤをｉｄとし、サービス事業者ＳＰのＩＤをｉｄ´とする。例えば、ＩＤとして、メールアドレスやＩＰ（Internet Protocol）アドレスを用いることができる。なお、データ保有者ＤＯ及びサービス事業者ＳＰは、複数存在してもよく、この場合もそれぞれが固有のＩＤを有する。
【0034】
前記したように、単にＩＢ－ＶＰＲＥを適用するだけでは、クラウドＣＬが元の暗号化データｃｉｄと再暗号化データｃｉｄ´で異なるペアを意図的に選択した場合、それを検知できない。そこで、データ保有者ＤＯでは、暗号化データｃｉｄのハッシュ値Ｈ（ｃｉｄ）を算出し、そのハッシュ値Ｈ（ｃｉｄ）をサービス事業者ＳＰに送信する。サービス事業者ＳＰでは、クラウドＣＬの暗号化データｃｉｄからハッシュ値Ｈ（ｃｉｄ）を算出し、データ保有者ＤＯから受信したハッシュ値Ｈ（ｃｉｄ）と一致するか否かによって検証を行う。このとき、データ保有者ＤＯでは、暗号化データｃｉｄを蓄積する必要はなく、インデックスｊ及びハッシュ値Ｈ（ｃｉｄ）を対応付けたテーブルを蓄積しておけばよいため、記録容量を大幅に削減できる。
【0035】
以下、データ管理システム１での処理概要を説明する。
鍵生成センタＰＫＧは、使用するハッシュ関数（例えば、ＳＨＡ－２５６、ＳＨＡ－５１２）をデータ保有者ＤＯ、サービス事業者ＳＰ及びクラウドＣＬに通知する。鍵生成センタＰＫＧは、ＳｅｔｕｐアルゴリズムＳ１によって、マスター公開パラメータｐａｒａｍｓ及びマスター秘密鍵ｍｓｋを生成する（図２のステップＳ１０）。そして、鍵生成センタＰＫＧは、マスター公開パラメータｐａｒａｍｓをデータ保有者ＤＯ、サービス事業者ＳＰ及びクラウドＣＬに送信する。なお、マスター秘密鍵ｍｓｋは、鍵生成センタＰＫＧが秘密管理することとする。
鍵生成センタＰＫＧは、使用するハッシュ関数（例えば、ＳＨＡ－２５６、ＳＨＡ－５１２）をデータ保有者ＤＯ、サービス事業者ＳＰ及びクラウドＣＬに通知する。鍵生成センタＰＫＧは、ＳｅｔｕｐアルゴリズムＳ１によって、マスター公開パラメータｐａｒａｍｓ及びマスター秘密鍵ｍｓｋを生成する（図２のステップＳ１０）。そして、鍵生成センタＰＫＧは、マスター公開パラメータｐａｒａｍｓをデータ保有者ＤＯ、サービス事業者ＳＰ及びクラウドＣＬに送信する。なお、マスター秘密鍵ｍｓｋは、鍵生成センタＰＫＧが秘密管理することとする。
【0036】
データ保有者ＤＯは、自身のＩＤであるｉｄを鍵生成センタＰＫＧに送信する。また、サービス事業者ＳＰは、自身のＩＤであるｉｄ´を鍵生成センタＰＫＧに送信する。そして、鍵生成センタＰＫＧは、ＫｅｙＧｅｎアルゴリズムＳ２によって、データ保有者ＤＯの復号鍵ｓｋｉｄと、サービス事業者ＳＰの復号鍵ｓｋｉｄ´とを生成する（図２のステップＳ１１）。つまり、復号鍵ｓｋｉｄはデータ保有者ＤＯのｉｄに紐付いた復号鍵であり、復号鍵ｓｋｉｄ´はサービス事業者ＳＰのｉｄ´に紐付いた復号鍵である。さらに、鍵生成センタＰＫＧは、復号鍵ｓｋｉｄをデータ保有者ＤＯに送信し、復号鍵ｓｋｉｄ´をサービス事業者ＳＰに送信する。
【0037】
データ保有者ＤＯは、ｎ個のデータｍ１，…，ｍｎを保有する（ｎ≧２）。また、データ保有者ＤＯは、ＥｎｃｒｙｐｔアルゴリズムＳ３によって、データｍ１，…，ｍｎをｉｄに基づいて暗号化し、暗号化データｃ１，ｉｄ，…，ｃｎ，ｉｄを生成する（図２のステップＳ１２）。そして、データ保有者ＤＯは、暗号化データｃ１，ｉｄ，…，ｃｎ，ｉｄをデータｍ１，…，ｍｎのインデックス１，…，ｎと紐づけて、クラウドＣＬのインデックスＤＢ３２に蓄積する。例えば、データ保有者ＤＯは、インデックスＤＢ３２の連続したアドレス１，…，ｊ，…ｎに暗号化データｃ１，ｉｄ，…，ｃｊ，ｉｄ，…，ｃｎ，ｉｄを順番に蓄積すると、インデックスＤＢ３２のアドレスをインデックスとして利用できる（但し、１≦ｊ≦ｎ）。
【0038】
サービス事業者ＳＰは、自身のＩＤであるｉｄ´をデータ保有者ＤＯと共有する。このＩＤ共有手法は任意であり、例えば、ＩＤとしてメールアドレスを用いる場合、サービス事業者ＳＰのメールアドレスをデータ保有者ＤＯに登録すればよい。データ保有者ＤＯは、ＲＫＧｅｎアルゴリズムＳ４によって、サービス事業者ＳＰ毎に再暗号化鍵ｒｋｉｄ→ｉｄ´及び再暗号化検証鍵ｖｋｉｄ→ｉｄ´を生成する（図２のステップＳ１３）。つまり、この再暗号化鍵ｒｋｉｄ→ｉｄ´及び再暗号化検証鍵ｖｋｉｄ→ｉｄ´は、データ保有者ＤＯとサービス事業者ＳＰとの組み合わせに対応した鍵である。
【0039】
データ保有者ＤＯは、サービス事業者ＳＰに提供するデータｍｊを選択し、インデックスｊをクラウドＣＬに送信する（１≦ｊ≦ｎ）。また、データ保有者ＤＯは、暗号化データｃｊ，ｉｄをハッシュ関数Ｈの入力とし、得られたハッシュ値Ｈ（ｃｊ，ｉｄ）をサービス事業者ＳＰに送信する（図２のステップＳ１４）。クラウドＣＬは、インデックスｊに対応する暗号化データｃｊ，ｉｄをインデックスＤＢ３２から選択する。また、クラウドＣＬは、ＲｅＥｎｃｒｙｐｔアルゴリズムＳ５によって、再暗号化鍵ｒｋｉｄ→ｉｄ´を用いて暗号化データｃｊ，ｉｄを再暗号化する（図２のステップＳ１５）。そして、クラウドＣＬは、再暗号化データｃｊ，ｉｄ´をサービス事業者ＤＢ３３に蓄積する。
【0040】
サービス事業者ＳＰは、クラウドＣＬから暗号化データｃｊ，ｉｄ及び再暗号化データｃｊ，ｉｄ´を受信する。また、サービス事業者ＳＰは、暗号化データｃｊ，ｉｄからハッシュ値Ｈ（ｃｊ，ｉｄ）を算出する。そして、サービス事業者ＳＰは、データ保有者ＤＯから受信したハッシュ値Ｈ（ｃｊ，ｉｄ）と、算出したハッシュ値Ｈ（ｃｊ，ｉｄ）が一致するか否かを検証する（図２のステップＳ１６）。
【0041】
クラウドＣＬは、サービス事業者ＤＢ３３に蓄積されている再暗号化データｃｊ，ｉｄ´をサービス事業者ＳＰに送信する。サービス事業者ＳＰは、ＲｅＥｎｃＶｅｒアルゴリズムＳ６によって、再暗号化検証鍵ｖｋｉｄ→ｉｄ´を用いて、再暗号化データｃｊ，ｉｄ´が元の暗号化データｃｊ，ｉｄから正しく再暗号化されているかを検証する（図２のステップＳ１７）。
【0042】
サービス事業者ＳＰは、ＤｅｃｒｙｐｔアルゴリズムＳ７によって、復号鍵ｓｋｉｄ´を用いて再暗号化データｃｊ，ｉｄ´を復号し、データｍｊを取得する（図２のステップＳ１８）。その後、サービス事業者ＳＰは、取得したデータｍｊを用いて、所望のサービスを提供する。
【0043】
なお、サービス事業者ＳＰは、ハッシュ値Ｈ（ｃｊ，ｉｄ）とＲｅＥｎｃＶｅｒアルゴリズムＳ６の両方とも検証できた場合、ＤｅｃｒｙｐｔアルゴリズムＳ７を実行する。一方、サービス事業者ＳＰは、ハッシュ値Ｈ（ｃｊ，ｉｄ）又はＲｅＥｎｃＶｅｒアルゴリズムＳ６の何れか一方しか検証できなかった場合、エラーを出力し、ＤｅｃｒｙｐｔアルゴリズムＳ７を実行しない。
【0044】
［データ管理システムの構成］
図３を参照し、データ管理システム１の構成について説明する。
図３に示すように、データ管理システム１は、鍵生成装置１０と、データ保有者装置２０と、クラウドサーバ（データ管理装置）３０と、サービス事業者装置４０とを備える。また、データ管理システム１は、インターネットなどのネットワークを介して、各装置が接続されていることとする。
図３を参照し、データ管理システム１の構成について説明する。
図３に示すように、データ管理システム１は、鍵生成装置１０と、データ保有者装置２０と、クラウドサーバ（データ管理装置）３０と、サービス事業者装置４０とを備える。また、データ管理システム１は、インターネットなどのネットワークを介して、各装置が接続されていることとする。
【0045】
鍵生成装置１０は、図２の鍵生成センタＰＫＧの機能を有するものであり、セットアップ手段１１と、復号鍵生成手段１２とを備える。
セットアップ手段１１は、ＳｅｔｕｐアルゴリズムＳ１を実行するものである。
復号鍵生成手段１２は、ＫｅｙＧｅｎアルゴリズムＳ２を実行するものである。
セットアップ手段１１は、ＳｅｔｕｐアルゴリズムＳ１を実行するものである。
復号鍵生成手段１２は、ＫｅｙＧｅｎアルゴリズムＳ２を実行するものである。
【0046】
データ保有者装置２０は、図２のデータ保有者ＤＯの機能を有するものであり、暗号化手段２１と、再暗号化鍵生成手段２２と、テーブル記憶手段２３と、データ送信手段（データ出力手段）２４と、を備える。
【0047】
暗号化手段２１は、ＥｎｃｒｙｐｔアルゴリズムＳ３を実行するものであり、また、暗号化データｃ１，ｉｄ，…，ｃｎ，ｉｄのハッシュ値Ｈ（ｃ１，ｉｄ），…，Ｈ（ｃｎ，ｉｄ）を算出するものである。
再暗号化鍵生成手段２２は、ＲＫＧｅｎアルゴリズムＳ４を実行するものである。
テーブル記憶手段２３は、暗号化データｃｊ，ｉｄのハッシュ値Ｈ（ｃｊ，ｉｄ）をインデックスｊに紐付けたテーブルを蓄積するものである。
再暗号化鍵生成手段２２は、ＲＫＧｅｎアルゴリズムＳ４を実行するものである。
テーブル記憶手段２３は、暗号化データｃｊ，ｉｄのハッシュ値Ｈ（ｃｊ，ｉｄ）をインデックスｊに紐付けたテーブルを蓄積するものである。
【0048】
データ送信手段２４は、データ保有者ＤＯが選択したデータｍｊのインデックスｊ、つまり、サービス事業者ＳＰに提供するデータｍｊのインデックスｊをクラウドサーバ３０に送信（出力）するものである。また、データ送信手段２４は、再暗号化検証鍵ｖｋｉｄ→ｉｄ´、及び、暗号化データｃｊ，ｉｄに対応するハッシュ値Ｈ（ｃｊ，ｉｄ）をサービス事業者装置４０に送信（出力）する。
【0049】
クラウドサーバ３０は、図２のクラウドＣＬの機能を有するものであり、再暗号化手段３１と、インデックスＤＢ（インデックスデータベース）３２と、サービス事業者ＤＢ（サービス事業者データベース）３３とを備える。
【0050】
再暗号化手段３１は、ＲｅＥｎｃｒｙｐｔアルゴリズムＳ５を実行するものである。
インデックスＤＢ３２は、インデックスｎに紐付いた暗号化データｃｎ，ｉｄを蓄積するデータベースである。
サービス事業者ＤＢ３３は、再暗号化した暗号化データｃｎ，ｉｄ´を蓄積するデータベースである。なお、サービス事業者ＤＢ３３は、サービス事業者ＳＰ毎に備えられており、図２の例では１個となる。
インデックスＤＢ３２は、インデックスｎに紐付いた暗号化データｃｎ，ｉｄを蓄積するデータベースである。
サービス事業者ＤＢ３３は、再暗号化した暗号化データｃｎ，ｉｄ´を蓄積するデータベースである。なお、サービス事業者ＤＢ３３は、サービス事業者ＳＰ毎に備えられており、図２の例では１個となる。
【0051】
サービス事業者装置４０は、図２のサービス事業者ＳＰの機能を有するものであり、ハッシュ値検証手段４１と、再暗号化検証手段４２と、復号手段４３と、パラメータ送信手段４４とを備える。なお、サービス事業者装置４０において、本発明に直接関係しないため、所望のサービスを提供するための手段の説明及び図示を省略した。
【0052】
ハッシュ値検証手段４１は、再暗号化データｃｊ，ｉｄ´が暗号化データｃｊ，ｉｄから正しく再暗号化されているかを検証するものである。
再暗号化検証手段４２は、ＲｅＥｎｃＶｅｒアルゴリズムＳ６を実行するものである。
再暗号化検証手段４２は、ＲｅＥｎｃＶｅｒアルゴリズムＳ６を実行するものである。
【0053】
復号手段４３は、ＤｅｃｒｙｐｔアルゴリズムＳ７を実行するものである。ここで、復号手段４３は、ハッシュ値検証手段４１でハッシュ値が一致することが検証でき、かつ、再暗号化検証手段４２で再暗号化データが暗号化データから再暗号化されたことが検証できた場合、ＤｅｃｒｙｐｔアルゴリズムＳ７により、データを復号する。一方、復号手段４３は、ハッシュ値検証手段４１でハッシュ値が一致することが検証できないか、再暗号化検証手段４２で再暗号化データが暗号化データから再暗号化されたことが検証できない場合、データを復号しない。
パラメータ送信手段４４は、ｉｄ´などのパラメータを鍵生成装置１０に送信するものである。
パラメータ送信手段４４は、ｉｄ´などのパラメータを鍵生成装置１０に送信するものである。
【0054】
［データ管理システムの動作］
図４－１～図４－３を参照し、データ管理システム１の動作について説明する。
図４－１に示すように、ステップＳ２０において、鍵生成装置１０のセットアップ手段１１は、セキュリティパラメータｋを入力として、ＳｅｔｕｐアルゴリズムＳ１により、マスター公開パラメータｐａｒａｍｓとマスター秘密鍵ｍｓｋとを生成する。
図４－１～図４－３を参照し、データ管理システム１の動作について説明する。
図４－１に示すように、ステップＳ２０において、鍵生成装置１０のセットアップ手段１１は、セキュリティパラメータｋを入力として、ＳｅｔｕｐアルゴリズムＳ１により、マスター公開パラメータｐａｒａｍｓとマスター秘密鍵ｍｓｋとを生成する。
【0055】
ステップＳ２１において、セットアップ手段１１は、マスター公開パラメータｐａｒａｍｓをデータ保有者装置２０に送信する。
ステップＳ２２において、セットアップ手段１１は、マスター公開パラメータｐａｒａｍｓをサービス事業者装置４０に送信する。
ステップＳ２３において、セットアップ手段１１は、マスター公開パラメータｐａｒａｍｓをクラウドサーバ３０に送信する。
ステップＳ２２において、セットアップ手段１１は、マスター公開パラメータｐａｒａｍｓをサービス事業者装置４０に送信する。
ステップＳ２３において、セットアップ手段１１は、マスター公開パラメータｐａｒａｍｓをクラウドサーバ３０に送信する。
【0056】
ステップＳ２４において、データ保有者装置２０のデータ送信手段２４は、データ保有者ＤＯのＩＤであるｉｄを鍵生成装置１０に送信する。
ステップＳ２５において、サービス事業者装置４０のパラメータ送信手段４４は、サービス事業者ＳＰのＩＤであるｉｄ´を鍵生成装置１０に送信する。
ステップＳ２５において、サービス事業者装置４０のパラメータ送信手段４４は、サービス事業者ＳＰのＩＤであるｉｄ´を鍵生成装置１０に送信する。
【0057】
ステップＳ２６において、鍵生成装置１０の復号鍵生成手段１２は、マスター公開パラメータｐａｒａｍｓとマスター秘密鍵ｍｓｋとデータ保有者ＤＯ及びサービス事業者ＳＰのＩＤ（ｉｄ，ｉｄ´）とを入力として、ＫｅｙＧｅｎアルゴリズムＳ２により、データ保有者ＤＯ及びサービス事業者ＳＰの復号鍵（ｓｋｉｄ，ｓｋｉｄ´）を生成する。
【0058】
ステップＳ２７において、復号鍵生成手段１２は、データ保有者ＤＯの復号鍵ｓｋｉｄをデータ保有者装置２０に送信する。
ステップＳ２８において、復号鍵生成手段１２は、サービス事業者ＳＰの復号鍵ｓｋｉｄ´をサービス事業者装置４０に送信する。
ステップＳ２８において、復号鍵生成手段１２は、サービス事業者ＳＰの復号鍵ｓｋｉｄ´をサービス事業者装置４０に送信する。
【0059】
ステップＳ２９において、データ保有者装置２０の暗号化手段２１は、マスター公開パラメータｐａｒａｍｓとデータ保有者のＩＤ（ｉｄ）とデータｍ１，…，ｍｎとを入力として、ＥｎｃｒｙｐｔアルゴリズムＳ３により、データｍ１，…，ｍｎの暗号化データｃ１，ｉｄ，…，ｃｎ，ｉｄを生成する。
【0060】
ステップＳ３０において、暗号化手段２１は、暗号化データｃ１，ｉｄ，…，ｃｎ，ｉｄのハッシュ値Ｈ（ｃ１，ｉｄ），…，Ｈ（ｃｎ，ｉｄ）を算出する。
ステップＳ３１において、暗号化手段２１は、暗号化データｃｊ，ｉｄのハッシュ値Ｈ（ｃｊ，ｉｄ）をインデックスｊに紐付けたテーブルを生成し、テーブル記憶手段２３に蓄積する。
ステップＳ３２において、暗号化手段２１は、暗号化データｃ１，ｉｄ，…，ｃｎ，ｉｄをクラウドサーバ３０に送信する。
ステップＳ３１において、暗号化手段２１は、暗号化データｃｊ，ｉｄのハッシュ値Ｈ（ｃｊ，ｉｄ）をインデックスｊに紐付けたテーブルを生成し、テーブル記憶手段２３に蓄積する。
ステップＳ３２において、暗号化手段２１は、暗号化データｃ１，ｉｄ，…，ｃｎ，ｉｄをクラウドサーバ３０に送信する。
【0061】
図４－２に示すように、ステップＳ３３において、クラウドサーバ３０は、暗号化データｃ１，ｉｄ，…，ｃｎ，ｉｄをインデックス１，…，ｎに紐付けてインデックスＤＢ３２に蓄積する。
ステップＳ３４において、データ保有者装置２０の再暗号化鍵生成手段２２は、データ保有者ＤＯの復号鍵ｓｋｉｄとデータ保有者ＤＯ及びサービス事業者ＳＰのＩＤ（ｉｄ，ｉｄ´）とを入力とし、ＲＫＧｅｎアルゴリズムＳ４により、再暗号化鍵ｒｋｉｄ→ｉｄ´及び再暗号化検証鍵ｖｋｉｄ→ｉｄ´を生成する。
ステップＳ３４において、データ保有者装置２０の再暗号化鍵生成手段２２は、データ保有者ＤＯの復号鍵ｓｋｉｄとデータ保有者ＤＯ及びサービス事業者ＳＰのＩＤ（ｉｄ，ｉｄ´）とを入力とし、ＲＫＧｅｎアルゴリズムＳ４により、再暗号化鍵ｒｋｉｄ→ｉｄ´及び再暗号化検証鍵ｖｋｉｄ→ｉｄ´を生成する。
【0062】
ステップＳ３５において、再暗号化鍵生成手段２２は、再暗号化鍵ｒｋｉｄ→ｉｄ´をクラウドサーバ３０に送信する。
ステップＳ３６において、また、データ送信手段２４は、再暗号化検証鍵ｖｋｉｄ→ｉｄ´、及び、ハッシュ値Ｈ（ｃｊ，ｉｄ）をサービス事業者装置４０に送信する。
ステップＳ３６において、また、データ送信手段２４は、再暗号化検証鍵ｖｋｉｄ→ｉｄ´、及び、ハッシュ値Ｈ（ｃｊ，ｉｄ）をサービス事業者装置４０に送信する。
【0063】
ステップＳ３７において、データ送信手段２４では、データ保有者ＤＯがサービス事業者ＳＰに提供するデータｍｊを選択する。
ステップＳ３８において、データ送信手段２４は、データ保有者ＤＯが選択したデータｍｊのインデックスｊをクラウドサーバ３０に送信する。
ステップＳ３８において、データ送信手段２４は、データ保有者ＤＯが選択したデータｍｊのインデックスｊをクラウドサーバ３０に送信する。
【0064】
ステップＳ３９において、クラウドサーバ３０の再暗号化手段３１は、インデックスｊに対応する暗号化データｃｊ，ｉｄをインデックスＤＢ３２から選択する。
ステップＳ４０において、再暗号化手段３１は、マスター公開パラメータｐａｒａｍｓと再暗号化鍵ｒｋｉｄ→ｉｄ´とインデックスｊに紐付いた暗号化データｃｊ，ｉｄとを入力とし、ＲｅＥｎｃｒｙｐｔアルゴリズムＳ５により、暗号化データｃｊ，ｉｄを再暗号化する。
ステップＳ４０において、再暗号化手段３１は、マスター公開パラメータｐａｒａｍｓと再暗号化鍵ｒｋｉｄ→ｉｄ´とインデックスｊに紐付いた暗号化データｃｊ，ｉｄとを入力とし、ＲｅＥｎｃｒｙｐｔアルゴリズムＳ５により、暗号化データｃｊ，ｉｄを再暗号化する。
【0065】
ステップＳ４１において、再暗号化手段３１は、再暗号化データｃｊ，ｉｄ´をサービス事業者ＤＢ３３に蓄積する。
ステップＳ４２において、再暗号化手段３１は、暗号化データｃｊ，ｉｄ及び再暗号化データｃｊ，ｉｄ´をサービス事業者装置４０に送信する。
ステップＳ４２において、再暗号化手段３１は、暗号化データｃｊ，ｉｄ及び再暗号化データｃｊ，ｉｄ´をサービス事業者装置４０に送信する。
【0066】
図４－３に示すように、ステップＳ４３において、ハッシュ値検証手段４１は、ステップＳ４２で受信したクラウドサーバ３０の暗号化データｃｉｄからハッシュ値Ｈ（ｃｊ，ｉｄ）を算出し、算出したハッシュ値Ｈ（ｃｊ，ｉｄ）とデータ保有者装置２０から受信したハッシュ値Ｈ（ｃｊ，ｉｄ）とが一致するか否かを検証する。
【0067】
ステップＳ４４において、再暗号化検証手段４２は、マスター公開パラメータｐａｒａｍｓ、再暗号化検証鍵ｖｋｉｄ→ｉｄ´、暗号化データｃｊ，ｉｄ及び再暗号化データｃｊ，ｉｄ´を入力として、ＲｅＥｎｃＶｅｒアルゴリズムＳ６によって、再暗号化の検証を行う。
【0068】
ステップＳ４５において、復号手段４３は、マスター公開パラメータｐａｒａｍｓとサービス事業者ＳＰの復号鍵ｓｋｉｄ´と再暗号化データｃｊ，ｉｄ´とを入力として、ＤｅｃｒｙｐｔアルゴリズムＳ７により、データｍｊを復号する。
なお、ステップＳ４３又はステップＳ４４で検証失敗の場合、サービス事業者装置４０は、クラウドサーバ３０で不正が行われた可能性があるため、復号手段４３がデータｍｊを復号せずに処理を終了する。
なお、ステップＳ４３又はステップＳ４４で検証失敗の場合、サービス事業者装置４０は、クラウドサーバ３０で不正が行われた可能性があるため、復号手段４３がデータｍｊを復号せずに処理を終了する。
【0069】
［作用・効果］
以上のように、データ管理システム１は、ＩＢ－ＶＰＲＥ及びハッシュ値を用いて、クラウドサーバ３０上でデータを復号することなく暗号化した状態を維持でき、サービス事業者ＳＰにデータを提供する際、暗号化データが正しく再暗号化されていることを検証できる。
以上のように、データ管理システム１は、ＩＢ－ＶＰＲＥ及びハッシュ値を用いて、クラウドサーバ３０上でデータを復号することなく暗号化した状態を維持でき、サービス事業者ＳＰにデータを提供する際、暗号化データが正しく再暗号化されていることを検証できる。
【0070】
再暗号化データｃｊ，ｉｄ´は、データ保有者ＤＯが指定されたＩＤを持つサービス事業者ＳＰのみが復号できる。また、テーブルを用いることで、暗号化データｃｊ，ｉｄを記憶する必要がなく、データ保有者装置２０の記録容量を大幅に削減できる。このように、データ管理システム１は、高い安全性とサービスの安定性を両立できる。
【0071】
以上、実施形態を詳述してきたが、本発明は前記した実施形態に限られるものではなく、本発明の要旨を逸脱しない範囲の設計変更等も含まれる。
前記した実施形態では、データ管理装置がクラウドサーバであるものとして説明したが、これに限定されない。例えば、データ管理装置は、データベースを備える一般的なサーバであってもよい。
前記した実施形態では、データ管理装置がクラウドサーバであるものとして説明したが、これに限定されない。例えば、データ管理装置は、データベースを備える一般的なサーバであってもよい。
【0072】
前記した実施形態では、データ保有者ＤＯ及びサービス事業者ＳＰが１つずつであるものとして説明したが、複数であってもよい。
ここで、データ保有者ＤＯの数をｎｕｍとし、サービス事業者ＳＰの数をｎｕｍ´とする。この場合、復号鍵生成手段１２は、データ保有者ＤＯの復号鍵ｓｋｉｄをｎｕｍ個生成し、サービス事業者ＳＰの復号鍵ｓｋｉｄ´をｎｕｍ´個だけ生成すればよい。また、再暗号化鍵生成手段２２は、ｎｕｍ×ｎｕｍ´個の再暗号化鍵ｒｋｉｄ→ｉｄ´を生成すればよい。また、サービス事業者ＤＢ３３は、サービス事業者ＳＰの復号鍵ｓｋｉｄ´をサービス事業者ＳＰと同数のｎｕｍ´個だけ備えればよい。
ここで、データ保有者ＤＯの数をｎｕｍとし、サービス事業者ＳＰの数をｎｕｍ´とする。この場合、復号鍵生成手段１２は、データ保有者ＤＯの復号鍵ｓｋｉｄをｎｕｍ個生成し、サービス事業者ＳＰの復号鍵ｓｋｉｄ´をｎｕｍ´個だけ生成すればよい。また、再暗号化鍵生成手段２２は、ｎｕｍ×ｎｕｍ´個の再暗号化鍵ｒｋｉｄ→ｉｄ´を生成すればよい。また、サービス事業者ＤＢ３３は、サービス事業者ＳＰの復号鍵ｓｋｉｄ´をサービス事業者ＳＰと同数のｎｕｍ´個だけ備えればよい。
【符号の説明】
【0073】
１ データ管理システム
１０ 鍵生成装置
１１ セットアップ手段
１２ 復号鍵生成手段
２０ データ保有者装置
２１ 暗号化手段
２２ 再暗号化鍵生成手段
２３ テーブル記憶手段
２４ データ送信手段（データ出力手段）
３０ クラウドサーバ（データ管理装置）
３１ 再暗号化手段
３２ インデックスＤＢ（インデックスデータベース）
３３ サービス事業者ＤＢ（サービス事業者データベース）
４０ サービス事業者装置
４１ ハッシュ値検証手段
４２ 再暗号化検証手段
４３ 復号手段
４４ パラメータ送信手段
ＣＬ クラウド
ＤＯ データ保有者
ＰＫＧ 鍵生成センタ
ＳＰ サービス事業者
１０ 鍵生成装置
１１ セットアップ手段
１２ 復号鍵生成手段
２０ データ保有者装置
２１ 暗号化手段
２２ 再暗号化鍵生成手段
２３ テーブル記憶手段
２４ データ送信手段（データ出力手段）
３０ クラウドサーバ（データ管理装置）
３１ 再暗号化手段
３２ インデックスＤＢ（インデックスデータベース）
３３ サービス事業者ＤＢ（サービス事業者データベース）
４０ サービス事業者装置
４１ ハッシュ値検証手段
４２ 再暗号化検証手段
４３ 復号手段
４４ パラメータ送信手段
ＣＬ クラウド
ＤＯ データ保有者
ＰＫＧ 鍵生成センタ
ＳＰ サービス事業者
【図1】
【図2】
【図3】
【図4-1】
【図4-2】
【図4-3】
