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

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

Info

Publication number
JP4924943B2
JP4924943B2 JP2007228624A JP2007228624A JP4924943B2 JP 4924943 B2 JP4924943 B2 JP 4924943B2 JP 2007228624 A JP2007228624 A JP 2007228624A JP 2007228624 A JP2007228624 A JP 2007228624A JP 4924943 B2 JP4924943 B2 JP 4924943B2
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.)
Expired - Fee Related
Application number
JP2007228624A
Other languages
English (en)
Other versions
JP2009065226A (ja
Inventor
陽基 太田
和夫 太田
一樹 米山
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.)
THE UNIVERSITY OF ELECTRO-COMUNICATINS
KDDI Corp
Original Assignee
THE UNIVERSITY OF ELECTRO-COMUNICATINS
KDDI Corp
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 THE UNIVERSITY OF ELECTRO-COMUNICATINS, KDDI Corp filed Critical THE UNIVERSITY OF ELECTRO-COMUNICATINS
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

Description

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

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 JP2009065226A (ja) 2009-03-26
JP4924943B2 true 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)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5650630B2 (ja) * 2011-11-22 2015-01-07 日本電信電話株式会社 鍵交換システム、鍵交換装置、鍵交換方法、鍵交換プログラム
WO2014112182A1 (ja) * 2013-01-18 2014-07-24 三菱電機株式会社 データ復号装置、属性ベース暗号システム、乱数要素除去装置、ランダム化秘密鍵生成装置、データ復号方法およびデータ復号プログラム
CN110868285B (zh) * 2018-08-28 2023-05-19 中国电信股份有限公司 认证方法、服务器、系统和计算机可读存储介质
CN112134694B (zh) * 2020-08-11 2024-01-23 北京智芯微电子科技有限公司 数据交互方法、主站、终端及计算机可读存储介质

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7047408B1 (en) * 2000-03-17 2006-05-16 Lucent Technologies Inc. Secure mutual network authentication and key exchange protocol
AU6816101A (en) * 2000-06-05 2001-12-17 Phoenix Tech Ltd Systems, methods and software for remote password authentication using multiple servers
US7076656B2 (en) * 2001-04-05 2006-07-11 Lucent Technologies Inc. Methods and apparatus for providing efficient password-authenticated key exchange
US7725730B2 (en) * 2002-08-09 2010-05-25 Emc Corporation Cryptographic methods and apparatus for secure authentication
US8132006B2 (en) * 2005-05-03 2012-03-06 Ntt Docomo, Inc. Cryptographic authentication and/or establishment of shared cryptographic keys, including, but not limited to, password authenticated key exchange (PAKE)
US7814320B2 (en) * 2005-07-19 2010-10-12 Ntt Docomo, Inc. Cryptographic authentication, and/or establishment of shared cryptographic keys, using a signing key encrypted with a non-one-time-pad encryption, including (but not limited to) techniques with improved security against malleability attacks
JP4757591B2 (ja) * 2005-09-29 2011-08-24 株式会社エヌ・ティ・ティ・データ パスワード認証鍵交換装置、システム、方法、及びコンピュータプログラム
JP4794970B2 (ja) * 2005-09-30 2011-10-19 株式会社エヌ・ティ・ティ・データ 秘密情報の保護方法及び通信装置
JP4818702B2 (ja) * 2005-12-09 2011-11-16 株式会社エヌ・ティ・ティ・データ 情報処理システム、共有パスワードの交換方法

Also Published As

Publication number Publication date
JP2009065226A (ja) 2009-03-26

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) 展性攻撃に対して改良された安全性を有する技術（これに限定されない）を含む非ワンタイムパッド暗号で暗号化した署名鍵を用いた、暗号認証、及び／又は共有暗号鍵の設定
JP5349619B2 (ja) アイデンティティベースの認証鍵共有プロトコル
EP2984782B1 (en) Method and system for accessing device by a user
EP2334008A1 (en) A system and method for designing secure client-server communication protocols based on certificateless public key infrastructure
JP6145806B2 (ja) 即時通信方法及びシステム
EP3469763B1 (en) A method for unified network and service authentication based on id-based cryptography
JP5047638B2 (ja) 暗号文復号権委譲システム
JP2017163612A (ja) 端末認証システム、サーバ装置、及び端末認証方法
KR101351110B1 (ko) 통신 시스템에서 암호화된 데이터 송수신 장치 및 방법
JP4924943B2 (ja) 認証付鍵交換システム、認証付鍵交換方法およびプログラム
CN107104888B (zh) 一种安全的即时通信方法
KR101793528B1 (ko) 무인증서 공개키 암호 시스템
CN113918971A (zh) 基于区块链的消息传输方法、装置、设备及可读存储介质
CN113014376B (zh) 一种用户与服务器之间安全认证的方法
CN110572788B (zh) 基于非对称密钥池和隐式证书的无线传感器通信方法和系统
JP2006262425A (ja) 公開鍵暗号方式によるネットワーク上での相互認証および公開鍵の相互交換システム
Hamoud et al. Towards using multiple KGC for CL-PKC to secure D2D communications
WO2008004174A2 (en) Establishing a secure authenticated channel
JP2008152737A (ja) サービス提供サーバ、認証サーバ、および認証システム
TWI761243B (zh) 群組即時通訊的加密系統和加密方法
WO2023042618A1 (ja) 無線通信端末装置、認証及び鍵共有方法、プログラム、認証及び鍵共有システム
Mulkey et al. Towards an efficient protocol for privacy and authentication in wireless networks
CN113472731B (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