JPH1155242A - 暗号鍵更新方法および暗号鍵更新プログラムを記録した記憶媒体 - Google Patents

Abstract

(57)【要約】 【課題】 装置管理者の暗号鍵変更に伴う負荷を軽減さ
せ、かつ通信を中断することなく暗号鍵の変更を行う。 【解決手段】 暗号通信を行う通信装置１〜３に複数の
暗号鍵Ｋab，Ｋacとそれぞれに付した識別子ＩＤをもつ
暗号鍵テーブルを設け、その識別子を交換することによ
り暗号鍵Ｋab，Ｋacを更新する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、暗号鍵更新方法お
よび暗号鍵更新プログラムを記録した記憶媒体に関し、
特に、通信装置間での暗号通信時に用いられる暗号鍵の
更新に適用して有効な技術に関するものである。

【０００２】

【従来の技術】本発明者が検討したところによれば、た
とえば、パーソナルコンピュータなどの通信装置がネッ
トワーク接続されたシステムにおいて、暗号通信が行わ
れる通信装置間には、相互にやりとりをするデータの暗
号化ならびに復号化の際に用いられる暗号化鍵が共有さ
れており、その暗号鍵を用いることにより暗号通信が行
われている。

【０００３】なお、この種のネットワークの暗号化通信
技術について詳しく述べてある例としては、１９９６年
７月３０日、株式会社オーム社発行、Ｄ．Ｂｒｅｎｔ
Ｃｈａｐｍａｎ、Ｅｌｉｚａｂｅｔｈ Ｄ．Ｚｗｉｃｋ
ｙ（著）、「ファイヤウォール構築 インターネット・
セキュリテ」Ｐ３９３があり、この文献には、インター
ネットにおけるネットワークレベル暗号化の鍵の配布に
ついて記載されている。

【０００４】

【発明が解決しようとする課題】ところが、上記のよう
な暗号化鍵による暗号通信では次のような問題点がある
ことを本発明者は見い出した。

【０００５】すなわち、暗号通信の安全性を保持するた
めに、暗号鍵を定期的かつ数時間毎というようなできる
だけ短いサイクルで通信装置の管理者により変更してい
くことが望ましいが、暗号鍵の変更を数時間毎に行うこ
とはかなりの負担であり、実質的には困難となってい
る。

【０００６】また、本発明者が検討したところによれ
ば、暗号鍵の変更時には以下に説明するような問題もあ
る。

【０００７】まず、ネットワーク構成における暗号通信
技術について説明する。

【０００８】図１７に示すように、パーソナルコンピュ
ータなどの暗号通信を行う通信装置３０〜３２が、それ
ぞれネットワーク４０に接続されている。

【０００９】ここで、通信装置３０と通信装置３１およ
び通信装置３０と通信装置３２の間でそれぞれ独立に暗
号通信をする場合について説明する。

【００１０】それぞれの通信装置の管理者は、他の通信
装置と通信を開始する前に他の通信装置と暗号通信をす
るための暗号化鍵を自分が管理する通信装置に設定す
る。すなわち通信装置３０の管理者は、通信装置３１と
通信装置３２それぞれとの暗号通信のための暗号鍵Ｋab
₁ ，Ｋac₁ をそれぞれ通信装置３０に設定する。通信装
置３１の管理者は、通信装置３０と暗号通信するための
暗号鍵Ｋab₁ を通信装置３１に設定する。通信装置３２
の管理者は通信装置３０と暗号通信するための暗号鍵Ｋ
ac₁ を通信装置３２に設定する。

【００１１】また、通信装置３０では、通信装置３１宛
のパケットは暗号鍵Ｋab₁ で暗号化して通信装置３１宛
に送信し、通信装置３２宛のパケットは暗号鍵Ｋac₁ で
暗号化して通信装置３２宛に送信する。

【００１２】さらに、通信装置３０では、通信装置３１
から受信したパケットは暗号鍵Ｋab₁ で復号化し、通信
装置３２から受信したパケットは暗号鍵Ｋac₁ で復号化
する。通信装置３１でも同様に通信装置３０宛のパケッ
トは暗号鍵Ｋab₁ で暗号化して通信装置３０宛に送信
し、通信装置３０から受信したパケットは暗号鍵Ｋab₁
で復号化する。通信装置３２でも、通信装置３０宛のパ
ケットは暗号鍵Ｋac₁ で暗号化して通信装置３０に送信
し、通信装置３０から受信したパケットは暗号鍵Ｋac₁
で復号化する。

【００１３】以上のようにして通信装置３０と通信装置
３１間および通信装置３０と通信装置３２間で暗号通信
を行う。

【００１４】次に、暗号鍵を変更するときの手順を図１
６により、シーケンスを図１７により説明する。

【００１５】まず、図１８において、縦軸Ｊ１，Ｊ２は
時間軸であり、通信装置３０の処理を軸Ｊ１の左側に、
通信装置３１の処理を軸Ｊ２の右側にそれぞれ示し、軸
Ｊ１と軸Ｊ２の間は通信装置３０と通信装置３１の間の
通信データを表している。

【００１６】通信装置３０では、暗号通信に使う暗号鍵
Ｋab₁ を設定する。同様に通信装置３１でも暗号通信に
使う暗号鍵Ｋab₁ を設定する。ここでＫ（Ｉ）は、デー
タＩを暗号鍵Ｋで暗号化したデータを表すこととする。

【００１７】通信装置３０では、通信装置３１宛のデー
タＩa を暗号鍵Ｋab₁ で暗号化し暗号データＫab（Ｉa
）を生成し、通信装置３１宛に送信する。これを受信
した通信装置３１は、暗号データＫab（Ｉa ）を暗号鍵
Ｋab₁ で復号化しデータＩa を取り出す。

【００１８】次に、暗号鍵を変更する場合について説明
する。

【００１９】通信装置３０と通信装置３１で同時に暗号
鍵を変更する手段がないのでそれぞれの変更は時間的に
少しずれることになる。ここで、通信装置３０での暗号
鍵の変更が先に生じたと仮定する。

【００２０】通信装置３０では、暗号鍵をＫab₁ から
Ｋ'ab₁に変更する。通信装置３１宛のデータＩb を暗号
化鍵Ｋ'ab₁で暗号化し、暗号データＫ'ab （Ｉb ）を生
成し、通信装置３１宛に送信する。Ｋ'ab （Ｉb ）を受
信した通信装置３１は、暗号データＫ'ab （Ｉb ）を暗
号化鍵Ｋab₁ で復号化する。

【００２１】この場合、通信装置３１は、元のデータＩ
b を取り出すことはできない。すなわち、暗号鍵Ｋでデ
ータＩを復号化したものをＫ （Ｉ）と表すこととする
と、通信装置３１が取り出した値はＫ ab （Ｋ’ab（Ｉ
b ））≠Ｉｂとなる。

【００２２】よって、この暗号通信を行う通信装置３０
と通信装置３１との間で起きる暗号鍵変更の時間的ずれ
の問題を解決するためには、暗号通信を一時中断し、そ
れぞれの通信装置の鍵を変更した後に暗号通信を再開さ
せなければならず、通信装置間の通信を一旦中断しなけ
ればならないという問題がある。

【００２３】本発明の目的は、装置管理者の暗号鍵変更
に伴う負荷を軽減させ、かつ通信を中断することなく暗
号鍵の変更を行うことのできる暗号鍵更新方法および暗
号鍵更新プログラムを記録した記憶媒体を提供すること
にある。

【００２４】

【課題を解決するための手段】本発明の暗号鍵更新方法
は、暗号通信を行う通信装置において複数の暗号鍵と各
暗号鍵を特定する識別子から構成された暗号鍵テーブル
を作成し、暗号通信を行う通信装置のうちの第１の通信
装置が暗号鍵テーブルからの識別子を選択し、その識別
子を暗号通信を行う通信装置のうちの第２の通信装置へ
通知し、第１の通信装置および識別子が通知された第２
の通信装置が識別子に対応する暗号鍵を該暗号鍵テーブ
ルから取り出すものである。

【００２５】また、本発明の暗号鍵更新方法は、暗号通
信を行う通信装置はそれぞれ同一のマスタ鍵を保持し、
暗号通信を行う通信装置のうちの第１の通信装置がハッ
シュ鍵を生成し、当該ハッシュ鍵を暗号通信を行う通信
装置のうちの第２の通信装置へ通知し、該第１の通信装
置ならびに第２の通信装置が、マスタ鍵をハッシュ鍵に
よってハッシュした結果を更新した暗号鍵とするもので
ある。

【００２６】さらに、本発明の暗号鍵更新方法は、暗号
通信を行う通信装置において複数の暗号鍵と各暗号鍵を
特定する識別子から構成された暗号鍵マスタテーブルを
作成し、暗号通信を行う通信装置のうちの第１の通信装
置が暗号鍵マスタテーブルから一つの識別子を選択し、
その識別子を暗号通信を行う通信装置のうちの第２の通
信装置へ通知し、暗号通信を行う第１の通信装置がハッ
シュ鍵を生成し、生成したハッシュ鍵を第２の通信装置
に通知し、第１の通信装置および第２の通信装置が選択
された識別子に対応する暗号鍵を暗号鍵マスタテーブル
から取り出し、暗号鍵をハッシュ鍵によってハッシュし
た結果を更新した暗号鍵とするものである。

【００２７】また、本発明の記憶媒体は、暗号通信を行
う通信装置において複数の暗号鍵と各暗号鍵を特定する
ための識別子との対応を記録する暗号鍵テーブルを作成
するステップと、暗号通信を行う通信装置がデータを送
信する際に暗号テーブルから複数の暗号鍵のうちの一つ
の暗号鍵と該暗号鍵に対応する識別子とを選択するステ
ップと、選択した識別子をデータ送信先の通信装置に通
知するステップと、暗号通信により他の通信装置から通
知された識別子の受信に応じて、暗号鍵テーブルから該
識別子の対応する暗号鍵を取り出すステップとからなる
ものである。

【００２８】以上のことにより、暗号鍵の変更をすべて
の通信装置に対して行わなくてよいので、管理者の負担
を大幅に軽減でき、かつ暗号鍵の設定ミスも防止するこ
とができる。

【００２９】また、暗号鍵の更新時における通信装置を
一時的に停止させなくてよいので、作業効率を向上する
ことができる。

【００３０】さらに、通信装置間において、暗号鍵を更
新するために用いられる更新データが暗号鍵それ自体で
はないので、セキュリティを大幅に向上させることがで
きる。

【００３１】また、その他の解決手段の概要を簡単に説
明すれば以下のとおりである。

【００３２】その他の解決手段は、複数の通信装置がネ
ットワークで接続され、前記複数の通信装置の間で暗号
通信を行う際に用いる暗号鍵の更新方法であって、前記
暗号通信を行う通信装置において複数の暗号鍵と各暗号
鍵を特定する識別子から構成された暗号鍵テーブルを作
成し、暗号通信を行う前記通信装置のうちの第１の通信
装置が前記暗号鍵テーブルから識別子を選択し、その識
別子を暗号鍵により暗号化して前記暗号通信を行う通信
装置のうちの第２の通信装置にへ通知し、通知された前
記第２の通信装置が暗号鍵により暗号化された識別子を
復号し、前記第１の通信装置および識別子を復号した前
記第２の通信装置が、識別子に対応する暗号鍵を前記暗
号鍵テーブルから取り出し、該暗号鍵を用いて前記第
１、第２の通信装置間で暗号通信を行うものである。

【００３３】また、その他の解決手段は、複数の通信装
置がネットワークで接続され、前記複数の通信装置の間
で暗号通信を行う際に用いる暗号鍵の更新方法であっ
て、前記暗号通信を行う通信装置はそれぞれ同一のマス
タ鍵を保持し、暗号通信を行う前記通信装置のうち第１
の通信装置がハッシュ鍵を生成し、前記ハッシュ鍵を暗
化鍵で暗号化し、暗号化された前記ハッシュ鍵を前記暗
号通信を行う通信装置のうちの第２の通信装置へ通知
し、前記ハッシュ鍵が通知された前記第２の通信装置が
暗号鍵で該暗号化されたハッシュ鍵を復号し、前記第
１、第２の通信装置がマスタ鍵をハッシュ鍵によってハ
ッシュした結果を暗号鍵として前記第１、第２の通信装
置間で暗号通信を行うものである。

【００３４】さらに、その他の解決手段は、複数の通信
装置がネットワークで接続され、前記複数の通信装置の
間で暗号通信を行う際に用いる暗号鍵の更新方法であっ
て、前記暗号通信を行う通信装置において複数の暗号鍵
と各暗号鍵を特定する識別子から構成された暗号鍵マス
タテーブルを作成し、前記暗号通信を行う通信装置のう
ちの第１の通信装置が前記暗号鍵マスタテーブルから任
意の識別子を選択し、その識別子を暗号鍵で暗号化して
前記暗号通信を行う通信装置のうちの第２の通信装置へ
通知し、前記第１の通信装置がハッシュ鍵を生成し、前
記ハッシュ鍵を該暗号鍵により暗号化して前記第２の通
信装置に通知し、暗号化された識別子が通知された前記
第２の通信装置が、暗号化された識別子および前記ハッ
シュ鍵を復号し、識別子に対応する暗号鍵を前記暗号鍵
マスタテーブルから取り出し、暗号鍵を前記ハッシュ鍵
によってハッシュした結果を暗号鍵とし、その暗号鍵を
用いて前記第１、第２の通信装置間で暗号通信を行うも
のである。

