JP2009065226A - 認証付鍵交換システム、認証付鍵交換方法およびプログラム - Google Patents

認証付鍵交換システム、認証付鍵交換方法およびプログラム Download PDF

Info

Publication number
JP2009065226A
JP2009065226A JP2007228624A JP2007228624A JP2009065226A JP 2009065226 A JP2009065226 A JP 2009065226A JP 2007228624 A JP2007228624 A JP 2007228624A JP 2007228624 A JP2007228624 A JP 2007228624A JP 2009065226 A JP2009065226 A JP 2009065226A
Authority
JP
Japan
Prior art keywords
server
client terminal
generating
key
password
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2007228624A
Other languages
English (en)
Other versions
JP4924943B2 (ja
Inventor
Yoki Ota
陽基 太田
Kazuo Ota
和夫 太田
Kazuki Yoneyama
一樹 米山
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
KDDI Corp
University of Electro Communications NUC
Original Assignee
KDDI Corp
University of Electro Communications NUC
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by KDDI Corp, University of Electro Communications NUC filed Critical KDDI Corp
Priority to JP2007228624A priority Critical patent/JP4924943B2/ja
Publication of JP2009065226A publication Critical patent/JP2009065226A/ja
Application granted granted Critical
Publication of JP4924943B2 publication Critical patent/JP4924943B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

【課題】４者間プロトコルの構成において、２サーバ間のネットワークの安全が成立しない場合でも、クライアント間の通信を安全にすることができる。
【解決手段】各クライアント端末が、セッション鍵生成のための情報を生成し、それぞれ異なるドメインのサーバに送信する。各サーバは、供給された秘密鍵と相手方サーバのＩＤとに基づいて、暗号化鍵を生成し、クライアント端末から受信して変換したセッション鍵生成のための乱数の暗号文を生成するとともに、自身のＩＤおよび相手方サーバのＩＤと生成した暗号文とをそれぞれ相手方のサーバに送信する。各サーバは、受信した暗号文を復号し、復号した情報に生成した乱数をべき乗するとともに、共有するクライアント端末のパスワードでマスクした情報と、自身のＩＤおよび相手方サーバのＩＤをそれぞれのクライアント端末に送信し、各クライアント端末が受信して変換した情報に基づいて、セッション鍵を生成する。
【選択図】図４

Description

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

Claims (12)

  1. ２つのクライアント端末と、該クライアント端末のパスワードおよびＩＤを共有し、該各クライアント端末が属する異なるドメインのサーバと、該各サーバに秘密鍵を供給する鍵生成センターとからなり、前記サーバを介して認証付のセッション鍵を交換する認証付鍵交換システムであって、
    前記各クライアント端末が、セッション鍵生成のための乱数を自身のパスワードでマスクした情報を生成する情報生成手段と、
    該情報生成手段において生成した情報と、自身のＩＤおよび相手方クライアント端末のＩＤをそれぞれ前記異なるドメインのサーバに送信する第１の送信手段と、
    前記各サーバが、前記供給された秘密鍵と相手方サーバのＩＤとに基づいて、暗号化鍵を生成する暗号鍵生成手段と、
    前記クライアント端末から受信して変換したセッション鍵生成のための乱数に対する暗号文を生成する暗号文生成手段と、
    自身のＩＤおよび相手方サーバのＩＤと前記生成した暗号文とをそれぞれ相手方のサーバに送信する第２の送信手段と、
    前記各サーバが受信した暗号文を復号し、復号した情報に生成した乱数をべき乗するとともに、共有するクライアント端末のパスワードでマスクした情報と、自身のＩＤおよび相手方サーバのＩＤをそれぞれのクライアント端末に送信する第３の送信手段と、
    前記各クライアント端末が前記第３の送信手段から受信して変換した情報に基づいて、セッション鍵を生成する生成手段を備えたことを特徴とする認証付鍵交換システム。
  2. ２つのクライアント端末と、該クライアント端末のパスワードおよびＩＤを共有し、該各クライアント端末が属する異なるドメインのサーバと、該各サーバに公開鍵証明書を発行する公開鍵証明書発行サーバとからなり、前記サーバを介して認証付のセッション鍵を交換する認証付鍵交換システムであって、
    前記各クライアント端末が、セッション鍵生成のための乱数を自身のパスワードでマスクした情報を生成する情報生成手段と、
    該情報生成手段において生成した情報と、自身のＩＤおよび相手方クライアント端末のＩＤをそれぞれ前記異なるドメインのサーバに送信する第１の送信手段と、
    前記各サーバが、前記公開鍵証明書発行サーバから発行された相手方サーバの公開鍵証明書に基づいて、暗号化鍵を入手する暗号鍵入手手段と、
    前記クライアント端末から受信して変換したセッション鍵生成のための乱数に対する暗号文を生成する暗号文生成手段と、
    自身のＩＤおよび相手方サーバのＩＤと前記生成した暗号文とをそれぞれ相手方のサーバに送信する第２の送信手段と、
    前記各サーバが受信した暗号文を復号し、復号した情報に生成した乱数をべき乗するとともに、共有するクライアント端末のパスワードでマスクした情報と、自身のＩＤおよび相手方サーバのＩＤをそれぞれのクライアント端末に送信する第３の送信手段と、
    前記各クライアント端末が前記第３の送信手段から受信して変換した情報に基づいて、セッション鍵を生成する生成手段を備えたことを特徴とする認証付鍵交換システム。
  3. ２つのクライアント端末と、該クライアント端末のパスワードおよびＩＤを共有し、該各クライアント端末が属する異なるドメインのサーバと、該各サーバに秘密鍵を供給する鍵生成センターとからなり、前記サーバを介して認証付のセッション鍵を交換する認証付鍵交換システムであって、
    前記各クライアント端末が、セッション鍵生成のための乱数を自身のパスワードでマスクした情報を生成する情報生成手段と、
    自身の属する前記各サーバから前記供給された秘密鍵に対応する暗号化鍵を入手する暗号鍵入手手段と、
    該情報生成手段において生成した情報と、自身のパスワードに対する暗号文を生成する暗号文生成手段と、
    自身のＩＤおよび相手方クライアント端末のＩＤと前記生成した暗号文をそれぞれ前記異なるドメインのサーバに送信する第１の送信手段と、
    前記各サーバが受信した暗号文を復号し、自身に属する前記各クライアント端末のパスワードと自身のパスワードとが一致することを確認するパスワード確認手段と、
    前記供給された秘密鍵と相手方サーバのＩＤとに基づいて、メッセージ認証コードの鍵を生成する鍵生成手段と、
    前記クライアント端末から受信して変換したセッション鍵生成のための乱数と、自身に属する前記各クライアント端末のＩＤと自身のＩＤと相手方サーバのＩＤと相手方クライアント端末のＩＤに対するメッセージ認証コードを生成するメッセージ認証コード生成手段と、
    自身に属する前記各クライアント端末のＩＤと自身のＩＤと相手方サーバのＩＤと相手方クライアント端末のＩＤと前記セッション鍵生成のための乱数と前記生成したメッセージ認証コードとをそれぞれ相手方のサーバに送信する第２の送信手段と、
    前記各サーバが受信したメッセージ認証コードの正当性を検証するメッセージ認証コード検証手段と、
    前記相手方サーバから受信したセッション鍵生成のための乱数に生成した乱数をべき乗するとともに、共有するクライアント端末のパスワードでマスクした情報と、自身のＩＤおよび相手方サーバのＩＤとをそれぞれのクライアント端末に送信する第３の送信手段と、
    前記各クライアント端末が前記第３の送信手段から受信して変換した情報に基づいて、セッション鍵を生成する生成手段を備えたことを特徴とする認証付鍵交換システム。
  4. ２つのクライアント端末と、該クライアント端末のパスワードおよびＩＤを共有し、該各クライアント端末が属する異なるドメインのサーバと、該各サーバに公開鍵証明書を発行する公開鍵証明書発行サーバとからなり、前記サーバを介して認証付のセッション鍵を交換する認証付鍵交換システムであって、
    前記各クライアント端末が、セッション鍵生成のための乱数を自身のパスワードでマスクした情報を生成する情報生成手段と、
    前記公開鍵証明書発行サーバから発行された自身の属する前記各サーバの公開鍵証明書に基づいて、暗号化鍵を入手する第１の暗号鍵入手手段と、
    該情報生成手段において生成した情報と、自身のパスワードに対する暗号文を生成する第１の暗号文生成手段と、
    自身のＩＤおよび相手方クライアント端末のＩＤと前記生成した暗号文をそれぞれ前記異なるドメインのサーバに送信する第１の送信手段と、
    前記各サーバが受信した暗号文を復号し、自身に属する前記各クライアント端末のパスワードと自身のパスワードとが一致することを確認するパスワード確認手段と、
    前記各サーバが、前記公開鍵証明書発行サーバから発行された相手方サーバの公開鍵証明書に基づいて、暗号化鍵を入手する第２の暗号鍵入手手段と、
    前記クライアント端末から受信して変換したセッション鍵生成のための乱数と、自身に属する前記各クライアント端末のＩＤと自身のＩＤと相手方サーバのＩＤと相手方クライアント端末のＩＤに対する暗号文を生成する第２の暗号文生成手段と、
    自身に属する前記各クライアント端末のＩＤと自身のＩＤと相手方サーバのＩＤと相手方クライアント端末のＩＤと前記セッション鍵生成のための乱数と前記生成した暗号文とをそれぞれ相手方のサーバに送信する第２の送信手段と、
    前記各サーバが受信した暗号文を復号し、復号した情報に生成した乱数をべき乗するとともに、共有するクライアント端末のパスワードでマスクした情報と、自身のＩＤおよび相手方サーバのＩＤとをそれぞれのクライアント端末に送信する第３の送信手段と、
    前記各クライアント端末が前記第３の送信手段から受信して変換した情報に基づいて、セッション鍵を生成する生成手段を備えたことを特徴とする認証付鍵交換システム。
  5. ２つのクライアント端末と、該クライアント端末のパスワードおよびＩＤを共有し、該各クライアント端末が属する異なるドメインのサーバと、該各サーバに秘密鍵を供給する鍵生成センターとからなり、前記サーバを介して認証付のセッション鍵を交換する認証付鍵交換システムにおける認証付鍵交換方法であって、
    前記各クライアント端末が、セッション鍵生成のための乱数を自身のパスワードでマスクした情報を生成する第１のステップと、
    該生成した情報と、自身のＩＤおよび相手方クライアント端末のＩＤをそれぞれ前記異なるドメインのサーバに送信する第２のステップと、
    前記各サーバが、前記供給された秘密鍵と相手方サーバのＩＤとに基づいて、暗号化鍵を生成する第３のステップと、
    前記クライアント端末から受信して変換したセッション鍵生成のための乱数に対する暗号文を生成する第４のステップと、
    自身のＩＤおよび相手方サーバのＩＤと前記生成した暗号文とをそれぞれ相手方のサーバに送信する第５のステップと、
    前記各サーバが受信した暗号文を復号し、復号した情報に生成した乱数をべき乗するとともに、共有するクライアント端末のパスワードでマスクした情報と、自身のＩＤおよび相手方サーバのＩＤをそれぞれのクライアント端末に送信する第６のステップと、
    前記各クライアント端末が受信して変換した情報に基づいて、セッション鍵を生成する第７のステップと、
    を備えたことを特徴とする認証付鍵交換方法。
  6. ２つのクライアント端末と、該クライアント端末のパスワードおよびＩＤを共有し、該各クライアント端末が属する異なるドメインのサーバと、該各サーバに公開鍵証明書を発行する公開鍵証明書発行サーバとからなり、前記サーバを介して認証付のセッション鍵を交換する認証付鍵交換システムにおける認証付鍵交換方法であって、
    前記各クライアント端末が、セッション鍵生成のための乱数を自身のパスワードでマスクした情報を生成する第１のステップと、
    該生成した情報と、自身のＩＤおよび相手方クライアント端末のＩＤをそれぞれ前記異なるドメインのサーバに送信する第２のステップと、
    前記各サーバが、前記公開鍵証明書発行サーバから発行された相手方サーバの公開鍵証明書に基づいて、暗号化鍵を入手する第３のステップと、
    前記クライアント端末から受信して変換したセッション鍵生成のための乱数に対する暗号文を生成する第４のステップと、
    自身のＩＤおよび相手方サーバのＩＤと前記生成した暗号文とをそれぞれ相手方のサーバに送信する第５のステップと、
    前記各サーバが受信した暗号文を復号し、復号した情報に生成した乱数をべき乗するとともに、共有するクライアント端末のパスワードでマスクした情報と、自身のＩＤおよび相手方サーバのＩＤをそれぞれのクライアント端末に送信する第６のステップと、
    前記各クライアント端末が受信して変換した情報に基づいて、セッション鍵を生成する第７のステップと、
    を備えたことを特徴とする認証付鍵交換方法。
  7. ２つのクライアント端末と、該クライアント端末のパスワードおよびＩＤを共有し、該各クライアント端末が属する異なるドメインのサーバと、該各サーバに秘密鍵を供給する鍵生成センターとからなり、前記サーバを介して認証付のセッション鍵を交換する認証付鍵交換システムにおける認証付鍵交換方法であって、
    前記各クライアント端末が、セッション鍵生成のための乱数を自身のパスワードでマスクした情報を生成する第１のステップと、
    自身の属する前記各サーバの前記供給された秘密鍵に対応する暗号化鍵を入手する第２のステップと、
    該情報生成手段において生成した情報と、自身のパスワードに対する暗号文を生成する第３のステップと、
    自身のＩＤおよび相手方クライアント端末のＩＤと前記生成した暗号文をそれぞれ前記異なるドメインのサーバに送信する第４のステップと、
    前記各サーバが受信した暗号文を復号し、自身に属する前記各クライアント端末のパスワードと自身のパスワードとが一致することを確認する第５のステップと、
    前記供給された秘密鍵と相手方サーバのＩＤとに基づいて、メッセージ認証コードの鍵を生成する第６のステップと、
    前記クライアント端末から受信して変換したセッション鍵生成のための乱数と、自身に属する前記各クライアント端末のＩＤと自身のＩＤと相手方サーバのＩＤと相手方クライアント端末のＩＤに対するメッセージ認証コードを生成する第７のステップと、
    自身に属する前記各クライアント端末のＩＤと自身のＩＤと相手方サーバのＩＤと相手方クライアント端末のＩＤと前記セッション鍵生成のための乱数と前記生成したメッセージ認証コードとをそれぞれ相手方のサーバに送信する第８のステップと、
    前記各サーバが受信したメッセージ認証コードの正当性を検証する第９のステップと、
    前記相手方サーバから受信したセッション鍵生成のための乱数に生成した乱数をべき乗するとともに、共有するクライアント端末のパスワードでマスクした情報と、自身のＩＤおよび相手方サーバのＩＤとをそれぞれのクライアント端末に送信する第１０のステップと、
    前記各クライアント端末が受信して変換した情報に基づいて、セッション鍵を生成する第１１のステップと、
    を備えたことを特徴とする認証付鍵交換方法。
  8. ２つのクライアント端末と、該クライアント端末のパスワードおよびＩＤを共有し、該各クライアント端末が属する異なるドメインのサーバと、該各サーバに公開鍵証明書を発行する公開鍵証明書発行サーバとからなり、前記サーバを介して認証付のセッション鍵を交換する認証付鍵交換システムにおける認証付鍵交換方法であって、
    前記各クライアント端末が、セッション鍵生成のための乱数を自身のパスワードでマスクした情報を生成する第１のステップと、
    前記公開鍵証明書発行サーバから発行された自身の属する前記各サーバの公開鍵証明書に基づいて、暗号化鍵を入手する第２のステップと、
    該情報生成手段において生成した情報と、自身のパスワードに対する暗号文を生成する第３のステップと、
    自身のＩＤおよび相手方クライアント端末のＩＤと前記生成した暗号文をそれぞれ前記異なるドメインのサーバに送信する第４のステップと、
    前記各サーバが受信した暗号文を復号し、自身に属する前記各クライアント端末のパスワードと自身のパスワードとが一致することを確認する第５のステップと、
    前記各サーバが、前記公開鍵証明書発行サーバから発行された相手方サーバの公開鍵証明書に基づいて、暗号化鍵を入手する第６のステップと、
    前記クライアント端末から受信して変換したセッション鍵生成のための乱数と、自身に属する前記各クライアント端末のＩＤと自身のＩＤと相手方サーバのＩＤと相手方クライアント端末のＩＤに対する暗号文を生成する第７のステップと、
    自身に属する前記各クライアント端末のＩＤと自身のＩＤと相手方サーバのＩＤと相手方クライアント端末のＩＤと前記セッション鍵生成のための乱数と前記生成した暗号文とをそれぞれ相手方のサーバに送信する第８のステップと、
    前記各サーバが受信した暗号文を復号し、復号した情報に生成した乱数をべき乗するとともに、共有するクライアント端末のパスワードでマスクした情報と、自身のＩＤおよび相手方サーバのＩＤとをそれぞれのクライアント端末に送信する第９のステップと、
    前記各クライアント端末が受信して変換した情報に基づいて、セッション鍵を生成する第１０のステップと、
    を備えたことを特徴とする認証付鍵交換方法。
  9. ２つのクライアント端末と、該クライアント端末のパスワードおよびＩＤを共有し、該各クライアント端末が属する異なるドメインのサーバと、該各サーバに秘密鍵を供給する鍵生成センターとからなり、前記サーバを介して認証付のセッション鍵を交換する認証付鍵交換システムにおける認証付鍵交換方法をコンピュータに実行させるためのプログラムであって、
    前記各クライアント端末が、セッション鍵生成のための乱数を自身のパスワードでマスクした情報を生成する第１のステップと、
    該生成した情報と、自身のＩＤおよび相手方クライアント端末のＩＤをそれぞれ前記異なるドメインのサーバに送信する第２のステップと、
    前記各サーバが、前記供給された秘密鍵と相手方サーバのＩＤとに基づいて、暗号化鍵を生成する第３のステップと、
    前記クライアント端末から受信して変換したセッション鍵生成のための乱数に対する暗号文を生成する第４のステップと、
    自身のＩＤおよび相手方サーバのＩＤと前記生成した暗号文とをそれぞれ相手方のサーバに送信する第５のステップと、
    前記各サーバが受信した暗号文を復号し、復号した情報に生成した乱数をべき乗するとともに、共有するクライアント端末のパスワードでマスクした情報と、自身のＩＤおよび相手方サーバのＩＤをそれぞれのクライアント端末に送信する第６のステップと、
    前記各クライアント端末が受信して変換した情報に基づいて、セッション鍵を生成する第７のステップと、
    をコンピュータに実行させるためのプログラム。
  10. ２つのクライアント端末と、該クライアント端末のパスワードおよびＩＤを共有し、該各クライアント端末が属する異なるドメインのサーバと、該各サーバに公開鍵証明書を発行する公開鍵証明書発行サーバとからなり、前記サーバを介して認証付のセッション鍵を交換する認証付鍵交換システムにおける認証付鍵交換方法をコンピュータに実行させるためのプログラムであって、
    前記各クライアント端末が、セッション鍵生成のための乱数を自身のパスワードでマスクした情報を生成する第１のステップと、
    該生成した情報と、自身のＩＤおよび相手方クライアント端末のＩＤをそれぞれ前記異なるドメインのサーバに送信する第２のステップと、
    前記各サーバが、前記公開鍵証明書発行サーバから発行された相手方サーバの公開鍵証明書に基づいて、暗号化鍵を入手する第３のステップと、
    前記クライアント端末から受信して変換したセッション鍵生成のための乱数に対する暗号文を生成する第４のステップと、
    自身のＩＤおよび相手方サーバのＩＤと前記生成した暗号文とをそれぞれ相手方のサーバに送信する第５のステップと、
    前記各サーバが受信した暗号文を復号し、復号した情報に生成した乱数をべき乗するとともに、共有するクライアント端末のパスワードでマスクした情報と、自身のＩＤおよび相手方サーバのＩＤをそれぞれのクライアント端末に送信する第６のステップと、
    前記各クライアント端末が受信して変換した情報に基づいて、セッション鍵を生成する第７のステップと、
    をコンピュータに実行させるためのプログラム。
  11. ２つのクライアント端末と、該クライアント端末のパスワードおよびＩＤを共有し、該各クライアント端末が属する異なるドメインのサーバと、該各サーバに秘密鍵を供給する鍵生成センターとからなり、前記サーバを介して認証付のセッション鍵を交換する認証付鍵交換システムにおける認証付鍵交換方法をコンピュータに実行させるためのプログラムであって、
    前記各クライアント端末が、セッション鍵生成のための乱数を自身のパスワードでマスクした情報を生成する第１のステップと、
    自身の属する前記各サーバの前記供給された秘密鍵に対応する暗号化鍵を入手する第２のステップと、
    該情報生成手段において生成した情報と、自身のパスワードに対する暗号文を生成する第３のステップと、
    自身のＩＤおよび相手方クライアント端末のＩＤと前記生成した暗号文をそれぞれ前記異なるドメインのサーバに送信する第４のステップと、
    前記各サーバが受信した暗号文を復号し、自身に属する前記各クライアント端末のパスワードと自身のパスワードとが一致することを確認する第５のステップと、
    前記供給された秘密鍵と相手方サーバのＩＤとに基づいて、メッセージ認証コードの鍵を生成する第６のステップと、
    前記クライアント端末から受信して変換したセッション鍵生成のための乱数と、自身に属する前記各クライアント端末のＩＤと自身のＩＤと相手方サーバのＩＤと相手方クライアント端末のＩＤに対するメッセージ認証コードを生成する第７のステップと、
    自身に属する前記各クライアント端末のＩＤと自身のＩＤと相手方サーバのＩＤと相手方クライアント端末のＩＤと前記セッション鍵生成のための乱数と前記生成したメッセージ認証コードとをそれぞれ相手方のサーバに送信する第８のステップと、
    前記各サーバが受信したメッセージ認証コードの正当性を検証する第９のステップと、
    前記相手方サーバから受信したセッション鍵生成のための乱数に生成した乱数をべき乗するとともに、共有するクライアント端末のパスワードでマスクした情報と、自身のＩＤおよび相手方サーバのＩＤとをそれぞれのクライアント端末に送信する第１０のステップと、
    前記各クライアント端末が受信して変換した情報に基づいて、セッション鍵を生成する第１１のステップと、
    をコンピュータに実行させるためのプログラム。
  12. ２つのクライアント端末と、該クライアント端末のパスワードおよびＩＤを共有し、該各クライアント端末が属する異なるドメインのサーバと、該各サーバに公開鍵証明書を発行する公開鍵証明書発行サーバとからなり、前記サーバを介して認証付のセッション鍵を交換する認証付鍵交換システムにおける認証付鍵交換方法をコンピュータに実行させるためのプログラムであって、
    前記各クライアント端末が、セッション鍵生成のための乱数を自身のパスワードでマスクした情報を生成する第１のステップと、
    前記公開鍵証明書発行サーバから発行された自身の属する前記各サーバの公開鍵証明書に基づいて、暗号化鍵を入手する第２のステップと、
    該情報生成手段において生成した情報と、自身のパスワードに対する暗号文を生成する第３のステップと、
    自身のＩＤおよび相手方クライアント端末のＩＤと前記生成した暗号文をそれぞれ前記異なるドメインのサーバに送信する第４のステップと、
    前記各サーバが受信した暗号文を復号し、自身に属する前記各クライアント端末のパスワードと自身のパスワードとが一致することを確認する第５のステップと、
    前記各サーバが、前記公開鍵証明書発行サーバから発行された相手方サーバの公開鍵証明書に基づいて、暗号化鍵を入手する第６のステップと、
    前記クライアント端末から受信して変換したセッション鍵生成のための乱数と、自身に属する前記各クライアント端末のＩＤと自身のＩＤと相手方サーバのＩＤと相手方クライアント端末のＩＤに対する暗号文を生成する第７のステップと、
    自身に属する前記各クライアント端末のＩＤと自身のＩＤと相手方サーバのＩＤと相手方クライアント端末のＩＤと前記セッション鍵生成のための乱数と前記生成した暗号文とをそれぞれ相手方のサーバに送信する第８のステップと、
    前記各サーバが受信した暗号文を復号し、復号した情報に生成した乱数をべき乗するとともに、共有するクライアント端末のパスワードでマスクした情報と、自身のＩＤおよび相手方サーバのＩＤとをそれぞれのクライアント端末に送信する第９のステップと、
    前記各クライアント端末が受信して変換した情報に基づいて、セッション鍵を生成する第１０のステップと、
    をコンピュータに実行させるためのプログラム。
JP2007228624A 2007-09-04 2007-09-04 認証付鍵交換システム、認証付鍵交換方法およびプログラム Expired - Fee Related JP4924943B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2007228624A JP4924943B2 (ja) 2007-09-04 2007-09-04 認証付鍵交換システム、認証付鍵交換方法およびプログラム

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2007228624A JP4924943B2 (ja) 2007-09-04 2007-09-04 認証付鍵交換システム、認証付鍵交換方法およびプログラム

Publications (2)

Publication Number Publication Date
JP2009065226A true JP2009065226A (ja) 2009-03-26
JP4924943B2 JP4924943B2 (ja) 2012-04-25

Family

ID=40559450

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2007228624A Expired - Fee Related JP4924943B2 (ja) 2007-09-04 2007-09-04 認証付鍵交換システム、認証付鍵交換方法およびプログラム

Country Status (1)

Country Link
JP (1) JP4924943B2 (ja)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013110628A (ja) * 2011-11-22 2013-06-06 Nippon Telegr & Teleph Corp <Ntt> 鍵交換システム、鍵交換装置、鍵生成装置、鍵交換方法、鍵交換プログラム
CN104919511A (zh) * 2013-01-18 2015-09-16 三菱电机株式会社 数据解密装置、属性基密码系统、随机数要素去除装置、随机化秘密密钥生成装置、数据解密方法和数据解密程序
CN110868285A (zh) * 2018-08-28 2020-03-06 中国电信股份有限公司 认证方法、服务器、系统和计算机可读存储介质
CN112134694A (zh) * 2020-08-11 2020-12-25 北京智芯微电子科技有限公司 数据交互方法、主站、终端及计算机可读存储介质

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001313634A (ja) * 2000-03-17 2001-11-09 Lucent Technol Inc 通信方法
JP2002335238A (ja) * 2001-04-05 2002-11-22 Lucent Technol Inc 通信方法
JP2003536320A (ja) * 2000-06-05 2003-12-02 フィーニックス テクノロジーズ リミテッド 複数のサーバを使用した遠隔パスワード認証のためのシステム、方法およびソフトウェア
JP2006511104A (ja) * 2002-08-09 2006-03-30 アールエスエイ セキュリティー インコーポレーテッド セキュア認証の暗号方法および暗号装置
JP2007096751A (ja) * 2005-09-29 2007-04-12 Ntt Data Corp パスワード認証鍵交換装置、システム、方法、及びコンピュータプログラム
JP2007104118A (ja) * 2005-09-30 2007-04-19 Ntt Data Corp 秘密情報の保護方法及び通信装置
JP2007164244A (ja) * 2005-12-09 2007-06-28 Ntt Data Corp サーバ装置、クライアント装置、共有パスワードの交換方法、コンピュータプログラム
JP2008541568A (ja) * 2005-05-03 2008-11-20 株式会社エヌ・ティ・ティ・ドコモ 暗号認証方法、コンピュータシステム及びデータキャリア
JP2009503934A (ja) * 2005-07-19 2009-01-29 株式会社エヌ・ティ・ティ・ドコモ 展性攻撃に対して改良された安全性を有する技術（これに限定されない）を含む非ワンタイムパッド暗号で暗号化した署名鍵を用いた、暗号認証、及び／又は共有暗号鍵の設定

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001313634A (ja) * 2000-03-17 2001-11-09 Lucent Technol Inc 通信方法
JP2003536320A (ja) * 2000-06-05 2003-12-02 フィーニックス テクノロジーズ リミテッド 複数のサーバを使用した遠隔パスワード認証のためのシステム、方法およびソフトウェア
JP2002335238A (ja) * 2001-04-05 2002-11-22 Lucent Technol Inc 通信方法
JP2006511104A (ja) * 2002-08-09 2006-03-30 アールエスエイ セキュリティー インコーポレーテッド セキュア認証の暗号方法および暗号装置
JP2008541568A (ja) * 2005-05-03 2008-11-20 株式会社エヌ・ティ・ティ・ドコモ 暗号認証方法、コンピュータシステム及びデータキャリア
JP2009503934A (ja) * 2005-07-19 2009-01-29 株式会社エヌ・ティ・ティ・ドコモ 展性攻撃に対して改良された安全性を有する技術（これに限定されない）を含む非ワンタイムパッド暗号で暗号化した署名鍵を用いた、暗号認証、及び／又は共有暗号鍵の設定
JP2007096751A (ja) * 2005-09-29 2007-04-12 Ntt Data Corp パスワード認証鍵交換装置、システム、方法、及びコンピュータプログラム
JP2007104118A (ja) * 2005-09-30 2007-04-19 Ntt Data Corp 秘密情報の保護方法及び通信装置
JP2007164244A (ja) * 2005-12-09 2007-06-28 Ntt Data Corp サーバ装置、クライアント装置、共有パスワードの交換方法、コンピュータプログラム

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013110628A (ja) * 2011-11-22 2013-06-06 Nippon Telegr & Teleph Corp <Ntt> 鍵交換システム、鍵交換装置、鍵生成装置、鍵交換方法、鍵交換プログラム
CN104919511A (zh) * 2013-01-18 2015-09-16 三菱电机株式会社 数据解密装置、属性基密码系统、随机数要素去除装置、随机化秘密密钥生成装置、数据解密方法和数据解密程序
CN104919511B (zh) * 2013-01-18 2017-05-17 三菱电机株式会社 数据解密装置、属性基密码系统和数据解密方法
CN110868285A (zh) * 2018-08-28 2020-03-06 中国电信股份有限公司 认证方法、服务器、系统和计算机可读存储介质
CN110868285B (zh) * 2018-08-28 2023-05-19 中国电信股份有限公司 认证方法、服务器、系统和计算机可读存储介质
CN112134694A (zh) * 2020-08-11 2020-12-25 北京智芯微电子科技有限公司 数据交互方法、主站、终端及计算机可读存储介质
CN112134694B (zh) * 2020-08-11 2024-01-23 北京智芯微电子科技有限公司 数据交互方法、主站、终端及计算机可读存储介质

Also Published As

Publication number Publication date
JP4924943B2 (ja) 2012-04-25

Similar Documents

Publication Publication Date Title
US11271730B2 (en) Systems and methods for deployment, management and use of dynamic cipher key systems
CN102970299B (zh) 文件安全保护系统及其方法
JP4944886B2 (ja) 展性攻撃に対して改良された安全性を有する技術（これに限定されない）を含む非ワンタイムパッド暗号で暗号化した署名鍵を用いた、暗号認証、及び／又は共有暗号鍵の設定
US8670563B2 (en) System and method for designing secure client-server communication protocols based on certificateless public key infrastructure
EP2984782B1 (en) Method and system for accessing device by a user
CN110999202B (zh) 用于对数据进行高度安全、高速加密和传输的计算机实现的系统和方法
JP5047638B2 (ja) 暗号文復号権委譲システム
CN110087240B (zh) 基于wpa2-psk模式的无线网络安全数据传输方法及系统
JP2017163612A (ja) 端末認証システム、サーバ装置、及び端末認証方法
KR20090020869A (ko) 통신 시스템에서 암호화된 데이터 송수신 시스템 및 방법
JP4924943B2 (ja) 認証付鍵交換システム、認証付鍵交換方法およびプログラム
GB2543359A (en) Methods and apparatus for secure communication
CN113014376A (zh) 一种用户与服务器之间安全认证的方法
JP4781896B2 (ja) 暗号化メッセージ送受信方法、送信者装置、受信者装置、鍵サーバ、および暗号化メッセージ送受信システム
TWI761243B (zh) 群組即時通訊的加密系統和加密方法
CN113918971B (zh) 基于区块链的消息传输方法、装置、设备及可读存储介质
KR101793528B1 (ko) 무인증서 공개키 암호 시스템
CN113472731B (zh) 一种针对数据库用户身份验证的双因素认证方法
CN112019553B (zh) 一种基于ibe/ibbe数据共享方法
JP2006262425A (ja) 公開鍵暗号方式によるネットワーク上での相互認証および公開鍵の相互交換システム
CN110572788A (zh) 基于非对称密钥池和隐式证书的无线传感器通信方法和系统
WO2023042618A1 (ja) 無線通信端末装置、認証及び鍵共有方法、プログラム、認証及び鍵共有システム
CN101162990A (zh) 一种在网络接入认证点之间协商建立安全关联的方法
Pulivendala Build up cloud computing security using ID based cryptographical algorithms
CN116192427A (zh) 一种保密会话方法及装置

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20100205

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A821

Effective date: 20100205

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20111215

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20120110

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20120126

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20150217

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Ref document number: 4924943

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313117

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees