(57)【特許請求の範囲】
【請求項１】
２つのクライアント端末と、該クライアント端末のパスワードおよびＩＤを共有し、該各クライアント端末が属する異なるドメインのサーバと、該各サーバに秘密鍵を供給する鍵生成センターとからなり、前記サーバを介して認証付のセッション鍵を交換する認証付鍵交換システムであって、
前記各クライアント端末が、セッション鍵生成のための乱数を自身のパスワードでマスクした情報を生成する情報生成手段と、
該情報生成手段において生成した情報と、自身のＩＤおよび相手方クライアント端末のＩＤをそれぞれ前記異なるドメインのサーバに送信する第１の送信手段と、
前記各サーバが、前記供給された秘密鍵と相手方サーバのＩＤとに基づいて、暗号化鍵を生成する暗号鍵生成手段と、
前記クライアント端末から受信して変換したセッション鍵生成のための乱数に対する暗号文を生成する暗号文生成手段と、
自身のＩＤおよび相手方サーバのＩＤと前記生成した暗号文とをそれぞれ相手方のサーバに送信する第２の送信手段と、
前記各サーバが受信した暗号文を復号し、復号した情報に生成した乱数をべき乗するとともに、共有するクライアント端末のパスワードでマスクした情報と、自身のＩＤおよび相手方サーバのＩＤをそれぞれのクライアント端末に送信する第３の送信手段と、
前記各クライアント端末が前記第３の送信手段から受信して変換した情報に基づいて、セッション鍵を生成する生成手段を備えたことを特徴とする認証付鍵交換システム。
【請求項２】
２つのクライアント端末と、該クライアント端末のパスワードおよびＩＤを共有し、該各クライアント端末が属する異なるドメインのサーバと、該各サーバに公開鍵証明書を発行する公開鍵証明書発行サーバとからなり、前記サーバを介して認証付のセッション鍵を交換する認証付鍵交換システムであって、
前記各クライアント端末が、セッション鍵生成のための乱数を自身のパスワードでマスクした情報を生成する情報生成手段と、
該情報生成手段において生成した情報と、自身のＩＤおよび相手方クライアント端末のＩＤをそれぞれ前記異なるドメインのサーバに送信する第１の送信手段と、
前記各サーバが、前記公開鍵証明書発行サーバから発行された相手方サーバの公開鍵証明書に基づいて、暗号化鍵を入手する暗号鍵入手手段と、
前記クライアント端末から受信して変換したセッション鍵生成のための乱数に対する暗号文を生成する暗号文生成手段と、
自身のＩＤおよび相手方サーバのＩＤと前記生成した暗号文とをそれぞれ相手方のサーバに送信する第２の送信手段と、
前記各サーバが受信した暗号文を復号し、復号した情報に生成した乱数をべき乗するとともに、共有するクライアント端末のパスワードでマスクした情報と、自身のＩＤおよび相手方サーバのＩＤをそれぞれのクライアント端末に送信する第３の送信手段と、
前記各クライアント端末が前記第３の送信手段から受信して変換した情報に基づいて、セッション鍵を生成する生成手段を備えたことを特徴とする認証付鍵交換システム。
【請求項３】
２つのクライアント端末と、該クライアント端末のパスワードおよびＩＤを共有し、該各クライアント端末が属する異なるドメインのサーバと、該各サーバに秘密鍵を供給する鍵生成センターとからなり、前記サーバを介して認証付のセッション鍵を交換する認証付鍵交換システムであって、
前記各クライアント端末が、セッション鍵生成のための乱数を自身のパスワードでマスクした情報を生成する情報生成手段と、
自身の属する前記各サーバから前記供給された秘密鍵に対応する暗号化鍵を入手する暗号鍵入手手段と、
該情報生成手段において生成した情報と、自身のパスワードに対する暗号文を生成する暗号文生成手段と、
自身のＩＤおよび相手方クライアント端末のＩＤと前記生成した暗号文をそれぞれ前記異なるドメインのサーバに送信する第１の送信手段と、
前記各サーバが受信した暗号文を復号し、自身に属する前記各クライアント端末のパスワードと自身のパスワードとが一致することを確認するパスワード確認手段と、
前記供給された秘密鍵と相手方サーバのＩＤとに基づいて、メッセージ認証コードの鍵を生成する鍵生成手段と、
前記クライアント端末から受信して変換したセッション鍵生成のための乱数と、自身に属する前記各クライアント端末のＩＤと自身のＩＤと相手方サーバのＩＤと相手方クライアント端末のＩＤに対するメッセージ認証コードを生成するメッセージ認証コード生成手段と、
自身に属する前記各クライアント端末のＩＤと自身のＩＤと相手方サーバのＩＤと相手方クライアント端末のＩＤと前記セッション鍵生成のための乱数と前記生成したメッセージ認証コードとをそれぞれ相手方のサーバに送信する第２の送信手段と、
前記各サーバが受信したメッセージ認証コードの正当性を検証するメッセージ認証コード検証手段と、
前記相手方サーバから受信したセッション鍵生成のための乱数に生成した乱数をべき乗するとともに、共有するクライアント端末のパスワードでマスクした情報と、自身のＩＤおよび相手方サーバのＩＤとをそれぞれのクライアント端末に送信する第３の送信手段と、
前記各クライアント端末が前記第３の送信手段から受信して変換した情報に基づいて、セッション鍵を生成する生成手段を備えたことを特徴とする認証付鍵交換システム。
【請求項４】
２つのクライアント端末と、該クライアント端末のパスワードおよびＩＤを共有し、該各クライアント端末が属する異なるドメインのサーバと、該各サーバに公開鍵証明書を発行する公開鍵証明書発行サーバとからなり、前記サーバを介して認証付のセッション鍵を交換する認証付鍵交換システムであって、
前記各クライアント端末が、セッション鍵生成のための乱数を自身のパスワードでマスクした情報を生成する情報生成手段と、
前記公開鍵証明書発行サーバから発行された自身の属する前記各サーバの公開鍵証明書に基づいて、暗号化鍵を入手する第１の暗号鍵入手手段と、
該情報生成手段において生成した情報と、自身のパスワードに対する暗号文を生成する第１の暗号文生成手段と、
自身のＩＤおよび相手方クライアント端末のＩＤと前記生成した暗号文をそれぞれ前記異なるドメインのサーバに送信する第１の送信手段と、
前記各サーバが受信した暗号文を復号し、自身に属する前記各クライアント端末のパスワードと自身のパスワードとが一致することを確認するパスワード確認手段と、
前記各サーバが、前記公開鍵証明書発行サーバから発行された相手方サーバの公開鍵証明書に基づいて、暗号化鍵を入手する第２の暗号鍵入手手段と、
前記クライアント端末から受信して変換したセッション鍵生成のための乱数と、自身に属する前記各クライアント端末のＩＤと自身のＩＤと相手方サーバのＩＤと相手方クライアント端末のＩＤに対する暗号文を生成する第２の暗号文生成手段と、
自身に属する前記各クライアント端末のＩＤと自身のＩＤと相手方サーバのＩＤと相手方クライアント端末のＩＤと前記セッション鍵生成のための乱数と前記生成した暗号文とをそれぞれ相手方のサーバに送信する第２の送信手段と、
前記各サーバが受信した暗号文を復号し、復号した情報に生成した乱数をべき乗するとともに、共有するクライアント端末のパスワードでマスクした情報と、自身のＩＤおよび相手方サーバのＩＤとをそれぞれのクライアント端末に送信する第３の送信手段と、
前記各クライアント端末が前記第３の送信手段から受信して変換した情報に基づいて、セッション鍵を生成する生成手段を備えたことを特徴とする認証付鍵交換システム。
【請求項５】
２つのクライアント端末と、該クライアント端末のパスワードおよびＩＤを共有し、該各クライアント端末が属する異なるドメインのサーバと、該各サーバに秘密鍵を供給する鍵生成センターとからなり、前記サーバを介して認証付のセッション鍵を交換する認証付鍵交換システムにおける認証付鍵交換方法であって、
前記各クライアント端末が、セッション鍵生成のための乱数を自身のパスワードでマスクした情報を生成する第１のステップと、
該生成した情報と、自身のＩＤおよび相手方クライアント端末のＩＤをそれぞれ前記異なるドメインのサーバに送信する第２のステップと、
前記各サーバが、前記供給された秘密鍵と相手方サーバのＩＤとに基づいて、暗号化鍵を生成する第３のステップと、
前記クライアント端末から受信して変換したセッション鍵生成のための乱数に対する暗号文を生成する第４のステップと、
自身のＩＤおよび相手方サーバのＩＤと前記生成した暗号文とをそれぞれ相手方のサーバに送信する第５のステップと、
前記各サーバが受信した暗号文を復号し、復号した情報に生成した乱数をべき乗するとともに、共有するクライアント端末のパスワードでマスクした情報と、自身のＩＤおよび相手方サーバのＩＤをそれぞれのクライアント端末に送信する第６のステップと、
前記各クライアント端末が受信して変換した情報に基づいて、セッション鍵を生成する第７のステップと、
を備えたことを特徴とする認証付鍵交換方法。
【請求項６】
２つのクライアント端末と、該クライアント端末のパスワードおよびＩＤを共有し、該各クライアント端末が属する異なるドメインのサーバと、該各サーバに公開鍵証明書を発行する公開鍵証明書発行サーバとからなり、前記サーバを介して認証付のセッション鍵を交換する認証付鍵交換システムにおける認証付鍵交換方法であって、
前記各クライアント端末が、セッション鍵生成のための乱数を自身のパスワードでマスクした情報を生成する第１のステップと、
該生成した情報と、自身のＩＤおよび相手方クライアント端末のＩＤをそれぞれ前記異なるドメインのサーバに送信する第２のステップと、
前記各サーバが、前記公開鍵証明書発行サーバから発行された相手方サーバの公開鍵証明書に基づいて、暗号化鍵を入手する第３のステップと、
前記クライアント端末から受信して変換したセッション鍵生成のための乱数に対する暗号文を生成する第４のステップと、
自身のＩＤおよび相手方サーバのＩＤと前記生成した暗号文とをそれぞれ相手方のサーバに送信する第５のステップと、
前記各サーバが受信した暗号文を復号し、復号した情報に生成した乱数をべき乗するとともに、共有するクライアント端末のパスワードでマスクした情報と、自身のＩＤおよび相手方サーバのＩＤをそれぞれのクライアント端末に送信する第６のステップと、
前記各クライアント端末が受信して変換した情報に基づいて、セッション鍵を生成する第７のステップと、
を備えたことを特徴とする認証付鍵交換方法。
【請求項７】
２つのクライアント端末と、該クライアント端末のパスワードおよびＩＤを共有し、該各クライアント端末が属する異なるドメインのサーバと、該各サーバに秘密鍵を供給する鍵生成センターとからなり、前記サーバを介して認証付のセッション鍵を交換する認証付鍵交換システムにおける認証付鍵交換方法であって、
前記各クライアント端末が、セッション鍵生成のための乱数を自身のパスワードでマスクした情報を生成する第１のステップと、
自身の属する前記各サーバの前記供給された秘密鍵に対応する暗号化鍵を入手する第２のステップと、
該情報生成手段において生成した情報と、自身のパスワードに対する暗号文を生成する第３のステップと、
自身のＩＤおよび相手方クライアント端末のＩＤと前記生成した暗号文をそれぞれ前記異なるドメインのサーバに送信する第４のステップと、
前記各サーバが受信した暗号文を復号し、自身に属する前記各クライアント端末のパスワードと自身のパスワードとが一致することを確認する第５のステップと、
前記供給された秘密鍵と相手方サーバのＩＤとに基づいて、メッセージ認証コードの鍵を生成する第６のステップと、
前記クライアント端末から受信して変換したセッション鍵生成のための乱数と、自身に属する前記各クライアント端末のＩＤと自身のＩＤと相手方サーバのＩＤと相手方クライアント端末のＩＤに対するメッセージ認証コードを生成する第７のステップと、
自身に属する前記各クライアント端末のＩＤと自身のＩＤと相手方サーバのＩＤと相手方クライアント端末のＩＤと前記セッション鍵生成のための乱数と前記生成したメッセージ認証コードとをそれぞれ相手方のサーバに送信する第８のステップと、
前記各サーバが受信したメッセージ認証コードの正当性を検証する第９のステップと、
前記相手方サーバから受信したセッション鍵生成のための乱数に生成した乱数をべき乗するとともに、共有するクライアント端末のパスワードでマスクした情報と、自身のＩＤおよび相手方サーバのＩＤとをそれぞれのクライアント端末に送信する第１０のステップと、
前記各クライアント端末が受信して変換した情報に基づいて、セッション鍵を生成する第１１のステップと、
を備えたことを特徴とする認証付鍵交換方法。
【請求項８】
２つのクライアント端末と、該クライアント端末のパスワードおよびＩＤを共有し、該各クライアント端末が属する異なるドメインのサーバと、該各サーバに公開鍵証明書を発行する公開鍵証明書発行サーバとからなり、前記サーバを介して認証付のセッション鍵を交換する認証付鍵交換システムにおける認証付鍵交換方法であって、
前記各クライアント端末が、セッション鍵生成のための乱数を自身のパスワードでマスクした情報を生成する第１のステップと、
前記公開鍵証明書発行サーバから発行された自身の属する前記各サーバの公開鍵証明書に基づいて、暗号化鍵を入手する第２のステップと、
該情報生成手段において生成した情報と、自身のパスワードに対する暗号文を生成する第３のステップと、
自身のＩＤおよび相手方クライアント端末のＩＤと前記生成した暗号文をそれぞれ前記異なるドメインのサーバに送信する第４のステップと、
前記各サーバが受信した暗号文を復号し、自身に属する前記各クライアント端末のパスワードと自身のパスワードとが一致することを確認する第５のステップと、
前記各サーバが、前記公開鍵証明書発行サーバから発行された相手方サーバの公開鍵証明書に基づいて、暗号化鍵を入手する第６のステップと、
前記クライアント端末から受信して変換したセッション鍵生成のための乱数と、自身に属する前記各クライアント端末のＩＤと自身のＩＤと相手方サーバのＩＤと相手方クライアント端末のＩＤに対する暗号文を生成する第７のステップと、
自身に属する前記各クライアント端末のＩＤと自身のＩＤと相手方サーバのＩＤと相手方クライアント端末のＩＤと前記セッション鍵生成のための乱数と前記生成した暗号文とをそれぞれ相手方のサーバに送信する第８のステップと、
前記各サーバが受信した暗号文を復号し、復号した情報に生成した乱数をべき乗するとともに、共有するクライアント端末のパスワードでマスクした情報と、自身のＩＤおよび相手方サーバのＩＤとをそれぞれのクライアント端末に送信する第９のステップと、
前記各クライアント端末が受信して変換した情報に基づいて、セッション鍵を生成する第１０のステップと、
を備えたことを特徴とする認証付鍵交換方法。
【請求項９】
２つのクライアント端末と、該クライアント端末のパスワードおよびＩＤを共有し、該各クライアント端末が属する異なるドメインのサーバと、該各サーバに秘密鍵を供給する鍵生成センターとからなり、前記サーバを介して認証付のセッション鍵を交換する認証付鍵交換システムにおける認証付鍵交換方法をコンピュータに実行させるためのプログラムであって、
前記各クライアント端末が、セッション鍵生成のための乱数を自身のパスワードでマスクした情報を生成する第１のステップと、
該生成した情報と、自身のＩＤおよび相手方クライアント端末のＩＤをそれぞれ前記異なるドメインのサーバに送信する第２のステップと、
前記各サーバが、前記供給された秘密鍵と相手方サーバのＩＤとに基づいて、暗号化鍵を生成する第３のステップと、
前記クライアント端末から受信して変換したセッション鍵生成のための乱数に対する暗号文を生成する第４のステップと、
自身のＩＤおよび相手方サーバのＩＤと前記生成した暗号文とをそれぞれ相手方のサーバに送信する第５のステップと、
前記各サーバが受信した暗号文を復号し、復号した情報に生成した乱数をべき乗するとともに、共有するクライアント端末のパスワードでマスクした情報と、自身のＩＤおよび相手方サーバのＩＤをそれぞれのクライアント端末に送信する第６のステップと、
前記各クライアント端末が受信して変換した情報に基づいて、セッション鍵を生成する第７のステップと、
をコンピュータに実行させるためのプログラム。
【請求項１０】
２つのクライアント端末と、該クライアント端末のパスワードおよびＩＤを共有し、該各クライアント端末が属する異なるドメインのサーバと、該各サーバに公開鍵証明書を発行する公開鍵証明書発行サーバとからなり、前記サーバを介して認証付のセッション鍵を交換する認証付鍵交換システムにおける認証付鍵交換方法をコンピュータに実行させるためのプログラムであって、
前記各クライアント端末が、セッション鍵生成のための乱数を自身のパスワードでマスクした情報を生成する第１のステップと、
該生成した情報と、自身のＩＤおよび相手方クライアント端末のＩＤをそれぞれ前記異なるドメインのサーバに送信する第２のステップと、
前記各サーバが、前記公開鍵証明書発行サーバから発行された相手方サーバの公開鍵証明書に基づいて、暗号化鍵を入手する第３のステップと、
前記クライアント端末から受信して変換したセッション鍵生成のための乱数に対する暗号文を生成する第４のステップと、
自身のＩＤおよび相手方サーバのＩＤと前記生成した暗号文とをそれぞれ相手方のサーバに送信する第５のステップと、
前記各サーバが受信した暗号文を復号し、復号した情報に生成した乱数をべき乗するとともに、共有するクライアント端末のパスワードでマスクした情報と、自身のＩＤおよび相手方サーバのＩＤをそれぞれのクライアント端末に送信する第６のステップと、
前記各クライアント端末が受信して変換した情報に基づいて、セッション鍵を生成する第７のステップと、
をコンピュータに実行させるためのプログラム。
【請求項１１】
２つのクライアント端末と、該クライアント端末のパスワードおよびＩＤを共有し、該各クライアント端末が属する異なるドメインのサーバと、該各サーバに秘密鍵を供給する鍵生成センターとからなり、前記サーバを介して認証付のセッション鍵を交換する認証付鍵交換システムにおける認証付鍵交換方法をコンピュータに実行させるためのプログラムであって、
前記各クライアント端末が、セッション鍵生成のための乱数を自身のパスワードでマスクした情報を生成する第１のステップと、
自身の属する前記各サーバの前記供給された秘密鍵に対応する暗号化鍵を入手する第２のステップと、
該情報生成手段において生成した情報と、自身のパスワードに対する暗号文を生成する第３のステップと、
自身のＩＤおよび相手方クライアント端末のＩＤと前記生成した暗号文をそれぞれ前記異なるドメインのサーバに送信する第４のステップと、
前記各サーバが受信した暗号文を復号し、自身に属する前記各クライアント端末のパスワードと自身のパスワードとが一致することを確認する第５のステップと、
前記供給された秘密鍵と相手方サーバのＩＤとに基づいて、メッセージ認証コードの鍵を生成する第６のステップと、
前記クライアント端末から受信して変換したセッション鍵生成のための乱数と、自身に属する前記各クライアント端末のＩＤと自身のＩＤと相手方サーバのＩＤと相手方クライアント端末のＩＤに対するメッセージ認証コードを生成する第７のステップと、
自身に属する前記各クライアント端末のＩＤと自身のＩＤと相手方サーバのＩＤと相手方クライアント端末のＩＤと前記セッション鍵生成のための乱数と前記生成したメッセージ認証コードとをそれぞれ相手方のサーバに送信する第８のステップと、
前記各サーバが受信したメッセージ認証コードの正当性を検証する第９のステップと、
前記相手方サーバから受信したセッション鍵生成のための乱数に生成した乱数をべき乗するとともに、共有するクライアント端末のパスワードでマスクした情報と、自身のＩＤおよび相手方サーバのＩＤとをそれぞれのクライアント端末に送信する第１０のステップと、
前記各クライアント端末が受信して変換した情報に基づいて、セッション鍵を生成する第１１のステップと、
をコンピュータに実行させるためのプログラム。
【請求項１２】
２つのクライアント端末と、該クライアント端末のパスワードおよびＩＤを共有し、該各クライアント端末が属する異なるドメインのサーバと、該各サーバに公開鍵証明書を発行する公開鍵証明書発行サーバとからなり、前記サーバを介して認証付のセッション鍵を交換する認証付鍵交換システムにおける認証付鍵交換方法をコンピュータに実行させるためのプログラムであって、
前記各クライアント端末が、セッション鍵生成のための乱数を自身のパスワードでマスクした情報を生成する第１のステップと、
前記公開鍵証明書発行サーバから発行された自身の属する前記各サーバの公開鍵証明書に基づいて、暗号化鍵を入手する第２のステップと、
該情報生成手段において生成した情報と、自身のパスワードに対する暗号文を生成する第３のステップと、
自身のＩＤおよび相手方クライアント端末のＩＤと前記生成した暗号文をそれぞれ前記異なるドメインのサーバに送信する第４のステップと、
前記各サーバが受信した暗号文を復号し、自身に属する前記各クライアント端末のパスワードと自身のパスワードとが一致することを確認する第５のステップと、
前記各サーバが、前記公開鍵証明書発行サーバから発行された相手方サーバの公開鍵証明書に基づいて、暗号化鍵を入手する第６のステップと、
前記クライアント端末から受信して変換したセッション鍵生成のための乱数と、自身に属する前記各クライアント端末のＩＤと自身のＩＤと相手方サーバのＩＤと相手方クライアント端末のＩＤに対する暗号文を生成する第７のステップと、
自身に属する前記各クライアント端末のＩＤと自身のＩＤと相手方サーバのＩＤと相手方クライアント端末のＩＤと前記セッション鍵生成のための乱数と前記生成した暗号文とをそれぞれ相手方のサーバに送信する第８のステップと、
前記各サーバが受信した暗号文を復号し、復号した情報に生成した乱数をべき乗するとともに、共有するクライアント端末のパスワードでマスクした情報と、自身のＩＤおよび相手方サーバのＩＤとをそれぞれのクライアント端末に送信する第９のステップと、
前記各クライアント端末が受信して変換した情報に基づいて、セッション鍵を生成する第１０のステップと、
をコンピュータに実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、クライアント同士の安全な通信を確保し、特に、各クライアントが属する異なるドメインのサーバを介して認証付で鍵を交換する認証付鍵交換システム、認証付鍵交換方法およびプログラムに関する。
【背景技術】
【０００２】
近年の大規模化されたネットワークにおいては、クライアントは別のクライアントと安全に通信できるようにしたいという強い要望がある。ところが、ネットワークの多くはオープンな環境であり、必ずしも信頼できるとは限らないため、盗聴やなりすましなどの攻撃に対する安全性は保証されていない。
【０００３】
このようなネットワークにおいてクライアントが別のクライアントと安全に通信するための手段として、通信している相手を確認する認証プロトコルやネットワーク上のメッセージを保護するために用いるセッション鍵を共有する鍵交換プロトコルがある。
【０００４】
このようなプロトコルの中でも、クライアントの利便性の高さから、パスワードを用いたプロトコルが現在広く使用されている。しかし、通信したい２クライアントがパスワードをあらかじめ共有しておく２者間プロトコルでは、各クライアントは通信したいクライアントすべてとあらかじめ別個のパスワードを共有していなければならないという問題がある。この解決手段として、２クライアント間に置かれたサーバを介し、各クライアントはそのサーバとのみパスワードを共有しておけば良いという３者間プロトコルがある。しかし、３者間プロトコルにおいても、サーバがすべてのクライアントのパスワードを管理しなければならないという問題がある。
【０００５】
そのため、以上のような問題を解決するために、非特許文献１および２では、各クライアントが自分の属するドメインにおけるサーバとのみパスワードを共有し、２クライアントはこれらのサーバを介して通信する４者間プロトコルが提案されている。これらの従来技術では、クライアントが自分の属するサーバとのみ予めパスワードを共有しておけば良いため、クライアントの利便性が高いという利点がある。また、サーバは属するクライアントのパスワードだけを管理すれば良いため、各サーバにおけるパスワード管理の負荷も軽減されるという利点もある。
【非特許文献１】Ｙ．Ｙｉｎ  ａｎｄ  Ｌ．Ｂａｏ、Ｓｅｃｕｒｅ  Ｃｒｏｓｓ−Ｒｅａｌｍ  Ｃ２Ｃ−ＰＡＫＥ  Ｐｒｏｔｏｃｏｌ、Ｉｎｆｏｒｍａｔｉｏｎ  Ｓｅｃｕｒｉｔｙ  ａｎｄ  Ｐｒｉｖａｃｙ  （ＡＣＩＳＰ  ２００６），ＬＮＣＳ  ４０５８，  ｐｐ．３９５−４０６，Ｓｐｒｉｎｇｅｒ−Ｖｅｒｌａｇ，Ｊｕｌｙ  ２００６．
【非特許文献２】Ｈ．Ｏｔａ，Ｋ．Ｙｏｎｅｙａｍａ，Ｓ．Ｋｉｙｏｍｏｔｏ，Ｔ．  Ｔａｎａｋａ，ａｎｄ  Ｋ．Ｏｈｔａ、Ｃ２Ｃ−ＨＡＫＥ  ｗｉｔｈｉｎ  ＵＣ  Ｆｒａｍｅｗｏｒｋ、Ｃｏｍｐｕｔｅｒ  Ｓｅｃｕｒｉｔｙ  Ｓｙｍｐｏｓｉｕｍ  ２００６  （ＣＳＳ２００６），ｖｏｌ．２００６，ｎｏ．１１，ｐｐ．３２７−３３２，Ｏｃｔ．２００６．
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、上記の非特許文献１に記載の技術は、プロトコルのラウンド数が４ラウンドと少なく効率的である一方、２サーバ間のネットワークが安全であることを前提としているため、任意のサーバにおいて上記の非特許文献１のプロトコルを使用することができず、新たなサーバに対する拡張性が低いという問題がある。また、上記の非特許文献２に記載の技術では、２サーバ間のネットワークが安全であることは前提としていないが、プロトコルのラウンド数が上記の非特許文献１に記載の技術におけるプロトコルより多いという問題がある。
【０００７】
そこで、本発明は、上述の課題に鑑みてなされたものであり、４者間プロトコルの構成において、２サーバ間のネットワークが安全であるとの前提が成立しない場合であっても、任意のサーバにおいてプロトコルを使用することができ、かつ、プロトコルのラウンド数を最少にすることができる認証付鍵交換システム、認証付鍵交換方法およびプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００８】
本発明は、上記の課題を解決するために以下の事項を提案している。
（１）本発明は、２つのクライアント端末（例えば、図１のクライアント端末１ａ、１ｂに相当）と、該クライアント端末のパスワードおよびＩＤを共有し、該各クライアント端末が属する異なるドメインのサーバ（例えば、図１のサーバ２ａ、２ｂに相当）と、該各サーバに秘密鍵を供給する鍵生成センター（例えば、図１の鍵生成センター３に相当）とからなり、前記サーバを介して認証付のセッション鍵を交換する認証付鍵交換システムであって、前記各クライアント端末が、セッション鍵生成のための乱数を自身のパスワードでマスクした情報を生成する情報生成手段（例えば、図２の情報生成部１１に相当）と、該情報生成手段において生成した情報と、自身のＩＤおよび相手方クライアント端末のＩＤをそれぞれ前記異なるドメインのサーバに送信する第１の送信手段（例えば、図２の送信部１２に相当）と、前記各サーバが、前記供給された秘密鍵と相手方サーバのＩＤとに基づいて、暗号化鍵を生成する暗号鍵生成手段（例えば、図３の暗号鍵生成部２１に相当）と、前記クライアント端末から受信して変換したセッション鍵生成のための乱数に対する暗号文を生成する暗号文生成手段（例えば、図３の暗号化部２２に相当）と、自身のＩＤおよび相手方サーバのＩＤと前記生成した暗号文とをそれぞれ相手方のサーバに送信する第２の送信手段と、前記各サーバが受信した暗号文を復号し、復号した情報に生成した乱数をべき乗するとともに、共有するクライアント端末のパスワードでマスクした情報と、自身のＩＤおよび相手方サーバのＩＤをそれぞれのクライアント端末に送信する第３の送信手段（例えば、図３の復号部２４、送信部２５に相当）と、前記各クライアント端末が前記第３の送信手段から受信して変換した情報に基づいて、セッション鍵を生成する生成手段（例えば、図２のセッション鍵生成部１３に相当）を備えたことを特徴とする認証付鍵交換システムを提案している。
【０００９】
この発明によれば、各クライアント端末の情報生成手段が、セッション鍵生成のための乱数を自身のパスワードでマスクした情報を生成し、第１の送信手段が、情報生成手段において生成した情報と、自身のＩＤおよび相手方クライアント端末のＩＤをそれぞれ異なるドメインのサーバに送信する。各サーバ暗号鍵生成手段は、供給された秘密鍵と相手方サーバのＩＤとに基づいて、暗号化鍵を生成し、暗号文生成手段が、クライアント端末から受信して変換したセッション鍵生成のための乱数に対する暗号文を生成して、第２の送信手段により自身のＩＤおよび相手方サーバのＩＤと生成した暗号文とをそれぞれ相手方のサーバに送信する。各サーバは、受信した暗号文を復号し、復号した情報に生成した乱数をべき乗するとともに、第３の送信手段により共有するクライアント端末のパスワードでマスクした情報と、自身のＩＤおよび相手方サーバのＩＤをそれぞれのクライアント端末に送信する。そして、各クライアント端末の生成手段が第３の送信手段から受信して変換した情報に基づいて、セッション鍵を生成する。したがって、サーバ間でのデータのやりとりをＩＤ−ＮＩＫＳ法を用いてセキュアに実行することから、サーバ間のネットワークの安全性が保証されていない場合でもプロトコルを安全に使用することができる。また、プロトコルのラウンド数が４と少ないことから効率的にセッション鍵の交換を行うことができる。
【００１０】
（２）本発明は、２つのクライアント端末と、該クライアント端末のパスワードおよびＩＤを共有し、該各クライアント端末が属する異なるドメインのサーバと、該各サーバに公開鍵証明書を発行する公開鍵証明書発行サーバとからなり、前記サーバを介して認証付のセッション鍵を交換する認証付鍵交換システムであって、前記各クライアント端末が、セッション鍵生成のための乱数を自身のパスワードでマスクした情報を生成する情報生成手段と、該情報生成手段において生成した情報と、自身のＩＤおよび相手方クライアント端末のＩＤをそれぞれ前記異なるドメインのサーバに送信する第１の送信手段と、前記各サーバが、前記公開鍵証明書発行サーバから発行された相手方サーバの公開鍵証明書に基づいて、暗号化鍵を入手する暗号鍵入手手段と、前記クライアント端末から受信して変換したセッション鍵生成のための乱数に対する暗号文を生成する暗号文生成手段と、自身のＩＤおよび相手方サーバのＩＤと前記生成した暗号文とをそれぞれ相手方のサーバに送信する第２の送信手段と、前記各サーバが受信した暗号文を復号し、復号した情報に生成した乱数をべき乗するとともに、共有するクライアント端末のパスワードでマスクした情報と、自身のＩＤおよび相手方サーバのＩＤをそれぞれのクライアント端末に送信する第３の送信手段と、前記各クライアント端末が前記第３の送信手段から受信して変換した情報に基づいて、セッション鍵を生成する生成手段を備えたことを特徴とする認証付鍵交換システムを提案している。
【００１１】
この発明によれば、各クライアント端末の情報生成手段が、セッション鍵生成のための乱数を自身のパスワードでマスクした情報を生成し、第１の送信手段が、情報生成手段において生成した情報と、自身のＩＤおよび相手方クライアント端末のＩＤをそれぞれ異なるドメインのサーバに送信する。各サーバ暗号鍵入手手段は、公開鍵証明書発行サーバから発行された相手方サーバの公開鍵証明書に基づいて、暗号化鍵を入手し、暗号文生成手段が、クライアント端末から受信して変換したセッション鍵生成のための乱数に対する暗号文を生成して、第２の送信手段により自身のＩＤおよび相手方サーバのＩＤと生成した暗号文とをそれぞれ相手方のサーバに送信する。各サーバは、受信した暗号文を復号し、復号した情報に生成した乱数をべき乗するとともに、第３の送信手段により共有するクライアント端末のパスワードでマスクした情報と、自身のＩＤおよび相手方サーバのＩＤをそれぞれのクライアント端末に送信する。そして、各クライアント端末の生成手段が第３の送信手段から受信して変換した情報に基づいて、セッション鍵を生成する。したがって、サーバ間でのデータのやりとりを公開鍵基盤を用いてセキュアに実行することから、サーバ間のネットワークの安全性が保証されていない場合でもプロトコルを安全に使用することができる。また、プロトコルのラウンド数が４と少ないことから効率的にセッション鍵の交換を行うことができる。
【００１２】
（３）本発明は、２つのクライアント端末と、該クライアント端末のパスワードおよびＩＤを共有し、該各クライアント端末が属する異なるドメインのサーバと、該各サーバに秘密鍵を供給する鍵生成センターとからなり、前記サーバを介して認証付のセッション鍵を交換する認証付鍵交換システムであって、前記各クライアント端末が、セッション鍵生成のための乱数を自身のパスワードでマスクした情報を生成する情報生成手段と、自身の属する前記各サーバから前記供給された秘密鍵に対応する暗号化鍵を入手する暗号鍵入手手段と、該情報生成手段において生成した情報と、自身のパスワードに対する暗号文を生成する暗号文生成手段と、自身のＩＤおよび相手方クライアント端末のＩＤと前記生成した暗号文をそれぞれ前記異なるドメインのサーバに送信する第１の送信手段と、前記各サーバが受信した暗号文を復号し、自身に属する前記各クライアント端末のパスワードと自身のパスワードとが一致することを確認するパスワード確認手段と、前記供給された秘密鍵と相手方サーバのＩＤとに基づいて、メッセージ認証コードの鍵を生成する鍵生成手段と、前記クライアント端末から受信して変換したセッション鍵生成のための乱数と、自身に属する前記各クライアント端末のＩＤと自身のＩＤと相手方サーバのＩＤと相手方クライアント端末のＩＤに対するメッセージ認証コードを生成するメッセージ認証コード生成手段と、自身に属する前記各クライアント端末のＩＤと自身のＩＤと相手方サーバのＩＤと相手方クライアント端末のＩＤと前記セッション鍵生成のための乱数と前記生成したメッセージ認証コードとをそれぞれ相手方のサーバに送信する第２の送信手段と、前記各サーバが受信したメッセージ認証コードの正当性を検証するメッセージ認証コード検証手段と、前記相手方サーバから受信したセッション鍵生成のための乱数に生成した乱数をべき乗するとともに、共有するクライアント端末のパスワードでマスクした情報と、自身のＩＤおよび相手方サーバのＩＤとをそれぞれのクライアント端末に送信する第３の送信手段と、前記各クライアント端末が前記第３の送信手段から受信して変換した情報に基づいて、セッション鍵を生成する生成手段を備えたことを特徴とする認証付鍵交換システムを提案している。
【００１３】
この発明によれば、各クライアント端末の情報生成手段が、セッション鍵生成のための乱数を自身のパスワードでマスクした情報を生成し、暗号鍵入手手段が自身の属する各サーバから供給された秘密鍵に対応する暗号化鍵を入手し、暗号文生成手段が、情報生成手段において生成した情報と、自身のパスワードに対する暗号文を生成して、第１の送信手段が、自身のＩＤおよび相手方クライアント端末のＩＤと生成した暗号文をそれぞれ異なるドメインのサーバに送信する。各サーバは、受信した暗号文を復号し、パスワード確認手段が、自身に属する各クライアント端末のパスワードと自身のパスワードとが一致することを確認し、鍵生成手段が、供給された秘密鍵と相手方サーバのＩＤとに基づいて、メッセージ認証コードの鍵を生成するとともに、メッセージ認証コード生成手段が、クライアント端末から受信して変換したセッション鍵生成のための乱数と、自身に属する各クライアント端末のＩＤと自身のＩＤと相手方サーバのＩＤと相手方クライアント端末のＩＤに対するメッセージ認証コードを生成し、第２の送信手段が、自身に属する各クライアント端末のＩＤと自身のＩＤと相手方サーバのＩＤと相手方クライアント端末のＩＤとセッション鍵生成のための乱数と生成したメッセージ認証コードとをそれぞれ相手方のサーバに送信する。各サーバのメッセージ認証コード検証手段は、受信したメッセージ認証コードの正当性を検証し、第３の送信手段が、相手方サーバから受信したセッション鍵生成のための乱数に生成した乱数をべき乗するとともに、共有するクライアント端末のパスワードでマスクした情報と、自身のＩＤおよび相手方サーバのＩＤとをそれぞれのクライアント端末に送信する。そして、各クライアント端末の生成手段は、第３の送信手段から受信して変換した情報に基づいて、セッション鍵を生成する。したがって、クライアント端末がパスワードと乱数とを暗号化し、サーバに送信するとともに、サーバがこれを復号して、パスワードのチェックを行うため、さらに安全性が高まる。
【００１４】
（４）本発明は、２つのクライアント端末と、該クライアント端末のパスワードおよびＩＤを共有し、該各クライアント端末が属する異なるドメインのサーバと、該各サーバに公開鍵証明書を発行する公開鍵証明書発行サーバとからなり、前記サーバを介して認証付のセッション鍵を交換する認証付鍵交換システムであって、前記各クライアント端末が、セッション鍵生成のための乱数を自身のパスワードでマスクした情報を生成する情報生成手段と、前記公開鍵証明書発行サーバから発行された自身の属する前記各サーバの公開鍵証明書に基づいて、暗号化鍵を入手する第１の暗号鍵入手手段と、該情報生成手段において生成した情報と、自身のパスワードに対する暗号文を生成する第１の暗号文生成手段と、自身のＩＤおよび相手方クライアント端末のＩＤと前記生成した暗号文をそれぞれ前記異なるドメインのサーバに送信する第１の送信手段と、前記各サーバが受信した暗号文を復号し、自身に属する前記各クライアント端末のパスワードと自身のパスワードとが一致することを確認するパスワード確認手段と、前記各サーバが、前記公開鍵証明書発行サーバから発行された相手方サーバの公開鍵証明書に基づいて、暗号化鍵を入手する第２の暗号鍵入手手段と、前記クライアント端末から受信して変換したセッション鍵生成のための乱数と、自身に属する前記各クライアント端末のＩＤと自身のＩＤと相手方サーバのＩＤと相手方クライアント端末のＩＤに対する暗号文を生成する第２の暗号文生成手段と、自身に属する前記各クライアント端末のＩＤと自身のＩＤと相手方サーバのＩＤと相手方クライアント端末のＩＤと前記セッション鍵生成のための乱数と前記生成した暗号文とをそれぞれ相手方のサーバに送信する第２の送信手段と、前記各サーバが受信した暗号文を復号し、復号した情報に生成した乱数をべき乗するとともに、共有するクライアント端末のパスワードでマスクした情報と、自身のＩＤおよび相手方サーバのＩＤとをそれぞれのクライアント端末に送信する第３の送信手段と、前記各クライアント端末が前記第３の送信手段から受信して変換した情報に基づいて、セッション鍵を生成する生成手段を備えたことを特徴とする認証付鍵交換システムを提案している。
【００１５】
この発明によれば、各クライアント端末の情報生成手段が、セッション鍵生成のための乱数を自身のパスワードでマスクした情報を生成し、第１の暗号鍵入手手段が、公開鍵証明書発行サーバから発行された自身の属する各サーバの公開鍵証明書に基づいて、暗号化鍵を入手する。第１の暗号文生成手段は、情報生成手段において生成した情報と、自身のパスワードに対する暗号文を生成し、第１の送信手段が、自身のＩＤおよび相手方クライアント端末のＩＤと生成した暗号文をそれぞれ異なるドメインのサーバに送信する。各サーバは、受信した暗号文を復号し、パスワード確認手段が、自身に属する各クライアント端末のパスワードと自身のパスワードとが一致することを確認し、各サーバの第２の暗号鍵入手手段が、公開鍵証明書発行サーバから発行された相手方サーバの公開鍵証明書に基づいて、暗号化鍵を入手する。第２の暗号文生成手段は、クライアント端末から受信して変換したセッション鍵生成のための乱数と、自身に属する各クライアント端末のＩＤと自身のＩＤと相手方サーバのＩＤと相手方クライアント端末のＩＤに対する暗号文を生成し、第２の送信手段が、自身に属する各クライアント端末のＩＤと自身のＩＤと相手方サーバのＩＤと相手方クライアント端末のＩＤとセッション鍵生成のための乱数と生成した暗号文とをそれぞれ相手方のサーバに送信する。一方、第３の送信手段は、各サーバが受信した暗号文を復号し、復号した情報に生成した乱数をべき乗するとともに、共有するクライアント端末のパスワードでマスクした情報と、自身のＩＤおよび相手方サーバのＩＤとをそれぞれのクライアント端末に送信し、各クライアント端末の生成手段が第３の送信手段から受信して変換した情報に基づいて、セッション鍵を生成する。したがって、クライアント端末がパスワードと乱数とを暗号化し、サーバに送信するとともに、サーバがこれを復号して、パスワードのチェックを行うため、さらに安全性が高まる。
【００１６】
（５）本発明は、２つのクライアント端末と、該クライアント端末のパスワードおよびＩＤを共有し、該各クライアント端末が属する異なるドメインのサーバと、該各サーバに秘密鍵を供給する鍵生成センターとからなり、前記サーバを介して認証付のセッション鍵を交換する認証付鍵交換システムにおける認証付鍵交換方法であって、前記各クライアント端末が、セッション鍵生成のための乱数を自身のパスワードでマスクした情報を生成する第１のステップと、該生成した情報と、自身のＩＤおよび相手方クライアント端末のＩＤをそれぞれ前記異なるドメインのサーバに送信する第２のステップ（例えば、図４のステップＳ１、Ｓ２に相当）と、前記各サーバが、前記供給された秘密鍵と相手方サーバのＩＤとに基づいて、暗号化鍵を生成する第３のステップと、前記クライアント端末から受信して変換したセッション鍵生成のための乱数に対する暗号文を生成する第４のステップと、自身のＩＤおよび相手方サーバのＩＤと前記生成した暗号文とをそれぞれ相手方のサーバに送信する第５のステップ（例えば、図４のステップＳ３、Ｓ４に相当）と、前記各サーバが受信した暗号文を復号し、復号した情報に生成した乱数をべき乗するとともに、共有するクライアント端末のパスワードでマスクした情報と、自身のＩＤおよび相手方サーバのＩＤをそれぞれのクライアント端末に送信する第６のステップ（例えば、図４のステップＳ５、Ｓ６に相当）と、前記各クライアント端末が受信して変換した情報に基づいて、セッション鍵を生成する第７のステップと、を備えたことを特徴とする認証付鍵交換方法を提案している。
【００１７】
本発明によれば、各クライアント端末が、セッション鍵生成のための乱数を自身のパスワードでマスクした情報を生成し、生成した情報と、自身のＩＤおよび相手方クライアント端末のＩＤをそれぞれ前記異なるドメインのサーバに送信する。各サーバは、供給された秘密鍵と相手方サーバのＩＤとに基づいて、暗号化鍵を生成し、クライアント端末から受信して変換したセッション鍵生成のための乱数に対する暗号文を生成するとともに、自身のＩＤおよび相手方サーバのＩＤと生成した暗号文とをそれぞれ相手方のサーバに送信する。各サーバは、受信した暗号文を復号し、復号した情報に生成した乱数をべき乗するとともに、共有するクライアント端末のパスワードでマスクした情報と、自身のＩＤおよび相手方サーバのＩＤをそれぞれのクライアント端末に送信し、各クライアント端末が受信して変換した情報に基づいて、セッション鍵を生成する。したがって、サーバ間でのデータのやりとりをＩＤ−ＮＩＫＳ法を用いてセキュアに実行することから、サーバ間のネットワークの安全性が保証されていない場合でもプロトコルを安全に使用することができる。また、プロトコルのラウンド数が４と少ないことから効率的にセッション鍵の交換を行うことができる。
【００１８】
（６）本発明は、２つのクライアント端末と、該クライアント端末のパスワードおよびＩＤを共有し、該各クライアント端末が属する異なるドメインのサーバと、該各サーバに公開鍵証明書を発行する公開鍵証明書発行サーバとからなり、前記サーバを介して認証付のセッション鍵を交換する認証付鍵交換システムにおける認証付鍵交換方法であって、前記各クライアント端末が、セッション鍵生成のための乱数を自身のパスワードでマスクした情報を生成する第１のステップと、該生成した情報と、自身のＩＤおよび相手方クライアント端末のＩＤをそれぞれ前記異なるドメインのサーバに送信する第２のステップ（例えば、図４のステップＳ１、Ｓ２に相当）と、前記各サーバが、前記公開鍵証明書発行サーバから発行された相手方サーバの公開鍵証明書に基づいて、暗号化鍵を入手する第３のステップと、前記クライアント端末から受信して変換したセッション鍵生成のための乱数に対する暗号文を生成する第４のステップと、自身のＩＤおよび相手方サーバのＩＤと前記生成した暗号文とをそれぞれ相手方のサーバに送信する第５のステップ（例えば、図４のステップＳ３、Ｓ４に相当）と、前記各サーバが受信した暗号文を復号し、復号した情報に生成した乱数をべき乗するとともに、共有するクライアント端末のパスワードでマスクした情報と、自身のＩＤおよび相手方サーバのＩＤをそれぞれのクライアント端末に送信する第６のステップ（例えば、図４のステップＳ５、Ｓ６に相当）と、前記各クライアント端末が受信して変換した情報に基づいて、セッション鍵を生成する第７のステップと、を備えたことを特徴とする認証付鍵交換方法を提案している。
【００１９】
この発明によれば、各クライアント端末が、セッション鍵生成のための乱数を自身のパスワードでマスクした情報を生成し、生成した情報と、自身のＩＤおよび相手方クライアント端末のＩＤをそれぞれ異なるドメインのサーバに送信する。各サーバは、公開鍵証明書発行サーバから発行された相手方サーバの公開鍵証明書に基づいて、暗号化鍵を入手し、クライアント端末から受信して変換したセッション鍵生成のための乱数に対する暗号文を生成するとともに、自身のＩＤおよび相手方サーバのＩＤと生成した暗号文とをそれぞれ相手方のサーバに送信する。各サーバは、受信した暗号文を復号し、復号した情報に生成した乱数をべき乗するとともに、共有するクライアント端末のパスワードでマスクした情報と、自身のＩＤおよび相手方サーバのＩＤをそれぞれのクライアント端末に送信し、各クライアント端末が受信して変換した情報に基づいて、セッション鍵を生成する。したがって、サーバ間でのデータのやりとりを公開鍵基盤を用いてセキュアに実行することから、サーバ間のネットワークの安全性が保証されていない場合でもプロトコルを安全に使用することができる。また、プロトコルのラウンド数が４と少ないことから効率的にセッション鍵の交換を行うことができる。
【００２０】
（７）本発明は、２つのクライアント端末と、該クライアント端末のパスワードおよびＩＤを共有し、該各クライアント端末が属する異なるドメインのサーバと、該各サーバに秘密鍵を供給する鍵生成センターとからなり、前記サーバを介して認証付のセッション鍵を交換する認証付鍵交換システムにおける認証付鍵交換方法であって、前記各クライアント端末が、セッション鍵生成のための乱数を自身のパスワードでマスクした情報を生成する第１のステップと、自身の属する前記各サーバの前記供給された秘密鍵に対応する暗号化鍵を入手する第２のステップと、該情報生成手段において生成した情報と、自身のパスワードに対する暗号文を生成する第３のステップと、自身のＩＤおよび相手方クライアント端末のＩＤと前記生成した暗号文をそれぞれ前記異なるドメインのサーバに送信する第４のステップと、前記各サーバが受信した暗号文を復号し、自身に属する前記各クライアント端末のパスワードと自身のパスワードとが一致することを確認する第５のステップと、前記供給された秘密鍵と相手方サーバのＩＤとに基づいて、メッセージ認証コードの鍵を生成する第６のステップと、前記クライアント端末から受信して変換したセッション鍵生成のための乱数と、自身に属する前記各クライアント端末のＩＤと自身のＩＤと相手方サーバのＩＤと相手方クライアント端末のＩＤに対するメッセージ認証コードを生成する第７のステップと、自身に属する前記各クライアント端末のＩＤと自身のＩＤと相手方サーバのＩＤと相手方クライアント端末のＩＤと前記セッション鍵生成のための乱数と前記生成したメッセージ認証コードとをそれぞれ相手方のサーバに送信する第８のステップと、前記各サーバが受信したメッセージ認証コードの正当性を検証する第９のステップと、前記相手方サーバから受信したセッション鍵生成のための乱数に生成した乱数をべき乗するとともに、共有するクライアント端末のパスワードでマスクした情報と、自身のＩＤおよび相手方サーバのＩＤとをそれぞれのクライアント端末に送信する第１０のステップと、前記各クライアント端末が受信して変換した情報に基づいて、セッション鍵を生成する第１１のステップと、を備えたことを特徴とする認証付鍵交換方法を提案している。
【００２１】
この発明によれば、各クライアント端末が、セッション鍵生成のための乱数を自身のパスワードでマスクした情報を生成し、自身の属する各サーバの前記供給された秘密鍵に対応する暗号化鍵を入手する。そして、生成した情報と、自身のパスワードに対する暗号文を生成し、自身のＩＤおよび相手方クライアント端末のＩＤと生成した暗号文をそれぞれ異なるドメインのサーバに送信する。各サーバは、受信した暗号文を復号し、自身に属する各クライアント端末のパスワードと自身のパスワードとが一致することを確認し、供給された秘密鍵と相手方サーバのＩＤとに基づいて、メッセージ認証コードの鍵を生成する。そして、クライアント端末から受信して変換したセッション鍵生成のための乱数と、自身に属する各クライアント端末のＩＤと自身のＩＤと相手方サーバのＩＤと相手方クライアント端末のＩＤに対するメッセージ認証コードを生成し、自身に属する各クライアント端末のＩＤと自身のＩＤと相手方サーバのＩＤと相手方クライアント端末のＩＤとセッション鍵生成のための乱数と生成したメッセージ認証コードとをそれぞれ相手方のサーバに送信する。各サーバは、受信したメッセージ認証コードの正当性を検証し、相手方サーバから受信したセッション鍵生成のための乱数に生成した乱数をべき乗するとともに、共有するクライアント端末のパスワードでマスクした情報と、自身のＩＤおよび相手方サーバのＩＤとをそれぞれのクライアント端末に送信する。そして、各クライアント端末が受信して変換した情報に基づいて、セッション鍵を生成する。したがって、クライアント端末がパスワードと乱数とを暗号化し、サーバに送信するとともに、サーバがこれを復号して、パスワードのチェックを行うため、さらに安全性が高まる。
【００２２】
（８）本発明は、２つのクライアント端末と、該クライアント端末のパスワードおよびＩＤを共有し、該各クライアント端末が属する異なるドメインのサーバと、該各サーバに公開鍵証明書を発行する公開鍵証明書発行サーバとからなり、前記サーバを介して認証付のセッション鍵を交換する認証付鍵交換システムにおける認証付鍵交換方法であって、前記各クライアント端末が、セッション鍵生成のための乱数を自身のパスワードでマスクした情報を生成する第１のステップと、前記公開鍵証明書発行サーバから発行された自身の属する前記各サーバの公開鍵証明書に基づいて、暗号化鍵を入手する第２のステップと、該情報生成手段において生成した情報と、自身のパスワードに対する暗号文を生成する第３のステップと、自身のＩＤおよび相手方クライアント端末のＩＤと前記生成した暗号文をそれぞれ前記異なるドメインのサーバに送信する第４のステップと、前記各サーバが受信した暗号文を復号し、自身に属する前記各クライアント端末のパスワードと自身のパスワードとが一致することを確認する第５のステップと、前記各サーバが、前記公開鍵証明書発行サーバから発行された相手方サーバの公開鍵証明書に基づいて、暗号化鍵を入手する第６のステップと、前記クライアント端末から受信して変換したセッション鍵生成のための乱数と、自身に属する前記各クライアント端末のＩＤと自身のＩＤと相手方サーバのＩＤと相手方クライアント端末のＩＤに対する暗号文を生成する第７のステップと、自身に属する前記各クライアント端末のＩＤと自身のＩＤと相手方サーバのＩＤと相手方クライアント端末のＩＤと前記セッション鍵生成のための乱数と前記生成した暗号文とをそれぞれ相手方のサーバに送信する第８のステップと、前記各サーバが受信した暗号文を復号し、復号した情報に生成した乱数をべき乗するとともに、共有するクライアント端末のパスワードでマスクした情報と、自身のＩＤおよび相手方サーバのＩＤとをそれぞれのクライアント端末に送信する第９のステップと、前記各クライアント端末が受信して変換した情報に基づいて、セッション鍵を生成する第１０のステップと、を備えたことを特徴とする認証付鍵交換方法を提案している。
【００２３】
この発明によれば、各クライアント端末が、セッション鍵生成のための乱数を自身のパスワードでマスクした情報を生成し、公開鍵証明書発行サーバから発行された自身の属する前記各サーバの公開鍵証明書に基づいて、暗号化鍵を入手する。そして、生成した情報と、自身のパスワードに対する暗号文を生成し、自身のＩＤおよび相手方クライアント端末のＩＤと生成した暗号文をそれぞれ異なるドメインのサーバに送信する。各サーバは、受信した暗号文を復号し、自身に属する各クライアント端末のパスワードと自身のパスワードとが一致することを確認し、各サーバは、公開鍵証明書発行サーバから発行された相手方サーバの公開鍵証明書に基づいて、暗号化鍵を入手する。そして、クライアント端末から受信して変換したセッション鍵生成のための乱数と、自身に属する各クライアント端末のＩＤと自身のＩＤと相手方サーバのＩＤと相手方クライアント端末のＩＤに対する暗号文を生成し、自身に属する各クライアント端末のＩＤと自身のＩＤと相手方サーバのＩＤと相手方クライアント端末のＩＤとセッション鍵生成のための乱数と生成した暗号文とをそれぞれ相手方のサーバに送信する。各サーバは、受信した暗号文を復号し、復号した情報に生成した乱数をべき乗するとともに、共有するクライアント端末のパスワードでマスクした情報と、自身のＩＤおよび相手方サーバのＩＤとをそれぞれのクライアント端末に送信し、各クライアント端末が受信して変換した情報に基づいて、セッション鍵を生成する。したがって、クライアント端末がパスワードと乱数とを暗号化し、サーバに送信するとともに、サーバがこれを復号して、パスワードのチェックを行うため、さらに安全性が高まる。
【００２４】
（９）本発明は、２つのクライアント端末と、該クライアント端末のパスワードおよびＩＤを共有し、該各クライアント端末が属する異なるドメインのサーバと、該各サーバに秘密鍵を供給する鍵生成センターとからなり、前記サーバを介して認証付のセッション鍵を交換する認証付鍵交換システムにおける認証付鍵交換方法をコンピュータに実行させるためのプログラムであって、前記各クライアント端末が、セッション鍵生成のための乱数を自身のパスワードでマスクした情報を生成する第１のステップと、該生成した情報と、自身のＩＤおよび相手方クライアント端末のＩＤをそれぞれ前記異なるドメインのサーバに送信する第２のステップ（例えば、図４のステップＳ１、Ｓ２に相当）と、前記各サーバが、前記供給された秘密鍵と相手方サーバのＩＤとに基づいて、暗号化鍵を生成する第３のステップと、前記クライアント端末から受信して変換したセッション鍵生成のための乱数に対する暗号文を生成する第４のステップと、自身のＩＤおよび相手方サーバのＩＤと前記生成した暗号文とをそれぞれ相手方のサーバに送信する第５のステップ（例えば、図４のステップＳ３、Ｓ４に相当）と、前記各サーバが受信した暗号文を復号し、復号した情報に生成した乱数をべき乗するとともに、共有するクライアント端末のパスワードでマスクした情報と、自身のＩＤおよび相手方サーバのＩＤをそれぞれのクライアント端末に送信する第６のステップ（例えば、図４のステップＳ５、Ｓ６に相当）と、前記各クライアント端末が受信して変換した情報に基づいて、セッション鍵を生成する第７のステップと、をコンピュータに実行させるためのプログラムを提案している。
【００２５】
この発明によれば、各クライアント端末が、セッション鍵生成のための乱数を自身のパスワードでマスクした情報を生成し、生成した情報と、自身のＩＤおよび相手方クライアント端末のＩＤをそれぞれ前記異なるドメインのサーバに送信する。各サーバは、供給された秘密鍵と相手方サーバのＩＤとに基づいて、暗号化鍵を生成し、クライアント端末から受信して変換したセッション鍵生成のための乱数に対する暗号文を生成するとともに、自身のＩＤおよび相手方サーバのＩＤと生成した暗号文とをそれぞれ相手方のサーバに送信する。各サーバは、受信した暗号文を復号し、復号した情報に生成した乱数をべき乗するとともに、共有するクライアント端末のパスワードでマスクした情報と、自身のＩＤおよび相手方サーバのＩＤをそれぞれのクライアント端末に送信し、各クライアント端末が受信して変換した情報に基づいて、セッション鍵を生成する。したがって、サーバ間でのデータのやりとりをＩＤ−ＮＩＫＳ法を用いてセキュアに実行することから、サーバ間のネットワークの安全性が保証されていない場合でもプロトコルを安全に使用することができる。また、プロトコルのラウンド数が４と少ないことから効率的にセッション鍵の交換を行うことができる。
【００２６】
（１０）本発明は、２つのクライアント端末と、該クライアント端末のパスワードおよびＩＤを共有し、該各クライアント端末が属する異なるドメインのサーバと、該各サーバに公開鍵証明書を発行する公開鍵証明書発行サーバとからなり、前記サーバを介して認証付のセッション鍵を交換する認証付鍵交換システムにおける認証付鍵交換方法をコンピュータに実行させるためのプログラムであって、前記各クライアント端末が、セッション鍵生成のための乱数を自身のパスワードでマスクした情報を生成する第１のステップと、該生成した情報と、自身のＩＤおよび相手方クライアント端末のＩＤをそれぞれ前記異なるドメインのサーバに送信する第２のステップ（例えば、図４のステップＳ１、Ｓ２に相当）と、前記各サーバが、前記公開鍵証明書発行サーバから発行された相手方サーバの公開鍵証明書に基づいて、暗号化鍵を入手する第３のステップと、前記クライアント端末から受信して変換したセッション鍵生成のための乱数に対する暗号文を生成する第４のステップと、自身のＩＤおよび相手方サーバのＩＤと前記生成した暗号文とをそれぞれ相手方のサーバに送信する第５のステップ（例えば、図４のステップＳ３、Ｓ４に相当）と、前記各サーバが受信した暗号文を復号し、復号した情報に生成した乱数をべき乗するとともに、共有するクライアント端末のパスワードでマスクした情報と、自身のＩＤおよび相手方サーバのＩＤをそれぞれのクライアント端末に送信する第６のステップ（例えば、図４のステップＳ５、Ｓ６に相当）と、前記各クライアント端末が受信して変換した情報に基づいて、セッション鍵を生成する第７のステップと、をコンピュータに実行させるためのプログラムを提案している。
【００２７】
この発明によれば、各クライアント端末が、セッション鍵生成のための乱数を自身のパスワードでマスクした情報を生成し、生成した情報と、自身のＩＤおよび相手方クライアント端末のＩＤをそれぞれ異なるドメインのサーバに送信する。各サーバは、公開鍵証明書発行サーバから発行された相手方サーバの公開鍵証明書に基づいて、暗号化鍵を入手し、クライアント端末から受信して変換したセッション鍵生成のための乱数に対する暗号文を生成するとともに、自身のＩＤおよび相手方サーバのＩＤと生成した暗号文とをそれぞれ相手方のサーバに送信する。各サーバは、受信した暗号文を復号し、復号した情報に生成した乱数をべき乗するとともに、共有するクライアント端末のパスワードでマスクした情報と、自身のＩＤおよび相手方サーバのＩＤをそれぞれのクライアント端末に送信し、各クライアント端末が受信して変換した情報に基づいて、セッション鍵を生成する。したがって、サーバ間でのデータのやりとりを公開鍵基盤を用いてセキュアに実行することから、サーバ間のネットワークの安全性が保証されていない場合でもプロトコルを安全に使用することができる。また、プロトコルのラウンド数が４と少ないことから効率的にセッション鍵の交換を行うことができる。
【００２８】
（１１）本発明は、２つのクライアント端末と、該クライアント端末のパスワードおよびＩＤを共有し、該各クライアント端末が属する異なるドメインのサーバと、該各サーバに秘密鍵を供給する鍵生成センターとからなり、前記サーバを介して認証付のセッション鍵を交換する認証付鍵交換システムにおける認証付鍵交換方法をコンピュータに実行させるためのプログラムであって、前記各クライアント端末が、セッション鍵生成のための乱数を自身のパスワードでマスクした情報を生成する第１のステップと、自身の属する前記各サーバの前記供給された秘密鍵に対応する暗号化鍵を入手する第２のステップと、該情報生成手段において生成した情報と、自身のパスワードに対する暗号文を生成する第３のステップと、自身のＩＤおよび相手方クライアント端末のＩＤと前記生成した暗号文をそれぞれ前記異なるドメインのサーバに送信する第４のステップと、前記各サーバが受信した暗号文を復号し、自身に属する前記各クライアント端末のパスワードと自身のパスワードとが一致することを確認する第５のステップと、前記供給された秘密鍵と相手方サーバのＩＤとに基づいて、メッセージ認証コードの鍵を生成する第６のステップと、前記クライアント端末から受信して変換したセッション鍵生成のための乱数と、自身に属する前記各クライアント端末のＩＤと自身のＩＤと相手方サーバのＩＤと相手方クライアント端末のＩＤに対するメッセージ認証コードを生成する第７のステップと、自身に属する前記各クライアント端末のＩＤと自身のＩＤと相手方サーバのＩＤと相手方クライアント端末のＩＤと前記セッション鍵生成のための乱数と前記生成したメッセージ認証コードとをそれぞれ相手方のサーバに送信する第８のステップと、前記各サーバが受信したメッセージ認証コードの正当性を検証する第９のステップと、前記相手方サーバから受信したセッション鍵生成のための乱数に生成した乱数をべき乗するとともに、共有するクライアント端末のパスワードでマスクした情報と、自身のＩＤおよび相手方サーバのＩＤとをそれぞれのクライアント端末に送信する第１０のステップと、前記各クライアント端末が受信して変換した情報に基づいて、セッション鍵を生成する第１１のステップと、をコンピュータに実行させるためのプログラムを提案している。
【００２９】
この発明によれば、各クライアント端末が、セッション鍵生成のための乱数を自身のパスワードでマスクした情報を生成し、自身の属する各サーバの前記供給された秘密鍵に対応する暗号化鍵を入手する。そして、生成した情報と、自身のパスワードに対する暗号文を生成し、自身のＩＤおよび相手方クライアント端末のＩＤと生成した暗号文をそれぞれ異なるドメインのサーバに送信する。各サーバは、受信した暗号文を復号し、自身に属する各クライアント端末のパスワードと自身のパスワードとが一致することを確認し、供給された秘密鍵と相手方サーバのＩＤとに基づいて、メッセージ認証コードの鍵を生成する。そして、クライアント端末から受信して変換したセッション鍵生成のための乱数と、自身に属する各クライアント端末のＩＤと自身のＩＤと相手方サーバのＩＤと相手方クライアント端末のＩＤに対するメッセージ認証コードを生成し、自身に属する各クライアント端末のＩＤと自身のＩＤと相手方サーバのＩＤと相手方クライアント端末のＩＤとセッション鍵生成のための乱数と生成したメッセージ認証コードとをそれぞれ相手方のサーバに送信する。各サーバは、受信したメッセージ認証コードの正当性を検証し、相手方サーバから受信したセッション鍵生成のための乱数に生成した乱数をべき乗するとともに、共有するクライアント端末のパスワードでマスクした情報と、自身のＩＤおよび相手方サーバのＩＤとをそれぞれのクライアント端末に送信する。そして、各クライアント端末が受信して変換した情報に基づいて、セッション鍵を生成する。したがって、クライアント端末がパスワードと乱数とを暗号化し、サーバに送信するとともに、サーバがこれを復号して、パスワードのチェックを行うため、さらに安全性が高まる。
【００３０】
（１２）本発明は、２つのクライアント端末と、該クライアント端末のパスワードおよびＩＤを共有し、該各クライアント端末が属する異なるドメインのサーバと、該各サーバに公開鍵証明書を発行する公開鍵証明書発行サーバとからなり、前記サーバを介して認証付のセッション鍵を交換する認証付鍵交換システムにおける認証付鍵交換方法をコンピュータに実行させるためのプログラムであって、前記各クライアント端末が、セッション鍵生成のための乱数を自身のパスワードでマスクした情報を生成する第１のステップと、
前記公開鍵証明書発行サーバから発行された自身の属する前記各サーバの公開鍵証明書に基づいて、暗号化鍵を入手する第２のステップと、該情報生成手段において生成した情報と、自身のパスワードに対する暗号文を生成する第３のステップと、自身のＩＤおよび相手方クライアント端末のＩＤと前記生成した暗号文をそれぞれ前記異なるドメインのサーバに送信する第４のステップと、前記各サーバが受信した暗号文を復号し、自身に属する前記各クライアント端末のパスワードと自身のパスワードとが一致することを確認する第５のステップと、前記各サーバが、前記公開鍵証明書発行サーバから発行された相手方サーバの公開鍵証明書に基づいて、暗号化鍵を入手する第６のステップと、前記クライアント端末から受信して変換したセッション鍵生成のための乱数と、自身に属する前記各クライアント端末のＩＤと自身のＩＤと相手方サーバのＩＤと相手方クライアント端末のＩＤに対する暗号文を生成する第７のステップと、自身に属する前記各クライアント端末のＩＤと自身のＩＤと相手方サーバのＩＤと相手方クライアント端末のＩＤと前記セッション鍵生成のための乱数と前記生成した暗号文とをそれぞれ相手方のサーバに送信する第８のステップと、前記各サーバが受信した暗号文を復号し、復号した情報に生成した乱数をべき乗するとともに、共有するクライアント端末のパスワードでマスクした情報と、自身のＩＤおよび相手方サーバのＩＤとをそれぞれのクライアント端末に送信する第９のステップと、前記各クライアント端末が受信して変換した情報に基づいて、セッション鍵を生成する第１０のステップと、をコンピュータに実行させるためのプログラムを提案している。
【００３１】
この発明によれば、各クライアント端末が、セッション鍵生成のための乱数を自身のパスワードでマスクした情報を生成し、公開鍵証明書発行サーバから発行された自身の属する前記各サーバの公開鍵証明書に基づいて、暗号化鍵を入手する。そして、生成した情報と、自身のパスワードに対する暗号文を生成し、自身のＩＤおよび相手方クライアント端末のＩＤと生成した暗号文をそれぞれ異なるドメインのサーバに送信する。各サーバは、受信した暗号文を復号し、自身に属する各クライアント端末のパスワードと自身のパスワードとが一致することを確認し、各サーバは、公開鍵証明書発行サーバから発行された相手方サーバの公開鍵証明書に基づいて、暗号化鍵を入手する。そして、クライアント端末から受信して変換したセッション鍵生成のための乱数と、自身に属する各クライアント端末のＩＤと自身のＩＤと相手方サーバのＩＤと相手方クライアント端末のＩＤに対する暗号文を生成し、自身に属する各クライアント端末のＩＤと自身のＩＤと相手方サーバのＩＤと相手方クライアント端末のＩＤとセッション鍵生成のための乱数と生成した暗号文とをそれぞれ相手方のサーバに送信する。各サーバは、受信した暗号文を復号し、復号した情報に生成した乱数をべき乗するとともに、共有するクライアント端末のパスワードでマスクした情報と、自身のＩＤおよび相手方サーバのＩＤとをそれぞれのクライアント端末に送信し、各クライアント端末が受信して変換した情報に基づいて、セッション鍵を生成する。したがって、クライアント端末がパスワードと乱数とを暗号化し、サーバに送信するとともに、サーバがこれを復号して、パスワードのチェックを行うため、さらに安全性が高まる。
【発明の効果】
【００３２】
本発明によれば、クライアントは自分の属するドメインにおけるサーバとパスワードを共有しておくだけで、別のドメインに属するクライアントと相互認証しつつ、セッション鍵を共有することができる。そのため、クライアントは別のドメインのクライアントと安全に通信することが可能となるという効果がある。また、プロトコルのラウンド数が最少に抑えられているため、効率的であるという効果もある。
【発明を実施するための最良の形態】
【００３３】
以下、本発明の実施形態について、図面を用いて、詳細に説明する。
なお、本実施形態における構成要素は適宜、既存の構成要素等との置き換えが可能であり、また、他の既存の構成要素との組合せを含む様々なバリエーションが可能である。したがって、本実施形態の記載をもって、特許請求の範囲に記載された発明の内容を限定するものではない。
【００３４】
＜認証付鍵交換システムの構成＞
図１を用いて、認証付鍵交換システムの構成を説明する。
本実施形態に係る認証付鍵交換システムは、図１に示すように、２つのクライアント端末１ａ、１ｂと２つのサーバ２ａ、２ｂとの間で通信が行われる４者間プロトコルの構成になっている。ここで、各クライアント端末１ａ、１ｂは、異なるドメインのサーバ２ａ、２ｂを介して、認証付の鍵交換を行う。
【００３５】
また、クライアント端末１ａは、予め、自身のパスワード、例えば、ｐｗＡを保有し、同様に、クライアント端末１ｂも予め、自身のパスワード、例えば、ｐｗＢを保有している。一方、サーバ２ａは、クライアント端末１ａのパスワードｐｗＡとＩＤ、例えばＡを保有している。同様に、サーバ２ａもクライアント端末１ｂのパスワードｐｗＢとＩＤ、例えばＢを保有している。さらに、サーバ２ａ、２ｂはともに、鍵管理センター３から自身のＩＤに基づいて生成された秘密鍵、例えば、Ｈ´（ＳＡ）Ｓ、Ｈ´（ＳＢ）Ｓを保有している。
【００３６】
＜クライアント端末の構成＞
図２を用いて、クライアント端末の構成を説明する。
本実施形態に係るクライアント端末は、図２に示すように、情報生成部１１と、送信部１２と、セッション鍵生成部１３とから構成されている。
【００３７】
情報生成部１１は、生成した乱数ｘ（あるいはｙ）とパスワードｐｗＡ（あるいはｐｗＢ）とからセッション鍵生成のための乱数（Ｘ＝ｇｘあるいはＹ＝ｇｙ）を自身のパスワードでマスクした情報Ｘ*（あるいはＹ*）を生成する。送信部１２は、情報生成部１１が生成したセッション鍵生成のための乱数を自身のパスワードでマスクした情報Ｘ*（あるいはＹ*）と両クライアント端末のＩＤ（Ａ、Ｂ）をサーバ２ａあるいは２ｂに送信する。
【００３８】
【数１】
0004924943.tif 000002
【００３９】
＜サーバの構成＞
図３を用いて、サーバの構成を説明する。
本実施形態に係るサーバは、図３に示すように、暗号鍵生成部２１と、暗号化部２２と、受信部２３と、復号部２４と、送信部２５とから構成されている。
【００４０】
暗号鍵生成部２１は、Ｈ´（ＳＡ）Ｓ、Ｈ´（ＳＢ）あるいはＨ´（ＳＢ）Ｓ、Ｈ´（ＳＡ）をペアリング計算して、暗号化鍵ＳＫＳＡあるいはＳＫＳＢを生成する。暗号化部２２は、クライアント端末１ａ、１ｂから受信したセッション鍵生成のための乱数（Ｘ＝ｇｘあるいはＹ＝ｇｙ）にさらに、乱数ｒＡあるいはｒＢをべき乗したものを暗号鍵生成部２１が生成した暗号化鍵ＳＫＳＡあるいはＳＫＳＢで暗号化して、ＣＳＡあるいはＣＳＢを生成する。
【００４１】
【数２】
0004924943.tif 000003
【００４２】
＜認証付鍵交換システムの処理＞
次に、図４を用いて、認証付鍵交換システムの処理について説明する。
具体的な説明の前に、以下の説明で用いる記号を定義する。
ｐ：素数
Ｇ：生成元ｇによって生成される位数ｐの有限巡回群
Ｍ、Ｎ：Ｇの要素
Ｈ´：｛０、１｝*→Ｇ１、衝突困難性を有するハッシュ関数
Ｈ：｛０、１｝*→｛０、１｝ｋ、ランダムオラクル
ｅ：Ｇ１×Ｇ１→Ｇ２、双線形写像
【００４３】
まず、クライアント端末１ａは、予めパスワードｐｗＡ を決め、このパスワードｐｗＡをサーバＳＡに安全に送り、覚えておく。サーバＳＡは受け取ったパスワードｐｗＡをクライアント端末１ａのＩＤ  Ａとともに保管しておく。また、サーバＳＡは、マスター鍵ｓを有する信頼できる鍵生成管理センター３から、自らのＩＤであるＳＡのハッシュ値Ｈ´（ＳＡ）に対応する秘密鍵Ｈ´（ＳＡ）Ｓを受け取る。
【００４４】
同様に、クライアント端末１ｂは、予めパスワードｐｗＢを決め、このパスワードｐｗＢをサーバＳＢに安全に送り、覚えておく。サーバＳＢは受け取ったパスワードｐｗＢをクライアント端末１ｂのＩＤ  Ｂとともに保管しておく。また、サーバＳＢは、マスター鍵ｓを有する信頼できる鍵生成管理センター３から、自らのＩＤであるＳＢのハッシュ値Ｈ´（ＳＢ）に対応する秘密鍵Ｈ´（ＳＢ）Ｓを受け取る。
【００４５】
クライアント端末１ａは、乱数ｘを生成し、Ｘ＝ｇｘとＸ*＝Ｘ・ＭｐｗＡを計算し、ＡとＢとＸ*をサーバＳＡに送信する（ステップＳ１）。同様に、クライアント端末１ｂは、乱数ｙを生成し、Ｙ＝ｇｙとＹ*＝Ｙ・ＮｐｗＢを計算し、ＢとＡとＹ*をサーバＳＢに送信する（ステップＳ２）。
【００４６】
サーバＳＡは、乱数ｒＡを生成し、Ｘ´＝Ｘ*／ＭｐｗＡ、Ｘ１´＝Ｘ´ｒＡを計算する。次に、暗号化鍵ＳＫＳＡ＝ｅ（Ｈ´（ＳＡ）Ｓ、Ｈ´（ＳＢ））を生成し、Ｘ１´の暗号文ＣＳＡ＝ＥＳＫＳＡ（Ｘ１´）を生成し、ＳＡ、ＳＢ、ＣＳＡをサーバＳＢに送信する（ステップＳ３）。同様に、サーバＳＢは、乱数ｒＢを生成し、Ｙ´＝Ｙ*／ＮｐｗＢ、Ｙ１´＝Ｙ´ｒＢを計算する。次に、暗号化鍵ＳＫＳＢ＝ｅ（Ｈ´（ＳＡ）、Ｈ´（ＳＢ）Ｓ）を生成し、Ｙ１´の暗号文ＣＳＢ＝ＥＳＫＳＢ（Ｙ１´）を生成し、ＳＢ、ＳＡ、ＣＳＢをサーバＳＡに送信する（ステップＳ４）。
【００４７】
【数３】
0004924943.tif 000004
【００４８】
【数４】
0004924943.tif 000005
【００４９】
したがって、本実施形態によれば、サーバ間でやりとりされる暗号文の作成を信頼のできる鍵生成センターから供給される暗号化鍵により行うＩＤ−ＮＩＫＳ法を用いてセキュアに実行することから、サーバ間のネットワークの安全性が保証されていない場合でもプロトコルを安全に使用することができる。また、プロトコルのラウンド数が４と少ないことから効率的にセッション鍵の交換を行うことができる。
【００５０】
＜変形例＞
図５は、本変形例に係るシステム構成である。本変形例では、公開鍵証明書発行サーバ４を備え、サーバ間でやりとりされる暗号文を公開鍵証明書発行サーバ４において発行された相手方サーバの公開鍵を用いて、暗号化する。したがって、本変形例においても、サーバ間のネットワークの安全性が保証されていない場合でもプロトコルを安全に使用することができる。また、プロトコルのラウンド数が４と少ないことから効率的にセッション鍵の交換を行うことができる。
【００５１】
なお、認証付鍵交換システムのそれぞれの処理をコンピュータ読み取り可能な記録媒体に記録し、この記録媒体に記録されたプログラムを認証付鍵交換システムに読み込ませ、実行することによって本発明の認証付鍵交換システムを実現することができる。ここでいうコンピュータシステムとは、ＯＳや周辺装置等のハードウェアを含む。
【００５２】
また、「コンピュータシステム」は、ＷＷＷ（Ｗｏｒｌｄ  Ｗｉｄｅ  Ｗｅｂ）システムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されても良い。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。
【００５３】
また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組合せで実現できるもの、いわゆる差分ファイル（差分プログラム）であっても良い。
【００５４】
本発明は、上述した実施形態に限定されるものではなく、この発明の要旨を逸脱しない範囲内で様々な変形や応用が可能である。例えば、上記の実施形態に加えて、クライアント端末からサーバにパスワードと乱数とを暗号化して送信し、サーバ側で、これを復号してパスワードのチェックを行う処理を追加してもよい。このような処理を追加することにより、さらに安全性を高めることができる。
【図面の簡単な説明】
【００５５】
【図１】本実施形態に係る認証付鍵交換システムの構成図である。
【図２】本実施形態に係るクライアント端末の構成図である。
【図３】本実施形態に係るサーバの構成図である。
【図４】本実施形態に係る認証付鍵交換システムの処理フローである。
【図５】変形例に係る認証付鍵交換システムの構成図である。
【符号の説明】
【００５６】
１ａ、１ｂ・・・クライアント端末、２ａ、２ｂ・・・サーバ、３・・・鍵生成センター、４・・・公開鍵証明書発行サーバ、１１・・・情報生成部、１２、２５・・・送信部、１３・・・セッション鍵生成部、２１・・・暗号鍵生成部、２２・・・暗号化部、２３・・・受信部、２４・・・復号部、
【図１】
0004924943.tif 000006
【図２】
0004924943.tif 000007
【図３】
0004924943.tif 000008
【図４】
0004924943.tif 000009
【図５】
0004924943.tif 000010