(57)【要約】【課題】  通信の安全性を保ちつつ、送信可能なデータ量を増加させる。【解決手段】  新たに生成する鍵を使い始めることができる順序番号を指定する鍵使用開始番号と送信すべきデータの通信に使用するための鍵に関連した情報である鍵関連情報とに基づいて順序番号を決定する（Ｓ４６）。鍵関連情報に基づいて、データを暗号化するための鍵を生成する（Ｓ４５）。決定された鍵を用いて、決定された順序番号と送信すべきデータとに基づくメッセージを、送信する（Ｓ４７）。メッセージから得られる順序番号に基づいて、該メッセージの作成に用いられた鍵を特定する（Ｓ４８）。この特定された鍵を用いてメッセージからデータを取得する（Ｓ４９）。新しく生成する鍵に対応した識別子を指定するのではなく、その鍵を使用できる順序番号を指定し、この順序番号を用いてデータを取得できるので、送信可能なデータ量が増加する。【選択図】      図４
2005086534.tif 000002
【特許請求の範囲】
【請求項１】
送信すべきデータと、該データの送信順序を示す順序番号とに基づくメッセージを送受信する通信装置であって、新たに生成する鍵を使い始めることができる順序番号を指定する鍵使用開始番号と送信すべきデータの通信に使用するための鍵に関連した情報である鍵関連情報とを通信相手に送信する送信手段と、前記鍵関連情報に基づいて、前記データの通信に使用するための鍵を生成する鍵生成手段とを含むことを特徴とする通信装置。
【請求項２】
新たに生成する鍵を使い始めることができる順序番号を指定する鍵使用開始番号と送信すべきデータの通信に使用するための鍵に関連した情報である鍵関連情報とを通信相手装置から受信する受信手段と、前記鍵関連情報に基づいて、データの通信に使用するための鍵を生成する鍵生成手段とを含むことを特徴とする通信装置。
【請求項３】
前記鍵使用開始番号に基づいて順序番号を決定する順序番号決定手段と、前記鍵生成手段によって生成された鍵を用いて、前記順序番号決定手段によって決定された順序番号と送信すべきデータとに基づくメッセージを、送信するメッセージ送信手段と、を更に含むことを特徴とする請求項１又は２記載の通信装置。
【請求項４】
通信相手装置からメッセージを受取るメッセージ受信手段と、前記メッセージ受信手段により受取ったメッセージから得られる順序番号と前記鍵使用開始番号とに基づいて、該メッセージの作成に用いられた鍵を特定する鍵特定手段と、前記鍵特定手段により特定した鍵を用いて前記メッセージからデータを取得するデータ取得手段とを含むことを特徴とする請求項１から３のいずれか１項に記載の通信装置。
【請求項５】
通信相手装置の鍵生成手段における鍵生成の際に、前記鍵関連情報と共に用いる鍵更新情報を送信する鍵更新情報送信手段を更に含むことを特徴とする請求項２記載の通信装置。
【請求項６】
前記鍵生成手段は、前記鍵更新情報を前記鍵関連情報と共に用いて鍵を生成することを特徴とする請求項５記載の通信装置。
【請求項７】
前記鍵関連情報と共に用いる鍵更新情報を通信相手装置から受信する鍵更新情報受信手段を更に含むことを特徴とする請求項１記載の通信装置。
【請求項８】
前記鍵生成手段は、前記鍵更新情報受信手段により受取った鍵更新情報を、前記鍵関連情報と共に用いて鍵を生成することを特徴とする請求項７記載の通信装置。
【請求項９】
通信相手装置において用いる鍵使用初期番号を送信する鍵使用初期番号送信手段と、前記鍵使用初期番号に基づいて順序番号を決定する順序番号決定手段と、前記鍵生成手段によって生成された鍵を用いて、前記順序番号決定手段によって決定された順序番号と送信すべきデータとに基づくメッセージを、送信するメッセージ送信手段とを更に含むことを特徴とする請求項３から６のいずれか１項に記載の通信装置。
【請求項１０】
通信相手装置において用いる鍵使用初期番号を送信する鍵使用初期番号送信手段と、前記通信相手装置からメッセージを受取るメッセージ受信手段と、前記メッセージ受信手段により受取ったメッセージから得られる順序番号と前記鍵使用初期番号とに基づいて該メッセージの作成に用いられた鍵を特定する鍵特定手段と、前記鍵特定手段により特定した鍵を用いて前記メッセージからデータを取得するデータ取得手段とを更に含むことを特徴とする請求項３から６又は９のいずれか１項に記載の通信装置。
【請求項１１】
通信相手装置から送信されてくる鍵使用初期番号を受信する鍵使用初期番号受信手段と、前記通信相手装置からメッセージを受取るメッセージ受信手段と、前記メッセージ受信手段により受取ったメッセージから得られる順序番号と前記鍵使用初期番号とに基づいて鍵を特定する鍵特定手段と、前記鍵特定手段により特定した鍵を用いて前記メッセージからデータを取得するデータ取得手段とを更に含むことを特徴とする請求項３、４、７又は８のいずれか１項に記載の通信装置。
【請求項１２】
通信相手装置から送信されてくる鍵使用初期番号を受信する鍵使用初期番号受信手段と、前記鍵使用初期番号に基づいて順序番号を決定する順序番号決定手段と、前記鍵生成手段によって生成された鍵を用いて、前記順序番号決定手段によって決定された順序番号と送信すべきデータとに基づくメッセージを送信するメッセージ送信手段とを更に含むことを特徴とする請求項３、４、７、８又は１１のいずれか１項に記載の通信装置。
【請求項１３】
新たに生成する鍵を使い始めることができる順序番号を指定する鍵使用開始番号と送信すべきデータの通信に使用するための鍵に関連した情報である鍵関連情報とを通信相手に送信する送信ステップと、前記鍵使用開始番号と前記鍵関連情報とを受信する受信ステップと、前記鍵関連情報に基づいて、データの通信に使用するための鍵を生成する鍵生成ステップとを含むことを特徴とする鍵更新方法。
【請求項１４】
新たに生成する鍵を使い始めることができる順序番号を指定する鍵使用開始番号に基づいて順序番号を決定する順序番号決定ステップと、請求項１３の鍵更新方法における鍵生成ステップにおいて生成された鍵を用いて、前記順序番号決定ステップにおいて決定された順序番号と送信すべきにデータとに基づくメッセージを、送信するメッセージ送信ステップと、前記メッセージ送信ステップにおいて送信されたメッセージを受信するメッセージ受信ステップと、前記メッセージ受信ステップにおいて受信したメッセージから得られる順序番号と前記鍵使用開始番号とに基づいて、該メッセージの作成に用いられた鍵を特定する鍵特定ステップと、前記鍵特定ステップにおいて特定された鍵を用いて前記メッセージからデータを取得するデータ取得ステップとを含むことを特徴とするデータ通信方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、送信データに付加される制御情報を最小限にとどめながら、安全に情報をやり取りすることを実現するために鍵を更新する鍵更新方法と、鍵更新方法を用いたデータ通信方法と、各方式を実現する装置に関する。
【背景技術】
【０００２】
従来から、データを暗号化する、受信データを認証する、といった手法によって安全なデータのやり取りを実現している。これらの暗号化、認証のそれぞれに対しては鍵を用いる。この鍵を利用するときには、送信側と受信側との双方で使用するアルゴリズムや鍵を交渉によって取り決めた後、データをやり取りする。けれども、この鍵を常に使ってデータをやり取りすると、攻撃者に対して解読を進める上で役に立つ情報を多数送信することになるので、定期的に鍵を更新する。これを鍵更新とよぶ。
【０００３】
鍵更新の時は、次に使用する鍵を生成するための情報を双方でやり取りする。鍵更新が成功すれば、新しく生成した鍵を使用できるようになる。しかし、送信側が新しい鍵を使用したとしても、そのことが受信側に伝わらなければ、受信側はいつ新しい鍵を用いて受信データを処理すればよいかわからない。
そこで、どの鍵を使用しているかわかるようにするため、送信データに識別子をつけている。このとき、鍵に対応した識別子は鍵更新の交渉によって決定する。受信側はデータを受信したときに識別子を見ることによって、どの鍵を使用したデータであるのかがわかる。
【０００４】
また、上述の鍵更新に加えて、安全にデータをやり取りする手段として、データに順序番号（又は順序番号を変換した情報）を付加して送信することで、さらに安全なやり取りを実現している。順序番号は、データを順次送信する場合において、そのデータの送信順序を示す番号である。この順序番号は、同じデータを再送する攻撃であるリブレイアタックを防止するために用いられる。リプレイアタックを受けると、例えば銀行振り込みをするデータを複数回送信されることによって、複数回の銀行振り込みが実行されてしまう危険性がある。この攻撃を防ぐために順序番号を用いることで、一度受信した順序番号のデータを複数回受信しないようにする。
【非特許文献１】小早川知昭著、西田晴彦監修、“ＩＰｓｅｃ徹底入門”、翔泳社、２００２年８月
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら上述した従来の方法では、鍵を特定するための識別子と、リプレイアタックを防ぐための順序番号（又は順序番号を変換した情報）という、２つの制御情報を、送信するデータに付加してデータをやり取りすることになる。このとき、通信路が転送できる情報量は決まっているので、データ以外の制御情報を増加させると、送信できるデータ量が減少してしまうというトレードオフがある。
本発明では、上記のようなトレードオフを鑑みてなされたもので、その目的は、送信データに付加する制御情報を減らすことによって、送信可能なデータ量を増加させることができ、かつ、制御情報を減らしたとしても、通信の安全性が低下することのない通信装置、鍵更新方法、データ通信方法を提供することである。
【課題を解決するための手段】
【０００６】
上記課題を解決するため、本発明では鍵更新のときに、新しく生成する鍵に対応した識別子を指定するのではなく、その鍵を使用できる順序番号を指定する。
本発明の請求項１による通信装置は、送信すべきデータと、該データの送信順序を示す順序番号とに基づくメッセージを送受信する通信装置であって、新たに生成する鍵を使い始めることができる順序番号を指定する鍵使用開始番号と送信すべきデータの通信に使用するための鍵に関連した情報である鍵関連情報とを通信相手に送信する送信手段（図４〜図７中のＳ４１及びＳ４２に対応）と、前記鍵関連情報に基づいて、前記データの通信に使用するための鍵を生成する鍵生成手段（図４〜図７中のＳ４５に対応）とを含むことを特徴とする。鍵使用開始番号と鍵関連情報とを通信相手に予め送信し、データを暗号化するための鍵を生成することにより、その鍵を用いて暗号化したデータ等を順序番号と共に送信すれば、データ受信側においては順序番号のみで鍵を特定することができる。
【０００７】
本発明の請求項２による通信装置は、新たに生成する鍵を使い始めることができる順序番号を指定する鍵使用開始番号と送信すべきデータの通信に使用するための鍵に関連した情報である鍵関連情報とを通信相手装置から受信する受信手段（図４〜図７中のＳ４３に対応）と、前記鍵関連情報に基づいて、データの通信に使用するための鍵を生成する鍵生成手段（図４〜図７中のＳ４４に対応）とを含むことを特徴とする。鍵使用開始番号と鍵関連情報とをデータ送信側から受信し、データの通信に使用するための鍵を生成することにより、データ送信時には順序番号のみで鍵を特定することができる。
【０００８】
本発明の請求項３による通信装置は、請求項１又は２において、前記鍵使用開始番号に基づいて順序番号を決定する順序番号決定手段（図４〜図７中のＳ４６に対応）と、前記鍵生成手段によって生成された鍵を用いて、前記順序番号決定手段によって決定された順序番号と送信すべきデータとに基づくメッセージを、送信するメッセージ送信手段（図４〜図７中のＳ４７に対応）と、を更に含むことを特徴とする。鍵使用開始番号に基づいて順序番号を決定し、決定した順序番号と暗号化されたデータとを送信することにより、受信側では順序番号のみで暗号化に用いた鍵を特定することができる。
【０００９】
本発明の請求項４による通信装置は、請求項１から３のいずれか１項において、通信相手装置からメッセージを受取るメッセージ受信手段と、前記メッセージ受信手段により受取ったメッセージから得られる順序番号と前記鍵使用開始番号とに基づいて、該メッセージの作成に用いられた鍵を特定する鍵特定手段（図４〜図７中のＳ４８に対応）と、前記鍵特定手段により特定した鍵を用いて前記メッセージからデータを取得するデータ取得手段（図４〜図７中のＳ４９に対応）とを含むことを特徴とする。このように構成すれば、送信側で暗号化に用いた鍵を、順序番号のみで特定することができ、しかも通信の安全性が低下することはない。
【００１０】
本発明の請求項５による通信装置は、請求項２において、通信相手装置の鍵生成手段における鍵生成の際に、前記鍵関連情報と共に用いる鍵更新情報を送信する鍵更新情報送信手段（図６及び図７中のＳ６１に対応）を更に含むことを特徴とする。送信側、受信側が提示した、鍵関連情報、鍵更新情報を用いて鍵を生成することにより、より安全な通信を行うことができる。
【００１１】
本発明の請求項６による通信装置は、請求項５において、前記鍵生成手段は、前記鍵更新情報を前記鍵関連情報と共に用いて鍵を生成することを特徴とする（図６及び図７中のＳ６４参照）。送信側、受信側が提示した、鍵関連情報、鍵更新情報を用いて鍵を生成することにより、より安全な通信を行うことができる。
本発明の請求項７による通信装置は、請求項１において、前記鍵関連情報と共に用いる鍵更新情報を通信相手装置から受信する鍵更新情報受信手段を更に含むことを特徴とする（図６及び図７中のＳ６５参照）。鍵更新情報をも用いて鍵を生成することにより、より安全な通信を行うことができる。
【００１２】
本発明の請求項８による通信装置は、請求項７において、前記鍵生成手段は、前記鍵更新情報受信手段により受取った鍵更新情報を、前記鍵関連情報と共に用いて鍵を生成することを特徴とする（図６及び図７中のＳ６５参照）。送信側、受信側が提示した、鍵関連情報、鍵更新情報を用いて鍵を生成することにより、より安全な通信を行うことができる。
【００１３】
本発明の請求項９による通信装置は、請求項３から６のいずれか１項において、通信相手装置において用いる鍵使用初期番号を送信する鍵使用初期番号送信手段（図８中のＳ８１に対応）と、前記鍵使用初期番号に基づいて順序番号を決定する順序番号決定手段（図８中のＳ４６ａに対応）と、前記鍵生成手段によって生成された鍵を用いて、前記順序番号決定手段によって決定された順序番号と送信すべきデータとに基づくメッセージを、送信するメッセージ送信手段（図８中のＳ４７ａに対応）とを更に含むことを特徴とする。鍵使用初期番号をも用いて順序番号を決定することにより、よりも安全に鍵更新処理及びデータ通信処理を実現できる。なお、鍵使用初期番号と鍵更新情報とは別々に送信しても良いし、一緒に送信しても良い。
【００１４】
本発明の請求項１０による通信装置は、３から６又は９のいずれか１項において、通信相手装置において用いる鍵使用初期番号を送信する鍵使用初期番号送信手段（図９中のＳ８１に対応）と、前記通信相手装置からメッセージを受取るメッセージ受信手段と、前記メッセージ受信手段により受取ったメッセージから得られる順序番号と前記鍵使用初期番号とに基づいて該メッセージの作成に用いられた鍵を特定する鍵特定手段（図９中のＳ９３に対応）と、前記鍵特定手段により特定した鍵を用いて前記メッセージからデータを取得するデータ取得手段（図９中のＳ９４に対応）とを更に含むことを特徴とする。鍵使用初期番号をも用いて鍵を特定することにより、よりも安全に鍵更新処理及びデータ通信処理を実現できる。なお、鍵使用初期番号と鍵更新情報とは別々に送信しても良いし、一緒に送信しても良い。
【００１５】
本発明の請求項１１による通信装置は、請求項３、４、７又は８のいずれか１項において、通信相手装置から送信されてくる鍵使用初期番号を受信する鍵使用初期番号受信手段（図８中のＳ８３に対応）と、前記メッセージ受信手段により受取ったメッセージから得られる順序番号と前記鍵使用初期番号とに基づいて鍵を特定する鍵特定手段（図８中のＳ４８ａに対応）と、前記鍵特定手段により特定した鍵を用いて前記メッセージからデータを取得するデータ取得手段（図８中のＳ４９ａに対応）とを更に含むことを特徴とする。鍵使用初期番号をも用いて鍵を特定することにより、よりも安全に鍵更新処理及びデータ通信処理を実現できる。なお、鍵使用初期番号と鍵更新情報とは別々に送信しても良いし、一緒に送信しても良い。
【００１６】
本発明の請求項１２による通信装置は、請求項３、４、７、８又は１１のいずれか１項において、通信相手装置から送信されてくる鍵使用初期番号を受信する鍵使用初期番号受信手段（図９中のＳ８３に対応）と、前記鍵使用初期番号に基づいて順序番号を決定する順序番号決定手段（図９中のＳ９１に対応）と、前記鍵生成手段によって生成された鍵を用いて、前記順序番号決定手段によって決定された順序番号と送信すべきデータとに基づくメッセージを送信するメッセージ送信手段（図９中のＳ９２に対応）とを更に含むことを特徴とする。鍵使用初期番号をも用いて順序番号を決定することにより、よりも安全に鍵更新処理及びデータ通信処理を実現できる。なお、鍵使用初期番号と鍵更新情報とは別々に送信しても良いし、一緒に送信しても良い。
【００１７】
本発明の請求項１３による鍵更新方法は、新たに生成する鍵を使い始めることができる順序番号を指定する鍵使用開始番号と送信すべきデータの通信に使用するための鍵に関連した情報である鍵関連情報とを通信相手に送信する送信ステップ（図４〜図９中のＳ４１及びＳ４２に対応）と、前記鍵使用開始番号と前記鍵関連情報とを受信する受信ステップ（図４〜図９中のＳ４３に対応）と、前記鍵関連情報に基づいて、データの通信に使用するための鍵を生成する鍵生成ステップ（図４〜図５中のＳ４４に対応）とを含むことを特徴とする。鍵使用開始番号と鍵関連情報とをデータ受信側に予め送信し、データを暗号化するための鍵を生成することにより、その鍵を用いて暗号化したデータを順序番号と共に送信すれば、データ受信側においては順序番号のみで暗号化に用いた鍵を特定することができる。
【００１８】
本発明の請求項１４によるデータ通信方法は、新たに生成する鍵を使い始めることができる順序番号を指定する鍵使用開始番号に基づいて順序番号を決定する順序番号決定ステップ（図４〜図８中のＳ４６に対応）と、請求項１３の鍵更新方法における鍵生成ステップにおいて生成された鍵を用いて、前記順序番号決定ステップにおいて決定された順序番号と送信すべきにデータとに基づくメッセージを、送信するメッセージ送信ステップ（図４〜図８中のＳ４７に対応）と、前記メッセージ送信ステップにおいて送信されたメッセージを受信するメッセージ受信ステップと、前記メッセージ受信ステップにおいて受信したメッセージから得られる順序番号と前記鍵使用開始番号とに基づいて、該メッセージの作成に用いられた鍵を特定する鍵特定ステップ（図４〜図８中のＳ４８に対応）と、前記鍵特定ステップにおいて特定された鍵を用いて前記メッセージからデータを取得するデータ取得ステップ（図４〜図８中のＳ４９に対応）とを含むことを特徴とする。新しく生成する鍵に対応した識別子を指定するのではなく、その鍵を使用できる順序番号を指定することにより、送信可能なデータ量を増加させることができ、かつ、通信の安全性が低下することがない。
【発明の効果】
【００１９】
本発明によれば、鍵更新処理のときに、新しく生成する鍵に対応する順序番号を指定することにより、メッセージを受信したときに、順序番号によって、使用された鍵を特定することができるので、鍵を特定するための鍵識別子が不必要になる。これにより、データ以外の情報を減らすことができ、送信可能となるデータ量を増加することができるようになる。しかも、順序番号に対して新たに鍵識別子としての意味を付加するだけなので、安全性は保たれたままである。
【発明を実施するための最良の形態】
【００２０】
以下、本発明の実施の形態を、図面を参照して説明する。以下の説明において参照する各図においては、他の図と同等部分に同一符号が付されている。
（システムの構成）
本発明の実施の一形態に係るデータ通信方法を実現するためのデータ通信システムは、例えば、図１に示すように構成される。図１において、このデータ通信システムは、第１通信装置１００と第２通信装置２００とを備えている。そして、第１通信装置１００と第２通信装置２００との間はネットワーク３００を介して接続されている。
【００２１】
第１通信装置１００及び第２通信装置２００は、それぞれ、例えば、携帯電話端末、ＰＨＳ（Ｐｅｒｓｏｎａｌ  Ｈａｎｄｙｐｈｏｎｅ  Ｓｙｓｔｅｍ）端末、携帯情報端末（ＰＤＡ）、パーソナルコンピュータ、ルータ、ゲートウェイ、プロキシサーバといった装置である。これら第１通信装置１００及び第２通信装置２００は、データ通信処理と、その通信自体を安全にするための鍵更新処理とを行う。
ネットワーク３００は、例えば、電話網、インターネット網、無線ＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）などのネットワークである。
【００２２】
図２は、図１に示されている第１通信装置１００の構成を示す機能ブロック図である。同図において、この第１通信装置１００は、他の装置と通信を行うための機能を有する通信部１０１と、鍵更新情報を生成する鍵更新情報生成部１０２と、メッセージに鍵更新情報を付与する鍵更新情報付与部１０３と、鍵関連メッセージから鍵使用開始番号と鍵関連情報とを取得する鍵関連情報取得部１０４と、鍵関連情報に基づいて鍵を生成する鍵生成部１０５と、順序番号を決定する順序番号決定部１０６と、メッセージを送信するメッセージ送信部１０７と、順序番号に基づいて、対応する鍵使用開始番号と、鍵関連情報と、鍵との組を所有しているか否か判定する鍵判定部１０８と、鍵と鍵関連情報とに基づいて、データメッセージからデータを取得するデータ取得部１０９と、鍵使用開始番号と、鍵関連情報と、鍵との組を保持する保持部１１０とを含んで構成されている。保持部１１０は、例えば半導体メモリ、磁気ディスク装置等を利用して構成する。
【００２３】
図３は、図１に示されている第２通信装置２００の構成を示す機能ブロック図である。同図において、この第２通信装置２００は、他の装置と通信を行うための機能を有する通信部２０１と、鍵更新メッセージから鍵更新情報を取得する鍵更新情報取得部２０２と、鍵使用開始番号と鍵関連情報とを生成する鍵関連情報生成部２０３と、鍵関連情報を鍵関連メッセージに付与する鍵関連情報付与部２０４と、鍵関連情報に基づいて鍵を生成する鍵生成部２０５と、順序番号に基づいて、対応する鍵使用開始番号と、鍵関連情報と、鍵との組を所有しているか否か判定する鍵判定部２０６と、鍵と鍵関連情報とに基づいて、データメッセージからデータを取得するデータ取得部２０７と、順序番号を決定する順序番号決定部２０８と、メッセージを送信するメッセージ送信部２０９と、鍵使用開始番号と、鍵関連情報と、鍵との組を保持する保持部２１０とを含んで構成されている。保持部２１０は、例えば半導体メモリ、磁気ディスク装置等を利用して構成する。
【００２４】
（システムの動作）
次に、上記のように構成されたデータ通信システムの動作について説明する。まず、本発明の基本的な実施形態である第１の実施形態について述べる。
（１）第１の実施形態
図４は本発明の第１の実施形態に係る動作を説明するためのシーケンス図である。ここでは、データを安全にやり取りするために新しく鍵を生成する鍵更新処理と、その鍵を用いてデータをやり取りするデータ通信処理とに分けて説明する。なお、これ以降、第１通信装置１００と第２通信装置２００とのやり取りは、ネットワーク３００を介して行うもの仮定する。
【００２５】
（鍵更新処理）
まず、鍵更新を試みる第２通信装置２００は、鍵関連情報生成部２０３によって鍵使用開始番号と鍵関連情報とを生成する（Ｓ４１）。ここで、鍵使用開始番号とは、新しく生成する鍵を使い始めることができる順序番号を指す。鍵関連情報とは、鍵を生成するために用いる値、鍵を使用するときのアルゴリズムや、鍵の使用できる有効時間、鍵を使用して送信できる有効データ量、その他の鍵使用に関するポリシーなどに基づいており、鍵に関連するさまざまな情報を指す。
【００２６】
その後、鍵関連情報付与部２０４によって、上記で生成された鍵使用開始番号と鍵関連情報とに基づく鍵関連メッセージを第１通信装置１００に対して通信部２０１を介して送信する（Ｓ４２）。
ここで、鍵関連メッセージは、第２通信装置と第１通信装置とでやり取りするメッセージで鍵更新に必要な情報を伝達するために用いる。このメッセージは、上記の鍵使用開始番号や鍵関連情報に加えて、通常は送信側や受信側のアドレスや、メッセージ長などのデータにさらに基づく場合も考えられる。
【００２７】
通信部１０１を介して上記の鍵関連メッセージを受信した第１通信装置１００は、鍵関連情報取得部１０４によって、鍵関連メッセージから鍵使用開始番号と鍵関連情報とを取得する（Ｓ４３）。
以上の手順によって、第１通信装置１００と第２通信装置２００との双方で鍵更新に必要となる鍵使用開始番号と鍵関連情報の共有が完了する。
その後、第１通信装置１００は鍵生成部１０５によって、上記の鍵関連情報に基づいた鍵を生成する（Ｓ４４）。また、第２通信装置２００は鍵生成部２０５によって、上記の鍵関連情報に基づいた鍵を生成する（Ｓ４５）。ここで、それぞれ生成される鍵は、データの暗号化や認証などの用途、すなわちデータの通信に使用される。一般的にはそれぞれの用途のために個別の鍵が生成される。すべて同一の鍵を用いてもよいが、個別に鍵を生成するよりは安全ではない。
以上で鍵更新処理が完了となる。
【００２８】
(データ通信処理)
次に、第１の実施形態における、データ通信処理について説明する。
次に、データを送信する第２通信装置２００は、順序番号決定部２０８によって、上述した鍵使用開始番号と鍵関連情報とに基づいて順序番号を決定する（Ｓ４６）。この順序番号は、鍵使用開始番号から後の順序番号を用いる。ここで、鍵関連情報によって、鍵の使用が終了する順序番号を指定してあるのであれば、その順序番号までしか使用できない。そのほかに、鍵を使用して転送できるメッセージ数が指定してあるのであれば、その数だけしかメッセージを送信できない。このような方針によると、鍵の使用が許可された順序番号分のみ、生成した鍵を使用することになる。
【００２９】
その後、メッセージ送信部２０９によって、上記のように生成した順序番号、上述した鍵更新処理のときに得た鍵と鍵関連情報、送信するデータとに基づいたデータメッセージを第１通信装置に通信部２０１を介して送信する（Ｓ４７）。このとき、生成した鍵によってデータを暗号化する、認証に用いる情報を生成する、データ長などのその他の制御情報を生成する、などの処理を行った後にデータをやり取りするためのデータメッセージを作成する。
【００３０】
なお、順序番号自体ではなく、その順序番号を変換した情報を生成し、これを付加したデータメッセージを送信しても良い。すなわち、データメッセージの送信側において指定した順序番号を、受信側において認識できれば良いので、順序番号に関する何らかの情報を送信すれば良いことになる。以降の各実施形態においても同様である。
通信部１０１を介して上記のデータメッセージを受信した第１通信装置１００は、鍵判定部１０８によって、データメッセージから得た順序番号に基づいて、上述した鍵使用開始番号と、鍵関連情報と、それらに対応した鍵という３つの情報の組を所有しているか否か判定し、鍵を特定する（Ｓ４８）。ここでは、データメッセージから得られた順序番号から、使用した鍵と鍵関連情報とを特定する。このために３つの情報の組を保持部１１０に保持しておく必要がある。
【００３１】
上述した鍵判定部１０８で、所有していると判定された場合には、データ取得部１０９によって、所有する上述した鍵と鍵関連情報とに基づいて、データメッセージからデータを取得する（Ｓ４９）。一般的には順序番号はデータメッセージ単体から得ることができるようにする。一方、データは安全にやり取りするために復号や認証などの処理が必要となる。よって、一般的にはデータメッセージ単体からはデータを取り出さない場合が多い。
以上でデータ通信処理が完了となる。
【００３２】
（まとめ）
以上のように、本発明の第１の実施形態は、第２通信装置２００が第１通信装置１００に対してデータを送信するときに、送信側である第２通信装置２００自身が受信側である第１通信装置１００に対して鍵を使用可能な順序番号を指定する形態である。つまり、鍵を使用できる順序番号を指定する権利はデータ送信側である第２通信装置２００が持つ。
このとき、データ受信側である第１通信装置１００は、順序番号と鍵との対応関係を保持しておく。これにより、順序番号を確認することで、使用されている鍵を特定することができる。
よって、この手順によると鍵を特定するための鍵識別子を用いる必要がなくなる。しかも、鍵識別子を削除しても安全性は保ったままである。
ただし、データの受信側である第１通信装置１００は、指定された順序番号に対応する鍵を定められた手順で生成しておかないと、第２通信装置２００が送信したデータを受信できなくなる。
【００３３】
（２）第２の実施形態
前述の第１の実施形態では、データを送信する第２通信装置２００自身が受信側の第１通信装置１００に対して鍵が使用可能な順序番号を指定した。この形態では、データの送信側である第２通信装置２００は、自分の指定した順序番号が第１通信装置１００に受け入れられたのかどうかわからない。
そこで、第２の実施形態では、第２通信装置２００が指定した順序番号に基づいて、第１通信装置１００がデータを送信する。これにより、第２通信装置２００が受け入れを表明した順序番号を用いて第１通信装置１００が送信できるようになる。
以下、第２の実施形態に係る動作について、図５のシーケンス図を用いて説明する。第２の実施形態においては、上述した第１の実施形態と鍵更新処理は同じである。このため、上記第１の実施形態と異なっているデータ通信処理のみを以下に説明する。
【００３４】
(データ通信処理)
第１通信装置１００は、順序番号決定部１０６により、鍵更新処理で得た鍵使用開始番号と鍵関連情報とに基づいて順序番号を決定する（Ｓ４６）。ここで決定する順序番号は鍵使用開始番号から後の番号である。そして、鍵関連情報によって有効範囲が得られる場合は、その範囲内で決定する。この有効範囲は、使用できる順序番号間隔、時間間隔、終了順序番号などいろいろな値によって得ることができる。
【００３５】
その後、メッセージ送信部１０７によって、上記のように生成した順序番号と、鍵更新処理で得た鍵と、鍵関連情報、送信するデータとに基づいたデータメッセージを第２通信装置２００に対して通信部１０１を介して送信する（Ｓ４７）。このとき、第１の実施形態と同様に、鍵によってデータを暗号化する、認証に用いる情報を生成する、データ長などのその他の制御情報を生成する、などの処理の後に、データをやり取りするためのデータメッセージを作成する。
【００３６】
通信部２０１を介して上記のデータメッセージを受信した第２通信装置２００は、鍵判定部２０６によって、データメッセージから得た順序番号に基づいて、上述した鍵使用開始番号と、鍵関連情報と、それらに対応した鍵と、いう３つの情報の組を所有しているか否か判定し、鍵を特定する（Ｓ４８）。ここで、これら３つの情報を所有するための一例は、以下の通りである。すなわち、鍵使用開始番号と鍵関連情報に加えて、それらに対応する鍵という３つの要素を持つ情報の組を、複数個、保持部２１０に保持しておく。そして、複数保存されている組から、順序番号によって、対応する１つの組を検索する。
上述した鍵判定部２０６で、所有していると判定された場合には、データ取得部２０７によって、所有する上述した鍵と鍵関連情報とに基づいて、データメッセージからデータを取得する（Ｓ４９）。ここで、データを取得するために必要な処理としては、例えば、データメッセージの認証やデータの復号などがあげられる。
以上でデータ通信処理が完了となる。
【００３７】
（まとめ）
以上のように、本発明の第２の実施形態は、第１通信装置１００が第２通信装置２００に対してデータを送信するときに、第２通信装置２００が第１通信装置１００に対して鍵を使用可能な順序番号を指定する形態である。つまり、鍵を使用できる順序番号の決定権はデータ受信側である第２通信装置２００が持つことになる。
これにより、第２通信装置２００が指定した範囲の順序番号を設定したデータを第１通信装置２００が送信すれば、第２通信装置２００に受信してもらえることがわかる。逆に、指定した範囲でない順序番号を設定してデータを送信すると、第２通信装置２００は使用できる鍵が存在しないか、第１通信装置１００が使用した鍵とは別の鍵を用いることになるので、自分の意図したデータを受信してもらえなくなる。
【００３８】
（３）第３の実施形態
これまでに説明した第１の実施形態、第２の実施形態は、両方とも一方的に順序番号や鍵関連情報と、それらに対応する鍵を指定した。しかし、一方的に送信された情報を全面的に採用することは危険である場合もある。例えば、受信した情報に脆弱性が含まれていたり、第三者にすでに知られた鍵を生成する情報が含まれていたりするかもしれない。
そこで、より安全に鍵を生成するために、第１通信装置１００と第２通信装置２００との双方で生成した情報を元に鍵を生成する。
以下で、第３の実施形態に係る動作について、図６及び図７のシーケンス図を用いて説明する。本実施形態の説明は、上述した第１の実施形態で述べた鍵更新処理との異なる部分を説明する。
【００３９】
(鍵更新処理)
図６において、まず、鍵更新を試みる第１通信装置１００は、鍵更新情報生成部１０２によって鍵更新情報を生成する（Ｓ６１）。ここで、鍵更新情報は第１の実施形態、第２の実施形態で述べた鍵関連情報と同様の情報である。具体的には、鍵を生成するためのランダム値、使用するアルゴリズム、鍵が使用可能である有効範囲、鍵の使用に関するポリシーなどがあげられる。
その後、鍵更新情報付与部１０３によって、上記のように生成された鍵更新情報に基づく鍵更新メッセージを第２通信装置２００に対して通信部１０１を介して送信する（Ｓ６２）。この鍵更新メッセージは、第１通信装置と第２通信装置でやり取りするメッセージであり、鍵更新に必要な情報を伝達するために用いる。このメッセージには、上記の鍵更新情報に加えて、通常は送信側や受信側のアドレスや、メッセージ長などのデータにさらに基づく場合も考えられる。
【００４０】
通信部２０１を介して上記の鍵更新メッセージを受信した第２通信装置２００は、鍵更新情報取得部２０２によって、鍵更新メッセージから鍵更新情報を取得する（Ｓ６３）。
以上の手順で、鍵更新情報が第１通信装置１００と第２通信装置２００との双方で共有された。
また、以上の手順と共に、第１の実施形態で述べた鍵関連メッセージに関連する手順により、第２通信装置２００が生成した鍵使用開始番号と鍵関連情報とが第１通信装置１００と共有される（Ｓ４１〜Ｓ４３）。
【００４１】
以下の手順では、第１通信装置１００が提示した鍵更新情報にさらに基づいて各部による処理が実行される。
第１通信装置１００は鍵生成部１０５によって、上述した鍵関連情報に加えて、さらに上述した鍵更新情報に基づく鍵を生成する（Ｓ６４）。また、第２通信装置２００は鍵生成部２０５によって、上述した鍵関連情報に加えて、さらに上述した鍵更新情報に基づく鍵を生成する（Ｓ６５）。これら双方で生成される鍵は、第１通信装置１００が提示した鍵更新情報と、第２通信装置２００が提示した鍵関連情報との双方に基づいている。このように自身が生成した情報と、相手から受信した情報の双方を利用することにより、わざと弱点を持つ鍵を生成する、すでに脆弱性がある方式を利用する、といった危険性を減らすことができる。
ここまでで鍵更新処理が完了となる。
【００４２】
(データ通信処理)
次に、データ通信処理について説明する。
第１の装置がデータ送信側となる場合の動作は、第２の実施形態の場合（図５参照）と同様である。すなわち、図６に示されているように、第１通信装置１００は、順序番号決定部１０６により、鍵更新処理で得た鍵使用開始番号と鍵関連情報とに基づいて順序番号を決定する（Ｓ４６）。
その後、メッセージ送信部１０７によって、上記のように生成した順序番号と、鍵更新処理で得た鍵と、鍵関連情報と、送信するデータとに基づいたデータメッセージを第２通信装置２００に対して通信部１０１を介して送信する（Ｓ４７）。
通信部２０１を介して上記のデータメッセージを受信した第２通信装置２００は、鍵判定部２０６によって、データメッセージから得た順序番号に基づいて、上述した鍵使用開始番号と、鍵関連情報と、それらに対応した鍵と、いう３つの情報の組を所有しているか否か判定し、鍵を特定する（Ｓ４８）。
【００４３】
上述した鍵判定部２０６で、所有していると判定された場合には、データ取得部２０７によって、所有する上述した鍵と鍵関連情報とに基づいて、データメッセージからデータを取得する（Ｓ４９）。以上で第１の装置１００がデータ送信側となる場合のデータ通信処理が完了となる。
一方、第２の装置がデータ送信側となる場合の動作は、第１の実施形態の場合（図４参照）と同様である。この場合、図７に示されているように、第２通信装置２００は、順序番号決定部２０８によって、上述した鍵使用開始番号と鍵関連情報とに基づいて順序番号を決定する（Ｓ４６）。
【００４４】
その後、メッセージ送信部２０９によって、上記のように生成した順序番号と、上述した鍵更新処理のときに得た鍵と、鍵関連情報と、送信するデータとに基づいたデータメッセージを第１通信装置に通信部２０１を介して送信する（Ｓ４７）。
通信部１０１を介して上記のデータメッセージを受信した第１通信装置１００は、鍵判定部１０８によって、データメッセージから得た順序番号に基づいて、上述した鍵使用開始番号と、鍵関連情報と、それらに対応した鍵という３つの情報の組を所有しているか否か判定し、鍵を特定する（Ｓ４８）。
上述した鍵判定部１０８で、所有していると判定された場合には、データ取得部１０９によって、所有する上述した鍵と鍵関連情報とに基づいて、データメッセージからデータを取得する（Ｓ４８）。以上で第２の装置２００がデータ送信側となる場合のデータ通信処理が完了となる。
【００４５】
（まとめ）
以上のように、本発明の第３の実施形態は、第２通信装置２００が第１通信装置１００に対して鍵を使用可能な順序番号を指定する形態である。そして、鍵を生成するときに、第１通信装置１００と第２通信装置２００との双方が提示した情報に基づいて鍵を生成することにより、第１の実施形態、第２の実施形態よりもさらに安全に鍵更新処理を実現できる。
【００４６】
（４）第４の実施形態
これまで説明した第１から第３までの各実施形態では、片方向のデータ通信のみの鍵更新を対象としていた。第１から第３までの各実施形態をそれぞれの方向で実行すれば、双方向の通信に対して鍵更新が可能となる。しかし、手順的にいくぶん冗長になってしまう。
そこで、第４の実施形態においては、第１通信装置１００と第２通信装置２００とのそれぞれが鍵を使用できる順序番号を指定することにより両方向の通信に対応した鍵更新ができるようにする。
以下、第４の実施形態に係る動作について、図８のシーケンス図を用いて説明する。
【００４７】
(鍵更新処理)
第１通信装置１００は、鍵更新情報生成部１０２によって、鍵更新情報に加えて、さらに鍵使用初期番号を生成する（Ｓ８１）。この鍵使用初期番号は、第２通信装置２００が生成する鍵使用開始番号と同様の情報である。その後、鍵更新情報付与部１０３によって、上記で生成された鍵更新情報に加えて、さらに鍵使用初期番号に基づいた鍵関連メッセージを第２通信装置２００に通信部１０１を介して送信する（Ｓ８２）。
通信部２０１を介して上記の鍵更新メッセージを受信した第２通信装置２００は、鍵更新情報取得部２０２ によって、鍵更新メッセージから鍵更新情報に加えて、さらに鍵使用初期番号を取得する（Ｓ８３）。
以上の手順により、第１通信装置１００と第２通信装置２００との間で、鍵更新情報に加えて、さらに鍵使用初期番号の共有が完了した。これ以降の手順は、第３の実施形態の場合と同様である（Ｓ４１〜Ｓ４３、Ｓ６４、Ｓ６５）。
ここまで鍵更新処理が完了となる。
【００４８】
(データ通信処理)
次に、第４の実施形態における、データ通信処理について説明する。
データの送信を試みる第１通信装置１００は、順序番号決定部１０６によって、鍵使用初期番号と鍵更新情報とに基づいて順序番号を決定する（Ｓ４６ａ）。
その後、メッセージ送信部１０７によって、上記のように決定した順序番号と、上述した鍵更新処理のときに得た鍵と、鍵更新情報と、送信するデータとに基づくデータメッセージを第２通信装置２００に対して通信部１０１を介して送信する（Ｓ４７ａ）。
通信部２０１を介して上記のデータメッセージを受信した第２通信装置２００は、鍵判定部２０６によって、データメッセージから得た順序番号に基づいて、上述した鍵使用初期番号と、鍵更新情報と、それらに対応した鍵という３つの情報の組を所有しているか否か判定し、鍵を特定する（Ｓ４８ａ）。
【００４９】
上述した鍵判定部２０６で、所有していると判定された場合には、データ取得部２０７によって、所有する上述した鍵と鍵更新情報とに基づいて、データメッセージからデータを取得する（Ｓ４９ａ）。
一方、データの送信を試みる第２通信装置２００は、図７の場合と同様に、順序番号決定部２０８によって、鍵使用開始番号と鍵関連情報とに基づいて順序番号を決定する（Ｓ４６）。
【００５０】
その後、メッセージ送信部２０９によって、上記のように決定した順序番号と、上述した鍵更新処理のときに得た鍵と、鍵関連情報と、送信するデータとに基づくデータメッセージを第１通信装置１００に対して通信部２０１を介して送信する（Ｓ４７）。
通信部１０１を介して上記のデータメッセージを受信した第１通信装置１００は、鍵判定部１０８によって、データメッセージから得た順序番号に基づいて、上述した鍵使用開始番号と、鍵関連情報と、それらに対応した鍵という３つの情報の組を所有しているか否か判定し、鍵を特定する（Ｓ４８）。
上述した鍵判定部１０８で、所有していると判定された場合には、データ取得部１０９によって、所有する上述した鍵と鍵関連情報とに基づいて、データメッセージからデータを取得する（Ｓ４９）。
ここまででデータ通信処理が完了となる。
【００５１】
（まとめ）
このように、本発明の第４の実施形態は、鍵使用初期番号を指定した第１通信装置１００自身が第２通信装置２００にデータを送信する形態である。鍵使用開始番号を指定した第２通信装置２００自身が第１通信装置１００にデータを送信しているのであれば、この実施形態により、双方向でデータをやり取りすることができる。
また、第３の実施形態と同様に、第１通信装置１００と第２通信装置２００との双方が提示した情報に基づいて鍵を生成する。これにより、第１の実施形態、第２の実施形態の場合よりも安全に鍵更新処理を実現できる。
【００５２】
（５）第５の実施形態
第５の実施形態は、第４の実施形態と同様に双方向でデータ通信ができるようにする。このとき、第２の実施形態と同様に、データを送信するときの順序番号は、相手側から取得する形態である。
以下、第５の実施形態に係る動作について、図９のシーケンス図を用いて説明する。
（鍵更新処理）
鍵更新処理は、第４の実施形態の場合（図８参照）と同様である。すなわち、第１通信装置１００は、鍵更新情報生成部１０２によって、鍵更新情報に加えて、さらに鍵使用初期番号を生成する（Ｓ８１）。その後、鍵更新情報付与部１０３によって、上記で生成された鍵更新情報に加えて、さらに鍵使用初期番号に基づいた鍵関連メッセージを第２通信装置２００に通信部１０１を介して送信する（Ｓ８２）。
【００５３】
通信部２０１を介して上記の鍵更新メッセージを受信した第２通信装置２００は、鍵更新情報取得部２０２ によって、鍵更新メッセージから鍵更新情報に加えて、さらに鍵使用初期番号を取得する（Ｓ８３）。
以上の手順により、第１通信装置１００と第２通信装置２００との間で、鍵更新情報に加えて、さらに鍵使用初期番号の共有が完了した。これ以降の手順は、第３の実施形態の場合と同様である（Ｓ４１〜Ｓ４３、Ｓ６４、Ｓ６５）。
ここまで鍵更新処理が完了となる。
【００５４】
（データ通信処理）
第１通信装置１００は、順序番号決定部１０６によって、鍵使用開始番号と鍵関連情報とに基づいて順序番号を決定する（Ｓ４６ａ）。
その後、メッセージ送信部１０７によって、上記のように決定した順序番号と、上述した鍵更新処理のときに得た鍵と、鍵関連情報と、送信するデータとに基づくデータメッセージを第２通信装置２００に対して通信部１０１を介して送信する（Ｓ４７ａ）。
通信部２０１を介して上記のデータメッセージを受信した第２通信装置２００は、鍵判定部２０６によって、データメッセージから得た順序番号に基づいて、上述した鍵使用開始番号と、鍵関連情報と、それらに対応した鍵という３つの情報の組を所有しているか否か判定し、鍵を特定する（Ｓ４８ａ）。
上述した鍵判定部２０６で、所有していると判定された場合には、データ取得部２０７によって、所有する上述した鍵と鍵関連情報とに基づいて、データメッセージからデータを取得する（Ｓ４９ａ）。
【００５５】
一方、第２通信装置２００は、順序番号決定部２０８によって、上述した鍵使用初期番号と鍵更新情報とに基づいて順序番号を決定する（Ｓ９１）。
その後、メッセージ送信部２０９によって、上記のように決定した順序番号、上述した鍵更新処理のときに得た鍵と鍵更新情報、送信するデータとに基づくデータメッセージを第１通信装置１００に通信部２０１を介して送信する（Ｓ９２）。
【００５６】
通信部１０１を介して上記のデータメッセージを受信した第１通信装置１００は、鍵判定部１０８によって、データメッセージから得た順序番号に基づいて、上述した鍵使用初期番号と鍵更新情報と、それらに対応した鍵を所有しているか否か判定し、鍵を特定する（Ｓ９３）。
上述した鍵判定部１０８で、所有していると判定された場合には、データ取得部１０９によって、所有する上述した鍵と鍵更新情報とに基づいて、データメッセージからデータを取得する（Ｓ９４）。
以上でデータ通信処理が完了となる。
【００５７】
（まとめ）
以上のように、本発明の第５の実施形態は、鍵使用初期番号を指定した第１通信装置１００に対して、第２通信装置２００がデータを送信する形態である。鍵使用開始番号を指定した第２通信装置２００に対して、第１通信装置１００がデータを送信しているのであれば、この実施形態により、双方向でデータをやり取りすることができる。
【００５８】
（鍵更新方法）
上述したデータ通信システムにおいては、新たに生成する鍵を使い始めることができる順序番号を指定する鍵使用開始番号と送信すべきデータの通信に使用するための鍵に関連した情報である鍵関連情報とを通信相手に送信する送信ステップ（図４〜図９中のＳ４１及びＳ４２に対応）と、前記鍵使用開始番号と前記鍵関連情報とを受信する受信ステップ（図４〜図９中のＳ４３に対応）と、前記鍵関連情報に基づいて、データの通信に使用するための鍵を生成する鍵生成ステップ（図４〜図５中のＳ４４に対応）とを含む鍵更新方法が採用されている。鍵使用開始番号と鍵関連情報とを通信相手に予め送信し、データを暗号化するための鍵を生成することにより、その鍵を用いて暗号化したデータを順序番号と共に送信すれば、通信相手においては順序番号のみで暗号化に用いた鍵を特定することができる。
【００５９】
（データ通信方法）
上述したデータ通信システムにおいては、以下のようなデータ通信方法が実現されていることになる。すなわち、新たに生成する鍵を使い始めることができる順序番号を指定する鍵使用開始番号と送信すべきデータの通信に使用するための鍵に関連した情報である鍵関連情報とに基づいて順序番号を決定する順序番号決定ステップ（図４〜図８中のＳ４６に対応）と、上述した鍵更新方法における鍵生成ステップにおいて生成された鍵を用いて、前記順序番号決定ステップにおいて決定された順序番号と送信すべきにデータとに基づくメッセージを、送信するメッセージ送信ステップ（図４〜図８中のＳ４７に対応）と、前記メッセージ送信ステップにおいて送信されたメッセージを受信するメッセージ受信ステップと、前記メッセージ受信ステップにおいて受信したメッセージから得られる順序番号と前記鍵使用開始番号とに基づいて、該メッセージの作成に用いられた鍵を特定する鍵特定ステップ（図４〜図８中のＳ４８に対応）と、前記鍵特定ステップにおいて特定された鍵を用いて前記メッセージからデータを取得するデータ取得ステップ（図４〜図８中のＳ４９に対応）とを含むデータ通信方法が実現されている。新しく生成する鍵に対応した識別子を指定するのではなく、その鍵を使用できる順序番号を指定することにより、送信可能なデータ量を増加させることができ、かつ、通信の安全性が低下することがない。
【産業上の利用可能性】
【００６０】
鍵更新処理のときに、新しく生成する鍵に対応する順序番号を指定することにより、メッセージを受信したときに、順序番号によって、使用された鍵を特定するので、鍵を特定するための鍵識別子が不必要になり、データ以外の情報を減らすことができる。このため、送信可能となるデータ量を増加することができ、しかも、順序番号に対して新たに鍵識別子としての意味を付加するだけなので、安全性は保たれる。
【図面の簡単な説明】
【００６１】
【図１】本発明の実施の一形態に係る鍵更新方法とデータ通信方法が適用される通信システムの構成例を示す図である。
【図２】図１中の第１通信装置の構成例を示すブロック図である。
【図３】図１中の第２通信装置の構成例を示すブロック図である。
【図４】本発明の第１の実施形態に係る動作を説明するためのシーケンス図である。
【図５】本発明の第２の実施形態に係る動作を説明するためのシーケンス図である。
【図６】本発明の第３の実施形態に係る動作を説明するためのシーケンス図であり、第１装置がデータ送信側となる場合を示す図である。
【図７】本発明の第３の実施形態に係る動作を説明するためのシーケンス図であり、第２装置がデータ送信側となる場合を示す図である。
【図８】本発明の第４の実施形態に係る動作を説明するためのシーケンス図である。
【図９】本発明の第５の実施形態に係る動作を説明するためのシーケンス図である。
【符号の説明】
【００６２】
１００  第１通信装置
１０１  通信部
１０２  鍵更新情報生成部
１０３  鍵更新情報付与部
１０４  鍵関連情報取得部
１０５  鍵生成部
１０６  順序番号決定部
１０７  メッセージ送信部
１０８  鍵判定部
１０９  データ取得部
１１０  保持部
２００  第２通信装置
２０１  通信部
２０２  鍵更新情報取得部
２０３  鍵関連情報生成部
２０４  鍵関連情報付与部
２０５  鍵生成部
２０６  鍵判定部
２０７  データ取得部
２０８  順序番号決定部
２０９  メッセージ送信部
２１０  保持部
【図１】
2005086534.tif 000003
【図２】
2005086534.tif 000004
【図３】
2005086534.tif 000005
【図４】
2005086534.tif 000006
【図５】
2005086534.tif 000007
【図６】
2005086534.tif 000008
【図７】
2005086534.tif 000009
【図８】
2005086534.tif 000010
【図９】
2005086534.tif 000011