(57)【要約】プロキシが代理復号機能及び代理再暗号機能を行うことが可能ＩＤベース二機能付きプロキシ暗号システムであって、代理人権限の解除可能なシステムを提供すること。双線形写像と複雑性の仮定を適用してシステムで共有されるパラメータを求め、このシステム共有パラメータを変数とする設定（ｓｅｔｕｐ）アルゴリズム、元の復号鍵の生成（ＫｅｙＧｅｎ）アルゴリズム、代理復号鍵の生成（ＰｒｏｘｙＤｅｃＫｅｙＧｅｎ）アルゴリズム、代理再暗号鍵の生成（ＰｒｏｘｙＲｅＫｅｙＧｅｎ）アルゴリズム、暗号化（Ｅｎｃ）アルゴリズム、再暗号化（ＲＥｎｃ）アルゴリズム、復号化アルゴリズム（ＤｅｃＩＤ，Ｄｅｃｊｏｂ，ＲＤｅｃＩＤ’）を具備し、復号者端末からプロキシ端末に送信されるデータに係るパラメータが乱数の変更を可能とすることを特徴とする。
2011027189.tif 000002
【特許請求の範囲】
【請求項１】
第１の復号者端末、第２の復号者端末のそれぞれに関する公開情報である第１復号者端末識別子情報及び第２復号者端末識別子情報が、前記第１の復号者端末からセンターに対して送信されるステップと、
前記送信された識別子情報を元に双線形ペアリングを適用したアルゴリズムによって求められるシステム共有パラメータの関数である秘密鍵情報及び再暗号化鍵情報が前記センターから前記第１の復号者端末に対して送信されるステップと、
前記第１の復号者から特定のジョブについて委任される代理者に係るプロキシ端末に対して前記第１の復号者端末から、委任ジョブ情報及び前記秘密鍵情報に基づくプロキシ復号鍵情報と、前記委任ジョブ情報及び前記再暗号化鍵情報に基づくプロキシ再暗号化鍵情報とが送信されるステップと、
伝達内容である平文が前記第１復号者端末識別子情報及び前記委任ジョブ情報を用いて暗号化されて暗号文に変換されるステップと、
前記暗号文が送信者端末から前記プロキシ端末に対して送信されるステップと、
前記プロキシ端末にて受信された前記暗号文が前記プロキシ再暗号化鍵情報を用いて再暗号化され、この再暗号化文が前記プロキシ端末から前記第２の復号者端末に対して送信されるステップ、もしくは代替的に、前記プロキシ端末にて受信された暗号文が前記プロキシ復号鍵情報を用いて前記平文に復号化されるステップと、
前記再暗号化文が前記第２の復号者端末にて受信された場合には、該受信された再暗号化文が前記第２復号者端末識別子情報を用いて得られる鍵情報を用いて前記平文に復号化されるステップと
を具備し、
前記プロキシ端末に送信される前記プロキシ復号鍵情報及び前記プロキシ再暗号化鍵情報には前記第１の復号者端末によって設定可能なデータを変数とする関数が含まれることを特徴とする二機能付きＩＤベース暗号化方法。
【請求項２】
伝達対象である平文を公開鍵を用いて暗号化した暗号文が送信者端末から送信され、これが元復号者の特定のジョブについて委任される代理人であるプロキシ端末において受信され、公開情報である前記元復号者端末に係る識別子情報を用いて再暗号化しもしくは復号化され、前記再暗号化された場合には該再暗号文が受信された元復号者信頼先端末において自身の識別子情報を用いて復号化される二機能付きＩＤベース暗号システムにおいて、記憶装置を備え、
セキュリティパラメータｌｋが入力されて前記記憶装置に記憶され、該記憶装置から読みだされた前記セキュリティパラメータｌｋを用いて認証者のマスター秘密鍵情報ｍｓｋ、前記システムで共有される公開パラメータｐａｒａｍｓが双線形ペアリングを適用して算出・出力される設定（ｓｅｔｕｐ）アルゴリズムと、
システムパラメータｐａｒａｍｓ、前記設定（ｓｅｔｕｐ）アルゴリズムで出力された前記マスター秘密鍵情報ｍｓｋ及び前記元復号者端末に係る識別子情報であるユーザーＩＤが入力されて前記記憶装置に記憶され、該記憶装置から読みだされたこれらの情報を用いて前記ユーザーＩＤに対応する秘密鍵情報ＳＫＩＤが算出・出力される元の復号鍵の生成（ＫｅｙＧｅｎ）アルゴリズムと、
代理鍵の分配（ＰｒｏｘｙＫｅｙＧｅｎ）アルゴリズムと、
平文情報ｍ、前記ユーザーＩＤ、前記主題情報ｊｏｂが入力されて前記記憶装置に記憶され、該記憶装置から読みだされたこれらの情報を用いて前記平文情報ｍの暗号文情報Ｃが算出・出力される暗号化（Ｅｎｃ）アルゴリズムと、
前記暗号文情報Ｃ、前記ユーザーＩＤ及び前記元復号者信頼先端末に係る識別子情報であるユーザーＩＤ′が入力されて前記記憶装置に記憶され、該記憶装置から読みだされたこれらの情報を用いて前記ユーザーＩＤ′に係る前記元復号者信頼先端末によって復号可能な前記平文情報ｍの暗号文情報Ｃ′が算出・出力される再暗号化（ＲＥｎｃ）アルゴリズムと、
復号化アルゴリズム（ＤｅｃＩＤ，Ｄｅｃｊｏｂ，ＲＤｅｃＩＤ’）と
をコンピュータに実行させるプログラムを有し、
前記代理鍵の分配（ＰｒｏｘｙＫｅｙＧｅｎ）アルゴリズムは、
前記システムパラメータｐａｒａｍｓ、前記元の復号鍵の生成（ＫｅｙＧｅｎ）アルゴリズムで出力された前記秘密鍵情報ＳＫＩＤ、および前記プロキシ端末に委任されるジョブに係る主題情報ｊｏｂが入力されて前記記憶装置に記憶され、該記憶装置から読みだされたこれらの情報を用いて前記主題情報ｊｏｂに基づく前記ユーザーＩＤに係る代理復号鍵が算出・出力される代理復号鍵の生成（ＰｒｏｘｙＤｅｃＫｅｙＧｅｎ）アルゴリズムと、
前記システムパラメータｐａｒａｍｓ、前記マスター秘密鍵情報ｍｓｋ、前記元復号者端末に係る識別子情報及び元復号者信頼先端末に係る識別子情報（ＩＤ→ＩＤ’）が入力されて前記記憶装置に記憶され、該記憶装置から読みだされたこれらの情報を用いて代理再暗号鍵情報ｒＫＩＤ→ＩＤ’が算出・出力される代理再暗号鍵の生成（ＰｒｏｘｙＲｅＫｅｙＧｅｎ）アルゴリズムとを備え、
前記復号化アルゴリズム（ＤｅｃＩＤ，Ｄｅｃｊｏｂ，ＲＤｅｃＩＤ’）は、
前記暗号文情報Ｃ及び前記ユーザーＩＤの元の復号鍵情報ＳＫＩＤが入力されて前記記憶装置に記憶され、該記憶装置から読みだされたこれらの情報を用いて前記暗号文情報Ｃの平文ｍが算出・出力される元の／基本の復号化アルゴリズムＤｅｃＩＤと、
2011027189.tif 000054
れて前記記憶装置に記憶され、該記憶装置から読みだされたこれらの情報を用いて前記Ｃｊｏｂの平文ｍを算出・出力する代理復号化アルゴリズムＤｅｃｊｏｂと、
前記ユーザーＩＤ′用として再暗号化された暗号文情報Ｃ’及び前記ユーザーＩＤ′の前記元の復号鍵情報ＳＫＩＤ’が入力されて前記記憶装置に記憶され、該記憶装置から読みだされたこれらの情報を用いてこれに対応する平文情報ｍが算出・出力される復号化アルゴリズムＲＤｅｃＩＤ’とを備えることを特徴とする暗号システム。
【請求項３】
前記設定（ｓｅｔｕｐ）アルゴリズムにおいては、
ＢＤＨパラメータ生成元であるＩＧを前記セキュリティパラメータｌｋ上で動作させて、素数ｐ，次数ｐの２つの乗法群Ｇ１とＧ２、及び
2011027189.tif 000055
を選び、前記システムパラメータは、
2011027189.tif 000056
とし、
前記元の復号鍵の生成（ＫｅｙＧｅｎ）アルゴリズムにおいては、
前記ユーザーＩＤに対する復号鍵情報として
2011027189.tif 000057
を計算し、
前記ユーザーＩＤに係る前記元復号者端末からｄ１が前記プロキシ端末に送信され、
2011027189.tif 000058
として計算され、乱数ｄτが変更されることが可能でとし、
前記代理復号鍵の生成（ＰｒｏｘｙＤｅｃＫｅｙＧｅｎ）アルゴリズムにおいては、
前記ユーザーＩＤとしては、
2011027189.tif 000059
を送り、
前記代理再暗号鍵の生成（ＰｒｏｘｙＲｅＫｅｙＧｅｎ）アルゴリズムにおいては、
前記ユーザーＩＤは再暗号鍵である
2011027189.tif 000060
を送り、
前記暗号化（Ｅｎｃ）アルゴリズムにおいては、
2011027189.tif 000061
を送信し、
前記再暗号化（ＲＥｎｃ）アルゴリズムにおいては、
2011027189.tif 000062
を送信し、
前記元の／基本の復号化アルゴリズムＤｅｃＩＤにおいては、
2011027189.tif 000063
を計算することによって復号化し、
前記代理復号化アルゴリズムＤｅｃｊｏｂにおいては、
2011027189.tif 000064
Ｊｏｂに対する暗号文の代理復号機能を、
2011027189.tif 000065
を計算することによって復号化し、
前記復号化アルゴリズムＲＤｅｃＩＤ’においては、
2011027189.tif 000066
を計算することによって復号化する
ことを特徴とする請求項２記載の暗号システム。
【請求項４】
伝達対象である平文が公開鍵を用いて暗号化された暗号文が送信者端末から送信され、これが元復号者の特定のジョブについて委任される代理人に係るプロキシ端末において受信され、公開情報である前記元復号者に係る識別子情報に基づいて再暗号化しもしくは復号化され、前記再暗号化された場合には該再暗号文が受信された元復号者信頼先端末において自身の識別子情報を用いて復号化される二機能付きＩＤベース暗号システムにおいて、
前記センター装置は、ネットワークを介して前記元復号者端末及び元復号者信頼先端末のそれぞれに関する公開情報である元復号者端末識別子情報及び元復号者信頼先端末識別子情報を受信しこれらを記憶装置に記録するための受信部と、前記記憶装置に記録された前記元復号者端末識別子情報及び／もしくは元復号者信頼先端末識別子情報を元に双線形ペアリングを適用したアルゴリズムによって求められたパラメータを含む関数としての秘密鍵情報及び再暗号化鍵情報を生成しこれら生成された各情報を前記記憶装置に記録する復号鍵生成部と、前記記録装置から前記秘密鍵情報及び前記再暗号化鍵情報を読みだしネットワークを介して送信する送信部とを具備し、
前記元復号者端末は、ネットワークを介して情報を送受信する元復号側送受信部と、前記元復号側送受信部を介して前記センター装置から受信した前記秘密鍵情報委任ジョブ情報に基づいてプロキシ復号鍵情報を生成し前記再暗号化鍵情報及び前記委任ジョブ情報に基づいてプロキシ再暗号化鍵情報を生成して前記元復号側送受信部を介して前記プロキシ端末に対して送信するプロキシ鍵生成分配部とを具備し、
前記送信者端末は、前記平文を公開情報である前記第１復号者端末識別子情報及び前記委任ジョブ情報を用いて暗号化する暗号化部と、前記暗号化された暗号文をネットワークを介して前記プロキシ端末に対して送信する送信側送信部とを具備し、
前記プロキシ端末は、ネットワークを介して情報を送受信するプロキシ側送受信部と、前記プロキシ側送受信部により受信された前記暗号文に書き込まれたパラメータ情報に応じて処理ルーチンを判定するルーチン判定部と、前記選択部により再暗号化ルーチンが選択された場合には前記プロキシ再暗号化鍵情報を用いて前記暗号文に対して再暗号化処理し得られた再暗号化文をプロキシ側記録装置に記憶し該再暗号化文をプロキシ側送受信部を介して前記元復号者信頼先端末に対して送信する再暗号化部と、前記選択部により復号化ルーチンが選択された場合には前記暗号文を前記プロキシ復号鍵情報を用いて前記平文に復号化するプロキシ側復号部とを具備し、
前記元復号者信頼先端末は、ネットワークを介して情報を送受信する元復号者信頼先側送受信部と、元復号者信頼先端末に係る識別子情報を用いて復号鍵情報を算出する復号鍵算出部と、前記元復号者信頼先側送受信部を介して前記プロキシ端末から受信した前記再暗号化文を前記復号鍵情報を用いて前記平文に復号化する元復号者信頼先側復号部とを具備し、
前記プロキシ端末に送信される前記プロキシ復号鍵情報及び前記プロキシ再暗号化鍵情報には前記元復号者端末によって設定可能なデータを変数とする関数が含まれることを特徴とする暗号システム。
【発明の詳細な説明】
【技術分野】
【０００１】  本発明は、たとえば暗号化方法及び暗号システムに係り、特に二機能付きＩＤベース暗号化方法及び暗号システムに関する。
【背景技術】
【０００２】  １９９６年、満保雅浩氏と岡本栄司氏が代理署名方式を提案して以来、元の復号者の仕事を減らすためのプロキシ暗号システムも提案されてきた。具体的には、プロキシの役割によって下記の２種類のプロキシ暗号システムが研究されてきた。
（１）代理復号システム：１年後、満保雅浩氏と岡本栄司氏は、暗号文を復号する権限を委任するものとしての代理暗号システムを発明した。
（２）代理再暗号システム：１９９８年、ブレーズ（Ｂｌａｚｅ）氏らは、原子代理暗号文を導入した。これは原子プロキシ機能が１つの鍵による暗号文を他の鍵による暗号文へと変換するものである。【０００３】  プロキシ暗号システムは、元の復号者が大量の復号機能を処理する必要がある場合に有効である。プロキシは上記作業の１つを行うよう委任されるものであり、本発明者はこれらを単機能プロキシ暗号システムと名付ける。しかし、実社会において、プロキシは２つまたはそれ以上の役割を行うよう要求されることがある。この場合、プロキシはこれらの任務を果たすために１つ以上のプロキシ暗号システムを使用しなければならない。したがって、プロキシが複数の権限を委任される多機能プロキシ暗号システムが望ましいのである。だが残念ながら、本発明者が知る限りでは、現状で存在するプロキシ暗号システム（例えば非特許文献１、同４〜７、同９）は単機能のものである。
【先行技術文献】
【０００４】
【非特許文献１】Ｍ．ブレイズ、Ｇ．ブリューマーおよびＭ．シュトラウス「方向転換可能なプロトコルおよび原子プロキシ暗号法」暗号学の進歩、「ＥＵＲＯＣＲＹＰＴ（ユーロクリプト）」  １９９８、ＬＮＣＳ  １４０３、１２７−１４４ページ、スプリンガー・フェアラーク、ベルリン、１９９８年
【０００５】
【非特許文献２】Ｄ．ボネー  およびＸ．ボイエン  「ランダムオラクルを持たない高安全性識別子ベース暗号」  暗号学の進歩、「ＥＵＲＯＣＲＹＰＴ（ユーロクリプト）」  ２００４、ＬＮＣＳ  ３１５２、４４３−４５９ページ、スプリンガー・フェアラーク、ベルリン、２００１年
【０００６】
【非特許文献３】Ｄ．ボネー  およびＭ．フランクリン  「Ｗｅｉｌペアリングからの識別子ベース暗号」暗号学の進歩、「ＥＵＲＯＣＲＹＰＴ（ユーロクリプト）」  ２００１、ＬＮＣＳ  ２１３９、２１３−２２９ページ、スプリンガー・フェアラーク、ベルリン、２００１年
【０００７】
【非特許文献４】満保雅浩、臼田啓介および岡本栄司  「署名機能の委任のためのプロキシ署名」  コンピュータ及び通信セキュリティに関するＡＣＭ会議  １９９６、４８−５７ぺージ、１９９６年
【０００８】
【非特許文献５】満保雅浩、および岡本栄司「プロキシ暗号システム：暗号文復号権限の委任」ＩＥＩＣＥ訳、基本原理集、Ｅ８０−Ａ版  Ｎｏ．１、５４−６３ページ、１９９７年
【０００９】
【非特許文献６】松尾俊彦「識別子ベースの暗号に関するプロキシ再暗号システム」ペアリングベースの暗号学―ペアリング２００７、ＬＮＣＳ  ４５７５  ２４７−２６７ページ、スプリンガー・フェアラーク、ベルリン、２００７年
【００１０】
【非特許文献７】Ｙ．ムー、Ｖ．ヴァラドハラジャン  およびＫ．Ｑ．ヌグーェン「復号化の委任」  ＩＭＡ−クリプト（暗号）およびコーティング（符号）‘９９、ＬＮＣＳ  １７４６  ２５８−２６９ページ、スプリンガー・フェアラーク、ベルリン、１９９９年
【００１１】
【非特許文献８】境隆一、大岸聖史および笠原正雄「ペアリングに基づく暗号システム」ＳＣＩＳ２０００−Ｃ２０，２０００年
【００１２】
【非特許文献９】王立華、Ｊ．シャオ（邵俊）、Ｚ．カオ（曹珍富）、満保雅浩および山村明弘「解除可能な復号権限を有する認証ベースのプロキシ暗号システム」暗号学の進歩、「ＩＮＤＯＣＲＹＰＴＯ（インドクリプト）」２００７、ＬＮＣＳ  ４８５９、２９７−３１１ページ、スプリンガー・フェアラーク、ベルリン、２００７年
【００１３】
【非特許文献１０】Ｂ．ウォータズ  「ランダムオラクルを持たない効率的識別子ベースの暗号化」暗号学の進歩、「ＥＵＲＯＣＲＹＰＴ（ユーロクリプト）」  ２００５、ＬＮＣＳ  ３４９４、１１４−１２７ページ、スプリンガー・フェアラーク、ベルリン、２００５年
【発明の開示】
【発明が解決しようとする課題】
【００１４】  本発明では、プロキシが代理復号機能及び代理再暗号機能という複数の機能を行うことが可能な、初めてのＩＤベース二機能付きプロキシ暗号システム（２−Ｆ  ＩＢＰシステム）を提供することを目的とする。また、本発明は、代理人の代理権限の解除可能性（リボカビリティ）を備えたＩＤベース二機能付きプロキシ暗号システム（２−Ｆ  ＩＢＰシステム）を提供することを目的とする。
【課題を解決するための手段】
【００１５】  本発明者による２−Ｆ  ＩＢＰ方式は、先に本発明者によって提案されたリボカビリティ（解除可能性）を有する認証ベースプロキシ暗号システム（ＣＢＰｄシステム）に記述された技術、及び松尾俊彦氏によって提案されるＩＤベースプロキシ再暗号方式の考え方をもとに構築される。【００１６】  かかる課題を解決するために、本願の請求項１に係る二機能付きＩＤベース暗号化方法は、第１の復号者端末、第２の復号者端末のそれぞれに関する公開情報である第１復号者端末識別子情報及び第２復号者端末識別子情報が、前記第１の復号者端末からセンターに対して送信されるステップと、前記送信された識別子情報を元に双線形ペアリングを適用したアルゴリズムによって求められるシステム共有パラメータの関数である秘密鍵情報及び再暗号化鍵情報が前記センターから前記第１の復号者端末に対して送信されるステップと、前記第１の復号者から特定のジョブについて委任される代理者に係るプロキシ端末に対して前記第１の復号者端末から、委任ジョブ情報及び前記秘密鍵情報に基づくプロキシ復号鍵情報と、前記委任ジョブ情報及び前記再暗号化鍵情報に基づくプロキシ再暗号化鍵情報とが送信されるステップと、伝達内容である平文が前記第１復号者端末識別子情報及び前記委任ジョブ情報を用いて暗号化されて暗号文に変換されるステップと、前記暗号文が送信者端末から前記プロキシ端末に対して送信されるステップと、前記プロキシ端末にて受信された前記暗号文が前記プロキシ再暗号化鍵情報を用いて再暗号化され、この再暗号化文が前記プロキシ端末から前記第２の復号者端末に対して送信されるステップ、もしくは代替的に、前記プロキシ端末にて受信された暗号文が前記プロキシ復号鍵情報を用いて前記平文に復号化されるステップと、前記再暗号化文が前記第２の復号者端末にて受信された場合には、該受信された再暗号化文が前記第２復号者端末識別子情報を用いて得られる鍵情報を用いて前記平文に復号化されるステップとを具備し、前記プロキシ端末に送信される前記プロキシ復号鍵情報及び前記プロキシ再暗号化鍵情報には前記第１の復号者端末によって設定可能なデータを変数とする関数が含まれることを特徴とする。【００１７】  第１の復号者とは元の復号者（以下、「元復号者」ともいう。）（装置）、第２の復号者とは元の復号者から最も信頼を受けて、代理人であるプロキシですら読めない文書を復号化する権限を持つもの（以下、「元復号者信頼先（者）」ともいう。）（装置）をいう。【００１８】  センターとは、代理権限等の認証を行い得る機能を有する暗号化の中央センター（装置）をいう。【００１９】  プロキシ（代理者、代理人）とは、指定された特定のジョブに関して元復号者の代理人としての権限、代理復号化権限及び代理再暗号化権限を有したもの（装置）をいう。【００２０】  代理復号化とは、元復号者からの委任に基づき、プロキシが元復号者に代わって、元復号者宛の暗号文の復号化を行うことをいう。このためには、代理鍵を使用する。【００２１】  代理再暗号化とは、元復号者からの委任に基づき、プロキシが元復号者に代わって、元復号者宛の暗号文を元復号者から指定された最信頼者（元復号者信頼先）に対して、再��号化を施した上で送信することをいうが、この場合、プロキシが該暗号文及び再暗号文を復号化する権限は与えられていない。【００２２】  第１復号者端末識別子情報及び第２復号者端末識別子情報とは、それぞれの端末に固有の識別子を含む情報であればよく、たとえばそれぞれ対応する電子メールアドレスであってもよい。【００２３】  秘密鍵情報とは、第１復号者端末識別子情報（たとえば元復号者の電子メールアドレス）を用いて作成される情報である。第１復号者端末識別子情報は公開情報であるが、秘密鍵情報は非公開情報である。【００２４】  再暗号化鍵情報とは、第１復号者端末識別子情報（たとえば元復号者の電子メールアドレス）及び第２復号者端末識別子情報（たとえば元復号者信頼者の電子メールアドレス）を用いて作成される情報である。作成元情報は公開情報であるが、再暗号化鍵情報は非公開情報である。【００２５】  委任ジョブ情報とは、元復号者がプロキシに対して委任するジョブに係る情報であり、複数のジョブを元復号者が抱えている場合には、各ジョブごとにプロキシを変えることができる。また、元復号者は自身をプロキシとして指定することもできる。【００２６】  プロキシ復号鍵情報とは、元復号者のあるジョブに関する代理人であるプロキシが元復号者に代わって当該ジョブに関する機密文書（暗号化情報）を復号化するための鍵を与える情報であり、委任ジョブ情報及び元復号者（第１復号者）の秘密鍵情報に基づいて数学的に算出される情報である。この算出に当たっては、好適には、識別子情報を元に双線形ペアリングを適用したアルゴリズムによって求められるシステム共有パラメータを変数とする関数として構成する。これにより、楕円曲線上の離散対数の原理による計算量困難性の効果が享受される。【００２７】  プロキシ再暗号化鍵情報とは、元復号者のあるジョブに関する代理人であるプロキシが、元復号者の厚く信頼する者（第２の復号者すなわち元復号者信頼先）に対して、当該ジョブに関する機密文書（暗号化情報）を再暗号化するための鍵を与える情報であり、委任ジョブ情報及び再暗号化鍵情報に基づいて数学的に算出される情報である。この算出に当たっても、好適には、識別子情報を元に双線形ペアリングを適用したアルゴリズムによって求められるシステム共有パラメータを変数とする関数として構成する。【００２８】  「前記プロキシ端末にて受信された前記暗号文が前記プロキシ再暗号化鍵情報を用いて再暗号化され、この再暗号化文が前記プロキシ端末から前記第２の復号者端末に対して送信される…、もしくは代替的に、前記プロキシ端末にて受信された暗号文が前記プロキシ復号鍵情報を用いて前記平文に復号化される」とは、たとえば、暗号文に含まれるパラメータ（もしくは暗号種別情報あるいはフラグ情報）によって復号化もしくは再暗号化が自動的に選択されることをいう。具体的には、ある暗号文が与えられるとき、最高度の機密な情報（たとえば、秘書を含む全従業員に関する人事評定データ、ボーナス支給額データ等）として暗号者（たとえば役員会）から暗号化された情報が送信される場合については、元復号者（たとえば部門長）のプロキシ（たとえば部門長の秘書）でさえ復号化することが好ましくない一方で元復号者の最信任者（たとえを副部門長）と情報共有することが望ましいと仮定する。この場合には、プロキシは復号化する権限を与えられることなく再暗号化のみ行い、当該最信任者に対して送信することが求められる。或いは、中級程度の秘密データ（たとえば部門目標データ）が暗号者（たとえば役員会）から暗号化された情報として元復号者（たとえば部門長）に対して送信される場合については、プロキシ（たとえば部門長の秘書）が元復号者に代わって復号化することが求められると推定できる。上記の構成はこれらの場合等に有効となる。【００２９】  「鍵情報を用いて前記平文に復号化」するとは、第２の復号者（たとえば元復号者信頼者）端末に対して送信された再暗号化文を該第２の復号者が自身の識別情報を基に復号化することをいう。この場合の鍵情報とは、第２復号者端末識別子情報（たとえば元復号者信頼者自身の電子メールアドレス）を用いて数学的に算出される情報をいう。【００３０】  上記構成によれば、これらの暗号化、復号化、再暗号化の鍵となる鍵情報には公開鍵を用いているため、文書（情報）の送信者は容易に暗号化を行うことができる。この際、システム共有パラメータが識別子情報を元に双線形ペアリングを適用したアルゴリズムによって求められ、秘密鍵情報及び再暗号化鍵情報がこのシステム共有パラメータを変数とする構成から、公開されている情報から復号化の鍵を算出するのには、たとえコンピュータによる高速計算を行っても膨大な時間を要することとなる。したがって実質的に鍵の入手を困難ならしめることから、攻撃者、剽窃者からの情報盗難を効果的に排除できる。【００３１】  また、代理人であるプロキシ端末は暗号文に含まれるパラメータ（もしくは暗号種別情報あるいはフラグ情報）を読み取ることで、そこに記述されている情報に基づき、復号化もしくは再暗号化がアルゴリズム上自動的に選択される。したがって、情報の種別によって、プロキシに復号化を認めたり、復号化を認めずに転送（再暗号化及び転送）のみを認めたりするという情報ごとの処理ルーチンの種別分けが、自動的になされることになる。つまり、代理復号化機能と代理再暗号化機能という二機能を一つのプロキシが同時に果たせ、かつ、この機能の振り分けを情報種別に応じて自動的に振り分けることが可能となる。したがって、機密情報の復号化、再暗号化について、特にそれぞれの代理機能を個別に果たす場合と比して、利便性が向上するばかりでなく、経営資源の消費削減も図れる。【００３２】  また、プロキシ復号鍵情報及びプロキシ再暗号化鍵情報が含んでいる関数は第１の復号者端末によって設定可能なデータを変数とするために、当初センター経由で設定されたプロキシ復号鍵情報及びプロキシ再暗号化鍵情報であっても、その後、第１の復号者が任意に当該変数を変えることでこれら鍵情報も変更されるので、プロキシとして選定された代理人の代理権限を簡易に、センターに依頼することなく、解除することができ、リボカビリティを実現できる。したがって、利便性がよいと同時に、機密保持環境の変動（たとえば、今迄信頼していた代理人が急に不良化したため、即座に代理権限をシステム的に剥奪したい場合等）に即時的に対応できる���勢が整えられて安全性の向上が実現される。なぜならば、仮にプロキシの一人が安全上、情報機密上良からぬ行動に出たとしても、上記変数を変更させ、変更後の変数によって作製されるプロキシ復号鍵情報及びプロキシ再暗号化鍵情報を当該問題あるプロキシ相手に送信しないことで、当該プロキシの代理権限を無効化する。この場合、その他の情報については変動させないことで、代理復号機能及び代理再暗号化機能自体には支障なく維持することができる。さらにこの場合、パラメータとして採用する変数をショートターム（短期間）データとロングターム（長期間）データとに分けるようにし、ショートターム（短期間）データについては日々更新したり時関の関数としたりすることで、リボカビリティの容易な実現が達成される。【００３３】  また、上記課題を解決するために、本願の請求項２に係る暗号システムは、伝達対象である平文を公開鍵を用いて暗号化した暗号文が送信者端末から送信され、これが元復号者の特定のジョブについて委任される代理人であるプロキシ端末において受信され、公開情報である前記元復号者端末に係る識別子情報を用いて再暗号化しもしくは復号化され、前記再暗号化された場合には該再暗号文が受信された元復号者信頼先端末において自身の識別子情報を用いて復号化される二機能付きＩＤベース暗号システムにおいて、記憶装置を備え、
セキュリティパラメータｌｋが入力されて前記記憶装置に記憶され、該記憶装置から読みだされた前記セキュリティパラメータｌｋを用いて認証者のマスター秘密鍵情報ｍｓｋ、前記システムで共有される公開パラメータｐａｒａｍｓが双線形ペアリングを適用して算出・出力される設定（ｓｅｔｕｐ）アルゴリズムと、
システムパラメータｐａｒａｍｓ、前記設定（ｓｅｔｕｐ）アルゴリズムで出力された前記マスター秘密鍵情報ｍｓｋ及び前記元復号者端末に係る識別子情報であるユーザーＩＤが入力されて前記記憶装置に記憶され、該記憶装置から読みだされたこれらの情報を用いて前記ユーザーＩＤに対応する秘密鍵情報ＳＫＩＤが算出・出力される元の復号鍵の生成（ＫｅｙＧｅｎ）アルゴリズムと、
代理鍵の分配（ＰｒｏｘｙＫｅｙＧｅｎ）アルゴリズムと、
平文情報ｍ、前記ユーザーＩＤ、前記主題情報ｊｏｂが入力されて前記記憶装置に記憶され、該記憶装置から読みだされたこれらの情報を用いて前記平文情報ｍの暗号文情報Ｃが算出・出力される暗号化（Ｅｎｃ）アルゴリズムと、
前記暗号文情報Ｃ、前記ユーザーＩＤ及び前記元復号者信頼先端末に係る識別子情報であるユーザーＩＤ′が入力されて前記記憶装置に記憶され、該記憶装置から読みだされたこれらの情報を用いて前記ユーザーＩＤ′に係る前記元復号者信頼先端末によって復号可能な前記平文情報ｍの暗号文情報Ｃ′が算出・出力される再暗号化（ＲＥｎｃ）アルゴリズムと、
復号化アルゴリズム（ＤｅｃＩＤ，Ｄｅｃｊｏｂ，ＲＤｅｃＩＤ’）と
をコンピュータに実行させるプログラムを有し、
前記代理鍵の分配（ＰｒｏｘｙＫｅｙＧｅｎ）アルゴリズムは、
前記システムパラメータｐａｒａｍｓ、前記元の復号鍵の生成（ＫｅｙＧｅｎ）アルゴリズムで出力された前記秘密鍵情報ＳＫＩＤ、および前記プロキシ端末に委任されるジョブに係る主題情報ｊｏｂが入力されて前記記憶装置に記憶され、該記憶装置から読みだされたこれらの情報を用いて前記主題情報ｊｏｂに基づく前記ユーザーＩＤに係る代理復号鍵が算出・出力される代理復号鍵の生成（ＰｒｏｘｙＤｅｃＫｅｙＧｅｎ）アルゴリズムと、
前記システムパラメータｐａｒａｍｓ、前記マスター秘密鍵情報ｍｓｋ、前記元復号者端末に係る識別子情報及び元復号者信頼先端末に係る識別子情報（ＩＤ→ＩＤ’）が入力されて前記記憶装置に記憶され、該記憶装置から読みだされたこれらの情報を用いて代理再暗号鍵情報ｒＫＩＤ→ＩＤ’が算出・出力される代理再暗号鍵の生成（ＰｒｏｘｙＲｅＫｅｙＧｅｎ）アルゴリズムとを備え、
前記復号化アルゴリズム（ＤｅｃＩＤ，Ｄｅｃｊｏｂ，ＲＤｅｃＩＤ’）は、
前記暗号文情報Ｃ及び前記ユーザーＩＤの元の復号鍵情報ＳＫＩＤが入力されて前記記憶装置に記憶され、該記憶装置から読みだされたこれらの情報を用いて前記暗号文情報Ｃの平文ｍが算出・出力される元の／基本の復号化アルゴリズムＤｅｃＩＤと、
2011027189.tif 000003
れて前記記憶装置に記憶され、該記憶装置から読みだされたこれらの情報を用いて前記Ｃｊｏｂの平文ｍを算出・出力する代理復号化アルゴリズムＤｅｃｊｏｂと、
前記ユーザーＩＤ′用として再暗号化された暗号文情報Ｃ’及び前記ユーザーＩＤ′の前記元の復号鍵情報ＳＫＩＤ’が入力されて前記記憶装置に記憶され、該記憶装置から読みだされたこれらの情報を用いてこれに対応する平文情報ｍが算出・出力される復号化アルゴリズムＲＤｅｃＩＤ’とを備える。【００３４】  かかる構成によれば、設定（ｓｅｔｕｐ）アルゴリズムでは、公開パラメータｐａｒａｍｓが双線形ペアリングを適用して算出されるから、楕円曲線上の離散対数の原理から、公開されている情報から復号化の鍵を算出するのには、たとえコンピュータによる高速計算を行っても膨大な時間を要することとなり実質的に鍵の入手を困難ならしめることから、攻撃者、剽窃者からの情報盗難を効果的に排除できる。【００３５】  また、元復号者端末からプロキシ端末に送信されるデータに係る乱数ｄτが変更されることによって、たとえば１日に１度Ｙ（τ）が更新されるため、当初センター経由で設定されたプロキシ復号鍵情報及びプロキシ再暗号化鍵情報であっても、その後、第１の復号者が任意に当該変数を変えることでこれら鍵情報も変更されるので、プロキシとして選定された代理人の代理権限を簡易に、センターに依頼することなく、解除することができる。したがって、利便性がよいと同時に、安全性の向上が即時態勢で実現される。すなわち、プロキシであるＪｏｂの役割変更、Ｊｏｂの代理鍵の露呈、Ｊｏｂの破損などのような場合においては、委任者がＪｏｂの代理復号権限を無効化することができることとなり、機密保持程度に変動が生じた場合により柔軟に対応できる高性能の暗号化システムが実現される。【００３６】  また、上記構成において、前記設定（ｓｅｔｕｐ）アルゴリズムにおいては、
ＢＤＨパラメータ生成元であるＩＧを前記セキュリティパラメータｌｋ上で動作させて、素数ｐ，次数ｐの２つの乗法群Ｇ１とＧ２、及び
2011027189.tif 000004
を選び、前記システムパラメータは、
2011027189.tif 000005
とし、
前記元の復号鍵の生成（ＫｅｙＧｅｎ）アルゴリズムにおいては、
前記ユーザーＩＤに対する復号鍵情報として
2011027189.tif 000006
を計算し、
前記ユーザーＩＤに係る前記元復号者端末からｄ１が前記プロキシ端末に送信され、
2011027189.tif 000007
として計算され、
乱数ｄτが変更されることが可能でとし、
前記代理復号鍵の生成（ＰｒｏｘｙＤｅｃＫｅｙＧｅｎ）アルゴリズムにおいては、
前記ユーザーＩＤとしては、
2011027189.tif 000008
を送り、
前記代理再暗号鍵の生成（ＰｒｏｘｙＲｅＫｅｙＧｅｎ）アルゴリズムにおいては、
前記ユーザーＩＤは再暗号鍵である
2011027189.tif 000009
を送り、
前記暗号化（Ｅｎｃ）アルゴリズムにおいては、
2011027189.tif 000010
を送信し、
前記再暗号化（ＲＥｎｃ）アルゴリズムにおいては、
2011027189.tif 000011
を送信し、
前記元の／基本の復号化アルゴリズムＤｅｃＩＤにおいては、
2011027189.tif 000012
を計算することによって復号化し、
前記代理復号化アルゴリズムＤｅｃｊｏｂにおいては、
2011027189.tif 000013
Ｊｏｂに対する暗号文の代理復号機能を、
2011027189.tif 000014
を計算することによって復号化し、
前記復号化アルゴリズムＲＤｅｃＩＤ’においては、
2011027189.tif 000015
を計算することによって復号化するようにしてもよい。【００３７】  かかる構成により、素数ｐ  ，次数ｐの２つの乗法群Ｇ１とＧ２、及び双線形写像
2011027189.tif 000016
として、これらの関数として定義されるから、楕円曲線上の離散対数の原理から、復号化鍵の計算困難性という特徴を有効に享受でき、攻撃者、剽窃者からの情報盗難を効果的に排除できる。【００３８】  また、元の復号鍵の生成（ＫｅｙＧｅｎ）アルゴリズムにおいて、有限体上の離散対数問題の性質から、ｇとｇαが知られていたとしてもαは実質的に解読が困難であるから、生成される複合鍵ＳＫＩＤは高セキュリティ性を保持でき、攻撃者、剽窃者からの情報盗難を効果的に排除できる。【００３９】  また、上記構成により、暗号文においてＣ＝（Ｃ１、Ｃ２、Ｃ３）で指標される場合には、一級情報すなわち元復号者ＩＤしか復号できない情報として判断でき、代理人Ｊｏｂとしての対応は、暗号文Ｃをそのまま元復号者ＩＤへ渡す。暗号文においてＣ＝（Ｃ１、Ｃ２、Ｃ３、Ｃ４）で指標される場合には、二級情報すなわちプロキシは解読できないが、元復号者ＩＤが指定した元復号者信頼者ＩＤ’へ再暗号化できる情報として判断でき、代理人Ｊｏｂとしての対応は、暗号文Ｃを再暗号文Ｃ’に代理再暗号化し、元復号者信頼者ＩＤ’へ渡す。暗号文においてＣ＝（Ｃ１、Ｃ２、Ｃ３、Ｃ４、Ｃ５）で指標される場合には、三級情報すなわちプロキシが解読できる情報として判断でき、代理人Ｊｏｂとしての対応は、暗号文Ｃを代理復号する。このように、暗号文ＣにパラメータであるＣ１、Ｃ２、Ｃ３、Ｃ４、Ｃ５のうちの必要要素を適宜含ませることで暗号文Ｃの情報としての機密の級別を行うことができる。また、情報の受領者側では暗号文Ｃに含まれるパラメータであるＣ１、Ｃ２、Ｃ３、Ｃ４、Ｃ５の要素の存在状況に応じて情報の機密程度が判断できるから、代理人が復号権限を有するもの、復号権限を有しないもの、復号権限を有しないが再暗号化権限を有するものに種類分けして、それぞれに必要なルーチンを（自動的に）選択してプロキシ装置に必要機能を実行させることができる。【００４０】  また、上記課題を解決するために、本願の請求項４に係る暗号システムは、伝達対象である平文が公開鍵を用いて暗号化された暗号文が送信者端末から送信され、これが元復号者の特定のジョブについて委任される代理人に係るプロキシ端末において受信され、公開情報である前記元復号者に係る識別子情報に基づいて再暗号化しもしくは復号化され、前記再暗号化された場合には該再暗号文が受信された元復号者信頼先端末において自身の識別子情報を用いて復号化される二機能付きＩＤベース暗号システムにおいて、
前記センター装置は、ネットワークを介して前記元復号者端末及び元復号者信頼先端末のそれぞれに関する公開情報である元復号者端末識別子情報及び元復号者信頼先端末識別子情報を受信しこれらを記憶装置に記録するための受信部と、前記記憶装置に記録された前記元復号者端末識別子情報及び／もしくは元復号者信頼先端末識別子情報を元に双線形ペアリングを適用したアルゴリズムによって求められたパラメータを含む関数としての秘密鍵情報及び再暗号化鍵情報を生成しこれら生成された各情報を前記記憶装置に記録する復号鍵生成部と、前記記録装置から前記秘密鍵情報及び前記再暗号化鍵情報を読みだしネットワークを介して送信する送信部とを具備し、
前記元復号者端末は、ネットワークを介して情報を送受信する元復号側送受信部と、前記元復号側送受信部を介して前記センター装置から受信した前記秘密鍵情報委任ジョブ情報に基づいてプロキシ復号鍵情報を生成し前記再暗号化鍵情報及び前記委任ジョブ情報に基づいてプロキシ再暗号化鍵情報を生成して前記元復号側送受信部を介して前記プロキシ端末に対して送信するプロキシ鍵生成分配部とを具備し、
前記送信者端末は、前記平文を公開情報である前記第１復号者端末識別子情報及び前記委任ジョブ情報を用いて暗号化する暗号化部と、前記暗号化された暗号文をネットワークを介して前記プロキシ端末に対して送信する送信側送信部とを具備し、
前記プロキシ端末は、ネットワークを介して情報を送受信するプロキシ側送受信部と、前記プロキシ側送受信部により受信された前記暗号文に書き込まれたパラメータ情報に応じて処理ルーチンを判定するルーチン判定部と、前記選択部により再暗号化ルーチンが選択された場合には前記プロキシ再暗号化鍵情報を用いて前記暗号文に対して再暗号化処理し得られた再暗号化文をプロキシ側記録装置に記憶し該再暗号化文をプロキシ側送受信部を介して前記元復号者信頼先端末に対して送信する再暗号化部と、前記選択部により復号化ルーチンが選択された場合には前記暗号文を前記プロキシ復号鍵情報を用いて前記平文に復号化するプロキシ側復号部とを具備し、
前記元復号者信頼先端末は、ネットワークを介して情報を送受信する元復号者信頼先側送受信部と、元復号者信頼先端末に係る識別子情報を用いて復号鍵情報を算出する復号鍵算出部と、前記元復号者信頼先側送受信部を介して前記プロキシ端末から受信した前記再暗号化文を前記復号鍵情報を用いて前記平文に復号化する元復号者信頼先側復号部とを具備し、
前記プロキシ端末に送信される前記プロキシ復号鍵情報及び前記プロキシ再暗号化鍵情報には前記元復号者端末によって設定可能なデータを変数とする関数が含まれることを特徴とする。【００４１】  かかる構成によれば、復号鍵生成部によって生成される秘密鍵情報及び再暗号化鍵情報を初めとして、各アルゴリズムは識別子情報を元に双線形ペアリングを適用したアルゴリズムによって求められるシステム共有パラメータを変数とする関数として構成されるために、楕円曲線上の離散対数の原理による計算量困難性の効果が享受される。したがって、公開されている情報から復号化の鍵を算出するのには、たとえコンピュータによる高速計算を行っても膨大な時間を要することとなり実質的に鍵の入手を困難ならしめることから、攻撃者、剽窃者からの情報盗難を効果的に排除できる。【００４２】  また、プロキシ復号鍵情報及びプロキシ再暗号化鍵情報が含んでいる関数は第１の復号者端末によって設定可能なデータを変数とするために、当初センター経由で設定されたプロキシ復号鍵情報及びプロキシ再暗号化鍵情報であっても、その後、第１の復号者が任意に当該変数を変えることでこれら鍵情報も変更されるので、プロキシとして選定された代理人の代理権限を簡易に、センターに依頼することなく、解除することができる。したがって、利便性がよいと同時に、機密保持環境の変動に即時的に対応できる態勢で安全性の向上が実現される。
【発明の効果】
【００４３】  本願によれば、公開されている情報から復号化の鍵を算出するのには、たとえコンピュータによる高速計算を行っても膨大な時間を要することとなり実質的に鍵の入手を困難ならしめることから、攻撃者、剽窃者からの情報盗難を効果的に排除できる。【００４４】  また、本願によれば、情報の種別によって、プロキシに復号化を認めたり、復号化を認めずに転送（再暗号化及び転送）のみを認めたりすることが、自動的になされる。したがって、機密情報の復号化、再暗号化について、特にそれぞれの代理機能を個別に果たす場合と比して、利便性が向上する。【００４５】  さらに本願によれば、プロキシとして選定された代理人の代理権限を簡易に、センターに依頼することなく、解除することができる。したがって、利便性がよいと同時に、機密保持環境の変動に即時的に対応できる態勢で安全性の向上が実現される。
【図面の簡単な説明】
【００４６】
【図１】本発明の一実施形態に係るＩＤベース二機能付きプロキシ（２−Ｆ  ＩＢＰ）暗号システムを６つのアルゴリズムを備えて構成されるものとして捉えたアルゴリズム構成ブロック図である。
【図２】本発明の概略の動作フローを示したフローチャートである。
【図３】本発明の一実施形態に係るＩＤベース二機能付きプロキシ（２−Ｆ  ＩＢＰ）暗号システムの構成を示した機能ブロック図である。
【図３Ａ】本発明の一実施形態に係る代理権限について説明するための概念図である。
【図４】本発明の一実施形態に係る元復号者装置１０の詳細な構成を示した機能ブロック図である。
【図５】本発明の一実施形態に係るＰＫＧ装置２０の詳細な構成を示した機能ブロック図である。
【図６】本発明の一実施形態に係るプロキシ装置３０の詳細な構成を示した機能ブロック図である。
【図７】本発明の一実施形態に係る送信者装置４０の詳細な構成を示した機能ブロック図である。
【図８】本発明の一実施形態に係る元復号者信頼先装置１１の詳細な構成を示した機能ブロック図である。
【図９】本発明の一実施形態に係るＩＤベース二機能付きプロキシ（２−Ｆ  ＩＢＰ）暗号システム１の動作及び情報のやり取りのタイミングを表したタイミング・フローチャートである。
【本願の骨子】
【００４７】＜バイリニア・ペアリング（双線形写像）と複雑性の仮定＞
本発明者の方式は、サカイ氏ら、およびボネー氏らが独自に暗号システムを構築するのに最初に使用したアドミッシブル・ペアリングに基づいている。超特異楕円曲線に関連付けられる修正ヴェイルペアリングとテートペアリングは、このようなアドミッシブル・ペアリングの一例である。しかし、ここではより一般的なフォーマットでのペアリングと関連数学について述べる。
【００４８】  Ｇ１とＧ２を、素数位数ｐを有する２つの乗法群とし、かつｇをＧ１の生成元とする。以下の３つの条件が満たされれば、Ｇ１はＧ２に対して適格性を有する双線形写像、
2011027189.tif 000017
を有する。
2011027189.tif 000018
果的なアルゴリズムがあること。
【００４９】  双線形Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎ（ディフィー・ヘルマン）（ＢＤＨ）パラメータ生成元（非特許文献３）：ＩＧがセキュリティパラメータｋ  ＞０を取り、ｌｋを変数とする多項式の時間で実行され、同一の素数位数ｐを持つ２つの乗法群Ｇ１とＧ２についての記述と、アドミッシブル・ペアリング
2011027189.tif 000019
という記述とを出力するのであれば、任意抽出されたアルゴリズムＩＧは、ＢＤＨ変数生成元である。
【００５０】  次の３つの問題は、いかなる多項式時間アルゴリズムに対しても解決困難であると推定される。
【００５１】
2011027189.tif 000020
める。
（２）計算Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎ（ディフィー・ヘルマン）（ＣＤＨ）問題（非
2011027189.tif 000021
（３）双線形Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎ（ディフィー・ヘルマン）（ＢＤＨ）問題
2011027189.tif 000022
【００５２】  決定の双曲線Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎ問題（ｄＢＤＨ問題）（非特許文献１０）：
2011027189.tif 000023
が選ばれるとき、ｄＢＤＨ問題を解く上でアルゴリズムＡの利益は次のとおりである。ｄＢＤＨ問題を解くのが難しいという過程をｄＢＤＨ仮定という。
【００５３】  確率がランダムに選ばれた整数ａ、ｂ、ｃ、さらにランダムに選ばれるη∈ＲＧ２  、かつＡによって使用されるランダムなビットよりも大きいとき、
2011027189.tif 000024
である。上記のゲームを解く上で、いかなるｔ次の攻撃相手も少なくともｅ利益を有していない場合、この決定の（ｔ，ｅ）−ＤＢＤＨ仮定は真となる。
【００５４】＜関連作業＞
＜解除可能性を有するＣＢＰｄシステム（非特許文献９）＞
本発明者らは、解除可能性を持った認証ベースプロキシ復号（ＣＢＰｄ）システムを導入した（非特許文献９）。この解除可能性の特性は、プロキシによる復号権限を、元の復号者の公開情報を変更することなく、代理鍵の有効期間内であっても、無効にすることができる、というものである。
【００５５】  正式には、解除可能性を有するＣＢＰｄシステムは、次の６つのアルゴリズム（Ｓｅｔｕｐ、ＫｅｙＧｅｎ、ＰｒｏｘｙＤｅｃＫｅｙＧｅｎ、Ｅｎｃ、Ｄｅｃ、Ｒｅｖ）から成るが、これは、元の復号者による基本的復号工程ＤｅｃＩＤ、ユーザーＩＤ、およびプロキシであるＪｏｂによる代理復号工程ＤｅｃｊｏｂをＤｅｃが決定する場合である。
【００５６】  ＣＢＰｄシステムにおける解除可能性という特性は、アルゴリズムＲｅｖによって保証される。しかし、この特性を満たす方法は唯一とはいえない可能性がある。本発明者らの方式によれば、代理復号鍵分配アルゴリズム  ＰｒｏｘｙＤｅｃＫｅｙＧｅｎ  と、代理復号アルゴリズム  Ｄｅｃｊｏｂは、以下のように解除可能性要件を満たすものとして考案されている。
【００５７】（１）元の復号者であるユーザーＩＤは有効期間内にある代理鍵を主題ごとのプロキシへ分配
2011027189.tif 000025
意味し、プロキシであるＪｏｂには主題であるｊｏｂを対象とした代理復号権限が委任される。
【００５８】（２）元の復号者であるユーザーＩＤは共通のデータを分配し、時々（たとえば、１日に１度）、すべてのプロキシに対してこれらのデータを更新する。ｉ＝１，２，…のとき、Ｙ（τｉ）はτｉ日のデータを意味するとする。これら共通のデータは常に短期間である。
【００５９】（３）主題であるｊｏｂおよびτ時間に関する暗号文を受信すると、プロキシであるＪｏｂは
2011027189.tif 000026
【００６０】＜ＩＤベース再暗号方式（識別子を利用した再暗号方式）（非特許文献６）＞
松尾俊彦氏は、非特許文献６においてＩＤベースプロキシ再暗号システムを導入したが、この構築はランダムオラクルを持たないボネー氏およびボーエン氏のＩＢＥに基づいている。ＩＤベースプロキシ再暗号システムによって、プロキシはユーザーであるＩＤの識別子ＩＤに基づいて計算された暗号文を、ユーザーであるＩＤの秘密鍵で復号できる暗号文に変換することができる。このシステムは、次のように機能する。ユーザーであるＩＤまたは信頼される第３者が再暗号鍵ｒｋＩＤ→ＩＤ’を生成し、あるプロキシ内に設定する。ユーザーであるＩＤの暗号文を受信すると、当該プロキシはｒｋＩＤ→ＩＤ’を用いた再暗号化アルゴリズムを実行してその暗号文を変換し、この変換した暗号文をユーザーＩＤ′に送る。ユーザーＩＤ′はこれを秘密鍵で復号する。
【００６１】  正式には、ＩＤベースプロキシ再暗号システムは、次の６つのアルゴリズム（Ｓｅｔｕｐ、ＫｅｙＧｅｎ、ＰｒｏｘｙＤｅｃＫｅｙＧｅｎ、Ｅｎｃ、ＲＥｎｃ、（Ｒ）Ｄｅｃ）から成るが、これは、アルゴリズムＲＥｎｃが再暗号鍵ｒｋＩＤ→ＩＤ’を持つプロキシによって実行され、かつ（Ｒ）ＤｅｃがユーザーＩＤ′によって実行される場合である。再暗号化された暗号文に対する復号操作は、元の復号操作と見分けがつかない。
【００６２】  松尾俊彦氏は２種類のＩＤベース再暗号システムを構築している。１つは、プロキシがＰＫＩにおいて暗号文を変換するものである。
【００６３】  非特許文献６では、松尾俊彦氏は２つのプロキシ再暗号システムを提案した。１つは従来のＰＫＩベース公開鍵に基づいて暗号化された暗号文から、識別子ベース暗号用の秘密鍵によって復号可能な暗号文に変換するというものであり、もう１つは、ＩＢＥ方式によって暗号化された暗号文からＩＢＥに対する別の秘密鍵で復号可能な別個の暗号文に変換するというものである。後者は、再暗号鍵ｒｋＩＤ→ＩＤ’が設定された後は、プロキシはユーザーＩＤのだけではなく他のユーザーの暗号文をもＩＤ′によって復号可能な暗号文へと常に変換可能となってしまうというデメリットがある。
【００６４】  松尾俊彦氏のＩＤベースプロキシ再暗号システムでは、プロキシの再暗号の権限を無効にすることはできないのに対して、本発明者らによるＣＢＰｄシステムでは、プロキシに再暗号の権限はない。これら２つのプロキシ暗号システムの利点を組み合わせによる、二機能付きプロキシ暗号システムを次の項以降で提案する。
【００６５】＜本願に係る発明＞
＜ＩＤベース二機能付きプロキシ暗号システム＞
非特許文献６と同様に、たとえばボネー氏およびボーエン氏のＩＢＥに基づいて、本発明者はシステムを構築する。なお、本発明を実現するための方式としてはボネー氏およびボーエン氏のＩＢＥに限定されない。たとえば非特許文献１０の方式によっても実現できる。解除可能性問題については、非特許文献９に述べた方法を用いて処理する。
【００６６】＜定義  （２−Ｆ  ＩＢＰ）＞
ＩＤベース二機能付きプロキシ（２−Ｆ  ＩＢＰ）暗号システムは、図１に示すように、次の６つのアルゴリズム（Ｓｅｔｕｐ、ＫｅｙＧｅｎ、ＰｒｏｘｙＫｅｙＧｅｎ（ＰｒｏｘｙＤｅｃＫｅｙＧｅｎ、ＰｒｏｘｙＲｅＫｅｙＧｅｎ）、Ｅｎｃ、ＲＥｎｃ、Ｄｅｃ（ＤｅｃＩＤ，Ｄｅｃｊｏｂ，ＲＤｅｃＩＤ’））からなる。
【００６７】（１）設定（ｓｅｔｕｐ）：このアルゴリズムはセキュリティパラメータｌｋを入力としてとり、認証者のマスター秘密鍵ｍｓｋと、マスター公開鍵ｍｐｋを戻す。さらに、このシステムで共有される公開パラメータｐａｒａｍｓを出力もする。
【００６８】（２）元の復号鍵の生成（ＫｅｙＧｅｎ）：このアルゴリズムは、システムパラメータｐａｒａｍｓ、マスター鍵ｍｓｋ及びユーザーのＩＤを入力としてとる。ユーザーＩＤの秘密鍵ＳＫＩＤを出力する。
【００６９】（３）代理（プロキシ）鍵の分配（ＰｒｏｘｙＫｅｙＧｅｎ）
（３ア）代理復号鍵の生成（ＰｒｏｘｙＤｅｃＫｅｙＧｅｎ）：このアルゴリズムはシステムパラメータｐａｒａｍｓ、ユーザーの秘密鍵ＳＫＩＤ、および主題ｊｏｂを入力としてとる。主題ｊｏｂに基づくユーザーＩＤの代理復号鍵を出力する。
【００７０】  （３イ）代理再暗号鍵の生成（ＰｒｏｘｙＲｅＫｅｙＧｅｎ）：このアルゴリズムは、システムパラメータｐａｒａｍｓ、マスター鍵ｍｓｋ、および（ＩＤ  →  ＩＤ’）を入力としてとる。代理再暗号鍵ｒｋＩＤ→ＩＤ’を出力する。ｒｋＩＤ→ＩＤ’を使うことによって、プロキシはユーザーＩＤに対する暗号文をユーザーＩＤ′に対する暗号文へと再暗号化することができる。
【００７１】（４）暗号化（Ｅｎｃ）：この暗号化アルゴリズムＥｎｃは、平文ｍ、ユーザーであるＩＤの識別子ＩＤ、および主題名であるｊｏｂを入力としてとる確率的アルゴリズムである。ｍの暗号文Ｃを出力する。
【００７２】（５）再暗号化（ＲＥｎｃ）：再暗号化アルゴリズムＲＥｎｃは、ユーザーＩＤに対するｍの暗号文Ｃ、対応するユーザーの識別子であるＩＤ及びＩＤ′を入力としてとる。ユーザーＩＤ′によって復号可能なｍの暗号文Ｃ′を出力する。
【００７３】（６）復号化（Ｄｅｃ）：この復号化アルゴリズム（ＤｅｃＩＤ，Ｄｅｃｊｏｂ，ＲＤｅｃＩＤ’）は、元の／基本の復号化アルゴリズムであるＤｅｃＩＤ、代理復号化アルゴリズムであるＤｅｃｊｏｂ、再暗号化された暗号文Ｃ′に対応する復号化アルゴリズムであるＲＤｅｃＩＤ’から成る決定のアルゴリズムである。
【００７４】  （６ア）ＤｅｃＩＤは暗号文Ｃ及びユーザーＩＤの元の復号鍵ＳＫＩＤを入力としてとる。Ｃの平文ｍを出力する。
【００７５】
2011027189.tif 000027
びｊｏｂを入力としてとる。Ｃｊｏｂの平文ｍを出力する。
【００７６】  （６ウ）ＲＤｅｃＩＤ’は、ユーザーＩＤ′用として再暗号化された暗号文Ｃ’と、ユーザーＩＤ′の元の復号鍵ＳＫＩＤ’を入力としてとる。これに対応する平文ｍを出力する。
【００７７】  この上記二機能付きプロキシ暗号システムにおいて、委任主題であるｊｏｂは、プロキシの「識別子」として作用する。そのため、暗号者は元復号者のプロキシが誰であるか、即ち、ユーザーＩＤについて知る必要はない。
【００７８】＜正確性＞
正確性の特性を有するためには、所与のマスター秘密鍵であるｍｓｋ、システムパラメータであるｐａｒａｍｓ、メッセージスペースにおけるあらゆるメッセージｍ、および任意のＩＤの秘密鍵ＳＫＩＤ←ＰＫＧ（ｌｋ）に対して次の条件が満たされなければならない。
【００７９】
2011027189.tif 000028
【００８０】＜本願の方式＞
図２は本発明の概略の動作フローを示したフローチャートである。次に同図を参照しながら本願の方式について説明する。
設定（ステップＳ１０１）：信任を受けている権限である  ＰＫＧ  は次のとおりである。
ＢＤＨパラメータ生成元であるＩＧを入力されたｌｋ上で動作させて、素数ｐ，次数ｐの２つの乗法群Ｇ１とＧ２、及び適格性を有する
2011027189.tif 000029
を選び、前記システムパラメータは、
2011027189.tif 000030
である。
【００８１】元の復号鍵抽出（ステップＳ１０２）：ＰＫＧはユーザーＩＤに対する復号鍵を、
2011027189.tif 000031
を計算することで生成する。
【００８２】代理（プロキシ）鍵分配（ステップＳ１０３）：各プロキシに対する長期間用個人代理鍵、及び自身の全プロキシに対する短期間用共通データを生成する前に、ユーザーＩＤが
2011027189.tif 000032
を計算する。
【００８３】代理復号鍵（ステップＳ１０３Ａ）：Ｊｏｂ、すなわちユーザーＩＤのプロキシの１つは、主題であるｊｏｂの復号化権限を委任される。ユーザーＩＤとしては、
2011027189.tif 000033
を送る。
【００８４】代理再暗号鍵（ステップＳ１０３Ｂ）：ユーザーＩＤは再暗号鍵である
2011027189.tif 000034
を送る。
【００８５】共通データの分配（ＰＤＫ）：ユーザーＩＤは、
・  ｄ１を自身のプロキシに送信する。
2011027189.tif 000035
のように計算する。
【００８６】  乱数ｄτを変えることによって、１日に１度Ｙ（τ）を更新する。そのとき、プロキシの情報が含まれないので、Ｙ（τ）は自身の全プロキシに対する共通データである。
【００８７】  パラメータν（またはγ）、ｊｏｂ∈｛ｊｏｂ１，．．．，ｊｏｂｎ｝に対するｄｊｏｂ、及びτ＝τ１，  τ２に対するｄτは、ユーザーＩＤ自身によって秘密が保たれなければならないことに注意する。
【００８８】暗号化（Ｅｎｃ）（ステップＳ１０４）：
2011027189.tif 000036
を計算する。
復号者に
2011027189.tif 000037
を送信する。
【００８９】再暗号化（ステップＳ１０６）：
2011027189.tif 000038
ｂは、
2011027189.tif 000039
を計算し、
・ユーザーＩＤ′にＣ′＝（Ｃ′１、Ｃ２、Ｃ３）を送信する。
【００９０】復号化：
ＤｅｃＩＤ：（Ｃ１、Ｃ２、Ｃ３）が入力されると、元の復号者であるＩＤはいかなる主題下にある暗号文も、
2011027189.tif 000040
を計算することによって復号することができる。
【００９１】  Ｄｅｃｊｏｂ：（Ｃ１、Ｃ２、Ｃ３、Ｃ４、Ｃ５）が入力されると、Ｊｏｂは自身の主題であるＪｏｂに対する暗号文の代理復号機能を、
2011027189.tif 000041
を計算することによって実行する。
【００９２】  ＲＤｅｃＩＤ′：（Ｃ′１、Ｃ２、Ｃ３）が入力されると、秘密鍵としてＳＫＩＤ’＝（ｄ’０，ｄ’１）を持つユーザーＩＤ′は、
2011027189.tif 000042
を計算することによって復号機能を実行する（ステップＳ１０５）。
【００９３】  ここで注意すべきは、上記の機能は当該基本の復号機能である、
ＲＤｅｃＩＤ’（Ｃ’）＝ＤｅｃＩＤ’（Ｃ’）と区別できない点に注意する。
【００９４】＜正確性＞
正確性は以下のように立証されうる。
ＤｅｃＩＤ：
【００９５】
2011027189.tif 000043
【００９６】
2011027189.tif 000044
【００９７】  したがって、
2011027189.tif 000045
【００９８】＜安全性＞
プロキシであるＪｏｂの役割変更、Ｊｏｂの代理鍵の露呈、Ｊｏｂの破損などのような場合においては、委任者がＪｏｂの代理復号権限を無効化することができることが望ましい。また、プロキシは代理復号権限及び代理再暗号権限の両方を委任されるため、二機能付きプロキシ暗号システムは、少なくとも以下の安全性要件を満たすべきである。
【００９９】（１）委任者であるユーザーＩＤは、いかなる主題下のいかなる平文も取得可能であること。
（２）プロキシであるＪｏｂは、自身の主題であるｊｏｂ下にあるＩＤに対する代理復号機能を行うことのみ可能であり、他の主題に対してはその機能を行うことができないこと。
（３）再暗号鍵ｒｋＩＤ→ＩＤ’を委任されたプロキシは、ＩＤの識別子（であって他のいかなるユーザーの識別子ではなく）で暗号化された暗号文をＩＤ′の秘密鍵で復号可能な暗号文に変換することのみ可能であること。
（４）ユーザーであるＩＤ′は、そのプロキシの協力がなければ、対応する平文を取得することができないこと。
（５）委任者は、必要であれば、Ｊｏｂの代理権限を無効にすることができること。送信者側の無駄な作業を避けるために、プロキシに割り当てられる主題は、プロキシの復号権限が無効化される場合には、不変の状態のままであるべきである。
【発明を実施するための形態】
【０１００】  以下、図面を参照して本発明を実施するための形態について説明する。なお、以下では、本発明の目的を達成するための説明に必要な範囲を模式的に示し、本発明の該当部分の説明に必要な範囲を主に説明することとし、説明を省略する箇所については公知技術によるものとする。
【０１０１】  図３は、本発明の一実施形態に係るＩＤベース二機能付きプロキシ（２−Ｆ  ＩＢＰ）暗号システムの構成を示した機能ブロック図である。図４はそのうちの元復号者装置１０の詳細な構成を、図５はＰＫＧ装置２０の詳細な構成を、図６はプロキシ装置３０の詳細な構成を、図７は送信者装置４０の詳細な構成を、図８は元復号者信頼先装置１１の詳細な構成を、それぞれ示している。
【０１０２】  図３に示すとおり、ＩＤベース二機能付きプロキシ（２−Ｆ  ＩＢＰ）暗号システム１は、機密文書の主受け取り手である元復号者装置１０、元復号者からの厚い信頼を受ける信頼先である元復号者信頼先装置１１、システムに共通なパラメータの設定や秘密鍵の生成・送信等を行うセンター的機能を持つＰＫＧ装置２０、元復号者のジョブごとの代理人（たとえば秘書）に係るプロキシ装置３０、元復号者の代理人であるプロキシに対して情報を暗号化して送信する送信者装置４０がネットワーク５０を介して通信可能に連接されて構成される。同図において、矢印はその方向に情報が伝達・配信されることを示している。
【０１０３】  元復号者のジョブごとの代理人たるプロキシは、図３Ａに示されるように、ジョブごとに設けられ、また、何人いてもよい。
【０１０４】  元復号者装置１０（図４）は、プロキシ鍵を生成するプロキシ鍵生成分配部１０１と、各アルゴリズムとの間で情報の授受・記憶を行う記憶部１０３と、ネットワークを介して外部装置との間で情報のやり取りをする送受信部１０５とを備えて構成される。プロキシ鍵生成分配部１０１は、代理復号鍵生成部１０１１と、代理再暗号鍵生成部１０１２とを備えて構成される。
【０１０５】  ＰＫＧ装置２０（図５）は、システムに共通するパラメータの設定等の各種設定機能を実行するセットアップルーチン部２０１と、各アルゴリズムとの間で情報の授受・記憶を行う記憶部２０３と、元の復号者が復号する場合の鍵を生成するための元の復号鍵生成部２０５と、ネットワークを介して外部装置との間で情報のやり取りをする送信部２０７及び受信部２０９とを備えて構成される。
【０１０６】  プロキシ装置３０（図６）は、ネットワークを介して外部装置との間で情報のやり取りをする送受信部３０１と、各アルゴリズムとの間で情報の授受・記憶を行う記憶部３０３と、パラメータに記述されたＣ＝（Ｃ１、Ｃ２、Ｃ３、Ｃ４、Ｃ５）のうちどのデータが存在しているかによって代理人の当該ジョブに対する代理権限を判定するルーチン判定部３０５と、代理人に代理復号権限が与えられるときに代理復号化を行う復号化部３０７と、代理人に代理再暗号権限が与えられるときに代理再暗号化を行う再暗号化部３０９とを備えて構成される。
【０１０７】  送信者装置４０（図７）は、平文を所定のＩＤを用いて暗号化する暗号化部４０１と、各アルゴリズムとの間で情報の授受・記憶を行う記憶部４０３と、ネットワークを介して外部装置との間で情報のやり取りをする送受信部４０５とを備えて構成される。
【０１０８】  元復号者信頼先装置１１（図８）は、ネットワークを介して外部装置との間で情報のやり取りをする送受信部１１１と、各アルゴリズムとの間で情報の授受・記憶を行う記憶部１１３と、元の復号者から委任されて再暗号文を復号する場合の鍵を生成するための復号鍵算出部１１５と、復号鍵算出部１１５で算出された復号鍵を用いてプロキシから送信された再暗号文を復号する復号化部１１７とを備えて構成される。
【０１０９】  次に、上記のように構成されるＩＤベース二機能付きプロキシ（２−Ｆ  ＩＢＰ）暗号システムの動作について説明する。
【０１１０】  図９は、本発明の一実施形態に係るＩＤベース二機能付きプロキシ（２−Ｆ  ＩＢＰ）暗号システム１の動作及び情報のやり取りのタイミングを表したタイミング・フローチャートである。同図に示すとおり、まず、ＰＫＧセンター２０のセットアップルーチン部２０１がシステムに共通するパラメータ設定等の各種設定機能を実行する（ステップＳ１０１）。設定されたパラメータを含む各種情報は記憶部２０３に格納される。このパラメータに関して、上述したように、素数ｐ，次数ｐの２つの乗法群Ｇ１とＧ２、及び双線形写像
2011027189.tif 000046
として、これらの関数として定義されるから、楕円曲線上の離散対数の原理から、復号化鍵の計算困難性を有効に享受でき、攻撃者、剽窃者からの情報盗難を効果的に排除できることになる。
【０１１１】  次に、元復号者装置１０の送受信部１０５及び元復号者信頼先１１の送受信部１１１により、それぞれ自分の識別子情報がＰＫＧセンター２０に対して送信される（ステップＳ１０−１）。受信部２０９はこれを受信し（ステップＳ２０−１）、受信したデータを記憶部２０３に格納する。
【０１１２】  次に、元の復号鍵生成部２０５が元の復号鍵の生成アルゴリズムＫｅｙＧｅｎによって、それぞれ元復号者装置１０及び元復号者信頼先１１の復号鍵を生成し（ステップＳ１０２）、記憶部２０３に格納する。このアルゴリズムにおいては、有限体上の離散対数問題の性質からｇとｇαが知られていたとしてもαは実質的に解読が困難であるから、生成される複合鍵ＳＫＩＤは高セキュリティ性を保持でき、攻撃者、剽窃者からの情報盗難を効果的に排除できる。
【０１１３】  次に、こうして生成された元の復号鍵を、送信部２０７が安全チャンネルを介して、それぞれ元復号者装置１０及び元復号者信頼先１１に対して送信する（ステップＳ２０−２）と、元復号者装置１０の送受信部１０５が受信して（ステップＳ１０−２）、これを記憶部１０３に記録する。元復号者信頼先１１の送受信部１１１が受信して（ステップＳ１０−２）、これを記憶部１１３に記録する。
【０１１４】  次に元復号者装置１０では、プロキシ鍵生成分配部１０１が代理鍵の生成を行う（ステップＳ１０３）。具体的には、代理復号鍵生成部１０１１が代理復号鍵生成機能を、代理再暗号鍵生成部１０１２が代理再暗号鍵生成機能を果たすように動作する（ステップＳ１０３Ａ、Ｓ１０３Ｂ）。代理復号鍵生成部１０１１は上述したように、代理復号鍵の生成（ＰｒｏｘｙＤｅｃＫｅｙＧｅｎ）アルゴリズムとして、
ユーザーＩＤとしては、
2011027189.tif 000047
を送ることを実行する（ステップＳ１０３Ａ）。なお、生成された代理復号鍵は記憶部１０３に格納される。
【０１１５】  代理再暗号鍵生成部１０１２は上述したように、代理再暗号鍵の生成（ＰｒｏｘｙＲｅＫｅｙＧｅｎ）アルゴリズムとして、
前記ユーザーＩＤは再暗号鍵である
2011027189.tif 000048
を送ることを実行する（ステップＳ１０３Ｂ）。なお、生成された代理再暗号鍵は記憶部１０３に格納される。
【０１１６】  こうして生成された代理鍵を送受信部１０５が安全チャンネルを介してプロキシ装置３０に対して送信（分配）する（ステップＳ１０−４）と、プロキシ装置３０では送受信部３０１がこれを受信して（ステップＳ３０−１）、記憶部３０３に格納する。
【０１１７】  一方、送信者４０では元復号者１０に対して伝達を所望する平文を、暗号化部４０１が公開鍵を用いて暗号化して暗号文Ｃを生成する（ステップＳ１０４）。具体的には、上述のように、暗号化部４０１は、暗号化（Ｅｎｃ）アルゴリズムとして、
2011027189.tif 000049
を送信することを実行する（ステップＳ１０４）。こうして作成された暗号文Ｃを記憶部４０３に格納するとともに送受信部４０５がネットワーク５０を介してプロキシ装置３０に対して送信する（ステップＳ１０４）と、プロキシ装置３０では送受信部３０１がこの暗号文Ｃを受信して（ステップＳ３０−２）、記憶部３０３に格納する。
【０１１８】  次に、プロキシ装置３０のルーチン判定部３０５が、暗号文Ｃ中の特定パラメータを読み取ることにより、代理人に委任された代理権限及び爾後の処理ルーチンを判定する（ステップＳ３０−３）。具体的には、上述したように、暗号文においてＣ＝（Ｃ１、Ｃ２、Ｃ３）で指標される場合（つまり、Ｃ４、Ｃ５が値を持たない場合）には、一級情報すなわち元復号者ＩＤしか復号できない情報として判断でき、代理人Ｊｏｂとしての対応は、暗号文Ｃをそのまま元復号者ＩＤへ渡す。暗号文においてＣ＝（Ｃ１、Ｃ２、Ｃ３、Ｃ４）で指標される場合（つまり、Ｃ５が値を持たない場合）には、二級情報すなわちプロキシは解読できないが、元復号者ＩＤが指定した元復号者信頼者ＩＤ’へ再暗号化できる情報として判断でき、代理人Ｊｏｂとしての対応は、暗号文Ｃを再暗号文Ｃ’  に代理再暗号化し、元復号者信頼者ＩＤ’へ渡す。暗号文においてＣ＝（Ｃ１、Ｃ２、Ｃ３、Ｃ４、Ｃ５）で指標される場合には、三級情報すなわちプロキシが解読できる情報として判断でき、代理人Ｊｏｂとしての対応は、暗号文Ｃを代理復号する。このように、暗号文ＣにパラメータであるＣ１、Ｃ２、Ｃ３、Ｃ４、Ｃ５のうちの必要要素を適宜含ませる／含ませないことで暗号文Ｃの情報としての機密の級別を行うことができる。
【０１１９】  上記で代理人（プロキシ装置３０）に代理復号権限が与えられていると判断されるときには、復号化部３０７が復号鍵を用いて復号化を行う（ステップＳ１０５）。具体的には、復号化部３０７は、Ｄｅｃｊｏｂ：（Ｃ１、Ｃ２、Ｃ３、Ｃ４、Ｃ５）が入力されると、Ｊｏｂは自身の主題であるＪｏｂに対する暗号文の代理復号機能を、
2011027189.tif 000050
を計算することによって実行する（ステップＳ１０５）。
【０１２０】  （プロキシ装置３０）に復号権限が与えられていず、代理再暗号化権限が与えられていると判断されるときには、再暗号化部３０９が再暗号化を行う（ステップＳ１０６）。具体的には、再暗号化部３０９は、再暗号化（ＲＥｎｃ）アルゴリズムとして、
2011027189.tif 000051
ｂは、
2011027189.tif 000052
を計算し、ユーザーＩＤ′に対してＣ′＝（Ｃ′１、Ｃ２、Ｃ３）を送信することを実行する（ステップＳ１０６）。なお、この場合、プロキシとしてはもとの暗号文Ｃを復号化することはできないで、暗号化されたＣに対して更なる暗号化（再暗号化）をかけることになる。こうして得られた再暗号文は記憶部３０３に格納される。
【０１２１】  ステップＳ１０６で再暗号化された再暗号文Ｃ′は、送受信部３０１がネットワーク５０を介して元復号者信頼先装置１１に対して送信する（ステップＳ３０−４）と、元復号者信頼先装置１１側では送受信部１１１がこれを受信して（ステップＳ１１−１）、記憶部１１３に格納する。
【０１２２】  次に、元復号者信頼先装置１１の復号鍵算出部１１５が復号鍵を自身のＩＤ情報をもとに算出する。
【０１２３】  次に、元復号者信頼先装置１１の復号化部１１７が上記で算出された復号鍵を元に、再暗号文Ｃ′を復号化する（ステップＳ１０７）。具体的には、復号化部１１７としては、
ＲＤｅｃＩＤ′：（Ｃ′１、Ｃ２、Ｃ３）が入力されると、秘密鍵としてＳＫＩＤ’＝（ｄ’０，ｄ’１）を持つことで、
2011027189.tif 000053
を計算することによって復号機能を実行する（ステップＳ１０７）。こうして復号されて得られた平文ｍは、記憶部１１３に格納される。
【０１２４】  ここで、上記の機能は当該基本の復号機能である、
ＲＤｅｃＩＤ’（Ｃ’）＝ＤｅｃＩＤ’（Ｃ’）と区別できない。したがって、元復号者信頼先装置１１側としては、暗号化されたものなのか再暗号化されたものなのかに拘らず、同じ自身のＩＤ′情報を用いて復号化できる。
【０１２５】  ここで、代理人の代理権限解除について補足する。
暗号者による無駄な作業を避けるため、代理復号者に割り当てられたボブの公開情報鍵、およびサブジェクトは、代理による代理権限が無効とされる場合、変えず不変の状態で保持されねばならない。
まず、新しいパラメータν＊を使ってデータＹ（τ）を更新する。
次に、新しいパラメータに関して、他のプロキシに対する代理鍵を更新する。
次に、上記の新しいパラメータν＊と他のアシスタントｄ＊ｊｏｂに関する復号権限を委任する前に、元の復号ＤｅｃＩＤを実行する。
【０１２６】  以上、詳細に説明したように、本発明によれば、代理復号と代理再暗号の機能を同時に有する二機能付きＩＤベースプロキシ暗号システムが実現される。したがって、これまで単機能でしか存在していなかった代理暗号システムに、より資源の無駄をなくし、効率的で、実用上の利用価値の高いものを提供することができる。
【０１２７】  また、本発明によれば、各アルゴリズムは識別子情報を元に双線形ペアリングを適用したアルゴリズムによって求められるシステム共有パラメータを変数とする関数として構成されるために、楕円曲線上の離散対数の原理による計算量困難性の効果が享受される。したがって、公開されている情報から復号化の鍵を算出するのには、たとえコンピュータによる高速計算を行っても膨大な時間を要することとなり実質的に鍵の入手を困難ならしめることから、攻撃者、剽窃者からの情報盗難や反セキュリティ活動を効果的に排除できる。
【０１２８】  また、本発明によれば、代理権（代理復号権限と代理再暗号権限）を解除可能となるシステムが実現される。より詳細には、プロキシ復号鍵情報及びプロキシ再暗号化鍵情報が含んでいる関数は第１の復号者端末によって設定可能なデータを変数とするために、当初センター経由で設定されたプロキシ復号鍵情報及びプロキシ再暗号化鍵情報であっても、その後、第１の復号者が任意に当該変数を変えることでこれら鍵情報も変更されるので、プロキシとして選定された代理人の代理権限を簡易に、センターに依頼することなく、解除することができる。したがって、利便性がよいと同時に、機密保持環境の変動に即時的に対応できる態勢で安全性の向上が実現される。
【０１２９】  また、上記の数式中に、α（選択した乱数）の値を関数式から合理的に消去してしまう工夫が施されているので、αの設定と暗号の機密性とを別個独立のものとすることができる。したがって、管理上の必要に応じて自由度高く機密管理を行うことを可能とする暗号システムが実現される。
【０１３０】  上記では、ＩＤベース二機能付きプロキシ暗号システム（２−Ｆ  ＩＢＰ  システム）を呈示したが、これは多機能プロキシ暗号システムの一例である。この２−Ｆ  ＩＢＰ  システムのプロキシは、委任者のために２つの機能、つまり代理復号機能および代理再暗号機能を行うように委任されたものである。当該提案に係る２−Ｆ  ＩＢＰ  システムは、解除可能性の特性を継承したものである。多機能暗号システムは安全性、および安全なセンサーネットワークを構築するために活用することが可能である。
【０１３１】  将来的には、代理権の有効性はＹ（τ）でコントロールされるから、一人のプロキシの代理権を廃止するため、全員のプロキシの鍵を更新しなければならない点を改善したい。また、二機能を超えた多機能までの拡張したい。
【０１３２】  上述した実施形態は、本発明に係る技術思想を具現化するため一例を示したにすぎないものであり、他の実施形態でも本発明に係る技術思想を適用することが可能である。
【０１３３】  さらにまた、本発明を用いて生産される装置、方法、システムが、その２次的生産品に搭載されて商品化された場合であっても、本発明の価値は何ら減ずるものではない。
【産業上の利用可能性】
【０１３４】  上述したように、本願によれば、本発明によれば、代理復号と代理再暗号の機能を同時に有する二機能付きＩＤベースプロキシ暗号システムが実現される。したがって、これまで単機能でしかなかった代理暗号システムに、より資源の無駄をなくし、効率的で、実用上の利用価値の高いものを提供することができる。また、実質的に鍵の入手を困難ならしめることから、攻撃者、剽窃者からの情報盗難を効果的に排除できる。さらに、プロキシとして選定された代理人の代理権限を簡易に、センターに依頼することなく、解除することができる。したがって、利便性がよいと同時に、機密保持環境の変動に即時的に対応できる態勢で安全性の向上が実現される。【０１３５】  したがって、本願に係る暗号システムを製造する情報処理産業において相対的に廉価化及び高効率化が可能となり、この効果は、情報産業にとどまらず、広く暗号システムが活用されるあらゆる産業、たとえば金融産業、証券産業を始め、観光業、サービス業、安全産業等のあらゆる産業にとって、非常に巨大な有益をもたらすものである。
【符号の説明】
【０１３６】  １…ＩＤベース二機能付きプロキシ暗号システム、１０…元復号者装置、１１…元復号者信頼先装置、２０…ＰＫＧ装置、３０…プロキシ装置、４０…送信者装置、５０…ネットワーク
【図１】
2011027189.tif 000067
【図２】
2011027189.tif 000068
【図３】
2011027189.tif 000069
【図３Ａ】
2011027189.tif 000070
【図４】
2011027189.tif 000071
【図５】
2011027189.tif 000072
【図６】
2011027189.tif 000073
【図７】
2011027189.tif 000074
【図８】
2011027189.tif 000075
【図９】
2011027189.tif 000076
【国際調査報告】
2011027189.tif 000077
2011027189.tif 000078
2011027189.tif 000079
2011027189.tif 000080