【００３５】

【発明の実施の形態】以下、本発明の実施の形態を図面
に基づいて詳細に説明する。

【００３６】（実施の形態１）図１は、本発明の実施の
形態１による通信装置におけるネットワーク構成の説明
図、図２は、本発明の実施の形態１による通信装置にお
けるブロック図、図３、図４は、本発明の実施の形態１
による暗号鍵変更処理の説明図、図５は、本発明の実施
の形態１による暗号鍵テーブルの構成図、図６、図７
は、本発明の実施の形態１による暗号鍵変更のフローチ
ャートである。

【００３７】本実施の形態において、暗号通信を行うネ
ットワーク構成は、図１に示すように、たとえば、パー
ソナルコンピュータなどの暗号通信を行う通信装置１〜
３が、それぞれネットワーク４に接続されている。ま
た、この場合、通信装置１と通信装置２の間および通信
装置１と通信装置３の間でそれぞれ独立に暗号通信が行
われるものとする。

【００３８】次に、通信装置１における構成を図２を用
いて説明する。

【００３９】まず、通信装置１は、フロッピーディスク
ドライブ５、ハードディスクドライブ６、ＣＤ−ＲＯＭ
ドライブ７、通信コントローラ８₁ 〜８_n 、メインメモ
リ９、通信装置１のすべての制御を司るＣＰＵ１０なら
びにバスの制御を行うバスコントローラ１１により構成
され、これらは内部バス１２により接続されている。

【００４０】そして、通信プログラムと後述する暗号鍵
テーブルは、フロッピーディスクドライブ５またはＣＤ
−ＲＯＭドライブ７からハードディスクへインストール
するか直接メインメモリ９へローディングを行う。ま
た、ハードディスクにインストールした場合は、ハード
ディスクからメインメモリ９へローディングを行うもの
とする。さらに、フロッピーディスクドライブ５または
ＣＤ−ＲＯＭドライブ７からネットワーク４を介して他
の通信装置へインストールすることもできる。

【００４１】なお、暗号鍵テーブルは、暗号鍵テーブル
の形式でフロッピーディスクドライブ５またはＣＤ−Ｒ
ＯＭドライブ７に格納されてもよいし、他のデータから
暗号鍵テーブル生成プログラムにより生成されてもよ
い。

【００４２】次に、通信コントローラ８₁ 〜８_n は、物
理レベル（ＭＡＣ層以下）制御のみを行うものとし、メ
インメモリ９に設けられた送受信バッファ９ａとのデー
タ転送は通信コントローラ８₁ 〜８_n に設けられたダイ
レクトメモリアクセス（ＤＭＡ）によって行う。また、
通信コントローラ８₁ 〜８_n 内にＣＰＵ１０を設けて、
そこで通信プログラムを動作させることや通信コントロ
ーラ８₁ 〜８_n 内に送受信二次バッファを設け、ＣＰＵ
１０がメインメモリ９上の送受信バッファ９ａとの間で
データ転送することも可能である。また、図２において
は、通信装置１における回路構成について説明したが、
その他の通信装置２，３も同様の構成とする。

【００４３】次に、それぞれの通信装置における暗号鍵
の設定について説明する。

【００４４】まず、図３に示すように、それぞれの通信
装置１〜３に暗号通信を行う相手毎に複数の暗号鍵を登
録してある後述する暗号鍵テーブルを設定する。すなわ
ち、通信装置１には、通信装置２および通信装置３のそ
れぞれと暗号通信するために用いる暗号鍵テーブルＴab
とＴacを設定する。

【００４５】また、通信装置２には、通信装置１と暗号
通信を行うための暗号鍵テーブルＴabを設定を行い、通
信装置３には、通信装置１と暗号通信を行うための暗号
鍵テーブルＴacの設定を行う。

【００４６】ここで、通信装置１の暗号鍵テーブルＴab
と通信装置２の暗号鍵テーブルＴabおよび通信装置１暗
号鍵テーブルＴacと通信装置３の暗号鍵テーブルＴacは
それぞれ同一のものである。さらに、これらは、複数の
暗号鍵とそれぞれの鍵に対応した任意の識別子であるＩ
Ｄから構成されている。

【００４７】そして、このＩＤを用いて暗号鍵テーブル
の中からどの鍵を使用するかを指定を行う。たとえば、
通信装置１と通信装置２の間の暗号通信でＩＤ＝５の鍵
を用いる場合には、それぞれの通信装置１，２に初期値
としてＩＤ＝５を設定する。同様に、通信装置１と通信
装置３の間の暗号通信でＩＤ＝３の鍵を用いる場合に
は、それぞれの通信装置１，３に初期値としてＩＤ＝３
を設定する。

【００４８】次に、それぞれの通信装置１〜３では、設
定されたＩＤに基づいてそれぞれの暗号鍵テーブルから
一つの暗号鍵を取り出し、送信するデータの暗号および
受信したデータの復号に用いて暗号通信を行う。

【００４９】たとえば、ＩＤ＝ｎの暗号鍵をＫ［ＩＤ＝
ｎ］と表現すると、通信装置１と通信装置２間および通
信装置１と通信装置２間の暗号通信でそれぞれ使用する
暗号鍵は、それぞれ暗号鍵Ｋab［ＩＤ＝５］および暗号
鍵Ｋac［ＩＤ＝３］となる。

【００５０】ここで、通信装置１と通信装置２の間の暗
号通信の暗号鍵を変更する場合について図４を用いて説
明する。

【００５１】まず、通信装置１で暗号鍵のＩＤを、たと
えば、ＩＤ＝８に変更する。通信装置１では、暗号鍵テ
ーブルＴabからＩＤ＝８に相当する暗号鍵Ｋab［ＩＤ＝
８］を取り出す。

【００５２】これと同時に通信装置１から通信装置２へ
ＩＤ変更コマンドＨＣとしてＩＤ＝８を送信する。通信
装置２では、該ＩＤ変更コマンドＨＣからＩＤ＝８を取
り出し、暗号鍵テーブルＴabからＩＤ＝８に相当する暗
号鍵Ｋab［ＩＤ＝８］を取り出す。

【００５３】これによって、通信装置１と通信装置２の
暗号化鍵が変更できるので、通信装置１と通信装置２間
の暗号通信は変更した暗号鍵Ｋab［ＩＤ＝８］を用いて
続けることが可能となる。

【００５４】なお、暗号鍵テーブルは暗号化して保持し
ておくことが望ましい。また、ＩＤ変更コマンドＨＣ
は、暗号化して送信することが望ましい。さらに、ＩＤ
変更コマンドＨＣを暗号化するときの暗号鍵は、変更前
の暗号化鍵であることが望ましい。また、通信装置１と
通信装置２の暗号鍵テーブルＴabと通信装置１と通信装
置３のＴacは同一であってもよい。

【００５５】すなわち、複数のまたはすべての通信装置
１〜３間での暗号通信において同一の暗号鍵テーブルを
使用してもよい。その場合、通信装置１には設定する同
じ暗号鍵テーブルは一つであってよく、ＩＤも複数の通
信装置間で同一のＩＤを用いてもよい。

【００５６】また、変更するＩＤは、通信装置の管理者
が指定してもよいし、通信装置１〜３内の乱数によって
選択してもよい。

【００５７】次に、暗号鍵テーブルＴab（図３）の構成
を図５に示す。

【００５８】暗号鍵テーブルＴabは、複数の暗号鍵Ｋab
を保持する領域とそれに対応した識別子であるＩＤを保
持する領域から構成される。

【００５９】通信装置１での処理手順について図３〜図
５および図６に示す処理フローを用いて説明する。

【００６０】まず、ＣＰＵ１０が初期設定によって暗号
鍵テーブルＴabとＩＤ＝５の設定を行い（ステップＳ１
０１）、暗号鍵テーブルＴabからＩＤ＝５に相当する暗
号鍵Ｋz を選択する（ステップＳ１０２）。

【００６１】次に、ＣＰＵ１０は、送信カウンタをゼロ
に設定し（ステップＳ１０３）、暗号通信を開始する
（ステップＳ１０４）。そして、ＣＰＵ１０は、通信装
置２宛のパケットを暗号鍵Ｋz で暗号化してネットワー
ク４に送信し（ステップＳ１０５）、送信カウンタを１
インクリメントする（ステップＳ１０６）。

【００６２】その時、送信カウンタが１００未満の場合
にはステップＳ１０５の処理に戻り、通信装置２宛の暗
号通信を繰り返す。

【００６３】また、ＣＰＵ１０は、送信カウンタが１０
０以上の場合、ＩＤの更新処理へ移行する（ステップＳ
１０７）。ＣＰＵ１０は、新しいＩＤ＝８を乱数によっ
て選択し（ステップＳ１０８）、そのＩＤ＝８を暗号鍵
Ｋx で暗号化したデータＫx［ＩＤ＝８］をＩＤ変更コ
マンドＨＣに付加して通信装置２宛にネットワーク４に
対して送信する（ステップＳ１０９）。

【００６４】そして、ステップＳ１０２の処理に戻り、
暗号鍵テーブルＴabからＩＤ＝８に対応する暗号鍵Ｋu
を取り出す。その後、送信カウンタをゼロに再設定し、
以降送信カウンタが１００以上になるまで暗号鍵Ｋu を
用いて通信装置２宛のパケットを暗号化して送信を行
う。

【００６５】次に、通信装置２での処理手順について図
３〜図５ならびに図７を用いて説明する。

【００６６】まず、ＣＰＵ１０が初期設定によって暗号
鍵テーブルＴabとＩＤ＝５を設定した後（ステップ２０
１）、暗号鍵テーブルＴabからＩＤ＝５に相当する暗号
鍵Ｋz を選択する（ステップＳ２０２）。

【００６７】次に、通信装置１から受信したパケットを
送受信バッファ９ａに書き込み、ＣＰＵ１０が暗号鍵Ｋ
z を用いて復号する（ステップＳ２０３）。ＣＰＵ１０
は復号したパケットがＩＤ変更コマンドＨＣか否かを判
別する（ステップＳ２０４）。

【００６８】そして、該パケットがＩＤ変更コマンドＨ
Ｃでない場合は、ＣＰＵ１０が該パケットに適応した受
信処理（たとえば、アプリケーションにデータを引き渡
すなど）を行い（ステップＳ２０５）、ステップＳ２０
３の処理に戻る。一方、該パケットがＩＤ変更コマンド
３３である場合、ＣＰＵ１０は該パケットから変更され
たＩＤ＝８を取り出す（ステップＳ２０６）。

【００６９】そして、ステップＳ２０２の処理に戻り、
暗号鍵テーブルＴabのＩＤ＝８に対応する暗号鍵Ｋu を
取り出す。以降、新たなＩＤ変更コマンドを受信するま
でまで暗号鍵Ｋu を用いて通信装置１から受信したパケ
ットを復号化する。

【００７０】以上のようにして通信装置１からＩＤ変更
コマンドＨＣが発信されるまでは、通信装置１と通信装
置２間では、暗号鍵Ｋz を用い、通信装置２でＩＤ変更
コマンドＨＣが受信された後は、通信装置１と通信装置
２間では、暗号鍵Ｋu を用いて暗号通信を行うことがで
きる。

【００７１】従って通信装置管理者は、初期設定情報と
して通信装置１と通信装置２にそれぞれ暗号鍵テーブル
ＴabとＩＤ＝５を設定するだけで、あとは自動的に鍵が
更新される。

【００７２】また、本実施の形態では、送信カウンタの
判定値を１００に設定したが、該判定値は管理者が自由
に設定してよい。また、暗号鍵テーブルＴabは、管理者
以外がアクセスできない領域に保持することが望まし
く、暗号鍵テーブルＴab自体を別の暗号鍵で暗号化して
保持しておくことが望ましい。

【００７３】ここで、通常暗号文を解読するためには、
膨大な時間と計算機パワーを必要とする。ただし、偶然
にも暗号鍵を見つけだすことは不可能とは言い切れな
い。したがって、第三者が偶然暗号鍵を手に入れた場
合、その暗号鍵を使っている以上、暗号文はすべて第三
者に解読可能になってしまう。

【００７４】そこで、本実施の形態１においては、暗号
鍵を定期的に変更することによって上記問題点による弊
害を最小限にするようにしている。

【００７５】すなわち、前述したように第三者が偶然に
も暗号鍵を手に入れると、第三者はその暗号鍵を使って
暗号文を解読することが可能となる。しかし、暗号鍵は
定期的に変更しているので第三者は、暗号文を解読でき
なくなる。

【００７６】このように、暗号文が解読されるのはごく
一次的なものであり、データすべてが解読されることは
ない。さらに、暗号鍵の変更間隔を短くすることによっ
て、解読されるデータを最小限に押さえることができ
る。

【００７７】（実施の形態２）図８、図９は、本発明の
実施の形態２による暗号鍵変更処理の説明図、図１０、
図１１は、本発明の実施の形態２による暗号鍵変更のフ
ローチャートである。

【００７８】本実施の形態２においては、前述した図
１、図２と同じシステム構成におけるそれぞれの通信装
置１〜３に暗号鍵を設定する手順を図８を用いて説明す
る。

【００７９】まず、それぞれの通信装置１〜３に暗号通
信を行う相手毎にマスタ鍵ＭＫとマスタ鍵ＭＫにハッシ
ュをかけて暗号鍵を生成するためのハッシュ鍵ＨＫを設
定する。

【００８０】すなわち、通信装置１には、通信装置２お
よび通信装置３とそれぞれ暗号通信を行う時に使う暗号
鍵を生成するためのマスタ鍵ＭＫab，ＭＫacとハッシュ
鍵ＨＫab，ＨＫacを設定する。

【００８１】また、通信装置２には、通信装置１と暗号
通信を用いる時に使用する暗号鍵を生成するためのマス
タ鍵ＭＫabとハッシュ鍵ＨＫabを設定する。なお、通信
装置１のマスタ鍵ＭＫabと通信装置２のマスタ鍵ＭＫab
および通信装置１のハッシュ鍵ＨＫabと通信装置２のハ
ッシュ鍵ＨＫabはそれぞれ同一である。

【００８２】同様に、通信装置３にも、通信装置１と暗
号通信を行う時に使う暗号鍵を生成するためのマスタ鍵
ＭＫacとハッシュ鍵ＨＫacを設定する。なお、通信装置
１のマスタ鍵ＭＫacと通信装置３のマスタ鍵ＭＫacおよ
び通信装置１のハッシュ鍵ＨＫacと通信装置３のハッシ
ュ鍵ＨＫacはそれぞれ同一である。

【００８３】それぞれの通信装置１〜３では、マスタ鍵
ＭＫとハッシュ鍵ＨＫから暗号化鍵Ｋ＝ＨＫ（ＭＫ）を
生成する。通信装置１と通信装置２間で暗号通信を行う
ために、通信装置１と通信装置２では、それぞれ暗号鍵
ＨＫab（ＭＫab）を生成する。また、通信装置１と通信
装置２間では、該暗号鍵ＨＫＫab（ＭＫab）を用いて暗
号通信を行う。

【００８４】ここで、暗号鍵を変更する手順を図９を用
いて説明する。

【００８５】まず、通信装置１においてハッシュ鍵を変
更する。変更方法は、通信装置１の管理者が行ってもよ
いし、通信装置内の乱数から求めてもよい。

【００８６】通信装置１のハッシュ鍵がハッシュ鍵Ｈ
Ｋ’abに変更されると、通信装置１では、暗号化鍵Ｋ＝
ＨＫ’ab（ＭＫab）が生成される。同時に、通信装置１
は、変更されたハッシュ鍵ＨＫ’abをハッシュ鍵変更コ
マンドＨＨＣによって通信装置２に送信する。そのハッ
シュ鍵変更コマンドＨＨＣを受信した通信装置２は、該
ハッシュ鍵変更コマンドＨＨＣからハッシュ鍵ＨＫ’ab
を取り出し、該ハッシュ鍵ＨＫ’abを用いて暗号鍵Ｈ
Ｋ’ab（ＭＫab）を生成する。

【００８７】以降、通信装置１と通信装置２間で暗号鍵
ＨＫ’ab（ＭＫab）を用いて暗号通信が行われる。な
お、マスタ鍵とハッシュ鍵は暗号化して保持しておくこ
と望ましく、ハッシュ鍵変更コマンドＨＨＣも暗号化し
て送信することが望ましい。

【００８８】また、ハッシュ鍵変更コマンドＨＨＣを暗
号化するときの暗号化鍵は、変更前の暗号鍵を使うこと
が望ましい。さらに、マスタ鍵、ハッシュ鍵またはマス
タ鍵とハッシュ鍵の両方は、複数またはすべての通信装
置で同一でもよい。その場合、同一のマスタ鍵または同
一のハッシュ鍵を一つの通信装置内で通信相手毎に保持
せずに共通に使用してもよい。

【００８９】次に、通信装置１での処理手順について図
８、図９および図１０に示す処理フローを用いて説明す
る。

【００９０】まず、ＣＰＵ１０が初期設定によってマス
タ鍵ＭＫabとハッシュ鍵ＨＫabを設定し（ステップＳ３
０１）、送信タイマをゼロにセットする（ステップＳ３
０２）。なお、該送信タイマは、別タスクにて自動的に
更新されているか、ハードウェアで自動更新されている
ものとする。

【００９１】そして、ＣＰＵ１０はマスタ鍵をハッシュ
鍵でハッシュした結果（＝ＨＫab（ＭＫab））を暗号鍵
Ｋに設定を行い（ステップＳ３０３）、暗号通信を開始
する（ステップＳ３０４）。

【００９２】通信装置２宛のパケットを暗号鍵Ｋで暗号
化してネットワーク４に送信する（ステップＳ３０
５）。その後、送信タイマを読み込み（ステップＳ３０
６）、送信タイマが５分を越えているか否かの判定を行
う（ステップＳ３０７）。

【００９３】ここで、該送信タイマが５分以内の場合に
は、ステップＳ３０４の処理に戻り、通信装置２宛の次
のパケットを暗号鍵Ｋで暗号化してネットワーク４に対
して送信する。

【００９４】一方、該送信タイマが５分を越えていた場
合には、内部の乱数により新しいハッシュ鍵ＨＫ’abを
生成し（ステップＳ３０８）、新しいハッシュ鍵ＨＫ’
abを暗号鍵Ｋで暗号化して、該暗号化したデータをハッ
シュ鍵変更コマンド４７に付加し、通信装置２宛てネッ
トワーク４に対して送信を行い（ステップＳ３０９）、
ステップＳ３０２に戻って再び送信タイマをゼロにセッ
トする。

【００９５】その後、マスタ鍵ＭＫabを新しいハッシュ
鍵ＨＫ’abでハッシュした結果（＝ＨＫ’ab（ＭＫa
b））を新しい暗号鍵Ｋに設定する。以降、送信タイマ
値が５分を越えるまで新しい暗号鍵Ｋを用いて通信装置
２宛のパケットを暗号化して、該暗号化したパケットを
ネットワーク４に対して送信する。

【００９６】次に、通信装置２での処理手順について図
８、図９ならびに図１１を用いて説明する。

【００９７】まず、ＣＰＵ１０が初期設定によってマス
タ鍵ＭＫabとハッシュ鍵ＨＫabの設定を行う（ステップ
Ｓ４０１）。そして、ＣＰＵ１０がマスタ鍵をハッシュ
鍵でハッシュした結果（＝ＨＫab（ＭＫab））を暗号鍵
Ｋに設定する（ステップＳ４０２）。

