JP2000349749A - 秘密鍵管理装置及びコンピュータ読み取り可能な記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 従来よりも少ない管理情報によって、特定の
ハードウェア及びアプリケーションに依存せずに、複数
個のプライベート・キーを管理する公開鍵暗号方式の秘
密鍵管理装置を提供することを課題とする。 【解決手段】 保管処理では、プライベート・キー２
と、それから生成した識別子６とからなる鍵管理テーブ
ル情報５を生成し、ハードディスク９の鍵管理テーブル
１０に保存し、演算処理では、入力された識別子６に基
づいて、ハードディスク９の鍵管理テーブル１０からプ
ライベート・キー２を検索し、それをデータ１５に対す
る演算に用いる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、公開鍵暗号方式
の秘密鍵管理方式に係り、柔軟な鍵管理を実現するもの
である。

【０００２】

【従来の技術】図１９は、例えば、特開平３−１４５６
８９に示された従来の公開鍵暗号の鍵管理方式の動作を
示す図である。図において、２０１はプライベート・キ
ーを暗号化する暗号装置、２０２は電子計算機、２０３
は２０１と２０２を接続する入出力インタフェース線、
２０４，２０５，２０６は２０２内のユーザプログラム
群ＵＰ０，ＵＰ１，・・・，ＵＰｍ、２０７は２０４，
２０５，２０６からの暗号化要求を受け取る暗号制御プ
ログラム、２０８は２０２内にプライベート・キーを暗
号化して保管している秘密鍵テーブルである。

【０００３】次に、動作について説明する。ユーザプロ
グラム２０４，２０５，２０６は、ＲＳＡ（Ｒｉｖｅｓ
ｔ−Ｓｈａｍｉｎ−Ａｄｌｅｍａｎ Ｓｃｈｅｍｅ）暗
号のプライベート・キーを生成する。ユーザプログラム
２０４，２０５，２０６は、暗号制御プログラム２０７
に対して生成したプライベート・キーの登録を要求す
る。暗号制御プログラム２０７は、暗号装置２０１に対
してプライベート・キーを送り、マスタ鍵による暗号化
を指示する。暗号装置２０１は、送られてきたプライベ
ート・キーをマスタ鍵でＲＳＡ暗号化する。マスタ鍵で
暗号化されたプライベート・キーは、入出力インタフェ
ース２０３を介して電子計算機２０２に送られる。暗号
制御プログラム２０７は、暗号化されたプライベート・
キーを秘密鍵テーブル２０８に登録する。これにより、
複数個のプライベート・キーを安全に管理することがで
きる。

【０００４】

【発明が解決しようとする課題】従来の公開鍵暗号の鍵
管理方式は、秘密鍵テーブル２０８に複数個のプライベ
ート・キーを保管可能としているが、個々のプライベー
ト・キーを区別する方法が記述されていない。

【０００５】また、暗号化されたプライベート・キーを
秘密鍵テーブル２０８に保管するため、同じ秘密鍵テー
ブルに保管されているプライベート・キーは、秘密鍵テ
ーブルと同じ媒体に保管される。これにより、異なる媒
体にプライベート・キーを保管する場合、媒体毎に秘密
鍵テーブルを持たなければならず、煩雑な処理が必要で
あるという問題点があった。

【０００６】この発明は上記のような問題点を解決する
ためになされたもので、第一の目的は、従来よりも少な
い管理情報によって、特定のハードウェア及びアプリケ
ーションに依存せずに、複数個のプライベート・キーを
管理する公開鍵暗号の鍵管理方式を提供するものであ
る。

【０００７】第二の目的は、プライベート・キー毎に暗
号化するためのアルゴリズムや暗号難易度を決定できる
ような柔軟な管理を与える公開鍵暗号の鍵管理方式を提
供するものである。

【０００８】第三の目的は、暗号化されたプライベート
・キーを利用する利用者の認証が可能で、それに対する
セキュリティ攻撃にも対抗可能な公開鍵暗号の鍵管理方
式を提供するものである。

【０００９】第四の目的は、一つのテーブルに管理され
ている複数のプライベート・キーにおいて、プライベー
ト・キー毎に複数の媒体に保管できるような公開鍵暗号
の鍵管理方式を提供するものである。

【００１０】第五の目的は、管理情報のバックアップ時
において、バックアップする情報を削減し、処理を簡素
化する公開鍵暗号の鍵管理方式を提供するものである。

【００１１】

【課題を解決するための手段】この発明に係る秘密鍵管
理装置は、公開鍵暗号方式の暗号化処理と復号処理のう
ち一方の演算処理に用いられる秘密鍵を管理する秘密鍵
管理装置であって、以下の秘密鍵登録処理部と、秘密鍵
演算処理部とを有することを特徴とする。 （１）以下の要素を有する秘密鍵登録処理部、 Ａ．上記秘密鍵を入力する秘密鍵入力部、 Ｂ．秘密鍵入力部が入力した秘密鍵を識別する秘密鍵識
別子を生成する秘密鍵識別子生成部、 Ｃ．秘密鍵入力部が入力した秘密鍵と、秘密鍵識別子生
成部が生成した秘密鍵識別子とを関連付けて記憶する秘
密鍵記憶部、 Ｄ．秘密鍵識別子生成部が生成した秘密鍵識別子を出力
する秘密鍵識別子出力部。 （２）以下の要素を有する秘密鍵演算処理部、 Ｅ．秘密鍵識別子を入力する秘密鍵識別子入力部、 Ｆ．上記演算処理されるデータである被演算データを入
力する被演算データ入力部、 Ｇ．上記秘密鍵記憶部から、秘密鍵識別子入力部が入力
した秘密鍵識別子と関連する秘密鍵を検索する秘密鍵検
索部、 Ｈ．秘密鍵検索部が検索した秘密鍵を用いて、上記被演
算データに対して、上記演算処理を行なう演算部。

【００１２】上記秘密鍵識別子生成部は、秘密鍵入力部
が入力した秘密鍵のハッシュ値を秘密鍵識別子とするこ
とを特徴とする。

【００１３】上記秘密鍵登録処理部は、上記秘密鍵に対
応する公開鍵を入力する公開鍵入力部を有し、上記秘密
鍵識別子生成部は、公開鍵入力部が入力した公開鍵か
ら、上記秘密鍵を識別する秘密鍵識別子を生成すること
を特徴とする。

【００１４】上記秘密鍵識別子生成部は、上記公開鍵入
力部が入力した公開鍵のハッシュ値を秘密鍵識別子とす
ることを特徴とする。

【００１５】上記秘密鍵登録処理部は、上記秘密鍵の暗
号化に用いる秘密鍵暗号化鍵を入力する秘密鍵暗号化鍵
入力部と、秘密鍵暗号化鍵入力部が入力した秘密鍵暗号
化鍵を用いて、上記秘密鍵を暗号化する秘密鍵暗号化部
とを有し、上記秘密鍵記憶部は、秘密鍵入力部が入力し
た秘密鍵の代りに、秘密鍵暗号化部が暗号化した秘密鍵
を用い、上記秘密鍵演算処理部は、上記暗号化した秘密
鍵の復号に用いる秘密鍵復号鍵を入力する秘密鍵復号鍵
入力部と、秘密鍵復号鍵入力部が入力した秘密鍵復号鍵
を用いて、秘密鍵検索部が検索した秘密鍵を復号する秘
密鍵復号部とを有し、上記演算部は、秘密鍵検索部が検
索した秘密鍵の代りに、秘密鍵復号部が復号した秘密鍵
を用いることを特徴とする。

【００１６】上記秘密鍵登録処理部は、秘密鍵の暗号化
のアルゴリズムを識別する秘密鍵暗号化アルゴリズム識
別子を入力する秘密鍵暗号化アルゴリズム識別子入力部
を有し、上記秘密鍵暗号化部は、秘密鍵暗号化アルゴリ
ズム識別子入力部が入力した秘密鍵暗号化アルゴリズム
識別子によって識別される暗号化アルゴリズムによって
暗号化し、上記秘密鍵記憶部は、秘密鍵暗号化アルゴリ
ズム識別子を、秘密鍵識別子生成部が生成した秘密鍵識
別子と関連付けて記憶し、上記秘密鍵復号部は、秘密鍵
識別子入力部が入力した秘密鍵識別子と関連する秘密鍵
暗号化アルゴリズム識別子によって識別される復号アル
ゴリズムによって復号することを特徴とする。

【００１７】上記秘密鍵登録処理部は、秘密鍵の暗号化
の難易度を示す暗号難易度レベルを入力する暗号難易度
レベル入力部を有し、上記秘密鍵暗号化部は、暗号難易
度レベル入力部が入力した暗号難易度レベルが示す難易
度に従って、暗号化し、上記秘密鍵記憶部は、暗号難易
度レベルを、秘密鍵識別子生成部が生成した秘密鍵識別
子と関連付けて記憶し、上記秘密鍵復号部は、秘密鍵識
別子入力部が入力した秘密鍵識別子と関連する暗号難易
度レベルが示す難易度に従って、復号することを特徴と
する。

【００１８】上記秘密鍵演算処理部は、上記秘密鍵復号
部が復号した秘密鍵から、上記秘密鍵識別子生成部と同
等の方法で秘密鍵識別子を生成する復号秘密鍵識別子生
成部と、復号秘密鍵識別子生成部が生成した秘密鍵識別
子と、秘密鍵識別子入力部が入力した秘密鍵識別子とを
比較する秘密鍵識別子比較部とを有し、上記演算部は、
秘密鍵識別子比較部が比較した結果、秘密鍵識別子が一
致している場合に演算処理を行なうことを特徴とする。

【００１９】上記秘密鍵演算処理部は、上記秘密鍵復号
部が復号した秘密鍵から、上記秘密鍵識別子生成部と同
等の方法で秘密鍵識別子を生成する復号秘密鍵識別子生
成部と、復号秘密鍵識別子生成部が生成した秘密鍵識別
子と、秘密鍵識別子入力部が入力した秘密鍵識別子とを
比較する秘密鍵識別子比較部と、秘密鍵識別子比較部が
比較した結果、秘密鍵識別子が一致していない場合に、
比較結果を出力する秘密鍵識別子比較結果出力部とを有
することを特徴とする。

【００２０】上記秘密鍵登録処理部は、秘密鍵を書き込
む媒体を特定する秘密鍵保管先媒体情報を入力する秘密
鍵保管先媒体情報入力部と、秘密鍵保管先媒体情報入力
部が入力した秘密鍵保管先媒体情報によって特定する媒
体に、秘密鍵入力部が入力した秘密鍵を書き込む秘密鍵
書き込み部とを有し、上記秘密鍵記憶部は、秘密鍵入力
部が入力した秘密鍵の代りに、秘密鍵保管先媒体情報入
力部が入力した秘密鍵保管先媒体情報を記憶し、上記秘
密鍵検索部は、秘密鍵識別子と関連する秘密鍵の代り
に、秘密鍵識別子と関連する秘密鍵保管先媒体情報を検
索し、上記秘密鍵演算処理部は、秘密鍵検索部が検索し
た秘密鍵保管先媒体情報によって特定する媒体から、秘
密鍵を読み出す秘密鍵読み出し部を有し、上記演算部
は、秘密鍵検索部が検索した秘密鍵の代りに、秘密鍵読
み出し部が読み出した秘密鍵を用いることを特徴とす
る。

【００２１】上記秘密鍵管理装置は、上記秘密鍵記憶部
が記憶する情報を複製する媒体を特定するバックアップ
先媒体情報を入力するバックアップ先媒体情報入力部
と、バックアップ先媒体情報入力部が入力したバックア
ップ先媒体情報によって特定する媒体に上記秘密鍵記憶
部が記憶する情報を複製する秘密鍵複製部とを有し、上
記秘密鍵検索部は、秘密鍵記憶部の代りに、複製した媒
体から検索することを特徴とする。

【００２２】この発明に係るコンピュータ読み取り可能
な記録媒体は、公開鍵暗号方式の暗号化処理と復号処理
のうち一方の演算処理に用いられる秘密鍵を管理する秘
密鍵管理処理であって、以下の秘密鍵登録処理と、秘密
鍵演算処理とを有する秘密鍵管理処理をコンピュータに
実行させるためのプログラムを記憶したコンピュータ読
み取り可能な記録媒体を備えたことを特徴とする。 （１）以下の要素を有する秘密鍵登録処理、 Ａ．上記秘密鍵を入力する秘密鍵入力処理、 Ｂ．秘密鍵入力処理で入力した秘密鍵を識別する秘密鍵
識別子を生成する秘密鍵識別子生成処理、 Ｃ．秘密鍵入力処理で入力した秘密鍵と、秘密鍵識別子
生成処理で生成した秘密鍵識別子とを関連付けて記憶す
る秘密鍵記憶処理、 Ｄ．秘密鍵識別子生成処理で生成した秘密鍵識別子を出
力する秘密鍵識別子出力処理。 （２）以下の要素を有する秘密鍵演算処理、 Ｅ．秘密鍵識別子を入力する秘密鍵識別子入力処理、 Ｆ．上記演算処理されるデータである被演算データを入
力する被演算データ入力処理、 Ｇ．秘密鍵識別子入力処理で入力した秘密鍵識別子と関
連する秘密鍵を検索する秘密鍵検索処理、 Ｈ．秘密鍵検索処理で検索した秘密鍵を用いて、上記被
演算データに対して行なう上記演算処理。

