JP2003188866A - 鍵管理装置及び鍵管理システム - Google Patents

Abstract

(57)【要約】 【課題】 データを共通鍵暗号により暗号化して蓄積す
るシステムにおいて、共通鍵を公開鍵暗号における公開
鍵で暗号化して保持し、共通鍵を使用する際に秘密鍵で
共通鍵を復号して使用する場合、秘密鍵による復号処理
は共通鍵暗号の処理に比べて低速であること、同じ共通
鍵を使用する度に秘密鍵による復号処理が実行されるた
め効率が悪いという問題があった。 【解決手段】 １つ以上の共通鍵と該共通鍵が暗号化さ
れた暗号化共通鍵とを対応付けてそれぞれ記憶する共通
鍵鍵蓄積部（４）と、いずれかの共通鍵が暗号化された
検索用暗号化共通鍵を獲得し、該検索用暗号化共通鍵に
一致する暗号化共通鍵を上記鍵蓄積部から検索し、該検
索された暗号化共通鍵に対応する共通鍵を出力する鍵検
索部（５）とを備えた。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、情報セキュリテ
ィシステムに係わり、特に暗号システムに用いる鍵の管
理を行う鍵管理装置及び鍵管理システムに関するもので
ある。

【０００２】

【従来の技術】暗号システムにおいては鍵の管理がセキ
ュリティ上重要であり、鍵の情報が外部へ漏洩すること
を防ぐための仕組みが組込まれている。例えば、特開平
２０００−８３０１９公報に開示されている暗号処理装
置では、装置内部に鍵の生成手段と暗号処理手段とを保
持することで外部とのデータのやりとりは平文と暗号文
のみとしており、また、異常を検出すると保持している
鍵を消去する耐タンパー性を備えることにより外部への
鍵の漏洩を防止している。このような鍵管理装置では、
鍵を装置内部に完全に隠蔽するために、入力されたデー
タに対して鍵管理装置内部で暗号処理を実行し、結果を
出力している。

【０００３】

【発明が解決しようとする課題】従来の鍵管理装置で
は、外部からデータが与えられるとそのデータに対して
装置内部で暗号処理を行っている。このような鍵管理装
置ではハードウェアの制約が大きく、高速なCPUを搭載
することができない場合があり、計算機上で実行する場
合と比較して暗号処理性能に問題があった。例えば大量
のデータを共通鍵暗号により暗号化して蓄積するような
システムにおいて、共通鍵を公開鍵暗号における公開鍵
で暗号化して保持し、共通鍵を使用する際に鍵管理装置
に格納されている秘密鍵で共通鍵を復号して使用する場
合、秘密鍵による復号処理は共通鍵暗号の処理に比べて
低速であること、同じ共通鍵を使用する度に秘密鍵によ
る復号処理が実行されるため効率が悪いという問題があ
った。

【０００４】この発明は上記のような問題点を解決する
ためになされたもので、鍵管理装置内に暗号処理用の鍵
とこれを暗号化した暗号化鍵の対を保持することによ
り、暗号処理用の鍵をを効率良く取得する手段を提供す
ることを目的とする。

【０００５】

【課題を解決するための手段】この発明に係る鍵管理装
置は、暗号化データを復号する鍵である復号鍵を管理す
る鍵管理装置であって、１つ以上の復号鍵と該復号鍵が
暗号化された暗号化復号鍵とを対応付けてそれぞれ記憶
する鍵蓄積部と、いずれかの復号鍵が暗号化された検索
用暗号化復号鍵を獲得し、該検索用暗号化復号鍵に一致
する暗号化復号鍵を上記鍵蓄積部から検索し、該検索さ
れた暗号化復号鍵に対応する復号鍵を出力する鍵検索部
とを備えたものである。

【０００６】またこの発明に係る鍵管理装置は、上記検
索用暗号化復号鍵を復号する復号処理実行部をさらに有
し、上記鍵検索部は、上記入力された検索用暗号化復号
鍵と一致する暗号化復号鍵を上記鍵蓄積部が記憶してい
ない場合は、上記検索用暗号化復号鍵を上記復号処理実
行部により復号して復号鍵とし、上記獲得した検索用暗
号化復号鍵を暗号化復号鍵として上記復号した復号鍵と
対応付けてそれぞれ上記鍵蓄積部に格納するようにした
ものである。