【００９８】通信装置１から送信されたパケットをネッ
トワーク４から受信すると、該パケットを送受信バッフ
ァ９ａに書き込み、ＣＰＵ１０が暗号鍵Ｋで復号化する
（ステップＳ４０３）。ＣＰＵ１０が該復号したパケッ
トがハッシュ鍵変更コマンドＨＨＣであるか否かを判定
する（ステップＳ４０４）。

【００９９】そして、ＣＰＵ１０は、ハッシュ鍵変更コ
マンドＨＨＣでない場合、該パケットに適応した受信処
理（たとえば、アプリケーションにデータを引き渡すな
ど）を行い（ステップＳ４０５）、ステップＳ４０３の
処理に戻る。

【０１００】一方、該パケットがハッシュ鍵変更コマン
ドＨＨＣである場合、ＣＰＵ１０は該パケットから変更
されたハッシュ鍵ＨＫ’abを取り出す（ステップＳ４０
６）。そして、ステップＳ４０２の処理に戻り、マスタ
鍵ＭＫabを上記取り出した新しいハッシュ鍵ＨＫ’abで
ハッシュした結果（＝ＨＫ’ab（ＭＫab））を新しい暗
号鍵Ｋとして設定する。以降、新たなハッシュ鍵変更コ
マンドを受信するまで暗号鍵Ｋを用いて通信装置１から
受信したパケットを復号化する。

【０１０１】以上のようにして通信装置１からハッシュ
鍵変更コマンドＨＨＣが発信されるまでは、通信装置１
と通信装置２間では、暗号鍵Ｋ（＝ＨＫab（ＭＫab））
を用い、通信装置２でハッシュ鍵変更コマンドＨＨＣが
受信された後は、通信装置１と通信装置２間では、暗号
鍵Ｋ（＝ＨＫ’ab（ＭＫab））を用いて暗号通信を行う
ことができる。

【０１０２】したがって、通信装置管理者が、初期設定
情報として通信装置１と通信装置２にそれぞれマスタ鍵
ＭＫabとハッシュ鍵ＨＫabを設定するだけで、自動的に
鍵の更新が行われることになる。

【０１０３】なお、本実施の形態２においては、送信タ
イマの判定値を５分に設定したが、該判定値は管理者が
自由に設定してよい。また、マスタ鍵ＭＫabとハッシュ
鍵ＨＫabは、管理者以外がアクセスできない領域に保持
することが望ましい。さらにマスタ鍵ＭＫabとハッシュ
鍵ＨＫab自体を別の暗号鍵で暗号化して保持しておくこ
とが望ましい。

【０１０４】また、本実施の形態２でも、暗号鍵を定期
的に変更することによって暗号文の解読をごく一次的な
ものとし、データすべてが解読されることを防止するこ
とができる。さらに、暗号鍵の変更間隔を短くすること
によって、解読されるデータを最小限に押さえることが
できる。

【０１０５】（実施の形態３）図１２、図１３は、本発
明の実施の形態３による暗号鍵変更処理の説明図、図１
４は、本発明の実施の形態３による暗号鍵マスタテーブ
ル、図１５、図１６は、本発明の実施の形態３による暗
号鍵変更のフローチャートである。

【０１０６】本実施の形態３では、前述した図１、図２
と同じシステム構成におけるそれぞれの通信装置１〜３
に暗号鍵を設定する手順を図１２を用いて説明する。

【０１０７】それぞれの通信装置１〜３には、同一の暗
号鍵マスタテーブルＭＴを設定する。該暗号マスタテー
ブル鍵ＭＴは、複数の暗号鍵（ＭＫ［ＩＤ］）とそれに
対応するＩＤで構成される。

【０１０８】実際に暗号通信を行う時の暗号鍵Ｋは、複
数の暗号鍵ＭＫ［ＩＤ］をハッシュ鍵ＨＫでハッシュし
たＫ＝ＨＫ（ＭＫ［ＩＤ］）により生成する。ここで、
通信装置１と通信装置２間での暗号通信のための暗号鍵
を生成するためのＩＤとハッシュ鍵を通信装置１と通信
装置２に、それぞれＩＤ＝６、ＨＫabと設定すると通信
装置１と通信装置２ではそれぞれ暗号鍵Ｋ＝ＨＫab（Ｍ
Ｋ［６］）を生成する。

【０１０９】そして、該暗号鍵Ｋを用いて暗号通信を行
う。同様に通信装置１と通信装置３間での暗号通信のた
めの暗号鍵を生成するためのＩＤとハッシュ鍵を通信装
置１と通信装置２にそれぞれＩＤ＝８、ＨＫacとすると
通信装置１と通信装置２では、それぞれ暗号鍵Ｋ＝ＨＫ
ac（ＭＫ［８］）を生成する。そして該暗号鍵Ｋを用い
て暗号通信を行う。

【０１１０】次に通信装置１と通信装置２間の暗号鍵を
変更する手順を図１３を用いて説明する。

【０１１１】まず、通信装置１のＩＤとハッシュ鍵をそ
れぞれＩＤ＝５とハッシュ鍵ＨＫ’abに変更する。通信
装置１では、暗号鍵Ｋ＝ＨＫ’ab（ＭＫ［５］）を生成
する。

【０１１２】これと同時に、通信装置１は変更されたＩ
Ｄ＝５とハッシュ鍵ＨＫ’abを鍵変更コマンドＫＨＣに
よって通信装置２に通知する。該鍵変更コマンドＫＨＣ
を受信した通信装置２は、該鍵変更コマンドＫＨＣから
ＩＤ＝５とハッシュ鍵ＨＫ’abを取り出し、暗号鍵Ｋ＝
ＨＫ’ab（ＭＫ［５］）を生成する。通信装置１と通信
装置２間では、該新しい暗号鍵Ｋを用いて暗号通信を行
う。

【０１１３】なお、暗号鍵マスタテーブルは、暗号化し
て保持しておくことが望ましい。鍵変更コマンドは暗号
化して送信することが望ましい。鍵変更コマンドを暗号
化するときの暗号鍵は、変更する前の暗号鍵であること
が望ましい。暗号鍵マスタテーブルは、システムで同一
としたが、通信相手毎に別テーブルを用いてもよい。Ｉ
Ｄとハッシュ鍵は通信相手毎の固有の値にしたが、Ｉ
Ｄ、ハッシュ鍵または、両方をシステムで共通にしても
よい。

【０１１４】次に、暗号鍵マスタテーブルＭＴの構成を
図１４に示す。

【０１１５】暗号鍵マスタテーブルＭＴは、複数の暗号
鍵Ｋを保持する領域とそれに対応した識別子ＩＤを保持
する領域から構成される。

【０１１６】ここで、通信装置１での処理手順について
図１２〜図１４ならびに図１５に示す処理フローを用い
て説明する。

【０１１７】まず、ＣＰＵ１０が初期設定によって暗号
鍵マスタテーブルＭＴ、ＩＤ＝６とハッシュ鍵ＨＫabを
設定する（ステップＳ５０１）。次に、ＣＰＵ１０は、
暗号鍵マスタテーブルＭＴからＩＤ＝６に相当する暗号
マスタ鍵Ｋw を選択し、該マスタ暗号鍵Ｋw をハッシュ
鍵ＨＫabでハッシュした結果（＝ＨＫab（Ｋw ））を暗
号鍵Ｋとして設定し（ステップＳ５０２）、暗号通信を
開始する（ステップＳ５０３）。

【０１１８】そして、ＣＰＵ１０は、通信装置２宛のパ
ケットを暗号鍵Ｋで暗号化してネットワーク４（図１）
に送信して（ステップＳ５０４）、暗号鍵変更要求があ
るか否かの判定を行う（ステップＳ５０５）。

【０１１９】ここで、該暗号鍵変更要求とは、管理者が
暗号鍵の変更を行うために、管理者インタフェースを用
いて暗号鍵の変更（具体的には新しいＩＤとハッシュ鍵
の設定）を指示する事であり、該指示により通信装置の
プログラムが読み込み可能な鍵変更要求フラグがセット
される。また、通信装置のプログラムは該鍵変更要求フ
ラグがセットされたことによって暗号鍵変更要求がある
と判断する。

【０１２０】次に、管理者が暗号鍵の変更要求を実行し
ていない場合には、該暗号鍵変更要求フラグがセットさ
れていないので再びステップＳ５０４の処理に戻り、引
き続き暗号鍵Ｋで通信装置２宛のパケットを暗号化し
て、該パケットをネットワーク４に対して送信する。

【０１２１】一方、管理者が所定の入力手段によって暗
号鍵の変更要求を実行した場合には、ＣＰＵ１０によっ
てメインメモリ９上に暗号鍵変更要求フラグが設定さ
れ、新しく設定されたＩＤ＝５とハッシュ鍵ＨＫ’abを
読み込み、該暗号鍵変更要求フラグをリセットする（ス
テップＳ５０６）。

【０１２２】ＣＰＵ１０は、該読み込んだＩＤ＝５とハ
ッシュ鍵ＨＫ’abを暗号鍵Ｋで暗号化したデータを鍵変
更コマンドＫＨＣに付加して通信装置２宛にネットワー
ク４に対して送信する（ステップＳ５０７）。

【０１２３】ステップＳ５０２の処理に戻り、暗号鍵マ
スタテーブルＭＴからＩＤ＝５に対応する暗号鍵Ｋy を
取り出す。そして、暗号鍵変更要求フラグがセットされ
るまで暗号鍵Ｋy を用いて通信装置２宛のパケットを暗
号化して送信する。

【０１２４】次に、通信装置２での処理手順について図
１２〜図１４および図１７を用いて説明する。

【０１２５】まず、ＣＰＵ１０は、初期設定によって暗
号鍵マスタテーブルＭＴ、ＩＤ＝６とハッシュ鍵ＨＫab
を設定する（ステップＳ６０１）。ＣＰＵ１０は、暗号
鍵マスタテーブルＭＴからＩＤ＝６に相当する暗号マス
タ鍵Ｋw を選択し、該マスタ暗号鍵Ｋw をハッシュ鍵Ｈ
Ｋabでハッシュした結果（＝ＨＫab（Ｋw ））を暗号鍵
Ｋとして設定する（ステップＳ６０２）。

【０１２６】そして、ＣＰＵ１０は、通信装置１から受
信したパケットを暗号鍵Ｋw を用いて復号を行う（ステ
ップＳ６０３）。該復号したパケットが鍵変更コマンド
ＫＨＣか否かをＣＰＵ１０が判別し（ステップＳ６０
４）、該パケットが鍵変更コマンドＫＨＣでない場合、
ＣＰＵ１０は該パケットに適応した受信処理（たとえ
ば、アプリケーションにデータを引き渡すなど）を行い
（ステップＳ６０５）、ステップＳ６０３の処理に戻
る。

【０１２７】一方、該パケットが鍵変更コマンドＫＨＣ
である場合は、ＣＰＵ１０が該パケットから変更された
ＩＤ＝５とハッシュ鍵ＨＫ’abを取り出す（ステップＳ
６０６）。

【０１２８】そして、ステップＳ６０２に戻り、暗号鍵
マスタテーブルＭＴのＩＤ＝５に対応する暗号鍵Ｋy を
取り出す。以降、新たな鍵変更コマンドを受信するまで
暗号鍵Ｋy を用いて通信装置１から受信したパケットを
復号化する。

【０１２９】以上のようにして通信装置１から鍵変更コ
マンドＫＨＣが発信されるまでは、通信装置１と通信装
置２間では、暗号鍵Ｋw を用い、通信装置２で鍵変更コ
マンドＫＨＣが受信された後は、通信装置１と通信装置
２間では、暗号鍵Ｋy を用いて暗号通信を行うことがで
きる。

【０１３０】したがって、通信装置管理者は、初期設定
情報として通信装置１と通信装置２にそれぞれ暗号鍵マ
スタテーブルＭＴとＩＤ＝６を設定し、鍵を変更したい
ときに必要な情報を一つの通信装置に設定するだけで、
あとは自動的に鍵の更新が行われることになる。

【０１３１】なお、暗号鍵マスタテーブルＭＴ、ＩＤお
よびハッシュ鍵は、管理者以外がアクセスできない領域
に保持することが望ましい。さらに、暗号鍵マスタテー
ブルＭＴ、ＩＤおよびハッシュ鍵はそれ自体を別の暗号
鍵で暗号化して保持しておくことが望ましい。

【０１３２】また、本実施の形態３によっても、暗号鍵
を定期的に変更することによって暗号文の解読をごく一
次的なものとし、データすべてが解読されることを防止
することができる。さらに、暗号鍵の変更間隔を短くす
ることによって、解読されるデータを最小限に押さえる
ことができる。

【０１３３】本発明は前記実施の形態に限定されるもの
ではなく、その要旨を逸脱しない範囲で種々変更可能で
あることはいうまでもない。

【０１３４】たとえば、前記実施の形態１〜３では、相
互の通信装置間において、個別のテーブルを用いた暗号
鍵の更新技術について記載したが、３つ以上の複数の通
信装置が共通のテーブル用いて暗号鍵の更新を行うよう
にしてもよい。

