(57)【要約】【課題】通信装置間で送受信されるメッセージの対応付けを、メッセージを送受信する通信装置にとっては容易にし、第三者にとっては困難にする。【解決手段】要求装置１００の通信部１０１は、要求メッセージを送信する。返答装置２００の対応関係情報生成部２０４は、受信済みの要求メッセージと、共有秘密情報とに基づいて、対応関係情報を生成する。返答メッセージ生成部２０２は、対応関係情報と返答情報に基づく返答メッセージを生成する。通信部２０１は、返答メッセージを要求装置１００に送信する。要求装置１００の判定部１０３は、対応関係情報と、送信済みの要求メッセージと、共有秘密情報とに基づいて、送信済みの要求メッセージと、新たに受信した返答メッセージとが対応しているか否かを判定する。【選択図】図１
2005286647.tif 000002
【特許請求の範囲】
【請求項１】
第１通信装置と第２通信装置との間で送受信された通信済みメッセージと、前記第１通信装置と前記第２通信装置が共有する共有秘密情報とに基づいて、対応関係情報を生成する対応関係情報生成部と、
前記対応関係情報に基づく新規メッセージを生成するメッセージ生成部とを備える第１通信装置と、
前記対応関係情報と、前記通信済みメッセージと、前記共有秘密情報とに基づいて、前記通信済みメッセージと前記新規メッセージとが対応しているか否かを判定する判定部を備える第２通信装置と
を備えることを特徴とする通信システム。
【請求項２】
前記第１通信装置は、前記判定部を備え、
前記第２通信装置は、前記対応関係情報生成部と前記メッセージ生成部とを備えることを特徴とする請求項１に記載の通信システム。
【請求項３】
第１通信装置と第２通信装置との間で送受信された通信済みメッセージと、第１関連情報とに基づいて、対応関係情報を生成する対応関係情報生成部と、
前記対応関係情報に基づく新規メッセージを生成するメッセージ生成部とを備える第１通信装置と、
前記対応関係情報と、前記通信済みメッセージと、前記第１関連情報と関連する第２関連情報とに基づいて、前記通信済みメッセージと前記新規メッセージとが対応しているか否かを判定する判定部を備える第２通信装置と
を備えることを特徴とする通信システム。
【請求項４】
前記第１通信装置は、前記判定部を備え、
前記第２通信装置は、前記対応関係情報生成部と前記メッセージ生成部とを備えることを特徴とする請求項３に記載の通信システム。
【請求項５】
他の通信装置との間で送受信された通信済みメッセージと、前記他の通信装置と共有する共有秘密情報とに基づいて、対応関係情報を生成する対応関係情報生成部と、
前記対応関係情報に基づく新規メッセージを生成するメッセージ生成部とを備えることを特徴とする通信装置。
【請求項６】
他の通信装置との間で送受信された通信済みメッセージと、前記他の通信装置と共有する共有秘密情報とに基づいて生成された対応関係情報と、前記通信済みメッセージと、前記共有秘密情報とに基づいて、前記通信済みメッセージと前記他の通信装置から送信された新規メッセージとが対応しているか否かを判定する判定部を備えることを特徴とする通信装置。
【請求項７】
他の通信装置との間で送受信された通信済みメッセージと、前記他の通信装置が用いる第２関連情報と関連する第１関連情報とに基づいて、対応関係情報を生成する対応関係情報生成部と、
前記対応関係情報に基づく新規メッセージを生成するメッセージ生成部とを備えることを特徴とする通信装置。
【請求項８】
他の通信装置との間で送受信された通信済みメッセージと、第１関連情報とに基づいて生成された対応関係情報と、前記通信済みメッセージと、前記第１関連情報に関連する第２関連情報とに基づいて、前記通信済みメッセージと前記他の通信装置から送信された新規メッセージとが対応しているか否かを判定する判定部を備えることを特徴とする通信装置。
【請求項９】
第１通信装置が、該第１通信装置と第２通信装置との間で送受信された通信済みメッセージと、前記第１通信装置と前記第２通信装置が共有する共有秘密情報とに基づいて対応関係情報を生成し、該対応関係情報に基づく新規メッセージを送信し、
前記第２通信装置が、前記対応関係情報と、前記通信済みメッセージと、前記共有秘密情報とに基づいて、前記通信済みメッセージと前記新規メッセージとが対応しているか否かを判定することを特徴とする通信方法。
【請求項１０】
第１通信装置が、該第１通信装置と第２通信装置との間で送受信された通信済みメッセージと、第１関連情報とに基づいて対応関係情報を生成し、該対応関係情報に基づく新規メッセージを送信し、
前記第２通信装置が、前記対応関係情報と、前記通信済みメッセージと、前記第１関連情報と関連する第２関連情報とに基づいて、前記通信済みメッセージと前記新規メッセージとが対応しているか否かを判定することを特徴とする通信方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信システム、通信装置及び通信方法に関する。
【背景技術】
【０００２】
従来、通信装置間で安全にデータを送受信するために、データの送信側の通信装置と受信側の通信装置が共有する秘密のセッション鍵が用いられている。セッション鍵は、秘密にしたいデータの送受信を開始する前に、送信側の通信装置と受信側の通信装置がそれぞれ提示した情報（ランダム値）を用いて生成されることが多い。そのため、セッション鍵を生成する際には、送信側が提示した情報（ランダム値）と受信側が提示した情報（ランダム値）とを対応付ける必要がある。
【０００３】
具体的には、セッション鍵の生成を要求するメッセージとそれに対する返答のメッセージとを対応付ける。両者を対応付ける方法として、図１０に示すようなメッセージにＩＤを設定する方法が行われている（例えば、非特許文献１、２参照）。
【０００４】
送信側の通信装置は、ランダム値を含み、生成を要求するメッセージに、「ＩＤ：３４」を設定して送信する（Ｓ５０１）。更に、送信側の通信装置は、別のランダム値を含む、生成を要求するメッセージ、「ＩＤ：３５」を設定して送信する（Ｓ５０２）。受信側の通信装置は、例えば、ステップ（Ｓ５０２）において送信された要求のメッセージ対するセッション鍵生成の返答のメッセージには、その要求のメッセージに設定されているＩＤと同じ「ＩＤ：３５」を設定して送信する（Ｓ５０３）。このように、要求のメッセージに設定されたＩＤが返答のメッセージにも設定される。
【０００５】
そして、送信側の通信装置は、メッセージに設定されたＩＤを用いて、自らが送信したいずれの要求のメッセージに対応する返答のメッセージであるかを判定する（Ｓ５０４）。このようにして、送信側と受信側は、対応する要求のメッセージと返答のメッセージとを特定することができる。
【非特許文献１】L.Blunk, et al., ”PPP Extensible Authentication Protocol(EAP)”, RFC 2284, March 1998
【非特許文献２】D.Harkins, et al., ”The Internet Key Exchange(IKE)”, RFC 2409, November 1998
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、ＩＤを用いて対応付けを行う従来の方法では、送信側が送信する要求のメッセージと、送信側が受信する返答のメッセージに同じＩＤが設定されるため、送信側と受信側の通信装置以外の第三者も要求のメッセージと返答のメッセージとを対応付けることができてしまう。その結果、第三者も、要求のメッセージに含まれるランダム値と返答のメッセージに含まれるランダム値との対応を特定できてしまい、通信装置間で使用するセッション鍵を特定するヒントを与えてしまう。
【０００７】
そこで、本発明は、通信装置間で送受信されるメッセージの対応付けを、メッセージを送受信する通信装置にとっては容易にし、第三者にとっては困難にすることを目的とする。
【課題を解決するための手段】
【０００８】
本発明に係る通信システムは、第１通信装置と第２通信装置との間で送受信された通信済みメッセージと、第１通信装置と第２通信装置が共有する共有秘密情報とに基づいて、対応関係情報を生成する対応関係情報生成部と、対応関係情報に基づく新規メッセージを生成するメッセージ生成部とを備える第１通信装置と、対応関係情報と、通信済みメッセージと、共有秘密情報とに基づいて、通信済みメッセージと新規メッセージとが対応しているか否かを判定する判定部を備える第２通信装置とを備えることを特徴とする。
【０００９】
対応関係情報は、第１通信装置と第２通信装置との間で送受信された通信済みメッセージに基づいて生成され、通信済みメッセージと新規メッセージとを対応付けるために用いられる情報である。
【００１０】
このような通信システムによれば、第１通信装置と共有秘密情報を共有する第２通信装置は、第１通信装置との間で送受信された通信済みメッセージと、第１通信装置から新たに送信される新規メッセージとを、対応関係情報を用いて容易に対応付けることができる。一方、共有秘密情報を知らない第三者は、対応関係情報を用いてどのメッセージが対応しているか否かを判定できない。そのため、通信システムは、通信装置間で送受信されるメッセージの対応付けを、メッセージを送受信する通信装置にとっては容易にし、第三者にとっては困難にすることができる。
【００１１】
又、本発明に係る別の通信システムは、第１通信装置と第２通信装置との間で送受信された通信済みメッセージと、第１関連情報に基づいて対応関係情報を生成する対応関係情報生成部と、対応関係情報に基づく新規メッセージを生成するメッセージ生成部とを備える第１通信装置と、対応関係情報と、通信済みメッセージと、第１関連情報と関連する第２関連情報とに基づいて、通信済みメッセージと新規メッセージとが対応しているか否かを判定する判定部を備える第２通信装置とを備えることを特徴とする。
【００１２】
関連情報は、相互に関連する情報であり、第１通信装置と第２通信装置が、相互に関連する関連情報を用いる。対応関係情報を生成する際に用いる関連情報を「第１関連情報」と呼び、通信済みメッセージと新規メッセージとが対応しているか否かを判定する際に用い、第１関連情報に関連する関連情報を「第２関連情報」と呼ぶ。
【００１３】
このような通信システムによれば、第２通信装置は、第１関連情報と関連する第２関連情報を用いて、第１通信装置との間で送受信された通信済みメッセージと、第１通信装置から新たに送信される新規メッセージとを、対応関係情報を用いて容易に対応付けることができる。一方、第２関連情報を知らない第三者は、対応関係情報を用いてどのメッセージが対応しているか否かを判定できない。そのため、通信システムは、通信装置間で送受信されるメッセージの対応付けを、メッセージを送受信する通信装置にとっては容易にし、第三者にとっては困難にすることができる。特に、対応関係情報の生成に用いる第１関連情報と、対応の判定に用いる第２関連情報は、関連性を持つが、異なっている。そのため、第１関連情報、第２関連情報のいずれか一方が第三者に知られてしまったとしても、対応する関連情報が分からないため、第三者によるメッセージの対応付けをより困難にできる。
【００１４】
更に、いずれの通信システムにおいても、第１通信装置が判定部を備え、第２通信装置が対応関係情報生成部とメッセージ生成部とを備えることが好ましい。尚、この場合、第１通信装置が備える対応関係情報生成部、メッセージ生成部、判定部をそれぞれ、第１対応関係情報生成部、第１メッセージ生成部、第１判定部とし、第２通信装置が備える対応関係情報生成部、メッセージ生成部、判定部をそれぞれ、第２対応関係情報生成部、第２メッセージ生成部、第２判定部として区別する。
【００１５】
本発明に係る通信装置は、他の通信装置との間で送受信された通信済みメッセージと、他の通信装置と共有する共有秘密情報とに基づいて、対応関係情報を生成する対応関係情報生成部と、対応関係情報に基づく新規メッセージを生成するメッセージ生成部とを備えることを特徴とする。
【００１６】
このような通信装置と対になる通信装置は、他の通信装置との間で送受信された通信済みメッセージと、他の通信装置と共有する共有秘密情報とに基づいて生成された対応関係情報と、通信済みメッセージと、共有秘密情報とに基づいて、通信済みメッセージと他の通信装置から送信された新規メッセージとが対応しているか否かを判定する判定部を備えることを特徴とする。
【００１７】
本発明に係る別の通信装置は、他の通信装置との間で送受信された通信済みメッセージと、他の通信装置が用いる第２関連情報と関連する第１関連情報とに基づいて、対応関係情報を生成する対応関係情報生成部と、対応関係情報に基づく新規メッセージを生成するメッセージ生成部とを備えることを特徴とする。
【００１８】
このような通信装置と対になる通信装置は、他の通信装置との間で送受信された通信済みメッセージと、第１関連情報とに基づいて生成された対応関係情報と、通信済みメッセージと、第１関連情報に関連する第２関連情報とに基づいて、通信済みメッセージと他の通信装置から送信された新規メッセージとが対応しているか否かを判定する判定部を備えることを特徴とする。
【００１９】
本発明に係る通信方法は、第１通信装置が、第１通信装置と第２通信装置との間で送受信された通信済みメッセージと、第１通信装置と第２通信装置が共有する共有秘密情報とに基づいて対応関係情報を生成し、対応関係情報に基づく新規メッセージを送信し、第２通信装置が、対応関係情報と、通信済みメッセージと、共有秘密情報とに基づいて、通信済みメッセージと新規メッセージとが対応しているか否かを判定することを特徴とする。
【００２０】
本発明に係る別の通信方法は、第１通信装置が、第１通信装置と第２通信装置との間で送受信された通信済みメッセージと、第１関連情報とに基づいて対応関係情報を生成し、対応関係情報に基づく新規メッセージを送信し、第２通信装置が、対応関係情報と、通信済みメッセージと、第１関連情報と関連する第２関連情報とに基づいて、通信済みメッセージと新規メッセージとが対応しているか否かを判定することを特徴とする。
【発明の効果】
【００２１】
以上説明したように、本発明によれば、通信装置間で送受信されるメッセージの対応付けを、メッセージを送受信する通信装置にとっては容易にし、第三者にとっては困難にすることができる。
【発明を実施するための最良の形態】
【００２２】
〔通信システム〕
図１に示すように、通信システム１は、要求装置１００と、返答装置２００と、ネットワーク３００とを備える。要求装置１００と返答装置２００は、メッセージを送受信する通信装置である。要求装置１００と返答装置２００は、ネットワーク３００を介して接続し、ネットワーク３００を介してメッセージを送受信する。ネットワーク３００は、例えば、無線ＬＡＮ、移動通信網、電話網、地域ＩＰ網、インターネット、イントラネット等を用いることができる。
【００２３】
返答装置２００は、少なくとも対応関係情報を生成して、その対応関係情報に基づく新規メッセージを送信する第１通信装置である。要求装置１００は、少なくとも対応関係情報を用いて、通信済みメッセージと、第１通信装置から送信された新規メッセージとが対応しているか否かを判定する第２通信装置である。対応関係情報は、第１通信装置と第２通信装置との間で送受信された通信済みメッセージに基づいて生成され、通信済みメッセージと新規メッセージとを対応付けるために用いられる情報である。通信済みメッセージには、送信済みのメッセージと受信済みのメッセージとがある。
【００２４】
通信装置間でデータの送受信を開始する際に、要求メッセージを送信して通信を開始するために必要な情報を要求する通信装置が、要求装置１００となる。又、要求装置１００から要求メッセージを受信し、それに対する返答メッセージを送信する通信装置が返答装置２００となる。要求装置１００、返答装置２００は、例えば、携帯電話、携帯情報端末（ＰＤＡ）、パーソナルコンピュータ、ワークステーション等を用いることができる。
【００２５】
要求装置１００と返答装置２００は、予め共有秘密情報を共有する。共有秘密情報は、メッセージを送受信する通信装置同士だけが知っており、通信装置が秘密裏に共有する同一の情報である。共有秘密情報は、メッセージを送受信する通信装置以外の第三者が特定することが困難な情報を用いる。共有秘密情報としては、例えば、パスワード、共有秘密情報の基礎となる基礎データを暗号化した暗号化データや、ハッシュ関数により演算したハッシュ値等を用いることができる。
【００２６】
要求装置１００と返答装置２００は事前に、いずれか一方が保持する共有秘密情報を他方に送信する、それぞれが共有秘密情報を初期設定により保持しておく、それぞれが基礎データを用いて同じ生成方法で共有秘密情報を生成すること等により、予め共有秘密情報を共有できる。共有秘密情報を要求装置１００、返答装置２００がそれぞれ生成する場合、要求装置１００と返答装置２００は、例えば、ハッシュ関数のような共有秘密情報の生成方法について予め秘密裏に合意しておく。これによれば、共有秘密情報が第三者に知られてしまったとしても、基礎データまでが知られてしまうおそれを回避でき、第三者による送信メッセージと受信メッセージとの対応付けをより困難にできる。
【００２７】
あるいは、要求装置１００と返答装置２００は、相互に関連する関連情報を保持するようにしてもよい。第１通信装置と第２通信装置が、相互に関連する関連情報を保持する。関連情報は、異なる情報であり、相互に何らかの関連性を持っていればよい。関連情報としては、例えば、暗号鍵とその復号鍵であって、相互に異なるものを用いることができる。より具体的には、関連情報として公開鍵暗号方式の鍵生成アルゴリズムにより生成された公開鍵と秘密鍵とを用いることができる。
【００２８】
関連情報は、少なくとも１つは、第三者に知られないようにし、要求装置１００と返答装置２００だけが知っているようにする。関連情報は、好ましくは全てを第三者に知られないようにする。又、第１関連情報と第２関連情報の関連性も第三者に知られないようにし、要求装置１００と返答装置２００だけが知っているようにする。関連情報は、第三者が関連情報自体や、その関連性を特定することが困難な情報を用いることが好ましい。
【００２９】
要求装置１００と返答装置２００が保持する関連情報は、対応関係情報を生成する際に用いられると「第１関連情報」となり、第１関連情報と関連し、通信済みメッセージと新たに送信された新規メッセージとが対応しているか否かを判定する際に用いられると「第２関連情報」となる。例えば、第１関連情報として公開鍵を用いた場合には、第２関連情報は秘密鍵となる。又、第１関連情報として秘密鍵を用いた場合には、第２関連情報は公開鍵となる。
【００３０】
要求装置１００は、通信部１０１と、要求メッセージ生成部１０２と、判定部１０３と、対応関係情報生成部１０４と、記憶部１０５とを備える。通信部１０１は、ネットワーク３００を介して返答装置２００とメッセージやデータを送受信する。
【００３１】
要求メッセージ生成部１０２は、要求メッセージを生成する。要求メッセージは、返答装置２００に必要な情報を要求するメッセージである。以下、要求する情報に関する情報を「要求情報」といい、要求メッセージは要求情報に基づいて生成される。要求情報には、例えば、要求する情報に付与されているＩＤやシーケンス番号等、要求する情報を特定する特定データがある。又、要求装置１００が、データを送受信する通信セッションを開始する際に、その通信セッションで安全にデータを送受信するために用いるセッション鍵の生成を要求する場合には、要求メッセージは、要求情報として、要求装置１００が提示するランダム値のようなセッション鍵の生成に必要な情報を用いて生成される。
【００３２】
判定部１０３は、通信済みメッセージと新規メッセージとが対応しているか否かを判定する。具体的には、判定部１０３は、通信済みメッセージと、第１通信装置である返答装置２００から新たに送信された新規メッセージとが対応しているか否かを判定する。要求装置１００が送信するメッセージは要求メッセージであり、受信するメッセージはそれに対する返答メッセージである。
【００３３】
対応関係情報生成部１０４は、対応関係情報を生成する。対応関係情報生成部１０４は、要求装置１００が送受信した通信済みメッセージと、要求装置１００が新たに送信する新規メッセージとを対応付けるために用いる対応関係情報を生成する。要求装置１００にとっての通信済みメッセージは、要求装置１００が既に送信した送信済みの要求メッセージや、要求装置１００が既に受信した受信済みの返答メッセージがある。要求装置１００が新たに送信する新規メッセージには、要求装置１００がこれから送信する新たな要求メッセージがある。記憶部１０５は、共有秘密情報や関連情報を記憶する。
【００３４】
返答装置２００は、通信部２０１と、返答メッセージ生成部２０２と、判定部２０３と、対応関係情報生成部２０４と、記憶部２０５とを備える。通信部２０１は、ネットワーク３００を介して要求装置１００とメッセージやデータを送受信する。
【００３５】
返答メッセージ生成部２０２は、返答メッセージを生成する。返答メッセージは、要求装置１００からの要求メッセージに返答するメッセージである。以下、要求情報に対して返答する情報を「返答情報」といい、返答メッセージは返答情報に基づいて生成される。例えば、要求情報が特定データの場合には、返答情報はその特定データにより特定される情報になる。特定データがサーバのＩＤを特定している場合、返答情報はそのサーバのＩＤ情報等がある。又、要求情報が、セッション鍵を生成する際に要求装置１００が提示するランダム値のようなセッション鍵の生成に必要な情報の場合には、返答装置２００が提示するランダム値のようなセッション鍵の生成に必要な情報が返答情報になる。
【００３６】
判定部２０３は、通信済みメッセージと新規メッセージとが対応しているか否かを判定する。具体的には、判定部２０３は、通信済みメッセージと、第２通信装置である要求装置１００から新たに送信された新規メッセージとが対応しているか否かを判定する。返答装置２００が受信するメッセージは要求メッセージであり、送信するメッセージはそれに対する返答メッセージである。
【００３７】
対応関係情報生成部２０４は、対応関係情報を生成する。対応関係情報生成部２０４は、返答装置２００が送受信した通信済みメッセージと、返答装置２００が新たに送信する新規メッセージとを対応付けるために用いる対応関係情報を生成する。返答装置２００にとっての通信済みメッセージは、返答装置２００が既に送信した送信済みの返答メッセージや、返答装置２００が既に受信した受信済みの要求メッセージがある。返答装置２００が新たに送信する新規メッセージには、返答装置２００がこれから送信する新たな返答メッセージがある。記憶部２０５は、共有秘密情報や関連情報を記憶する。
【００３８】
次に、図１〜図４を用いて、対応関係情報の生成と、メッセージの対応の判定について、詳細に説明する。図２に、返答装置２００が共有秘密情報を用いて対応関係情報を生成し、要求装置１００が対応の判定を行う場合を示す。返答メッセージを必要とする通信を試みるとき、要求装置１００の要求メッセージ生成部１０２は、要求情報に基づく要求メッセージ２０を生成する。要求情報に基づく要求メッセージ２０は、要求情報をそのまま含む要求メッセージや、要求情報を変換して得られる要求メッセージなどがある。要求メッセージ生成部１０２は、生成した要求メッセージ２０を通信部１０１、判定部１０３に入力する。通信部１０１は、取得した要求メッセージ２０を返答装置２００に送信する。
【００３９】
返答装置２００の通信部２０１は、要求メッセージ２０を受信する。通信部２０１は、受信した要求メッセージ２０を対応関係情報生成部２０４と、返答メッセージ生成部２０２に入力する。対応関係情報生成部２０４は、通信済みメッセージとなった要求メッセージ２０と、共有秘密情報１０とに基づいて、対応関係情報３２を生成する。対応関係情報生成部２０４は、記憶部２０５から共有秘密情報１０を取得する。例えば、対応関係情報生成部２０４は、通信済みの要求メッセージ２０を共有秘密情報１０を用いて暗号化することにより、対応関係情報３２を生成できる。又、対応関係情報生成部２０４は、通信済みの要求メッセージ２０と共有秘密情報１０とをハッシュ関数等の一方向関数により演算して、対応関係情報３２を生成してもよい。このようにして、対応関係情報生成部２０４は、対応関係情報３２として、通信済みメッセージである要求メッセージ２０を対応関係情報３２から推定することが困難な情報を生成することが好ましい。対応関係情報生成部２０４は、生成した対応関係情報３２を返答メッセージ生成部２０２に入力する。
【００４０】
返答メッセージ生成部２０２は、対応関係情報生成部２０４から取得した対応関係情報３２と、返答情報３１に基づく返答メッセージ３０を新規メッセージとして生成する。返答メッセージ生成部２０２は、要求メッセージ２０に基づいて返答情報３１を生成する。返答メッセージ生成部２０２は、対応関係情報３２と、返答情報３１に基づく返答メッセージ３０として、対応関係情報３２と返答情報３１を含む返答メッセージ３０や、対応関係情報３２と返答情報３１を変換した返答メッセージ３０を生成することができる。返答メッセージ生成部２０２は、生成した返答メッセージ３０を通信部２０１に入力する。通信部２０１は、取得した返答メッセージ３０を要求装置１００に送信する。
【００４１】
要求装置１００の通信部１０１は、返答メッセージ３０を受信する。通信部１０１は、受信した返答メッセージ３０を判定部１０３に入力する。判定部１０３は、対応関係情報３２と、通信済みメッセージである要求メッセージ２０と、共有秘密情報１０とに基づいて、送信した要求メッセージ２０と、新規メッセージである返答メッセージ３０とが対応しているか否かを判定する。このように、対応関係情報３２が、返答装置２００によって、共有秘密情報１０と、通信済みメッセージである要求メッセージ２０とに基づいて生成されたものであるため、判定部１０３は、対応関係情報３２と、通信済みメッセージである要求メッセージ２０と、共有秘密情報１０とを用いて、送信済みの要求メッセージ２０と、新たに受信した返答メッセージ３０とが対応しているか否かを判定できる。
【００４２】
判定部１０３は、共有秘密情報１０を記憶部１０５から取得する。判定部１０３は、新たに受信した返答メッセージ３０から対応関係情報３２を取得する。例えば、判定部１０３は、共有秘密情報１０と送信済みの要求メッセージ２０とに基づいて、返答装置２００が生成した方法と同様の方法により、対応関係情報を生成する。判定部１０３は、返答メッセージ３０から取得した対応関係情報３２と、生成した対応関係情報が一致する場合には、通信済みメッセージである要求メッセージ２０と新規メッセージである返答メッセージ３０とが対応すると判定し、一致しない場合には両者は対応しないと判定する。
【００４３】
あるいは、返答装置２００が要求メッセージ２０を共有秘密情報１０を用いて暗号化することにより対応関係情報３２を生成した場合には、判定部１０３は、対応関係情報３２を共有秘密情報１０を用いて復号してもよい。そして、判定部１０３は、復号結果が、送信済みの要求メッセージ２０と一致する場合には、通信済みメッセージである要求メッセージ２０と新たに受信した返答メッセージ３０とが対応すると判定し、一致しない場合には両者は対応しないと判定するようにしてもよい。
【００４４】
判定部１０３は、新たに受信した返答メッセージ３０が送信済みの要求メッセージ２０と対応すると判定した場合は、新たに受信した返答メッセージ３０を受け入れ、例えば、要求メッセージ生成部１０２等に入力する。要求メッセージ生成部１０２は、返答メッセージ３０から返答情報３１を取得し、取得した返答情報３１を用いた処理を行うことができる。例えば、返答情報３１がサーバのＩＤ情報の場合には、そのＩＤを用いたサーバに対するメッセージを生成することができる。又、返答情報３１がセッション鍵を生成するためのランダム値の場合には、要求メッセージ生成部１０２は、要求情報として送信したランダム値と取得したランダム値からセッション鍵を生成することができる。一方、判定部１０３は、新たに受信した返答メッセージ３０が送信済みの要求メッセージ２０と対応しないと判定した場合には、返答メッセージ３０と他の要求メッセージとの対応の判定を試みる。
【００４５】
このように、返答メッセージ３０を受信した要求装置１００は、その返答メッセージ３０と対応する送信済みの要求メッセージ２０を特定するための対応関係情報３２を、返答メッセージ３０から取得する。この対応関係情報３２は、共有秘密情報１０を用いて生成されているため、要求装置１００と返答装置２００だけが、通信済みメッセージである要求メッセージ２０と、返答装置２００によって新たに送信され、要求装置１００が受信した新規メッセージである返答メッセージ３０との対応の判定に利用可能なことを認識できる。更に、対応関係情報３２は、通信済みメッセージである要求メッセージ２０を用いて生成されているため、対応関係情報３２によって新規メッセージである返答メッセージ３０に対応する要求メッセージ２０を特定できる。
【００４６】
よって、要求装置１００は、通信済みメッセージである要求メッセージ２０と新規メッセージである返答メッセージ３０とを、対応関係情報３２を用いて容易に対応付けることができる。一方、共有秘密情報１０を知らない第三者は、対応関係情報３２を用いて要求メッセージ２０と返答メッセージ３０とが対応しているか否かを判定できない。そのため、通信システム１では、要求装置１００と返答装置２００との間で送受信される要求メッセージ２０と返答メッセージ３０とを対応付けることを、要求装置１００にとっては容易にし、第三者にとっては困難にすることができる。
【００４７】
図３に、要求装置１００が共有秘密情報を用いて対応関係情報を生成し、返答装置２００が、通信済みメッセージである送信済みの返答メッセージと受信済みの要求メッセージに基づいて、対応の判定を行う場合を示す。このように、第１通信装置である返答装置２００と、第２通信装置である要求装置１００は、対応関係情報生成と対応の判定のいずれか一方だけでなく、両方を行うことができる。
【００４８】
要求装置１００の要求メッセージ生成部１０２は、要求情報に基づく第１要求メッセージ２０ａを生成する。要求メッセージ生成部１０２は、生成した第１要求メッセージ２０ａを通信部１０１、判定部１０３、対応関係情報生成部１０４に入力する。通信部１０１は、取得した第１要求メッセージ２０ａを返答装置２００に送信する。
【００４９】
返答装置２００の通信部２０１は、第１要求メッセージ２０ａを受信する。通信部２０１は、通信済みメッセージとなった第１要求メッセージ２０ａを対応関係情報生成部２０４と、返答メッセージ生成部２０２と、判定部２０３に入力する。対応関係情報生成部２０４は、通信済みメッセージである第１要求メッセージ２０ａと、共有秘密情報１０とに基づいて、図２に示した場合と同様にして対応関係情報３２ａを生成し、返答メッセージ生成部２０２に入力する。
【００５０】
返答メッセージ生成部２０２は、対応関係情報生成部２０４から取得した対応関係情報３２ａと、返答情報３１に基づく返答メッセージ３０ａを送信メッセージとして生成する。返答メッセージ生成部２０２は、生成した返答メッセージ３０ａを通信部２０１と、判定部２０３に入力する。通信部２０１は、取得した返答メッセージ３０ａを要求装置１００に送信する。
【００５１】
要求装置１００の通信部１０１は、返答メッセージ３０ａを受信し、判定部１０３に入力する。判定部１０３は、図２に示した場合と同様にして、対応関係情報３２ａと、通信済みメッセージである第１要求メッセージ２０ａと、共有秘密情報１０とに基づいて、通信済みメッセージである第１要求メッセージ２０ａと、新規メッセージである返答メッセージ３０ａとが対応しているか否かを判定する。判定部１０３は、返答メッセージ３０ａが第１要求メッセージ２０ａと対応すると判定した場合は、返答メッセージ３０ａを受け入れ、対応関係情報生成部１０４に入力する。一方、判定部１０３は、返答メッセージ３０ａが第１要求メッセージ２０ａと対応しないと判定した場合には、返答メッセージ３０ａと他の要求メッセージとの対応の判定を試みる。
【００５２】
対応関係情報生成部１０４は、通信済みメッセージである第１要求メッセージ２０ａと、通信済みメッセージとなった返答メッセージ３０ａと、共有秘密情報１０とに基づいて、対応関係情報２２を生成する。対応関係情報生成部１０４は、記憶部１０５から共有秘密情報１０を取得する。例えば、対応関係情報生成部１０４は、第１要求メッセージ２０ａと返答メッセージ３０ａを、共有秘密情報１０を用いて暗号化することにより、対応関係情報２２を生成できる。又、対応関係情報生成部１０４は、第１要求メッセージ２０ａと、返答メッセージ３０ａと、共有秘密情報１０とをハッシュ関数等の一方向関数により演算して、対応関係情報２２を生成してもよい。このようにして、対応関係情報生成部１０４は、対応関係情報２２として、通信済みメッセージの第１要求メッセージ２０ａや、新たに通信済みメッセージとなった返答メッセージ３０ａを対応関係情報２２から推定することが困難な情報を生成することが好ましい。対応関係情報生成部１０４は、生成した対応関係情報２２を要求メッセージ生成部１０２に入力する。
【００５３】
要求メッセージ生成部１０２は、対応関係情報生成部１０４から取得した対応関係情報２２と、要求情報２１に基づく第２要求メッセージ２０ｂを新規メッセージとして生成する。第２要求メッセージ２０ｂは、第１要求メッセージ２０ａの後に送信される要求メッセージである。即ち、第２要求メッセージ２０ｂは、要求装置１００が、送信した第１要求メッセージ２０ａに対する返答メッセージ３０ａを受けて要求する要求メッセージである。
【００５４】
要求メッセージ生成部１０２は、返答メッセージ３０ａに基づいて要求情報２１を生成する。要求メッセージ生成部１０２は、生成した第２要求メッセージ２０ｂを通信部１０１に入力する。通信部１０１は、取得した第２要求メッセージ２０ｂを返答装置２００に送信する。
【００５５】
返答装置２００の通信部２０１は、第２要求メッセージ２０ｂを受信する。通信部２０１は、受信した第２要求メッセージ２０ｂを判定部２０３と、返答メッセージ生成部２０２に入力する。判定部２０３は、対応関係情報２２と、最初に受信し、通信済みメッセージとなっている第１要求メッセージ２０ａと、第１要求メッセージ２０ａに対応して送信し、通信済みメッセージとなっている返答メッセージ３０ａと、共有秘密情報１０とに基づいて、最初に受信した第１要求メッセージ２０ａに対応して送信した返答メッセージ３０ａと、新たに受信した第２要求メッセージ２０ｂとが対応しているか否かを判定する。即ち、判定部２０３は、通信済みメッセージである第１要求メッセージ２０ａと返答メッセージ３０ａと、新規メッセージである第２要求メッセージ２０ｂの三者が対応しているか否かを判定する。
【００５６】
このように、対応関係情報２２が、要求装置１００によって、共有秘密情報１０と、通信済みメッセージである第１要求メッセージ２０ａと返答メッセージ３０ａとに基づいて生成されたものであるため、判定部２０３は、通信済みメッセージである第１要求メッセージ２０ａと、共有秘密情報１０と、対応関係情報２２とを用いて、新規メッセージである第２要求メッセージ２０ｂと、通信済みメッセージである返答メッセージ３０ａとが対応しているか否かを判定できる。
【００５７】
判定部２０３は、共有秘密情報１０を記憶部２０５から取得する。判定部２０３は、受信した第２要求メッセージ２０ｂから対応関係情報２２を取得する。例えば、判定部２０３は、共有秘密情報１０と、第１要求メッセージ２０ａと、返答メッセージ３０ａとに基づいて、要求装置１００が生成した方法と同様の方法により、対応関係情報を生成する。判定部２０３は、第２要求メッセージ２０ｂから取得した対応関係情報２２と、生成した対応関係情報が一致する場合には、新たに受信した第２要求メッセージ２０ｂと送信済みの返答メッセージ３０ａとが対応すると判定し、一致しない場合には両者は対応しないと判定する。
【００５８】
あるいは、要求装置１００が第１要求メッセージ２０ａと返答メッセージ３０ａを、共有秘密情報１０を用いて暗号化することにより対応関係情報２２を生成した場合には、判定部２０３は、対応関係情報２２を共有秘密情報１０を用いて復号してもよい。そして、判定部２０３は、復号結果が、受信済みの第１要求メッセージ２０ａと送信済みの返答メッセージ３０ａと一致する場合には、新たに受信した第２要求メッセージ２０ｂと送信済みの返答メッセージ３０ａとが対応すると判定し、一致しない場合には両者は対応しないと判定するようにしてもよい。
【００５９】
判定部２０３は、第２要求メッセージ２０ｂが第１要求メッセージ２０ａに対する返答メッセージ３０ａと対応すると判定した場合は、第２要求メッセージ２０ｂを受け入れ、対応関係情報生成部２０４に入力する。そして、対応関係情報生成部２０４は、第２要求メッセージ２０ｂに対する返答メッセージを生成するための対応関係情報を生成する。一方、判定部２０３は、第２要求メッセージ２０ｂが返答メッセージ３０ａと対応しないと判定した場合には、第２要求メッセージ２０ｂと他の返答メッセージとの対応の判定を試みる。
【００６０】
このように、新規メッセージである第２要求メッセージ２０ｂに含まれる対応関係情報２２は、通信済みメッセージである第１要求メッセージ２０ａと返答メッセージ３０ａを用いて生成されている。そのため、返答装置２００は、対応関係情報２２によって第２要求メッセージ２０ｂに対応する、第１要求メッセージ２０ａに対応して送信した返答メッセージ３０ａを特定できる。一つの通信セッションの中では、複数の要求メッセージと返答メッセージが送受信される。よって、図３に示したように、対応関係情報を複数の要求メッセージと返答メッセージに基づいて生成することにより、一つの通信セッション内で送受信される複数の要求メッセージと返答メッセージとを対応付けることができる。
【００６１】
更に、この方法の場合、要求装置１００や返答装置２００は、通信セッション内で送受信された複数の要求メッセージと返答メッセージを把握していないと、対応関係情報を生成することができない。そのため、要求装置１００や返答装置２００は、要求メッセージと返答メッセージとをより強固に対応付けることができる。図３のように通信セッション内で送受信された全ての要求メッセージと返答メッセージを用いて対応関係情報を生成してもよく、例えば、これまで送受信された要求メッセージと返答メッセージから所定数の要求メッセージと返答メッセージを選択して、対応関係情報を生成してもよい。
【００６２】
このように、返答装置２００は、通信済みメッセージである第１要求メッセージ２０ａに対して送信し、通信済みメッセージとなっている返答メッセージ３０ａと、新規メッセージである第２要求メッセージ２０ｂとを、対応関係情報２２を用いて容易に対応付けることができる。一方、共有秘密情報１０も、第１要求メッセージ２０ａも知らない第三者は、対応関係情報２２を用いて返答メッセージ３０ａと第２要求メッセージ２０ｂとが対応しているか否かを判定できない。そのため、通信システム１では、要求装置１００と返答装置２００との間で送受信される返答メッセージ３０ａと第２要求メッセージ２０ｂとを対応付けることを、要求装置１００にとっては容易にし、第三者にとっては非常に困難にすることができる。
【００６３】
図４に、返答装置２００が関連情報を用いて対応関係情報を生成し、要求装置１００が関連情報を用いて対応の判定を行う場合を示す。この場合、返答装置２００が保持する関連情報が対応関係情報を生成する際に用いられるため、第１関連情報４０ｂとなり、要求装置１００が保持する関連情報が、第１関連情報４０ｂと関連し、メッセージの対応を判定する際に用いられるため、第２関連情報４０ａとなる。
【００６４】
要求装置１００は、図２と同様にして要求メッセージ２０を返答装置２００に送信する。返答装置２００の通信部２０１は、要求メッセージ２０を受信し、対応関係情報生成部２０４と、返答メッセージ生成部２０２に入力する。対応関係情報生成部２０４は、通信済みメッセージとなった要求メッセージ２０と、要求装置１００が保持する第２関連情報４０ａと関連する第１関連情報４０ｂとに基づいて、対応関係情報３２ｂを生成する。
【００６５】
対応関係情報生成部２０４は、記憶部２０５から関連情報を第１関連情報４０ｂとして取得する。例えば、対応関係情報生成部２０４は、受信済みの要求メッセージ２０を第１関連情報４０ｂを用いて暗号化することにより、対応関係情報３２ｂを生成できる。このようにして、対応関係情報生成部２０４は、対応関係情報３２ｂとして、通信済みメッセージである要求メッセージ２０を対応関係情報３２ｂから推定することが困難な情報を生成することが好ましい。対応関係情報生成部２０４は、生成した対応関係情報３２ｂを返答メッセージ生成部２０２に入力する。
【００６６】
返答メッセージ生成部２０２は、対応関係情報生成部２０４から取得した対応関係情報３２ｂと、返答情報３１に基づく返答メッセージ３０ｂを新たに要求装置１００に送信する新規メッセージとして生成する。返答メッセージ生成部２０２は、生成した返答メッセージ３０ｂを通信部２０１に入力し、通信部２０１が返答メッセージ３０ｂを要求装置１００に送信する。
【００６７】
要求装置１００の通信部１０１は、返答メッセージ３０ｂを受信し、判定部１０３に入力する。判定部１０３は、対応関係情報３２ｂと、通信済みメッセージである要求メッセージ２０と、第１関連情報４０ｂと関連する第２関連情報４０ａとに基づいて、送信済みの要求メッセージ２０と、新たに受信した返答メッセージ３０ｂとが対応しているか否かを判定する。このように、対応関係情報３２ｂが、返答装置２００によって、第２関連情報４０ａと関連する第１関連情報４０ｂと、通信済みメッセージである要求メッセージ２０とに基づいて生成されたものであるため、判定部１０３は、通信済みメッセージである要求メッセージ２０と、第２関連情報４０ａと、対応関係情報３２ｂとを用いて、通信済みメッセージである要求メッセージ２０と、新規メッセージである返答メッセージ３０ｂとが対応しているか否かを判定できる。
【００６８】
判定部１０３は、関連情報を第２関連情報４０ａとして記憶部１０５から取得する。判定部１０３は、受信した返答メッセージ３０ｂから対応関係情報３２ｂを取得する。例えば、判定部１０３は、対応関係情報３２ｂを第２関連情報４０ａを用いて復号する。そして、判定部１０３は、復号結果が、送信済みの要求メッセージ２０と一致する場合には、送信済みの要求メッセージ２０と新たに受信した返答メッセージ３０ｂとが対応すると判定し、一致しない場合には両者は対応しないと判定する。判定部１０３は、返答メッセージ３０ｂが要求メッセージ２０と対応すると判定した場合は、返答メッセージ３０ｂを受け入れ、例えば、要求メッセージ生成部１０２等に入力する。一方、判定部１０３は、返答メッセージ３０ｂが要求メッセージ２０と対応しないと判定した場合には、返答メッセージ３０ｂと他の要求メッセージとの対応の判定を試みる。
【００６９】
このように、返答メッセージ３０ｂを受信した要求装置１００は、その返答メッセージ３０ｂと対応する要求メッセージ２０を特定するための対応関係情報３２ｂを、返答メッセージ３０ｂから取得する。この対応関係情報３２ｂは、第２関連情報４０ａと関連する第１関連情報４０ｂを用いて生成されているため、要求装置１００と返答装置２００だけが、通信済みメッセージである要求メッセージ２０と、返答装置２００によって新たに送信され、要求装置１００が受信した新規メッセージである返答メッセージ３０ｂとの対応の判定に利用可能なことを認識できる。更に、対応関係情報３２ｂは、要求メッセージ２０を用いて生成されているため、対応関係情報３２ｂによって返答メッセージ３０ｂに対応する要求メッセージ２０を特定できる。
【００７０】
よって、要求装置１００は、送信済みの要求メッセージ２０と新たに受信した返答メッセージ３０ｂとを、対応関係情報３２ｂを用いて容易に対応付けることができる。一方、第２関連情報４０ａを知らない第三者は、対応関係情報３２ｂを用いて要求メッセージ２０と返答メッセージ３０ｂとが対応しているか否かを判定できない。そのため、通信システム１では、要求装置１００と返答装置２００との間で送受信される要求メッセージ２０と返答メッセージ３０ｂとを対応付けることを、要求装置１００にとっては容易にし、第三者にとっては困難にすることができる。
【００７１】
更に、対応関係情報３２ｂの生成に用いる第１関連情報４０ｂと、対応の判定に用いる第２関連情報４０ａは、関連性を持つが、異なっている。そのため、第１関連情報４０ｂ、第２関連情報４０ａのいずれか一方が第三者に知られてしまったとしても、対応する関連情報が分からないため、第三者による要求メッセージ２０と返答メッセージ３０ｂとの対応付けをより困難にできる。又、なりすましができるのは一方の装置だけであるため、要求装置１００と返答装置２００は、より安全にメッセージの送受信ができる。
【００７２】
尚、このような第１関連情報、第２関連情報を用いてメッセージを送受信する場合も、図３に示したように複数の要求メッセージと返答メッセージとに基づいて対応関係情報を生成し、複数の要求メッセージと返答メッセージとを対応付けることができる。その場合、対応関係情報生成部１０４が、要求装置１００が保持する関連情報を第１関連情報として用いて対応関係情報を生成し、判定部２０３が、返答装置２００が保持する関連情報を第２関連情報として用いて、返答メッセージと要求メッセージの両方に基づいて、対応の判定を行う。
【００７３】
図２〜図４に示したようにして、対応関係情報生成部１０４，２０４は、要求装置１００と返答装置２００との間で送受信された通信済みメッセージと、共有秘密情報又は第１関連情報とに基づいて、対応関係情報を生成する。尚、対応関係情報の生成に用いる通信済みメッセージは１つであっても複数であってもよく、メッセージの種類も限定されない。又、要求メッセージ生成部１０２や返答メッセージ生成部２０２が、対応関係情報に基づく新規メッセージを生成する。更に、判定部１０３，２０３は、対応関係情報と、通信済みメッセージと、共有秘密情報又は第２関連情報とに基づいて、通信済みメッセージと、新たに受信した新規メッセージとが対応しているか否かを判定する。尚、新規メッセージと対応付ける通信済みメッセージは１つであっても複数であってもよく、メッセージの種類も限定されない。
【００７４】
図２〜図４に示すようにして、要求装置１００と返答装置２００がメッセージを送受信することにより、安全なデータ通信を実現できる。例えば、図５に示すように、セッション鍵を生成する際に本発明を適用することができる。要求装置１００は、要求情報として要求装置１００が提示するランダム値２２１を含み、セッション鍵の生成を要求する要求メッセージ２２０を返答装置２００に送信する。返答装置２００は、返答情報として返答装置２００が提示するランダム値２３１を含み、セッション鍵生成の要求に返答する返答メッセージ２３０を要求装置１００に送信する。
【００７５】
要求装置１００の要求メッセージ生成部１０２は、図２、４に示すようにして要求メッセージ２２０と返答メッセージ２３０とを対応付け、要求装置１００が提示したランダム値２２１と、返答装置２００に提示されたランダム値２３１とを用いて、セッション鍵５０を生成する。返答装置２００の返答メッセージ生成部２０２も、返答装置２００が提示したランダム値２３１と、要求装置１００に提示されたランダム値２２１とを用いてセッション鍵５０を生成する。そして、要求装置１００と返答装置２００は、セッション鍵５０を用いてデータを送受信する。これによれば、要求装置１００と返答装置２００が同じセッション鍵５０を生成できる。しかも、セッション鍵５０生成の基礎となっているランダム値２２１とランダム値２３１の両方を認識できるのが、要求装置１００と返答装置２００だけであるため、そのようなセッション鍵５０を用いて安全なデータの送受信ができる。
【００７６】
尚、データの送受信を開始するとき、データを送信する通信装置が要求装置１００となってセッション鍵の生成を要求してもよく、データを受信する通信装置が要求装置１００となってセッション鍵の生成を要求してもよい。又、要求装置１００と返答装置２００は、セッション鍵の生成が完了するまでに、要求メッセージと返答メッセージの送受信を複数回行うことができる。その場合には、要求装置１００と返答装置２００は、図３に示すようにして、セッション鍵の生成が完了するまで、複数の要求メッセージと返答メッセージとを対応付けることもできる。
【００７７】
〔通信方法〕
次に、図１に示した通信システム１を用いた通信方法について説明する。図６に、返答装置２００が共有秘密情報を用いて対応関係情報を生成し、要求装置１００が対応の判定を行う場合の手順を示す。要求装置１００は、要求情報に基づく要求メッセージを生成し（Ｓ１０１）、返答装置２００に送信する（Ｓ１０２）。返答装置２００は、受信した要求メッセージと共有秘密情報とを用いて対応関係情報を生成する（Ｓ１０３）。返答装置２００は、生成した対応関係情報に基づく、受信済みの要求メッセージに対する新たな返答メッセージを生成し（Ｓ１０４）、要求装置１００に送信する（Ｓ１０５）。要求装置１００は、新たに受信した返答メッセージから取得した対応関係情報と、送信済みの要求メッセージと、共有秘密情報とを用いて、送信済みの要求メッセージと新たに受信した返答メッセージとが対応しているか否かを判定する（Ｓ１０６）。
【００７８】
図７に、要求装置１００が共有秘密情報を用いて対応関係情報を生成し、返答装置２００が、送信済みの返答メッセージと受信済みの要求メッセージの両方に基づいて、対応の判定を行う場合の手順を示す。要求装置１００は、要求情報に基づく第１要求メッセージを生成し（Ｓ２０１）、返答装置２００に送信する（Ｓ２０２）。返答装置２００は、受信済みの第１要求メッセージと共有秘密情報とを用いて対応関係情報を生成する（Ｓ２０３）。返答装置２００は、生成した対応関係情報に基づく、第１要求メッセージに対する新たな返答メッセージを生成し（Ｓ２０４）、要求装置１００に送信する（Ｓ２０５）。
【００７９】
要求装置１００は、受信した返答メッセージから取得した対応関係情報と、送信済みの第１要求メッセージと、共有秘密情報とを用いて、送信済みの第１要求メッセージと新たに受信した返答メッセージとが対応しているか否かを判定する（Ｓ２０６）。要求装置１００は、対応していると判定した場合には、送信済みの第１要求メッセージと、通信済みメッセージとなった返答メッセージと、共有秘密情報とを用いて対応関係情報を生成する（Ｓ２０７）。要求装置１００は、生成した対応関係情報に基づく、返答メッセージ対する第２要求メッセージを生成し（Ｓ２０８）、返答装置２００に送信する（Ｓ２０９）。返答装置２００は、新たに受信した第２要求メッセージから取得した対応関係情報と、受信済みの第１要求メッセージと、送信済みの返答メッセージと、共有秘密情報とを用いて、送信済みの返答メッセージと新たに受信した第２要求メッセージとが対応しているか否かを判定する（Ｓ２１０）。
【００８０】
図８に、返答装置２００が第１関連情報を用いて対応関係情報を生成し、要求装置１００が第２関連情報を用いて対応の判定を行う場合の手順を示す。要求装置１００は、要求情報に基づく要求メッセージを生成し（Ｓ３０１）、返答装置２００に送信する（Ｓ３０２）。返答装置２００は、通信済みメッセージとなった要求メッセージと、要求装置１００が対応の判定に用いる第２関連情報に関連する第１関連情報とを用いて対応関係情報を生成する（Ｓ３０３）。返答装置２００は、生成した対応関係情報に基づく、要求メッセージに対する返答メッセージを生成し（Ｓ３０４）、要求装置１００に送信する（Ｓ３０５）。要求装置１００は、新たに受信した返答メッセージから取得した対応関係情報と、送信済みの要求メッセージと、第１関連情報に関連する第２関連情報とを用いて、送信済みの要求メッセージと新たに受信した返答メッセージとが対応しているか否かを判定する（Ｓ３０６）。
【００８１】
図９に、本発明を適用して行う通信セッションの開始から終了までの手順を示す。要求装置１００と返答装置２００とが通信セッションを開始することを決定すると（Ｓ４０１）、要求装置１００と返答装置２００は、図６〜図８に示した手順により、セッション鍵の生成に必要な情報に基づくメッセージを送受信する。そして、要求装置１００と返答装置２００は、送受信したメッセージから取得したランダム値等の情報を用いてセッション鍵を生成する（Ｓ４０２）。
【００８２】
要求装置１００は、生成したセッション鍵でデータを暗号化し（Ｓ４０３）、暗号化したデータを返答装置２００に送信する（Ｓ４０４）。返答装置２００は、受信した暗号化されたデータをセッション鍵で復号する（Ｓ４０５）。このようにして、要求装置１００と返答装置２００は、データを安全に送受信できる。そして、要求装置１００と返答装置２００は、データの送受信が終了すると、通信セッションを終了する（Ｓ４０６）。
【００８３】
〔効果〕
このような通信システム１、要求装置１００、返答装置２００及び通信方法によれば、共有秘密情報を共有するか、相互に関連する関連情報を保持する要求装置１００と返答装置２００は、相手と送受信した通信済みメッセージと、新たに相手と送受信する新規メッセージとを、対応関係情報を用いて容易に対応付けることができる。一方、共有秘密情報や関連情報を知らない第三者は、対応関係情報を用いたメッセージの対応の判定をできない。そのため、通信システム１では、要求装置１００と返答装置２００との間で送受信されるメッセージの対応付けを、メッセージを送受信する要求装置１００と返答装置２００にとっては容易にし、第三者にとっては困難にすることができる。
【００８４】
即ち、事前に共有した共有秘密情報や、相互に関連する第１関連情報と第２関連情報と、送受信したメッセージとに基づいて対応関係情報を生成することにより、共有秘密情報や関連情報を知っている通信装置だけが、送受信されるメッセージの対応関係を把握でき、第三者に対してメッセージの対応関係の特定を困難にできる。よって、要求装置１００と返答装置２００は、安全なデータの送受信ができる。このような通信システム１や通信装置、通信方法は、特に返答を要求するような通信を行うときに有効である。
【００８５】
又、要求装置１００、返答装置２００の両方が、メッセージ生成部として機能する要求メッセージ生成部１０２又は返答メッセージ生成部２０２と、判定部１０３，２０３と、対応関係情報生成部１０４，２０４とを備えるため、要求装置１００、返答装置２００の両方が、対応関係情報に基づく送信メッセージを生成でき、両者の対応を判定できる。
【図面の簡単な説明】
【００８６】
【図１】本発明の実施の形態に係る通信システムの構成を示す図である。
【図２】本発明の実施の形態に係る返答装置が共有秘密情報を用いて対応関係情報を生成し、要求装置が対応の判定を行う場合を示す図である。
【図３】本発明の実施の形態に係る要求装置が共有秘密情報を用いて対応関係情報を生成し、返答装置が返答メッセージと要求メッセージの両方に基づいて対応の判定を行う場合を示す図である。
【図４】本発明の実施の形態に係る返答装置が第１関連情報を用いて対応関係情報を生成し、要求装置が第２関連情報を用いて対応の判定を行う場合を示す図である。
【図５】本発明の実施の形態に係るセッション鍵の生成を示す図である。
【図６】本発明の実施の形態に係る返答装置が共有秘密情報を用いて対応関係情報を生成し、要求装置が対応の判定を行う場合の手順を示すフロー図である。
【図７】本発明の実施の形態に係る要求装置が共有秘密情報を用いて対応関係情報を生成し、返答装置が返答メッセージと要求メッセージの両方に基づいて対応の判定を行う場合の手順を示すフロー図である。
【図８】本発明の実施の形態に係る返答装置が第１関連情報を用いて対応関係情報を生成し、要求装置が第２関連情報を用いて対応の判定を行う場合の手順を示すフロー図である。
【図９】本発明の実施の形態に係る通信セッションの開始から終了までの手順を示すフロー図である。
【図１０】従来の通信方法の手順を示すフロー図である。
【符号の説明】
【００８７】
１  通信システム
１００  要求装置
１０１，２０１  通信部
１０２  要求メッセージ生成部
１０３，２０３  判定部
１０４，２０４  対応関係情報生成部
１０５，２０５  記憶部
２００  返答装置
２０２  返答メッセージ生成部
３００  ネットワーク
【図１】
2005286647.tif 000003
【図２】
2005286647.tif 000004
【図３】
2005286647.tif 000005
【図４】
2005286647.tif 000006
【図５】
2005286647.tif 000007
【図６】
2005286647.tif 000008
【図７】
2005286647.tif 000009
【図８】
2005286647.tif 000010
【図９】
2005286647.tif 000011
【図１０】
2005286647.tif 000012