【０００７】またこの発明に係る鍵管理装置は、上記鍵
検索部は、上記鍵蓄積部に格納されている暗号化復号鍵
を特定するインデックスを獲得し、該獲得したインデッ
クスを参照して上記鍵蓄積部から暗号化共通鍵を検索
し、該検索された暗号化復号鍵に対応する復号鍵を出力
するようにしたものである。

【０００８】またこの発明に係る鍵管理装置は、上記検
索用暗号化復号鍵を復号する復号処理実行部をさらに有
し、上記鍵検索部は、上記鍵蓄積部に格納されている上
記暗号化復号鍵を特定するインデックスと上記検索用暗
号化復号鍵とを獲得し、上記入力されたインデックスに
より特定される暗号化復号鍵を上記鍵蓄積部が記憶して
いない場合は、上記獲得した検索用暗号化復号鍵を上記
復号処理実行部により復号して復号鍵とし、上記獲得し
た検索用暗号化復号鍵を暗号化復号鍵として上記復号し
た復号鍵と対応付け、上記入力された検索用暗号化復号
鍵が上記入力されたインデックスにより特定されるよう
に上記鍵蓄積部に格納するようにしたものである。

【０００９】またこの発明に係る鍵管理装置は、上記復
号鍵は共通鍵であり、上記暗号化復号鍵および検索用暗
号化復号鍵はそれぞれ上記共通鍵が上記鍵管理装置の公
開鍵で暗号化されたものである。

【００１０】またこの発明に係る鍵管理装置は、上記復
号鍵は共通鍵であり、上記暗号化復号鍵および検索用暗
号化復号鍵は上記共通鍵が上記鍵管理装置の公開鍵でそ
れぞれ暗号化されたものであり、上記復号処理実行部は
上記検索用暗号化復号鍵を上記鍵管理装置の秘密鍵で復
号するようにしたものである。

【００１１】またこの発明に係る鍵管理システムは、暗
号化復号鍵蓄積装置と、鍵管理装置とを備えた鍵管理シ
ステムであって、暗号化復号鍵蓄積装置は、暗号化デー
タを復号する鍵である復号鍵が上記鍵管理装置によって
暗号化された１つ以上の暗号化復号鍵とそれぞれの上記
暗号化復号鍵を特定するインデックスとを蓄積し、該イ
ンデックスと上記暗号化復号鍵を検索用暗号化復号鍵と
して出力し、上記鍵管理装置は、１つ以上の復号鍵と該
復号鍵が暗号化された暗号化復号鍵とを対応付けてそれ
ぞれ記憶する鍵蓄積部と、上記検索用暗号化復号鍵と該
暗号化復号鍵のインデックスとを上記暗号化復号鍵蓄積
装置から獲得し、該獲得したインデックスにより特定さ
れる暗号化復号鍵を上記鍵蓄積部から検索する鍵検索部
と、上記暗号化復号鍵を復号する復号処理実行部とを備
え、上記鍵検索部は、上記獲得したインデックスにより
特定される暗号化復号鍵の検索に失敗した場合、上記獲
得した検索用暗号化復号鍵を上記復号処理実行部により
復号して復号鍵とし、上記獲得した検索用暗号化復号鍵
を暗号化復号鍵として上記復号した復号鍵と対応付けて
それぞれ上記鍵蓄積部に格納するようにしたものであ
る。ことを特徴とする鍵管理システム。

【００１２】またこの発明に係る鍵管理装置はまたは鍵
管理システムは、上記インデックスは上記鍵蓄積部にお
いて上記暗号化復号鍵を格納したアドレスである。

【００１３】

【発明の実施の形態】実施の形態１．実施の形態１を図
１〜図３を用いて説明する。図１は本発明の実施の形態
１の鍵管理装置を含む鍵管理システムの構成を示すブロ
ック図、図２はこの実施の形態１において暗号化共通鍵
と平文共通鍵の格納状態を説明する図、図３はこの実施
の形態１における共通鍵検索部の動作のフローチャート
である。

【００１４】図１において１はＲＳＡ暗号等の公開鍵暗
号方式における公開鍵と秘密鍵とを含む公開鍵対を生成
する公開鍵対生成部、２はＲＡＭ等によって実現され、
上記公開鍵対生成部１で生成された公開鍵対を記憶する
公開鍵対蓄積部、３は暗号化された共通鍵（以下、暗号
化共通鍵と記す）を上記公開鍵対蓄積部２に蓄積された
秘密鍵で復号する復号処理実行部、４は磁気ディスク等
によって実現され、平文の共通鍵（以下、平文共通鍵と
記す）と上記暗号化共通鍵を記憶する共通鍵蓄積部、５
は上記暗号化共通鍵をキーとして平文共通鍵を検索する
共通鍵検索部、６はＲＳ−２３２ＣやＰＣＩバス等の入
出力装置、７はＨ／Ｗカバーなどであって外部からのア
クセスから上記１〜６の構成要素を保護する保護装置で
ある。１００は上記保護装置７および上記１〜６の構成
要素を含む鍵管理装置であり、上記保護装置７が外部か
らの破壊行為等の異常を検出すると、鍵管理装置１００
全体が機能を失う、いわゆる耐タンパ性を有する。上記
公開鍵対蓄積部２に記憶された公開鍵対の内、公開鍵は
鍵管理装置１００の外部に出力されるが、秘密鍵は復号
処理実行部３に出力されるのみであり、鍵管理装置１０
０の外部には出力されない。上記公開鍵対生成部１、復
号処理実行部３、共通鍵検索部５は、ＣＰＵ、ワーキン
グメモリとしてのＲＡＭ等を備え、ソフトウェアによる
制御に従って動作する。

【００１５】上記鍵管理装置１００は共通鍵暗号を実行
するシステムに接続して使用される。２１は共通鍵方式
によりデータの暗号化および復号を行う共通鍵暗号処理
装置共通鍵暗号処理装置、２２は上記共通鍵暗号処理装
置２１で暗号化したデータを蓄積する暗号化データ蓄積
装置、２３は上記共通鍵暗号処理装置２１がデータの暗
号化に使用した共通鍵が暗号化されて暗号化共通鍵とし
て蓄積される暗号化共通鍵蓄積装置、３０は上記共通鍵
暗号処理装置２１に入力される被暗号化データ、３１は
上記共通鍵暗号処理装置２１からの出力である復号デー
タである。２１〜２３は計算機などにより実現される。

【００１６】上記共通鍵がこの発明における復号鍵、上
記暗号化共通鍵がこの発明における暗号化復号鍵、上記
共通鍵蓄積部４がこの発明における鍵蓄積部、上記共通
鍵検索部５がこの発明における鍵検索部、上記暗号化共
通鍵蓄積装置２３がこの発明における暗号化復号鍵蓄積
装置である。また上記暗号化共通鍵蓄積装置２３に蓄積
された暗号化共通鍵がこの発明における検索用暗号化復
号鍵である。

【００１７】まず被暗号化データ３０を暗号化および復
号する動作の概略を説明する。被暗号化データ３０は共
通鍵暗号処理装置２１が共通鍵を用いて暗号化し、暗号
化データ蓄積装置２２に格納するが、この共通鍵は図１
のシステムにおいて、図示しない共通鍵生成手段により
生成される。共通鍵生成手段は鍵管理装置１００の内部
にあってもよいし、外部にあってもよい。共通鍵暗号処
理装置２１が暗号化データ蓄積装置２２に格納するデー
タ（被暗号化データ３０）の暗号化に使用した共通鍵は
鍵管理装置１００の公開鍵対蓄積部２に格納されている
秘密鍵に対応する公開鍵で暗号化され、暗号化共通鍵蓄
積装置２３に保存される。暗号化データ蓄積装置２２に
格納されている暗号化データを復号する際には暗号化共
通鍵蓄積装置２３に格納されている暗号化共通鍵を鍵管
理装置１００で復号して使用する。共通鍵は例えばデー
タをその属性等により分類したグループごとに異なる共
通鍵を使用し、数十から数百程度の暗号化共通鍵と共通
鍵を鍵管理装置１００内の共通鍵蓄積部４に保持する。
暗号化共通鍵蓄積装置２３に暗号化共通鍵を格納する際
には、格納される暗号化共通鍵がどのグループに対応し
ているかの情報が付加される。また暗号化データ蓄積装
置２２に蓄積されている暗号化データには暗号化前の被
暗号化データ３０がいずれのグループに属するかを示す
グループ情報が付加されている。

【００１８】以上のように被暗号化データ３０は共通鍵
暗号処理装置２１において共通鍵で暗号化された後暗号
化データ蓄積装置２２に格納され、暗号化に使用された
共通鍵は公開鍵により暗号化されて暗号化共通鍵として
暗号化共通鍵蓄積装置２３に格納される。この暗号化共
通鍵を復号する秘密鍵は耐タンパ性のある鍵管理装置１
００に管理されているので、暗号化データの安全性が確
保される。そして、この暗号化データを復号する際には
暗号化の際に使用した共通鍵を鍵管理装置１００から獲
得する必要がある。

【００１９】次に鍵管理装置１００の動作について説明
する。公開鍵生成部１、復号処理実行部３は周知のもの
であり、公開鍵生成部１はＲＳＡ暗号等の公開鍵暗号方
式の公開鍵対（秘密鍵および公開鍵）を生成し、公開鍵
対蓄積部２に格納する。共通鍵蓄積部４には図２に示す
ように、暗号化共通鍵Cｎと平文共通鍵Pｎの対からなる
テーブル（共通鍵テーブル）の形で格納される。平文共
通鍵Pｎは暗号化共通鍵Cnを公開鍵対蓄積部２に格納さ
れている秘密鍵で復号した平文の共通鍵である。復号処
理実行部３は公開鍵対蓄積部２に記憶されている秘密鍵
を読み込み、共通鍵検索部５が共通鍵蓄積部４から検索
し入力された暗号化共通鍵を復号する。

【００２０】次に、図３のフローチャートを用いて共通
鍵検索部５の動作を説明する。この動作は、暗号化デー
タ蓄積装置２２に蓄積された暗号化データを復号するた
めに、このデータの暗号化に使用した共通鍵を鍵管理装
置１００から獲得することを目的とする。ステップＳＴ
１では、暗号化共通鍵蓄積装置２３に蓄積されている暗
号化共通鍵を入出力装置６を通して獲得する。暗号化共
通鍵蓄積装置２３からどの暗号化共通鍵を読み出すか
は、復号する暗号化データに付加されたグループ情報に
より決定される。ステップＳＴ２では、ステップＳＴ１
で入力された暗号化共通鍵と共通鍵蓄積部４に格納され
ている暗号化共通鍵とを比較することにより同一の暗号
化共通鍵が格納されているか検索する。ステップＳＴ３
ではステップＳＴ２で暗号化共通鍵が検索されたかどう
か判定し、検索された場合はステップＳＴ４で共通鍵蓄
積部４から暗号化共通鍵に対応する平文共通鍵を取得
し、続いてステップＳＴ５でこの平文共通鍵を入出力装
置６を通して共通鍵暗号処理装置２１に対して出力す
る。

【００２１】ステップＳＴ３で暗号化共通鍵が検索され
ない場合にはステップＳＴ６で復号処理実行部３により
公開鍵対蓄積部２に格納されている秘密鍵を使用して入
力された暗号化共通鍵を復号し、ステップＳＴ７で暗号
化共通鍵とステップＳＴ６で復号して得られた平文共通
鍵とを共通鍵蓄積部４に格納する。ステップＳＴ８でス
テップＳＴ６で復号して得られた平文共通鍵を入出力装
置６を通して共通鍵暗号処理装置２１に対して出力す
る。。

【００２２】上記動作は、ある１つの共通鍵を使用して
初めて暗号データの復号を行う際にはステップＳＴ１→
ＳＴ２→ＳＴ３→ＳＴ６→ＳＴ７→ＳＴ８の順に進行す
るが、２度目からはステップＳＴ１→ＳＴ２→ＳＴ３→
ＳＴ４→ＳＴ５の順に進行する。

【００２３】共通鍵暗号処理装置２１は入力された平文
共通鍵を用いて、暗号データ蓄積装置２２から読み出し
た暗号化データを復号して復号データ３１を生成する。

【００２４】以上のように、この実施の形態１によれ
ば、一度復号された平文共通鍵とその暗号化共通鍵を鍵
管理装置内に保持するため、２度目以降は秘密鍵による
復号処理を実行することなく高速に、暗号化共通鍵を復
号した平文共通鍵を取得できるという効果が得られる。
その結果暗号化データの復号が高速に行えるという効果
がある。

【００２５】なお上記ステップＳＴ７とステップＳＴ８
の順番は逆でもよいが、ステップＳＴ８を先に処理した
方が平文共通鍵の鍵管理装置１００からの出力がより早
くなる。

【００２６】また上記の説明では、図１のように共通鍵
暗号処理装置２１を保護装置７の外部（すなわち鍵管理
装置１００の外部）に設け、鍵管理装置１００から入力
された平文共通鍵を用いて、暗号データ蓄積装置２２か
ら読み出した暗号化データを復号して復号データ３１を
生成する例を示したが、図４のように保護装置７の内部
に設けてもよい。この場合の共通鍵暗号処理装置２１に
関する被暗号化データ、復号データ、暗号化データ、共
通鍵の入出力は、入出力装置７を介すか否かの違いのみ
で、上記の説明と同様である。このようにすれば共通鍵
を用いた暗号化および復号はすべて保護装置７の内部で
行われ、共通鍵が保護装置７の外部に出力されないの
で、共通鍵が漏洩する危険性がさらに小さくなり、より
安全性の高いシステムが構築できる。

【００２７】実施の形態２ 実施の形態２を図５〜図７を用いて説明する。実施の形
態１では、平文共通鍵を獲得するために暗号化共通鍵を
鍵管理装置に入力していたが、この実施の形態において
は暗号化共通鍵と共に暗号化共通鍵に固有のインデック
スを同時に入力する例を説明する。

【００２８】図５はこの発明の実施の形態２の鍵管理装
置を含む鍵管理システムの構成を示すブロック図、図
６、図７はこの実施の形態における共通鍵検索部の動作
のフローチャートである。

【００２９】図５において、図１に示した実施の形態１
の構成要素と同一の構成要素には同一の番号を付し、そ
の説明を省略する。図５において共通鍵検索部５ａ、暗
号化共通鍵蓄積装置２３ａはそれぞれ実施の形態１で説
明した図１の共通鍵検索部５および暗号化共通鍵蓄積装
置２３の一部を変更したものである。この実施の形態に
おいても実施の形態１と同様に、暗号化共通鍵蓄積装置
２３ａに暗号化共通鍵を格納する際には、格納される暗
号化共通鍵がどのグループに対応しているかの情報が付
加される。また暗号化データ蓄積装置２２に蓄積されて
いる暗号化データには暗号化前の被暗号化データ３０が
いずれのグループに属するかを示すグループ情報が付加
されている。

【００３０】図６、図７のフローチャートを用いて共通
鍵検索部５ａの動作を説明する。図６、図７において図
３のフローチャートと同じ動作には図３と同じ番号を付
し、その説明を省略する。

【００３１】この実施の形態においては、共通鍵検索部
５ａは、使用するのが２回目以降の暗号化共通鍵を獲得
する場合は暗号化共通鍵とともにこの暗号化共通鍵に固
有のインデックスを獲得するが、初めて使用する暗号化
共通鍵を獲得する場合には暗号化共通鍵のみを獲得す
る。ここでいうインデックスとは、共通鍵検索部５ａが
獲得した暗号化共通鍵と同じ暗号化共通鍵が共通鍵蓄積
部４に蓄積されている領域の先頭アドレスを示すもので
ある。

【００３２】まず図６を用いて、暗号化共通鍵のみを入
力する場合の共通鍵検索部５ａの動作を説明する。ステ
ップＳＴ３で暗号化共通鍵が検索された場合、ステップ
ＳＴ４ａでは共通鍵蓄積部４から暗号化共通鍵に対応す
る平文共通鍵を取得し、同時にこの暗号化共通鍵が共通
鍵蓄積部４に格納されている領域の先頭アドレスをイン
デックスとして取得する。ＳＴ５ａではＳＴ４ａで取得
された平文共通鍵とインデックスを入出力装置６を通し
て出力する。

【００３３】ステップＳＴ３で暗号化共通鍵が検索され
なかった場合、ステップＳＴ７ａでは、実施の形態１の
ステップＳＴ７と同様に暗号化共通鍵と平文共通鍵を共
通鍵蓄積部４に格納するが、この際、暗号化共通鍵と平
文共通鍵を格納した共通鍵蓄積部４での先頭アドレスを
この暗号化共通鍵と平文共通鍵のインデックスとして記
憶しておく。ステップＳＴ８ａでは、このインデックス
と、ＳＴ６で暗号化共通鍵を復号して得た平文共通鍵を
入出力装置６を通して出力する。

【００３４】暗号化共通鍵蓄積装置２３ａは、ＳＴ５ａ
またはＳＴ８ａで出力されたインデックスをＳＴ１で入
力した暗号化共通鍵と対応付けて蓄積する。共通鍵暗号
処理装置２１は出力された平文共通鍵を用いて暗号化デ
ータ蓄積装置２２から読み出した暗号化データを復号
し、復号データ３１を生成する。

【００３５】次に図７を用いて、共通鍵検索装置５ａが
暗号化共通鍵と共にインデックスを獲得する場合の共通
鍵検索部５ａの動作を説明する。ステップＳＴ１ｂで
は、暗号化共通鍵蓄積装置２３に蓄積されている暗号化
共通鍵とそのインデックスを入出力装置６を通して獲得
する。暗号化共通鍵蓄積装置２３からどの暗号化共通鍵
を読み出すかは、復号する暗号化データに付加されたグ
ループ情報により決定される。ステップＳＴ２ｂでは、
ステップＳＴ１ｂで入力されたインデックス（すなわち
共通鍵蓄積部４でのアドレス）を元に、共通鍵蓄積部４
の該当する記憶領域（格納位置）に図２のように暗号化
共通鍵が格納されているかどうか、格納されていれば入
力された暗号化共通鍵と共通鍵蓄積部４に格納されてい
る暗号化共通鍵Ｃｎが一致するかどうかチェックする。

【００３６】ステップＳＴ３ｂではステップＳＴ２ｂで
暗号化共通鍵が検索されたかどうか判定する。共通鍵蓄
積部４の入力されたインデックスに該当する記憶領域に
暗号化共通鍵が格納されており、かつ、入力された暗号
化共通鍵と共通鍵蓄積部４に格納されている暗号化共通
鍵Ｃｎが一致した場合を検索されたとし、検索された場
合はステップＳＴ４で共通鍵蓄積部４からこの暗号化共
通鍵に対応する平文共通鍵を取得し、続いてステップＳ
Ｔ５でこの平文共通鍵を入出力装置６を通して共通鍵暗
号処理装置２１に対して出力する。

【００３７】ステップ３ｂで暗号化共通鍵が検索されな
かった場合は、ステップＳＴ６で復号処理実行部３によ
り公開鍵対蓄積部２に格納されている秘密鍵を使用して
入力された暗号化共通鍵を復号し、ステップＳＴ７で暗
号化共通鍵とステップＳＴ６で復号して得られた平文共
通鍵とを共通鍵蓄積部４に格納する。ステップＳＴ８ｂ
では暗号化共通鍵とステップＳＴ６で復号して得られた
平文共通鍵を共通鍵蓄積部４に図２のように格納し、格
納場所のアドレスを取得する。ステップＳＴ８ｂではＳ
Ｔ６で復号した平文共通鍵を出力して処理を終了する。

【００３８】暗号化共通鍵蓄積装置２１はＳＴ５または
ＳＴ８ｂで出力された平文共通鍵を用いて暗号化データ
蓄積装置２２から読み出した暗号化データを復号し、復
号データ３１を生成する。

【００３９】以上のように、この実施の形態２によれ
ば、インデックスと暗号化共通鍵を入力することによ
り、格納されている暗号化共通鍵の先頭から比較して検
索する必要がなくなるため平文共通鍵の検索をさらに高
速に実行することができるという効果が得られる。

【００４０】また以上の説明ではインデックスとして共
通鍵蓄積部４上でのアドレスを入力するとしたが、図８
のように共通鍵蓄積部４が保持する共通鍵テーブルにお
いて、暗号化共通鍵と平文共通鍵の対にナンバーを付し
てインデックスとし、このナンバーによって平文共通鍵
を検索するようにしてもよい。この場合はナンバーが付
されていない暗号化共通鍵が鍵管理装置１００に入力さ
れた場合、図８の共通鍵テーブルの末尾に、それまでの
最大値に１を加えた新たな番号を付した暗号化共通鍵と
平文共通鍵の対を格納すればよい。またインデックス
は、上記のように共通鍵蓄積部４におけるアドレスや暗
号化共通鍵と平文共通鍵の対のナンバー以外でもよく、
暗号化共通鍵と平文共通鍵の対を特定できるものならよ
い。

【００４１】また上記の説明では、図５のように共通鍵
暗号処理装置２１を保護装置７の外部（すなわち鍵管理
装置１００の外部）に設け、鍵管理装置１００から入力
された平文共通鍵を用いて、暗号データ蓄積装置２２か
ら読み出した暗号化データを復号して復号データ３１を
生成する例を示したが、実施の形態１と同様に図５のよ
うに保護装置７の内部に設けてもよい。この場合の共通
鍵暗号処理装置２１に関する被暗号化データ、復号デー
タ、暗号化データ、共通鍵の入出力は、入出力装置７を
介すか否かの違いのみで、上記の説明と同様である。こ
のようにすれば共通鍵を用いた暗号化および復号はすべ
て保護装置７の内部で行われ、共通鍵が保護装置７の外
部に出力されないので、共通鍵が漏洩する危険性がさら
に小さくなり、より安全性の高いシステムが構築でき
る。

【００４２】

【発明の効果】以上のようにこの発明によれば、暗号化
されて格納されている復号鍵を高速に取得できるという
効果がある。

【図面の簡単な説明】

【図１】 この発明の実施の形態１の鍵管理装置を含む
鍵管理システムの構成を示すブロック図。

【図２】 この発明の実施の形態１における共通鍵蓄積
部の格納データを示す図。

【図３】 この発明の実施の形態１における共通鍵検索
部の動作を示すフローチャート。

【図４】 この発明の実施の形態１の他の実施の形態に
おける鍵管理装置を含む鍵管理システムの構成を示すブ
ロック図。

【図５】 この発明の実施の形態２の鍵管理装置を含む
鍵管理システムの構成を示すブロック図。

【図６】 この発明の実施の形態２における共通鍵検索
部の動作を示すフローチャート。

【図７】 この発明の実施の形態２における共通鍵検索
部の動作を示すフローチャート。

【図８】 この発明の実施の形態２の他の実施の形態に
おける共通鍵テーブルの構成を示す図。

【図９】 この発明の実施の形態２の他の実施の形態に
おける鍵管理装置を含む鍵管理システムの構成を示すブ
ロック図。

【符号の説明】

１ 公開鍵対生成部 ２ 公開鍵対蓄積部 ３ 暗号処理実行部 ４ 共通鍵蓄積部 ５、５ａ 共通鍵検索部 ６ 入出力装置 ７ 保護装置 ２１ 共通鍵暗号処理装置 ２２ 暗号化データ蓄積装置 ２３、２３ａ 暗号化共通鍵蓄積装置 ３０ 被暗号化データ ３１ 復号データ １００ 鍵管理装置。

Claims (8)

【特許請求の範囲】
1. 【請求項１】 暗号化データを復号する鍵である復号鍵
   を管理する鍵管理装置であって、 １つ以上の復号鍵と該復号鍵が暗号化された暗号化復号
   鍵とを対応付けてそれぞれ記憶する鍵蓄積部と、 いずれかの復号鍵が暗号化された検索用暗号化復号鍵を
   獲得し、該検索用暗号化復号鍵に一致する暗号化復号鍵
   を上記鍵蓄積部から検索し、該検索された暗号化復号鍵
   に対応する復号鍵を出力する鍵検索部とを備えたことを
   特徴とする鍵管理装置。
