(57)【要約】  特権者秘密鍵ｘ及び特権者公開鍵ｘ・Ｐ（Ｐは生成者）を生成する特権者鍵生成手段と、セッション鍵Ｋを生成する第１セッション鍵生成手段と、第１セッション鍵生成手段により生成されたセッション鍵Ｋを用いて、暗号化データを復号化する第１復号化手段と、を備える特権者装置と、ユーザ秘密鍵ｒ、ユーザ公開鍵ｒ・Ｐ及び公開鍵ｒｘ・Ｐを生成するユーザ鍵生成手段と、セッション鍵Ｋを生成する第２セッション鍵生成手段と、第２セッション鍵生成手段により生成されたセッション鍵Ｋを用いて、暗号化データを復号化する第２復号化手段と、を備えるユーザ装置と、公開鍵ｒｘ・Ｐとセッション鍵生成情報ｓとランダム点Ｑを用いて、セッション鍵Ｋを生成する第３セッション鍵生成手段と、第３セッション鍵生成手段により生成されたセッション鍵Ｋを用いて、入力電子データを暗号化する手段と、を備える暗号データ生成装置と、を備える。
2008156107.tif 000002
【特許請求の範囲】
【請求項１】
特権者秘密鍵ｘ及び特権者公開鍵ｘ・Ｐ（Ｐは生成者）を生成する特権者鍵生成手段と、
セッション鍵Ｋを生成する第１セッション鍵生成手段と、
前記第１セッション鍵生成手段により生成された前記セッション鍵Ｋを用いて、暗号化データを復号化する第１復号化手段と、
を備える特権者装置と、
ユーザ秘密鍵ｒ、ユーザ公開鍵ｒ・Ｐ及び公開鍵ｒｘ・Ｐを生成するユーザ鍵生成手段と、
前記セッション鍵Ｋを生成する第２セッション鍵生成手段と、
前記第２セッション鍵生成手段により生成された前記セッション鍵Ｋを用いて、前記暗号化データを復号化する第２復号化手段と、
を備えるユーザ装置と、
前記公開鍵ｒｘ・Ｐとセッション鍵生成情報ｓとランダム点Ｑを用いて、セッション鍵Ｋを生成する第３セッション鍵生成手段と、
前記第３セッション鍵生成手段により生成された前記セッション鍵Ｋを用いて、入力電子データを暗号化する手段と、
を備える暗号データ生成装置と、
を備えることを特徴とする電子データ暗号化及び復号化システム。
【請求項２】
請求項１に記載の電子データ暗号化及び復号化システムにおいて、
前記第１セッション鍵生成手段は、下式
【数１０】
2008156107.tif 000012
ただし、
ｅ（）はバイリニア・ペアリング、ｓはセッション鍵生成情報、ｒはユーザ秘密鍵、Ｐは生成者、ｘは特権者秘密鍵、Ｑはランダム点
を用いてセッション鍵Ｋを生成することを特徴とする電子データ暗号化及び復号化システム。
【請求項３】
請求項１又は２に記載の電子データ暗号化及び復号化システムにおいて、
前記第２セッション鍵生成手段は、下式
【数１１】
2008156107.tif 000013
ただし、
ｅ（）はバイリニア・ペアリング、ｓはセッション鍵生成情報、ｘは特権者秘密鍵、Ｐは生成者、ｒはユーザ秘密鍵、Ｑはランダム点
を用いてセッション鍵Ｋを生成することを特徴とする電子データ暗号化及び復号化システム。
【請求項４】
請求項１乃至３のいずれか１項に記載の電子データ暗号化及び復号化システムにおいて、
前記第３セッション鍵生成手段は、下式
【数１２】
2008156107.tif 000014
ただし
ｅ（）はバイリニア・ペアリング、ｒはユーザ秘密鍵、ｘは特権者秘密鍵、Ｐは生成者、ｓはセッション鍵生成情報、Ｑはランダム点
を用いてセッション鍵Ｋを生成することを特徴とする電子データ暗号化及び復号化システム。
【請求項５】
請求項１乃至４のいずれか１項に記載の電子データ暗号化及び復号化システムにおいて、
前記暗号化データには、セッション鍵情報ｓｘ・Ｐとｓｒ・Ｐと、ランダム点Ｑが付与されていることを特徴とする電子データ暗号化及び復号化システム。
【請求項６】
特権者秘密鍵ｘ及び特権者公開鍵ｘ・Ｐ（Ｐは生成者）を生成する特権者鍵生成手段と、
セッション鍵Ｋを生成するセッション鍵生成手段と、
前記セッション鍵生成手段により生成された前記セッション鍵Ｋを用いて、暗号化データを復号化する復号化手段と、
を備えることを特徴とする特権者装置。
【請求項７】
請求項６に記載の特権者装置において、
前記セッション鍵生成手段は、下式
【数１３】
2008156107.tif 000015
ただし、
ｅ（）はバイリニア・ペアリング、ｓはセッション鍵生成情報、ｒはユーザ秘密鍵、Ｐは生成者、ｘは特権者秘密鍵、Ｑはランダム点
を用いてセッション鍵Ｋを生成することを特徴とする特権者装置。
【請求項８】
ユーザ秘密鍵ｒ、ユーザ公開鍵ｒ・Ｐ（Ｐは生成者）及び公開鍵ｒｘ・Ｐ（ｘは特権者秘密鍵）を生成するユーザ鍵生成手段と、
セッション鍵Ｋを生成するセッション鍵生成手段と、
前記セッション鍵生成手段により生成された前記セッション鍵Ｋを用いて、暗号化データを復号化する復号化手段と、
を備えることを特徴とするユーザ装置。
【請求項９】
請求項８に記載のユーザ装置において、
前記セッション鍵生成手段は、下式
【数１４】
2008156107.tif 000016
ただし、
ｅ（）はバイリニア・ペアリング、ｓはセッション鍵生成情報、ｘは特権者秘密鍵、Ｐは生成者、ｒはユーザ秘密鍵、Ｑはランダム点
を用いてセッション鍵Ｋを生成することを特徴とするユーザ装置。
【請求項１０】
公開鍵ｒｘ・Ｐ（ｒはユーザ秘密鍵、ｘは特権者秘密鍵、Ｐは生成者）とセッション鍵生成情報ｓとランダム点Ｑを用いて、セッション鍵Ｋを生成するセッション鍵生成手段と、
前記セッション鍵生成手段により生成された前記セッション鍵Ｋを用いて、入力電子データを暗号化する手段と、
を備える暗号データ生成装置。
【請求項１１】
請求項１０に記載の暗号データ生成装置において、
前記第３セッション鍵生成手段は、下式
【数１５】
2008156107.tif 000017
ただし
ｅ（）はバイリニア・ペアリング、ｒはユーザ秘密鍵、ｘは特権者秘密鍵、Ｐは生成者、ｓはセッション鍵生成情報、Ｑはランダム点
を用いてセッション鍵Ｋを生成することを特徴とする暗号データ生成装置。
【請求項１２】
特権者秘密鍵ｘ及び特権者公開鍵ｘ・Ｐ（Ｐは生成者）を生成する特権者鍵生成手段と、
セッション鍵Ｋを生成するセッション鍵生成手段と、
前記セッション鍵生成手段により生成された前記セッション鍵Ｋを用いて、暗号化データを復号化する復号化手段と、
を備えることを特徴とする特権者装置としてコンピュータを機能させるためのプログラム。
【請求項１３】
請求項１２に記載のプログラムにおいて、
前記セッション鍵生成手段は、下式
【数１６】
2008156107.tif 000018
ただし、
ｅ（）はバイリニア・ペアリング、ｓはセッション鍵生成情報、ｒはユーザ秘密鍵、Ｐは生成者、ｘは特権者秘密鍵、Ｑはランダム点
を用いてセッション鍵Ｋを生成することを特徴とするプログラム。
【請求項１４】
ユーザ秘密鍵ｒ、ユーザ公開鍵ｒ・Ｐ（Ｐは生成者）及び公開鍵ｒｘ・Ｐ（ｘは特権者秘密鍵）を生成するユーザ鍵生成手段と、
セッション鍵Ｋを生成するセッション鍵生成手段と、
前記セッション鍵生成手段により生成された前記セッション鍵Ｋを用いて、暗号化データを復号化する復号化手段と、
を備えることを特徴とするユーザ装置としてコンピュータを機能させるためのプログラム。
【請求項１５】
請求項１４に記載のプログラムにおいて、
前記セッション鍵生成手段は、下式
【数１７】
2008156107.tif 000019
ただし、
ｅ（）はバイリニア・ペアリング、ｓはセッション鍵生成情報、ｘは特権者秘密鍵、Ｐは生成者、ｒはユーザ秘密鍵、Ｑはランダム点
を用いてセッション鍵Ｋを生成することを特徴とするプログラム。
【請求項１６】
公開鍵ｒｘ・Ｐ（ｒはユーザ秘密鍵、ｘは特権者秘密鍵、Ｐは生成者）とセッション鍵生成情報ｓとランダム点Ｑを用いて、セッション鍵Ｋを生成するセッション鍵生成手段と、
前記セッション鍵生成手段により生成された前記セッション鍵Ｋを用いて、入力電子データを暗号化する手段と、
を備える暗号データ生成装置としてコンピュータを機能させるためのプログラム。
【請求項１７】
請求項１６に記載のプログラムにおいて、
前記第３セッション鍵生成手段は、下式
【数１８】
2008156107.tif 000020
ただし
ｅ（）はバイリニア・ペアリング、ｒはユーザ秘密鍵、ｘは特権者秘密鍵、Ｐは生成者、ｓはセッション鍵生成情報、Ｑはランダム点
を用いてセッション鍵Ｋを生成することを特徴とするプログラム。
【請求項１８】
特権者秘密鍵ｘ及び特権者公開鍵ｘ・Ｐ（Ｐは生成者）を生成する特権者鍵生成ステップと、
セッション鍵Ｋを生成する第１セッション鍵生成ステップと、
前記第１セッション鍵生成ステップにより生成された前記セッション鍵Ｋを用いて、暗号化データを復号化する第１復号化ステップと、
ユーザ秘密鍵ｒ、ユーザ公開鍵ｒ・Ｐ及び公開鍵ｒｘ・Ｐを生成するユーザ鍵生成ステップと、
前記セッション鍵Ｋを生成する第２セッション鍵生成ステップと、
前記第２セッション鍵生成ステップにより生成された前記セッション鍵Ｋを用いて、前記暗号化データを復号化する第２復号化ステップと、
前記公開鍵ｒｘ・Ｐとセッション鍵生成情報ｓとランダム点Ｑを用いて、セッション鍵Ｋを生成する第３セッション鍵生成ステップと、
前記第３セッション鍵生成ステップにより生成された前記セッション鍵Ｋを用いて、入力電子データを暗号化するステップと、
を備えることを特徴とする電子データ暗号化及び復号化方法。
【請求項１９】
請求項１８に記載の電子データ暗号化及び復号化方法において、
前記第１セッション鍵生成ステップは、下式
【数１９】
2008156107.tif 000021
ただし、
ｅ（）はバイリニア・ペアリング、ｓはセッション鍵生成情報、ｒはユーザ秘密鍵、Ｐは生成者、ｘは特権者秘密鍵、Ｑはランダム点
を用いてセッション鍵Ｋを生成することを特徴とする電子データ暗号化及び復号化方法。
【請求項２０】
請求項１８又は１９に記載の電子データ暗号化及び復号化方法において、
前記第２セッション鍵生成ステップは、下式
【数２０】
2008156107.tif 000022
ただし、
ｅ（）はバイリニア・ペアリング、ｓはセッション鍵生成情報、ｘは特権者秘密鍵、Ｐは生成者、ｒはユーザ秘密鍵、Ｑはランダム点
を用いてセッション鍵Ｋを生成することを特徴とする電子データ暗号化及び復号化方法。
【請求項２１】
請求項１８乃至２０のいずれか１項に記載の電子データ暗号化及び復号化方法において、
前記第３セッション鍵生成ステップは、下式
【数２１】
2008156107.tif 000023
ただし
ｅ（）はバイリニア・ペアリング、ｒはユーザ秘密鍵、ｘは特権者秘密鍵、Ｐは生成者、ｓはセッション鍵生成情報、Ｑはランダム点
を用いてセッション鍵Ｋを生成することを特徴とする電子データ暗号化及び復号化方法。
【請求項２２】
請求項１８乃至２１のいずれか１項に記載の電子データ暗号化及び復号化方法において、
前記暗号化データには、セッション鍵情報ｓｘ・Ｐとｓｒ・Ｐと、ランダム点Ｑが付与されていることを特徴とする電子データ暗号化及び復号化プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は電子データの暗号化及び復号化システム及びその方法に関する。
【背景技術】
【０００２】
現在、電子データを伝送する際には、電子データの内容が漏洩をしてしまうことを防ぐために、電子データを暗号化することが多くなっている。【０００３】
そして、暗号化のためには、２つの基本的な暗号方式である、対称暗号方式（秘密鍵暗号方式）または、非対称暗号方式（公開鍵暗号方式）の技術が使われることが、一般的である。【０００４】
対称暗号方式は暗号化と復号の両方に共通の秘密鍵を使用する方式である。【０００５】
一方、非対称暗号方式は、非対称の１対の鍵を用いる方式である。【０００６】
即ち、非対称暗号方式は、１つの秘密鍵に加え、１つの公開鍵を使用する。そして、公開鍵で暗号化されたデータは、対となる秘密鍵でのみ復号することが可能である。【０００７】
他方、企業、官公庁などの組織は機密情報を保持しており、機密情報を管理する必要がある。【０００８】
しかし、組織の内部者によって、機密情報を暗号化し、他者に伝送される危険性がある。【０００９】
この場合、データが暗号化されているため、送られたデータが機密情報であるか否かということの判別が困難である。【００１０】
よって、機密情報が外部に流出してもその事実に気付かない危険性がある。【００１１】
この危険性を回避するために、送受信者の意思にかかわらず、組織の機密情報管理者（以下、「特権者」という。）が暗号化されたデータを復号し、データ内容が機密情報を含むものであるかどうかを確認できるようにする必要がある。【００１２】
ここで、従来の暗号化された電子データの特権者による復号の方法の一例が、特許文献１及び特許文献２に記載されている。【００１３】
特許文献１に記載された方法により、暗号化された電子データに対し、特権者が復号することが可能である。【００１４】
しかし、特許文献１に記載された方法には、特権者が暗号システムユーザの秘密鍵に関する情報をすべて保持および管理する必要があり、鍵管理が煩雑になるという問題点があった。【００１５】
その理由は、暗号システムユーザの個々の秘密鍵に関する情報を管理しなければならないからである。【００１６】
また、特許文献２に記載された方法により、特権者は、暗号システムユーザの秘密鍵を管理することなく、暗号化された電子データを復号化することが可能である。【００１７】
ただし、特権者は自分自身の秘密鍵を管理する必要がある。加えて、暗号システムユーザは、秘密鍵を２つ管理する必要があり、更に、電子データの暗号化のために４つの公開鍵を入手する必要がある。【００１８】
その理由は、１対の秘密鍵、公開鍵の他に、暗号化されたデータを復号化する鍵が存在しないため、必要が生じる都度に、毎回１対の秘密鍵及び公開鍵を作成する必要があるからである。
【特許文献１】特開平１１−０５５２４４号公報
【特許文献２】特開平１１−０８５０１５号公報
【発明の開示】
【発明が解決しようとする課題】
【００１９】
上述のように、第三者に知られることなく電子データを送信するには、電子データを暗号化して送信する方法が有効である。【００２０】
しかし、暗号化技術を悪用して、企業の内部者が企業内の秘密データを暗号化し、他者に送信する危険性がある。【００２１】
そのため、企業等の秘密情報管理者は、企業の内部者によって暗号されたデータを復号化し、暗号化データの内容を知る必要がある。【００２２】
この点、暗号化データに対して、特権者による復号化の方法は知られているが、暗号化および復号化の鍵が複数必要となり、鍵の管理が複雑になってしまうという問題がある。【００２３】
そこで、本発明は、特権者が暗号化されたデータを復号する際に、複数の秘密鍵を用いる必要がなく、特権者自身が保有する唯一の秘密鍵を用いるのみですべての暗号化データを復号することを可能とする、電子データ暗号化データ及び復号化システム及びその方法を提供することを目的とする。
【課題を解決するための手段】
【００２４】
本発明によれば、特権者秘密鍵ｘ及び特権者公開鍵ｘ・Ｐ（Ｐは生成者）を生成する特権者鍵生成手段と、セッション鍵Ｋを生成する第１セッション鍵生成手段と、前記第１セッション鍵生成手段により生成された前記セッション鍵Ｋを用いて、暗号化データを復号化する第１復号化手段と、を備える特権者装置と、ユーザ秘密鍵ｒ、ユーザ公開鍵ｒ・Ｐ及び公開鍵ｒｘ・Ｐを生成するユーザ鍵生成手段と、前記セッション鍵Ｋを生成する第２セッション鍵生成手段と、前記第２セッション鍵生成手段により生成された前記セッション鍵Ｋを用いて、前記暗号化データを復号化する第２復号化手段と、を備えるユーザ装置と、前記公開鍵ｒｘ・Ｐとセッション鍵生成情報ｓとランダム点Ｑを用いて、セッション鍵Ｋを生成する第３セッション鍵生成手段と、前記第３セッション鍵生成手段により生成された前記セッション鍵Ｋを用いて、入力電子データを暗号化する手段と、を備える暗号データ生成装置と、を備えることを特徴とする電子データ暗号化及び復号化システムが提供される。【００２５】
また、本発明によれば、特権者秘密鍵ｘ及び特権者公開鍵ｘ・Ｐ（Ｐは生成者）を生成する特権者鍵生成手段と、セッション鍵Ｋを生成するセッション鍵生成手段と、前記セッション鍵生成手段により生成された前記セッション鍵Ｋを用いて、暗号化データを復号化する復号化手段と、を備えることを特徴とする特権者装置が提供される。【００２６】
更に、本発明によれば、ユーザ秘密鍵ｒ、ユーザ公開鍵ｒ・Ｐ（Ｐは生成者）及び公開鍵ｒｘ・Ｐ（ｘは特権者秘密鍵）を生成するユーザ鍵生成手段と、セッション鍵Ｋを生成するセッション鍵生成手段と、前記セッション鍵生成手段により生成された前記セッション鍵Ｋを用いて、暗号化データを復号化する復号化手段と、を備えることを特徴とするユーザ装置が提供される。【００２７】
更に、本発明によれば、公開鍵ｒｘ・Ｐ（ｒはユーザ秘密鍵、ｘは特権者秘密鍵、Ｐは生成者）とセッション鍵生成情報ｓとランダム点Ｑを用いて、セッション鍵Ｋを生成するセッション鍵生成手段と、前記セッション鍵生成手段により生成された前記セッション鍵Ｋを用いて、入力電子データを暗号化する手段と、を備える暗号データ生成装置が提供される。【００２８】
更に、本発明によれば、特権者秘密鍵ｘ及び特権者公開鍵ｘ・Ｐ（Ｐは生成者）を生成する特権者鍵生成手段と、セッション鍵Ｋを生成するセッション鍵生成手段と、前記セッション鍵生成手段により生成された前記セッション鍵Ｋを用いて、暗号化データを復号化する復号化手段と、を備えることを特徴とする特権者装置としてコンピュータを機能させるためのプログラムが提供される。【００２９】
更に、本発明によれば、ユーザ秘密鍵ｒ、ユーザ公開鍵ｒ・Ｐ（Ｐは生成者）及び公開鍵ｒｘ・Ｐ（ｘは特権者秘密鍵）を生成するユーザ鍵生成手段と、セッション鍵Ｋを生成するセッション鍵生成手段と、前記セッション鍵生成手段により生成された前記セッション鍵Ｋを用いて、暗号化データを復号化する復号化手段と、を備えることを特徴とするユーザ装置としてコンピュータを機能させるためのプログラムが提供される。【００３０】
更に、本発明によれば、公開鍵ｒｘ・Ｐ（ｒはユーザ秘密鍵、ｘは特権者秘密鍵、Ｐは生成者）とセッション鍵生成情報ｓとランダム点Ｑを用いて、セッション鍵Ｋを生成するセッション鍵生成手段と、前記セッション鍵生成手段により生成された前記セッション鍵Ｋを用いて、入力電子データを暗号化する手段と、を備える暗号データ生成装置としてコンピュータを機能させるためのプログラムが提供される。【００３１】
更に、本発明によれば、特権者秘密鍵ｘ及び特権者公開鍵ｘ・Ｐ（Ｐは生成者）を生成する特権者鍵生成ステップと、セッション鍵Ｋを生成する第１セッション鍵生成ステップと、前記第１セッション鍵生成ステップにより生成された前記セッション鍵Ｋを用いて、暗号化データを復号化する第１復号化ステップと、ユーザ秘密鍵ｒ、ユーザ公開鍵ｒ・Ｐ及び公開鍵ｒｘ・Ｐを生成するユーザ鍵生成ステップと、前記セッション鍵Ｋを生成する第２セッション鍵生成ステップと、前記第２セッション鍵生成ステップにより生成された前記セッション鍵Ｋを用いて、前記暗号化データを復号化する第２復号化ステップと、前記公開鍵ｒｘ・Ｐとセッション鍵生成情報ｓとランダム点Ｑを用いて、セッション鍵Ｋを生成する第３セッション鍵生成ステップと、前記第３セッション鍵生成ステップにより生成された前記セッション鍵Ｋを用いて、入力電子データを暗号化するステップと、を備えることを特徴とする電子データ暗号化及び復号化方法が提供される。
【発明の効果】
【００３２】
本発明によれば、暗号化された電子データを、特権者が復号するに際して、複数の秘密鍵を用いることなく、特権者自身が有する唯一の秘密鍵を用いるのみですべての暗号化データの復号を行うことが可能となる。
【図面の簡単な説明】
【００３３】
【図１】本発明の実施形態による電子データ暗号化及び復号化システムを示すブロック図である。
【図２】図１に示す暗号システム特権者装置の構成を示すブロック図である。
【図３】図１に示す暗号化システムユーザ装置の構成を示すブロック図である。
【図４】図１に示す暗号データ生成装置の構成を示すブロック図である。
【図５】図１に示す暗号システム特権者装置の動作を示すフローチャートである。
【図６】図１に示す暗号化システムユーザ装置の動作を示すフローチャートである。
【図７】図１に示す暗号データ生成装置の動作を示すフローチャートである。
【符号の説明】
【００３４】
２  暗号システム特権者装置
３  暗号システムユーザ装置
４  暗号化データ生成装置
２１  入出力部
２２  特権者鍵生成部
２３  鍵格納部
２４  セッション鍵生成部
２５  復号化部
３１  入出力部
３２  ユーザ鍵生成部
３３  鍵格納部
３４  セッション鍵生成部
３５  復号化部
４１  入出力部
４２  電子データ格納部
４３  鍵格納部
４４  セッション鍵生成部
４５  暗号化部
【発明を実施するための最良の形態】
【００３５】
次に、本発明の最良の形態について図面を参照して詳細に説明する。【００３６】
まず図１を参照して実施形態の構成を説明する。本発明の実施形態による電子データ暗号化及び復号化システムは、暗号システム特権者装置２、暗号システムユーザ装置３、暗号化データ生成装置４を含む。【００３７】
暗号システム特権者装置２は、暗号システム特権者が用いる装置である。【００３８】
暗号システム特権者装置２は、特権者秘密鍵ｘを保持しており、暗号システムユーザ装置３と暗号化データ生成装置４に特権者公開鍵ｘ・Ｐ（Ｐは生成者）を提供する。【００３９】
また、暗号システム特権者装置２は、暗号化データ生成装置４が生成した暗号化データの復号を行う。【００４０】
次に、暗号システムユーザ装置３は、ユーザ秘密鍵ｒとユーザ公開鍵ｒ・Ｐと特権者公開鍵ｘ・Ｐと公開鍵ｒｘ・Ｐを保持しており、暗号化データ生成装置４にユーザ公開鍵ｒ・Ｐと公開鍵ｒｘ・Ｐを提供する。【００４１】
また、暗号システムユーザ装置３は、暗号化データ生成装置４が生成した暗号化データの復号を行う。【００４２】
暗号化データ生成装置４は、暗号データを生成するユーザが用いる装置である。【００４３】
暗号化データ生成装置４は、暗号システム特権者装置２から提供された特権者公開鍵ｘ・Ｐを保持しており、更に、暗号システムユーザ装置３から提供されたユーザ公開鍵ｒ・Ｐ及び公開鍵ｒｘ・Ｐも保持している。【００４４】
暗号化データ生成装置４は、セッション鍵（一時的な使い捨ての鍵）Ｋを生成し、セッション鍵Ｋを用いて電子データを暗号化する。【００４５】
次に、図を参照して、各装置の構成について説明する。【００４６】
まず、図２を参照して暗号システム特権者装置２の構成を説明する。【００４７】
暗号システム特権者装置２は、入出力部２１と、特権者鍵生成部２２と、鍵格納部２３と、セッション鍵生成部２４と、復号化部２５とを備えている。【００４８】
入出力部２１は、暗号化データの入力と、復号化されたデータの出力と、特権者公開鍵ｘ・Ｐの出力を行う。また、入出力部２１はキーボード等を利用して特権者から入力された情報を受け付ける。【００４９】
特権者鍵生成部２２は、特権者秘密鍵ｘと特権者公開鍵ｘ・Ｐを生成する。ここで、特権者秘密鍵ｘは、位数ｑの巡回乗法群Ｚｑの一要素から選ばれる。【００５０】
特権者公開鍵Ｐｐｕｂは、位数ｑの巡回乗法群Ｇの一要素である。巡回乗法群Ｇは、楕円曲線または超楕円曲線ヤコビアンであり、生成者をＰとして生成されている。また、巡回乗法群Ｇはバイリニアペアリングｅを有する。【００５１】
ここでｅは以下の命題を満たす。【００５２】
【数１】
2008156107.tif 000003
ここで、Ｇは巡回乗法群であり、×は直積を表し、→は写像を表し、ＺｑはＧ×Ｇの写像である。
特権者公開鍵Ｐｐｕｂは、特権者秘密鍵ｘと生成者Ｐとを乗じることにより生成される。生成された特権者秘密鍵ｘと特権者公開鍵Ｐｐｕｂは、鍵格納部２３に格納される。【００５３】
ここで、バイリニアペアリング（bilinear pairs）について説明する。【００５４】
代数曲線のＷｅｉｌペアリング及びＴａｔｅペアリングは、代数幾何学研究において非常に重要な存在である。【００５５】
また、暗号システムにおいて、バイリニアペアリングの初期応用は、離散対数問題（Discrete Logarithm Problem）を評価するために用いられた。【００５６】
例えば、Ｗｅｉｌペアリングを用いたＭＯＶ攻撃及びＴａｔｅペアリングを用いたＦＲ攻撃は、特定楕円曲線や超楕円曲線での離散対数問題を有限体での離散対数問題に縮小させた。【００５７】
近年、バイリニアペアリングが暗号学で多様に応用できることが明らかになったという背景がある。【００５８】
また、前記の命題を満たすバイリニアペアリングｅは、更に、次の条件を満たすバイリニアペアリングである。【００５９】
【数２】
2008156107.tif 000004
及び【００６０】
【数３】
2008156107.tif 000005
を満たすこと。又は【００６１】
【数４】
2008156107.tif 000006
を満たすこと。加えて、【００６２】
【数５】
2008156107.tif 000007
を満たす、【００６３】
【数６】
2008156107.tif 000008
ここで、Ｇは、巡回乗法群である。
の存在が条件となる。【００６４】
セッション鍵生成部２４は、暗号化データに付与されたセッション鍵情報ｓｒ・Ｐ（後述する）と、特権者秘密鍵ｘと、ランダム点Ｑ（後述する）を用いてセッション鍵Ｋを生成する。生成したセッション鍵は復号化部２５に提供される。【００６５】
復号化部２５は、セッション鍵生成部２４から提供されたセッション鍵Ｋを用いて、暗号化データを復号する。【００６６】
次に図３を参照して暗号システムユーザ装置３の構成を説明する。【００６７】
図３を参照すると、暗号システムユーザ装置３は、入出力部３１と、ユーザ鍵生成部３２と、鍵格納部３３と、セッション鍵生成部３４と、復号化部３５とを備えている。【００６８】
入出力部３１は、暗号化データの入力と、復号化されたデータの出力と、ユーザ公開鍵ｒ・Ｐの出力と、特権者公開鍵ｘ・Ｐの入力と、公開鍵ｒｘ・Ｐの出力を行う。また、キーボード等を用いてユーザから入力された情報を受け付ける。【００６９】
ユーザ鍵生成部３２は、ユーザ秘密鍵ｒとユーザ公開鍵ｒ・Ｐを生成する。ユーザ秘密鍵ｒは、特権者秘密鍵ｘと同様に、位数ｑの巡回乗法群Ｚｑの一要素から選ばれる。【００７０】
広義のユーザ公開鍵Ｕｐｕｂは、位数ｑの巡回乗法群Ｇの要素であり、狭義のユーザ公開鍵ｒ・Ｐと公開鍵ｒｘ・Ｐの組として生成される。ここで、ｒはユーザ秘密鍵であり、Ｐは生成者であり、ｘは特権者秘密鍵である。ｒｘ・Ｐは、特権者公開鍵ｘ・Ｐの左側からｒを乗ずることにより得ることができる。ｒｘの値とｘの値は、「・Ｐ」が乗じられているので、暗号化データ生成装置４で解読することができなくなっている。【００７１】
生成されたユーザ秘密鍵ｒとユーザ公開鍵Ｕｐｕｂは、鍵格納部３３に提供される。【００７２】
鍵格納部３３は、ユーザ鍵生成部３２で生成したユーザ秘密鍵ｒと広義のユーザ公開鍵Ｕｐｕｂ（狭義のユーザ公開鍵ｒ・Ｐと公開鍵ｒｘ・Ｐの組）を格納する。【００７３】
セッション鍵生成部３４は、暗号化データに付与されたセッション鍵情報ｓｘ・Ｐ（後述する）と、ユーザ秘密鍵ｒと、ランダム点Ｑ（後述する）からセッション鍵Ｋを生成する。生成したセッション鍵Ｋは復号化部３５に提供される。【００７４】
復号化部３５は、セッション鍵生成部３４から提供されたセッション鍵Ｋを用いて、暗号化データを復号する。【００７５】
次に図４を参照して暗号化データ生成装置４の構成を説明する。【００７６】
暗号化データ生成装置４は、入出力部４１と、電子データ格納部４２と、鍵格納部４３と、セッション鍵生成部４４と、暗号化部４５とを備えている。【００７７】
入出力部４１は、電子データの入力と、暗号化データの出力と、広義のユーザ公開鍵Ｕｐｕｂの入力と、特権者公開鍵ｘ・Ｐの入力を行う。また、入出力部４１は、キーボード等を用いてユーザから入力した情報を受け付ける。【００７８】
電子データ格納部４２は、入出力部４１から提供された電子データを格納する。また、電子データ格納部４２は、格納した電子データを暗号化部４５に提供する。【００７９】
鍵格納部４３は、セッション鍵生成情報ｓとランダム点Ｑを有する。セッション鍵生成情報ｓは巡回乗法群Ｚｑの一要素であり、ランダム点Ｑは巡回群Ｇの一要素である。セッション鍵生成情報ｓとランダム点Ｑは、セッション鍵生成部４４に提供される。【００８０】
また、鍵格納部４３は、入出力部４１から提供された特権者公開鍵Ｐｐｕｂ（＝ｘ・Ｐ）と広義のユーザ公開鍵Ｕｐｕｂ（狭義のユーザ公開鍵ｒ・Ｐと公開鍵ｒｘ・Ｐ）も格納する。【００８１】
セッション鍵生成部４４は、鍵格納部４３から提供されたセッション鍵生成情報ｓとランダム点Ｑと公開鍵ｒｘ・Ｐからセッション鍵Ｋを生成する。生成したセッション鍵は暗号化部４５に提供される。【００８２】
暗号化部４５は、電子データ格納部４２から提供された電子データに対して、セッション鍵生成部４４から提供されたセッション鍵Ｋを用いて暗号化を行う。【００８３】
暗号化されたデータは、入出力部４１に提供される。  【００８４】
［実施形態の動作］
図２乃至図７を参照して本実施形態の動作について詳細に説明する。【００８５】
まず、図４及び図５を参照して、暗号化データ生成装置４による電子データの暗号化の動作について詳細に説明する。【００８６】
入出力部４１は、電子データを入力する（ステップＳ２０１）。【００８７】
次に、入出力部４１は、入力した電子データを電子データ格納部４２に格納する（ステップＳ２０３）。【００８８】
次に、入出力部４１は、特権者公開鍵Ｐｐｕｂと広義のユーザ公開鍵Ｕｐｕｂを入力する（ステップＳ２０５）。【００８９】
次に、入出力部４１は、入力した特権者公開鍵Ｐｐｕｂと広義のユーザ公開鍵Ｕｐｕｂを鍵格納部４３に格納する（ステップＳ２０７）。【００９０】
次に、鍵格納部４３は、セッション鍵生成情報ｓとランダム点Ｑと特権者公開鍵Ｐｐｕｂと広義のユーザ公開鍵Ｕｐｕｂをセッション鍵生成部４４に提供する（ステップＳ２０９）。【００９１】
次に、セッション鍵生成部４４は、提供されたセッション鍵生成情報ｓとランダム点Ｑと特権者公開鍵Ｐｐｕｂとユーザ公開鍵Ｕｐｕｂを用い、セッション鍵Ｋを生成する（ステップＳ２１１）。ここでセッション鍵Ｋは、以下の式に基づき生成される。【００９２】
【数７】
2008156107.tif 000009
ここで、ｅは、バイリニアペアリングであり、ｒは、ユーザ秘密鍵であり、ｘは、特権者秘密鍵であり、Ｐは、上述した特権者公開鍵Ｐｐｕｂに関する生成者であり、ｓは、セッション鍵生成情報であり、Ｑは、ランダム点である。【００９３】
暗号化部４５は、電子データ格納部４２から電子データを取得し、セッション鍵生成部４４からセッション鍵Ｋを取得し、取得した電子データを取得したセッション鍵Ｋで暗号化する（ステップＳ２１３）。【００９４】
また、暗号化部４５は、セッション鍵生成情報ｓとユーザ公開鍵ｒ・Ｐと特権者公開鍵ｘ・Ｐからセッション鍵情報としてｓｘ・Ｐとｓｒ・Ｐを算出する（ステップＳ２１５）。【００９５】
暗号化部４５は、セッション鍵情報ｓｘ・Ｐとｓｒ・Ｐと、ランダム点Ｑが付与された暗号化データを、入出力部４１に提供する（ステップＳ２１７）。【００９６】
入出力部４１は、暗号システムユーザ装置３と暗号システム特権者装置２のそれぞれの入出力部２１、３１にセッション鍵情報ｓｘ・Ｐとｓｒ・Ｐと、ランダム点Ｑが付与された暗号化データを提供する（ステップＳ２１９）。【００９７】
次に、図３及び図６を参照して、暗号システムユーザ装置３による暗号化データの復号化の動作について詳細に説明する。【００９８】
入出力部３１は、入出力部４１からセッション鍵情報ｓｘ・Ｐとｓｒ・Ｐと、ランダム点Ｑが付与された暗号化データを入力し、これらを復号化部３５に提供する（ステップＳ２３１）。【００９９】
復号化部３５は、セッション鍵情報ｓｘ・Ｐとｓｒ・Ｐと、ランダム点Ｑが付与された暗号化データからセッション鍵情報ｓｘ・Ｐとｓｒ・Ｐと、ランダム点Ｑを抽出する（ステップＳ２３３）。【０１００】
抽出されたセッション鍵情報ｓｘ・Ｐとｓｒ・Ｐと、ランダム点Ｑは、セッション鍵生成部３４に提供される。【０１０１】
セッション鍵生成部３４は、鍵格納部３３からユーザ秘密鍵ｒを取得し、ユーザ秘密鍵ｒとセッション鍵情報ｓｘ・Ｐとｓｒ・Ｐと、ランダム点Ｑを用いてセッション鍵Ｋを生成する（ステップＳ２３５）。【０１０２】
ここでＫは、以下の式に基づき生成される。【０１０３】
【数８】
2008156107.tif 000010
ここで、ｅは、バイリニアペアリングであり、ｓは、セッション鍵生成情報であり、ｘは、特権者秘密鍵であり、Ｐは、上述した特権者公開鍵Ｐｐｕｂに関する生成者であり、ｒは、ユーザ秘密鍵であり、Ｑは、ランダム点である。【０１０４】
セッション鍵生成部３４は、生成したセッション鍵Ｋを復号化部３５に提供する。【０１０５】
復号化部３５は、提供されたセッション鍵Ｋを用いて、暗号化データを復号する（ステップＳ２３７）。復号された電子データは、入出力部３１に提供される。【０１０６】
次に、図２及び図７を参照して、暗号システム特権者装置２による暗号化データの復号化の動作について詳細に説明する。【０１０７】
入出力部２１は、入出力部４１からセッション鍵情報ｓｘ・Ｐとｓｒ・Ｐと、ランダム点Ｑが付与された暗号化データを入力し、これらを復号化部２５に提供する（ステップＳ２６１）。【０１０８】
復号化部２５は、提供された暗号化データからセッション鍵情報ｓｘ・Ｐとｓｒ・Ｐ、ランダム点Ｑを抽出する（ステップＳ２６３）。【０１０９】
抽出されたセッション鍵情報ｓｘ・Ｐとｓｒ・Ｐと、ランダム点Ｑは、セッション鍵生成部２４に提供される。【０１１０】
セッション鍵生成部２４は、鍵格納部２３から特権者秘密鍵ｘを取得し、特権者秘密鍵ｘとセッション鍵情報ｓｘ・Ｐとｓｒ・Ｐと、ランダム点Ｑを用いてセッション鍵Ｋを生成する（ステップＳ２６５）。【０１１１】
ここでＫは、以下の式に基づき生成される。【０１１２】
【数９】
2008156107.tif 000011
ここで、ｅは、バイリニアペアリングであり、ｓは、セッション鍵生成情報であり、ｒはユーザ秘密鍵であり、Ｐは、上述した特権者公開鍵Ｐｐｕｂに関する生成者であり、ｘは、特権者秘密鍵であり、Ｑはランダム点である。【０１１３】
セッション鍵生成部２４は、生成したセッション鍵Ｋを復号化部２５に提供する。【０１１４】
復号化部２５は、提供されたセッション鍵Ｋを用いて、暗号化データを復号化する（ステップＳ２６７）。復号された電子データは、入出力部２１に提供される。【０１１５】
なお、暗号システム特権者装置２、暗号システムユーザ装置３、暗号化データ生成装置４のそれぞれは、ハードウェア、ソフトウェア又はこれらの組合せにより実現することができる。【０１１６】
また、他の実施形態として、暗号システムユーザ装置３と、暗号化データ生成装置４とを一つの装置として構成することも可能である。【０１１７】
［効果の説明］
第１の効果は、暗号化データを特権者が解読できることにある。【０１１８】
その理由は、特権者の公開鍵および暗号化データ受信者の公開鍵をバイリニアペアリング技術を用いて生成していることから、復号化に使用する特権者の秘密鍵は、いずれの暗号化データ生成装置で、暗号化されたデータであっても、復号することが可能となるためである。【０１１９】
第２の効果は、鍵管理を容易にできることにある。【０１２０】
暗号化データ受信者は、自身の秘密鍵を用いるのみで暗号化データを復号することができる。また、特権者は、自身の秘密鍵を用いるのみですべての暗号化データを復号することが可能となる。【０１２１】
よって、暗号化データ受信者および特権者はただ１つの秘密鍵を管理するのみで復号することが可能である。【０１２２】
本願は、日本の特願２００７−１６０１９３（２００７年６月１８日に出願）に基づいたものであり、又、特願２００７−１６０１９３に基づくパリ条約の優先権を主張するものである。特願２００７−１６０１９３の開示内容は、特願２００７−１６０１９３を参照することにより本明細書に援用される。【０１２３】
本発明の代表的な実施形態が詳細に述べられたが、様々な変更(changes)、置き換え(substitutions)及び選択(alternatives)が請求項で定義された発明の精神と範囲から逸脱することなくなされることが理解されるべきである。また、仮にクレームが出願手続きにおいて補正されたとしても、クレームされた発明の均等の範囲は維持されるものと発明者は意図する。
【産業上の利用可能性】
【０１２４】
本発明は、企業内の内部統制に適用できる。企業内の作業従事者がメールにて暗号化された電子データを送信する場合、作業従事者が企業内の機密情報を暗号化し、不正に伝送する可能性がある。このような企業内の作業従事者の不正行為を発見、防止する必要がある。本暗号システムは、このような場合に、容易な鍵管理で、すべての暗号化データの復号を可能とするといった用途に利用が可能である。
【図１】
2008156107.tif 000024
【図２】
2008156107.tif 000025
【図３】
2008156107.tif 000026
【図４】
2008156107.tif 000027
【図５】
2008156107.tif 000028
【図６】
2008156107.tif 000029
【図７】
2008156107.tif 000030
【手続補正書】
【提出日】平成20年11月7日(2008.11.7)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
特権者秘密鍵ｘ及び特権者公開鍵ｘ・Ｐ（Ｐは生成者）を生成する特権者鍵生成手段と、
セッション鍵Ｋを生成する第１セッション鍵生成手段と、
前記第１セッション鍵生成手段により生成された前記セッション鍵Ｋを用いて、暗号化データを復号化する第１復号化手段と、
を備える特権者装置と、
ユーザ秘密鍵ｒ、ユーザ公開鍵ｒ・Ｐ及び公開鍵ｒｘ・Ｐを生成するユーザ鍵生成手段と、
前記セッション鍵Ｋを生成する第２セッション鍵生成手段と、
前記第２セッション鍵生成手段により生成された前記セッション鍵Ｋを用いて、前記暗号化データを復号化する第２復号化手段と、
を備えるユーザ装置と、
前記公開鍵ｒｘ・Ｐとセッション鍵生成情報ｓとランダム点Ｑを用いて、セッション鍵Ｋを生成する第３セッション鍵生成手段と、
前記第３セッション鍵生成手段により生成された前記セッション鍵Ｋを用いて、入力電子データを暗号化する手段と、
を備える暗号データ生成装置と、
を備えることを特徴とする電子データ暗号化及び復号化システム。
【請求項２】
請求項１に記載の電子データ暗号化及び復号化システムにおいて、
前記第１セッション鍵生成手段は、下式
【数１０】
2008156107.tif 000031
ただし、
ｅ（）はバイリニア・ペアリング、ｓはセッション鍵生成情報、ｒはユーザ秘密鍵、Ｐは生成者、ｘは特権者秘密鍵、Ｑはランダム点
を用いてセッション鍵Ｋを生成することを特徴とする電子データ暗号化及び復号化システム。
【請求項３】
請求項１又は２に記載の電子データ暗号化及び復号化システムにおいて、
前記第２セッション鍵生成手段は、下式
【数１１】
2008156107.tif 000032
ただし、
ｅ（）はバイリニア・ペアリング、ｓはセッション鍵生成情報、ｘは特権者秘密鍵、Ｐは生成者、ｒはユーザ秘密鍵、Ｑはランダム点
を用いてセッション鍵Ｋを生成することを特徴とする電子データ暗号化及び復号化システム。
【請求項４】
請求項１乃至３のいずれか１項に記載の電子データ暗号化及び復号化システムにおいて、
前記第３セッション鍵生成手段は、下式
【数１２】
2008156107.tif 000033
ただし
ｅ（）はバイリニア・ペアリング、ｒはユーザ秘密鍵、ｘは特権者秘密鍵、Ｐは生成者、ｓはセッション鍵生成情報、Ｑはランダム点
を用いてセッション鍵Ｋを生成することを特徴とする電子データ暗号化及び復号化システム。
【請求項５】
請求項１乃至４のいずれか１項に記載の電子データ暗号化及び復号化システムにおいて、
前記暗号化データには、セッション鍵情報ｓｘ・Ｐとｓｒ・Ｐと、ランダム点Ｑが付与されていることを特徴とする電子データ暗号化及び復号化システム。
【請求項６】
（削除）
【請求項７】
特権者秘密鍵ｘ及び特権者公開鍵ｘ・Ｐ（Ｐは生成者）を生成する特権者鍵生成手段と、
セッション鍵Ｋを生成するセッション鍵生成手段と、
前記セッション鍵生成手段により生成された前記セッション鍵Ｋを用いて、暗号化データを復号化する復号化手段と、
を備える特権者装置において、
前記セッション鍵生成手段は、下式
【数１３】
2008156107.tif 000034
ただし、
ｅ（）はバイリニア・ペアリング、ｓはセッション鍵生成情報、ｒはユーザ秘密鍵、Ｐは生成者、ｘは特権者秘密鍵、Ｑはランダム点
を用いてセッション鍵Ｋを生成することを特徴とする特権者装置。
【請求項８】
ユーザ秘密鍵ｒ、ユーザ公開鍵ｒ・Ｐ（Ｐは生成者）及び公開鍵ｒｘ・Ｐ（ｘは特権者秘密鍵）を生成するユーザ鍵生成手段と、
セッション鍵Ｋを生成するセッション鍵生成手段と、
前記セッション鍵生成手段により生成された前記セッション鍵Ｋを用いて、暗号化データを復号化する復号化手段と、
を備えることを特徴とするユーザ装置。
【請求項９】
請求項８に記載のユーザ装置において、
前記セッション鍵生成手段は、下式
【数１４】
2008156107.tif 000035
ただし、
ｅ（）はバイリニア・ペアリング、ｓはセッション鍵生成情報、ｘは特権者秘密鍵、Ｐは生成者、ｒはユーザ秘密鍵、Ｑはランダム点
を用いてセッション鍵Ｋを生成することを特徴とするユーザ装置。
【請求項１０】
公開鍵ｒｘ・Ｐ（ｒはユーザ秘密鍵、ｘは特権者秘密鍵、Ｐは生成者）とセッション鍵生成情報ｓとランダム点Ｑを用いて、セッション鍵Ｋを生成するセッション鍵生成手段と、
前記セッション鍵生成手段により生成された前記セッション鍵Ｋを用いて、入力電子データを暗号化する手段と、
を備える暗号データ生成装置。
【請求項１１】
請求項１０に記載の暗号データ生成装置において、
前記第３セッション鍵生成手段は、下式
【数１５】
2008156107.tif 000036
ただし
ｅ（）はバイリニア・ペアリング、ｒはユーザ秘密鍵、ｘは特権者秘密鍵、Ｐは生成者、ｓはセッション鍵生成情報、Ｑはランダム点
を用いてセッション鍵Ｋを生成することを特徴とする暗号データ生成装置。
【請求項１２】
（削除）
【請求項１３】
特権者秘密鍵ｘ及び特権者公開鍵ｘ・Ｐ（Ｐは生成者）を生成する特権者鍵生成手段と、
セッション鍵Ｋを生成するセッション鍵生成手段と、
前記セッション鍵生成手段により生成された前記セッション鍵Ｋを用いて、暗号化データを復号化する復号化手段と、
を備える特権者装置としてコンピュータを機能させるためのプログラムにおいて、
前記セッション鍵生成手段は、下式
【数１６】
2008156107.tif 000037
ただし、
ｅ（）はバイリニア・ペアリング、ｓはセッション鍵生成情報、ｒはユーザ秘密鍵、Ｐは生成者、ｘは特権者秘密鍵、Ｑはランダム点
を用いてセッション鍵Ｋを生成することを特徴とするプログラム。
【請求項１４】
ユーザ秘密鍵ｒ、ユーザ公開鍵ｒ・Ｐ（Ｐは生成者）及び公開鍵ｒｘ・Ｐ（ｘは特権者秘密鍵）を生成するユーザ鍵生成手段と、
セッション鍵Ｋを生成するセッション鍵生成手段と、
前記セッション鍵生成手段により生成された前記セッション鍵Ｋを用いて、暗号化データを復号化する復号化手段と、
を備えることを特徴とするユーザ装置としてコンピュータを機能させるためのプログラム。
【請求項１５】
請求項１４に記載のプログラムにおいて、
前記セッション鍵生成手段は、下式
【数１７】
2008156107.tif 000038
ただし、
ｅ（）はバイリニア・ペアリング、ｓはセッション鍵生成情報、ｘは特権者秘密鍵、Ｐは生成者、ｒはユーザ秘密鍵、Ｑはランダム点
を用いてセッション鍵Ｋを生成することを特徴とするプログラム。
【請求項１６】
公開鍵ｒｘ・Ｐ（ｒはユーザ秘密鍵、ｘは特権者秘密鍵、Ｐは生成者）とセッション鍵生成情報ｓとランダム点Ｑを用いて、セッション鍵Ｋを生成するセッション鍵生成手段と、
前記セッション鍵生成手段により生成された前記セッション鍵Ｋを用いて、入力電子データを暗号化する手段と、
を備える暗号データ生成装置としてコンピュータを機能させるためのプログラム。
【請求項１７】
請求項１６に記載のプログラムにおいて、
前記第３セッション鍵生成手段は、下式
【数１８】
2008156107.tif 000039
ただし
ｅ（）はバイリニア・ペアリング、ｒはユーザ秘密鍵、ｘは特権者秘密鍵、Ｐは生成者、ｓはセッション鍵生成情報、Ｑはランダム点
を用いてセッション鍵Ｋを生成することを特徴とするプログラム。
【請求項１８】
特権者秘密鍵ｘ及び特権者公開鍵ｘ・Ｐ（Ｐは生成者）を生成する特権者鍵生成ステップと、
セッション鍵Ｋを生成する第１セッション鍵生成ステップと、
前記第１セッション鍵生成ステップにより生成された前記セッション鍵Ｋを用いて、暗号化データを復号化する第１復号化ステップと、
ユーザ秘密鍵ｒ、ユーザ公開鍵ｒ・Ｐ及び公開鍵ｒｘ・Ｐを生成するユーザ鍵生成ステップと、
前記セッション鍵Ｋを生成する第２セッション鍵生成ステップと、
前記第２セッション鍵生成ステップにより生成された前記セッション鍵Ｋを用いて、前記暗号化データを復号化する第２復号化ステップと、
前記公開鍵ｒｘ・Ｐとセッション鍵生成情報ｓとランダム点Ｑを用いて、セッション鍵Ｋを生成する第３セッション鍵生成ステップと、
前記第３セッション鍵生成ステップにより生成された前記セッション鍵Ｋを用いて、入力電子データを暗号化するステップと、
を備えることを特徴とする電子データ暗号化及び復号化方法。
【請求項１９】
請求項１８に記載の電子データ暗号化及び復号化方法において、
前記第１セッション鍵生成ステップは、下式
【数１９】
2008156107.tif 000040
ただし、
ｅ（）はバイリニア・ペアリング、ｓはセッション鍵生成情報、ｒはユーザ秘密鍵、Ｐは生成者、ｘは特権者秘密鍵、Ｑはランダム点
を用いてセッション鍵Ｋを生成することを特徴とする電子データ暗号化及び復号化方法。
【請求項２０】
請求項１８又は１９に記載の電子データ暗号化及び復号化方法において、
前記第２セッション鍵生成ステップは、下式
【数２０】
2008156107.tif 000041
ただし、
ｅ（）はバイリニア・ペアリング、ｓはセッション鍵生成情報、ｘは特権者秘密鍵、Ｐは生成者、ｒはユーザ秘密鍵、Ｑはランダム点
を用いてセッション鍵Ｋを生成することを特徴とする電子データ暗号化及び復号化方法。
【請求項２１】
請求項１８乃至２０のいずれか１項に記載の電子データ暗号化及び復号化方法において、
前記第３セッション鍵生成ステップは、下式
【数２１】
2008156107.tif 000042
ただし
ｅ（）はバイリニア・ペアリング、ｒはユーザ秘密鍵、ｘは特権者秘密鍵、Ｐは生成者、ｓはセッション鍵生成情報、Ｑはランダム点
を用いてセッション鍵Ｋを生成することを特徴とする電子データ暗号化及び復号化方法。
【請求項２２】
請求項１８乃至２１のいずれか１項に記載の電子データ暗号化及び復号化方法において、
前記暗号化データには、セッション鍵情報ｓｘ・Ｐとｓｒ・Ｐと、ランダム点Ｑが付与されていることを特徴とする電子データ暗号化及び復号化プログラム。
【国際調査報告】
2008156107.tif 000043
2008156107.tif 000044