JPH11215117A

JPH11215117A - 鍵の符号化及び回復方法及び装置

Info

Publication number: JPH11215117A
Application number: JP10298644A
Authority: JP
Inventors: Yahya Y Al-Salqan; ワイ．アル − サルクァンヤーヤ
Original assignee: Sun Microsystems Inc
Current assignee: Sun Microsystems Inc
Priority date: 1997-10-20
Filing date: 1998-10-20
Publication date: 1999-08-06
Also published as: CA2251193A1; EP0912011A2; EP0912011A3

Abstract

(57)【要約】【課題】秘密鍵や秘密鍵の鍵パスワード等の鍵を暗号
化して記憶し、秘密鍵が失われたり使用できなくなった
場合でも解読できるようにする。【解決手段】母親の旧姓や社会保障番号等の秘密情報
をハッシュするなどして符号化することで暗号化し、そ
の結果を鍵として使用してＤＥＳ等の対称暗号化法によ
り秘密鍵を暗号化する。このようにして暗号化した鍵
を、秘密鍵を生成した証書発行機関等の承認関係機関の
公開鍵を使用して非対称暗号化により再び暗号化する。
その結果を、秘密鍵のプリンシパル等が鍵回復ファイル
として記憶する。鍵回復ファイルを解読する場合は、鍵
回復ファイルの暗号化に使用した公開鍵に対応する秘密
鍵を使用し、非対称解読等を使用して鍵回復ファイルを
解読する。その結果を、鍵を暗号化した時に使用した方
法と同じ方法で秘密情報をハッシュするなどして、符号
化により入手した鍵を使用して対称解読する。この解読
の結果、鍵が得られる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は暗号法に関し、特に
暗号鍵の回復に関する。

【０００２】

【従来の技術】暗号化は、情報のセキュリティの管理に
使用できる。送信者と受信者との間で送信されるメッセ
ージ等の情報を暗号化し、第三者がその情報にアクセス
できないようにすることができる。また、コンピュータ
に記憶されているコンピュータファイルを暗号化し、フ
ァイルの記憶物理媒体にアクセス権を持っているか、あ
るいはその媒体を所有している人でもファイルに関する
許可を受けていない場合は、当該ファイル含まれる情報
にアクセスできないようにすることができる。

【０００３】情報が盗まれないようにするため、従来、
２種類の暗号化方法が使用されてきた。１つは対称暗号
化方法で、この方法では鍵を使用して情報を暗号化し、
同じ鍵で情報を復号する。送信者から受信者へ送信する
メッセージは、送信者と受信者が鍵について同意してい
れば、対称的に暗号化することができる。データ暗号化
規格（ＤＥＳ）は対称暗号化アルゴリズムの１例で、Ｓ
ｃｈｎｅｉｅｒ著、Applied Cryptography, (2d. ed.,
John Wiley & Sons, 1996)にその説明が記載されてい
る。

【０００４】別の暗号化形式は、非対称暗号化と呼ばれ
ている。非対称暗号化は「公開鍵」と呼ばれる鍵を使用
して情報を暗号化し、「秘密鍵」と呼ばれる別の鍵を使
用してその情報を復号する。秘密鍵は公開鍵と数学的に
関連付けられていて、公開鍵が分かっている場合でも秘
密鍵を判別することは非常に難しい。非対称暗号化では
自分の公開鍵を公開し、その鍵を使って、秘密鍵の所有
者へ送る情報を誰でも暗号化できるようにしている。公
開鍵を使用して暗号化されたメッセージは、秘密鍵を所
有していない人に対する安全性が保証されている。

【０００５】公開鍵と秘密鍵のペアは暗号モジュールに
より生成され、各個人に渡される。これらの鍵を受け取
った人は、暗号文と呼ばれる暗号化メッセージの送信相
手になると思われる他人と公開鍵を共用するが、秘密鍵
については秘密のままにしておく。公開鍵と公開鍵・秘
密鍵ペアの各所有者（「プリンシパル」と呼ぶ）のＩＤ
との関係を設定するために、「証明書発行機関」と呼ば
れる公認機関が証書を発行する。この証書は、第三者が
プリンシパルのＩＤを検証する場合に使用するものであ
る。

【０００６】暗号化を利用する場合、通常、各自の要求
に応じて対称及び非対称暗号化方法のいずれかを選択す
る。例えば、対称暗号化は、安全性が保証されていない
通信設備でメッセージを暗号化及び解読する場合に使用
できる。しかし、安全性が保証されていない設備で対称
暗号化鍵（「セッション鍵」と呼ばれる）を送信しなけ
ればならない場合、送信前に鍵自身を非対称に暗号化し
てもよい。受信者は自分の秘密鍵を使用してセッション
鍵を解読した後、セッション鍵を使用してメッセージを
解読する。この方法を使用すると、比較的安全性が保証
されている非対称暗号化を使用してセッション鍵の安全
性を保護し、短時間で暗号化が可能な対称暗号化を使用
してメッセージの安全性を保護することができる。

【０００７】ファイルの安全性を保証する場合、ユーザ
は通常、最も安全な方法を使用する。非対称暗号化の方
が対称暗号化に比べて安全性が高いため、安全性を保証
したいデータの暗号化には、通常は、非対称暗号化を使
用する。

【０００８】秘密鍵の安全性を保証するために、プリン
シパルだけが秘密鍵にアクセスできるようにしている。
秘密鍵は覚えにくいバイトまたは文字で構成される長い
ストリングの場合もあるため、鍵パスワードを使用して
秘密鍵をＤＥＳ暗号化することができる。これにより、
プリンシパルは鍵を記憶しやすくなる。暗号化された秘
密鍵は解読プログラム等で記憶させ、鍵パスワードを使
用した場合だけアクセスできるようにする。プリンシパ
ルは秘密鍵を使用する場合、暗号化された秘密鍵を記憶
している暗号化プログラム等に鍵パスワードを入力す
る。つまり、鍵パスワードを使用して秘密鍵を解読し、
解読された秘密鍵を使用して公開鍵で暗号化されている
メッセージ、ファイル等の情報を解読する。ただし、プ
リンシパルが秘密鍵または鍵パスワードを紛失したり忘
れたりすると、受信者の秘密鍵を使用して暗号化されて
いるメッセージを解読することは殆ど不可能となる。ま
た、プリンシパルが自分の秘密鍵または秘密鍵パスワー
ドを紛失したり忘れてしまうことも稀ではない。

【０００９】プリンシパルが組織で働いている場合は、
別の問題が発生する。たとえば、秘密鍵を知っているの
がプリンシパルだけの場合はプリンシパルが死亡したり
暗号化情報を所有している会社を退社したりすると、会
社は暗号化情報にアクセスできなくなる。

【００１０】紛失したり忘れられたりして使用できなく
なった秘密鍵を回復できるようにするため、印鑑証明書
発行機関の中には、各秘密鍵のコピーを特別な格納場所
に保存したり別の鍵証書の形式を採用している所もあ
る。しかし、安全性が侵害されると、侵害者は秘密鍵を
盗み、プリンシパルに送信されたメッセージを復号でき
るようになる。さらに、プリンシパルの中には高度なセ
キュリティレベルを維持するために、印鑑証明書発行機
関等の第三者が秘密鍵のコピーを保管することを希望し
ない人もいる。

【００１１】

【発明が解決しようとする課題】したがって、鍵または
鍵パスワードを暗号化するための何等かの方法またはシ
ステムを用意し、鍵または鍵パスワードを安全に保管す
るようにし、また、秘密鍵または鍵パスワードが失われ
たりしてその使用許可を受けている人が使用できなくな
った場合でも、プリンシパルまたはその組織が暗号化鍵
または鍵パスワードを回復できるようにする必要があ
る。

【００１２】

【課題を解決するための手段】プリンシパルの秘密鍵ま
たは鍵パスワードを暗号化して保存するためのシステム
及び方法を提供する。このシステム及び方法では、母親
の旧姓及び社会保障番号等のプリンシパルの秘密情報を
ハッシュ等の方法で符号化する。この符号化により生成
された結果を鍵として使用し、秘密鍵または鍵パスワー
ドを対称暗号化する。このようにして暗号化された秘密
鍵または鍵パスワードを、証明書発行機関等の承認関係
機関の秘密鍵を暗号化鍵として非対称に使用するなどし
て、さらに暗号化する。その結果生成されるファイルを
鍵回復ファイルと呼び、プリンシパル自身またはプリン
シパルが承認した他の機関がこのファイルを保管するよ
うにする。このようなファイルを保管しておけば、プリ
ンシパルの秘密鍵または鍵パスワードを忘れたり、紛失
したり、またはその検索許可を受けている機関がそれら
の鍵を使用できなくなっても、保管された鍵回復ファイ
ルを次のように解読すればよい。

【００１３】本システム及び方法では、例えば上記のよ
うに暗号化された鍵回復ファイルを使用して解読する。
この鍵回復ファイルは、鍵回復ファイルの非対称暗号化
時に使用した公開鍵に対応する証明書発行機関の秘密鍵
を使用するなどして、解読できる。鍵回復ファイルの作
成に使用した秘密情報を、プリンシパル、承認されてい
る別の機関、または格納場所から受け取り、鍵回復ファ
イルの作成時に使用した符号化関数と同じ関数を使用し
て、その秘密情報をハッシュ等の方法で符号化する。次
に、符号化した秘密情報を鍵として使用し、先に解読し
ておいた鍵回復ファイル対称解読すれば、所望の秘密鍵
または鍵パスワードが得られる。

【００１４】

【実施例】本発明は、従来のコンピュータシステム上で
コンピュータソフトウェアとして実現できる。図１は、
本発明を実行するための従来のコンピュータシステム１
５０を示している。プロセッサ１６０は、ランダムアク
セスメモリー（ＲＡＭ）等のメモリーの記憶装置１６２
に記憶されているソフトウェア命令を検索して実行し、
他の構成要素を制御して本発明を実行する。記憶装置１
６２は、プログラム命令またはデータあるいはその両方
を記憶できる。コンピュータディスクドライブまたは他
の非揮発性記憶装置等で構成される記憶装置１６４は、
データまたはプログラム命令を記憶できる。１実施例で
は、命令またはデータの長期記憶装置として記憶装置１
６４を使用し、要求される時間が記憶装置１６４より短
いデータまたは命令の記憶に記憶装置１６２を使用す
る。入力装置１６６は、コンピュータキーボードまたは
マウスあるいはその両方で、ユーザがシステム１５０に
入力する場合に使用する。出力装置１６８は表示装置ま
たは印刷装置等で、命令、データ、または他の情報等の
情報をシステム１５０のユーザに出力する場合にシステ
ムが使用する。記憶入力装置１７０は従来のフロッピィ
ディスクドライブ、ＣＤ−ＲＯＭドライブ、またはスマ
ートカードインターフェース等で、コンピュータ命令ま
たはデータをシステム１５０に移送する場合に使用され
る従来のフロッピィディスク、ＣＤ−ＲＯＭ、スマート
カード、または他の非揮発性記憶媒体等のコンピュータ
プログラム製品１７４を、入力装置１７２を介して受け
取る。コンピュータプログラム製品１７４には、コンピ
ュータ可読プログラムコードデバイス１７６がコード化
されている。これらは、フロッピィディスクの場合の磁
荷あるいはＣＤ−ＲＯＭの場合の光学的な符号化処理
で、プログラム命令、データ、あるいはその両方として
符号化されていて、下記のように動作するコンピュータ
システム１５０を構成する。

【００１５】１実施例では、各コンピュータシステム１
５０は従来のサンマイクロシステムズ社のＵｌｔｒａ
１Ｃｒｅａｔｏｒコンピュータで、カリフォルニア州
ＰａｌｏＡｌｔｏのサンマイクロシステムズ社から市
販されているＳｏｌａｒｉｓ２．５．１オペレーティン
グシステムを実行するものであるが、他のシステムを使
用しても構わない。

【００１６】図２は、本発明の実施例による鍵暗号化シ
ステムを示したものである。ここでは「鍵」には、対称
暗号化情報の暗号化及び解読に使用する従来のセッショ
ン鍵などの鍵、非対称に暗号化した情報の解読に使用す
る従来の秘密鍵、従来の鍵または秘密鍵の鍵パスワー
ド、または公開せずに隠されている情報で暗号化メッセ
ージの解読に任意の方法で使用するかまたはそのような
鍵の入手に使用する情報等が含まれる。１実施例では、
他の情報も本発明により暗号化できるが、本発明で暗号
化の対象にしているのは鍵である。暗号化しようとする
鍵を入力部２０６で受け取り、鍵記憶部２１０に記憶す
る。入力部２０６で受け取る鍵の安全性を保障するため
に使用する鍵（入力部２０６で受け取った鍵を発行した
証明書発行機関の公開鍵等）を入力部２０８から受け取
り、鍵記憶装置２４０に記憶する。秘密情報記憶／検索
部２２２は、秘密情報を入力部２０４から受け取る。秘
密情報は入力部２０６から受け取った鍵のプリンシパル
だけが知っていると思われる情報で、例えば、社会保障
番号、母親の旧姓、などの情報である。

【００１７】秘密情報を供給するプリンシパルや他の当
事者は、秘密情報の入力を促されることがある。秘密情
報を促す質問は質問記憶部２５０から検索され、コンピ
ュータ端末または他の装置と連結している出力部２５４
の質問生成部２５２から出力される。このように構成し
ている理由は、鍵回復ファイルから鍵の回復を試みるプ
リンシパル等に対し、質問を出すことができるようにす
るためである。

【００１８】１実施例では、本発明は受け取った秘密情
報を記憶し、次のように使用する。秘密情報記憶／検索
部２２２は索引入力部２０２から索引を受け取り、入力
部２０４から受け取った秘密情報の記憶に使用する。１
実施例では、索引入力部２０２から受け取る索引は、入
力部２０４から受け取る秘密情報を提供する個人の公開
鍵である。秘密情報記憶／検索部２２２は、索引入力部
２０２から受け取った索引で秘密情報を索引付けし、秘
密情報記憶部２２０に記憶する。秘密情報記憶部２２０
は索引付けされた情報を出力部２２６から出力し、以下
の処理で使用できるようにする。

【００１９】秘密情報記憶／検索部２２２は、秘密情報
入力部２０４から受け取った秘密情報を秘密情報符号化
部２２４へ渡す。秘密情報符号化部２２４は、受け取っ
た秘密情報を符号化関数を使用して符号化する。１実施
例では、秘密情報符号化部２２４はハッシュ部で、受け
取った秘密情報をハッシュ関数を使用してハッシュす
る。１実施例では、このハッシュ部はＳＨＡ−１ハッシ
ュ部で、受け取った秘密情報をＳＨＡ−１ハッシュ・ア
ルゴリズムとも呼ばれる従来のセキュア・ハッシュ・ア
ルゴリズム（ＳｅｃｕｒｅＨａｓｈＡｌｇｏｒｉｔ
ｈｍ）を使用してハッシュする。別の実施例では、ハッ
シュ部はＭＤ−５ハッシュ部で、受け取った情報を従来
のメッセージダイジェスト５（ＭＤ−５）ハッシュ・ア
ルゴリズムを使用してハッシュする。従来のセキュア・
ハッシュ・アルゴリズム及びＭＤ−５アルゴリズムの説
明は、Ｓｃｈｎｅｉｅｒ著、Applied Cryptography, (2
d. ed., John Wiley & Sons, 1996)に記載されている。
秘密情報符号化部２２４は、符号化の結果を対称暗号化
部２３０へ渡す。

【００２０】対称暗号化部２３０は、秘密情報符号化部
２２４からは符号化された秘密情報を受け取り、鍵記憶
部２１０からは鍵を受け取り、対称暗号化関数を使用し
てその鍵を暗号化する。この場合、対称符号化処理に対
する符号化鍵として符号化関数の結果を使用する。１実
施例では、対称暗号化部２３０は従来のＤＥＳ暗号化プ
ログラムで、対称暗号化関数として従来のＤＥＳ暗号化
または従来のトリプルＤＥＳ暗号化を使用する。従来の
ＤＥＳ暗号化関数及び従来のトリプルＤＥＳ暗号化関数
は、それぞれ「ＤＥＳ暗号化」または「ＤＥＳ暗号化処
理」と呼ばれ、その説明Ｓｃｈｎｅｉｅｒ著、Applied
Cryptography, (2d. ed., John Wiley &Sons, 1996)に
記載されている。対称暗号化部２３０は、暗号化された
鍵を非対称暗号化部２４２へ渡す。

【００２１】非対称暗号化部２４２は、対称暗号化部２
３０から受け取った暗号化鍵を暗号化する。その際、暗
号化方法としては非対称暗号化等を使用し、暗号化の鍵
としては鍵記憶部２４０から受け取った鍵を使用する。
非対称暗号化については、Ｓｃｈｎｅｉｅｒ著、Applie
d Cryptography, (2d. ed., John Wiley & Sons, 1996)
で説明している。非対称暗号化部２４２は、結果として
作成した鍵回復ファイルと呼ばれる暗号化鍵を鍵回復フ
ァイル記憶部２４４へ渡す。鍵回復ファイル記憶部は鍵
回復ファイルを出力部２４６を介して取り出せるように
している。プリンシパルなどはこのファイルを別途に記
憶し、暗号化鍵を検索することができる。鍵回復ファイ
ルは、いったん取り出されたら、鍵回復ファイル記憶部
２４４から削除しても構わない。削除すれば、鍵回復フ
ァイルは、プリンシパル、プリンシパルの承認ユーザ、
あるいは他の鍵回復ファイル受信ユーザにだけ渡される
ことになる。

【００２２】１実施例では、ユーザは秘密鍵に鍵パスワ
ードを割り当てることができるだけでなく、場合によっ
ては、鍵パスワードの更新もできるようにしている。１
実施例では、鍵パスワードの割当て時または更新時に
も、上記に説明した方法で新しい鍵回復ファイルが作成
される。

【００２３】図３では、本発明の１実施例による、鍵回
復ファイルを解読して鍵を入手するためのシステムを示
している。鍵回復ファイルを入力部３０６から受け取
り、鍵回復ファイル記憶部３１０に記憶する。図２の非
対称暗号化部２４２が行った暗号化を復号するための鍵
を、入力部３０４から入力し、鍵記憶部３１２に記憶す
る。鍵回復ファイルの暗号化に使用した鍵が証明書発行
機関の公開鍵であった場合は、入力部３０４で受け取ら
れる鍵はその証明書発行機関の秘密鍵である。

【００２４】非対称解読部３１４は鍵回復ファイル記憶
部３１０から鍵回復ファイルを受け取り、鍵記憶部３１
２から証明書発行機関の秘密鍵を受け取る。非対称解読
部３１４は、鍵記憶部３１２に記憶されている証明書発
行機関の秘密鍵を鍵として使用し、鍵回復ファイルを解
読する。１実施例では、解読非対称解読プログラムは、
従来の非対称解読を実行する。従来の非対称解読につい
ては、Ｓｃｈｎｅｉｅｒ著、Applied Cryptography, (2
d. ed., John Wiley & Sons, 1996)で説明している。非
対称解読部３１４は、解読した鍵回復ファイルを対称解
読部３３０へ渡す。

【００２５】１実施例では、プリンシパルは秘密情報の
入力をプロンプトされることがある。秘密情報をプロン
プトする質問は質問記憶部２５０から検索され、コンピ
ュータ端末または他の装置に連結されている出力部２５
４で質問生成部２５２により出力される。これにより、
鍵回復ファイルから鍵を回復しようとするプリンシパル
等に対し、質問が出される。これらの質問に対して入力
される秘密情報は、秘密情報比較部３２６が入力部３０
２から受け取る。

【００２６】１実施例では、秘密情報記憶部３２０に記
憶されている秘密情報を検索することができる。１実施
例では、秘密情報は、図２に示した秘密情報記憶部２２
０の情報か、あるいは秘密情報記憶部からコピーしたか
またはそれと類似の情報が含まれている情報である。こ
のような実施例では、秘密情報記憶部３２０は証明書発
行機関等の承認機関が管理する。プリンシパルの公開鍵
等の索引は入力部３０８から受け取り、秘密情報検索部
３２２が秘密情報記憶部３２０への索引として使用す
る。秘密情報検索部３２２は秘密情報記憶部２２０に記
憶されている秘密情報を検索し、検索した秘密情報を秘
密情報比較部３２６へ渡す。

【００２７】秘密情報比較部３２６は、入力部３０２か
ら受け取った秘密情報と秘密情報検索部３２２から受け
取った秘密情報とを比較する。入力部３０２で受け取っ
た秘密情報が秘密情報検索部３２２から受け取った秘密
情報と一致するか、あるいはほとんど一致すると、秘密
情報比較部３２６は入力部３０２で受け取った秘密情報
または秘密情報検索部３２２から受け取った秘密情報を
秘密情報符号化部３２４へ渡す。一致しない場合、１実
施例では、秘密情報比較部３２６は秘密情報符号化部３
２４へ秘密情報を渡さないが、別の実施例では、秘密情
報比較部は入力部３０２から受け取った秘密情報を秘密
情報符号化部３２４へ渡す。

【００２８】プリンシパルの秘密情報が利用できなくな
る場合がある。例えば、プリンシパルが退職した後でも
退職した人の公開鍵を使用して暗号化したメッセージを
会社が引き続き受け取る場合や、退職した従業員しか分
からない鍵で暗号化して上記の方法で鍵回復ファイルに
暗号化して格納した情報を会社が解読しようとする場合
等である。このような実施例では、図３に示されている
システムのユーザは鍵回復を要求している人が誰である
かを確認し、キーボードやマウス等の従来の入力装置に
連結されている入力部３０３を介して、秘密情報比較部
３２６が行った比較を無効にするように通知することが
できる。この処理が行われた後、秘密情報比較部３２６
は、秘密情報検索部３２２から受け取った秘密情報を秘
密情報符号化部３２４へ渡す。

【００２９】１実施例では、秘密情報記憶部３２０、秘
密情報検索部３２２、及び秘密情報比較部３２６を使用
しない。秘密情報入力部３０２は秘密情報符号化部３２
４に連結されていて、秘密情報符号化部３２４が下記に
説明するように、秘密情報入力部３０２を介して受け取
るすべての秘密情報を符号化する。

【００３０】秘密情報符号化部３２４は、図２の秘密情
報符号化部２２４と同じ手順を使用して秘密情報を符号
化する。１実施例では、秘密情報符号化部３２４は、上
記の説明のようにＳＨＡ−１またはＭＤ−５などのハッ
シュ関数を使用するなどして、秘密情報を符号化し、そ
の結果として固定長の情報を生成する。秘密情報符号化
部３２４は、対称解読部３３０へ符号化された秘密情報
を渡す。

【００３１】対称解読部３３０は、秘密情報符号化部３
２４から受け取った符号化された秘密情報を解読鍵とし
て使用し、非対称解読部３１４により解読された鍵回復
ファイルを解読する。１実施例では、対称解読部は従来
のＤＥＳアルゴリズムまたは従来のトリプルＤＥＳアル
ゴリズム等の従来の対称解読アルゴリズムを使用し、解
読を実行する。ここでは、「ＤＥＳ解読処理」は従来の
ＤＥＳ解読またはトリプルＤＥＳ解読を使用する解読処
理を意味する。１実施例では、対称解読部３３０が使用
する解読アルゴリズムは、図２の対称暗号化部２３０が
使用する暗号化アルゴリズムに対応する解読アルゴリズ
ムである。対称解読部は、鍵記憶部３３２に結果を渡
す。この結果は、秘密鍵である。渡された秘密鍵は、出
力部３３４から出力される。

【００３２】図４は、本発明の１実施例による鍵回復フ
ァイルを作成するための鍵の暗号化方法を示したもので
ある。まず、秘密情報を上記で説明したように受け取る
４０６。１実施例では、索引を受け取り４０８、受け取
った索引により秘密情報を索引付けして記憶する４１
０。このような１実施例では、索引は暗号化する秘密鍵
に対する公開鍵である。

【００３３】秘密情報を、セキュア・ハッシュ・アルゴ
リズムＳＨＡ−１またはＭＤ−５等のハッシュ・アルゴ
リズムを使用するなどして、上記のように符号化する４
１２。暗号化する鍵を受け取る４１４。ＤＥＳ暗号化等
の対称暗号化アルゴリズムを使用するなどして、鍵を暗
号化する４１６。この場合、ステップ４１２で符号化さ
れた秘密情報を暗号化鍵として使用する。

【００３４】鍵を受け取る４１８。この鍵は、ステップ
４１４で受け取った鍵の生成元である証書発行機関等の
承認関係機関の公開鍵等である。ステップ４１６で作成
した暗号化鍵を、非対称暗号化関数等を使用することで
暗号化する４２０。この場合、ステップ４１８で受け取
った鍵を暗号化関数が使用する鍵とする。ステップ４２
０を実行すると、鍵回復ファイルが生成される。このよ
うに生成した鍵回復ファイを鍵所有者等に渡し保管する
４２２。鍵回復ファイルは作成当事者により削除可能で
ある。

【００３５】図５は、本発明の１実施例による鍵回復フ
ァイルの解読方法を示したものである。１実施例では、
秘密情報を上記で説明したように記憶する。記憶装置か
ら秘密情報を検索するために、索引を使用できる。この
ような実施例では、索引を受け取り５０６、上記で説明
したようにステップ５０８で受け取った索引を使用して
秘密情報を検索する５０８。１実施例では、索引は解読
する鍵のプリンシパルの公開鍵である。

【００３６】プリンシパルまたは他の当事者が自分自身
の秘密情報を提供できる場合は、その秘密情報を受け取
り５１０、記憶されている秘密情報と比較する５１２。
ステップ５１０で受け取った秘密情報がステップ５０８
で記憶装置から検索した秘密情報と等しくない場合は、
１実施例ではこの方法は終了する５２６。

【００３７】プリンシパルが退社するなどして秘密情報
を提供できない場合は、ステップ５１０及び５１２は省
略するか他の検査手順と置き換え、鍵回復ファイルの回
復を要求している人に鍵回復ファイル内の鍵を渡してよ
いかどうかを検査する。この検査では、会社の担当者か
ら誓約書を受け取り、秘密鍵／公開鍵のペアについて会
社名と証書に記載されている会社名とを比較する。鍵回
復ファイルも受け取る５１４。

【００３８】図４のステップ４２０で鍵回復ファイルを
符号化するために使用した鍵に対応する鍵（鍵回復ファ
イルの暗号化に使用するために公開鍵を提供している承
認関係機関の秘密鍵等）も、受け取る５１６。ステップ
５１６で受け取る鍵は、従来の非対称解読技法を使用す
るなどして、鍵回復ファイルの解読に使用する５１８。
ステップ５１２で受け取る秘密情報は、ＳＨＡ−１また
はＭＤ−５ハッシュ関数等のハッシュ関数を使用してハ
ッシュするなどして、符号化する５２０。ステップ５２
０で符号化した秘密情報は、ステップ５１８で解読した
鍵回復ファイルを対称解読する５２２ために、解読鍵と
して使用する。その結果、鍵が生成され、鍵を希望して
いる人に渡す５２４。

【図面の簡単な説明】

【図１】従来のコンピュータシステムのブロック概略
図。

【図２】本発明の１実施例による、鍵回復ファイルを作
成するために鍵を暗号化するシステムのブロック概略
図。

【図３】本発明の１実施例による、鍵を作成するための
鍵回復ファイルを解読するシステムのブロック概略図。

【図４】本発明の１実施例による、鍵回復ファイルを作
成するための鍵の暗号化の方法を示すフローチャート。

【図５】本発明の１実施例による、鍵を作成するための
鍵回復ファイルを解読する方法を示すフローチャート。

【符号の説明】

１６０プロセッサ１６２記憶装置１６４記憶装置１６６入力装置１６８出力装置１７０記憶入力装置２１０鍵記憶部２２０秘密情報記憶部２２２秘密情報記憶／検索部２２４秘密情報符号化部２３０対称暗号化部２４０鍵記憶部２４２非対称暗号化部２４４鍵回復ファイル記憶部２５０質問記憶部２５２質問生成部３１０鍵回復ファイル記憶部３１２鍵記憶部３１４非対称解読部３２０秘密情報記憶部３２２秘密情報検索部３２４秘密情報符号化部３２６秘密情報比較部３３０対称解読部３３２鍵記憶部

Claims

【特許請求の範囲】