【００２３】

【発明の実施の形態】実施の形態１．図１は、実施の形
態１に係る公開鍵暗号の鍵管理方式を示す鍵管理処理構
成図である。図において、１はプライベート・キー２を
保管するために必要な情報であるプライベート・キー保
管情報、３はプライベート・キー保管情報１を受け付け
るプライベート・キー保管情報入力部、４はプライベー
ト・キー保管情報１から鍵管理テーブル１０に保管する
鍵管理テーブル情報５を生成する鍵管理テーブル情報生
成部、６は鍵管理テーブル情報５に含まれるプライベー
ト・キー２の識別子、７は鍵管理テーブル情報５に含ま
れるプライベート・キー情報、８は生成した鍵管理テー
ブル情報５を鍵管理テーブル１０に保管する鍵管理テー
ブル情報保管部、９は鍵管理テーブル１０を保管するハ
ードディスク、１１，１２は鍵管理テーブル１０に含ま
れる鍵管理テーブル情報群１・・・ｎ、１３は識別子６
を出力する識別子出力部である。

【００２４】また、１４は鍵管理テーブル１０に保管さ
れているプライベート・キー２によって演算するために
必要な情報であるプライベート・キー演算情報、１５は
プライベート・キー演算情報１４に含まれる演算対象の
データ、１６はプライベート・キー演算情報１４を受け
付けるプライベート・キー演算情報入力部、１７は鍵管
理テーブル１０を制御し、プライベート・キー演算情報
１４から識別子６に対応するプライベート・キー情報７
を取得する鍵管理テーブル制御部、１８はプライベート
・キー情報７によってデータ１５に演算を施すプライベ
ート・キー演算部、１９はプライベート・キー演算部１
８によって演算されたデータを出力する演算済みデータ
出力部、２０はプライベート・キーによって演算された
データである。

【００２５】次に、動作を図１０の実施の形態１の動作
を示すフローチャート図を参照しながら説明する。ま
ず、ユーザの処理要求がＲＳＡ暗号の鍵の保管処理の場
合（ステップ１０１）、ユーザが保管したいプライベー
ト・キー２をプライベート・キー保管情報１として入力
する（ステップ１０２）と、プライベート・キー保管情
報入力部３によってプライベート・キー保管情報１を受
け付ける。次に、鍵管理テーブル情報生成部４によって
鍵管理テーブル１０に保管する鍵管理テーブル情報５を
生成する。その生成手順は、まず、一方向性関数ＳＨＡ
−１を用いてプライベート・キー２のハッシュ値を生成
し、これを識別子６とする（ステップ１０３）。また、
プライベート・キー２をプライベート・キー情報７とす
る（ステップ１０４）。これら識別子６とプライベート
・キー情報７によって鍵管理テーブル情報５を生成する
（ステップ１０５）。鍵管理テーブル情報保管部８によ
って、鍵管理テーブル情報５をハードディスク９上にあ
る鍵管理テーブル１０にｎ番目の鍵管理テーブル情報１
２として保管する（ステップ１０６）。最後に、識別子
出力部１３によって、識別子６を出力する（ステップ１
０７）。

【００２６】また、ユーザの処理要求がＲＳＡ暗号の鍵
の演算処理の場合（ステップ１０１）、ユーザがプライ
ベート・キー演算情報１４としてプライベート・キー２
に対応する識別子６と演算対象であるデータ１５を入力
する（ステップ１０８）と、プライベート・キー演算情
報入力部１６によってプライベート・キー演算情報１４
を受け付ける。次に、鍵管理テーブル制御部１７によっ
て鍵管理テーブル１０から鍵管理テーブル情報を取得す
る（ステップ１０９）。鍵管理テーブル制御部１７は、
鍵管理テーブル情報の識別子が識別子６と一致するか判
定する（ステップ１１０）。一致しない場合、鍵管理テ
ーブル１０から次の鍵管理テーブル情報を取得して同様
の処理を続ける。一致した場合、鍵管理テーブル情報よ
りプライベート・キー情報のプライベート・キー２を取
得する（ステップ１１１）。そして、プライベート・キ
ー演算部１８によって、データ１５をプライベート・キ
ー２を用いて演算する（ステップ１１２）。演算済みデ
ータ出力部１９によって、演算済みデータ２０を出力す
る（ステップ１１３）。

【００２７】以上のように、プライベート・キーの識別
子として一方向性関数によるプライベート・キーのハッ
シュ値を用いているので、複数個のプライベート・キー
を従来の識別子（プライベート・キーを使用するアプリ
ケーション情報、プライベート・キーを使用するユーザ
の個人情報（メールアドレスやアカウント名等）、プラ
イベート・キーの用途（署名用、親展解除用等）等から
構成されていた）に比べて、少ない情報で管理すること
ができる。また、鍵管理テーブルに含まれる情報は、端
末毎に変更する可能性のある情報（例えば、メールアド
レスやアカウント）を含んでいないので、保管する端末
に依存しない。従って、いずれの端末にも鍵管理テーブ
ルを保管することができ、ある端末の鍵管理テーブルを
別の端末に移行する場合であっても、鍵管理テーブルの
変更は不要である。さらに、鍵管理テーブルに含まれる
情報は、プライベート・キーとそれ自身から生成される
情報だけであるので、多種類のアプリケーションが利用
することができる。プライベート・キーの識別子として
ユーザのアカウント名を用いていた従来の鍵管理方式に
おいては、一人のユーザが複数のアプリケーションに共
通のプライベート・キーを使用する場合であっても、ア
プリケーションによってアカウント名が異なることがあ
る為、アプリケーション毎に鍵管理テーブルを設けなけ
ればならないといった煩雑さがあったが、本発明ではこ
のような煩雑さは解消される。

【００２８】実施の形態２．以上の実施の形態１では、
プライベート・キーのハッシュ値を識別子とするように
したものであるが、次に保管するプライベート・キーの
対であるパブリック・キーのハッシュ値を識別子とする
ような場合に、公開鍵暗号の鍵管理をする実施の形態を
示す。

【００２９】図２は、実施の形態２に係る公開鍵暗号の
鍵管理方式を示す鍵管理処理構成図である。また、図１
１は、実施の形態２の動作を示すフローチャート図であ
る。実施の形態１では、プライベート・キー保管情報１
としてプライベート・キー２のみを用いていたが、これ
と共にパブリック・キー２１を用いることによって（ス
テップ１１４）、鍵管理テーブル情報生成部４ではパブ
リック・キー２１のハッシュ値を生成し、識別子６とす
る（ステップ１１５）。これによって、実施の形態１と
同様の効果を得ることができる。

【００３０】実施の形態３．以上の実施の形態では、プ
ライベート・キーを暗号化せずに保管するものである
が、次にプライベート・キーをパスワードによって暗号
化して保管するような場合に、公開鍵暗号の鍵管理をす
る実施の形態を示す。

【００３１】図３は、実施の形態３に係る公開鍵暗号の
鍵管理方式を示す鍵管理処理構成図である。図におい
て、２２はプライベート・キー２を暗号化するためのパ
スワード、２３はパスワード２２によって暗号化された
プライベート・キー、２４は保管されている暗号化プラ
イベート・キー２３を復号するためのパスワードであ
る。その他の構成要素は、実施の形態１と同様である。

【００３２】次に、動作を図１２の実施の形態３の動作
を示すフローチャート図を参照しながら説明する。ま
ず、ユーザの処理要求がＲＳＡ暗号の鍵の保管処理の場
合（ステップ１０１）、ユーザが保管したいプライベー
ト・キー２とパスワード２２をプライベート・キー保管
情報１として入力する（ステップ１１６）と、プライベ
ート・キー保管情報入力部３によってプライベート・キ
ー保管情報１を受け付ける。次に、鍵管理テーブル情報
生成部４によって鍵管理テーブル１０に保管する鍵管理
テーブル情報５を生成する。その手順は、まず、一方向
性関数ＳＨＡ−１を用いてプライベート・キー２のハッ
シュ値を生成し、これを識別子６とする（ステップ１０
３）。また、パスワード２２からプライベート・キー２
を暗号化するためのＤＥＳ（Ｄａｔａ Ｅｎｃｒｙｐｔ
ｉｏｎ Ｓｔａｎｄａｒｄ）暗号の鍵を生成し、この鍵
によってプライベート・キー２を暗号化し、プライベー
ト・キー情報７とする（ステップ１１７）。これら識別
子６とプライベート・キー情報７によって、鍵管理テー
ブル情報５を生成する（ステップ１０５）。鍵管理テー
ブル情報保管部８によって、鍵管理テーブル情報５をハ
ードディスク９上にある鍵管理テーブル１０にｎ番目の
鍵管理テーブル情報１２として保管する（ステップ１０
６）。最後に、識別子出力部１３によって、識別子を出
力する（ステップ１０７）。

【００３３】また、ユーザの処理要求がＲＳＡ暗号の鍵
の演算処理の場合（ステップ１０１）、ユーザがプライ
ベート・キー演算情報１４として識別子６と演算対象で
あるデータ１５とパスワード２４を入力する（ステップ
１１８）と、プライベート・キー演算情報入力部１６に
よりプライベート・キー演算情報１４を受け付ける。次
に、鍵管理テーブル制御部１７によって鍵管理テーブル
１０から鍵管理テーブル情報を取得する（ステップ１０
９）。鍵管理テーブル制御部１７は、鍵管理テーブル情
報の識別子が識別子６と一致するか判定する（ステップ
１１０）。一致しない場合、鍵管理テーブル１０から次
の鍵管理テーブル情報を取得して同様の処理を続ける。
一致した場合、鍵管理テーブル情報よりプライベート・
キー情報の暗号化プライベート・キー２３を取得し、パ
スワード２４により復号する（ステップ１１９）。そし
て、プライベート・キー演算部１８によって、データ１
５を復号したプライベート・キー２を用いて演算する
（ステップ１１２）。演算済みデータ出力部１９によっ
て、演算済みデータ２０を出力する（ステップ１１
３）。

【００３４】以上のように、プライベート・キーをパス
ワードによって暗号化して保管しているので、鍵管理テ
ーブルからのプライベート・キーの盗聴を防止し、安全
に保管することができる。

【００３５】実施の形態４．以上の実施の形態３では、
同じ鍵管理テーブルに保管されているプライベート・キ
ーは、同じ暗号アルゴリズムによって暗号化するように
したものであるが、次に異なる暗号アルゴリズムによっ
て暗号化するような場合に公開鍵暗号の鍵管理をする実
施の形態を示す。

【００３６】図４は、実施の形態４に係る公開鍵暗号の
鍵管理方式を示す鍵管理処理構成図である。また、図１
３は、実施の形態４の動作を示すフローチャート図であ
る。実施の形態３では、プライベート・キー保管情報１
としてプライベート・キー２とパスワード２２を入力し
ていたが、これと共にプライベート・キー２を暗号化す
る暗号アルゴリズム識別子２５を加え（ステップ１２
０）、暗号化プライベート・キー２３と暗号アルゴリズ
ム識別子２５をプライベート・キー情報７として鍵管理
テーブル１０に保管する（ステップ１２１）。

【００３７】また、プライベート・キー２によるデータ
１５の演算では、識別子６と一致する鍵管理テーブル情
報からプライベート・キー情報として暗号化プライベー
ト・キー２３と暗号アルゴリズム識別子２５を取得す
る。そして、暗号アルゴリズム識別子２５で示す暗号ア
ルゴリズムに従って復号したプライベート・キー２によ
って（ステップ１２２）データ１５を演算する。これに
よって、一つの鍵管理テーブルにおいて、複数の暗号ア
ルゴリズムによって暗号化されたプライベート・キーを
保管することができる。

【００３８】実施の形態５．以上の実施の形態３では、
同じ鍵管理テーブルに保管されているプライベート・キ
ーは、同じ暗号難易度レベルによって暗号化するように
したものであるが、次に異なる暗号難易度レベルによっ
て暗号化するような場合に公開鍵暗号の鍵管理をする実
施の形態を示す。

【００３９】図５は、実施の形態５に係る公開鍵暗号の
鍵管理方式を示す鍵管理処理構成図である。また、図１
４は、実施の形態５の動作を示すフローチャート図であ
る。実施の形態３では、プライベート・キー保管情報１
としてプライベート・キー２とパスワード２２を入力し
ていたが、これと共にプライベート・キー２を暗号化す
る暗号難易度レベル２６を加え（ステップ１２３）、暗
号化プライベート・キー２３と暗号難易度レベル２６を
プライベート・キー情報７として鍵管理テーブル１０に
保管する（ステップ１２４）。暗号難易度レベルとして
は、プライベート・キー２を暗号化するための鍵のサイ
ズや暗号化時に与える初期値の取得方法レベルの値を取
る。また、プライベート・キー２によるデータ１５の演
算では、識別子６と一致する鍵管理テーブル情報からプ
ライベート・キー情報として暗号化プライベート・キー
２３と暗号難易度レベル２６を取得する。そして、暗号
難易度レベル２６で示す難易度に従って、復号したプラ
イベート・キー２によって（ステップ１２５）、データ
１５を演算する。これによって、一つの鍵管理テーブル
において、複数の暗号難易度レベルによって暗号化され
たプライベート・キーを保管することができる。

【００４０】実施の形態６．以上の実施の形態３では、
プライベート・キーを用いたデータの演算において、プ
ライベート・キー保管時のパスワードと異なるパスワー
ドを入力した場合でも、異なるパスワードによって復号
された不正なプライベート・キーによって演算するよう
にしたものであるが、次にパスワードによる利用者認証
を行い、異なるパスワードが入力された場合、プライベ
ート・キーによる演算を行わないような場合の公開鍵暗
号の鍵管理をする実施の形態を示す。

【００４１】図６は、実施の形態６に係る公開鍵暗号の
鍵管理方式を示す鍵管理処理構成図である。また、図１
５は、実施の形態６の動作を示すフローチャート図であ
る。実施の形態３では、プライベート・キー２によるデ
ータ１５の演算時の鍵管理テーブル制御部１７におい
て、鍵管理テーブル情報よりプライベート・キー情報の
暗号化プライベート・キー２３を取得し、パスワード２
４により復号する。そして、プライベート・キー演算部
１８によって、データ１５を復号したプライベート・キ
ー２を用いて演算していたが、プライベート・キー演算
部１８の処理に進む前に、鍵管理テーブル制御部１７に
おいて、パスワード２４により復号したプライベート・
キーのハッシュ値を一方向性関数ＳＨＡ−１を用いて取
得する（ステップ１２６）。更に、このハッシュ値と鍵
管理テーブル情報の識別子６の値を比較し（ステップ１
２７）、一致しない場合、プライベート・キーによる演
算を行わずに処理を終了する。一致する場合、プライベ
ート・キーによる演算を行う（ステップ１１２）。これ
により、パスワードの正否が判定できるため、パスワー
ドによって利用者を認証することができる。

【００４２】実施の形態７．以上の実施の形態６では、
異なるパスワードが入力された場合、プライベート・キ
ーによる演算を行わないことによって利用者を認証する
ようにしたものであるが、次にパスワードを用いたセキ
ュリティ攻撃を防止する利用者認証方式を用いた公開鍵
暗号における鍵管理をする実施の形態を示す。

【００４３】図７は、実施の形態７に係る公開鍵暗号の
鍵管理方式を示す鍵管理処理構成図である。５０は、識
別子が一致しないことをログファイルに出力し、管理者
端末に出力するログファイル出力／管理者端末出力部で
ある。また、図１６は、実施の形態７の動作を示すフロ
ーチャート図である。実施の形態６では、プライベート
・キーによる演算において、パスワード２４が入力され
た場合、鍵管理テーブル制御部１７において、識別子を
比較し、一致しない場合プライベート・キーの演算を行
わずに処理を終了していたが、識別子が一致しない場合
もプライベート・キーの演算を続行する。ただし識別子
が一致しないことを、ログファイル出力／管理者端末出
力部５０によって、ログファイルや管理者端末に記述あ
るいは表示する（ステップ１２８）。これにより、プラ
イベート・キーの演算の有無によってパスワードの正否
は判定できないので、パスワードを破ることを目的とし
たセキュリティ攻撃を防ぐことができる。また、パスワ
ードの正否はログファイルや管理者端末等により通知さ
れるので、セキュリティ攻撃の有無を速やかに検知でき
る。

【００４４】実施の形態８．以上の実施の形態では、一
つの媒体上に存在する鍵管理テーブルにプライベート・
キーあるいは暗号化プライベート・キーを保管するよう
にしたものであるが、次に鍵管理テーブルにより管理さ
れるプライベート・キーの保管先として複数の媒体を選
択できるような公開鍵暗号における鍵管理をする実施の
形態を示す。

【００４５】図８は、実施の形態８に係る公開鍵暗号の
鍵管理方式を示す鍵管理処理構成図である。図におい
て、２７はプライベート・キー２を保管する媒体を示す
情報であるプライベート・キー保管先媒体情報、２８は
プライベート・キー２を媒体に保管するプライベート・
キー保管部、２９はプライベート・キー２を保管する媒
体であるＩＣカードである。その他の構成要素は実施の
形態１と同様である。

【００４６】次に、動作を図１７の実施の形態８の動作
を示すフローチャート図を参照しながら説明する。ま
ず、ユーザの処理要求がＲＳＡ暗号の鍵の保管処理の場
合（ステップ１０１）、ユーザが保管したいプライベー
ト・キー２とプライベート・キー保管先媒体情報２７を
プライベート・キー保管情報１として入力する（ステッ
プ１２９）と、プライベート・キー保管情報入力部３に
よってプライベート・キー保管情報１を受け付ける。次
に、鍵管理テーブル情報生成部４によって鍵管理テーブ
ル１０に保管する鍵管理テーブル情報５を生成する。そ
の手順は、まず、一方向性関数ＳＨＡ−１を用いてプラ
イベート・キー２のハッシュ値を生成し、これを識別子
６とする（ステップ１０３）。また、プライベート・キ
ー保管先媒体情報２７をプライベート・キー情報７とす
る（ステップ１３０）。これら識別子６とプライベート
・キー情報７によって鍵管理テーブル情報５を生成する
（ステップ１０５）。鍵管理テーブル情報保管部８によ
って、鍵管理テーブル情報５をハードディスク９上にあ
る鍵管理テーブル１０にｎ番目の鍵管理テーブル情報１
２として保管する（ステップ１０６）。次に、プライベ
ート・キー保管部２８によってプライベート・キー２を
プライベート・キー保管先媒体情報２７が示す媒体に保
管する（ステップ１３１）。最後に、識別子出力部１３
によって、識別子を出力する（ステップ１０７）。

【００４７】また、ユーザの処理要求がＲＳＡ暗号の鍵
の演算処理の場合（ステップ１０１）、ユーザがプライ
ベート・キー演算情報１４として識別子６と演算対象で
あるデータ１５を入力する（ステップ１０８）と、プラ
イベート・キー演算情報入力部１６によりプライベート
・キー演算情報１４を受け付ける。次に、鍵管理テーブ
ル制御部１７によって鍵管理テーブル１０から鍵管理テ
ーブル情報を取得する（ステップ１０９）。鍵管理テー
ブル制御部１７は、鍵管理テーブル情報の識別子が識別
子６と一致するか判定する（ステップ１１０）。一致し
ない場合、鍵管理テーブル１０から次の鍵管理テーブル
情報を取得して同様の処理を続ける。一致した場合、鍵
管理テーブル情報よりプライベート・キー情報のプライ
ベート・キー保管先媒体情報２７を取得する（ステップ
１３２）。そして、プライベート・キー演算部１８によ
って、データ１５をプライベート・キー保管先媒体情報
２７が示す媒体であるＩＣカード２９に保管されている
プライベート・キー２を用いて演算する（ステップ１３
３）。演算済みデータ出力部１９によって、演算済みデ
ータ２０を出力する（ステップ１１３）。

【００４８】以上のように、プライベート・キーが保管
されている媒体の情報を鍵管理テーブルに保管している
ので、一つの鍵管理テーブルによって管理さているプラ
イベート・キーを複数の媒体に保管することができる。

【００４９】実施の形態９．以上の実施の形態では、プ
ライベート・キーを保管し、データを演算するものであ
るが、次に鍵を管理するための情報を他の媒体にバック
アップとして取り、バックアップ先で引き続き鍵管理処
理を行うような場合に公開鍵暗号の鍵管理をする実施の
形態を示す。

【００５０】図９は、実施の形態９に係る公開鍵暗号の
鍵管理方式を示す鍵管理処理構成図である。図におい
て、３０はバックアップする先の媒体を示す情報であ
り、バックアップ媒体名“フロッピー・ディスク”３１
を含むバックアップ媒体情報、３２はバックアップ媒体
情報３０を受け付けるバックアップ媒体情報入力部、３
３はバックアップ媒体情報３０によって鍵管理テーブル
１０をバックアップ先媒体に複製する鍵管理テーブル複
製部、３４はバックアップ先媒体であるフロッピー・デ
ィスク、３５はハードディスク９上の鍵管理テーブル１
０をバックアップ媒体に複製された鍵管理テーブル、３
６，３７は鍵管理テーブル３５に含まれる鍵管理テーブ
ル情報群１・・・ｎである。その他の構成要素は、実施
の形態１と同様である。

【００５１】次に、動作を図１８の実施の形態９の動作
を示すフローチャート図を参照しながら説明する。ま
ず、ユーザの処理要求がハードディスク９に保管されて
いるＲＳＡ暗号の鍵管理情報のバックアップの場合（ス
テップ１３４）、ユーザがバックアップする先の媒体名
“フロッピー・ディスク”３１をバックアップ媒体情報
３０として入力する（ステップ１３５）と、バックアッ
プ媒体情報入力部３２によってバックアップ媒体情報３
０を受け付ける。次に、鍵管理テーブル複製部３３によ
ってハードディスク９上の鍵管理テーブル１０をバック
アップ媒体名“フロッピー・ディスク”３１が示すフロ
ッピー・ディスク３４に複製する（ステップ１３６）。

【００５２】また、ユーザの処理要求がＲＳＡ暗号の鍵
の演算処理の場合（ステップ１３４）、ユーザがプライ
ベート・キー演算情報１４として識別子６と演算対象で
あるデータ１５を入力する（ステップ１０８）と、プラ
イベート・キー演算情報入力部１６によりプライベート
・キー演算情報１４を受け付ける。次に、鍵管理テーブ
ル制御部１７によってフロッピー・ディスク３４上の鍵
管理テーブル３５から鍵管理テーブル情報を取得する
（ステップ１３７）。鍵管理テーブル制御部１７は、鍵
管理テーブル情報の識別子が識別子６と一致するか判定
する（ステップ１１０）。一致しない場合、鍵管理テー
ブル３５から次の鍵管理テーブル情報を取得して同様の
処理を続ける。一致した場合、鍵管理テーブル情報より
プライベート・キー情報のプライベート・キーを取得す
る。そして、プライベート・キー演算部１８によって、
データ１５をプライベート・キーを用いて演算する（ス
テップ１１２）。演算済みデータ出力部１９によって、
演算済みデータ２０を出力する（ステップ１１３）。

【００５３】以上のように、鍵管理テーブルのみをバッ
クアップ先の媒体に複製しているので、少ない情報でバ
ックアップすることができる。また、バックアップの手
順も簡素化できる。

【００５４】なお、上記説明では、この発明を鍵管理テ
ーブルを保管する媒体をハードディスク、プライベート
・キーを保管する媒体をＩＣカード、鍵管理テーブルを
バックアップする媒体をフロッピー・ディスクとする場
合について述べたが、各々ハードディスク、ＩＣカー
ド、フロッピー・ディスク、磁気テープ、ＣＤ−ＲＯ
Ｍ、メモリ空間等のその他の媒体にも利用できることは
いうまでもない。また、公開鍵暗号アルゴリズムとし
て、ＲＳＡ暗号を用いる場合について述べたが、楕円暗
号やＤＳＡ（Ｄｉｇｉｔａｌ Ｓｉｇｎａｔｕｒｅ Ａ
ｌｇｏｒｉｔｈｍ）暗号等のその他の公開鍵暗号アルゴ
リズムについても利用できることはいうまでもない。さ
らに、プライベート・キーをパスワードによって暗号化
するための暗号アルゴリズムとしてＤＥＳ暗号を用いる
場合について述べたが、ＭＩＳＴＹ、ＲＣ２等のその他
の共通鍵暗号アルゴリズムやＲＳＡ暗号や楕円暗号等の
その他の公開鍵暗号アルゴリズムについても利用できる
ことはいうまでもない。

【００５５】

【発明の効果】以上のように、プライベート・キーの識
別子として一方向性関数によるプライベート・キーのハ
ッシュ値を用いているので、複数個のプライベート・キ
ーを少ない情報で管理することができる。また、鍵管理
テーブルに含まれる情報は、保管する媒体に依存しない
ので、多種類のハードウェアに保管することができる。
さらに、鍵管理テーブルに含まれる情報は、プライベー
ト・キーとそれ自身から生成される情報だけであるの
で、多種類のアプリケーションが利用することができ
る。

【００５６】パブリック・キーのハッシュ値を生成し、
識別子とするので、上述と同様の効果を得ることができ
る。

【００５７】プライベート・キーをパスワードによって
暗号化して保管しているので、鍵管理テーブルからのプ
ライベート・キーの盗聴を防止し、安全に保管すること
ができる。

【００５８】一つの鍵管理テーブルにおいて、複数の暗
号アルゴリズムによって暗号化されたプライベート・キ
ーを保管することができる。

【００５９】一つの鍵管理テーブルにおいて、複数の暗
号難易度レベルによって暗号化されたプライベート・キ
ーを保管することができる。

【００６０】パスワードの正否が判定できるため、パス
ワードによって利用者を認証することができる。

【００６１】プライベート・キーの演算の有無によって
パスワードの正否は判定できないので、パスワードを破
ることを目的としたセキュリティ攻撃を防ぐことができ
る。また、パスワードの正否はログファイルや管理者端
末等により通知されるので、セキュリティ攻撃の有無を
速やかに検知できる。

【００６２】プライベート・キーが保管されている媒体
の情報を鍵管理テーブルに保管しているので、一つの鍵
管理テーブルによって管理さているプライベート・キー
を複数の媒体に保管することができる。

【００６３】鍵管理テーブルのみをバックアップ先の媒
体に複製しているので、少ない情報でバックアップする
ことができる。また、バックアップの手順も簡素化でき
る。

【図面の簡単な説明】

【図１】 実施の形態１に係る公開鍵暗号の鍵管理方式
を示す鍵管理処理構成図である。

【図２】 実施の形態２に係る公開鍵暗号の鍵管理方式
を示す鍵管理処理構成図である。

【図３】 実施の形態３に係る公開鍵暗号の鍵管理方式
を示す鍵管理処理構成図である。

【図４】 実施の形態４に係る公開鍵暗号の鍵管理方式
を示す鍵管理処理構成図である。

【図５】 実施の形態５に係る公開鍵暗号の鍵管理方式
を示す鍵管理処理構成図である。

【図６】 実施の形態６に係る公開鍵暗号の鍵管理方式
を示す鍵管理処理構成図である。

【図７】 実施の形態７に係る公開鍵暗号の鍵管理方式
を示す鍵管理処理構成図である。

【図８】 実施の形態８に係る公開鍵暗号の鍵管理方式
を示す鍵管理処理構成図である。

【図９】 実施の形態９に係る公開鍵暗号の鍵管理方式
を示す鍵管理処理構成図である。

【図１０】 実施の形態１の動作を示すフローチャート
図である。

【図１１】 実施の形態２の動作を示すフローチャート
図である。

【図１２】 実施の形態３の動作を示すフローチャート
図である。

【図１３】 実施の形態４の動作を示すフローチャート
図である。

【図１４】 実施の形態５の動作を示すフローチャート
図である。

【図１５】 実施の形態６の動作を示すフローチャート
図である。

【図１６】 実施の形態７の動作を示すフローチャート
図である。

【図１７】 実施の形態８の動作を示すフローチャート
図である。

【図１８】 実施の形態９の動作を示すフローチャート
図である。

【図１９】 従来の公開鍵暗号の鍵管理方式の動作を示
す図である。

【符号の説明】

１ プライベート・キー保管情報、２ プライベート・
キー、３ プライベート・キー保管情報入力部、４ 鍵
管理テーブル情報生成部、５ 鍵管理テーブル情報、６
識別子、７ プライベート・キー情報、８ 鍵管理テ
ーブル情報保管部、９ ハードディスク、１０ 鍵管理
テーブル、１１，１２ 鍵管理テーブル情報群、１３
識別子出力部、１４ プライベート・キー演算情報、１
５ 演算対象のデータ、１６ プライベート・キー演算
情報入力部、１７ 鍵管理テーブル制御部、１８ プラ
イベート・キー演算部、１９ 演算済みデータ出力部、
２０ 演算されたデータ、２２ パスワード、２３ プ
ライベート・キー、２４パスワード、２７ プライベー
ト・キー保管先媒体情報、２８ プライベート・キー保
管部、２９ ＩＣカード、３０ バックアップする先の
媒体を示す情報、３１ バックアップ媒体名、３２ バ
ックアップ媒体情報入力部、３３ 鍵管理テーブル複製
部、３４ バックアップ先媒体、３５ 鍵管理テーブ
ル、３６，３７ 鍵管理テーブル情報群、５０ ログフ
ァイル出力／管理者端末出力部、２０１ 暗号装置、２
０２ 電子計算機、２０３ 入出力インタフェース線、
２０４，２０５，２０６ ユーザプログラム群、２０７
暗号制御プログラム、２０８秘密鍵テーブル。

Claims (12)

【特許請求の範囲】
1. 【請求項１】 公開鍵暗号方式の暗号化処理と復号処理
   のうち一方の演算処理に用いられる秘密鍵を管理する秘
   密鍵管理装置であって、以下の秘密鍵登録処理部と、秘
   密鍵演算処理部とを有する秘密鍵管理装置 （１）以下の要素を有する秘密鍵登録処理部、 Ａ．上記秘密鍵を入力する秘密鍵入力部、 Ｂ．秘密鍵入力部が入力した秘密鍵を識別する秘密鍵識
   別子を生成する秘密鍵識別子生成部、 Ｃ．秘密鍵入力部が入力した秘密鍵と、秘密鍵識別子生
   成部が生成した秘密鍵識別子とを関連付けて記憶する秘
   密鍵記憶部、 Ｄ．秘密鍵識別子生成部が生成した秘密鍵識別子を出力
   する秘密鍵識別子出力部。 （２）以下の要素を有する秘密鍵演算処理部、 Ｅ．秘密鍵識別子を入力する秘密鍵識別子入力部、 Ｆ．上記演算処理されるデータである被演算データを入
   力する被演算データ入力部、 Ｇ．上記秘密鍵記憶部から、秘密鍵識別子入力部が入力
   した秘密鍵識別子と関連する秘密鍵を検索する秘密鍵検
   索部、 Ｈ．秘密鍵検索部が検索した秘密鍵を用いて、上記被演
   算データに対して、上記演算処理を行なう演算部。
2. 【請求項２】 上記秘密鍵識別子生成部は、秘密鍵入力
   部が入力した秘密鍵のハッシュ値を秘密鍵識別子とする
   ことを特徴とする請求項１記載の秘密鍵管理装置。
3. 【請求項３】 上記秘密鍵登録処理部は、上記秘密鍵に
   対応する公開鍵を入力する公開鍵入力部を有し、 上記秘密鍵識別子生成部は、公開鍵入力部が入力した公
   開鍵から、上記秘密鍵を識別する秘密鍵識別子を生成す
   ることを特徴とする請求項１記載の秘密鍵管理装置。
4. 【請求項４】 上記秘密鍵識別子生成部は、上記公開鍵
   入力部が入力した公開鍵のハッシュ値を秘密鍵識別子と
   することを特徴とする請求項３記載の秘密鍵管理装置。
5. 【請求項５】 上記秘密鍵登録処理部は、上記秘密鍵の
   暗号化に用いる秘密鍵暗号化鍵を入力する秘密鍵暗号化
   鍵入力部と、 秘密鍵暗号化鍵入力部が入力した秘密鍵暗号化鍵を用い
   て、上記秘密鍵を暗号化する秘密鍵暗号化部とを有し、 上記秘密鍵記憶部は、秘密鍵入力部が入力した秘密鍵の
   代りに、秘密鍵暗号化部が暗号化した秘密鍵を用い、 上記秘密鍵演算処理部は、上記暗号化した秘密鍵の復号
   に用いる秘密鍵復号鍵を入力する秘密鍵復号鍵入力部
   と、 秘密鍵復号鍵入力部が入力した秘密鍵復号鍵を用いて、
   秘密鍵検索部が検索した秘密鍵を復号する秘密鍵復号部
   とを有し、 上記演算部は、秘密鍵検索部が検索した秘密鍵の代り
   に、秘密鍵復号部が復号した秘密鍵を用いることを特徴
   とする請求項１記載の秘密鍵管理装置。
6. 【請求項６】 上記秘密鍵登録処理部は、秘密鍵の暗号
   化のアルゴリズムを識別する秘密鍵暗号化アルゴリズム
   識別子を入力する秘密鍵暗号化アルゴリズム識別子入力
   部を有し、 上記秘密鍵暗号化部は、秘密鍵暗号化アルゴリズム識別
   子入力部が入力した秘密鍵暗号化アルゴリズム識別子に
   よって識別される暗号化アルゴリズムによって暗号化
   し、 上記秘密鍵記憶部は、秘密鍵暗号化アルゴリズム識別子
   を、秘密鍵識別子生成部が生成した秘密鍵識別子と関連
   付けて記憶し、 上記秘密鍵復号部は、秘密鍵識別子入力部が入力した秘
   密鍵識別子と関連する秘密鍵暗号化アルゴリズム識別子
   によって識別される復号アルゴリズムによって復号する
   ことを特徴とする請求項５記載の秘密鍵管理装置。
7. 【請求項７】 上記秘密鍵登録処理部は、秘密鍵の暗号
   化の難易度を示す暗号難易度レベルを入力する暗号難易
   度レベル入力部を有し、 上記秘密鍵暗号化部は、暗号難易度レベル入力部が入力
   した暗号難易度レベルが示す難易度に従って、暗号化
   し、 上記秘密鍵記憶部は、暗号難易度レベルを、秘密鍵識別
   子生成部が生成した秘密鍵識別子と関連付けて記憶し、 上記秘密鍵復号部は、秘密鍵識別子入力部が入力した秘
   密鍵識別子と関連する暗号難易度レベルが示す難易度に
   従って、復号することを特徴とする請求項５記載の秘密
   鍵管理装置。
8. 【請求項８】 上記秘密鍵演算処理部は、上記秘密鍵復
   号部が復号した秘密鍵から、上記秘密鍵識別子生成部と
   同等の方法で秘密鍵識別子を生成する復号秘密鍵識別子
   生成部と、 復号秘密鍵識別子生成部が生成した秘密鍵識別子と、秘
   密鍵識別子入力部が入力した秘密鍵識別子とを比較する
   秘密鍵識別子比較部とを有し、 上記演算部は、秘密鍵識別子比較部が比較した結果、秘
   密鍵識別子が一致している場合に演算処理を行なうこと
   を特徴とする請求項５記載の秘密鍵管理装置。
9. 【請求項９】 上記秘密鍵演算処理部は、上記秘密鍵復
   号部が復号した秘密鍵から、上記秘密鍵識別子生成部と
   同等の方法で秘密鍵識別子を生成する復号秘密鍵識別子
   生成部と、 復号秘密鍵識別子生成部が生成した秘密鍵識別子と、秘
   密鍵識別子入力部が入力した秘密鍵識別子とを比較する
   秘密鍵識別子比較部と、 秘密鍵識別子比較部が比較した結果、秘密鍵識別子が一
   致していない場合に、比較結果を出力する秘密鍵識別子
   比較結果出力部とを有することを特徴とする請求項５記
   載の秘密鍵管理装置。
10. 【請求項１０】 上記秘密鍵登録処理部は、秘密鍵を書
    き込む媒体を特定する秘密鍵保管先媒体情報を入力する
    秘密鍵保管先媒体情報入力部と、 秘密鍵保管先媒体情報入力部が入力した秘密鍵保管先媒
    体情報によって特定する媒体に、秘密鍵入力部が入力し
    た秘密鍵を書き込む秘密鍵書き込み部とを有し、 上記秘密鍵記憶部は、秘密鍵入力部が入力した秘密鍵の
    代りに、秘密鍵保管先媒体情報入力部が入力した秘密鍵
    保管先媒体情報を記憶し、 上記秘密鍵検索部は、秘密鍵識別子と関連する秘密鍵の
    代りに、秘密鍵識別子と関連する秘密鍵保管先媒体情報
    を検索し、 上記秘密鍵演算処理部は、秘密鍵検索部が検索した秘密
    鍵保管先媒体情報によって特定する媒体から、秘密鍵を
    読み出す秘密鍵読み出し部を有し、 上記演算部は、秘密鍵検索部が検索した秘密鍵の代り
    に、秘密鍵読み出し部が読み出した秘密鍵を用いること
    を特徴とする請求項１記載の秘密鍵管理装置。
11. 【請求項１１】 上記秘密鍵管理装置は、上記秘密鍵記
    憶部が記憶する情報を複製する媒体を特定するバックア
    ップ先媒体情報を入力するバックアップ先媒体情報入力
    部と、 バックアップ先媒体情報入力部が入力したバックアップ
    先媒体情報によって特定する媒体に上記秘密鍵記憶部が
    記憶する情報を複製する秘密鍵複製部とを有し、 上記秘密鍵検索部は、秘密鍵記憶部の代りに、複製した
    媒体から検索することを特徴とする請求項１記載の秘密
    鍵管理装置。
12. 【請求項１２】 公開鍵暗号方式の暗号化処理と復号処
    理のうち一方の演算処理に用いられる秘密鍵を管理する
    秘密鍵管理処理であって、以下の秘密鍵登録処理と、秘
    密鍵演算処理とを有する秘密鍵管理処理をコンピュータ
    に実行させるためのプログラムを記憶したコンピュータ
    読み取り可能な記録媒体 （１）以下の要素を有する秘密鍵登録処理、 Ａ．上記秘密鍵を入力する秘密鍵入力処理、 Ｂ．秘密鍵入力処理で入力した秘密鍵を識別する秘密鍵
    識別子を生成する秘密鍵識別子生成処理、 Ｃ．秘密鍵入力処理で入力した秘密鍵と、秘密鍵識別子
    生成処理で生成した秘密鍵識別子とを関連付けて記憶す
    る秘密鍵記憶処理、 Ｄ．秘密鍵識別子生成処理で生成した秘密鍵識別子を出
    力する秘密鍵識別子出力処理。 （２）以下の要素を有する秘密鍵演算処理、 Ｅ．秘密鍵識別子を入力する秘密鍵識別子入力処理、 Ｆ．上記演算処理されるデータである被演算データを入
    力する被演算データ入力処理、 Ｇ．秘密鍵識別子入力処理で入力した秘密鍵識別子と関
    連する秘密鍵を検索する秘密鍵検索処理、 Ｈ．秘密鍵検索処理で検索した秘密鍵を用いて、上記被
    演算データに対して行なう上記演算処理。