暗号文復号権限委譲システム、暗号文復号権限委譲方法、暗号文変換装置、復号権限所持者用装置および暗号文変換プログラム
【課題】属性ベース暗号方式により生成された暗号文を、ＩＤベース暗号方式における秘密鍵を用いて復号する。
【解決手段】ＩＢＥ秘密鍵とＩＢＥ秘密鍵に対応する公開パラメータとに基づいて暗号処理を行う復号権限委譲対象者用装置と、ＡＢＥ秘密鍵とＡＢＥ秘密鍵に対応するＡＢＥ公開鍵とに基づいて暗号処理を行う復号権限所持者用装置と、ＡＢＥ暗号文をＩＢＥ暗号文に変換する暗号文変換装置とを備えた暗号文復号権限委譲システムであって、復号権限所持者用装置は、ＩＢＥ秘密鍵の一部である補助情報を記憶し、公開パラメータの一部と、補助情報と、ＡＢＥ秘密鍵と、属性が示す値とに基づいて、暗号文変換装置がＡＢＥ暗号文を変換する際に用いる変換鍵を生成し、暗号文変換装置は、ＡＢＥ暗号文と変換鍵とを記憶し、変換鍵に基づいて、ＡＢＥ暗号文をＩＢＥ暗号文に変換する。
【解決手段】ＩＢＥ秘密鍵とＩＢＥ秘密鍵に対応する公開パラメータとに基づいて暗号処理を行う復号権限委譲対象者用装置と、ＡＢＥ秘密鍵とＡＢＥ秘密鍵に対応するＡＢＥ公開鍵とに基づいて暗号処理を行う復号権限所持者用装置と、ＡＢＥ暗号文をＩＢＥ暗号文に変換する暗号文変換装置とを備えた暗号文復号権限委譲システムであって、復号権限所持者用装置は、ＩＢＥ秘密鍵の一部である補助情報を記憶し、公開パラメータの一部と、補助情報と、ＡＢＥ秘密鍵と、属性が示す値とに基づいて、暗号文変換装置がＡＢＥ暗号文を変換する際に用いる変換鍵を生成し、暗号文変換装置は、ＡＢＥ暗号文と変換鍵とを記憶し、変換鍵に基づいて、ＡＢＥ暗号文をＩＢＥ暗号文に変換する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、属性ベース暗号方式により生成された暗号文を、ＩＤベース暗号方式における秘密鍵を用いて復号することを可能とする技術に関する。
【背景技術】
【０００２】
公開鍵暗号に基づく暗号方式として、公開鍵に乱数を用いる標準的な公開鍵暗号方式（ＰＫＥ：Public Key Encryption）や、非特許文献１に示されるＩＤベース暗号方式(ＩＢＥ：Identity Based Encryption)などがある。ＩＢＥ方式は、公開鍵として任意の文字列、例えば電話番号やメールアドレスなどを用いる公開鍵暗号方式であり、公開鍵とその所有者が容易に関連付けられることから、標準的な公開鍵暗号における鍵管理の複雑さを大幅に軽減する技術として注目されている。
【０００３】
このような公開鍵暗号を用いた暗号では、ある公開鍵で暗号化された暗号文を復号できるのは、対応する秘密鍵を有する者のみに限られていた。近年、その有用性から、ある暗号方式の公開鍵で暗号化された暗号文を、対応する秘密鍵とは異なる秘密鍵を用いて復号することを可能とする暗号文復号権限委譲システム（以下、委譲システムという）に関する研究が行われている。委譲システムは復号権限所持者、復号権限委譲対象者、暗号文変換者の三者、もしくはこれらに信頼できる第三者（以下、ＴＴＰ： Trusted Third Party）を加えた四者から構成される。このような構成における復号権の委譲は、復号権限所持者もしくはＴＴＰが暗号文変換用の変換鍵を生成し、暗号文変換者へ譲渡することにより行われる。
【０００４】
復号権限所持者の公開鍵で暗号化された暗号文の復号権限を復号権限委譲対象者に委譲したい場合、復号権限所持者は自らの公開鍵で暗号化された暗号文を暗号文変換者に送信する。変換鍵を保持する暗号文変換者は、復号権限所持者から受信した暗号文を復号権限委譲対象者が保持する秘密鍵で復号できるように変換し、復号権限委譲対象者に送信する。復号権限委譲対象者は、受信した変換後の暗号文を自らの秘密鍵を用いて復号し、平文を再現する。このような委譲システムは、暗号学的な見地から以下の要件を満たすことが求められている。すなわち、（１）復号権限所持者は自らの復号秘密鍵を自分以外の者に譲渡する必要がないこと、（２）暗号文変換者が変換を施さない限り、復号権限委譲対象者は平文を再現することができないこと、（３）暗号文変換者は単独で復号権限所持者の暗号文から平文を再現することができないこと、の３つの要件である。ここで、復号権限委譲対象者における復号処理が複雑になることを避けるために、変換された暗号文の復号処理が通常の復号処理と同一であり、補助情報が不要であることが望ましい。
【０００５】
ここで、ＰＫＥ方式による暗号化処理を行う装置と、ＩＢＥ方式による暗号化処理を行う装置との間での暗号文復号権限の委譲には、図６に示されるような分類が考えられる。すなわち、あるＩＤを公開鍵とするＩＢＥ暗号文から他のＩＤを公開鍵とするＩＢＥ暗号文へ変換するＩＢＥ−ＩＢＥ方式、ある公開鍵によるＰＫＥ暗号文から他の公開鍵によるＰＫＥ暗号文へ変換するＰＫＥ−ＰＫＥ方式、あるＩＤを公開鍵とするＩＢＥ暗号文をある公開鍵によるＰＫＥ暗号文へ変換するＩＢＥ−ＰＫＥ方式、ある公開鍵によるＰＫＥ暗号文をあるＩＤを公開鍵とするＩＢＥ暗号文へ変換するＰＫＥ−ＩＢＥ方式である。例えば、非特許文献２には、上述の非特許文献１で提案されたＩＢＥ方式に基づいた変換を行う暗号文復号権限委譲方式が提案されている。
なお、非特許文献３には、非特許文献１とは異なる演算によるＩＢＥ方式が提案されている。
【０００６】
ところで、近年、ＰＫＥやＩＢＥなどの暗号方式の他に、復号権限所持者の属性が満たすべき条件に基づき暗号化を行い、属性に対応する秘密鍵を持つ者が復号可能とする属性ベース暗号方式（ＡＢＥ：Attribute Based Encryption）の研究が盛んに行われている。例えば、復号権限所持者群の属性情報を元に、暗号文にその属性の満たすべき条件を埋め込み、埋め込まれた属性条件を満たす者のみが復号できる方式（ＣＰ−ＡＢＥ：Ciphertext Policy-ABE、非特許文献４参照）がある。
【０００７】
ＡＢＥ方式では、暗号文の作成者は暗号文を作成する際に復号権限所持者が持つべき属性の集合を選択し、アクセス構造として埋め込みを行う。復号権限所持者は、暗号文が持つアクセス構造を満たす属性に対するＡＢＥ秘密鍵を所持する場合にのみ復号が可能となる。ＡＢＥを用いると、従来のＰＫＥやＩＢＥのように暗号化時に復号権所持者を特定するのではなく、特定の属性を持つ復号権限所持者群によって復号可能となる暗号文を作成することができる。すなわち、ＰＫＥやＩＢＥによる暗号文は、予め定められた特定の鍵を有する者によってのみ復号可能であるが、ＡＢＥによる暗号文は、同一の属性に基づく鍵を有する複数の者によって復号可能である。ＡＢＥでは、秘密鍵の生成にＡＢＥ秘密鍵生成者と呼ばれる第三者を必要としており、ＡＢＥ秘密鍵生成者はＡＢＥ主秘密鍵を用いて、ユーザの各属性に応じた秘密鍵を生成して、各ユーザに配布する。
【先行技術文献】
【非特許文献】
【０００８】
【非特許文献１】[BF01] D.Boneh、M.Franklin、”Identity based encryption from the Weil paring”、 extended abstract in Advances in Cryptology - Crypto 2001、 LectureNotes in Computer Science、Vol.2139、Springer-Verlag、pp.213-229、Aug.2001.(インターネットURL:http://eprint.iacr.org/2001/090/）
【非特許文献２】[GA07] M.Green、 G.Ateniese、 “Indentity- Based Proxy Re-Encryption”、 ACNS 2007、 LNCS 4521、 pp.288-306、2007(インターネットURL: http://eprint.iacr.org/2006/473）
【非特許文献３】[BB04]D.Boneh and X.Boyen、 “Efficient selectiveid secure identity based encryption without random oracle”、 In Advances in Cryptology - EUROCRYPT´04、 Lecture Notes in Computer Science、 LNCS 3027、 pp. 223-238. SpringerVerlag、 2004. (インターネットURL:http://crypto.stanford.edu/~dabo/papers/bbibe.pdf)
【非特許文献４】[CN07] L.Cheung and C.Newport. Provably secure ciphertext policy abe. In CCS'07、 pages 456-465、 2007. (インターネットURL: http://eprint.iacr.org/2007/183/)
【発明の概要】
【発明が解決しようとする課題】
【０００９】
しかしながら、例えば既にＩＢＥ方式による暗号処理を行なっている組織等において新たにＡＢＥ方式を導入しようとする場合、その組織におけるＩＢＥ方式のユーザであるＩＢＥユーザは、ＡＢＥ秘密鍵生成者によって生成されるＡＢＥ秘密鍵を新たに管理しなければならない。また、ＡＢＥ方式の暗号文において複数の属性に応じた暗号化が行なわれている場合には、複数の属性毎に対応する秘密鍵を用いて復号処理を行う必要があり、ＩＢＥにおける復号処理に比べて計算量が増大する。そこで、場合によっては、このようなＡＢＥ方式によって暗号化された暗号文の復号権限を、ＩＢＥ方式による復号処理を行う復号者に委譲し、復号者が、ＩＢＥ秘密鍵によって復号できるようにすることが望ましい。
【００１０】
本発明は、このような状況に鑑みてなされたもので、属性ベース暗号方式により生成された暗号文を、ＩＤベース暗号方式における秘密鍵を用いて復号することを可能とする暗号文復号権限委譲システム、暗号文復号権限委譲方法、暗号文変換装置、復号権限所持者用装置および暗号文変換プログラムを提供する。
【課題を解決するための手段】
【００１１】
上述した課題を解決するために、本発明は、ＩＤベース暗号方式における秘密鍵であるＩＢＥ秘密鍵が記憶され、ＩＢＥ秘密鍵とＩＢＥ秘密鍵に対応する公開パラメータとに基づいて暗号処理を行う復号権限委譲対象者用装置と、定められた属性に応じて暗号処理を行う属性ベース暗号方式における秘密鍵であるＡＢＥ秘密鍵が記憶され、ＡＢＥ秘密鍵とＡＢＥ秘密鍵に対応するＡＢＥ公開鍵とに基づいて暗号処理を行う復号権限所持者用装置と、ＡＢＥ公開鍵によって暗号化されたＡＢＥ暗号文を、ＩＢＥ秘密鍵によって復号可能なＩＢＥ暗号文に変換する暗号文変換装置とを備えた暗号文復号権限委譲システムであって、復号権限所持者用装置は、ＩＢＥ秘密鍵の一部である補助情報が記憶される補助情報記憶部と、公開パラメータの一部と、補助情報と、ＡＢＥ秘密鍵と、属性が示す値とに基づいて、暗号文変換装置がＡＢＥ暗号文を変換する際に用いる変換鍵を生成する変換鍵生成部と、を備え、暗号文変換装置は、ＡＢＥ暗号文と変換鍵とが記憶される記憶部と、変換鍵に基づいて、ＡＢＥ暗号文をＩＢＥ暗号文に変換する暗号文変換処理部と、を備えることを特徴とする。
【００１２】
また、本発明は、ＩＤベース暗号方式における秘密鍵であるＩＢＥ秘密鍵が記憶され、ＩＢＥ秘密鍵とＩＢＥ秘密鍵に対応する公開パラメータとに基づいて暗号処理を行う復号権限委譲対象者用装置と、定められた属性に応じて暗号処理を行う属性ベース暗号方式における秘密鍵であるＡＢＥ秘密鍵が記憶され、ＡＢＥ秘密鍵とＡＢＥ秘密鍵に対応するＡＢＥ公開鍵とに基づいて暗号処理を行い、ＩＢＥ秘密鍵の一部である補助情報が記憶される補助情報記憶部を有する復号権限所持者用装置と、ＡＢＥ公開鍵によって暗号化されたＡＢＥ暗号文と、ＡＢＥ暗号文をＩＢＥ秘密鍵によって復号可能なＩＢＥ暗号文に変換する際に用いる変換鍵とが記憶される記憶部を有する暗号文変換装置を備えた暗号文復号権限委譲システムの暗号文復号権限委譲方法であって、復号権限所持者用装置が、公開パラメータの一部と、補助情報と、ＡＢＥ秘密鍵と、属性が示す値とに基づいて、暗号文変換装置がＡＢＥ暗号文を変換する際に用いる変換鍵を生成するステップと、暗号文変換装置が変換鍵に基づいて、ＡＢＥ暗号文をＩＢＥ暗号文に変換するステップと、を備えることを特徴とする。
【００１３】
また、本発明は、ＩＤベース暗号方式における秘密鍵であるＩＢＥ秘密鍵が記憶され、ＩＢＥ秘密鍵とＩＢＥ秘密鍵に対応する公開パラメータとに基づいて暗号処理を行う復号権限委譲対象者用装置と、定められた属性に応じて暗号処理を行う属性ベース暗号方式における秘密鍵であるＡＢＥ秘密鍵が記憶され、ＡＢＥ秘密鍵とＡＢＥ秘密鍵に対応するＡＢＥ公開鍵とに基づいて暗号処理を行い、ＩＢＥ秘密鍵の一部である補助情報が記憶される補助情報記憶部と、公開パラメータの一部と、補助情報と、ＡＢＥ秘密鍵と、属性が示す値とに基づいて、ＡＢＥ公開鍵によって暗号化されたＡＢＥ暗号文を、ＩＢＥ秘密鍵によって復号可能なＩＢＥ暗号文に変換する際に用いる変換鍵を生成する変換鍵生成部と、を有する復号権限所持者用装置と、ＡＢＥ暗号文と変換鍵とが記憶される記憶部を有する暗号文変換装置とを備えた暗号文復号権限委譲システムにおける暗号文変換装置であって、変換鍵に基づいて、ＡＢＥ暗号文をＩＢＥ暗号文に変換する暗号文変換処理部を備えることを特徴とする。
【００１４】
また、本発明は、ＩＤベース暗号方式における秘密鍵であるＩＢＥ秘密鍵が記憶され、ＩＢＥ秘密鍵とＩＢＥ秘密鍵に対応する公開パラメータとに基づいて暗号処理を行う復号権限委譲対象者用装置と、定められた属性に応じて暗号処理を行う属性ベース暗号方式における秘密鍵であるＡＢＥ秘密鍵が記憶され、ＡＢＥ秘密鍵とＡＢＥ秘密鍵に対応するＡＢＥ公開鍵とに基づいて暗号処理を行う復号権限所持者用装置と、ＡＢＥ公開鍵によって暗号化されたＡＢＥ暗号文を、ＩＢＥ秘密鍵によって復号可能なＩＢＥ暗号文に変換する暗号文変換装置とを備えた暗号文復号権限委譲システムにおける復号権限所持者用装置であって、ＩＢＥ秘密鍵の一部である補助情報が記憶される補助情報記憶部と、公開パラメータの一部と、補助情報と、ＡＢＥ秘密鍵と、属性が示す値とに基づいて、暗号文変換装置がＡＢＥ暗号文をＩＢＥ暗号文に変換する際に用いる変換鍵を生成する変換鍵生成部と、を備えることを特徴とする。
【００１５】
また、本発明は、ＩＤベース暗号方式における秘密鍵であるＩＢＥ秘密鍵が記憶され、ＩＢＥ秘密鍵とＩＢＥ秘密鍵に対応する公開パラメータとに基づいて暗号処理を行う復号権限委譲対象者用装置と、定められた属性に応じて暗号処理を行う属性ベース暗号方式における秘密鍵であるＡＢＥ秘密鍵が記憶され、ＡＢＥ秘密鍵とＡＢＥ秘密鍵に対応するＡＢＥ公開鍵とに基づいて暗号処理を行い、ＩＢＥ秘密鍵の一部である補助情報が記憶される補助情報記憶部と、公開パラメータの一部と、補助情報と、ＡＢＥ秘密鍵と、属性が示す値とに基づいて、ＡＢＥ公開鍵によって暗号化されたＡＢＥ暗号文を、ＩＢＥ秘密鍵によって復号可能なＩＢＥ暗号文に変換する際に用いる変換鍵を生成する変換鍵生成部と、を有する復号権限所持者用装置と、ＡＢＥ暗号文と変換鍵とが記憶される記憶部を有する暗号文変換装置とを備えた暗号文復号権限委譲システムにおける暗号文変換装置のコンピュータに、変換鍵に基づいて、ＡＢＥ暗号文をＩＢＥ暗号文に変換するステップを実行させる暗号文変換プログラムである。
【発明の効果】
【００１６】
以上説明したように、本発明によれば、ＡＢＥ方式のＡＢＥ暗号文をＩＢＥ方式のＩＢＥ暗号文に変換する暗号文復号権委譲システムの提供が可能となる。これにより、ＡＢＥ公開鍵によって暗号化されたＡＢＥ暗号文を、ＩＢＥユーザのＩＢＥ秘密鍵によって復号することが可能となる。
【図面の簡単な説明】
【００１７】
【図１】本発明の一実施形態による委譲システムの構成例を示すブロック図である。
【図２】本発明の一実施形態によるセットアップ処理の動作例を示すシーケンス図である。
【図３】本発明の一実施形態による暗号文変換処理の動作例を示すシーケンス図である。
【図４】本発明の一実施形態によるセットアップ処理を簡略化した図である。
【図５】本発明の一実施形態による暗号文変換処理を簡略化した図である。
【図６】ＩＢＥ方式とＰＫＥ方式とによる委譲システムの分類を示す図である。
【発明を実施するための形態】
【００１８】
以下、本発明の一実施形態について、図面を参照して説明する。
図１は、本実施形態による委譲システム１の構成を示すブロック図である。委譲システム１は、ＡＢＥ秘密鍵生成装置１０と、復号権限所持者用装置２０と、ＩＢＥ秘密鍵生成装置３０と、復号権限委譲対象者用装置４０と、暗号文変換装置５０とを備えている。ここで、復号権限所持者用装置２０は、ＡＢＥ方式による暗号処理を利用するＡＢＥユーザのコンピュータ装置であり、復号権限委譲対象者用装置４０は、ＩＢＥ方式による暗号処理を利用するＩＢＥユーザのコンピュータ装置である。ここでは、それぞれのコンピュータを１台ずつ示して説明するが、委譲システム１は、複数のＡＢＥユーザ、複数のＩＢＥユーザにより利用される複数台のコンピュータ装置が備えられていて良い。あるいは、ＡＢＥ秘密鍵とＩＢＥ秘密鍵とをユーザ毎に安全に記憶することのできる複数台のコンピュータ装置を適用しても良い。
【００１９】
ＡＢＥ秘密鍵生成装置１０は、ＡＢＥ主秘密鍵を用いて、ＡＢＥユーザの各属性に応じたＡＢＥ秘密鍵を生成して、各ＡＢＥユーザの端末に配布するコンピュータ装置である。ＡＢＥ主秘密鍵処理部１１は、各属性の公開鍵で暗号化された暗号文を全て復号することができるため信頼できる第三者である必要がある。ＡＢＥ秘密鍵生成装置１０は、ＡＢＥ主秘密鍵処理部１１と、記憶部１２と、送受信部１３とを備えている。
【００２０】
ＡＢＥ主秘密鍵処理部１１は、ＡＢＥ主秘密鍵に関する処理を行う。具体的には、ＡＢＥ主秘密鍵等を生成するＡＢＥセットアップ処理（ＳｅｔＵｐＡ(１ｋ)）と、ユーザ毎の秘密鍵を生成するＡＢＥ秘密鍵生成処理（ＫｅｙＧｅｎＡ（ＭＫＩ、Ｓ））とを行なう。
まず、ＡＢＥ主秘密鍵処理部１１が行なうＡＢＥセットアップ処理を説明する。ここでは、ＡＢＥ秘密鍵を生成する属性の要素の集合をＮ＝{１、・・・、ｎ}（ｎ:自然数）とし、各要素は真または偽の２値のいずれかをとる。以下、ｉは真、¬ｉは偽を表す文字列とする。各要素は、例えば、性別が男であるか（この場合、ｉは男、¬ｉは女を示す）、成人であるか（この場合、ｉは成人、¬ｉは未成年を示す）などの値をとる。ここでは、このように各属性の要素は２値のいずれかをとる例を説明するが、３以上の複数の値をとる情報であっても良い。アンド条件のみで構成されるアクセス構造をΛｉ∈Iｉとする。ここで、ＩはＮの部分集合であり、ｉはｉもしくは¬ｉの値を取る文字列とする。
【００２１】
ＡＢＥセットアップ処理では、セキュリティパラメータ１ｋを入力とし、ｐを素数とし、Ｇ、ＧTを位数ｐの巡回群とし、ｇをＧの生成元とし、双線形写像をｅ（ハット）：Ｇ×Ｇ→ＧTとする。ここで、ｅ（ハット）は、以下式中においてｅの上に「＾」の記号が付されて示される。また、素数ｐ未満の０以外の自然数の集合であるＺｐ＊から、要素ｔ０、ｔ１、・・・、ｔ３ｎがランダムに選択される。ここで、ＡＢＥ主秘密鍵（ＭＫＡ）をＭＫＡ＝ｔ０、ｔ１、 ・・・、ｔ３ｎ、ＡＢＥ公開鍵（ＰＫＡ）をＰＫＡ＝＜ｅ（ハット）、ｇ、Ｔ０、Ｔ１、・・・、Ｔ３ｎ＞（Ｔ０＝ｅ（ハット）（ｇ、ｇ）ｔ０、Ｔｊ＝ｇｔｊ（ｊ＝１、・・・、３ｎ））とする。ここで、Ｔ０、Ｔ１、・・・、Ｔ３ｎは、それぞれが属性に対応する公開鍵であり、ｉに対し、Ｔｉは属性が真の場合の公開鍵、Ｔｎ＋ｉは属性が偽の場合の公開鍵、Ｔ２ｎ＋ｉは属性が真偽のどちらでもよい場合の公開鍵とする。
【００２２】
次に、ＡＢＥ主秘密鍵処理部１１によるＡＢＥ秘密鍵生成処理を説明する。ＡＢＥ秘密鍵生成処理では、主秘密鍵（ＭＫＡ＝ｔ０、ｔ１、・・・、ｔ３ｎ）と、ＡＢＥユーザの所持する属性情報を示す集合Ｓを入力とし、Ｚｐ＊から要素ｒｉを全てのｉに対しランダムに選択して、以下式（１）によりｒの値を求める。
【００２３】
【数１】
【００２４】
また、以下式（２）によりＤ（ハット）を求める。
【００２５】
【数２】
【００２６】
また、ＡＢＥユーザが属性ｉに対し真である場合（ｉ∈Ｓの場合）、ＡＢＥ秘密鍵の値Ｄｉを以下式（３）により求める。
【００２７】
【数３】
【００２８】
また、ＡＢＥユーザが属性ｉに対し偽である場合（ｉが集合Ｓに含まれない場合）、ＡＢＥ秘密鍵の値Ｄｉを以下式（４）により求める。
【００２９】
【数４】
【００３０】
また、すべてのｉに対し、暗号文作成者が属性の値が真偽どちらでも良いと指定した場合に用いるＡＢＥ秘密鍵の値Ｆｉを、以下式（５）により求める。
【００３１】
【数５】
【００３２】
また、ＡＢＥ主秘密鍵処理部１１は、以下式（６）の値をＡＢＥ秘密鍵（ＳＫＡ）として出力する。
【００３３】
【数６】
【００３４】
記憶部１２には、ＡＢＥ主秘密鍵処理部１１がＡＢＥセットアップ処理とＡＢＥ秘密鍵生成処理とを行なう際に用いる情報が記憶される。例えば、記憶部１２には、ＡＢＥ主秘密鍵処理部１１のセットアップ処理によって生成されたＡＢＥ主秘密鍵（ＭＫＡ）や、ＡＢＥ秘密鍵生成処理によって生成されたユーザ毎のＡＢＥ秘密鍵（ＳＫＡ）が記憶される。
送受信部１３は、他のコンピュータ装置との間で有線または無線による情報通信を行う。例えば、送受信部１３は、復号権限所持者用装置２０に対応するＡＢＥユーザの属性に応じてＡＢＥ主秘密鍵処理部１１によって生成されたＡＢＥ秘密鍵（ＳＫＡ）を、復号権限所持者用装置２０に送信する。
【００３５】
復号権限所持者用装置２０は、ＡＢＥユーザのコンピュータ装置であり、ＡＢＥ秘密鍵とＡＢＥ秘密鍵に対応するＡＢＥ公開鍵とに基づいて暗号処理を行う。復号権限所持者用装置２０は、属性ベース暗号処理部２１と、変換鍵生成部２２と、記憶部２３と、送受信部２４とを備えている。
【００３６】
属性ベース暗号処理部２１は、ＡＢＥ暗号化処理（ＥｎｃｒｙｐｔＡ（Ｍ、Ｗ））と、ＡＢＥ復号処理（ＤｅｃｒｙｐｔＡ（ＳＫＡ、ＣＡ））とを行う。
まず、属性ベース暗号処理部２１によるＡＢＥ暗号化処理を説明する。ＡＢＥ暗号化処理では、属性の集合及び属性が満たすべき条件を定義したＷ＝Λi∈Iｉと、平文（Ｍ）とを入力とし、Ｚｐ＊から要素ｓをランダムに選択して、以下式（７）に示すＡＢＥ暗号文（ＣＡ）の各要素を、以下式（８）〜（１２）を用いて算出し暗号化する。
【００３７】
【数７】
【００３８】
ここで、Ｃの上に「〜」が付された記号を、以下説明文中ではＣ（チルダ）と表記する。属性ベース暗号処理部２１は、ＣＡの要素Ｃ（チルダ）を、以下式（８）を用いて算出する。
【００３９】
【数８】
【００４０】
また、ＣＡの要素Ｃ（ハット）を、以下式（９）を用いて算出する。
【００４１】
【数９】
【００４２】
また、復号の条件として属性ｉが真であることを条件とする場合（ｉ∈Ｉ、ｉ＝ｉの場合）、以下式（１０）を用いてＣｉを算出する。
【００４３】
【数１０】
【００４４】
また、復号の条件として属性ｉが偽であることを条件とする場合（ｉ∈Ｉ、ｉ＝¬ｉの場合）、以下式（１１）を用いてＣｉを算出する。
【００４５】
【数１１】
【００４６】
また、復号の条件として属性ｉの真偽を問わない場合（ｉ∈Ｎ＼Ｉの場合）、以下式（１２）を用いてＣｉを算出する。
【００４７】
【数１２】
【００４８】
次に、属性ベース暗号処理部２１によるＡＢＥ復号処理を説明する。本実施形態においては、復号権限所持者用装置２０は復号権限を復号権限委譲対象者用装置４０に委譲するため、属性ベース暗号処理部２１によるＡＢＥ復号処理を行うものではないが、参考のため説明する。ＡＢＥ復号処理では、ＡＢＥ秘密鍵（ＳＫＡ）と、ＡＢＥ暗号文（ＣＡ）とを入力として、まず以下式（１３）〜（１５）により各属性ｉに対するＣ’ｉを算出する。
ここでは、属性ｉが真である場合（ｉ∈Ｉかつｉ＝ｉかつｉ∈Ｓの場合）、以下式（１３）を用いてＣ’ｉを算出する。
【００４９】
【数１３】
【００５０】
あるいは、属性ｉが偽である場合（ｉ∈Ｉかつｉ＝¬ｉかつｉ∈Ｓの場合）、以下式（１４）を用いてＣ’ｉを算出する。
【００５１】
【数１４】
【００５２】
また、属性ｉに対し真偽どちらでも良い場合（ｉが集合Ｉに含まれない場合）、以下式（１５）を用いてＣ’ｉを算出する。
【００５３】
【数１５】
【００５４】
そして、属性ベース暗号処理部２１は、Ｃ’ｉを用い平文（Ｍ）を式（１６）により算出して復号する。
【００５５】
【数１６】
【００５６】
変換鍵生成部２２は、復号権限委譲対象者用装置４０のＩＢＥ秘密鍵に対応する公開パラメータの一部と、ＩＢＥ秘密鍵の一部である補助情報と、記憶部２３に記憶されたＡＢＥ秘密鍵と、自身のＩＢＥユーザの属性が示す値とに基づいて、暗号文変換装置５０がＡＢＥ暗号文を変換する際に用いる変換鍵を生成する。ここで、変換鍵生成部２２による変換鍵生成処理は、ＩＢＥ暗号処理によって生成される情報を用いるため、復号権限委譲対象者用装置４０によるＩＢＥ暗号処理を説明した後に具体的に説明する。
【００５７】
記憶部２３には、属性ベース暗号処理部２１によって行われるＡＢＥ暗号化処理や、変換鍵生成部２２によって行われる変換鍵生成処理の際に用いる情報が記憶される。例えば、記憶部２３には、ＡＢＥ秘密鍵生成装置１０によって生成されたＡＢＥ秘密鍵、ＡＢＥ公開鍵、復号権限委譲対象者用装置４０から送信される補助情報などが記憶される。ここで、補助情報はＩＢＥ秘密鍵の一部であるが、単独でＩＢＥ暗号文を復号できるものではない。また、記憶部２３に記憶された補助情報は、変換鍵生成部２２による変換鍵生成処理の際に読み出された後、削除されるようにして良い。すなわち、補助情報は、変換鍵生成処理のために一時的に記憶されていれば良く、恒久的に記憶される必要はない。
送受信部２４は、他のコンピュータ装置との間で有線または無線による情報通信を行う。例えば、送受信部２４は、復号権限委譲対象者用装置４０から送信される補助情報を受信し、変換鍵生成部２２によって生成された変換鍵を暗号文変換装置５０に送信する。
【００５８】
ＩＢＥ秘密鍵生成装置３０は、ＩＢＥユーザのＩＤに応じたＩＢＥ秘密鍵を生成して、各ＩＢＥユーザの端末に配布するコンピュータ装置である。ＩＢＥ秘密鍵生成装置３０は、各ＩＢＥユーザの公開鍵で暗号化された暗号文を全て解読することができるため、信頼できる第三者である必要がある。ＩＢＥ秘密鍵生成装置３０は、ＩＢＥ主秘密鍵処理部３１と、記憶部３２と、送受信部３３とを備えている。
【００５９】
ＩＢＥ主秘密鍵処理部３１は、ＩＢＥ主秘密鍵に関する処理を行う。具体的には、ＩＢＥセットアップ処理（ＳｅｔＵｐＩ(１ｋ)）と、ＩＢＥ秘密鍵生成処理（ＫｅｙＧｅｎＩ（ＭＫＩ、π、ＩＤ））とを行なう。
まず、ＩＢＥ主秘密鍵処理部３１によるＩＢＥセットアップ処理を説明する。ＩＢＥセットアップ処理では、セキュリティパラメータ１ｋを入力とし、ｐを素数とし、Ｇ、ＧTを位数ｐの巡回群とし、ｇをＧの生成元とし、双線形写像をｅ（ハット）：Ｇ×Ｇ→ＧTとする。また、Ｇから要素ｇ２、ｈがランダムに選択される。また、素数ｐ未満の０以外の自然数の集合であるＺｐ＊から要素αがランダムに選択される。ここで、ＩＢＥ主秘密鍵（ＭＫＩ）をＭＫＩ＝ｇ２α、ＩＢＥ公開パラメータ（π）をπ＝＜ｇ、ｇ１、ｇ２、ｈ＞（ただし、ｇ１＝ｇα）とする。
【００６０】
次に、ＩＢＥ主秘密鍵処理部３１によるＩＢＥ秘密鍵生成処理を説明する。ＩＢＥ秘密鍵生成処理は、ＩＢＥ秘密鍵生成装置４０のＩＢＥ主秘密鍵処理部４１により行われる。ＩＢＥ秘密鍵生成処理では、主秘密鍵（ＭＫＩ＝ｇ２α）と、公開パラメータ（π）と、ユーザＩＤ（ＩＤ∈Ｚｐ＊）を入力とし、Ｚｐ＊から要素ｕをランダムに選択して、以下式（１７）によりＩＢＥ秘密鍵（ＳＫＩ）を算出する。
【００６１】
【数１７】
【００６２】
記憶部３２には、ＩＢＥ主秘密鍵処理部３１がＩＢＥセットアップ処理とＩＢＥ秘密鍵生成処理とを行なう際に用いる情報が記憶される。例えば、記憶部１２には、ＩＢＥ主秘密鍵処理部３１のＩＢＥセットアップ処理によって生成されたＩＢＥ主秘密鍵（ＭＫＩ）や、ＩＢＥ秘密鍵生成処理によって生成されたユーザ毎のＩＢＥ秘密鍵（ＳＫＩ）が記憶される。
送受信部３３は、他のコンピュータ装置との間で有線または無線による情報通信を行う。例えば、送受信部３３は、復号権限委譲対象者用装置４０に対応するＩＢＥユーザの属性に応じてＩＢＥ主秘密鍵処理部３１によって生成されたＩＢＥ秘密鍵（ＳＫＩ）を、復号権限委譲対象者用装置４０に送信する。
【００６３】
復号権限委譲対象者用装置４０は、ＩＢＥユーザのコンピュータ装置であり、ＩＢＥ秘密鍵とＩＢＥ秘密鍵に対応する公開パラメータとに基づいて暗号処理を行う。復号権限委譲対象者用装置４０は、ＩＤベース暗号処理部４１と、記憶部４２と、送受信部４３とを備えている。
【００６４】
ＩＤベース暗号処理部４１は、ＩＢＥ暗号化処理（ＥｎｃｒｙｐｔＩ（ＩＤ、π、Ｍ））と、ＩＢＥ復号処理（ＤｅｃｒｙｐｔＩ（ＳＫＩ、π、ＣＩ））とを行なう。本実施形態においては、復号権限委譲対象者用装置４０は復号権限所持者用装置２０から復号権限が委譲され、ＡＢＥ暗号文から変換されたＩＢＥ暗号文を復号するため、ＩＢＥ暗号化処理を行うものではないが、参考のため説明する。
まず、ＩＤベース暗号処理部４１によるＩＢＥ暗号化処理を説明する。ＩＢＥ暗号化処理では、ユーザＩＤ（ＩＤ）と、公開パラメータ（π）と、Ｇ１上の要素（ｇ１、ｇ２）と、平文（Ｍ）とを入力とし、Ｚｐ＊から要素ｗをランダムに選択して、以下式（１８）によりＩＢＥ暗号文（ＣＩ）を算出して暗号化する。
【００６５】
【数１８】
【００６６】
次に、ＩＤベース暗号処理部４１によるＩＢＥ復号処理を説明する。ＩＢＥ復号処理では、秘密鍵（ＳＫＩ）と、公開パラメータ（π）と、ＩＢＥ暗号文（ＣＩ）とを入力として、以下式（１９）により平文（Ｍ）を算出して復号する。
【００６７】
【数１９】
【００６８】
記憶部４２には、ＩＤベース暗号処理部４１がＩＢＥ暗号化処理とＩＢＥ復号処理とを行なう際に用いる情報が記憶される。例えば、記憶部４２には、ＩＢＥ秘密鍵生成装置３０のＩＢＥ秘密鍵生成処理によって生成されたＩＢＥ秘密鍵（ＳＫＩ）や、復号権限委譲対象者用装置４０のＩＢＥユーザのＩＤが記憶される。
送受信部４３は、他のコンピュータ装置との間で有線または無線による情報通信を行う。例えば、送受信部３３は、ＩＢＥ秘密鍵生成装置３０から、自身のために生成されたＩＢＥ秘密鍵（ＳＫＩ）を受信する。
【００６９】
ここで、復号権限所持者用装置２０の変換鍵生成部２２による変換鍵生成処理（ＫｅｙＧｅｎＡ→Ｉ（Ｓ、ＩＤ、ＳＫＡ、π、ｓｋ２Ｉ））を具体的に説明する。変換鍵生成部２２は、ＡＢＥ暗号文（ＣＡ）を、ＩＢＥ暗号文（ＣＩ）に変換する際に用いられる変換鍵（ｒｋＡ→Ｉ）を生成する。変換鍵生成処理では、ＡＢＥユーザの所持する属性情報を示す集合（Ｓ）と、ＡＢＥの秘密鍵（ＳＫＡ）と、公開パラメータ（π）と、ＩＢＥ秘密鍵の一部である補助情報（ｓｋ２Ｉ）（第二要素）とを入力とし、Ｚｐ＊から要素τを選択し、Ｚｐ＊から要素δｉを全てのｉに対してランダムに選択し、以下式（２０）に示す変換鍵の生成を行う。補助情報（ｓｋ２Ｉ）は、上記式（１７）において示したようにＩＢＥ秘密鍵（ＳＫＩ）を構成する第一要素（ｓｋ１Ｉ）と第二要素（ｓｋ２Ｉ）とのうちの第二要素である。ここで、ＩＢＥ暗号文は、上記式（１９）において示したように、ＩＢＥ秘密鍵（ＳＫＩ）を構成する第一要素（ｓｋ１Ｉ）と第二要素（ｓｋ２Ｉ）との双方を用いることによってのみ復号可能であるため、第二要素（ｓｋ２Ｉ）のみを用いてＩＢＥ暗号文を復号することはできない。
【００７０】
【数２０】
【００７１】
ここで、変換鍵の要素Ｒａ（ハット）を以下式（２１）により算出する。
【００７２】
【数２１】
【００７３】
また、変換鍵の要素Ｒｂ（ハット）を以下式（２２）により算出する。
【００７４】
【数２２】
【００７５】
また、変換鍵の要素Ｒｃ（ハット）を以下式（２３）により算出する。
【００７６】
【数２３】
【００７７】
また、変換鍵の要素Ｒｄ（ハット）を以下式（２４）により算出する。
【００７８】
【数２４】
【００７９】
そして、変換鍵生成部２２は、ＡＢＥユーザが属性ｉに対し真である場合（ｉ∈Ｓの場合）、変換鍵の値Ｒｉを以下式（２５）により算出する。
【００８０】
【数２５】
【００８１】
あるいは、ＡＢＥユーザが属性ｉに対し偽である場合（ｉが集合Ｓに含まれない場合）、変換鍵の値Ｒｉを以下式（２６）により算出する。
【００８２】
【数２６】
【００８３】
また、すべてのｉに対し、暗号文作成者が属性の値が真偽どちらでも良いと指定した場合に用いる変換鍵の値Ｑｉを以下式（２７）により算出する。
【００８４】
【数２７】
【００８５】
このように、ＡＢＥ暗号文を復号するＡＢＥ秘密鍵と、復号権限委譲対象者のＩＤと、補助情報（ＩＢＥ秘密鍵の一部）とを用いて生成された変換鍵（ＲＫＡ→Ｉ）により、ＡＢＥ方式の復号と、ＩＢＥ方式の暗号化とを同時に行うことが可能となる。
【００８６】
暗号文変換装置５０は、ＡＢＥ公開鍵によって暗号化された暗号文を、ＩＢＥ秘密鍵によって復号可能な暗号文に変換するコンピュータ装置である。暗号文変換装置５０は、暗号文変換処理部５１と、記憶部５２と、送受信部５３とを備えている。
暗号文変換処理部５１は、暗号文変換処理（ＲｅＥｎｃｒｙｐｔＡ→Ｉ（ＲＫＡ→Ｉ、ＣＡ））を行なう。暗号文変換処理では、変換鍵（ＲＫＡ→Ｉ）を用いて、ＡＢＥ暗号文（ＣＡ）からＩＢＥ暗号文（ＣＩ）への変換を行う。具体的には、まず、以下式（２８）〜（３０）により各属性ｉに対するＣｉ（バー）を求める。ここで、Ｃｉ（バー）は、以下式中においてＣｉの上に「￣」の記号が付されて示される。
属性ｉが真である場合（ｉ∈Ｉかつｉ＝ｉかつｉ∈Ｓの場合）、以下式（２８）を用いてＣｉ（バー）を算出する。
【００８７】
【数２８】
【００８８】
あるいは、属性ｉが偽である場合（ｉ∈Ｉかつｉ＝¬ｉかつｉ∈Ｓの場合）、以下式（２９）を用いてＣｉ（バー）を算出する。
【００８９】
【数２９】
【００９０】
また、属性ｉに対し真偽どちらでも良い場合、以下式（３０）を用いてＣｉ（バー）を求める。（ｉが集合Ｉに含まれない場合）
【００９１】
【数３０】
【００９２】
Ｃｉ（バー）を用いＺｐ＊から要素ｙをランダムに選択して、以下式（３１）により平文（Ｍ）のＩＢＥ暗号文ＣＩを算出する。
【００９３】
【数３１】
【００９４】
このように生成されたＩＢＥ暗号文（ＣＩ）は、上述のＩＢＥ復号処理と同一の処理によって平文（Ｍ）を復号することができる。
【００９５】
記憶部５２には、暗号文変換処理部５１が暗号文変換処理を行なう際に用いる情報が記憶される。例えば、記憶部５２には、復号権限所持者用装置２０の変換鍵生成処理によって生成された変換鍵（ＲＫＡ→Ｉ）や、変換鍵（ＲＫＡ→Ｉ）による変換対象であるＡＢＥ暗号文（ＣＡ）が記憶される。ここで、記憶部５２に記憶されたＡＢＥ暗号文（ＣＡ）は、暗号文変換処理部５１による暗号文変換処理によって読み出された後、削除されるようにして良い。すなわち、ＡＢＥ暗号文（ＣＡ）は、暗号文変換鍵処理のために一時的に記憶されていれば良く、恒久的に記憶される必要はない。
送受信部５３は、他のコンピュータ装置との間で有線または無線による情報通信を行う。例えば、送受信部５３は、復号権限所持者用装置２０によって生成された変換鍵（ＲＫＡ→Ｉ）を受信する。
【００９６】
次に、図２と図３とを参照して、委譲システム１の動作例を説明する。図４は、委譲システム１によるセットアップ処理の動作例を示すシーケンス図である。ＩＢＥ秘密鍵生成装置３０のＩＢＥ主秘密鍵処理部３１が、ＩＢＥセットアップ処理を行い、ＩＢＥ主秘密鍵（ＭＫＩ）と、ＩＢＥ公開パラメータ（π）とを生成して記憶部３２に記憶させる（ステップＳ１）。ここで、ＩＢＥ秘密鍵生成装置３０は、ＩＢＥ公開パラメータ（π）を公開する。すなわち、ＩＢＥ秘密鍵生成装置３０が、ＩＢＥ公開パラメータ（π）の取得要求を受信すると、送受信部３３は、記憶部３２に記憶されたＩＢＥ公開パラメータ（π）を取得要求の送信元に送信する。
【００９７】
また、ＩＢＥ秘密鍵生成装置３０のＩＢＥ主秘密鍵処理部３１は、ＩＢＥ主秘密鍵（ＭＫＩ）と、ＩＢＥ公開パラメータ（π）と、復号権限委譲対象者用装置４０に対応するＩＢＥユーザのＩＤとに基づいて、ＩＢＥ秘密鍵生成処理を行い、ＩＢＥユーザのＩＢＥ秘密鍵ＳＫＩを生成する（ステップＳ２）。ＩＢＥ秘密鍵生成装置３０は、ＩＢＥ主秘密鍵処理部３１によって生成されたＩＢＥユーザのＩＢＥ秘密鍵ＳＫＩを、復号権限委譲対象者用装置４０に送信する（ステップＳ３）。
【００９８】
一方、ＡＢＥ秘密鍵生成装置１０のＡＢＥ主秘密鍵処理部１１は、ＡＢＥセットアップ処理を行い、ＡＢＥ主秘密鍵（ＭＫＡ）と、ＡＢＥ公開鍵（ＰＫＡ）とを生成する。また、ＡＢＥ秘密鍵生成装置１０のＡＢＥ主秘密鍵処理部１１は、ＡＢＥ秘密鍵生成処理を行い、ＡＢＥ秘密鍵生成装置１０のＡＢＥユーザの属性に応じたＡＢＥ秘密鍵（ＳＫＡ）を生成する（ステップＳ４）。ＡＢＥ秘密鍵生成装置１０は、ＡＢＥ公開鍵（ＰＫＡ）と、ＡＢＥ秘密鍵（ＳＫＡ）とを復号権限所持者用装置２０に送信する（ステップＳ５）。
【００９９】
復号権限委譲対象者用装置４０は、記憶部４２に記憶されたＩＢＥ秘密鍵（ＳＫＩ）の一部である補助情報（ＳＫ２Ｉ）を、復号権限所持者用装置２０に送信する（ステップＳ６）。復号権限所持者用装置２０の変換鍵生成部２２は、変換鍵生成処理を行い、変換鍵（ＲＫＡ→Ｉ）を生成して記憶部２３に記憶させる（ステップＳ７）。復号権限所持者用装置２０の送受信部２４は、記憶部２３に記憶された変換鍵（ＲＫＡ→Ｉ）を、暗号文変換装置５０に送信する（ステップＳ８）。
【０１００】
図３は、委譲システム１による暗号文変換処理の動作例を示すシーケンス図である。復号権限所持者用装置２０は、自身のＡＢＥユーザの属性に対応するＡＢＥ公開鍵（ＰＫＡ）によって暗号化され、自身が復号権限を持つＡＢＥ暗号文（ＣＡ）を、暗号文変換装置５０に送信する（ステップＳ１０）。暗号文変換装置５０は、復号権限所持者用装置２０から受信した暗号文（ＣＡ）を記憶部５２に記憶させる。このように、ここでは暗号文変換装置５０によって変換されるＡＢＥ暗号文（ＣＡ）が復号権限所持者用装置２０から送信される例を説明するが、ＡＢＥ暗号文（ＣＡ）は、復号権限所持者用装置２０以外のコンピュータ装置から送信されても良い。あるいは、暗号文変換装置５０が可搬記憶媒体に記憶されたＡＢＥ暗号文（ＣＡ）を読み出し、記憶部５２に記憶させるようにしても良い。
【０１０１】
暗号文変換装置５０は、ステップＳ８において記憶部５２に記憶された変換鍵（ＲＫＡ→Ｉ）に基づいて、暗号文変換処理を行い、ＡＢＥ暗号文（ＣＡ）を変換し、ＩＢＥ暗号文（ＣＩ）を生成する（ステップＳ１１）。暗号文変換装置５０は、生成したＩＢＥ暗号文（ＣＩ）を、復号権限委譲対象者用装置４０に送信する（ステップＳ１２）。復号権限委譲対象者用装置４０は、自身のＩＢＥ秘密鍵（ＳＫＩ）を用いて、ＩＢＥ暗号文（ＣＩ）を復号する（ステップＳ１３）。
【０１０２】
図４は、本実施形態のセットアップ処理を簡略化した図である。すなわち、ＡＢＥ秘密鍵生成装置１０が、復号権限所持者用装置２０のＡＢＥユーザの属性に応じたＡＢＥ秘密鍵を生成し、復号権限所持者用装置２０に送信する（手順ａ）。一方、復号権限委譲対象者用装置４０は、自身のＩＢＥユーザのＩＤと、ＩＢＥ秘密鍵の一部である補助情報を復号権限所持者用装置２０に送信する（手順ｂ）。復号権限所持者用装置２０は、変換鍵を生成し、暗号文変換装置５０に送信する（手順ｃ）。
【０１０３】
図５は、本実施形態の暗号文変換処理を簡略化した図である。復号権限所持者用装置２０は、自身のＡＢＥユーザの属性に対応するＡＢＥ公開鍵によって暗号化されたＡＢＥ暗号文を受信する（手順ａ）。復号権限所持者用装置２０は、ＡＢＥ暗号文を、暗号文変換装置５０に送信する（手順ｂ）。暗号文変換装置５０は、変換鍵を用いてＡＢＥ暗号文をＩＢＥ暗号文に変換し、復号権限委譲対象者用装置４０に送信する（手順ｃ）。復号権限委譲対象者用装置４０は、自身のＩＢＥ秘密鍵を用いてＩＢＥ暗号文を復号し、平文を得る（手順ｄ）。ただし、上述したように、暗号文変換装置５０によって変換されるＡＢＥ暗号文は、必ずしもこのように復号権限所持者用装置２０を介して暗号文変換装置５０に送信される必要はなく、手順ａにおいて暗号文変換装置５０に送信され、記憶されるようにしても良い。
このように、本実施形態によれば、ＡＢＥ公開鍵によって暗号化されたＡＢＥ暗号文を、ＩＢＥ秘密鍵によって復号可能なＩＢＥ暗号文に変換することができる。
【０１０４】
なお、本発明における処理部の機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することにより暗号文復号権限の委譲を行ってもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものとする。また、「コンピュータシステム」は、ホームページ提供環境（あるいは表示環境）を備えたＷＷＷシステムも含むものとする。また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムが送信された場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリ（ＲＡＭ）のように、一定時間プログラムを保持しているものも含むものとする。
【０１０５】
また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であっても良い。
【符号の説明】
【０１０６】
１ 委譲システム
１０ ＡＢＥ秘密鍵生成装置
１１ ＡＢＥ主秘密鍵処理部
１２ 記憶部
１３ 送受信部
２０ 復号権限所持者用装置
２１ 属性ベース暗号処理部
２２ 変換鍵生成部
２３ 記憶部
２４ 送受信部
３０ ＩＢＥ秘密鍵生成装置
３１ ＩＢＥ主秘密鍵処理部
３２ 記憶部
３３ 送受信部
４０ 復号権限委譲対象者用装置
４１ ＩＤベース暗号処理部
４２ 記憶部
４３ 送受信部
５０ 暗号文変換装置
５１ 暗号文変換処理部
５２ 記憶部
５３ 送受信部
【技術分野】
【０００１】
本発明は、属性ベース暗号方式により生成された暗号文を、ＩＤベース暗号方式における秘密鍵を用いて復号することを可能とする技術に関する。
【背景技術】
【０００２】
公開鍵暗号に基づく暗号方式として、公開鍵に乱数を用いる標準的な公開鍵暗号方式（ＰＫＥ：Public Key Encryption）や、非特許文献１に示されるＩＤベース暗号方式(ＩＢＥ：Identity Based Encryption)などがある。ＩＢＥ方式は、公開鍵として任意の文字列、例えば電話番号やメールアドレスなどを用いる公開鍵暗号方式であり、公開鍵とその所有者が容易に関連付けられることから、標準的な公開鍵暗号における鍵管理の複雑さを大幅に軽減する技術として注目されている。
【０００３】
このような公開鍵暗号を用いた暗号では、ある公開鍵で暗号化された暗号文を復号できるのは、対応する秘密鍵を有する者のみに限られていた。近年、その有用性から、ある暗号方式の公開鍵で暗号化された暗号文を、対応する秘密鍵とは異なる秘密鍵を用いて復号することを可能とする暗号文復号権限委譲システム（以下、委譲システムという）に関する研究が行われている。委譲システムは復号権限所持者、復号権限委譲対象者、暗号文変換者の三者、もしくはこれらに信頼できる第三者（以下、ＴＴＰ： Trusted Third Party）を加えた四者から構成される。このような構成における復号権の委譲は、復号権限所持者もしくはＴＴＰが暗号文変換用の変換鍵を生成し、暗号文変換者へ譲渡することにより行われる。
【０００４】
復号権限所持者の公開鍵で暗号化された暗号文の復号権限を復号権限委譲対象者に委譲したい場合、復号権限所持者は自らの公開鍵で暗号化された暗号文を暗号文変換者に送信する。変換鍵を保持する暗号文変換者は、復号権限所持者から受信した暗号文を復号権限委譲対象者が保持する秘密鍵で復号できるように変換し、復号権限委譲対象者に送信する。復号権限委譲対象者は、受信した変換後の暗号文を自らの秘密鍵を用いて復号し、平文を再現する。このような委譲システムは、暗号学的な見地から以下の要件を満たすことが求められている。すなわち、（１）復号権限所持者は自らの復号秘密鍵を自分以外の者に譲渡する必要がないこと、（２）暗号文変換者が変換を施さない限り、復号権限委譲対象者は平文を再現することができないこと、（３）暗号文変換者は単独で復号権限所持者の暗号文から平文を再現することができないこと、の３つの要件である。ここで、復号権限委譲対象者における復号処理が複雑になることを避けるために、変換された暗号文の復号処理が通常の復号処理と同一であり、補助情報が不要であることが望ましい。
【０００５】
ここで、ＰＫＥ方式による暗号化処理を行う装置と、ＩＢＥ方式による暗号化処理を行う装置との間での暗号文復号権限の委譲には、図６に示されるような分類が考えられる。すなわち、あるＩＤを公開鍵とするＩＢＥ暗号文から他のＩＤを公開鍵とするＩＢＥ暗号文へ変換するＩＢＥ−ＩＢＥ方式、ある公開鍵によるＰＫＥ暗号文から他の公開鍵によるＰＫＥ暗号文へ変換するＰＫＥ−ＰＫＥ方式、あるＩＤを公開鍵とするＩＢＥ暗号文をある公開鍵によるＰＫＥ暗号文へ変換するＩＢＥ−ＰＫＥ方式、ある公開鍵によるＰＫＥ暗号文をあるＩＤを公開鍵とするＩＢＥ暗号文へ変換するＰＫＥ−ＩＢＥ方式である。例えば、非特許文献２には、上述の非特許文献１で提案されたＩＢＥ方式に基づいた変換を行う暗号文復号権限委譲方式が提案されている。
なお、非特許文献３には、非特許文献１とは異なる演算によるＩＢＥ方式が提案されている。
【０００６】
ところで、近年、ＰＫＥやＩＢＥなどの暗号方式の他に、復号権限所持者の属性が満たすべき条件に基づき暗号化を行い、属性に対応する秘密鍵を持つ者が復号可能とする属性ベース暗号方式（ＡＢＥ：Attribute Based Encryption）の研究が盛んに行われている。例えば、復号権限所持者群の属性情報を元に、暗号文にその属性の満たすべき条件を埋め込み、埋め込まれた属性条件を満たす者のみが復号できる方式（ＣＰ−ＡＢＥ：Ciphertext Policy-ABE、非特許文献４参照）がある。
【０００７】
ＡＢＥ方式では、暗号文の作成者は暗号文を作成する際に復号権限所持者が持つべき属性の集合を選択し、アクセス構造として埋め込みを行う。復号権限所持者は、暗号文が持つアクセス構造を満たす属性に対するＡＢＥ秘密鍵を所持する場合にのみ復号が可能となる。ＡＢＥを用いると、従来のＰＫＥやＩＢＥのように暗号化時に復号権所持者を特定するのではなく、特定の属性を持つ復号権限所持者群によって復号可能となる暗号文を作成することができる。すなわち、ＰＫＥやＩＢＥによる暗号文は、予め定められた特定の鍵を有する者によってのみ復号可能であるが、ＡＢＥによる暗号文は、同一の属性に基づく鍵を有する複数の者によって復号可能である。ＡＢＥでは、秘密鍵の生成にＡＢＥ秘密鍵生成者と呼ばれる第三者を必要としており、ＡＢＥ秘密鍵生成者はＡＢＥ主秘密鍵を用いて、ユーザの各属性に応じた秘密鍵を生成して、各ユーザに配布する。
【先行技術文献】
【非特許文献】
【０００８】
【非特許文献１】[BF01] D.Boneh、M.Franklin、”Identity based encryption from the Weil paring”、 extended abstract in Advances in Cryptology - Crypto 2001、 LectureNotes in Computer Science、Vol.2139、Springer-Verlag、pp.213-229、Aug.2001.(インターネットURL:http://eprint.iacr.org/2001/090/）
【非特許文献２】[GA07] M.Green、 G.Ateniese、 “Indentity- Based Proxy Re-Encryption”、 ACNS 2007、 LNCS 4521、 pp.288-306、2007(インターネットURL: http://eprint.iacr.org/2006/473）
【非特許文献３】[BB04]D.Boneh and X.Boyen、 “Efficient selectiveid secure identity based encryption without random oracle”、 In Advances in Cryptology - EUROCRYPT´04、 Lecture Notes in Computer Science、 LNCS 3027、 pp. 223-238. SpringerVerlag、 2004. (インターネットURL:http://crypto.stanford.edu/~dabo/papers/bbibe.pdf)
【非特許文献４】[CN07] L.Cheung and C.Newport. Provably secure ciphertext policy abe. In CCS'07、 pages 456-465、 2007. (インターネットURL: http://eprint.iacr.org/2007/183/)
【発明の概要】
【発明が解決しようとする課題】
【０００９】
しかしながら、例えば既にＩＢＥ方式による暗号処理を行なっている組織等において新たにＡＢＥ方式を導入しようとする場合、その組織におけるＩＢＥ方式のユーザであるＩＢＥユーザは、ＡＢＥ秘密鍵生成者によって生成されるＡＢＥ秘密鍵を新たに管理しなければならない。また、ＡＢＥ方式の暗号文において複数の属性に応じた暗号化が行なわれている場合には、複数の属性毎に対応する秘密鍵を用いて復号処理を行う必要があり、ＩＢＥにおける復号処理に比べて計算量が増大する。そこで、場合によっては、このようなＡＢＥ方式によって暗号化された暗号文の復号権限を、ＩＢＥ方式による復号処理を行う復号者に委譲し、復号者が、ＩＢＥ秘密鍵によって復号できるようにすることが望ましい。
【００１０】
本発明は、このような状況に鑑みてなされたもので、属性ベース暗号方式により生成された暗号文を、ＩＤベース暗号方式における秘密鍵を用いて復号することを可能とする暗号文復号権限委譲システム、暗号文復号権限委譲方法、暗号文変換装置、復号権限所持者用装置および暗号文変換プログラムを提供する。
【課題を解決するための手段】
【００１１】
上述した課題を解決するために、本発明は、ＩＤベース暗号方式における秘密鍵であるＩＢＥ秘密鍵が記憶され、ＩＢＥ秘密鍵とＩＢＥ秘密鍵に対応する公開パラメータとに基づいて暗号処理を行う復号権限委譲対象者用装置と、定められた属性に応じて暗号処理を行う属性ベース暗号方式における秘密鍵であるＡＢＥ秘密鍵が記憶され、ＡＢＥ秘密鍵とＡＢＥ秘密鍵に対応するＡＢＥ公開鍵とに基づいて暗号処理を行う復号権限所持者用装置と、ＡＢＥ公開鍵によって暗号化されたＡＢＥ暗号文を、ＩＢＥ秘密鍵によって復号可能なＩＢＥ暗号文に変換する暗号文変換装置とを備えた暗号文復号権限委譲システムであって、復号権限所持者用装置は、ＩＢＥ秘密鍵の一部である補助情報が記憶される補助情報記憶部と、公開パラメータの一部と、補助情報と、ＡＢＥ秘密鍵と、属性が示す値とに基づいて、暗号文変換装置がＡＢＥ暗号文を変換する際に用いる変換鍵を生成する変換鍵生成部と、を備え、暗号文変換装置は、ＡＢＥ暗号文と変換鍵とが記憶される記憶部と、変換鍵に基づいて、ＡＢＥ暗号文をＩＢＥ暗号文に変換する暗号文変換処理部と、を備えることを特徴とする。
【００１２】
また、本発明は、ＩＤベース暗号方式における秘密鍵であるＩＢＥ秘密鍵が記憶され、ＩＢＥ秘密鍵とＩＢＥ秘密鍵に対応する公開パラメータとに基づいて暗号処理を行う復号権限委譲対象者用装置と、定められた属性に応じて暗号処理を行う属性ベース暗号方式における秘密鍵であるＡＢＥ秘密鍵が記憶され、ＡＢＥ秘密鍵とＡＢＥ秘密鍵に対応するＡＢＥ公開鍵とに基づいて暗号処理を行い、ＩＢＥ秘密鍵の一部である補助情報が記憶される補助情報記憶部を有する復号権限所持者用装置と、ＡＢＥ公開鍵によって暗号化されたＡＢＥ暗号文と、ＡＢＥ暗号文をＩＢＥ秘密鍵によって復号可能なＩＢＥ暗号文に変換する際に用いる変換鍵とが記憶される記憶部を有する暗号文変換装置を備えた暗号文復号権限委譲システムの暗号文復号権限委譲方法であって、復号権限所持者用装置が、公開パラメータの一部と、補助情報と、ＡＢＥ秘密鍵と、属性が示す値とに基づいて、暗号文変換装置がＡＢＥ暗号文を変換する際に用いる変換鍵を生成するステップと、暗号文変換装置が変換鍵に基づいて、ＡＢＥ暗号文をＩＢＥ暗号文に変換するステップと、を備えることを特徴とする。
【００１３】
また、本発明は、ＩＤベース暗号方式における秘密鍵であるＩＢＥ秘密鍵が記憶され、ＩＢＥ秘密鍵とＩＢＥ秘密鍵に対応する公開パラメータとに基づいて暗号処理を行う復号権限委譲対象者用装置と、定められた属性に応じて暗号処理を行う属性ベース暗号方式における秘密鍵であるＡＢＥ秘密鍵が記憶され、ＡＢＥ秘密鍵とＡＢＥ秘密鍵に対応するＡＢＥ公開鍵とに基づいて暗号処理を行い、ＩＢＥ秘密鍵の一部である補助情報が記憶される補助情報記憶部と、公開パラメータの一部と、補助情報と、ＡＢＥ秘密鍵と、属性が示す値とに基づいて、ＡＢＥ公開鍵によって暗号化されたＡＢＥ暗号文を、ＩＢＥ秘密鍵によって復号可能なＩＢＥ暗号文に変換する際に用いる変換鍵を生成する変換鍵生成部と、を有する復号権限所持者用装置と、ＡＢＥ暗号文と変換鍵とが記憶される記憶部を有する暗号文変換装置とを備えた暗号文復号権限委譲システムにおける暗号文変換装置であって、変換鍵に基づいて、ＡＢＥ暗号文をＩＢＥ暗号文に変換する暗号文変換処理部を備えることを特徴とする。
【００１４】
また、本発明は、ＩＤベース暗号方式における秘密鍵であるＩＢＥ秘密鍵が記憶され、ＩＢＥ秘密鍵とＩＢＥ秘密鍵に対応する公開パラメータとに基づいて暗号処理を行う復号権限委譲対象者用装置と、定められた属性に応じて暗号処理を行う属性ベース暗号方式における秘密鍵であるＡＢＥ秘密鍵が記憶され、ＡＢＥ秘密鍵とＡＢＥ秘密鍵に対応するＡＢＥ公開鍵とに基づいて暗号処理を行う復号権限所持者用装置と、ＡＢＥ公開鍵によって暗号化されたＡＢＥ暗号文を、ＩＢＥ秘密鍵によって復号可能なＩＢＥ暗号文に変換する暗号文変換装置とを備えた暗号文復号権限委譲システムにおける復号権限所持者用装置であって、ＩＢＥ秘密鍵の一部である補助情報が記憶される補助情報記憶部と、公開パラメータの一部と、補助情報と、ＡＢＥ秘密鍵と、属性が示す値とに基づいて、暗号文変換装置がＡＢＥ暗号文をＩＢＥ暗号文に変換する際に用いる変換鍵を生成する変換鍵生成部と、を備えることを特徴とする。
【００１５】
また、本発明は、ＩＤベース暗号方式における秘密鍵であるＩＢＥ秘密鍵が記憶され、ＩＢＥ秘密鍵とＩＢＥ秘密鍵に対応する公開パラメータとに基づいて暗号処理を行う復号権限委譲対象者用装置と、定められた属性に応じて暗号処理を行う属性ベース暗号方式における秘密鍵であるＡＢＥ秘密鍵が記憶され、ＡＢＥ秘密鍵とＡＢＥ秘密鍵に対応するＡＢＥ公開鍵とに基づいて暗号処理を行い、ＩＢＥ秘密鍵の一部である補助情報が記憶される補助情報記憶部と、公開パラメータの一部と、補助情報と、ＡＢＥ秘密鍵と、属性が示す値とに基づいて、ＡＢＥ公開鍵によって暗号化されたＡＢＥ暗号文を、ＩＢＥ秘密鍵によって復号可能なＩＢＥ暗号文に変換する際に用いる変換鍵を生成する変換鍵生成部と、を有する復号権限所持者用装置と、ＡＢＥ暗号文と変換鍵とが記憶される記憶部を有する暗号文変換装置とを備えた暗号文復号権限委譲システムにおける暗号文変換装置のコンピュータに、変換鍵に基づいて、ＡＢＥ暗号文をＩＢＥ暗号文に変換するステップを実行させる暗号文変換プログラムである。
【発明の効果】
【００１６】
以上説明したように、本発明によれば、ＡＢＥ方式のＡＢＥ暗号文をＩＢＥ方式のＩＢＥ暗号文に変換する暗号文復号権委譲システムの提供が可能となる。これにより、ＡＢＥ公開鍵によって暗号化されたＡＢＥ暗号文を、ＩＢＥユーザのＩＢＥ秘密鍵によって復号することが可能となる。
【図面の簡単な説明】
【００１７】
【図１】本発明の一実施形態による委譲システムの構成例を示すブロック図である。
【図２】本発明の一実施形態によるセットアップ処理の動作例を示すシーケンス図である。
【図３】本発明の一実施形態による暗号文変換処理の動作例を示すシーケンス図である。
【図４】本発明の一実施形態によるセットアップ処理を簡略化した図である。
【図５】本発明の一実施形態による暗号文変換処理を簡略化した図である。
【図６】ＩＢＥ方式とＰＫＥ方式とによる委譲システムの分類を示す図である。
【発明を実施するための形態】
【００１８】
以下、本発明の一実施形態について、図面を参照して説明する。
図１は、本実施形態による委譲システム１の構成を示すブロック図である。委譲システム１は、ＡＢＥ秘密鍵生成装置１０と、復号権限所持者用装置２０と、ＩＢＥ秘密鍵生成装置３０と、復号権限委譲対象者用装置４０と、暗号文変換装置５０とを備えている。ここで、復号権限所持者用装置２０は、ＡＢＥ方式による暗号処理を利用するＡＢＥユーザのコンピュータ装置であり、復号権限委譲対象者用装置４０は、ＩＢＥ方式による暗号処理を利用するＩＢＥユーザのコンピュータ装置である。ここでは、それぞれのコンピュータを１台ずつ示して説明するが、委譲システム１は、複数のＡＢＥユーザ、複数のＩＢＥユーザにより利用される複数台のコンピュータ装置が備えられていて良い。あるいは、ＡＢＥ秘密鍵とＩＢＥ秘密鍵とをユーザ毎に安全に記憶することのできる複数台のコンピュータ装置を適用しても良い。
【００１９】
ＡＢＥ秘密鍵生成装置１０は、ＡＢＥ主秘密鍵を用いて、ＡＢＥユーザの各属性に応じたＡＢＥ秘密鍵を生成して、各ＡＢＥユーザの端末に配布するコンピュータ装置である。ＡＢＥ主秘密鍵処理部１１は、各属性の公開鍵で暗号化された暗号文を全て復号することができるため信頼できる第三者である必要がある。ＡＢＥ秘密鍵生成装置１０は、ＡＢＥ主秘密鍵処理部１１と、記憶部１２と、送受信部１３とを備えている。
【００２０】
ＡＢＥ主秘密鍵処理部１１は、ＡＢＥ主秘密鍵に関する処理を行う。具体的には、ＡＢＥ主秘密鍵等を生成するＡＢＥセットアップ処理（ＳｅｔＵｐＡ(１ｋ)）と、ユーザ毎の秘密鍵を生成するＡＢＥ秘密鍵生成処理（ＫｅｙＧｅｎＡ（ＭＫＩ、Ｓ））とを行なう。
まず、ＡＢＥ主秘密鍵処理部１１が行なうＡＢＥセットアップ処理を説明する。ここでは、ＡＢＥ秘密鍵を生成する属性の要素の集合をＮ＝{１、・・・、ｎ}（ｎ:自然数）とし、各要素は真または偽の２値のいずれかをとる。以下、ｉは真、¬ｉは偽を表す文字列とする。各要素は、例えば、性別が男であるか（この場合、ｉは男、¬ｉは女を示す）、成人であるか（この場合、ｉは成人、¬ｉは未成年を示す）などの値をとる。ここでは、このように各属性の要素は２値のいずれかをとる例を説明するが、３以上の複数の値をとる情報であっても良い。アンド条件のみで構成されるアクセス構造をΛｉ∈Iｉとする。ここで、ＩはＮの部分集合であり、ｉはｉもしくは¬ｉの値を取る文字列とする。
【００２１】
ＡＢＥセットアップ処理では、セキュリティパラメータ１ｋを入力とし、ｐを素数とし、Ｇ、ＧTを位数ｐの巡回群とし、ｇをＧの生成元とし、双線形写像をｅ（ハット）：Ｇ×Ｇ→ＧTとする。ここで、ｅ（ハット）は、以下式中においてｅの上に「＾」の記号が付されて示される。また、素数ｐ未満の０以外の自然数の集合であるＺｐ＊から、要素ｔ０、ｔ１、・・・、ｔ３ｎがランダムに選択される。ここで、ＡＢＥ主秘密鍵（ＭＫＡ）をＭＫＡ＝ｔ０、ｔ１、 ・・・、ｔ３ｎ、ＡＢＥ公開鍵（ＰＫＡ）をＰＫＡ＝＜ｅ（ハット）、ｇ、Ｔ０、Ｔ１、・・・、Ｔ３ｎ＞（Ｔ０＝ｅ（ハット）（ｇ、ｇ）ｔ０、Ｔｊ＝ｇｔｊ（ｊ＝１、・・・、３ｎ））とする。ここで、Ｔ０、Ｔ１、・・・、Ｔ３ｎは、それぞれが属性に対応する公開鍵であり、ｉに対し、Ｔｉは属性が真の場合の公開鍵、Ｔｎ＋ｉは属性が偽の場合の公開鍵、Ｔ２ｎ＋ｉは属性が真偽のどちらでもよい場合の公開鍵とする。
【００２２】
次に、ＡＢＥ主秘密鍵処理部１１によるＡＢＥ秘密鍵生成処理を説明する。ＡＢＥ秘密鍵生成処理では、主秘密鍵（ＭＫＡ＝ｔ０、ｔ１、・・・、ｔ３ｎ）と、ＡＢＥユーザの所持する属性情報を示す集合Ｓを入力とし、Ｚｐ＊から要素ｒｉを全てのｉに対しランダムに選択して、以下式（１）によりｒの値を求める。
【００２３】
【数１】
【００２４】
また、以下式（２）によりＤ（ハット）を求める。
【００２５】
【数２】
【００２６】
また、ＡＢＥユーザが属性ｉに対し真である場合（ｉ∈Ｓの場合）、ＡＢＥ秘密鍵の値Ｄｉを以下式（３）により求める。
【００２７】
【数３】
【００２８】
また、ＡＢＥユーザが属性ｉに対し偽である場合（ｉが集合Ｓに含まれない場合）、ＡＢＥ秘密鍵の値Ｄｉを以下式（４）により求める。
【００２９】
【数４】
【００３０】
また、すべてのｉに対し、暗号文作成者が属性の値が真偽どちらでも良いと指定した場合に用いるＡＢＥ秘密鍵の値Ｆｉを、以下式（５）により求める。
【００３１】
【数５】
【００３２】
また、ＡＢＥ主秘密鍵処理部１１は、以下式（６）の値をＡＢＥ秘密鍵（ＳＫＡ）として出力する。
【００３３】
【数６】
【００３４】
記憶部１２には、ＡＢＥ主秘密鍵処理部１１がＡＢＥセットアップ処理とＡＢＥ秘密鍵生成処理とを行なう際に用いる情報が記憶される。例えば、記憶部１２には、ＡＢＥ主秘密鍵処理部１１のセットアップ処理によって生成されたＡＢＥ主秘密鍵（ＭＫＡ）や、ＡＢＥ秘密鍵生成処理によって生成されたユーザ毎のＡＢＥ秘密鍵（ＳＫＡ）が記憶される。
送受信部１３は、他のコンピュータ装置との間で有線または無線による情報通信を行う。例えば、送受信部１３は、復号権限所持者用装置２０に対応するＡＢＥユーザの属性に応じてＡＢＥ主秘密鍵処理部１１によって生成されたＡＢＥ秘密鍵（ＳＫＡ）を、復号権限所持者用装置２０に送信する。
【００３５】
復号権限所持者用装置２０は、ＡＢＥユーザのコンピュータ装置であり、ＡＢＥ秘密鍵とＡＢＥ秘密鍵に対応するＡＢＥ公開鍵とに基づいて暗号処理を行う。復号権限所持者用装置２０は、属性ベース暗号処理部２１と、変換鍵生成部２２と、記憶部２３と、送受信部２４とを備えている。
【００３６】
属性ベース暗号処理部２１は、ＡＢＥ暗号化処理（ＥｎｃｒｙｐｔＡ（Ｍ、Ｗ））と、ＡＢＥ復号処理（ＤｅｃｒｙｐｔＡ（ＳＫＡ、ＣＡ））とを行う。
まず、属性ベース暗号処理部２１によるＡＢＥ暗号化処理を説明する。ＡＢＥ暗号化処理では、属性の集合及び属性が満たすべき条件を定義したＷ＝Λi∈Iｉと、平文（Ｍ）とを入力とし、Ｚｐ＊から要素ｓをランダムに選択して、以下式（７）に示すＡＢＥ暗号文（ＣＡ）の各要素を、以下式（８）〜（１２）を用いて算出し暗号化する。
【００３７】
【数７】
【００３８】
ここで、Ｃの上に「〜」が付された記号を、以下説明文中ではＣ（チルダ）と表記する。属性ベース暗号処理部２１は、ＣＡの要素Ｃ（チルダ）を、以下式（８）を用いて算出する。
【００３９】
【数８】
【００４０】
また、ＣＡの要素Ｃ（ハット）を、以下式（９）を用いて算出する。
【００４１】
【数９】
【００４２】
また、復号の条件として属性ｉが真であることを条件とする場合（ｉ∈Ｉ、ｉ＝ｉの場合）、以下式（１０）を用いてＣｉを算出する。
【００４３】
【数１０】
【００４４】
また、復号の条件として属性ｉが偽であることを条件とする場合（ｉ∈Ｉ、ｉ＝¬ｉの場合）、以下式（１１）を用いてＣｉを算出する。
【００４５】
【数１１】
【００４６】
また、復号の条件として属性ｉの真偽を問わない場合（ｉ∈Ｎ＼Ｉの場合）、以下式（１２）を用いてＣｉを算出する。
【００４７】
【数１２】
【００４８】
次に、属性ベース暗号処理部２１によるＡＢＥ復号処理を説明する。本実施形態においては、復号権限所持者用装置２０は復号権限を復号権限委譲対象者用装置４０に委譲するため、属性ベース暗号処理部２１によるＡＢＥ復号処理を行うものではないが、参考のため説明する。ＡＢＥ復号処理では、ＡＢＥ秘密鍵（ＳＫＡ）と、ＡＢＥ暗号文（ＣＡ）とを入力として、まず以下式（１３）〜（１５）により各属性ｉに対するＣ’ｉを算出する。
ここでは、属性ｉが真である場合（ｉ∈Ｉかつｉ＝ｉかつｉ∈Ｓの場合）、以下式（１３）を用いてＣ’ｉを算出する。
【００４９】
【数１３】
【００５０】
あるいは、属性ｉが偽である場合（ｉ∈Ｉかつｉ＝¬ｉかつｉ∈Ｓの場合）、以下式（１４）を用いてＣ’ｉを算出する。
【００５１】
【数１４】
【００５２】
また、属性ｉに対し真偽どちらでも良い場合（ｉが集合Ｉに含まれない場合）、以下式（１５）を用いてＣ’ｉを算出する。
【００５３】
【数１５】
【００５４】
そして、属性ベース暗号処理部２１は、Ｃ’ｉを用い平文（Ｍ）を式（１６）により算出して復号する。
【００５５】
【数１６】
【００５６】
変換鍵生成部２２は、復号権限委譲対象者用装置４０のＩＢＥ秘密鍵に対応する公開パラメータの一部と、ＩＢＥ秘密鍵の一部である補助情報と、記憶部２３に記憶されたＡＢＥ秘密鍵と、自身のＩＢＥユーザの属性が示す値とに基づいて、暗号文変換装置５０がＡＢＥ暗号文を変換する際に用いる変換鍵を生成する。ここで、変換鍵生成部２２による変換鍵生成処理は、ＩＢＥ暗号処理によって生成される情報を用いるため、復号権限委譲対象者用装置４０によるＩＢＥ暗号処理を説明した後に具体的に説明する。
【００５７】
記憶部２３には、属性ベース暗号処理部２１によって行われるＡＢＥ暗号化処理や、変換鍵生成部２２によって行われる変換鍵生成処理の際に用いる情報が記憶される。例えば、記憶部２３には、ＡＢＥ秘密鍵生成装置１０によって生成されたＡＢＥ秘密鍵、ＡＢＥ公開鍵、復号権限委譲対象者用装置４０から送信される補助情報などが記憶される。ここで、補助情報はＩＢＥ秘密鍵の一部であるが、単独でＩＢＥ暗号文を復号できるものではない。また、記憶部２３に記憶された補助情報は、変換鍵生成部２２による変換鍵生成処理の際に読み出された後、削除されるようにして良い。すなわち、補助情報は、変換鍵生成処理のために一時的に記憶されていれば良く、恒久的に記憶される必要はない。
送受信部２４は、他のコンピュータ装置との間で有線または無線による情報通信を行う。例えば、送受信部２４は、復号権限委譲対象者用装置４０から送信される補助情報を受信し、変換鍵生成部２２によって生成された変換鍵を暗号文変換装置５０に送信する。
【００５８】
ＩＢＥ秘密鍵生成装置３０は、ＩＢＥユーザのＩＤに応じたＩＢＥ秘密鍵を生成して、各ＩＢＥユーザの端末に配布するコンピュータ装置である。ＩＢＥ秘密鍵生成装置３０は、各ＩＢＥユーザの公開鍵で暗号化された暗号文を全て解読することができるため、信頼できる第三者である必要がある。ＩＢＥ秘密鍵生成装置３０は、ＩＢＥ主秘密鍵処理部３１と、記憶部３２と、送受信部３３とを備えている。
【００５９】
ＩＢＥ主秘密鍵処理部３１は、ＩＢＥ主秘密鍵に関する処理を行う。具体的には、ＩＢＥセットアップ処理（ＳｅｔＵｐＩ(１ｋ)）と、ＩＢＥ秘密鍵生成処理（ＫｅｙＧｅｎＩ（ＭＫＩ、π、ＩＤ））とを行なう。
まず、ＩＢＥ主秘密鍵処理部３１によるＩＢＥセットアップ処理を説明する。ＩＢＥセットアップ処理では、セキュリティパラメータ１ｋを入力とし、ｐを素数とし、Ｇ、ＧTを位数ｐの巡回群とし、ｇをＧの生成元とし、双線形写像をｅ（ハット）：Ｇ×Ｇ→ＧTとする。また、Ｇから要素ｇ２、ｈがランダムに選択される。また、素数ｐ未満の０以外の自然数の集合であるＺｐ＊から要素αがランダムに選択される。ここで、ＩＢＥ主秘密鍵（ＭＫＩ）をＭＫＩ＝ｇ２α、ＩＢＥ公開パラメータ（π）をπ＝＜ｇ、ｇ１、ｇ２、ｈ＞（ただし、ｇ１＝ｇα）とする。
【００６０】
次に、ＩＢＥ主秘密鍵処理部３１によるＩＢＥ秘密鍵生成処理を説明する。ＩＢＥ秘密鍵生成処理は、ＩＢＥ秘密鍵生成装置４０のＩＢＥ主秘密鍵処理部４１により行われる。ＩＢＥ秘密鍵生成処理では、主秘密鍵（ＭＫＩ＝ｇ２α）と、公開パラメータ（π）と、ユーザＩＤ（ＩＤ∈Ｚｐ＊）を入力とし、Ｚｐ＊から要素ｕをランダムに選択して、以下式（１７）によりＩＢＥ秘密鍵（ＳＫＩ）を算出する。
【００６１】
【数１７】
【００６２】
記憶部３２には、ＩＢＥ主秘密鍵処理部３１がＩＢＥセットアップ処理とＩＢＥ秘密鍵生成処理とを行なう際に用いる情報が記憶される。例えば、記憶部１２には、ＩＢＥ主秘密鍵処理部３１のＩＢＥセットアップ処理によって生成されたＩＢＥ主秘密鍵（ＭＫＩ）や、ＩＢＥ秘密鍵生成処理によって生成されたユーザ毎のＩＢＥ秘密鍵（ＳＫＩ）が記憶される。
送受信部３３は、他のコンピュータ装置との間で有線または無線による情報通信を行う。例えば、送受信部３３は、復号権限委譲対象者用装置４０に対応するＩＢＥユーザの属性に応じてＩＢＥ主秘密鍵処理部３１によって生成されたＩＢＥ秘密鍵（ＳＫＩ）を、復号権限委譲対象者用装置４０に送信する。
【００６３】
復号権限委譲対象者用装置４０は、ＩＢＥユーザのコンピュータ装置であり、ＩＢＥ秘密鍵とＩＢＥ秘密鍵に対応する公開パラメータとに基づいて暗号処理を行う。復号権限委譲対象者用装置４０は、ＩＤベース暗号処理部４１と、記憶部４２と、送受信部４３とを備えている。
【００６４】
ＩＤベース暗号処理部４１は、ＩＢＥ暗号化処理（ＥｎｃｒｙｐｔＩ（ＩＤ、π、Ｍ））と、ＩＢＥ復号処理（ＤｅｃｒｙｐｔＩ（ＳＫＩ、π、ＣＩ））とを行なう。本実施形態においては、復号権限委譲対象者用装置４０は復号権限所持者用装置２０から復号権限が委譲され、ＡＢＥ暗号文から変換されたＩＢＥ暗号文を復号するため、ＩＢＥ暗号化処理を行うものではないが、参考のため説明する。
まず、ＩＤベース暗号処理部４１によるＩＢＥ暗号化処理を説明する。ＩＢＥ暗号化処理では、ユーザＩＤ（ＩＤ）と、公開パラメータ（π）と、Ｇ１上の要素（ｇ１、ｇ２）と、平文（Ｍ）とを入力とし、Ｚｐ＊から要素ｗをランダムに選択して、以下式（１８）によりＩＢＥ暗号文（ＣＩ）を算出して暗号化する。
【００６５】
【数１８】
【００６６】
次に、ＩＤベース暗号処理部４１によるＩＢＥ復号処理を説明する。ＩＢＥ復号処理では、秘密鍵（ＳＫＩ）と、公開パラメータ（π）と、ＩＢＥ暗号文（ＣＩ）とを入力として、以下式（１９）により平文（Ｍ）を算出して復号する。
【００６７】
【数１９】
【００６８】
記憶部４２には、ＩＤベース暗号処理部４１がＩＢＥ暗号化処理とＩＢＥ復号処理とを行なう際に用いる情報が記憶される。例えば、記憶部４２には、ＩＢＥ秘密鍵生成装置３０のＩＢＥ秘密鍵生成処理によって生成されたＩＢＥ秘密鍵（ＳＫＩ）や、復号権限委譲対象者用装置４０のＩＢＥユーザのＩＤが記憶される。
送受信部４３は、他のコンピュータ装置との間で有線または無線による情報通信を行う。例えば、送受信部３３は、ＩＢＥ秘密鍵生成装置３０から、自身のために生成されたＩＢＥ秘密鍵（ＳＫＩ）を受信する。
【００６９】
ここで、復号権限所持者用装置２０の変換鍵生成部２２による変換鍵生成処理（ＫｅｙＧｅｎＡ→Ｉ（Ｓ、ＩＤ、ＳＫＡ、π、ｓｋ２Ｉ））を具体的に説明する。変換鍵生成部２２は、ＡＢＥ暗号文（ＣＡ）を、ＩＢＥ暗号文（ＣＩ）に変換する際に用いられる変換鍵（ｒｋＡ→Ｉ）を生成する。変換鍵生成処理では、ＡＢＥユーザの所持する属性情報を示す集合（Ｓ）と、ＡＢＥの秘密鍵（ＳＫＡ）と、公開パラメータ（π）と、ＩＢＥ秘密鍵の一部である補助情報（ｓｋ２Ｉ）（第二要素）とを入力とし、Ｚｐ＊から要素τを選択し、Ｚｐ＊から要素δｉを全てのｉに対してランダムに選択し、以下式（２０）に示す変換鍵の生成を行う。補助情報（ｓｋ２Ｉ）は、上記式（１７）において示したようにＩＢＥ秘密鍵（ＳＫＩ）を構成する第一要素（ｓｋ１Ｉ）と第二要素（ｓｋ２Ｉ）とのうちの第二要素である。ここで、ＩＢＥ暗号文は、上記式（１９）において示したように、ＩＢＥ秘密鍵（ＳＫＩ）を構成する第一要素（ｓｋ１Ｉ）と第二要素（ｓｋ２Ｉ）との双方を用いることによってのみ復号可能であるため、第二要素（ｓｋ２Ｉ）のみを用いてＩＢＥ暗号文を復号することはできない。
【００７０】
【数２０】
【００７１】
ここで、変換鍵の要素Ｒａ（ハット）を以下式（２１）により算出する。
【００７２】
【数２１】
【００７３】
また、変換鍵の要素Ｒｂ（ハット）を以下式（２２）により算出する。
【００７４】
【数２２】
【００７５】
また、変換鍵の要素Ｒｃ（ハット）を以下式（２３）により算出する。
【００７６】
【数２３】
【００７７】
また、変換鍵の要素Ｒｄ（ハット）を以下式（２４）により算出する。
【００７８】
【数２４】
【００７９】
そして、変換鍵生成部２２は、ＡＢＥユーザが属性ｉに対し真である場合（ｉ∈Ｓの場合）、変換鍵の値Ｒｉを以下式（２５）により算出する。
【００８０】
【数２５】
【００８１】
あるいは、ＡＢＥユーザが属性ｉに対し偽である場合（ｉが集合Ｓに含まれない場合）、変換鍵の値Ｒｉを以下式（２６）により算出する。
【００８２】
【数２６】
【００８３】
また、すべてのｉに対し、暗号文作成者が属性の値が真偽どちらでも良いと指定した場合に用いる変換鍵の値Ｑｉを以下式（２７）により算出する。
【００８４】
【数２７】
【００８５】
このように、ＡＢＥ暗号文を復号するＡＢＥ秘密鍵と、復号権限委譲対象者のＩＤと、補助情報（ＩＢＥ秘密鍵の一部）とを用いて生成された変換鍵（ＲＫＡ→Ｉ）により、ＡＢＥ方式の復号と、ＩＢＥ方式の暗号化とを同時に行うことが可能となる。
【００８６】
暗号文変換装置５０は、ＡＢＥ公開鍵によって暗号化された暗号文を、ＩＢＥ秘密鍵によって復号可能な暗号文に変換するコンピュータ装置である。暗号文変換装置５０は、暗号文変換処理部５１と、記憶部５２と、送受信部５３とを備えている。
暗号文変換処理部５１は、暗号文変換処理（ＲｅＥｎｃｒｙｐｔＡ→Ｉ（ＲＫＡ→Ｉ、ＣＡ））を行なう。暗号文変換処理では、変換鍵（ＲＫＡ→Ｉ）を用いて、ＡＢＥ暗号文（ＣＡ）からＩＢＥ暗号文（ＣＩ）への変換を行う。具体的には、まず、以下式（２８）〜（３０）により各属性ｉに対するＣｉ（バー）を求める。ここで、Ｃｉ（バー）は、以下式中においてＣｉの上に「￣」の記号が付されて示される。
属性ｉが真である場合（ｉ∈Ｉかつｉ＝ｉかつｉ∈Ｓの場合）、以下式（２８）を用いてＣｉ（バー）を算出する。
【００８７】
【数２８】
【００８８】
あるいは、属性ｉが偽である場合（ｉ∈Ｉかつｉ＝¬ｉかつｉ∈Ｓの場合）、以下式（２９）を用いてＣｉ（バー）を算出する。
【００８９】
【数２９】
【００９０】
また、属性ｉに対し真偽どちらでも良い場合、以下式（３０）を用いてＣｉ（バー）を求める。（ｉが集合Ｉに含まれない場合）
【００９１】
【数３０】
【００９２】
Ｃｉ（バー）を用いＺｐ＊から要素ｙをランダムに選択して、以下式（３１）により平文（Ｍ）のＩＢＥ暗号文ＣＩを算出する。
【００９３】
【数３１】
【００９４】
このように生成されたＩＢＥ暗号文（ＣＩ）は、上述のＩＢＥ復号処理と同一の処理によって平文（Ｍ）を復号することができる。
【００９５】
記憶部５２には、暗号文変換処理部５１が暗号文変換処理を行なう際に用いる情報が記憶される。例えば、記憶部５２には、復号権限所持者用装置２０の変換鍵生成処理によって生成された変換鍵（ＲＫＡ→Ｉ）や、変換鍵（ＲＫＡ→Ｉ）による変換対象であるＡＢＥ暗号文（ＣＡ）が記憶される。ここで、記憶部５２に記憶されたＡＢＥ暗号文（ＣＡ）は、暗号文変換処理部５１による暗号文変換処理によって読み出された後、削除されるようにして良い。すなわち、ＡＢＥ暗号文（ＣＡ）は、暗号文変換鍵処理のために一時的に記憶されていれば良く、恒久的に記憶される必要はない。
送受信部５３は、他のコンピュータ装置との間で有線または無線による情報通信を行う。例えば、送受信部５３は、復号権限所持者用装置２０によって生成された変換鍵（ＲＫＡ→Ｉ）を受信する。
【００９６】
次に、図２と図３とを参照して、委譲システム１の動作例を説明する。図４は、委譲システム１によるセットアップ処理の動作例を示すシーケンス図である。ＩＢＥ秘密鍵生成装置３０のＩＢＥ主秘密鍵処理部３１が、ＩＢＥセットアップ処理を行い、ＩＢＥ主秘密鍵（ＭＫＩ）と、ＩＢＥ公開パラメータ（π）とを生成して記憶部３２に記憶させる（ステップＳ１）。ここで、ＩＢＥ秘密鍵生成装置３０は、ＩＢＥ公開パラメータ（π）を公開する。すなわち、ＩＢＥ秘密鍵生成装置３０が、ＩＢＥ公開パラメータ（π）の取得要求を受信すると、送受信部３３は、記憶部３２に記憶されたＩＢＥ公開パラメータ（π）を取得要求の送信元に送信する。
【００９７】
また、ＩＢＥ秘密鍵生成装置３０のＩＢＥ主秘密鍵処理部３１は、ＩＢＥ主秘密鍵（ＭＫＩ）と、ＩＢＥ公開パラメータ（π）と、復号権限委譲対象者用装置４０に対応するＩＢＥユーザのＩＤとに基づいて、ＩＢＥ秘密鍵生成処理を行い、ＩＢＥユーザのＩＢＥ秘密鍵ＳＫＩを生成する（ステップＳ２）。ＩＢＥ秘密鍵生成装置３０は、ＩＢＥ主秘密鍵処理部３１によって生成されたＩＢＥユーザのＩＢＥ秘密鍵ＳＫＩを、復号権限委譲対象者用装置４０に送信する（ステップＳ３）。
【００９８】
一方、ＡＢＥ秘密鍵生成装置１０のＡＢＥ主秘密鍵処理部１１は、ＡＢＥセットアップ処理を行い、ＡＢＥ主秘密鍵（ＭＫＡ）と、ＡＢＥ公開鍵（ＰＫＡ）とを生成する。また、ＡＢＥ秘密鍵生成装置１０のＡＢＥ主秘密鍵処理部１１は、ＡＢＥ秘密鍵生成処理を行い、ＡＢＥ秘密鍵生成装置１０のＡＢＥユーザの属性に応じたＡＢＥ秘密鍵（ＳＫＡ）を生成する（ステップＳ４）。ＡＢＥ秘密鍵生成装置１０は、ＡＢＥ公開鍵（ＰＫＡ）と、ＡＢＥ秘密鍵（ＳＫＡ）とを復号権限所持者用装置２０に送信する（ステップＳ５）。
【００９９】
復号権限委譲対象者用装置４０は、記憶部４２に記憶されたＩＢＥ秘密鍵（ＳＫＩ）の一部である補助情報（ＳＫ２Ｉ）を、復号権限所持者用装置２０に送信する（ステップＳ６）。復号権限所持者用装置２０の変換鍵生成部２２は、変換鍵生成処理を行い、変換鍵（ＲＫＡ→Ｉ）を生成して記憶部２３に記憶させる（ステップＳ７）。復号権限所持者用装置２０の送受信部２４は、記憶部２３に記憶された変換鍵（ＲＫＡ→Ｉ）を、暗号文変換装置５０に送信する（ステップＳ８）。
【０１００】
図３は、委譲システム１による暗号文変換処理の動作例を示すシーケンス図である。復号権限所持者用装置２０は、自身のＡＢＥユーザの属性に対応するＡＢＥ公開鍵（ＰＫＡ）によって暗号化され、自身が復号権限を持つＡＢＥ暗号文（ＣＡ）を、暗号文変換装置５０に送信する（ステップＳ１０）。暗号文変換装置５０は、復号権限所持者用装置２０から受信した暗号文（ＣＡ）を記憶部５２に記憶させる。このように、ここでは暗号文変換装置５０によって変換されるＡＢＥ暗号文（ＣＡ）が復号権限所持者用装置２０から送信される例を説明するが、ＡＢＥ暗号文（ＣＡ）は、復号権限所持者用装置２０以外のコンピュータ装置から送信されても良い。あるいは、暗号文変換装置５０が可搬記憶媒体に記憶されたＡＢＥ暗号文（ＣＡ）を読み出し、記憶部５２に記憶させるようにしても良い。
【０１０１】
暗号文変換装置５０は、ステップＳ８において記憶部５２に記憶された変換鍵（ＲＫＡ→Ｉ）に基づいて、暗号文変換処理を行い、ＡＢＥ暗号文（ＣＡ）を変換し、ＩＢＥ暗号文（ＣＩ）を生成する（ステップＳ１１）。暗号文変換装置５０は、生成したＩＢＥ暗号文（ＣＩ）を、復号権限委譲対象者用装置４０に送信する（ステップＳ１２）。復号権限委譲対象者用装置４０は、自身のＩＢＥ秘密鍵（ＳＫＩ）を用いて、ＩＢＥ暗号文（ＣＩ）を復号する（ステップＳ１３）。
【０１０２】
図４は、本実施形態のセットアップ処理を簡略化した図である。すなわち、ＡＢＥ秘密鍵生成装置１０が、復号権限所持者用装置２０のＡＢＥユーザの属性に応じたＡＢＥ秘密鍵を生成し、復号権限所持者用装置２０に送信する（手順ａ）。一方、復号権限委譲対象者用装置４０は、自身のＩＢＥユーザのＩＤと、ＩＢＥ秘密鍵の一部である補助情報を復号権限所持者用装置２０に送信する（手順ｂ）。復号権限所持者用装置２０は、変換鍵を生成し、暗号文変換装置５０に送信する（手順ｃ）。
【０１０３】
図５は、本実施形態の暗号文変換処理を簡略化した図である。復号権限所持者用装置２０は、自身のＡＢＥユーザの属性に対応するＡＢＥ公開鍵によって暗号化されたＡＢＥ暗号文を受信する（手順ａ）。復号権限所持者用装置２０は、ＡＢＥ暗号文を、暗号文変換装置５０に送信する（手順ｂ）。暗号文変換装置５０は、変換鍵を用いてＡＢＥ暗号文をＩＢＥ暗号文に変換し、復号権限委譲対象者用装置４０に送信する（手順ｃ）。復号権限委譲対象者用装置４０は、自身のＩＢＥ秘密鍵を用いてＩＢＥ暗号文を復号し、平文を得る（手順ｄ）。ただし、上述したように、暗号文変換装置５０によって変換されるＡＢＥ暗号文は、必ずしもこのように復号権限所持者用装置２０を介して暗号文変換装置５０に送信される必要はなく、手順ａにおいて暗号文変換装置５０に送信され、記憶されるようにしても良い。
このように、本実施形態によれば、ＡＢＥ公開鍵によって暗号化されたＡＢＥ暗号文を、ＩＢＥ秘密鍵によって復号可能なＩＢＥ暗号文に変換することができる。
【０１０４】
なお、本発明における処理部の機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することにより暗号文復号権限の委譲を行ってもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものとする。また、「コンピュータシステム」は、ホームページ提供環境（あるいは表示環境）を備えたＷＷＷシステムも含むものとする。また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムが送信された場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリ（ＲＡＭ）のように、一定時間プログラムを保持しているものも含むものとする。
【０１０５】
また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であっても良い。
【符号の説明】
【０１０６】
１ 委譲システム
１０ ＡＢＥ秘密鍵生成装置
１１ ＡＢＥ主秘密鍵処理部
１２ 記憶部
１３ 送受信部
２０ 復号権限所持者用装置
２１ 属性ベース暗号処理部
２２ 変換鍵生成部
２３ 記憶部
２４ 送受信部
３０ ＩＢＥ秘密鍵生成装置
３１ ＩＢＥ主秘密鍵処理部
３２ 記憶部
３３ 送受信部
４０ 復号権限委譲対象者用装置
４１ ＩＤベース暗号処理部
４２ 記憶部
４３ 送受信部
５０ 暗号文変換装置
５１ 暗号文変換処理部
５２ 記憶部
５３ 送受信部
【特許請求の範囲】
【請求項１】
ＩＤベース暗号方式における秘密鍵であるＩＢＥ秘密鍵が記憶され、当該ＩＢＥ秘密鍵と当該ＩＢＥ秘密鍵に対応する公開パラメータとに基づいて暗号処理を行う復号権限委譲対象者用装置と、定められた属性に応じて暗号処理を行う属性ベース暗号方式における秘密鍵であるＡＢＥ秘密鍵が記憶され、当該ＡＢＥ秘密鍵と当該ＡＢＥ秘密鍵に対応するＡＢＥ公開鍵とに基づいて暗号処理を行う復号権限所持者用装置と、前記ＡＢＥ公開鍵によって暗号化されたＡＢＥ暗号文を、前記ＩＢＥ秘密鍵によって復号可能なＩＢＥ暗号文に変換する暗号文変換装置とを備えた暗号文復号権限委譲システムであって、
前記復号権限所持者用装置は、
前記ＩＢＥ秘密鍵の一部である補助情報が記憶される補助情報記憶部と、
前記公開パラメータの一部と、前記補助情報と、前記ＡＢＥ秘密鍵と、前記属性が示す値とに基づいて、前記暗号文変換装置が前記ＡＢＥ暗号文を変換する際に用いる変換鍵を生成する変換鍵生成部と、を備え、
前記暗号文変換装置は、
前記ＡＢＥ暗号文と前記変換鍵とが記憶される記憶部と、
前記変換鍵に基づいて、前記ＡＢＥ暗号文を前記ＩＢＥ暗号文に変換する暗号文変換処理部と、を備える
ことを特徴とする暗号文復号権限委譲システム。
【請求項２】
ＩＤベース暗号方式における秘密鍵であるＩＢＥ秘密鍵が記憶され、当該ＩＢＥ秘密鍵と当該ＩＢＥ秘密鍵に対応する公開パラメータとに基づいて暗号処理を行う復号権限委譲対象者用装置と、定められた属性に応じて暗号処理を行う属性ベース暗号方式における秘密鍵であるＡＢＥ秘密鍵が記憶され、当該ＡＢＥ秘密鍵と当該ＡＢＥ秘密鍵に対応するＡＢＥ公開鍵とに基づいて暗号処理を行い、前記ＩＢＥ秘密鍵の一部である補助情報が記憶される補助情報記憶部を有する復号権限所持者用装置と、前記ＡＢＥ公開鍵によって暗号化されたＡＢＥ暗号文と、当該ＡＢＥ暗号文を前記ＩＢＥ秘密鍵によって復号可能なＩＢＥ暗号文に変換する際に用いる変換鍵とが記憶される記憶部を有する暗号文変換装置を備えた暗号文復号権限委譲システムの暗号文復号権限委譲方法であって、
前記復号権限所持者用装置が、
前記公開パラメータの一部と、前記補助情報と、前記ＡＢＥ秘密鍵と、前記属性が示す値とに基づいて、前記暗号文変換装置が前記ＡＢＥ暗号文を変換する際に用いる変換鍵を生成するステップと、
前記暗号文変換装置が
前記変換鍵に基づいて、前記ＡＢＥ暗号文を前記ＩＢＥ暗号文に変換するステップと、を備える
ことを特徴とする暗号文復号権限委譲方法。
【請求項３】
ＩＤベース暗号方式における秘密鍵であるＩＢＥ秘密鍵が記憶され、当該ＩＢＥ秘密鍵と当該ＩＢＥ秘密鍵に対応する公開パラメータとに基づいて暗号処理を行う復号権限委譲対象者用装置と、定められた属性に応じて暗号処理を行う属性ベース暗号方式における秘密鍵であるＡＢＥ秘密鍵が記憶され、当該ＡＢＥ秘密鍵と当該ＡＢＥ秘密鍵に対応するＡＢＥ公開鍵とに基づいて暗号処理を行い、前記ＩＢＥ秘密鍵の一部である補助情報が記憶される補助情報記憶部と、前記公開パラメータの一部と、前記補助情報と、前記ＡＢＥ秘密鍵と、前記属性が示す値とに基づいて、前記ＡＢＥ公開鍵によって暗号化されたＡＢＥ暗号文を、前記ＩＢＥ秘密鍵によって復号可能なＩＢＥ暗号文に変換する際に用いる変換鍵を生成する変換鍵生成部と、を有する復号権限所持者用装置と、前記ＡＢＥ暗号文と前記変換鍵とが記憶される記憶部を有する暗号文変換装置とを備えた暗号文復号権限委譲システムにおける前記暗号文変換装置であって、
前記変換鍵に基づいて、前記ＡＢＥ暗号文を前記ＩＢＥ暗号文に変換する暗号文変換処理部を備える
ことを特徴とする暗号文変換装置。
【請求項４】
ＩＤベース暗号方式における秘密鍵であるＩＢＥ秘密鍵が記憶され、当該ＩＢＥ秘密鍵と当該ＩＢＥ秘密鍵に対応する公開パラメータとに基づいて暗号処理を行う復号権限委譲対象者用装置と、定められた属性に応じて暗号処理を行う属性ベース暗号方式における秘密鍵であるＡＢＥ秘密鍵が記憶され、当該ＡＢＥ秘密鍵と当該ＡＢＥ秘密鍵に対応するＡＢＥ公開鍵とに基づいて暗号処理を行う復号権限所持者用装置と、前記ＡＢＥ公開鍵によって暗号化されたＡＢＥ暗号文を、前記ＩＢＥ秘密鍵によって復号可能なＩＢＥ暗号文に変換する暗号文変換装置とを備えた暗号文復号権限委譲システムにおける前記復号権限所持者用装置であって、
前記ＩＢＥ秘密鍵の一部である補助情報が記憶される補助情報記憶部と、
前記公開パラメータの一部と、前記補助情報と、前記ＡＢＥ秘密鍵と、前記属性が示す値とに基づいて、前記暗号文変換装置が前記ＡＢＥ暗号文を前記ＩＢＥ暗号文に変換する際に用いる変換鍵を生成する変換鍵生成部と、
を備えることを特徴とする復号権限所持者用装置。
【請求項５】
ＩＤベース暗号方式における秘密鍵であるＩＢＥ秘密鍵が記憶され、当該ＩＢＥ秘密鍵と当該ＩＢＥ秘密鍵に対応する公開パラメータとに基づいて暗号処理を行う復号権限委譲対象者用装置と、定められた属性に応じて暗号処理を行う属性ベース暗号方式における秘密鍵であるＡＢＥ秘密鍵が記憶され、当該ＡＢＥ秘密鍵と当該ＡＢＥ秘密鍵に対応するＡＢＥ公開鍵とに基づいて暗号処理を行い、前記ＩＢＥ秘密鍵の一部である補助情報が記憶される補助情報記憶部と、前記公開パラメータの一部と、前記補助情報と、前記ＡＢＥ秘密鍵と、前記属性が示す値とに基づいて、前記ＡＢＥ公開鍵によって暗号化されたＡＢＥ暗号文を、前記ＩＢＥ秘密鍵によって復号可能なＩＢＥ暗号文に変換する際に用いる変換鍵を生成する変換鍵生成部と、を有する復号権限所持者用装置と、前記ＡＢＥ暗号文と前記変換鍵とが記憶される記憶部を有する暗号文変換装置とを備えた暗号文復号権限委譲システムにおける前記暗号文変換装置のコンピュータに、
前記変換鍵に基づいて、前記ＡＢＥ暗号文を前記ＩＢＥ暗号文に変換するステップ
を実行させる暗号文変換プログラム。
【請求項１】
ＩＤベース暗号方式における秘密鍵であるＩＢＥ秘密鍵が記憶され、当該ＩＢＥ秘密鍵と当該ＩＢＥ秘密鍵に対応する公開パラメータとに基づいて暗号処理を行う復号権限委譲対象者用装置と、定められた属性に応じて暗号処理を行う属性ベース暗号方式における秘密鍵であるＡＢＥ秘密鍵が記憶され、当該ＡＢＥ秘密鍵と当該ＡＢＥ秘密鍵に対応するＡＢＥ公開鍵とに基づいて暗号処理を行う復号権限所持者用装置と、前記ＡＢＥ公開鍵によって暗号化されたＡＢＥ暗号文を、前記ＩＢＥ秘密鍵によって復号可能なＩＢＥ暗号文に変換する暗号文変換装置とを備えた暗号文復号権限委譲システムであって、
前記復号権限所持者用装置は、
前記ＩＢＥ秘密鍵の一部である補助情報が記憶される補助情報記憶部と、
前記公開パラメータの一部と、前記補助情報と、前記ＡＢＥ秘密鍵と、前記属性が示す値とに基づいて、前記暗号文変換装置が前記ＡＢＥ暗号文を変換する際に用いる変換鍵を生成する変換鍵生成部と、を備え、
前記暗号文変換装置は、
前記ＡＢＥ暗号文と前記変換鍵とが記憶される記憶部と、
前記変換鍵に基づいて、前記ＡＢＥ暗号文を前記ＩＢＥ暗号文に変換する暗号文変換処理部と、を備える
ことを特徴とする暗号文復号権限委譲システム。
【請求項２】
ＩＤベース暗号方式における秘密鍵であるＩＢＥ秘密鍵が記憶され、当該ＩＢＥ秘密鍵と当該ＩＢＥ秘密鍵に対応する公開パラメータとに基づいて暗号処理を行う復号権限委譲対象者用装置と、定められた属性に応じて暗号処理を行う属性ベース暗号方式における秘密鍵であるＡＢＥ秘密鍵が記憶され、当該ＡＢＥ秘密鍵と当該ＡＢＥ秘密鍵に対応するＡＢＥ公開鍵とに基づいて暗号処理を行い、前記ＩＢＥ秘密鍵の一部である補助情報が記憶される補助情報記憶部を有する復号権限所持者用装置と、前記ＡＢＥ公開鍵によって暗号化されたＡＢＥ暗号文と、当該ＡＢＥ暗号文を前記ＩＢＥ秘密鍵によって復号可能なＩＢＥ暗号文に変換する際に用いる変換鍵とが記憶される記憶部を有する暗号文変換装置を備えた暗号文復号権限委譲システムの暗号文復号権限委譲方法であって、
前記復号権限所持者用装置が、
前記公開パラメータの一部と、前記補助情報と、前記ＡＢＥ秘密鍵と、前記属性が示す値とに基づいて、前記暗号文変換装置が前記ＡＢＥ暗号文を変換する際に用いる変換鍵を生成するステップと、
前記暗号文変換装置が
前記変換鍵に基づいて、前記ＡＢＥ暗号文を前記ＩＢＥ暗号文に変換するステップと、を備える
ことを特徴とする暗号文復号権限委譲方法。
【請求項３】
ＩＤベース暗号方式における秘密鍵であるＩＢＥ秘密鍵が記憶され、当該ＩＢＥ秘密鍵と当該ＩＢＥ秘密鍵に対応する公開パラメータとに基づいて暗号処理を行う復号権限委譲対象者用装置と、定められた属性に応じて暗号処理を行う属性ベース暗号方式における秘密鍵であるＡＢＥ秘密鍵が記憶され、当該ＡＢＥ秘密鍵と当該ＡＢＥ秘密鍵に対応するＡＢＥ公開鍵とに基づいて暗号処理を行い、前記ＩＢＥ秘密鍵の一部である補助情報が記憶される補助情報記憶部と、前記公開パラメータの一部と、前記補助情報と、前記ＡＢＥ秘密鍵と、前記属性が示す値とに基づいて、前記ＡＢＥ公開鍵によって暗号化されたＡＢＥ暗号文を、前記ＩＢＥ秘密鍵によって復号可能なＩＢＥ暗号文に変換する際に用いる変換鍵を生成する変換鍵生成部と、を有する復号権限所持者用装置と、前記ＡＢＥ暗号文と前記変換鍵とが記憶される記憶部を有する暗号文変換装置とを備えた暗号文復号権限委譲システムにおける前記暗号文変換装置であって、
前記変換鍵に基づいて、前記ＡＢＥ暗号文を前記ＩＢＥ暗号文に変換する暗号文変換処理部を備える
ことを特徴とする暗号文変換装置。
【請求項４】
ＩＤベース暗号方式における秘密鍵であるＩＢＥ秘密鍵が記憶され、当該ＩＢＥ秘密鍵と当該ＩＢＥ秘密鍵に対応する公開パラメータとに基づいて暗号処理を行う復号権限委譲対象者用装置と、定められた属性に応じて暗号処理を行う属性ベース暗号方式における秘密鍵であるＡＢＥ秘密鍵が記憶され、当該ＡＢＥ秘密鍵と当該ＡＢＥ秘密鍵に対応するＡＢＥ公開鍵とに基づいて暗号処理を行う復号権限所持者用装置と、前記ＡＢＥ公開鍵によって暗号化されたＡＢＥ暗号文を、前記ＩＢＥ秘密鍵によって復号可能なＩＢＥ暗号文に変換する暗号文変換装置とを備えた暗号文復号権限委譲システムにおける前記復号権限所持者用装置であって、
前記ＩＢＥ秘密鍵の一部である補助情報が記憶される補助情報記憶部と、
前記公開パラメータの一部と、前記補助情報と、前記ＡＢＥ秘密鍵と、前記属性が示す値とに基づいて、前記暗号文変換装置が前記ＡＢＥ暗号文を前記ＩＢＥ暗号文に変換する際に用いる変換鍵を生成する変換鍵生成部と、
を備えることを特徴とする復号権限所持者用装置。
【請求項５】
ＩＤベース暗号方式における秘密鍵であるＩＢＥ秘密鍵が記憶され、当該ＩＢＥ秘密鍵と当該ＩＢＥ秘密鍵に対応する公開パラメータとに基づいて暗号処理を行う復号権限委譲対象者用装置と、定められた属性に応じて暗号処理を行う属性ベース暗号方式における秘密鍵であるＡＢＥ秘密鍵が記憶され、当該ＡＢＥ秘密鍵と当該ＡＢＥ秘密鍵に対応するＡＢＥ公開鍵とに基づいて暗号処理を行い、前記ＩＢＥ秘密鍵の一部である補助情報が記憶される補助情報記憶部と、前記公開パラメータの一部と、前記補助情報と、前記ＡＢＥ秘密鍵と、前記属性が示す値とに基づいて、前記ＡＢＥ公開鍵によって暗号化されたＡＢＥ暗号文を、前記ＩＢＥ秘密鍵によって復号可能なＩＢＥ暗号文に変換する際に用いる変換鍵を生成する変換鍵生成部と、を有する復号権限所持者用装置と、前記ＡＢＥ暗号文と前記変換鍵とが記憶される記憶部を有する暗号文変換装置とを備えた暗号文復号権限委譲システムにおける前記暗号文変換装置のコンピュータに、
前記変換鍵に基づいて、前記ＡＢＥ暗号文を前記ＩＢＥ暗号文に変換するステップ
を実行させる暗号文変換プログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図２】
【図３】
【図４】
【図５】
【図６】
【公開番号】特開２０１１−１２４８５３（Ｐ２０１１−１２４８５３Ａ）
【公開日】平成２３年６月２３日（２０１１．６．２３）
【国際特許分類】
【出願番号】特願２００９−２８１６２８（Ｐ２００９−２８１６２８）
【出願日】平成２１年１２月１１日（２００９．１２．１１）
【出願人】（０００１０２７２８）株式会社エヌ・ティ・ティ・データ (438)
【Ｆターム（参考）】
【公開日】平成２３年６月２３日（２０１１．６．２３）
【国際特許分類】
【出願日】平成２１年１２月１１日（２００９．１２．１１）
【出願人】（０００１０２７２８）株式会社エヌ・ティ・ティ・データ (438)
【Ｆターム（参考）】
[ Back to top ]