2. 【請求項２】 上記検索用暗号化復号鍵を復号する復号
   処理実行部をさらに有し、 上記鍵検索部は、 上記入力された検索用暗号化復号鍵と一致する暗号化復
   号鍵を上記鍵蓄積部が記憶していない場合は、上記検索
   用暗号化復号鍵を上記復号処理実行部により復号して復
   号鍵とし、上記獲得した検索用暗号化復号鍵を暗号化復
   号鍵として上記復号した復号鍵と対応付けてそれぞれ上
   記鍵蓄積部に格納することを特徴とする請求項１に記載
   の鍵管理装置。
3. 【請求項３】 上記鍵検索部は、 上記鍵蓄積部に格納されている暗号化復号鍵を特定する
   インデックスを獲得し、 該獲得したインデックスを参照して上記鍵蓄積部から暗
   号化共通鍵を検索し、該検索された暗号化復号鍵に対応
   する復号鍵を出力することを特徴とする請求項１に記載
   の鍵管理装置。
4. 【請求項４】 上記検索用暗号化復号鍵を復号する復号
   処理実行部をさらに有し、 上記鍵検索部は、 上記鍵蓄積部に格納されている上記暗号化復号鍵を特定
   するインデックスと上記検索用暗号化復号鍵とを獲得
   し、 上記入力されたインデックスにより特定される暗号化復
   号鍵を上記鍵蓄積部が記憶していない場合は、上記獲得
   した検索用暗号化復号鍵を上記復号処理実行部により復
   号して復号鍵とし、 上記獲得した検索用暗号化復号鍵を暗号化復号鍵として
   上記復号した復号鍵と対応付け、上記入力された検索用
   暗号化復号鍵が上記入力されたインデックスにより特定
   されるように上記鍵蓄積部に格納することを特徴とする
   請求項１に記載の鍵管理装置。
5. 【請求項５】 上記復号鍵は共通鍵であり、上記暗号化
   復号鍵および検索用暗号化復号鍵はそれぞれ上記共通鍵
   が上記鍵管理装置の公開鍵で暗号化されたものであるこ
   とを特徴とする請求項１から請求項４のいずれかに記載
   の鍵管理装置。
6. 【請求項６】 上記復号鍵は共通鍵であり、上記暗号化
   復号鍵および検索用暗号化復号鍵は上記共通鍵が上記鍵
   管理装置の公開鍵でそれぞれ暗号化されたものであり、 上記復号処理実行部は上記検索用暗号化復号鍵を上記鍵
   管理装置の秘密鍵で復号することを特徴とする請求項２
   または請求項４に記載の鍵管理装置。
7. 【請求項７】 暗号化復号鍵蓄積装置と、鍵管理装置と
   を備えた鍵管理システムであって、 暗号化復号鍵蓄積装置は、 暗号化データを復号する鍵である復号鍵が上記鍵管理装
   置によって暗号化された１つ以上の暗号化復号鍵とそれ
   ぞれの上記暗号化復号鍵を特定するインデックスとを蓄
   積し、該インデックスと上記暗号化復号鍵を検索用暗号
   化復号鍵として出力し、 上記鍵管理装置は、 １つ以上の復号鍵と該復号鍵が暗号化された暗号化復号
   鍵とを対応付けてそれぞれ記憶する鍵蓄積部と、 上記検索用暗号化復号鍵と該暗号化復号鍵のインデック
   スとを上記暗号化復号鍵蓄積装置から獲得し、該獲得し
   たインデックスにより特定される暗号化復号鍵を上記鍵
   蓄積部から検索する鍵検索部と、 上記暗号化復号鍵を復号する復号処理実行部とを備え、 上記鍵検索部は、 上記獲得したインデックスにより特定される暗号化復号
   鍵の検索に失敗した場合、上記獲得した検索用暗号化復
   号鍵を上記復号処理実行部により復号して復号鍵とし、
   上記獲得した検索用暗号化復号鍵を暗号化復号鍵として
   上記復号した復号鍵と対応付けてそれぞれ上記鍵蓄積部
   に格納することを特徴とする鍵管理システム。
8. 【請求項８】 上記インデックスは上記鍵蓄積部におい
   て上記暗号化復号鍵を格納したアドレスであることを特
   徴とする請求項３、請求項４のいずれかに記載の鍵管理
   装置または請求項７に記載の鍵管理システム。