(57)【特許請求の範囲】
【請求項１】
再暗号化鍵発行装置と、利用者を識別するために発行されたＩＤを用いて前記利用者に対して各種サービスを提供する複数のサービス装置と、これら複数のサービス装置を連携させる連携装置とが通信可能に接続された連携サービス提供システムであって、
前記連携装置は、
前記再暗号化鍵発行装置及び前記各サービス装置の公開鍵を記憶する第１記憶手段と、
前記各サービス装置から送信される暗号文データを平文データに復号せずに、別のサービス装置の秘密鍵を用いて復号可能にする再暗号化処理を実現させるための再暗号化鍵を記憶する第２記憶手段と、
前記各サービス装置から送信される暗号文データを受けると、前記記憶された再暗号化鍵を用いて当該暗号文データを再暗号化処理して再暗号文データを生成する第１生成手段と、
前記暗号文データを送信したサービス装置とは別のサービス装置に前記生成された再暗号文データを送信する第１送信手段と、
前記各サービス装置に前記記憶された公開鍵を送信する第２送信手段と
を備え、
前記各サービス装置は、
発行された前記ＩＤを前記各サービス装置特有の利用者の情報を示す利用者情報に対応付けて記憶する第３記憶手段と、
前記各サービス装置の秘密鍵を記憶する第４記憶手段と、
前記利用者の操作に応じて、前記連携装置内の第１記憶手段に記憶された再暗号化鍵発行装置の公開鍵を用いて生成された当該利用者のＩＤが暗号化された暗号文データと共に、別のサービス装置に記憶され、かつ当該暗号文データにより示されるＩＤにより特定される利用者の利用者情報を取得したい旨の要求を前記連携装置に送信する第３送信手段と、
前記連携装置から送信された再暗号文データを受けると、前記記憶された秘密鍵を用いて当該再暗号文データを復号し、前記暗号化されたＩＤを取得する取得手段と、
前記取得されたＩＤに対応した利用者情報を前記第３記憶手段から読み出す読出手段と、
前記読み出された利用者情報を前記連携装置を介して別のサービス装置に送信する第４送信手段と
を備えたことを特徴とするサービス連携提供システム。
【請求項２】
再暗号化鍵発行装置と、利用者を識別するために発行されたＩＤを用いて前記利用者に対して各種サービスを提供する複数のサービス装置と、これら複数のサービス装置を連携させる連携装置とが通信可能に接続された連携サービス提供システムであって、
前記連携装置は、
前記再暗号化鍵発行装置及び前記各サービス装置の公開鍵を記憶する第１記憶手段と、
前記各サービス装置から送信される暗号文データを平文データに復号せずに、別のサービス装置の秘密鍵を用いて復号可能にする再暗号化処理を実現させるための再暗号化鍵を記憶する第２記憶手段と、
前記各サービス装置から送信される暗号文データを受けると、前記記憶された再暗号化鍵を用いて当該暗号文データを再暗号化処理して再暗号文データを生成する第１生成手段と、
前記暗号文データを送信したサービス装置とは別のサービス装置に前記生成された再暗号文データを送信する第１送信手段と、
前記各サービス装置に前記記憶された公開鍵を送信する第２送信手段と
を備え、
前記各サービス装置は、
発行された前記ＩＤであって、当該サービス装置に特有な第１のコードと紐付けられているＩＤを前記各サービス装置特有の利用者の情報を示す利用者情報に対応付けて記憶する第３記憶手段と、
前記各サービス装置の秘密鍵を記憶する第４記憶手段と、
前記利用者の操作に応じて、前記連携装置内の第１記憶手段に記憶された再暗号化鍵発行装置の公開鍵を用いて生成された当該利用者のＩＤおよび当該ＩＤに紐付いた前記第１のコードが暗号化された暗号文データと共に、別のサービス装置に記憶され、かつ当該暗号文データにより示されるＩＤにより特定される利用者の利用者情報を取得したい旨の要求を前記連携装置に送信する第３送信手段と、
前記連携装置から送信された再暗号文データを受けると、前記記憶された秘密鍵を用いて当該再暗号文データを復号し、前記暗号化されたＩＤを取得する取得手段と、
前記復号されたＩＤを暗号化して第２のコードを生成する暗号化・生成手段と、
前記第１のコードに対応した利用者情報を前記第３記憶手段から読み出す読出手段と、
前記第１のコードと前記第２のコードとを比較し、前記利用者情報を特定する特定手段と、
前記読み出された利用者情報を前記連携装置を介して別のサービス装置に送信する第４送信手段と
を備えたことを特徴とするサービス連携提供システム。
【請求項３】
再暗号化鍵発行装置と、利用者を識別するために発行されたＩＤを用いて前記利用者に対して各種サービスを提供する複数のサービス装置と、これら複数のサービス装置を連携させる連携装置とが通信可能に接続され、前記各サービス装置が、発行されたＩＤを前記各サービス装置特有の利用者の情報を示す利用者情報に対応付けて記憶する第１記憶手段と、前記各サービス装置の秘密鍵を記憶する第２記憶手段と、前記利用者の操作に応じて、前記連携装置から送信された再暗号化鍵発行装置の公開鍵を用いて、当該利用者のＩＤを暗号化処理して暗号文データを生成する第１生成手段と、前記生成された暗号文データと共に、別のサービス装置に記憶され、かつ当該暗号文データにより示されるＩＤにより特定される利用者の利用者情報を取得したい旨の要求を前記連携装置に送信する第１送信手段と、前記連携装置から送信される再暗号文データを受けると、前記記憶された秘密鍵を用いて当該再暗号文データを復号し、前記暗号化されたＩＤを取得する取得手段と、前記取得されたＩＤに対応した利用者情報を前記第１記憶手段から読み出す読出手段と、前記読み出された利用者情報を前記連携装置を介して別のサービス装置に送信する第２送信手段とを備えた連携サービス提供システム内のサーバ装置であって、
前記サーバ装置は、
前記再暗号化鍵発行装置及び前記各サービス装置の公開鍵を記憶する第３記憶手段と、
前記各サービス装置から送信される暗号文データを平文データに復号せずに、別のサービス装置の秘密鍵を用いて復号可能にする再暗号化処理を実現させるための再暗号化鍵を記憶する第４記憶手段と、
前記各サービス装置から送信される暗号文データを受けると、前記記憶された再暗号化鍵を用いて当該暗号文データを再暗号化処理して再暗号文データを生成する第２生成手段と、
前記暗号文データを送信したサービス装置とは別のサービス装置に前記生成された再暗号文データを送信する第３送信手段と、
前記各サービス装置に前記記憶された公開鍵を送信する第４送信手段と
を備えたことを特徴とするサーバ装置。
【請求項４】
再暗号化鍵発行装置と、利用者に対して各種サービスを提供する複数のサービス装置と、これら複数のサービス装置を連携させる連携装置とが通信可能に接続された連携サービス提供システムであって、
前記連携装置は、
前記再暗号化鍵発行装置及び前記各サービス装置の公開鍵を記憶する第１記憶手段と、
前記各サービス装置から送信される暗号文データを平文データに復号せずに、別のサービス装置の秘密鍵を用いて復号可能にする再暗号化処理を実現させるための再暗号化鍵を記憶する第２記憶手段と、
前記各サービス装置から送信される暗号文データを受けると、前記記憶された再暗号化鍵を用いて当該暗号文データを再暗号化処理して再暗号文データを生成する第１生成手段と、
前記暗号文データを送信したサービス装置とは別のサービス装置に前記生成された再暗号文データを送信する第１送信手段と、
前記各サービス装置に前記記憶された公開鍵を送信する第２送信手段と
を備え、
前記各サービス装置は、
前記各サービス装置間で連携させる連携情報を前記利用者に対応付けて記憶する第３記憶手段と、
前記各サービス装置の秘密鍵を記憶する第４記憶手段と、
前記利用者の操作に応じて、前記連携装置から送信された再暗号化鍵発行装置の公開鍵を用いて、当該利用者に対応付けられた連携情報を暗号化処理して暗号文データを生成する第２生成手段と、
前記生成された暗号文データを前記連携装置に送信する第３送信手段と、
前記連携装置から送信された再暗号文データを受けると、前記記憶された秘密鍵を用いて当該再暗号文データを復号し、前記暗号化された連携情報を取得する取得手段と
を備えたことを特徴とする連携サービス提供システム。
【請求項５】
再暗号化鍵発行装置と、利用者に対して各種サービスを提供する複数のサービス装置と、これら複数のサービス装置を連携させる連携装置とが通信可能に接続され、前記各サービス装置が、前記各サービス装置間で連携させる連携情報を前記利用者に対応付けて記憶する第１記憶手段と、前記各サービス装置の秘密鍵を記憶する第２記憶手段と、前記利用者の操作に応じて、前記連携装置から送信される再暗号化鍵発行装置の公開鍵を用いて、当該利用者に対応付けられた連携情報を暗号化処理して暗号文データを生成する第１生成手段と、前記生成された暗号文データを前記連携装置に送信する第１送信手段と、前記連携装置から送信される再暗号文データを受けると、前記記憶された秘密鍵を用いて当該再暗号文データを復号し、前記暗号化された連携情報を取得する取得手段とを備えた連携サービス提供システム内のサーバ装置であって、
前記サーバ装置は、
前記再暗号化鍵発行装置及び前記各サービス装置の公開鍵を記憶する第３記憶手段と、
前記各サービス装置から送信される暗号文データを平文データに復号せずに、別のサービス装置の秘密鍵を用いて復号可能にする再暗号化処理を実現させるための再暗号化鍵を記憶する第４記憶手段と、
前記各サービス装置から送信される暗号文データを受けると、前記記憶された再暗号化鍵を用いて当該暗号文データを再暗号化処理して再暗号文データを生成する第２生成手段と、
前記暗号文データを送信したサービス装置とは別のサービス装置に前記生成された再暗号文データを送信する第３送信手段と、
前記各サービス装置に前記記憶された公開鍵を送信する第４送信手段と
を備えたことを特徴とするサーバ装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明の実施形態は、連携サービス提供システム及びサーバ装置に関する。
【背景技術】
【０００２】
複数の装置が情報を相互に送受信して一つのサービスを提供するための連携サービス提供方式としては、各装置を他の装置と直接接続する方式と、ＩＤ変換機能及びログ機能等をもった共通バスを介して各装置を接続する方式とがある。この２つの方式のうち、前者の各装置を他の装置と直接接続する方式は、各装置間で相互に送受信される情報（以下、連携情報と表記する）を集約して管理するポイントがないため、後に送受信内容の検証・監査を行うことが難しい。このため、後者のＩＤ変換機能及びログ機能等をもった共通バスを介して各装置を接続する方式が望ましいとされている。
【０００３】
一般に各装置がもつ情報を識別するためのＩＤは、同一の情報を識別するためのＩＤであっても、ＩＤ自体は装置毎に異なっている。ＩＤ変換機能とは、ＩＤ自体は装置毎に異なっていたとしても、同一の情報を識別するためのＩＤであることを証明する機能である。なお、ＩＤ変換機能を実現させるための方式としては、テーブル参照方式と関数方式とがある。
【０００４】
例えば、テーブル参照方式を適用した連携サービス提供技術としては、複数の装置を連携させる連携装置に予めテーブルを記憶しておき、各装置を連携させるときにこのテーブルを参照することで、複数の装置間でのＩＤの連携（すなわち、連携情報の送受信）を実現させる連携サービス提供技術がある。
【０００５】
また、関数方式を適用した連携サービス提供技術としては、例えば、連携させる各装置の一方から送信されたＩＤを含む情報を、ＡＥＳにおける秘密情報を用いて連携装置上で一度復号した後に、他方の装置向けのコードに再度変換して送信することで、複数の装置間でのＩＤの連携（すなわち、連携情報の送受信）を実現させる連携サービス提供技術がある。
【０００６】
更に、関数方式を適用した連携サービス提供技術としては、連携情報に対して公開鍵暗号を用いることで、各装置間での連携情報の送受信を実現させる連携サービス提供技術がある。
【０００７】
ここで、公開鍵暗号系に関してプロキシ再暗号化（Proxy Re-Encryption）と呼ばれる技術について説明する。
【０００８】
この技術の基本的なモデルは以下の鍵生成、暗号化、復号、再暗号化鍵生成、再暗号化の５つの関数（以下、アルゴリズムとも表記する）からなる。鍵生成、暗号化、復号の機能は通常の公開鍵暗号と同様である。
【０００９】
（鍵生成）KeyGen(1k)→(pk,sk)
鍵生成アルゴリズムKeyGenは、セキュリティパラメータ1kが入力されると、公開鍵pkと秘密鍵skの組（pk,sk）を出力する。
【００１０】
（暗号化）Enc（ｐｋA，ｍ）→ＣA 
暗号化アルゴリズムEncは、ユーザＡの公開鍵ｐｋAとメッセージｍが入力されると、ユーザＡ宛の暗号文ＣAを出力する。
【００１１】
（復号）Dec（ｓｋA，ＣA）→ｍ
復号アルゴリズムDecは、ユーザＡの秘密鍵ｓｋAと、ユーザＡ宛の暗号文ＣAとが入力されると、メッセージｍを出力する。
【００１２】
（再暗号化鍵生成）ReKeyGen（ｐｋA，ｓｋA，ｐｋB，ｓｋB）→ｒｋA→B 
再暗号化鍵生成アルゴリズムReKeyGenは、ユーザＡの公開鍵ｐｋA、ユーザＡの秘密鍵ｓｋA、ユーザＢの公開鍵ｐｋB、ユーザＢの秘密鍵ｓｋBが入力されると、再暗号化鍵ｒｋA→Bを出力する。
【００１３】
（再暗号化）ReEnc（ｒｋA→B，ＣA）→ＣB 
再暗号化アルゴリズムReEncは、再暗号化鍵ｒｋA→Bと、ユーザＡ宛の暗号文ＣAとが入力されると、ユーザＢ宛の暗号文ＣBを出力する。
【００１４】
以上が基本的なモデルである。但し、再暗号化の実現方式に応じて、関数への入力が異なるモデルや、上記以外の関数や鍵を含むモデルも考えられている。
【００１５】
例えば、再暗号化鍵生成アルゴリズムの入力において、ユーザＢの秘密鍵ｓｋBを不要とした非相互作用的（non-interactive）と呼ばれるモデルや、ユーザＡの秘密鍵ｓｋAに代えて、ユーザＢ宛の再暗号化鍵ｒｋA→BとユーザＣの秘密鍵ｓｋCとが入力されるモデルなども考えられている。
【００１６】
また、再暗号化鍵ｒｋA→Bで暗号文ＣA→ＣBの再暗号化を行える一方で、その逆の暗号文ＣB→ＣAの変換を行えない一方向性（unidirectional）と呼ばれるモデル、逆の変換も行える双方向性（bidirectional）と呼ばれるモデルなども知られている。なお、双方向性モデルでは、再暗号化鍵ｒｋA→BをｒｋA⇔Bと表すことがある。
【００１７】
さらに、公開鍵暗号の中でもＩＤベース暗号に基づく方式も考えられている。その場合、マスター鍵生成のための関数セットアップ（Setup）が増え、鍵生成アルゴリズムKeyGenの入力にマスター鍵とＩＤが追加される。ＩＤベース暗号において、公開鍵ｐｋはＩＤそのものである。
【００１８】
具体的な方式の例としては、一方向性モデルでは非特許文献３，４に記載の方式が、双方向性モデルでは非特許文献５に記載の方式が、ＩＤベース暗号では非特許文献６，７などに記載の方式がそれぞれ知られている。なお、実施形態では非特許文献８に記載の方式を参考にしている。
【先行技術文献】
【特許文献】
【００１９】
【特許文献１】特開２００６−１９５７９１号公報
【非特許文献】
【００２０】
【非特許文献１】M. Blaze, M. Strauss. Atomic Proxy Cryptography. AT&T Labs Research TR98.5.1, 1997.
【非特許文献２】M. Blaze, G. Bleumer, M. Strauss. Divertible Protocols and Atomic Proxy Cryptography. In Eurocrypt’98, LNCS 1403, pp.127-144, 1998.
【非特許文献３】G. Ateniese, K. Fu, M. Green, S. Hohenberger. Improved Proxy Re-Encryption Schemes with Applications to Secure Distributed Storage. In NDSS’05, 2005.
【非特許文献４】B. Libert, D. Vergnaud. Tracing Malicious Proxies in Proxy Re-Encryption. In Pairing 2008, 2008.
【非特許文献５】R. Canetti, S. Hohenberger. Chosen-Ciphertext Secure Proxy Re-Encryption. In ACM CCS’07, 2007.
【非特許文献６】M. Green, G. Ateniese. Identity-Based Proxy Re-encryption. In ACN’07, 2007.
【非特許文献７】T. Matsuo. Proxy Re-encryption Systems for Identity-based Encryption. In Pairing 2007, 2007.
【非特許文献８】Benoit Libert, Damien Vergnaud, “Unidirectional Chosen-Ciphertext Secure Proxy Re-encryption”, Public Key Cryptography 2008, pp. 360-279.
【非特許文献９】G. Ateniese, S. Hohenberger，”Proxy re-signature: new definitions, algorithm, and applications”, ACM Conference on Computer and Communications Security 2005, pp.310-319
【非特許文献１０】A. Menezes, P. van Oorschot, S. Vanstone, “Handbook of Applied Cryptography”, CRC Press, (1996),
【発明の概要】
【発明が解決しようとする課題】
【００２１】
しかしながら、以上のような連携サービス提供技術では、連携装置上で連携情報（すなわち、ＩＤ）を紐付けることができるといった不都合や、各装置間での連携情報のやり取りの過程を、連携装置上で後に監査・検証することができないといった不都合がある。
【００２２】
本発明が解決しようとする課題は、連携装置上での連携情報の紐付を防止し、かつ連携装置上での後の監査・検証を可能にする連携サービス提供システム及びサーバ装置を提供することである。
【課題を解決するための手段】
【００２３】
実施形態の連携サービス提供システムは、再暗号化鍵発行装置と、利用者を識別するために発行されたＩＤを用いて前記利用者に対して各種サービスを提供する複数のサービス装置と、これら複数のサービス装置を連携させる連携装置とが通信可能に接続される。
【００２４】
前記連携装置は、第１記憶手段、第２記憶手段、第１生成手段、第１送信手段及び第２送信手段を備えている。
【００２５】
前記第１記憶手段は、前記再暗号化鍵発行装置及び前記各サービス装置の公開鍵を記憶する。
【００２６】
前記第２記憶手段は、前記各サービス装置から送信される暗号文データを平文データに復号せずに、別のサービス装置の秘密鍵を用いて復号可能にする再暗号化処理を実現させるための再暗号化鍵を記憶する。
【００２７】
前記第１生成手段は、前記各サービス装置から送信される暗号文データを受けると、前記記憶された再暗号化鍵を用いて当該暗号文データを再暗号化処理して再暗号文データを生成する。
【００２８】
前記第１送信手段は、前記暗号文データを送信したサービス装置とは別のサービス装置に前記生成された再暗号文データを送信する。
【００２９】
前記第２送信手段は、前記各サービス装置に前記記憶された公開鍵を送信する。
【００３０】
前記各サービス装置は、第３記憶手段、第４記憶手段、第２生成手段、第３送信手段、取得手段、読出手段及び第４送信手段を備えている。
【００３１】
前記第３記憶手段は、発行された前記ＩＤを前記各サービス装置特有の利用者の情報を示す利用者情報に対応付けて記憶する。
【００３２】
前記第４記憶手段は、前記各サービス装置の秘密鍵を記憶する。
【００３３】
前記第２生成手段は、前記利用者の操作に応じて、前記連携装置から送信された再暗号化鍵発行装置の公開鍵を用いて、当該利用者のＩＤを暗号化処理して暗号文データを生成する。
【００３４】
前記第３送信手段は、前記生成された暗号文データと共に、別のサービス装置に記憶され、かつ当該暗号文データにより示されるＩＤにより特定される利用者の利用者情報を取得したい旨の要求を前記連携装置に送信する。
【００３５】
前記取得手段は、前記連携装置から送信された再暗号文データを受けると、前記記憶された秘密鍵を用いて当該再暗号文データを復号し、前記暗号化されたＩＤを取得する。
【００３６】
前記読出手段は、前記取得されたＩＤに対応した利用者情報を前記第３記憶手段から読み出す。
【００３７】
前記第４送信手段は、前記読み出された利用者情報を前記連携装置を介して別のサービス装置に送信する。
【図面の簡単な説明】
【００３８】
【図１】第１の実施形態に係る連携サービス提供システムの構成例を示す模式図である。
【図２】同実施形態に係る鍵生成処理の一例を示すシーケンス図である。
【図３】同実施形態に係るＩＤ発行処理の一例を示すシーケンス図である。
【図４】同実施形態に係る再暗号化鍵生成処理の一例を示すシーケンス図である。
【図５】同実施形態に係る連携処理の一例を示すシーケンス図である。
【図６】第１の実施形態の変形例に係るコード配布処理の一例を示すシーケンス図である。
【図７】第１の実施形態の変形例に係る連携処理の一例を示すシーケンス図である。
【図８】第１の実施形態の更なる変形例に係る連携サービス提供システムの構成例を示す模式図である。
【図９】第１の実施形態の更なる変形例に係る連携処理の一例を示すシーケンス図である。
【図１０】第２の実施形態に係る連携サービス提供システムの構成例を示す模式図である。
【図１１】同実施形態に係る連携処理の一例を示すシーケンス図である。
【発明を実施するための形態】
【００３９】
［第１の実施形態］
図１は第１の実施形態に係る連携サービス提供システムの構成例を示す模式図である。連携サービス提供システム１は、図１に示すように、再暗号化鍵発行装置１０、連携装置２０、ＩＤ発行装置３０及び複数のサービス装置Ｓ１，Ｓ２を備えている。
【００４０】
なお、本実施形態では、説明の簡略化のためにサービス装置が２台であると仮定するが、サービス装置の台数はこれに限定されるものでない。また、ＩＤ発行装置３０は、各サービス装置Ｓ１，Ｓ２を利用する利用者を識別するためのＩＤを発行し、このＩＤを前記各サービス装置に配布するものであるが、各サービス装置Ｓ１，Ｓ２を利用する利用者の情報（以下、「利用者情報」と表記）が当該ＩＤと対応付けて記憶されていれば良いため、必ずしも必須の構成ではなく、ＩＤの配布の手段は問わない（本実施形態の構成には無い外部から配布されていても良い）ものとする。
【００４１】
以下に、各装置１０〜３０，Ｓ１，Ｓ２の構成を具体的に説明する。
【００４２】
再暗号化鍵発行装置１０は、セキュリティパラメータ記憶部１１、秘密鍵記憶部１２、一時データ記憶部１３、公開パラメータ生成部１４、暗号化鍵／再暗号化鍵生成部１５、通信部１６及び制御部１７を備えている。
【００４３】
セキュリティパラメータ記憶部１１は、鍵生成の公開パラメータを生成するために必要となるセキュリティパラメータを記憶する記憶装置である。セキュリティパラメータとは、例えば、公開パラメータを生成するときの条件を規定したしきい値である。
【００４４】
秘密鍵記憶部１２は、公開パラメータを用いて暗号化鍵／再暗号化鍵生成部１５により生成された再暗号化鍵発行装置１０自らの鍵ペア（公開鍵／秘密鍵）のうちの秘密鍵を記憶する記憶装置である。
【００４５】
一時データ記憶部１３は、暗号化鍵／再暗号化鍵生成部１５により生成された自装置１０の公開鍵や、公開パラメータ生成部１４及び暗号化鍵／再暗号化鍵生成部１５の処理途中及び処理結果等の一時データを記憶する記憶装置である。
【００４６】
公開パラメータ生成部１４は、セキュリティパラメータ記憶部１１から読み出したセキュリティパラメータを用いて鍵生成の公開パラメータを生成する機能と、この公開パラメータを生成する処理の処理途中及び処理結果を一時データ記憶部１３に書込む機能とをもっている。
【００４７】
暗号化鍵／再暗号化鍵生成部１５は、公開パラメータ生成部１４により生成された公開パラメータを用いて自装置１０の鍵ペアを生成する機能と、生成した鍵ペアのうちの秘密鍵を秘密鍵記憶部１２に書込み、かつ生成した鍵ペアのうちの公開鍵を一時データ記憶部１３に書込む機能とをもっている。また、暗号化鍵／再暗号化鍵生成部１５は、秘密鍵記憶部１２から読み出した再暗号化鍵発行装置１０の秘密鍵と、後述する連携装置２０から送信された各サービス装置Ｓ１，Ｓ２の公開鍵とを用いて再暗号化鍵を生成する機能と、この再暗号化鍵を生成する処理の処理途中及び処理結果を一時データ記憶部１３に書込む機能とをもっている。
【００４８】
通信部１６は、他の装置２０，３０，Ｓ１，Ｓ２と通信可能にするものであり、例えば、公開パラメータ生成部１４により生成された公開パラメータや、暗号化鍵／再暗号化鍵生成部１５により生成された自装置１０の公開鍵や再暗号化鍵を連携装置２０に送信する機能をもっている。また、通信部１６は、再暗号化鍵発行装置１０からの各種要求を連携装置２０に送信する機能をもっている。
【００４９】
制御部１７は、各部１１〜１６を制御する機能をもっている。
【００５０】
連携装置２０は、公開パラメータ記憶部２１、公開鍵記憶部２２、再暗号化鍵記憶部２３、一時データ記憶部２４、再暗号化処理部２５、通信部２６及び制御部２７を備えている。
【００５１】
公開パラメータ記憶部２１は、再暗号化鍵発行装置１０から送信された公開パラメータを記憶する記憶装置である。
【００５２】
公開鍵記憶部２２は、再暗号化鍵発行装置１０や後述する各サービス装置Ｓ１，Ｓ２から送信された公開鍵を記憶する記憶装置である。
【００５３】
再暗号化鍵記憶部２３は、再暗号化鍵発行装置１０から送信された再暗号化鍵を記憶する記憶装置である。
【００５４】
一時データ記憶部２４は、再暗号化処理部２５の処理途中及び処理結果等の一時データを記憶する記憶装置である。
【００５５】
再暗号化処理部２５は、再暗号化鍵記憶部２３から読み出した再暗号化鍵を用いて、各サービス装置Ｓ１，Ｓ２から送信された暗号文データを再暗号化する機能と、この再暗号化する処理の処理途中及び処理結果を一時データ記憶部２４に書込む機能とをもっている。具体的には、再暗号化処理部２５は、再暗号化鍵記憶部２３から読み出した再暗号化鍵を用いて、一方のサービス装置（例えば、サービス装置Ｓ１）から送信された暗号文データを平文データに復号することなく、他方のサービス装置（例えば、サービス装置Ｓ２）向けの暗号文データに再暗号化する（すなわち、再暗号文データを生成する）機能をもっている。
【００５６】
通信部２６は、他の装置１０，３０，Ｓ１，Ｓ２と通信可能にするものであり、例えば、再暗号化鍵発行装置１０から送信された公開パラメータや、再暗号化鍵発行装置１０及び各サービス装置Ｓ１，Ｓ２から送信された公開鍵や、再暗号化鍵発行装置１０から送信された再暗号化鍵を対応した各記憶部２１〜２３に書込む機能と、再暗号化処理部２５により再暗号化された再暗号文データを各サービス装置Ｓ１，Ｓ２に送信する機能とをもっている。また、通信部２６は、他の装置１０，３０，Ｓ１，Ｓ２からの要求に応じて、公開パラメータや公開鍵を各装置１０，３０，Ｓ１，Ｓ２に送信する機能をもっている。
【００５７】
制御部２７は、各部２１〜２６を制御する機能をもっている。
【００５８】
ＩＤ発行装置３０は、ＩＤ発行情報記憶部３１、ＩＤ発行部３２、通信部３３及び制御部３４を備えている。
【００５９】
ＩＤ発行情報記憶部３１は、ＩＤ発行部３２により発行されたＩＤを記憶する記憶装置である。
【００６０】
ＩＤ発行部３２は、各サービス装置Ｓ１，Ｓ２を利用する利用者を識別するためのユニークなＩＤを発行する機能と、発行したＩＤをＩＤ発行情報記憶部３１に書込む機能とをもっている。
【００６１】
通信部３３は、他の装置１０，２０，Ｓ１，Ｓ２と通信可能にするものであり、例えば、ＩＤ発行部３２により発行されたＩＤを各サービス装置Ｓ１，Ｓ２に配布する機能をもっている。
【００６２】
制御部３４は、各部３１〜３３を制御する機能をもっている。
【００６３】
次に、各サービス装置Ｓ１，Ｓ２の具体的な構成について説明するが、以下では、説明の簡略化のために、サービス装置Ｓ１の構成を代表例として説明する。
【００６４】
サービス装置Ｓ１は、利用者情報記憶部Ｓ１１、秘密鍵記憶部Ｓ１２、一時データ記憶部Ｓ１３、暗号化処理部Ｓ１４、復号処理部Ｓ１５、サービス処理部Ｓ１６、サービス連携要求部Ｓ１７、通信部Ｓ１８及び制御部Ｓ１９を備えている。
【００６５】
利用者情報記憶部Ｓ１１は、ＩＤ発行装置３０から配布されたＩＤをサービス装置Ｓ１を利用する利用者の情報（利用者情報）に対応付けて記憶する記憶装置である。
【００６６】
秘密鍵記憶部Ｓ１２は、公開パラメータを用いて暗号化処理部Ｓ１４により生成された自装置Ｓ１の鍵ペアのうちの秘密鍵を記憶する記憶装置である。
【００６７】
一時データ記憶部Ｓ１３は、暗号化処理部Ｓ１４により生成された自装置Ｓ１の公開鍵や、暗号化処理部Ｓ１４及び復号処理部Ｓ１５の処理途中及び処理結果等の一時データを記憶する記憶装置である。
【００６８】
暗号化処理部Ｓ１４は、連携装置２０から送信された公開パラメータを用いて自装置Ｓ１の鍵ペアを生成する機能と、生成した鍵ペアのうちの秘密鍵を秘密鍵記憶部Ｓ１２に書込み、かつ生成した鍵ペアのうちの公開鍵を一時データ記憶部Ｓ１３に書込む機能とをもっている。また、暗号化処理部Ｓ１４は、連携装置２０から送信された再暗号化鍵発行装置１０の公開鍵を用いて、平文データ（例えば、利用者情報記憶部Ｓ１１に記憶されたＩＤ等）を暗号化処理することにより暗号文データを生成する機能と、この暗号文データを生成する処理の処理途中及び処理結果を一時データ記憶部Ｓ１３に書込む機能とをもっている。
【００６９】
復号処理部Ｓ１５は、秘密鍵記憶部Ｓ１２から読み出した秘密鍵を用いて、連携装置２０から送信された再暗号文データを復号する機能と、この復号する処理の処理途中及び処理結果を一時データ記憶部Ｓ１３に書込む機能とをもっている。
【００７０】
サービス処理部Ｓ１６は、利用者からの要求に応じて、サービスを提供する機能をもっている。
【００７１】
サービス連携要求部Ｓ１７は、他のサービス装置が有する情報を取得したい旨を通信部Ｓ１８を介して連携装置２０に要求する機能をもっている。
【００７２】
通信部Ｓ１８は、他の装置１０〜３０，Ｓ２と通信可能にするものであり、例えば、ＩＤ発行装置３０から配布されたＩＤを利用者情報に対応付けて利用者情報記憶部Ｓ１１に書込む機能と、暗号化処理部Ｓ１４により生成された公開鍵や暗号文データを連携装置２０に送信する機能とをもっている。また、通信部Ｓ１８は、サービス装置Ｓ１からの各種要求を連携装置２０に送信する機能をもっている。
【００７３】
制御部Ｓ１９は、各部Ｓ１１〜Ｓ１８を制御する機能をもっている。
【００７４】
なお、各サービス装置Ｓ１，Ｓ２では、利用者に対してそれぞれユニークなサービスを提供するため、他のサービス装置と利用者情報を共有していない。
【００７５】
次に、以上のように構成された連携サービス提供システム１の動作の一例を図２乃至図５のシーケンス図を用いて説明する。
【００７６】
以下の動作は、（１）事前処理（２）連携処理の手順で実行され、（１）事前処理は、（１−１）鍵生成処理、（１−２）ＩＤ発行処理、（１−３）再暗号化鍵生成処理の手順で実行される。但し、事前処理は必ずしも上記手順で処理を実行しなくてもよい。例えば、ＩＤ発行処理は鍵生成処理の前に実行されてもよい。
【００７７】
（１）鍵生成処理は、再暗号化鍵発行装置１０及び各サービス装置Ｓ１，Ｓ２により、図２及び以下の各ステップＳＴ１〜ＳＴ２１に示すように実行される。
【００７８】
始めに、再暗号化鍵発行装置１０内の公開パラメータ生成部１４は、公開パラメータ（ｐ，λ，Ｇ，ＧT，ｇ，ｕ，ｖ，Sig）を生成する（ステップＳＴ１）。具体的には、公開パラメータ生成部１４は、予めセキュリティパラメータ記憶部１１に記憶したセキュリティパラメータλに基づいて、素数位数ｐ＞２λを満たす双線型写像群(bilinear map groups)（Ｇ，ＧT）、生成元ｇ，ｕ，ｖ∈Ｇ、強偽造不可能性を満たす使い捨て署名（one-time signature）
【００７９】
【数１】
0005395938.tif 000002
【００８０】
使い捨て署名については非特許文献１０に詳しい。また、Ｇ，ＧTは楕円曲線で定義される群集合であり、次式に示す如きペアリング関数に用いられる。
【００８１】
ペアリング関数：ｅ（ｇ1，ｇ2）＝ｇT 
但し、ｇ1，ｇ2∈Ｇ、ｇT∈ＧT 
このペアリング関数は、次式に示す如き性質がある。
【００８２】
ｅ（ｇa，ｇ）＝ｅ（ｇ，ｇa）＝ｅ（ｇ，ｇ）a 
但し、ｇ∈Ｇ、ａ∈Ｚp 
続いて、通信部１６は、公開パラメータ生成部１４により生成された公開パラメータ（ｐ，λ，Ｇ，ＧT，ｇ，ｕ，ｖ，Sig）を連携装置２０に送信する（すなわち、他の装置２０，３０，Ｓ１，Ｓ２に対して公開パラメータを公開する）（ステップＳＴ２）。
【００８３】
次に、連携装置２０内の通信部２６は、再暗号化鍵発行装置１０から送信された公開パラメータ（ｐ，λ，Ｇ，ＧT，ｇ，ｕ，ｖ，Sig）を受けると、この公開パラメータを公開パラメータ記憶部２１に書込む（登録する）（ステップＳＴ３）。
【００８４】
続いて、再暗号化鍵発行装置１０内の通信部１６は、連携装置２０に対して公開パラメータを配布するよう要求する（ステップＳＴ４）。
【００８５】
次に、連携装置２０内の通信部２６は、ステップＳＴ４における再暗号化鍵発行装置１０からの要求を受けると、公開パラメータ記憶部２１に記憶された公開パラメータ（ｐ，λ，Ｇ，ＧT，ｇ，ｕ，ｖ，Sig）を再暗号化鍵発行装置１０に送信する（ステップＳＴ５）。
【００８６】
続いて、再暗号化鍵発行装置１０内の暗号化鍵／再暗号化鍵生成部１５は、連携装置２０から送信された公開パラメータ（ｐ，λ，Ｇ，ＧT，ｇ，ｕ，ｖ，Sig）を通信部１６を介して受けると、この公開パラメータを用いて再暗号化鍵発行装置１０の鍵ペアを生成する（ステップＳＴ６）。具体的には、暗号化鍵／再暗号化鍵生成部１５は、再暗号化鍵発行装置１０の識別情報をｉとしたとき、再暗号化鍵発行装置１０の秘密鍵ｘｉ∈Ｚp＊を生成し、この秘密鍵ｘｉを用いて再暗号化鍵発行装置１０の公開鍵
【００８７】
【数２】
0005395938.tif 000003
【００８８】
を生成する。
【００８９】
次に、暗号化鍵／再暗号化鍵生成部１５は、ステップＳＴ６において生成した自装置１０の鍵ペアのうちの秘密鍵ｘｉを秘密鍵記憶部１２に書込み、かつ生成した自装置１０の鍵ペアのうちの公開鍵Ｘｉを一時データ記憶部１３に書込む（ステップＳＴ７）。
【００９０】
続いて、通信部１６は、一時データ記憶部１３内の公開鍵Ｘｉを連携装置２０に送信する（すなわち、他の装置２０，３０，Ｓ１，Ｓ２に対して公開鍵Ｘｉを公開する）（ステップＳＴ８）。
【００９１】
しかる後、連携装置２０内の通信部２６は、再暗号化鍵発行装置１０から送信された再暗号化鍵発行装置１０の公開鍵Ｘｉを受けると、この公開鍵を公開鍵記憶部２２に書込む（登録する）（ステップＳＴ９）。
【００９２】
また同様に、サービス装置Ｓ１は、サービス装置Ｓ１の鍵ペアについてもステップＳＴ４〜ＳＴ９と同様の処理を実行して、サービス装置Ｓ１内の秘密鍵記憶部Ｓ１２に秘密鍵ｘｊを書込むと共に、連携装置２０に公開鍵Ｘｊを送信することで、連携装置２０内の公開鍵記憶部２２にサービス装置Ｓ１の公開鍵Ｘｊを登録する（ステップＳＴ１０〜ＳＴ１５）。
【００９３】
更に、サービス装置Ｓ２は、サービス装置Ｓ２の鍵ペアについてもステップＳＴ４〜ＳＴ９と同様の処理を実行して、サービス装置Ｓ２内の秘密鍵記憶部Ｓ２２に秘密鍵ｘｋを書込むと共に、連携装置２０に公開鍵Ｘｋを送信することで、連携装置２０内の公開鍵記憶部２２にサービス装置Ｓ２の公開鍵Ｘｋを登録する（ステップＳＴ１６〜ＳＴ２１）。
【００９４】
以上により、鍵生成処理が完了する。以降、各装置１０〜３０，Ｓ１，Ｓ２は、連携装置２０内の公開パラメータ記憶部２１及び公開鍵記憶部２２に公開された公開パラメータ及び公開鍵を適宜取得して、利用することができる。
【００９５】
（１−２）ＩＤ発行処理は、ＩＤ発行装置３０により、図３及び以下の各ステップＳＴ３１〜ＳＴ３５に示すように実行される。
【００９６】
始めに、ＩＤ発行装置３０内のＩＤ発行部３２は、各サービス装置Ｓ１，Ｓ２を利用する利用者を識別するためのＩＤを発行し、発行したＩＤをＩＤ発行情報記憶部３１に書込む（ステップＳＴ３１）。
【００９７】
続いて、通信部３３は、ＩＤ発行情報記憶部３１に記憶されたＩＤをサービス装置Ｓ１に配布する（ステップＳＴ３２）。
【００９８】
しかる後、サービス装置Ｓ１内の通信部Ｓ１８は、ＩＤ発行装置３０から配布されたＩＤを受けると、このＩＤを利用者情報に対応付けて利用者情報記憶部Ｓ１１に書込む（ステップＳＴ３３）。
【００９９】
また同様に、ＩＤ発行装置３０内の通信部３３は、サービス装置Ｓ２に対してステップＳＴ３２と同様の処理を実行し（ステップＳＴ３４）、サービス装置Ｓ２内の通信部Ｓ２８は、ステップＳＴ３３と同様の処理を実行して、ＩＤを利用者情報に対応付けて利用者情報記憶部Ｓ２１に書込む（ステップＳＴ３５）。
【０１００】
以上により、ＩＤ発行処理が完了する。
【０１０１】
（１−３）再暗号化鍵生成処理は、再暗号化鍵発行装置１０により、図４及び以下の各ステップＳＴ４１〜ＳＴ４５に示すように実行される。但し、ここでは、再暗号化鍵発行装置１０向けの暗号文データをサービス装置Ｓ２向けの暗号文データに変換する再暗号化鍵を生成する処理について説明する。
【０１０２】
始めに、再暗号化鍵発行装置１０内の通信部１６は、連携装置２０に対して公開パラメータとサービス装置Ｓ２の公開鍵とを配布するよう要求する（ステップＳＴ４１）。
【０１０３】
続いて、連携装置２０内の通信部２６は、ステップＳＴ４１における再暗号化鍵発行装置１０からの要求を受けると、公開パラメータ記憶部２１に記憶された公開パラメータ（ｐ，λ，Ｇ，ＧT，ｇ，ｕ，ｖ，Sig）と、公開鍵記憶部２２に記憶されたサービス装置Ｓ２の公開鍵Ｘｋとを再暗号化鍵発行装置１０に送信する（ステップＳＴ４２）。
【０１０４】
次に、再暗号化鍵発行装置１０内の暗号化鍵／再暗号化鍵生成部１５は、公開パラメータ（ｐ，λ，Ｇ，ＧT，ｇ，ｕ，ｖ，Sig）とサービス装置Ｓ２の公開鍵Ｘｋとを通信部１６を介して受けると、取得した情報と秘密鍵記憶部１２から読み出した自装置１０の秘密鍵ｘｉとを用いて、再暗号化鍵発行装置１０向けの暗号文データをサービス装置Ｓ２向けの暗号文データに変換するための再暗号化鍵
【０１０５】
【数３】
0005395938.tif 000004
【０１０６】
を生成する（ステップＳＴ４３）。
【０１０７】
続いて、通信部１６は、生成した再暗号化鍵Ｒｉｋを連携装置２０に送信する（ステップＳＴ４４）。
【０１０８】
しかる後、連携装置２０内の通信部２６は、再暗号化鍵発行装置１０から送信された再暗号化鍵Ｒｉｋを受けると、この再暗号化鍵を再暗号化鍵記憶部２３に書込む（登録する）（ステップＳＴ４５）。
【０１０９】
以上により、再暗号化鍵生成処理が完了する。なお、ここでは、再暗号化鍵発行装置１０向けの暗号文データをサービス装置Ｓ２向けの暗号文データに変換する再暗号化鍵を生成するとしたが、これに限定されず、再暗号化鍵発行装置１０向けの暗号文データをサービス装置Ｓ１向けの暗号文データに変換する再暗号化鍵を生成してもよい。
【０１１０】
（２）連携処理は、連携装置２０及び各サービス装置Ｓ１，Ｓ２により、図５及び以下の各ステップＳＴ５１〜ＳＴ６２に示すように実行される。
【０１１１】
始めに、サービス装置Ｓ１内の通信部Ｓ１８は、利用者からの要求に応じて、連携装置２０に対して公開パラメータと再暗号化鍵発行装置１０の公開鍵とを配布するよう要求する（ステップＳＴ５１）。
【０１１２】
続いて、連携装置２０内の通信部２６は、ステップＳＴ５１におけるサービス装置Ｓ１からの要求に応じて、公開パラメータ記憶部２１に記憶された公開パラメータ（ｐ，λ，Ｇ，ＧT，ｇ，ｕ，ｖ，Sig）と、公開鍵記憶部２２に記憶された再暗号化鍵発行装置１０の公開鍵Ｘｉとをサービス装置Ｓ１に送信する（ステップＳＴ５２）。
【０１１３】
次に、サービス装置Ｓ１内の暗号化処理部Ｓ１４は、公開パラメータ（ｐ，λ，Ｇ，ＧT，ｇ，ｕ，ｖ，Sig）と公開鍵Ｘｉとを通信部Ｓ１８を介して受けると、ステップＳＴ５１における利用者に対応したＩＤを利用者情報記憶部Ｓ１１から読み出す（ステップＳＴ５３）。
【０１１４】
続いて、暗号化処理部Ｓ１４は、利用者情報記憶部Ｓ１１から読み出したＩＤを再暗号化鍵発行装置１０の公開鍵Ｘｉを用いて暗号化処理して暗号文データを生成する（ステップＳＴ５４）。
【０１１５】
ここで、以下の各ステップＳＴ５４−１〜ＳＴ５４−４に示すように、暗号化処理部Ｓ１４による暗号化処理について具体的に説明する。
【０１１６】
始めに、暗号化処理部Ｓ１４は、公開パラメータにおけるセキュリティパラメータλ及び鍵ペア生成機能
【０１１７】
【数４】
0005395938.tif 000005
【０１１８】
を生成し（ステップＳＴ５４−１）、第１暗号化データＣ1に検証鍵ｓｖｋをセットする（Ｃ1＝ｓｖｋ）。
【０１１９】
また、暗号化処理部Ｓ１４は、第１乱数ｒ∈Ｚp＊を生成した後に、この第１乱数ｒに基づき、平文データとしてのＩＤ∈ＧT に対して、以下の第２、第３及び第４暗号化データＣ2，Ｃ3，Ｃ4を生成する（ステップＳＴ５４−２）。
【０１２０】
【数５】
0005395938.tif 000006
【０１２１】
具体的には、暗号化処理部Ｓ１４は、再暗号化鍵発行装置１０の公開鍵Ｘiと、第１乱数ｒとに基づいて、第２暗号化データＣ２を生成する。また、暗号化処理部Ｓ１４は、公開パラメータにおける生成元ｇと、第１乱数ｒと、ＩＤとに基づき、ペアリング関数によって第３暗号化データＣ３を生成する。更に、暗号化処理部Ｓ１４は、公開パラメータにおける生成元ｕ，ｖと、生成した検証鍵ｓｖｋと、第１乱数ｒとに基づいて、第４暗号化データＣ４を生成する。
【０１２２】
ステップＳＴ５４−２の終了後、暗号化処理部Ｓ１４は、第３及び第４暗号化データＣ3，Ｃ4に対し、公開パラメータにおける署名生成機能
【０１２３】
【数６】
0005395938.tif 000007
【０１２４】
しかる後、暗号化処理部Ｓ１４は、これら第１乃至第４暗号化データＣ1〜Ｃ4と使い捨て署名σとを含む暗号文データＣi＝（Ｃ1，Ｃ2，Ｃ3，Ｃ4，σ）を生成し、得られた暗号文データを一時データ記憶部Ｓ１３に書き込む（ステップＳＴ５４−４）。
【０１２５】
以上のように、ステップＳＴ５４−１〜ＳＴ５４−４の処理が完了することで暗号文データが生成される。
【０１２６】
ステップＳＴ５４の後に、サービス連携要求部Ｓ１７は、暗号化処理部Ｓ１４により生成された暗号文データを用いて、サービス装置Ｓ２が保有する情報の取得を通信部Ｓ１８を介して連携装置２０に対して要求する（ステップＳＴ５５）。
【０１２７】
次に、連携装置２０内の再暗号化処理部２５は、ステップＳＴ５５におけるサービス装置Ｓ１からの要求と暗号文データとを通信部２６を介して受けると、予め再暗号化鍵記憶部２３に記憶した再暗号化鍵Ｒｉｋを用いて当該暗号文データを再暗号化する（ステップＳＴ５６）。
【０１２８】
ここで、以下の各ステップＳＴ５６−１〜ＳＴ５６−３に示すように、再暗号化処理部２５による再暗号化処理について具体的に説明する。
【０１２９】
始めに、再暗号化処理部２５は、公開パラメータと次の検証式を用い、暗号文データＣｋiを検証する（ステップＳＴ５６−１）。ここで、２つの検証式が成立すれば検証は成功し、１つでも成立しない検証式があれば検証は失敗する。
【０１３０】
【数７】
0005395938.tif 000008
【０１３１】
再暗号化処理部２５は、検証に成功すると、第２乱数ｔ∈Ｚp＊を生成し、次式に示すように、第１、第２及び第３再暗号化データＣ2’，Ｃ2’’，Ｃ2’’’を生成する（ステップＳＴ５６−２）。
【０１３２】
【数８】
0005395938.tif 000009
【０１３３】
具体的にはステップＳＴ５６−２において、再暗号化処理部２５は、再暗号化鍵発行装置１０の公開鍵Ｘiと、第２乱数ｔとに基づいて、第１再暗号化データＣ2’を生成する。また、再暗号化処理部２５は、再暗号化鍵Ｒiｋ及び第２乱数ｔに基づいて、第２再暗号化データＣ2’’を生成する。更に、再暗号化処理部２５は、第２暗号化データＣ2及び第２乱数ｔに基づいて、第３再暗号化データＣ2’’’を生成する。
【０１３４】
ステップＳＴ５６−２の終了後、再暗号化処理部２５は、これら第１乃至第３再暗号化データＣ2’〜Ｃ2’’’を、暗号文データＣi内の第２暗号化データＣ2と置換して再暗号文データＣｋ＝（Ｃ1，Ｃ2’，Ｃ2’’，Ｃ2’’’，Ｃ3，Ｃ4，σ）を生成し、得られた再暗号文データを一時データ記憶部２４に書込む（ステップＳＴ５６−３）。
【０１３５】
以上のように、ステップＳＴ５６−１〜ＳＴ５６−３の処理が完了することで再暗号文データが生成される。
【０１３６】
ステップＳＴ５６の後に、通信部２６は、生成した再暗号文データＣｋをサービス装置Ｓ２に送信し（ステップＳＴ５７）、この再暗号文データを用いてサービス装置Ｓ２が保有する情報の取得を要求する。
【０１３７】
続いて、サービス装置Ｓ２内の復号処理部Ｓ２５は、連携装置２０から送信された再暗号文データＣｋを通信部Ｓ２８を介して受けると、予め秘密鍵記憶部Ｓ１２に記憶した秘密鍵ｘｋを用いて再暗号文データを復号し、ＩＤを取得する（ステップＳＴ５８）。
【０１３８】
ここで、以下の各ステップＳＴ５８−１〜ＳＴ５８−２に示すように、復号処理部Ｓ２５による復号処理について具体的に説明する。
【０１３９】
始めに、復号処理部Ｓ２５は、公開パラメータ及び自装置Ｓ２の公開鍵Ｘｋと次の検証式を用い、再暗号文データＣｋを検証する（ステップＳＴ５８−１）。ここで、３つの検証式が成立すれば検証は成功し、１つでも成立しない検証式があれば検証は失敗する。
【０１４０】
【数９】
0005395938.tif 000010
【０１４１】
復号処理部Ｓ２５は、検証に成功すると、自装置Ｓ２の秘密鍵ｘｋに基づいて、次式に示すように、再暗号文データＣｋからＩＤを復号する（ステップＳＴ５８−２）。
【０１４２】
【数１０】
0005395938.tif 000011
【０１４３】
以上のように、ステップＳＴ５８−１〜ＳＴ５８−２の処理が完了することでＩＤが取得される。
【０１４４】
ステップＳＴ５８の後に、サービス装置Ｓ２内のサービス処理部Ｓ２６は、復号処理部Ｓ２５により復号されたＩＤに対応する利用者情報を利用者情報記憶部Ｓ２１から読み出す（ステップＳＴ５９）。
【０１４５】
次に、通信部Ｓ２８は、サービス処理部Ｓ２６により読み出された利用者情報を連携情報として連携装置２０に送信する（ステップＳＴ６０）。
【０１４６】
続いて、連携装置２０内の通信部２６は、サービス装置Ｓ２から送信された連携情報を受けると、この連携情報をサービス装置Ｓ１に送信する（ステップＳＴ６１）。
【０１４７】
しかる後、サービス装置Ｓ１内の通信部Ｓ１８は、連携装置２０から送信された連携情報を受信する。これによりサービス装置Ｓ１は連携情報を取得する（ステップＳＴ６２）。
【０１４８】
以上説明した第１の実施形態によれば、再暗号化処理部２５を含む連携装置２０と、暗号化処理部Ｓ１４，Ｓ２４、復号処理部Ｓ１５，Ｓ２５及びサービス連携要求部Ｓ１７，Ｓ２７を含む複数のサービス装置Ｓ１，Ｓ２とを備えた構成により、連携装置２０が各サービス装置Ｓ１，Ｓ２間での連携情報のやり取りの過程でＩＤを紐付けることができないため、連携情報に対してのセキュリティ性を向上させることができる。
【０１４９】
また、再暗号化鍵発行装置１０及び連携装置２０が有する情報を用いて（すなわち、各サービス装置Ｓ１，Ｓ２の秘密情報を必要とせずに）、各サービス装置Ｓ１，Ｓ２間での連携情報のやり取りの過程を後に監査・検証することができる。
【０１５０】
なお、本実施形態では、各サービス装置Ｓ１，Ｓ２内の利用者情報記憶部Ｓ１１，Ｓ２１に記憶されたＩＤを再暗号化方式を用いて暗号化したが、これに限定されず、例えばＩＤを共通暗号化方式を用いて暗号化した後に、この共通鍵を再暗号化方式を用いて暗号化するハイブリッド暗号を適用してもよい。
【０１５１】
［変形例］
以下に、第１の実施形態の変形例について、図６，図７のシーケンス図を用いて説明する。この変形例は、ＩＤ発行装置３０において発行された利用者のＩＤから生成したコード（配布される前のコードが請求項２における第１のコードにあたる）を各サービス装置Ｓ１，Ｓ２に配布して、このコードを用いて連携処理を実行するものである。なお、（１−１）鍵生成処理と（１−３）再暗号化鍵生成処理とは、前述した第１の実施形態と同一であるため、ここでは詳細な説明を省略する。
【０１５２】
以下、前述した第１の実施形態とは異なる（１−２´）コード配布処理と（２´）連携処理とについて説明する。
【０１５３】
（１−２´）コード配布処理は、連携装置２０、ＩＤ発行装置３０及び各サービス装置Ｓ１，Ｓ２により、図６及び以下の各ステップＳＴ７１〜ＳＴ７９に示すように実行される。
【０１５４】
始めに、ＩＤ発行装置３０内のＩＤ発行部３２は、各サービス装置Ｓ１，Ｓ２を利用する利用者を識別するためのＩＤを発行し、発行したＩＤをＩＤ発行情報記憶部３１に書込む（ステップＳＴ７１）。
【０１５５】
続いて、通信部３３は、連携装置２０に対して再暗号化鍵発行装置１０の公開鍵を配布するよう要求する（ステップＳＴ７２）。
【０１５６】
次に、連携装置２０内の通信部２６は、ステップＳＴ７２におけるＩＤ発行装置３０からの要求を受けると、公開鍵記憶部２２に記憶された再暗号化鍵発行装置１０の公開鍵ＸｉをＩＤ発行装置３０に送信する（ステップＳＴ７３）。
【０１５７】
続いて、ＩＤ発行装置３０内のＩＤ発行部３２は、連携装置２０から送信された再暗号化鍵発行装置１０の公開鍵Ｘｉを通信部３３を介して受けると、この公開鍵を用いてＩＤ発行情報記憶部３１に記憶したＩＤを暗号化処理してサービス装置Ｓ１向けの第１コード（請求項２における第１のコード）を生成した後に、生成した第１コードとこの第１コードを生成するときに用いた各種パラメータ（以下、第１パラメータと表記）とをＩＤ発行情報記憶部３１に書込む（ステップＳＴ７４）。なお、ステップＳＴ７４の処理は、ＩＤ発行情報記憶部３１に記憶したＩＤ全てに対して実行される。
【０１５８】
次に、通信部３３は、ＩＤ発行情報記憶部３１に記憶した複数の第１コードと第１パラメータとをサービス装置Ｓ１に送信する（ステップＳＴ７５）。
【０１５９】
しかる後、サービス装置Ｓ１内の通信部Ｓ１８は、ＩＤ発行装置３０から送信された第１コードと第１パラメータとを受けると、これらを利用者情報に対応付けて利用者情報記憶部Ｓ１１に書込む（ステップＳＴ７６）。
【０１６０】
また同様に、ＩＤ発行装置３０内のＩＤ発行部３２は、サービス装置Ｓ２向けの第２コード（請求項２における第１のコード）についてもステップＳＴ７４〜ＳＴ７６と同様の処理を実行して、第２コードを生成した後に、この第２コードとこの第２コードを生成するときに用いた各種パラメータ（以下、第２パラメータと表記）とをサービス装置Ｓ２に送信する。その後、サービス装置Ｓ２内の通信部Ｓ２８は、ＩＤ発行装置３０から送信された第２コードと第２パラメータとを受けると、これらを利用者情報に対応付けて利用者情報記憶部Ｓ２１に書込む（ステップＳＴ７７〜ＳＴ７９）。
【０１６１】
以上により、コード配布処理が完了する。
【０１６２】
（２´）連携処理は、連携装置２０及び各サービス装置Ｓ１，Ｓ２により、図７及び以下の各ステップＳＴ８１〜ＳＴ９３に示すように実行される。
【０１６３】
始めに、サービス装置Ｓ１内の暗号化処理部Ｓ１４は、利用者からの要求に応じて、この利用者の利用者情報に対応付けられた第１コードを利用者情報記憶部Ｓ１１から読み出す（ステップＳＴ８１）。
【０１６４】
続いて、サービス連携要求部Ｓ１７は、暗号化処理部Ｓ１４により読み出された第１コードを用いて、サービス装置Ｓ２が保有する情報の取得を通信部Ｓ１８を介して連携装置２０に対して要求する（ステップＳＴ８２）。
【０１６５】
次に、連携装置２０内の再暗号化処理部２５は、ステップＳＴ８２におけるサービス装置Ｓ１からの要求と第１コードとを通信部２６を介して受けると、予め再暗号化鍵記憶部２３に記憶した再暗号化鍵Ｒｉｋを用いて第１コードを再暗号化する（すなわち、再暗号文データを生成する）（ステップＳＴ８３）。
【０１６６】
続いて、通信部２６は、生成した再暗号文データをサービス装置Ｓ２に送信し（ステップＳＴ８４）、この再暗号文データを用いてサービス装置Ｓ２が保有する情報の取得を要求する。
【０１６７】
次に、サービス装置Ｓ２内の復号処理部Ｓ２５は、連携装置２０から送信された再暗号文データを通信部Ｓ２８を介して受けると、予め秘密鍵記憶部Ｓ２２に記憶した秘密鍵ｘｋを用いて再暗号文データを復号し、ＩＤを取得する（ステップＳＴ８５）。
【０１６８】
続いて、通信部Ｓ２８は、連携装置２０に対して再暗号化鍵発行装置１０の公開鍵を配布するよう要求する（ステップＳＴ８６）。
【０１６９】
次に、連携装置２０内の通信部２６は、ステップＳＴ８６におけるサービス装置Ｓ２からの要求を受けると、公開鍵記憶部２２に記憶された再暗号化鍵発行装置１０の公開鍵Ｘｉをサービス装置Ｓ２に送信する（ステップＳＴ８７）。
【０１７０】
続いて、サービス装置Ｓ２内の暗号化処理部Ｓ２４は、連携装置２０から送信された再暗号化鍵発行装置１０の公開鍵Ｘｉを通信部Ｓ２８を介して受けると、この公開鍵と予め利用者情報記憶部Ｓ２１に記憶した第２パラメータとを用いて、ステップＳＴ８５において復号されたＩＤを暗号化処理して、サービス装置Ｓ２向けの第２´コード（請求項２における第２のコード）を生成する（ステップＳＴ８８）。
【０１７１】
次に、サービス処理部Ｓ２６は、生成した第２´コードと、予め利用者情報記憶部Ｓ２１に記憶してあり読み出した第２コードとを比較して、一致するコードから利用者を特定する（ステップＳＴ８９）。
【０１７２】
続いて、サービス処理部Ｓ２６は、特定した利用者の利用者情報と暗号化処理部Ｓ２４により生成された第２´コードとを対応付けて利用者情報記憶部Ｓ２１に書込む（ステップＳＴ９０）。
【０１７３】
次に、通信部Ｓ２８は、サービス処理部Ｓ２６により利用者情報記憶部Ｓ２１に記憶した利用者情報を連携情報として連携装置２０に送信する（ステップＳＴ９１）。
【０１７４】
続いて、連携装置２０内の通信部２６は、サービス装置Ｓ２から送信された連携情報を受けると、この連携情報をサービス装置Ｓ１に送信する（ステップＳＴ９２）。
【０１７５】
しかる後、サービス装置Ｓ１内の通信部Ｓ１８は、連携装置２０から送信された連携情報を受信する。これにより、サービス装置Ｓ１は連携情報を取得する（ステップＳＴ９３）。
【０１７６】
以上説明した第１の実施形態の変形例によれば、前述した第１の実施形態と同様に、再暗号化処理部２５を含む連携装置２０と、暗号化処理部Ｓ１４，Ｓ２４、復号処理部Ｓ１５，Ｓ２５及びサービス連携要求部Ｓ１７，Ｓ２７を含む複数のサービス装置Ｓ１，Ｓ２とを備えた構成により、連携装置２０が各サービス装置Ｓ１，Ｓ２間での連携情報のやり取りの過程でＩＤを紐付けることができないため、連携情報に対してのセキュリティ性を向上させることができる。
【０１７７】
また、再暗号化鍵発行装置１０及び連携装置２０が有する情報を用いて（すなわち、各サービス装置Ｓ１，Ｓ２の秘密情報を必要とせずに）、各サービス装置Ｓ１，Ｓ２間での連携情報のやり取りの過程を後に監査・検証することができる。
【０１７８】
なお、第１の実勢形態の更なる変形例として、図８に示すような構成の連携サービス提供システムを適用することも可能である。この構成は、前述した図１に示す構成をより簡略化したものであり、例えば図９に示すように動作することが可能である。
【０１７９】
このように構成を簡略化することにより、連携装置２０上で監査を行うときには若干の不都合があるものの、連携サービス提供システムを実現するために必要となるシステムコストを低減させることができる。
【０１８０】
［第２の実施形態］
図１０は第２の実施形態に係る連携サービス提供システムの構成例を示す模式図であり、この連携サービス提供システム１´は前述した第１の実施形態とは異なり、連携サービス提供システム１内からＩＤ発行装置３０を除いた構成となっている。本実施形態は、前述した第１の実施形態の変形例であり、各サービス装置Ｓ１，Ｓ２間において連携する仕組みが既に存在するとした上で、連携処理の際に、各サービス装置Ｓ１，Ｓ２間でやり取りするデータを保護するものである。また、各サービス装置Ｓ１，Ｓ２内の連携情報記憶部Ｓ１１´，Ｓ２１´は、前述した第１の実施形態の利用者情報記憶部Ｓ１１，Ｓ２１とは異なり、連携情報（第１の実施形態の利用者情報に相当）を利用者に対応付けて記憶していればよく、利用者を識別するためのＩＤを必ずしも記憶していなくてもよい。
【０１８１】
以下、前述した第１の実施形態とは異なる（２´´）連携処理について説明する。
【０１８２】
（２´´）連携処理は、連携装置２０及び各サービス装置Ｓ１，Ｓ２により、図１１及び以下の各ステップＳＴ１０１〜ＳＴ１１３に示すように実行される。
【０１８３】
始めに、サービス装置Ｓ１内のサービス連携要求部Ｓ１７は、利用者からの要求に応じて、サービス装置Ｓ２が保有する情報の取得を通信部Ｓ１８を介して連携装置２０に対して要求する（ステップＳＴ１０１）。
【０１８４】
続いて、連携装置２０内の通信部２６は、ステップＳＴ１０１におけるサービス装置Ｓ１からの要求を受けると、例えば従来の手法を用いて、各サービス装置Ｓ１，Ｓ２間を連携させる連携処理を実行する（ステップＳＴ１０２）。
【０１８５】
次に、通信部２６は、ステップＳＴ１０２におけるサービス装置Ｓ１からの要求をサービス装置Ｓ２に送信する（ステップＳＴ１０３）。
【０１８６】
続いて、サービス装置Ｓ２内の通信部Ｓ２８は、連携装置２０から送信されたサービス装置Ｓ１の要求を受けると、ステップＳＴ１０１における利用者に対応した連携情報を連携情報記憶部Ｓ２１´から読み出す（ステップＳＴ１０４）。
【０１８７】
次に、通信部Ｓ２８は、連携装置２０に対して再暗号化鍵発行装置１０の公開鍵を配布するよう要求する（ステップＳＴ１０５）。
【０１８８】
続いて、連携装置２０内の通信部２６は、ステップＳＴ１０５におけるサービス装置Ｓ２から送信された要求を受けると、公開鍵記憶部２２に記憶された再暗号化鍵発行装置１０の公開鍵Ｘｉをサービス装置Ｓ２に送信する（ステップＳＴ１０６）。
【０１８９】
次に、サービス装置Ｓ２内の暗号化処理部Ｓ２４は、連携装置２０から送信された再暗号化鍵発行装置１０の公開鍵Ｘｉを通信部Ｓ２８を介して受けると、この公開鍵を用いてステップＳＴ１０４において読み出した連携情報を暗号化処理して暗号文データを生成する（ステップＳＴ１０７）。
【０１９０】
続いて、通信部Ｓ２８は、生成した暗号文データを連携装置２０に送信する（ステップＳＴ１０８）。
【０１９１】
次に、連携装置２０内の通信部２６は、サービス装置Ｓ２から送信された暗号文データを受けると、ステップＳＴ１０２の処理と同様に、各サービス装置Ｓ１，Ｓ２間を連携させる連携処理を実行する（ステップＳＴ１０９）。
【０１９２】
続いて、再暗号化処理部２５は、予め再暗号化鍵記憶部２３に記憶した再暗号化鍵Ｒｉｊを用いて通信部２６により受信された暗号文データを再暗号化処理して再暗号文データを生成する（ステップＳＴ１１０）。
【０１９３】
次に、通信部２６は、再暗号化処理部２５により生成された再暗号文データをサービス装置Ｓ１に送信する（ステップＳＴ１１１）。
【０１９４】
続いて、サービス装置Ｓ１内の復号処理部Ｓ１５は、連携装置２０から送信された再暗号文データを通信部Ｓ１８を介して受けると、予め秘密鍵記憶部Ｓ１２に記憶した秘密鍵ｘｊを用いて再暗号文データを復号する（ステップＳＴ１１２）。
【０１９５】
しかる後、サービス装置Ｓ１は、連携情報を取得する（ステップＳＴ１１３）。
【０１９６】
以上説明した第２の実施形態によれば、再暗号化処理部２５を含む連携装置２０と、連携情報記憶部Ｓ１１´，Ｓ２１´、暗号化処理部Ｓ１４，Ｓ２４、復号処理部Ｓ１５，Ｓ２５及びサービス連携要求部Ｓ１７，Ｓ２７を含む複数のサービス装置Ｓ１，Ｓ２とを備えた構成により、連携装置２０が各サービス装置Ｓ１，Ｓ２間での連携情報のやり取りの過程で連携情報を紐付けることができない上に、各サービス装置Ｓ１，Ｓ２において連携情報を暗号化するため、連携情報に対してのセキュリティ性をより向上させることができる。
【０１９７】
また、再暗号化鍵発行装置１０及び連携装置２０が有する情報を用いて（すなわち、各サービス装置Ｓ１，Ｓ２の秘密情報を必要とせずに）、各サービス装置Ｓ１，Ｓ２間での連携情報のやり取りの過程を後に監査することができる。
【０１９８】
なお、本実施形態では、各サービス装置Ｓ１，Ｓ２内の連携情報記憶部Ｓ１１´，Ｓ２１´に記憶された連携情報を再暗号化方式を用いて暗号化したが、これに限定されず、例えば連携情報を共通暗号化方式を用いて暗号化した後に、この共通鍵を再暗号化方式を用いて暗号化するハイブリッド暗号を適用してもよい。
【０１９９】
以上説明した少なくともひとつの実施形態によれば、再暗号化処理部２５を含む連携装置２０と、暗号化処理部Ｓ１４，Ｓ２４、復号処理部Ｓ１５，Ｓ２５及びサービス連携要求部Ｓ１７，Ｓ２７を含む複数のサービス装置Ｓ１，Ｓ２とを備えた構成により、連携装置上での連携情報の紐付を防止し、かつ連携装置上での後の監査・検証を可能にすることができる。
【０２００】
なお、上記の各実施形態に記載した手法は、コンピュータに実行させることのできるプログラムとして、磁気ディスク（フロッピー（登録商標）ディスク、ハードディスクなど）、光ディスク（ＣＤ−ＲＯＭ、ＤＶＤなど）、光磁気ディスク（ＭＯ）、半導体メモリなどの記憶媒体に格納して頒布することもできる。
【０２０１】
また、この記憶媒体としては、プログラムを記憶でき、かつコンピュータが読み取り可能な記憶媒体であれば、その記憶形式は何れの形態であっても良い。
【０２０２】
また、記憶媒体からコンピュータにインストールされたプログラムの指示に基づきコンピュータ上で稼働しているＯＳ（オペレーティングシステム）や、データベース管理ソフト、ネットワークソフト等のＭＷ（ミドルウェア）等が上記実施形態を実現するための各処理の一部を実行しても良い。
【０２０３】
さらに、各実施形態における記憶媒体は、コンピュータと独立した媒体に限らず、ＬＡＮやインターネット等により伝送されたプログラムをダウンロードして記憶または一時記憶した記憶媒体も含まれる。
【０２０４】
また、記憶媒体は１つに限らず、複数の媒体から上記の各実施形態における処理が実行される場合も本発明における記憶媒体に含まれ、媒体構成は何れの構成であっても良い。
【０２０５】
なお、各実施形態におけるコンピュータは、記憶媒体に記憶されたプログラムに基づき、上記の各実施形態における各処理を実行するものであって、パソコン等の１つからなる装置、複数の装置がネットワーク接続されたシステム等の何れの構成であっても良い。
【０２０６】
また、各実施形態におけるコンピュータとは、パソコンに限らず、情報処理機器に含まれる演算処理装置、マイコン等も含み、プログラムによって本発明の機能を実現することが可能な機器、装置を総称している。
【０２０７】
なお、本発明のいくつかの実施形態を説明したが、これらの実施形態は、例として提示したものであり、発明の範囲を限定することは意図していない。これら新規な実施形態は、その他の様々な形態で実施されることが可能であり、発明の要旨を逸脱しない範囲で、種々の省略、置き換え、変更を行うことができる。これら実施形態やその変形は、発明の範囲や要旨に含まれるとともに、特許請求の範囲に記載された発明とその均等の範囲に含まれる。
【符号の説明】
【０２０８】
１，１´…連携サービス提供システム、１０…再暗号化鍵発行装置、１１…セキュリティパラメータ記憶部、１２…秘密鍵記憶部、１３…一時データ記憶部、１４…公開パラメータ生成部、１５…暗号化鍵／再暗号化鍵生成部、１６…通信部、１７…制御部、２０…連携装置、２１…公開パラメータ記憶部、２２…公開鍵記憶部、２３…再暗号化鍵記憶部、２４…一時データ記憶部、２５…再暗号化処理部、２６…通信部、２７…制御部、３０…ＩＤ発行装置、３１…ＩＤ発行情報記憶部、３２…ＩＤ発行部、３３…通信部、３４…制御部、Ｓ１，Ｓ２…サービス装置、Ｓ１１，Ｓ２１…利用者情報記憶部、Ｓ１１´，Ｓ２１´…連携情報記憶部、Ｓ１２，Ｓ２２…秘密鍵記憶部、Ｓ１３，Ｓ２３…一時データ記憶部、Ｓ１４，Ｓ２４…暗号化処理部、Ｓ１５，Ｓ２５…復号処理部、Ｓ１６，Ｓ２６…サービス処理部、Ｓ１７，Ｓ２７…サービス連携要求部、Ｓ１８，Ｓ２８…通信部、Ｓ１９，Ｓ２９…制御部。
【要約】
【課題】  連携装置上での連携情報の紐付を防止し、かつ連携装置上での後の監査・検証を可能にする連携サービス提供システム及びサーバ装置を提供すること。
【解決手段】  実施形態の連携サービス提供システム内の連携装置は、各サービス装置から送信される暗号文データを受けると、再暗号化鍵を用いて当該暗号文データを再暗号化処理して再暗号文データを生成する。また、暗号文データを送信したサービス装置とは別のサービス装置に再暗号文データを送信する。各サービス装置は、暗号文データと共に、別のサービス装置に記憶され、かつ当該暗号文データにより示されるＩＤにより特定される利用者の利用者情報を取得したい旨の要求を連携装置に送信する。また、連携装置から送信された再暗号文データを受けると、秘密鍵を用いて当該再暗号文データを復号してＩＤを取得した後に、利用者情報を読み出し、これを別のサービス装置に送信する。
【選択図】図１【図１】
0005395938.tif 000012
【図２】
0005395938.tif 000013
【図３】
0005395938.tif 000014
【図４】
0005395938.tif 000015
【図５】
0005395938.tif 000016
【図６】
0005395938.tif 000017
【図７】
0005395938.tif 000018
【図８】
0005395938.tif 000019
【図９】
0005395938.tif 000020
【図１０】
0005395938.tif 000021
【図１１】
0005395938.tif 000022