【請求項１】暗号化された第１の鍵を含む鍵回復ファ
イルを解読するシステムであって、鍵回復ファイルの少なくとも一部を受け取るために第１
の入力部が作動的に連結されていて、かつ、第２の鍵を
受け取るために第２の入力部が作動的に連結されている
第１の解読部であって、受け取った第２の鍵に応じて受
け取った鍵回復ファイルの少なくとも一部を解読して第
１の解読部で解読された第１の鍵を作成し、第１の解読
部で解読された第１の鍵を出力部から出力する第１の解
読部と、第１の秘密情報セットを受け取るために入力部が作動的
に連結されている秘密情報符号化部であって、第１の秘
密情報セットを符号化して符号化秘密情報を作成し、符
号化秘密情報を出力部から出力する秘密情報符号化部
と、第１の解読部で解読された第１の鍵を受け取るために前
記第１の解読部の出力部に第１の入力部を連結させ、か
つ、符号化秘密情報を受け取るために前記秘密情報符号
化部の出力部に第２の入力部を連結させている第２の解
読部であって、前記第２の解読部の第２の入力部から受
け取った符号化秘密情報に応じて前記第２の解読部の第
１の入力部から受け取った第１の解読部で解読された第
１の鍵を対称解読し、システム出力部へ連結されている
出力部から第１の鍵を出力する第２の解読部とを備える
ことを特徴とするシステム。
【請求項２】請求項１に記載のシステムであって、第２の秘密情報セットを記憶し、記憶されている第２の
秘密情報セットの少なくとも一部を入力部から受け取っ
た第１の索引に応じて前記秘密情報符号化部の入力部に
連結されている出力部から出力する秘密情報記憶部と、第２の索引を受け取るために索引入力部が作動的に連結
されている秘密情報検索部であって、索引入力部から受
け取った第２の索引を前記秘密情報記憶部の入力部に連
結されている第１の出力部から出力する秘密情報検索部
と、をさらに備えることを特徴とするシステム。
【請求項３】請求項２に記載のシステムであって、第
１の入力部が第２の秘密情報セットの一部を受け取るた
めに前記秘密情報記憶部の出力部に連結されていて、か
つ、第２の入力部が第３の秘密情報を受け取るために作
動的に連結されている秘密情報比較部であって、秘密情
報比較部の第１の入力部から受け取った第２の秘密情報
のセットの一部と秘密情報比較部の第２の入力部から受
け取った第３の秘密情報セットとを比較し、秘密情報比
較部の第１の入力部から受け取った第２の秘密情報セッ
トの一部と秘密情報比較部の第２の入力部から受け取っ
た第３の秘密情報セットとがほぼ等しい場合、第２の秘
密情報の一部と第３の秘密情報から選択したどちらかの
情報を前記秘密情報符号化部の入力部に連結されている
出力部から出力する秘密情報比較部をさらに備えること
を特徴とするシステム。
【請求項４】請求項３に記載のシステムであって、前
記秘密情報比較部は第１の状態と第２の状態とを備え、
前記秘密情報比較部は第１の状態の指定変更入力に対応
して第２の秘密情報セットの一部を秘密情報比較部の出
力部からさらに出力することを特徴とするシステム。
【請求項５】請求項２に記載のシステムであって、第１の鍵は秘密鍵の鍵パスワードと秘密鍵から選択した
鍵であり、第２の索引は公開鍵であり、秘密鍵は公開鍵を使用して暗号化した情報の解読に使用
できることを特徴とするシステム。
【請求項６】請求項１に記載のシステムであって、前記秘密情報符号化部は秘密情報の少なくとも一部を受
け取るために前記秘密情報符号化部の入力部に入力部が
連結されているハッシュ部を含み、前記ハッシュ部はハ
ッシュ部の入力部から受け取った秘密情報をハッシュし
てハッシュされた秘密情報を作成し、前記秘密情報符号
化部の出力部に連結されている出力部からハッシュされ
た秘密情報を出力し、符号化秘密情報はハッシュされた秘密情報を含むことを
特徴とするシステム。
【請求項７】請求項６に記載のシステムであって、前
記ハッシュ部は秘密情報の少なくとも一部を受け取るた
めに、ハッシュ部の入力部に入力部が連結されているＳ
ＨＡ−１ハッシュ部を含み、前記ＳＨＡ−１ハッシュ部
はＳＨＡ−１ハッシュ部の入力部から受け取った秘密情
報をＳＨＡ−１ハッシュしてＳＨＡ−１ハッシュされた
秘密情報をハッシュ部の出力部に連結されている出力部
から出力し、符号化秘密情報はＳＨＡ−１ハッシュされた秘密情報を
含むことを特徴とするシステム。
【請求項８】請求項６に記載のシステムであって、前
記ハッシュ部は秘密情報の少なくとも一部を受け取るた
めに、ハッシュ部の入力部に入力部が連結されているＭ
Ｄ−５ハッシュ部を含み、前記ＭＤ−５ハッシュ部はＭ
Ｄ−５ハッシュ部の入力部から受け取った秘密情報をＭ
Ｄ−５ハッシュし、ハッシュ部の出力部に連結されてい
る出力部からＭＤ−５ハッシュされた秘密情報を出力
し、符号化秘密情報はＭＤ−５ハッシュされた秘密情報を含
むことを特徴とするシステム。
【請求項９】請求項１に記載のシステムであって、前記第２の解読部は第１の解読部で解読された第１の鍵
を受け取るために前記第２の解読部の第１の入力部に第
１の入力部を連結させ、かつ、符号化秘密情報を受け取
るために前記対称解読部の第２の入力部に第２の入力部
を連結させているＤＥＳ解読部を含み、前記ＤＥＳ解読
部はＤＥＳ解読部の第２の入力部から受け取った符号化
秘密情報に応じてＤＥＳ解読部の第２の入力部から受け
取った第１の解読部で解読されたの第１の鍵をＤＥＳ解
読してＤＥＳ解読部で解読された第１の鍵を出力し、前
記第２の解読部の出力部に連結されている出力部からＤ
ＥＳ解読された第１の鍵を出力し、第１の解読部で解読された第１の鍵はＤＥＳ解読部で解
読された第１の鍵を含むことを特徴とするシステム。
【請求項１０】請求項１に記載のシステムであって、
第２の鍵は秘密鍵であることを特徴とするシステム。
【請求項１１】請求項１０に記載のシステムであっ
て、第１の鍵は証明書発行機関が生成した秘密鍵の鍵パスワ
ードと証明書発行機関が生成した秘密鍵とから選択した
鍵で、第２の鍵は証明書発行機関の秘密鍵であることを特徴と
するシステム。
【請求項１２】請求項１に記載のシステムであって、前記第１の解読部は鍵回復ファイルの少なくとも一部を
受け取るために前記第１の解読部の第１の入力部に第１
の入力部を連結させた非対称解読部と、第２の鍵を受け
取るために前記第１の解読部の第２の入力部へ第２の入
力部を連結させた非対称解読部を含み、前記非対称解読
部は第２の鍵に応じて鍵回復ファイルを非対称に解読し
て非対称解読された鍵回復ファイルを出力し、非対称解
読された鍵回復ファイルを出力部から出力し、第１の解読部で解読された第１の鍵は非対称解読された
第１の鍵を含むことを特徴とするシステム。
【請求項１３】暗号化された第１の鍵を含む鍵回復フ
ァイルを解読する方法であって、前記鍵回復ファイルの少なくとも一部を受け取るステッ
プと、第２の鍵を受け取るステップと、受け取った第２の鍵に応じて、受け取った前記鍵回復フ
ァイルを解読するステップと、秘密情報を受け取るステップと、受け取った秘密情報を符号化するステップと、符号化された秘密情報に応じて、解読された前記鍵回復
ファイルを対称解読するステップとを含むことを特徴と
する方法。
【請求項１４】請求項１３に記載の方法であって、秘
密情報を受け取るステップは、索引を供給するステップと、供給された索引に応じて秘密情報を受け取るステップと
を含むことを特徴とする方法。
【請求項１５】請求項１４に記載の方法であって、秘密情報を受け取るステップは索引を受け取るステップ
をさらに含み、供給した索引は受け取った索引の少なくとも一部を含
み、受け取った索引は公開鍵であることを特徴とする方法。
【請求項１６】請求項１４に記載の方法であって、第２の秘密情報セットを受け取るステップと、受け取った秘密情報と受け取った第２の秘密情報セット
とを比較するステップとをさらに含み、前記符号化及び対称解読ステップは、受け取った第２の
秘密情報とほとんど等しい受け取った第２の秘密情報に
応じて行われることを特徴とする方法。
【請求項１７】請求項１３に記載の方法であって、前
記符号化ステップは受け取った秘密情報をハッシュ関数
を使用してハッシュするステップを含むことを特徴とす
る方法。
【請求項１８】請求項１７に記載の方法であって、ハ
ッシュ関数はＳＨＡ−１及びＭＤ−５から選択したいず
れかであることを特徴とする方法。
【請求項１９】請求項１３に記載の方法であって、対
称解読ステップは符号化された秘密情報を解読鍵として
使用して、解読された鍵回復ファイルをＤＥＳ解読する
ステップを含むことを特徴とする方法。
【請求項２０】請求項１３に記載の方法であって、鍵
回復ファイルの解読ステップは、受け取った第２の鍵を
解読鍵として使用して鍵回復ファイルを非対称解読する
ステップを含むことを特徴とする方法。
【請求項２１】請求項１３に記載の方法であって、第
２の鍵は秘密鍵であることを特徴とする方法。
【請求項２２】請求項２１に記載の方法であって、解読された第１の鍵は、証明書発行機関が生成した第１
の秘密鍵の鍵パスワード及び証明書発行機関が生成した
第１の秘密鍵から選択して得られたもので、第２の鍵は証明書発行機関の秘密鍵であることを特徴と
する方法。
【請求項２３】暗号化された第１の鍵を含む鍵回復フ
ァイルを解読するコンピュータ可読プログラムコードが
記録されたコンピュータ使用可能媒体を含むコンピュー
タプログラム製品であって、前記製品は、前記鍵回復ファイルの少なくとも一部を受け取ることを
コンピュータに指示するように構成されたコンピュータ
可読プログラムコード装置と、第２の鍵を受け取ることをコンピュータに指示するよう
に構成されたコンピュータ可読プログラムコード装置
と、受け取った第２の鍵に応じて、受け取った前記鍵回復フ
ァイルを解読することをコンピュータに指示するように
構成されたコンピュータ可読プログラムコード装置と、秘密情報を受け取ることをコンピュータに指示するよう
に構成されたコンピュータ可読プログラムコード装置
と、受け取った秘密情報を符号化することをコンピュータに
指示するように構成されたコンピュータ可読プログラム
コード装置と、符号化された秘密情報に応じて、解読された前記鍵回復
ファイルを対称解読することをコンピュータに指示する
ように構成されたコンピュータ可読プログラムコード装
置とを含むことを特徴とする製品。
【請求項２４】請求項２３に記載の製品であって、秘
密情報を受け取ることをコンピュータに指示するように
構成されたコンピュータ可読プログラムコード装置は、索引を供給することをコンピュータに指示するように構
成されたコンピュータ可読プログラムコード装置と、供給された索引に応じて秘密情報を受け取ることをコン
ピュータに指示するように構成されたコンピュータ可読
プログラムコード装置とを含むことを特徴とする製品。
【請求項２５】請求項２４に記載の製品であって、秘密情報を受け取ることをコンピュータに指示するよう
に構成されたコンピュータ可読プログラムコード装置
は、索引を受け取ることをコンピュータに指示するよう
に構成されたコンピュータ可読プログラムコード装置を
さらに含み、供給した索引は受け取った索引の少なくとも一部を含
み、受け取った索引は公開鍵であることを特徴とする製品。
【請求項２６】請求項２５に記載の製品であって、第２の秘密情報セットを受け取ることをコンピュータに
指示するように構成されたコンピュータ可読プログラム
コード装置と、受け取った秘密情報と受け取った第２の秘密情報セット
とを比較することをコンピュータに指示するように構成
されたコンピュータ可読プログラムコード装置とをさら
に含み、符号化及び対称解読することをコンピュータに指示する
ように構成されたコンピュータ可読プログラムコード装
置は、受け取った第２の秘密情報とほとんど等しい受け
取った第２の秘密情報に応じて行われることを特徴とす
る製品。
【請求項２７】請求項２３に記載の製品であって、符
号化することをコンピュータに指示するように構成され
たコンピュータ可読プログラムコード装置は、受け取っ
た秘密情報をハッシュ関数を使用してハッシュすること
をコンピュータに指示するように構成されたコンピュー
タ可読プログラムコード装置を含むことを特徴とする製
品。
【請求項２８】請求項２７に記載の製品であって、ハ
ッシュ関数はＳＨＡ−１及びＭＤ−５から選択したいず
れかであることを特徴とする製品。
【請求項２９】請求項２３に記載の製品であって、対
称解読することをコンピュータに指示するように構成さ
れたコンピュータ可読プログラムコード装置は、符号化
された秘密情報を解読鍵として使用して、解読された鍵
回復ファイルをＤＥＳ解読することをコンピュータに指
示するように構成されたコンピュータ可読プログラムコ
ード装置を含むことを特徴とする製品。
【請求項３０】請求項２３に記載の製品であって、鍵
回復ファイルを解読することをコンピュータに指示する
ように構成されたコンピュータ可読プログラムコード装
置は、受け取った第２の鍵を解読鍵として使用して鍵回
復ファイルを非対称解読することをコンピュータに指示
するように構成されたコンピュータ可読プログラムコー
ド装置を含むことを特徴とする製品。
【請求項３１】請求項２３に記載の製品であって、第
２の鍵は秘密鍵であることを特徴とする製品。
【請求項３２】請求項３１に記載の製品であって、解読された第１の鍵は、証明書発行機関が生成した第１
の秘密鍵の鍵パスワード及び証明書発行機関が生成した
第１の秘密鍵から選択して得られたもので、第２の鍵は
証明書発行機関の秘密鍵であることを特徴とする製品。
【請求項３３】第１の鍵を暗号化するシステムにおい
て、秘密情報を受け取るために入力部が作動的に連結されて
いる秘密情報符号化部であって、第１の入力部から受け
取った秘密情報を符号化して符号化秘密情報を作成し、
符号化秘密情報を前記秘密情報符号化部の出力部から出
力する秘密情報符号化部と、符号化秘密情報を受け取るために前記秘密情報符号化部
の出力部に第１の入力部を連結させ、かつ、第１の鍵を
受け取るために第２の入力部を作動的に連結させている
第１の暗号化部であって、符号化秘密情報に応じて第１
の鍵を対称暗号化して対称暗号化された第１の鍵を作成
し、対称暗号化された第１の鍵を前記第１の暗号化出力
部から出力する第１の暗号化部と、対称符号化された第１の鍵を受け取るために前記第１の
暗号化部の出力に第１の入力部を連結させ、かつ、第２
の鍵を受け取るために第２の入力部を作動的に連結させ
ている第２の暗号化部であって、第２の鍵に応じて対称
暗号化された対称暗号化された第１の鍵を暗号化し、シ
ステム出力部に連結されている前記第２の符号化部の出
力部から鍵回復ファイルを出力する第２の暗号化部と、を備えることを特徴とするシステム。
【請求項３４】請求項３３に記載のシステムであっ
て、少なくとも秘密情報の一部を受け取るために前記秘
密情報符号化部の入力部に第１の入力部を連結している
秘密情報記憶部をさらに備え、前記秘密情報記憶部は秘
密情報の少なくとも一部を記憶することを特徴とするシ
ステム。
【請求項３５】請求項３４に記載のシステムであっ
て、前記秘密情報記憶部は索引を受け取るための第２の入力
部が作動的に連結され、前記秘密情報記憶部は前記秘密情報記憶部の第２の入力
部から受け取った索引に応じて秘密情報の少なくとも一
部を記憶することを特徴とするシステム。
【請求項３６】請求項３５に記載のシステムであっ
て、第１の鍵は秘密鍵の鍵パスワードと秘密鍵から選択した
鍵であり、索引は秘密鍵に関連する公開鍵であることを特徴とする
システム。
【請求項３７】請求項３３に記載のシステムであっ
て、前記秘密情報符号化部は入力部が前記秘密情報符号化部
の入力部に連結され、かつ、出力部が前記秘密情報符号
化部の出力部に連結されているハッシュ部を含み、前記
ハッシュ部はハッシュ部入力部から受け取った秘密情報
をハッシュしてハッシュされた秘密情報を作成し、ハッ
シュ部の出力部からハッシュされた秘密情報を出力し、符号化秘密情報はハッシュされた秘密情報を含むことを
特徴とするシステム。
【請求項３８】請求項３７に記載のシステムであっ
て、前記ハッシュ部は秘密情報の少なくとも一部を受け取る
ために、ハッシュ部の入力部に入力部が連結されている
ＳＨＡ−１ハッシュ部を含み、前記ＳＨＡ−１ハッシュ
部はＳＨＡ−１ハッシュ部の入力部から受け取った秘密
情報をＳＨＡ−１ハッシュしてＳＨＡ−１ハッシュされ
た秘密情報を作成し、ＳＨＡ−１ハッシュされた秘密情
報を前記ハッシュ部の出力部に連結されている出力部か
ら出力し、符号化秘密情報はＳＨＡ−１ハッシュされた秘密情報を
含むことを特徴とするシステム。
【請求項３９】請求項３７に記載のシステムであっ
て、前記ハッシュ部は秘密情報の少なくとも一部を受け取る
ために、前記ハッシュ部の入力部に入力部が連結されて
いるＭＤ−５ハッシュ部を含み、前記ＭＤ−５ハッシュ
部は前記ＭＤ−５ハッシュ部の入力部から受け取った秘
密情報をＭＤ−５ハッシュしてＭＤ−５ハッシュされた
秘密情報を作成し、前記ハッシュ部の出力部に連結され
ている出力部からＭＤ−５ハッシュされた秘密情報を出
力し、符号化秘密情報はＭＤ−５ハッシュされた秘密情報を含
むことを特徴とするシステム。
【請求項４０】請求項３３に記載のシステムであっ
て、前記第１の暗号化部は、符号化秘密情報を受け取るため
に前記第１の暗号化部の第１の入力部に第１の入力部を
連結させ、かつ、第１の鍵を受け取るために前記第１の
暗号化の第２の入力部に第２の入力部を連結させている
ＤＥＳ暗号化部を含み、前記ＤＥＳ暗号化部は前記ＤＥ
Ｓ暗号化部の第１の入力部から受け取った符号化秘密情
報に応じて前記ＤＥＳ暗号化部の第２の入力部から受け
取った第１の鍵をＤＥＳ暗号化してＤＥＳ暗号化された
第１の鍵を作成し、前記第１の暗号化部の出力部に連結
されている出力部からＤＥＳ暗号化された第１の鍵を出
力し、対称暗号化された第１の鍵はＤＥＳ暗号化された第１の
鍵を含むことを特徴とするシステム。
【請求項４１】請求項３３に記載のシステムであっ
て、第２の暗号化部の第２の入力部から受け取った第２
の鍵は公開鍵であることを特徴とするシステム。
【請求項４２】請求項４１に記載のシステムであっ
て、第１の鍵は証明書発行機関に関連する秘密鍵で、第２の鍵は証明書発行機関の公開鍵であることを特徴と
するシステム。
【請求項４３】請求項４２に記載のシステムであっ
て、第２の暗号化部は対称暗号化された秘密鍵を、非対
称暗号化を使用して暗号化することを特徴とするシステ
ム。
【請求項４４】第１の鍵を暗号化する方法であって、秘密情報を受け取るステップと、受け取った秘密情報を符号化するステップと、第１の鍵を受け取るステップと、符号化した秘密情報に応じて第１の鍵を暗号化するステ
ップと、第２の鍵を受け取るステップと、暗号化した第１の鍵を、第２の鍵に応じて暗号化するス
テップとを含むことを特徴とする方法。
【請求項４５】請求項４４に記載の方法であって、受
け取った秘密情報を記憶するステップをさらに含むこと
を特徴とする方法。
【請求項４６】請求項４５に記載の方法であって、第１の鍵は秘密鍵の鍵パスワード及び秘密鍵から選択さ
れたものを含み、記憶するステップは秘密鍵に関連する公開鍵を使用して
索引付けした秘密情報を記憶するステップを含むことを
特徴とする方法。
【請求項４７】請求項４４に記載の方法であって、符
号化ステップは受け取った秘密情報をハッシュ関数に応
じてハッシュするステップを含むことを特徴とする方
法。
【請求項４８】請求項４７に記載の方法であって、ハ
ッシュ関数はＳＨＡ−１及びＭＤ−５から選択した関数
であることを特徴とする方法。
【請求項４９】請求項４４に記載の方法であって、第
１の鍵を暗号化するステップは、符号化した秘密情報を
暗号化鍵として使用して第１の鍵をＤＥＳ暗号化するス
テップを含むことを特徴とする方法。
【請求項５０】請求項４４に記載の方法であって、暗
号化した第１の鍵の暗号化ステップは、受け取った第２
の鍵を暗号化鍵として使用して、暗号化した第１の鍵を
非対称暗号化するステップを含むことを特徴とする方
法。
【請求項５１】請求項４４に記載の方法であって、第
２の鍵は公開鍵であることを特徴とする方法。
【請求項５２】請求項５１に記載の方法であって、第
１の鍵は証明書発行機関により生成され、第２の鍵は証
明書発行機関の公開鍵を含むことを特徴とする方法。
【請求項５３】第１の鍵を暗号化するコンピュータ可
読プログラムコードが記録されたコンピュータ使用可能
媒体を含むコンピュータプログラム製品であって、前記
製品は秘密情報を受け取ることをコンピュータに指示す
るように構成されたコンピュータ可読プログラムコード
装置と、受け取った秘密情報を符号化することをコンピュータに
指示するように構成されたコンピュータ可読プログラム
コード装置と、第１の鍵を受け取ることをコンピュータに指示するよう
に構成されたコンピュータ可読プログラムコード装置
と、符号化した秘密情報に応じて第１の鍵を暗号化すること
をコンピュータに指示するように構成されたコンピュー
タ可読プログラムコード装置と、第２の鍵を受け取ることをコンピュータに指示するよう
に構成されたコンピュータ可読プログラムコード装置
と、暗号化した第１の鍵を、第２の鍵に応じて暗号化するこ
とをコンピュータに指示するように構成されたコンピュ
ータ可読プログラムコード装置とを含むことを特徴とす
る製品。
【請求項５４】請求項５３に記載の製品であって、受
け取った秘密情報を記憶することをコンピュータに指示
するように構成されたコンピュータ可読プログラムコー
ド装置をさらに含むことを特徴とする製品。
【請求項５５】請求項５４に記載の製品であって、第１の鍵は秘密鍵の鍵パスワード及び秘密鍵から選択さ
れたものを含み、記憶することをコンピュータに指示するように構成され
たコンピュータ可読プログラムコード装置は秘密鍵に関
連する公開鍵を使用して索引付けした秘密情報を記憶す
ることをコンピュータに指示するように構成されたコン
ピュータ可読プログラムコード装置を含むことを特徴と
する製品。
【請求項５６】請求項５３に記載の製品であって、符
号化することをコンピュータに指示するように構成され
たコンピュータ可読プログラムコード装置は、受け取っ
た秘密情報をハッシュ関数に応じてハッシュすることを
コンピュータに指示するように構成されたコンピュータ
可読プログラムコード装置を含むことを特徴とする製
品。
【請求項５７】請求項５６に記載の製品であって、ハ
ッシュ関数はＳＨＡ−１及びＭＤ−５から選択した関数
であることを特徴とする製品。
【請求項５８】請求項５３に記載の製品であって、第
１の鍵を暗号化することをコンピュータに指示するよう
に構成されたコンピュータ可読プログラムコード装置
は、符号化した秘密情報を暗号化鍵として使用して第１
の鍵をＤＥＳ暗号化することをコンピュータに指示する
ように構成されたコンピュータ可読プログラムコード装
置を含むことを特徴とする製品。
【請求項５９】請求項５３に記載の製品であって、暗
号化した第１の鍵を暗号化することをコンピュータに指
示するように構成されたコンピュータ可読プログラムコ
ード装置は、受け取った第２の鍵を暗号化鍵として使用
して、暗号化した第１の鍵を非対称暗号化することをコ
ンピュータに指示するように構成されたコンピュータ可
読プログラムコード装置を含むことを特徴とする製品。
【請求項６０】請求項５３に記載の製品であって、第
２の鍵は公開鍵であることを特徴とする製品。
【請求項６１】請求項６０に記載の製品であって、第
１の鍵は証明書発行機関により生成され、第２の鍵は証
明書発行機関の公開鍵を含むことを特徴とする製品。