【０１３５】また、前記実施の形態１〜３においては、
データの暗号化および暗号化されたデータの複号の処理
は、ソフトウェアあるいはハードウェアの何れによって
実現されてもよい。

【０１３６】

【発明の効果】

（１）本発明によれば、暗号鍵の変更をすべての通信装
置に対して行わなくてよいので、管理者の負担を大幅に
軽減でき、かつ暗号鍵の設定ミスも防止することができ
る。

【０１３７】（２）また、本発明では、暗号鍵更新時に
通信装置間においてやり取りされるデータが暗号鍵それ
自体ではないので、セキュリティを大幅に向上させるこ
とができる。

【０１３８】（３）さらに、本発明においては、暗号鍵
の更新時における通信装置を一時的に停止させなくてよ
いので、作業効率をより向上することができる。

【図面の簡単な説明】

【図１】本発明の実施の形態１による通信装置における
ネットワーク構成の説明図である。

【図２】本発明の実施の形態１による通信装置における
ブロック図である。

【図３】本発明の実施の形態１による暗号鍵変更処理の
説明図である。

【図４】本発明の実施の形態１による暗号鍵変更処理の
説明図である。

【図５】本発明の実施の形態１による暗号鍵テーブルの
構成図である。

【図６】本発明の実施の形態１による暗号鍵変更のフロ
ーチャートである。

【図７】本発明の実施の形態１による暗号鍵変更のフロ
ーチャートである。

【図８】本発明の実施の形態２による暗号鍵変更処理の
説明図である。

【図９】本発明の実施の形態２による暗号鍵変更処理の
説明図である。

【図１０】本発明の実施の形態２による暗号鍵変更のフ
ローチャートである。

【図１１】本発明の実施の形態２による暗号鍵変更のフ
ローチャートである。

【図１２】本発明の実施の形態３による暗号鍵変更処理
の説明図である。

【図１３】本発明の実施の形態３による暗号鍵変更処理
の説明図である。

【図１４】本発明の実施の形態３による暗号鍵マスタテ
ーブルである。

【図１５】本発明の実施の形態３による暗号鍵変更のフ
ローチャートである。

【図１６】本発明の実施の形態３による暗号鍵変更のフ
ローチャートである。

【図１７】本発明者が検討した暗号鍵変更処理の説明図
である。

【図１８】本発明者が検討した暗号鍵変更処理における
シーケンス図である。

【符号の説明】

１〜３…通信装置，４…ネットワーク，５…フロッピー
ディスクドライブ，６…ハードディスクドライブ，７…
ＣＤ−ＲＯＭドライブ，８₁ 〜８_n …通信コントロー
ラ，９…メインメモリ，９ａ…送受信バッファ，１０…
ＣＰＵ，１１…バスコントローラ，１２…内部バス，Ｔ
ab、Ｔac…暗号鍵テーブル，Ｋab、Ｋac…暗号鍵，ＨＣ
…ＩＤ変更コマンド，ＭＫ…マスタ鍵…，ＨＫ…ハッシ
ュ鍵，ＨＨＣ…ハッシュ鍵変更コマンド，ＭＴ…暗号鍵
マスタテーブル，ＫＨＣ…鍵変更コマンド。

Claims (4)

【特許請求の範囲】
1. 【請求項１】 複数の通信装置がネットワークで接続さ
   れ、前記複数の通信装置の間で暗号通信を行う際に用い
   る暗号鍵の更新方法であって、前記暗号通信を行う通信
   装置において複数の暗号鍵と各暗号鍵を特定する識別子
   から構成された暗号鍵テーブルを作成し、暗号通信を行
   う前記通信装置のうちの第１の通信装置が前記暗号鍵テ
   ーブルからの識別子を選択し、その識別子を前記暗号通
   信を行う通信装置のうちの第２の通信装置へ通知し、前
   記第１の通信装置および識別子が通知された前記第２の
   通信装置が識別子に対応する暗号鍵を前記暗号鍵テーブ
   ルから取り出すことを特徴とする暗号鍵更新方法。
2. 【請求項２】 複数の通信装置がネットワークで接続さ
   れ、前記複数の通信装置の間で暗号通信を行う際に用い
   る暗号鍵の更新方法であって、前記暗号通信を行う通信
   装置はそれぞれ同一のマスタ鍵を保持し、暗号通信を行
   う前記通信装置のうちの第１の通信装置がハッシュ鍵を
   生成し、前記ハッシュ鍵を前記暗号通信を行う通信装置
   のうちの第２の通信装置へ通知し、前記第１の通信装置
   ならびに前記第２の通信装置が、前記マスタ鍵を前記ハ
   ッシュ鍵によってハッシュした結果を更新した暗号鍵と
   することを特徴とすることを暗号鍵更新方法。
3. 【請求項３】 複数の通信装置がネットワークで接続さ
   れ、前記複数の通信装置の間で暗号通信を行う際に用い
   る暗号鍵の更新方法であって、前記暗号通信を行う通信
   装置において複数の暗号鍵と各暗号鍵を特定する識別子
   から構成された暗号鍵マスタテーブルを作成し、前記暗
   号通信を行う通信装置のうちの第１の通信装置が前記暗
   号鍵マスタテーブルから一つの識別子を選択し、その識
   別子を前記暗号通信を行う通信装置のうちの第２の通信
   装置へ通知し、暗号通信を行う前記第１の通信装置がハ
   ッシュ鍵を生成し、生成したハッシュ鍵を前記第２の通
   信装置に通知し、前記第１の通信装置および前記第２の
   通信装置が前記選択された識別子に対応する暗号鍵を前
   記暗号鍵マスタテーブルから取り出し、前記暗号鍵を前
   記ハッシュ鍵によってハッシュした結果を更新した暗号
   鍵とすることを特徴とする暗号鍵更新方法。
4. 【請求項４】 ネットワークで接続された複数の通信装
   置の間で暗号通信を行う際に用いる暗号鍵を更新するプ
   ログラムを記録する記憶媒体であって、前記プログラム
   は、暗号通信を行う通信装置において複数の暗号鍵と各
   暗号鍵を特定するための識別子との対応を記録する暗号
   鍵テーブルを作成するステップと、暗号通信を行う通信
   装置がデータを送信する際に前記暗号テーブルから前記
   複数の暗号鍵のうちの一つの暗号鍵と該暗号鍵に対応す
   る識別子とを選択するステップと、前記選択した識別子
   をデータ送信先の通信装置に通知するステップと、暗号
   通信により他の通信装置から通知された前記識別子の受
   信に応じて、前記暗号鍵テーブルから該識別子の対応す
   る暗号鍵を取り出すステップとからなることを特徴とす
   る記憶媒体。