JPH1185015A - Key restoration system - Google Patents

Abstract

PROBLEM TO BE SOLVED: To enable a restorer apparatus and a key restoration apparatus to carry out direct authentication of a restorer and to acquire a key without direct communication of the restorer aperture with all the key restoration apparatus by providing the system with a key restoration information distribution apparatus in place of a key restoration service provider. SOLUTION: The key restoration information distribution apparatus 6 receives the restoration request from the restorer apparatus 4, makes communication with the key restoration apparatus 5 assigned by key restoration information, relays the authentication request information to the restorer requested from the key restoration apparatus 5 to the restorer apparatus and relays the key information restored by the key restoration apparatus 5 to the restorer apparatus 4. The key restoration apparatus 5 receives the restoration request from the key restoration information distribution apparatus 6 and makes the handshake of the direct authentication information with the restorer apparatus 4 while the information is relayed to the key restoration information distribution apparatus 6. If the authentication is effective, the key information is restored. The restorer apparatus 4 executes the authentication directly with the key restoration apparatus 5 at the point of the time there is the authentication response from the key restoration apparatus 5 and, therefore, the key restoration information distribution apparatus 6 cannot illicitly make the authentication of the key restoration on behalf of the restorer.

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【０００１】[0001]

【発明の属する技術分野】本発明は、例えばデータを鍵
で暗号化して暗号文として保管する場合、ユーザの担当
者が不在であったり、ユーザの秘密鍵が紛失した時など
の緊急時に、暗号文の鍵を回復する鍵回復システムに関
する。BACKGROUND OF THE INVENTION The present invention relates to a method for encrypting data using a key and storing it as cipher text in an emergency such as when a user is not present or when a user's private key is lost. The present invention relates to a key recovery system for recovering a sentence key.

【０００２】[0002]

【従来の技術】鍵回復システムを実現するためには、予
め各ユーザの鍵を預けておく方法と、システムの鍵でデ
ータの鍵を暗号化しておく方式がある。本発明は、後者
の方式による鍵回復システムである。2. Description of the Related Art To realize a key recovery system, there are a method of depositing a key of each user in advance and a method of encrypting a data key with a key of the system. The present invention is a key recovery system based on the latter method.

【０００３】各ユーザは、データを暗号化する場合に、
暗号化したデータとともに、データを暗号化した鍵（以
下、データ鍵と呼ぶ）を、予め入手したシステム鍵（以
下、公開鍵と呼ぶ）で暗号化し、回復条件とともに鍵回
復情報として格納する。[0003] Each user encrypts data,
Along with the encrypted data, a key obtained by encrypting the data (hereinafter referred to as a data key) is encrypted with a system key (hereinafter referred to as a public key) obtained in advance, and stored as key recovery information together with recovery conditions.

【０００４】上記公開鍵は、少なくとも１つの鍵回復装
置（鍵回復センタともいう）から入手する。ユーザ（回
復者装置）が秘密鍵を持っている場合は、データ鍵を自
分の公開鍵で暗号化したものを秘密鍵で復号してデータ
鍵で暗号化データを復号する。ユーザが秘密鍵を紛失し
た場合、あるいは緊急に第３者がこの暗号化データを復
号する必要がある場合には、データ鍵を鍵回復装置から
回復するために暗号化データに添付してある鍵回復情報
を取り出し、鍵回復装置に送付する。The public key is obtained from at least one key recovery device (also called a key recovery center). If the user (recoverer device) has a private key, the data key is encrypted with its own public key, the decrypted data is decrypted with the private key, and the encrypted data is decrypted with the data key. If the user has lost the secret key, or if a third party needs to urgently decrypt this encrypted data, a key attached to the encrypted data to recover the data key from the key recovery device The recovery information is extracted and sent to the key recovery device.

【０００５】鍵回復装置は、鍵回復情報を参照し、回復
者が回復権限を有するか確認し、ある場合は、鍵回復情
報からデータ鍵を復元し、回復者に出力する。従来の鍵
回復システムにおいては、鍵回復装置は、秘密鍵を有し
ているため、その公開鍵で暗号化されたデータ鍵を含む
鍵回復情報を添付しているすべての暗号文を回復するこ
とができてしまう。これを避けるため鍵回復装置の回復
能力を分散させる必要がある。このため、鍵回復装置を
複数用意し、複数の鍵回復装置の公開鍵（Ｐ１，Ｐ２，
・・・）から鍵回復情報を作成し、回復時には全ての鍵
回復装置の合意Ｋ１＋Ｋ２＋・・・が得られなければ鍵
を回復できないようにする方法が一般的にとられてい
る。[0005] The key recovery device refers to the key recovery information to confirm whether the recoverer has the recovery authority, and if so, restores the data key from the key recovery information and outputs the data key to the recoverer. In the conventional key recovery system, since the key recovery device has a private key, it is necessary to recover all ciphertexts attached with key recovery information including a data key encrypted with the public key. Can be done. In order to avoid this, it is necessary to distribute the recovery capability of the key recovery device. Therefore, a plurality of key recovery devices are prepared, and the public keys (P1, P2,
...), key recovery information is created from the key recovery device, and the key cannot be recovered unless agreement K1 + K2 +... Of all the key recovery devices is obtained at the time of recovery.

【０００６】図２２は、従来例として、ＩＢＭのＳＫＲ
（Secure Key Recovery)方式を示す。図２２に見られる
ように鍵回復サービスプロバイダ１を設け、回復者装置
２の認証は鍵回復サービスプロバイダ１が行い、その認
証が正しければ、鍵回復サービスプロバイダ１が鍵回復
情報を複数の鍵回復装置３に送信し、各鍵回復装置３が
鍵情報を回復し、その鍵情報から鍵回復サービスプロバ
イダ１を経由して回復者装置２に鍵を返していた。FIG. 22 shows a conventional example of an IBM SKR.
(Secure Key Recovery) method. As shown in FIG. 22, a key recovery service provider 1 is provided, and the key recovery service provider 1 performs authentication of the recovery person apparatus 2. If the authentication is correct, the key recovery service provider 1 converts the key recovery information into a plurality of key recovery information. Each key recovery device 3 recovers the key information, and returns the key from the key information to the recoverer device 2 via the key recovery service provider 1.

【０００７】[0007]

【発明が解決しようとする課題】図２２の従来の方式で
は、鍵回復サービスプロバイダ１と回復者の間の認証を
もとにデータ鍵を回復していたため、暗号文作成者が鍵
回復装置毎に回復条件を指定していた場合、鍵回復サー
ビスプロバイダ１は、鍵回復装置に応じた認証処理に対
応できない場合があり、オーバヘッドが大きくなった
り、場合によっては、鍵回復ができない場合もありえ
た。In the conventional method shown in FIG. 22, the data key is recovered based on the authentication between the key recovery service provider 1 and the recoverer. When the recovery condition is specified in the key recovery service provider 1, the key recovery service provider 1 may not be able to cope with the authentication processing corresponding to the key recovery device, and the overhead may be increased, and in some cases, the key recovery may not be performed. .

【０００８】鍵回復サービスプロバイダ１が回復者の認
証をあたかも行ったかのように不正を働いた場合には、
全ての暗号文を鍵回復サービスプロバイダ１に回復され
てしまう問題が生じる。[0008] If the key recovery service provider 1 acts improperly as if he / she authenticates the recovery person,
There is a problem that all the ciphertexts are recovered by the key recovery service provider 1.

【０００９】本発明は、回復者装置が全ての鍵回復装置
と直接通信しないにもかかわらず、回復者装置と鍵回復
装置が直接回復者の認証を行い、その認証を元に回復者
装置が最終的に鍵が得られる鍵回復システムを提供する
ことを目的とする。According to the present invention, although the recoverer device does not directly communicate with all the key recovery devices, the recoverer device and the key recovery device directly authenticate the recoverer, and the recoverer device is authenticated based on the authentication. It is an object of the present invention to provide a key recovery system that can finally obtain a key.

【００１０】[0010]

【課題を解決するための手段】上記問題点を解決するた
めに、図２２の鍵回復サービスプロバイダの代わりに鍵
回復情報分配装置を設ける。鍵回復情報分配装置は、関
係する鍵回復装置の全情報を管理し、回復者装置の要求
にしたがって回復者装置と鍵回復装置の通信を可能にす
る。ただし、回復者装置の認証は行わない。回復者装置
の認証は、鍵回復装置と回復者装置間で直接行う。この
場合、鍵回復情報分配装置は、鍵回復装置と回復装置と
の通信を提供する。そして、その認証を元に回復者装置
が最終的に鍵が得られる鍵回復システムを提供する。す
なわち、鍵回復情報分配装置は、回復者装置と鍵回復装
置の通信を中継するが、回復者装置の認証は行わず、回
復者装置の認証は回復者装置のパスワードの一致の判断
を鍵回復装置で行うことにより実行される。In order to solve the above problem, a key recovery information distribution device is provided instead of the key recovery service provider shown in FIG. The key recovery information distribution device manages all information of the related key recovery devices and enables communication between the recoverer device and the key recovery device according to the request of the recoverer device. However, the authentication of the recovery person device is not performed. Authentication of the recoverer device is performed directly between the key recovery device and the recoverer device. In this case, the key recovery information distribution device provides communication between the key recovery device and the recovery device. Then, based on the authentication, a key recovery system is provided in which the recovery person apparatus can finally obtain a key. That is, the key recovery information distribution device relays the communication between the recoverer device and the key recovery device, but does not perform the authentication of the recoverer device. It is performed by performing on the device.

【００１１】請求項１記載の発明によれば、暗号化デー
タとともに、公開鍵で暗号化したデータ鍵を含む鍵回復
情報を格納し、通常時は、そのデータ鍵で暗号化データ
を回復するが、データ鍵を復号する秘密鍵がない場合
に、暗号化データに添付してある鍵回復情報からデータ
鍵を取り出し、暗号化データを復号することのできる鍵
回復システムにおいて、鍵の回復を要求する回復者装
置、回復要求に応じて対応する鍵回復装置へ通信路を提
供する鍵回復情報分配装置、鍵回復情報からデータ鍵、
あるいはその一部を復号して取り出し、回復者の認証を
回復者装置と直接行う少なくとも１つの鍵回復装置から
なることを特徴とする鍵回復システムである。According to the first aspect of the present invention, the key recovery information including the data key encrypted with the public key is stored together with the encrypted data, and the encrypted data is normally recovered with the data key. In the case where there is no secret key for decrypting the data key, a key recovery is requested in a key recovery system capable of extracting the data key from the key recovery information attached to the encrypted data and decrypting the encrypted data. A recoverer device, a key recovery information distribution device that provides a communication path to a corresponding key recovery device in response to a recovery request, a data key from key recovery information,
Alternatively, there is provided a key recovery system comprising at least one key recovery device for decrypting and extracting a part of the decryption and directly performing authentication of the recovery person with the recovery person device.

【００１２】請求項１９記載の発明によれば、暗号文を
鍵回復情報を添付して記憶し、鍵回復要求があった場合
にはその鍵回復要求を送信し、認証要求を受信した場合
に鍵回復者が認証情報を入力して認証返答情報を送信
し、鍵情報を受信した場合に鍵を回復する回復者装置
と、鍵回復情報を前記回復者装置から受信した場合にデ
ータベースから鍵回復情報に基づいて鍵回復装置のアク
セス情報を取得し、認証要求を受信した場合には、前記
回復者装置に該認証要求を送信し、この認証要求に応じ
て、回復者装置から認証応答を受信した場合にこの認証
応答を鍵回復装置に送信し、鍵情報を受信した場合にこ
れを回復者装置に送信する鍵回復情報分配装置と、鍵回
復情報を受信した場合に鍵回復情報から鍵情報を得、こ
の鍵情報を用いて認証要求を鍵回復者装置に前記鍵回復
情報分配装置を介して送り、認証応答を鍵回復者装置か
ら受信した場合には認証応答の検証を行い、この検証が
新しかった場合には鍵情報を鍵回復情報分配装置を介し
て回復者装置に転送する鍵回復装置とからなる鍵回復シ
ステムを提供する。According to the nineteenth aspect of the present invention, the ciphertext is stored with the key recovery information attached thereto, and when there is a key recovery request, the key recovery request is transmitted, and when the authentication request is received, A key recovery person inputs authentication information, transmits authentication response information, and recovers a key when receiving key information, and recovers a key from a database when key recovery information is received from the recovery person device. When the access information of the key recovery device is obtained based on the information and the authentication request is received, the authentication request is transmitted to the recoverer device, and in response to the authentication request, an authentication response is received from the recoverer device. A key recovery information distribution device that transmits the authentication response to the key recovery device when the key recovery information is received, and transmits the key response to the key recovery device when the key information is received. Authentication using this key information A request is sent to the key recovery apparatus via the key recovery information distribution apparatus. If an authentication response is received from the key recovery apparatus, the authentication response is verified. If the verification is new, the key information is There is provided a key recovery system including a key recovery device that transfers the data to a recovery person device via a recovery information distribution device.

【００１３】請求項２３の発明によれば鍵の回復を要求
する回復者装置と、鍵回復要求に応じて対応する鍵回復
装置に通信路を提供する鍵回復情報分配装置と、鍵回復
情報からデータ鍵情報の一部を復号して取り出す少なく
とも１つの鍵回復装置と、前記鍵回復者装置から前記鍵
回復情報分配装置を介して各鍵回復装置に鍵回復情報を
送信して、データ鍵と回復条件を回復する手段と、該回
復条件に従って前記回復者装置と前記鍵回復装置が直接
認証を行う手段と、前記認証が成立した場合、前記鍵回
復装置で回復された鍵を回復者装置に送信する手段とか
らなる鍵回復システムを提供する。According to the twenty-third aspect of the present invention, a recoverer device for requesting key recovery, a key recovery information distribution device for providing a communication path to a corresponding key recovery device in response to a key recovery request, and a key recovery information At least one key recovery device for decrypting and extracting a part of the data key information, and transmitting key recovery information from the key recovery person device to each key recovery device via the key recovery information distribution device, Means for recovering a recovery condition, means for performing direct authentication between the recoverer device and the key recovery device according to the recovery condition, and, when the authentication is established, the key recovered by the key recovery device to the recoverer device. A key recovery system comprising: a transmitting unit.

【００１４】請求項２８記載の発明によれば、鍵の回復
を要求する回復者装置と、鍵回復要求に応じて対応する
鍵回復装置に通信路を提供する分配装置と、鍵回復情報
からデータ鍵情報の一部を復号して取り出す少なくとも
１つの鍵回復装置を用いて、データ鍵を復号する鍵がな
い場合にデータ鍵を回復する方法において、鍵回復者装
置から鍵情報分配装置を介して各鍵回復装置に鍵回復情
報を送信して、データ鍵と回復条件を回復するステップ
と、該回復条件に従って前記回復者装置と前記鍵回復装
置が直接認証を行うステップと、前記認証が成立した場
合、前記鍵回復装置で回復された鍵を回復者装置に送信
するステップとからなることを特徴とする鍵回復方法を
提供する。According to the twenty-eighth aspect of the present invention, a recoverer apparatus for requesting key recovery, a distribution apparatus for providing a communication path to a corresponding key recovery apparatus in response to a key recovery request, and a data recovery method based on key recovery information A method for recovering a data key when there is no key for decrypting the data key by using at least one key recovery device for decrypting and extracting a part of the key information, comprising the steps of: Transmitting key recovery information to each key recovery device to recover a data key and recovery conditions; performing a direct authentication between the recoverer device and the key recovery device according to the recovery conditions; and establishing the authentication. Transmitting a key recovered by the key recovery device to a recoverer device.

【００１５】請求項２９記載の発明によれば、暗号化デ
ータとともに、公開鍵で暗号化したデータ鍵と回復条件
とからなる鍵回復情報を格納し、通常時は、そのデータ
鍵で暗号化データを回復するが、データ鍵なしで復号す
るために、鍵の回復を要求する回復者機能、回復要求に
応じて対応する鍵回復機能へ通信路を提供する鍵回復情
報分配機能、鍵回復情報からデータ鍵、あるいはその一
部を復号して取り出し、回復者の認証を前記回復者機能
と前記鍵回復機能とで直接行う少なくとも１つの鍵回復
機能を計算機に行わせることを特徴とする計算機読み出
し可能な記録媒体を提供する。According to the twenty-ninth aspect of the present invention, key recovery information including a data key encrypted with a public key and recovery conditions is stored together with the encrypted data. Recovery key function, but a key recovery information distribution function that provides a communication path to the corresponding key recovery function in response to a recovery request, and a key recovery information Decrypting and retrieving the data key or a part thereof and causing the computer to perform at least one key recovery function of directly performing authentication of the recoverer between the recoverer function and the key recovery function. A simple recording medium is provided.

【００１６】[0016]

【発明の実施の形態】図１は、本発明の原理説明図であ
る。図中、回復者装置４は、回復者が回復する暗号文を
指定し、直接、鍵回復装置５から要求される認証条件に
そった処理を行い、その認証が正しい場合には、鍵を得
るものである。FIG. 1 is a diagram illustrating the principle of the present invention. In the figure, the recoverer device 4 designates the ciphertext to be recovered by the recoverer, performs processing directly in accordance with the authentication conditions required by the key recovery device 5, and obtains a key if the authentication is correct. Things.

【００１７】回復情報分配装置６は、回復者装置４から
の回復要求を受け、鍵回復情報に指定された鍵回復装置
５と通信し、鍵回復装置５から要求された回復者への認
証要求情報を回復者装置に中継し、鍵回復装置５が回復
した鍵情報を回復者装置４に中継するものである。鍵回
復装置５は、鍵回復情報分配装置６からの回復要求を受
け取り、鍵回復情報分配装置に中継されながら回復者装
置４と直接認証情報をやりとりし、その認証が有効であ
れば、鍵情報を回復するものである。The recovery information distribution device 6 receives the recovery request from the recoverer device 4, communicates with the key recovery device 5 specified in the key recovery information, and issues an authentication request to the recoverer requested by the key recovery device 5. The key information is relayed to the recoverer device 4, and the key information recovered by the key recovery device 5 is relayed to the recoverer device 4. The key recovery device 5 receives the recovery request from the key recovery information distribution device 6 and directly exchanges authentication information with the recoverer device 4 while being relayed by the key recovery information distribution device. Is to recover.

【００１８】まず、たとえば遺言人である暗号作成者
が、データ鍵で暗号化された遺言を鍵回復情報とともに
回復者装置４に記録する。その暗号文を復号するべき遺
言人が秘密鍵を紛失したり、あるいはその遺言書を読む
権利のある人が緊急に遺言書を復号する必要があったと
する。First, for example, a creator who is a will records a will encrypted with a data key in the recoverer device 4 together with key recovery information. Suppose that the will to decrypt the ciphertext lost the secret key, or that someone who has the right to read the will has to urgently decrypt the will.

【００１９】回復者装置４から回復者装置４のＩＤ、公
開鍵Ｐ、データ鍵Ｋ、回復条件ＲＣからなる鍵回復情報
ＩＤ，Ｐ（Ｋ），Ｋ（ＲＣ）を、鍵回復情報分配装置を
介して鍵回復装置５のＩＤを用いてその鍵回復装置５に
送り、鍵回復装置５では公開鍵Ｐに対する秘密鍵Ｓを使
用してデータ鍵Ｋを復号しそのＫを基に回復条件である
ＲＣを復元する。ＲＣとしては鍵回復者のパスワードや
ＩＤ、テキストデータ等が考えられる。そしてＲＣがパ
スワードの場合はそのパスワードを用いて鍵回復装置５
は回復者装置４に認証要求を行う。回復者装置４はその
認証要求に応じて、例えば回復者のパスワードを入力す
る。そして、鍵回復者のパスワードを鍵回復装置５に送
り、鍵回復条件検証部にある鍵回復者のパスワードと比
較し、一致すれば回復者装置と鍵回復装置５とが直接の
認証がとれたことになる。その後、鍵回復装置５は鍵情
報を回復者装置４に送信する。鍵回復装置５はデータ鍵
Ｋを使って暗号文を復号する。The key recovery information ID, P (K), and K (RC) including the ID of the recoverer device 4, the public key P, the data key K, and the recovery condition RC are transmitted from the recoverer device 4 to the key recovery information distribution device. The key recovery device 5 transmits the data key K to the key recovery device 5 using the ID of the key recovery device 5 using the secret key S with respect to the public key P, and sets the recovery condition based on the K. Restore RC. As the RC, the password, ID, text data, etc. of the key recovery person can be considered. When the RC is a password, the key recovery device 5 is used by using the password.
Makes an authentication request to the recovery apparatus 4. The recoverer device 4 inputs, for example, a recoverer password in response to the authentication request. Then, the password of the key recovery person is sent to the key recovery device 5, and is compared with the password of the key recovery person in the key recovery condition verification section. If they match, the recovery person device and the key recovery device 5 are directly authenticated. Will be. Thereafter, the key recovery device 5 transmits the key information to the recoverer device 4. The key recovery device 5 uses the data key K to decrypt the ciphertext.

【００２０】本発明では鍵回復装置５から認証応答があ
った時点で、例えば回復条件であるパスワードが回復者
装置４から入力されたものと鍵回復装置５に記憶された
ものが一致した事を見る。これにより回復者装置４が直
接、鍵回復装置５と認証を行うので、鍵回復情報分配装
置が回復者に成り代わって不正に鍵回復の認証を行うこ
とができない。According to the present invention, when the authentication response is received from the key recovery device 5, for example, it is determined that the password input as the recovery condition from the recovery device 4 matches the password stored in the key recovery device 5. to see. As a result, the recoverer apparatus 4 directly authenticates with the key recovery apparatus 5, so that the key recovery information distribution apparatus cannot impersonate the key recovery on behalf of the recoverer.

【００２１】さらに本発明では、鍵回復分散機能を持つ
ことで、回復者装置４の鍵回復装置５に関する情報の管
理を削減し、さらに、鍵回復装置５と直接認証すること
により様々な認証条件に対応可能となるとともに、鍵回
復情報分配装置がかかる様々な認証条件に対応しきれな
いという問題も生じない。Further, according to the present invention, by having a key recovery distribution function, management of information on the key recovery apparatus 5 of the recoverer apparatus 4 is reduced, and various authentication conditions are obtained by directly performing authentication with the key recovery apparatus 5. , And there is no problem that the key recovery information distribution device cannot fully cope with such various authentication conditions.

【００２２】図２は、本発明の一実施例構成図である。
本発明の鍵回復システム１０は、回復者装置１１、鍵回
復情報分配装置１２、鍵回復装置１３からなる。FIG. 2 is a block diagram of one embodiment of the present invention.
The key recovery system 10 of the present invention includes a recoverer device 11, a key recovery information distribution device 12, and a key recovery device 13.

【００２３】回復者装置１１は、鍵回復要求部１１ａ、
認証応答部１１ｂ、鍵回復部１１ｃ、暗号処理部１１
ｄ、制御部１１ｅ、通信部１１ｆからなる。鍵回復情報
取得部１１ｇは鍵回復情報ＩＤ，Ｐ（Ｋ）Ｋ（ＲＣ）を
取得する。ＩＤは鍵回復装置ＩＤ、Ｐは鍵回復装置から
入手した公開鍵、ＲＣは各鍵回復装置の回復条件であ
る。さらに、データ（平文）はデータ鍵Ｋで暗号化さ
れ、そのデータ鍵Ｋは、回復者装置１１の公開鍵で暗号
化され、暗号文とされている。そして、暗号文に鍵回復
情報が添付されて、回復者装置に保管しておく。The recoverer apparatus 11 includes a key recovery request section 11a,
Authentication response unit 11b, key recovery unit 11c, encryption processing unit 11
d, a control unit 11e, and a communication unit 11f. The key recovery information acquisition unit 11g acquires the key recovery information ID, P (K) K (RC). ID is the key recovery device ID, P is the public key obtained from the key recovery device, and RC is the recovery condition of each key recovery device. Further, the data (plaintext) is encrypted with the data key K, and the data key K is encrypted with the public key of the recoverer apparatus 11 to form a ciphertext. Then, the key recovery information is attached to the cipher text and stored in the recoverer device.

【００２４】鍵回復情報分配装置１２は、鍵回復情報解
析部１２ａ、鍵回復装置情報取得部１２ｂ、認証情報中
継装置１２ｃ、暗号処理部１２ｄ、制御部１２ｅ、通信
部１２ｆからなる。The key recovery information distribution device 12 includes a key recovery information analysis unit 12a, a key recovery device information acquisition unit 12b, an authentication information relay device 12c, an encryption processing unit 12d, a control unit 12e, and a communication unit 12f.

【００２５】鍵回復装置１３は、鍵情報取得部１３ａ、
回復条件検証部１３ｂ、暗号処理部１３ｃ、制御部１３
ｄ、通信部１３ｅからなる。図３は、図２の実施例にお
ける回復者装置の動作を示すフローチャートである。通
常は回復者装置は自分の秘密鍵で自分の公開鍵で暗号化
されたデータ鍵を復号して、このデータ鍵で暗号文を復
号する。しかし、鍵回復者が自分の秘密鍵を紛失し、デ
ータ鍵を復号できず、したがってデータ鍵を回復する必
要が生じた場合、すなわち鍵回復要求が回復者装置から
発生した場合には、その処理を開始する時点で、まず解
読すべき暗号文を指定する（ステップＳ１，Ｓ２）。鍵
回復要求部１１ａにおいて鍵回復情報ＩＤ，Ｐ（Ｋ），
Ｋ（ＲＣ）を取得し（ステップＳ３）、制御部１１ｅに
おいて鍵回復要求メッセージを作成し（ステップＳ
４）、通信部１１ｆにおいて鍵回復要求メッセージを鍵
回復情報分配装置に送信する（ステップＳ５）。すなわ
ち、鍵回復要求者が自分の秘密鍵を紛失した場合には、
鍵回復要求を鍵回復情報分配装置１２に送信するもので
ある。The key recovery device 13 includes a key information acquisition unit 13a,
Recovery condition verification unit 13b, encryption processing unit 13c, control unit 13
d, a communication unit 13e. FIG. 3 is a flowchart showing the operation of the recovery person apparatus in the embodiment of FIG. Normally, the recoverer device decrypts a data key encrypted with its own public key with its own private key, and decrypts a ciphertext with this data key. However, if the key recoverer loses his or her private key and cannot decrypt the data key, and thus needs to recover the data key, that is, if a key recovery request is issued from the recoverer device, the process is performed. Is started, first, a ciphertext to be decrypted is specified (steps S1 and S2). Key recovery information ID, P (K),
K (RC) is obtained (step S3), and a key recovery request message is created in the control unit 11e (step S3).
4) The communication unit 11f transmits a key recovery request message to the key recovery information distribution device (step S5). That is, if the key recovery requester loses his private key,
The key recovery request is transmitted to the key recovery information distribution device 12.

【００２６】次に、鍵回復要求ではない場合であって、
認証要求である場合は（ステップＳ６）、認証応答部１
１ｂにおいて、認証手段を例えばパスワード、ＩＤ：テ
キストデータ等の中から例えばパスワードがあると認識
する（ステップＳ７）。そして、パスワード入力を鍵回
復者に促す（ステップＳ８）。鍵回復者がパスワードを
入力し認証応答部１１ｂがパスワードを含んだパスワー
ド返答メッセージを作成し（ステップＳ９，１０）、通
信部１１ｆにおいてパスワード返答メッセージを鍵回復
情報分配装置１２に送信する（ステップＳ１１）。Next, when the request is not a key recovery request,
If the request is an authentication request (step S6), the authentication response unit 1
In step 1b, the authentication unit recognizes that there is, for example, a password from passwords, ID: text data, and the like (step S7). Then, it prompts the key recovery person to enter a password (step S8). The key recovery person inputs the password, the authentication response unit 11b creates a password response message including the password (steps S9, S10), and transmits the password response message to the key recovery information distribution device 12 in the communication unit 11f (step S11). ).

【００２７】次に、認証要求ではなかった場合には鍵情
報かを判断し（ステップＳ１２）、鍵情報である場合に
は、制御部１１ｆは鍵情報を鍵回復部１１ｃに送る（ス
テップＳ１３）。鍵情報とは、並列方式の場合、各鍵回
復装置から送られてきた鍵、Ｋ１，Ｋ２，Ｋ３，．．．
Ｋｎである。次に、これら鍵情報Ｋ１，Ｋ２，Ｋ
３，．．．Ｋｎからそれらの排他的論理和をとって鍵Ｋ
を回復する（ステップＳ１４）。Next, if it is not an authentication request, it is determined whether it is key information (step S12). If it is key information, the control unit 11f sends the key information to the key recovery unit 11c (step S13). . In the case of the parallel method, the key information is the key, K1, K2, K3,. . .
Kn. Next, these key information K1, K2, K
3,. . . The exclusive KOR of the key K
Is recovered (step S14).

【００２８】なお、今回の実施例は排他的論理和で鍵を
合成するが、閾値法など他の鍵分散方式を用いてもよ
い。次に鍵Ｋを制御部に送り（ステップＳ１５）、制御
部１１ｅは鍵は回復した旨を回復者装置１１に伝える
（ステップＳ１６）。鍵情報でもなかった場合には、エ
ラー処理を行う（ステップＳ１７）。Although the key is synthesized by exclusive OR in the present embodiment, another key distribution method such as a threshold method may be used. Next, the key K is sent to the control unit (step S15), and the control unit 11e notifies the recoverer apparatus 11 that the key has been recovered (step S16). If it is not key information, error processing is performed (step S17).

【００２９】図４は、図２の実施例における鍵回復情報
分配装置の動作を示すフローチャートである。先ず、暗
号文が鍵回復者から送られてきた場合、これが鍵回復情
報ＩＤ，Ｐ（Ｋ），Ｋ（ＲＣ）であった場合には（ステ
ップＳ２１）、制御部１２ｅを通して鍵回復情報が鍵回
復情報解析部１２ａに送られる（ステップＳ２２）。鍵
回復情報解析部１２ａは個々の鍵回復情報を取り出す
（ステップＳ２３）。FIG. 4 is a flowchart showing the operation of the key recovery information distribution device in the embodiment of FIG. First, if the ciphertext is sent from the key recovery person and this is the key recovery information ID, P (K), K (RC) (step S21), the key recovery information is transmitted to the key recovery unit 12e via the control unit 12e. It is sent to the recovery information analysis unit 12a (step S22). The key recovery information analyzer 12a extracts individual key recovery information (step S23).

【００３０】次に、鍵回復情報は制御部１２ｅを通して
鍵回復情報取得部１２ｂに送られる（ステップＳ２
４）。鍵回復情報取得部１２ｂは鍵回復情報から鍵回復
装置１３のＩＤを取得する（ステップＳ２５）。鍵回復
情報取得部１２ｂは図１０に示す鍵回復装置データベー
スから鍵回復装置のＩＤを使ってアクセス方法を取得す
る（ステップＳ２６）。Next, the key recovery information is sent to the key recovery information acquisition unit 12b through the control unit 12e (step S2).
4). The key recovery information acquisition unit 12b acquires the ID of the key recovery device 13 from the key recovery information (Step S25). The key recovery information obtaining unit 12b obtains an access method from the key recovery device database shown in FIG. 10 using the ID of the key recovery device (step S26).

【００３１】通信部１２ｆはアクセス方法に従って、鍵
回復情報を鍵回復装置１３に送信する（ステップＳ２
７）。次に、鍵回復装置からの認証要求を受信したと判
断した場合の動作はステップＳ２８〜Ｓ３１に示す。す
なわち、認証要求メッセージを認証情報中継部１２ｃに
送る。認証情報中継部１２ｃは認証要求メッセージを通
信部１２ｆに送る。認証要求メッセージを鍵回復者装置
１１に送る。The communication unit 12f transmits the key recovery information to the key recovery device 13 according to the access method (step S2).
7). Next, the operation when it is determined that the authentication request from the key recovery device has been received is shown in steps S28 to S31. That is, the authentication request message is sent to the authentication information relay unit 12c. The authentication information relay unit 12c sends an authentication request message to the communication unit 12f. An authentication request message is sent to the key recovery person apparatus 11.

【００３２】次に鍵回復情報分配装置１２が鍵回復者装
置１１から認証応答を受信したと判断した場合の動作は
ステップＳ３２〜Ｓ３５に示す。すなわち、、認証応答
メッセージを認証情報中継部１２ｃに送る。認証情報中
継部１２ｃは認証応答メッセージを通信部１２ｆに送
る。通信部１２ｆは認証応答メッセージを鍵回復装置１
３に送る。The operation when the key recovery information distribution device 12 determines that the authentication response has been received from the key recovery person device 11 is shown in steps S32 to S35. That is, the authentication response message is sent to the authentication information relay unit 12c. The authentication information relay unit 12c sends an authentication response message to the communication unit 12f. The communication unit 12f transmits the authentication response message to the key recovery device 1
Send to 3.

【００３３】さらに鍵回復情報分配装置１２が鍵回復装
置１１から鍵情報（Ｋ１，Ｋ２，Ｋ３，・・・Ｋｎ）を
受信したと判断した場合の動作をステップＳ３６〜Ｓ４
０に示す。すなわち、、鍵情報を制御部１２ｅが記憶す
る。次の鍵回復情報が別の鍵回復装置用に送られてきて
いるか否かを判断し、ＹＥＳの場合には、その鍵回復情
報を制御部１２ｅに送り前述の鍵回復情報を受信した場
合の処理に入る。次の鍵回復情報が存在しない時には、
鍵情報を通信部１２ｆに送り、鍵情報を回復者装置１１
の通信部１１ｆに送る。なお、鍵情報を受信した場合で
もなかった場合にはエラー処理とする（ステップＳ４
１）。Further, the operation when the key recovery information distribution device 12 determines that the key information (K1, K2, K3,... Kn) has been received from the key recovery device 11 is described in steps S36 to S4.
0 is shown. That is, the control unit 12e stores the key information. It is determined whether or not the next key recovery information has been sent for another key recovery device. If YES, the key recovery information is sent to the control unit 12e and the above-described key recovery information is received. Enter processing. When the next key recovery information does not exist,
The key information is sent to the communication unit 12f, and the key information is
To the communication unit 11f. If the key information has not been received, the error processing is performed (step S4).
1).

【００３４】図５は図２の実施例における鍵回復装置１
３の動作のフローチャートである。鍵回復装置１３が鍵
回復情報ＩＤ，Ｐ（Ｋ），Ｋ（ＲＣ）を受信した場合の
動作をステップＳ５１〜Ｓ６１に示す。すなわち、その
鍵回復情報を制御部１３ｄを通して鍵情報取得部１３ａ
に送る。鍵回復装置１３の秘密鍵Ｓｎを不図示の鍵回復
装置データベース装置から得る。制御部１３ｄを通して
暗号処理を使いながら鍵回復情報の中のＰｎ（Ｋｎ）を
復号する。そして鍵情報Ｋｎを得て制御部１３ｄに送
る。制御部１３ｄは暗号化された回復条件Ｋｎ（ＲＣ）
を回復条件検証部１３ｂに送る。回復条件検証部１３ｂ
は鍵情報Ｋｎを用いてＫｎ（ＲＣ）を復号する。回復条
件検証部１３ｂは回復条件ＲＣとして、パスワードやＩ
Ｄあるいはテキストデータがある中でパスワード認識と
認識する。FIG. 5 shows the key recovery device 1 in the embodiment of FIG.
3 is a flowchart of the operation of FIG. Operations performed when the key recovery device 13 receives the key recovery information ID, P (K), and K (RC) are shown in steps S51 to S61. That is, the key recovery information is transmitted to the key information acquisition unit 13a through the control unit 13d.
Send to The secret key Sn of the key recovery device 13 is obtained from a key recovery device database device (not shown). The Pn (Kn) in the key recovery information is decrypted while using encryption processing through the control unit 13d. Then, key information Kn is obtained and sent to the control unit 13d. The control unit 13d transmits the encrypted recovery condition Kn (RC)
Is sent to the recovery condition verification unit 13b. Recovery condition verification unit 13b
Decrypts Kn (RC) using key information Kn. The recovery condition verification unit 13b uses the password or I
Recognize as password recognition in the presence of D or text data.

【００３５】次にパスワード要求メッセージを作成す
る。パスワード要求メッセージを制御部１３ｄを通して
通信部１３ｅに送る。通信部１３ｅはパスワード要求メ
ッセージを、すなわち認証要求を鍵回復情報分配装置１
２に送る。Next, a password request message is created. The password request message is sent to the communication unit 13e through the control unit 13d. The communication unit 13e transmits the password request message, that is, the authentication request to the key recovery information distribution device 1
Send to 2.

【００３６】次に、鍵回復装置１３が受信したデータが
鍵回復情報ＩＤ，Ｐ（Ｋ），Ｋ（ＲＣ）でなかった場合
には、鍵回復者装置１１からの認証応答メッセージかを
判断する。ＹＥＳの場合この動作をステップＳ６２〜Ｓ
７１に示す。すなわち、制御部１３ｄはパスワード応答
メッセージを回復条件検証部１３ｂに送る。パスワード
応答メッセージからパスワードを取得する。登録され
ているパスワードを取得する。パスワードがパスワ
ードと等しいかを判断し、ＹＥＳの場合は検証結果を
制御部１３ｄに返す。制御部１３ｄは鍵情報メッセージ
を作成し通信部１３ｅに送る。通信部１３ｅは鍵情報メ
ッセージを鍵回復情報分配装置１２にすなわちＫ１，Ｋ
２・・・Ｋｎを鍵回復情報分配装置１２に送る。パスワ
ードとパスワードが等しくない場合には、鍵回復装
置１３からの認証要求に対して、回復者装置１１から送
られてきた認証応答メッセージが正しくないのであるか
ら、鍵回復装置１３は鍵情報を回復者に対して転送する
ことができない。したがって、検証結果を制御部１３ｄ
にかえし、制御部１３ｄはエラーメッセージを作成し、
通信部１３ｅに送る。通信部１３ｅはエラーメッセージ
を鍵回復情報分配装置１２に送り、このエラーメッセー
ジは更に回復者装置１１に転送される。Next, when the data received by the key recovery apparatus 13 is not the key recovery information ID, P (K), K (RC), it is determined whether the data is an authentication response message from the key recovery apparatus 11. . In the case of YES, this operation is repeated in steps S62 to S62.
Shown at 71. That is, the control unit 13d sends a password response message to the recovery condition verification unit 13b. Get password from password response message. Get the registered password. It is determined whether the password is equal to the password, and if YES, the verification result is returned to the control unit 13d. The control unit 13d creates a key information message and sends it to the communication unit 13e. The communication unit 13e sends the key information message to the key recovery information distribution device 12, that is, K1, K
2... Kn are sent to the key recovery information distribution device 12. If the password is not equal to the password, the key recovery device 13 recovers the key information because the authentication response message sent from the recoverer device 11 is incorrect in response to the authentication request from the key recovery device 13. Can not be forwarded to others. Therefore, the verification result is stored in the control unit 13d.
On the contrary, the control unit 13d creates an error message,
Send to communication unit 13e. The communication unit 13e sends an error message to the key recovery information distribution device 12, and the error message is further transferred to the recovery device 11.

【００３７】鍵回復装置が認証応答メッセージを受信し
た場合でもないものの時にはエラー処理として処理を終
了する（ステップＳ７２）。本発明では、図２の如く、
鍵回復情報に含まれている鍵回復装置１３のＩＤやアク
セス先などの情報を鍵回復情報解析部１２ａ、鍵回復装
置情報取得部１２ｂを使って得ることができる。If the key recovery device has not received the authentication response message, the process ends as an error process (step S72). In the present invention, as shown in FIG.
Information such as the ID of the key recovery device 13 and the access destination included in the key recovery information can be obtained using the key recovery information analysis unit 12a and the key recovery device information acquisition unit 12b.

【００３８】従って、回復者装置１１は、全ての鍵回復
装置１３の情報がなくても、直接通信することなく鍵回
復情報分配装置１２を経由して鍵回復装置１３と通信
し、データの暗号化に使った鍵を得ることができる。Therefore, even if there is no information of all the key recovery devices 13, the recovery person device 11 communicates with the key recovery device 13 via the key recovery information distribution device 12 without directly communicating, and encrypts data. You can get the key used for the conversion.

【００３９】また、鍵回復情報分配装置１２の認証情報
中継部１２ｃがあるので、鍵回復装置１３は、認証情報
中継部１２ｃを経由して認証要求を回復者装置１１に届
けることができるので、回復者を直接認証することがで
きる。Also, since the authentication information relay unit 12c of the key recovery information distribution device 12 is provided, the key recovery device 13 can deliver the authentication request to the recoverer device 11 via the authentication information relay unit 12c. Healers can be directly authenticated.

【００４０】従って、鍵回復サービスを仲介するものが
データ鍵を不正に得ることを防げる。以下に図２に示し
た本発明の一実施例の全体的動作を説明する。 STEP101:回復者は、回復者装置１１の鍵回復要求部１１
ａを用いて、回復する暗号文を指定する。 STEP102:暗号文は、鍵回復要求部１１ａから制御部１１
ｅを通して鍵回復情報取得部１１ｇに送られる。 STEP103:鍵回復情報取得部１１ｇは、暗号文から鍵回復
情報を取得する。本実施例の鍵回復情報は、栗田、宮内
「公開鍵暗号を用いたファイル鍵暗号」（情報処理学会
第４７回全国大会Ｐ4-197)に示されている。データ鍵
Ｋを鍵回復装置の公開鍵Ｐで暗号化したＰ（Ｋ）と回復
条件ＲＣをデータ鍵Ｋで暗号化したＫ（ＲＣ）を連結し
た鍵回復情報Ｐ（Ｋ），Ｋ（ＲＣ）を元にして説明す
る（ただし、ＩＤは後述する）。なお、Ｐ（Ｋ），Ｋ
（ＲＣ）で示される鍵回復情報をもとに、鍵回復装置の
権限が並列に分散されている鍵回復情報として、Ｐ１
（Ｋ１），Ｋ１（ＲＣ１），Ｐ２（Ｋ２），Ｋ２（ＲＣ
２）・・・Ｐｎ（Ｋｎ），Ｋｎ（ＲＣｎ）（並列方
式）、鍵回復装置の権限が順序付けされている鍵回復情
報として、Ｐｎ((Ｐｎ−１・・・Ｐ３（Ｐ２（Ｐ１
（Ｋ），Ｋ（ＲＣ１），ＫＣ２（ＲＣ２))，ＫＣ３（Ｒ
Ｃ３))・・・），ＫＣｎ（ＲＣｎ))（順次方式）を考
慮する。並列方式の鍵回復情報が、順次方式のＲＣ，Ｋ
ｎ部分に、順次方式の鍵回復情報が、並列方式のＫｎの
部分に挿入された、並列順次併用方式も考えられる。 STEP104:鍵回復情報取得部１１ｇで得られた鍵回復情報
は、制御部１１ｅを通して通信部１１ｆに運ばれ、鍵回
復情報分配装置１２に送られる。通信手段はＨＴＴＰプ
ロトコルなど標準的なプロトコルを使っても良いし、鍵
回復システム固有のプロトコルを用いて行われてもよ
い。また、鍵回復情報分配装置１２と回復者装置１１間
の通信は、暗号処理部１１ｄ，１２ｄ、制御手段１１
ｅ，１２ｅ、通信部１１ｆ，１２ｆによって、ＩＳＯ11
70-3 Information technology-Securitytechniques-Key
management Part3: Mechanisms using asymmetric tec
hniquesに示されるような一般的な方法によって暗号化
されてもよい。 STEP105:鍵回復情報分配装置１２の通信部１２ｆで受信
した鍵回復情報は、制御部１２ｅに送られる。 STEP106:制御部１２ｅは、これを鍵回復情報解析部１２
ａに送る。 STEP107:鍵回復情報解析部１２ａは、鍵回復情報の形態
を識別し、権限分散されている場合には、それぞれの鍵
回復装置１３の鍵回復情報を抽出する。の形式の場合
には、Ｐｎ（Ｋｎ），Ｋｎ（ＲＣｎ）がその情報とな
る。の形式の場合には、鍵回復装置毎に情報を分ける
ことができないので、そのまま第一の鍵回復装置にあて
た鍵回復情報として扱う。 STEP108: STEP105で選ばれた鍵回復情報は、制御部１２
ｅに送られ、制御部１２ｅは、鍵回復装置情報取得部１
２ｂにおいて、鍵回復装置１３へのアクセス方法を得
る。鍵回復装置情報取得部１２ｂは、鍵回復装置１３の
情報をデータベースとしてもっても良いし、鍵回復情報
のヘッダ部分から抽出してもよい。鍵回復装置１３への
アクセス先は、例えばhttp://kr.ro.jp/などのＵＲＬで
示されても良いし、/C=jp/o=KR/ などのITU=TX.500で示
されている識別名などで示されても良い。 STEP109:制御部１２ｅは、鍵回復情報とアクセス方法を
通信部１２ｆに送り、通信部１２ｆは、アクセス方法に
従って鍵回復情報を鍵回復装置１３に送る。通信手段
は、ＨＴＴＰプロトコルなど標準的なプロトコルを使っ
ても良いし、鍵回復装置固有のプロトコルを用いて行わ
れてもよい。なお、鍵回復情報分配装置１２と鍵回復装
置１３間の通信は、暗号処理部１２ｄ，１３ｃ、制御部
１２ｅ，１３ｄ、通信部１２ｆ，１３ｅによって、ＩＳ
Ｏ1170-3 Information technology-Security technique
s - Key management Part3: Mechanisms using asymmet
ric techniquesに示されるような一般的な方法によって
暗号化されてもよい。 STEP110:鍵回復装置１３は、通信部１３ｅを通して鍵回
復情報を受け取り、通信部１３ｅは、制御部１３ｄを通
して鍵回復情報を鍵情報取得部１３ａに送る。 STEP111:鍵情報取得部１３ａは、制御部１３ｄを通して
暗号処理部１３ｃを用いながら、鍵回復装置１３の秘密
鍵Ｓｎを用いて、鍵回復情報Ｐｎ（Ｋｎ）を復号し、鍵
情報Ｋｎを得る。この時並列方式の鍵回復情報の場合
は、データ鍵Ｋを秘密化のため分散した鍵の一片が得ら
れ、順次方式の鍵回復情報の場合には、次の鍵回復装置
１３の公開鍵Ｐｎ−１でＫｎ−１とＫｎ（ＲＣ）を暗号
化したものが得られる。 STEP112:鍵情報取得部１３ａで得られた鍵情報は、制御
部１３ｄを通して回復条件検証部に送られる。 STEP113:回復条件検証部１３ｂは、制御部１３ｄを通し
て暗号処理部１３ｃを用いながら、鍵情報を用いて回復
条件ＲＣを復号する。 STEP114:鍵回復条件検証部１３ｂは、復号された回復条
件の種類を識別する。回復条件とは、回復者にパスワー
ドを求め、回復者がそのパスワードを答えられれば回復
者として認定するものや、回復条件がフリーテキストで
書かれたものや、回復者に対する質問と答えが記述され
ており、質問を回復者に送り、その答えを求めるもの
や、一般的に知られた公開鍵方式を用いた電子署名のよ
うなものである。本実施例では、パスワードを用いた認
証が回復条件として要求されているものとする。 STEP115:回復条件検証部１３ｂは、パスワード要求メッ
セージを作成する。 STEP116:パスワード要求メッセージは、制御部１３ｄ，
１３ｅを通して、鍵回復情報分配装置１２の通信部１２
ｆに送られる。 STEP117:通信部１２ｆは、これを制御部１２ｅに送る。 STEP118:制御部１２ｅは、送られてきた情報がパスワー
ド要求メッセージだと知ると、制御部１２ｅを通して認
証情報中継部１２ｃに送る。 STEP119:認証情報中継部１２ｃは、パスワード要求メッ
セージを制御部１２ｅを通して通信部１２ｆに送り、通
信部１２ｆは、パスワード要求メッセージを回復者装置
１１の通信部１１ｆに送る。 STEP120:通信部１１ｆは、制御部１１ｅを通してパスワ
ード要求メッセージを認証応答部１１ｂに送る。 STEP121:認証応答部１１ｂは、回復者にパスワードの入
力を促す。 STEP122:回復者は、認証応答部１１ｂの要求に従いパス
ワードを入力する。 STEP123:認証応答部１１ｂは、回復者が入力したパスワ
ードをもとにパスワード返答メッセージを作成する。 STEP124:認証応答部１１ｂは、パスワード返答メッセー
ジを制御部１１ｅを通して通信部１１ｆに送る。 STEP125:通信部１１ｆは、パスワード返答メッセージを
制御部１２ｅを通して認証情報中継部１２ｃに送る。 STEP126:認証情報中継部１２ｃは、制御手段１２ｅを用
いてパスワード返答メッセージを通信部１２ｆに送る。 STEP127:通信部１２ｆは、パスワード返答メッセージを
通信部１３ｅに送る。 STEP128:通信部１３ｅは、制御部１３ｄを通して回復条
件検証部１３ｂに送る。 STEP129:回復条件検証部１３ｂは、パスワード返答メッ
セージ内のパスワードを検証し、その結果を制御部１３
ｄに伝える。 STEP130:制御部１３ｄは、検証結果が正しければ鍵情報
メッセージを、誤っていればエラーメッセージを通信部
１３ｅに送る。 STEP131:通信部１３ｅは、鍵情報メッセージ、または、
エラーメッセージを通信部１２ｆに送る。 STEP132:通信部１２ｆは、鍵情報メッセージ、または、
エラーメッセージを制御部１２ｅに送る。 STEP133:制御部１２ｅは、エラーメッセージならそのま
ま通信部１２ｆ，１１ｆを用いて制御部１１ｅにエラー
メッセージを送り処理を完了する。Therefore, it is possible to prevent a person who mediates the key recovery service from illegally obtaining the data key. Hereinafter, the overall operation of the embodiment of the present invention shown in FIG. 2 will be described. STEP 101: The recovery person is the key recovery request unit 11 of the recovery person device 11
The ciphertext to be recovered is designated using a. STEP102: The ciphertext is sent from the key recovery request unit 11a to the control unit 11
e to the key recovery information acquisition unit 11g. STEP 103: The key recovery information obtaining unit 11g obtains key recovery information from the ciphertext. The key recovery information of this embodiment is shown in Kurita and Miyauchi, "File key encryption using public key encryption" (IPSJ 47th Annual Convention P4-197). Key recovery information P (K), K (RC) in which P (K) obtained by encrypting the data key K with the public key P of the key recovery device and K (RC) obtained by encrypting the recovery condition RC with the data key K are used. (The ID will be described later). Note that P (K), K
Based on the key recovery information indicated by (RC), P1 is used as key recovery information in which the authority of the key recovery device is distributed in parallel.
(K1), K1 (RC1), P2 (K2), K2 (RC
2)... Pn ((Pn−1... P3 (P2 (P1)) Pn (Kn), Kn (RCn) (parallel method), and key recovery information in which the authority of the key recovery device is ordered.
(K), K (RC1), KC2 (RC2)), KC3 (R
C3))...), KCn (RCn)) (sequential method) are considered. The key recovery information of the parallel method is RC, K of the sequential method.
A parallel / sequential combination method in which the key recovery information of the sequential method is inserted into the Kn part of the parallel method in the n part is also conceivable. STEP104: The key recovery information obtained by the key recovery information acquisition unit 11g is conveyed to the communication unit 11f through the control unit 11e and sent to the key recovery information distribution device 12. The communication means may use a standard protocol such as the HTTP protocol, or may use a protocol specific to the key recovery system. Communication between the key recovery information distribution device 12 and the recoverer device 11 is performed by the cryptographic processing units 11 d and 12 d and the control unit 11.
e, 12e and the communication units 11f, 12f
70-3 Information technology-Securitytechniques-Key
management Part3: Mechanisms using asymmetric tec
It may be encrypted by a general method as shown in hniques. STEP 105: The key recovery information received by the communication unit 12f of the key recovery information distribution device 12 is sent to the control unit 12e. STEP106: The control unit 12e sends this to the key recovery information analysis unit 12
Send to a. STEP 107: The key recovery information analysis unit 12a identifies the form of the key recovery information, and extracts the key recovery information of each key recovery device 13 when the authority is distributed. In the case of the format, Pn (Kn) and Kn (RCn) are the information. In the case of the format, the information cannot be separated for each key recovery device, and thus is handled as the key recovery information applied to the first key recovery device as it is. STEP108: The key recovery information selected in STEP105 is transmitted to the control unit 12
e, the control unit 12e sends the key recovery device information acquisition unit 1
In step 2b, a method for accessing the key recovery device 13 is obtained. The key recovery device information acquisition unit 12b may use the information of the key recovery device 13 as a database or may extract the information from the header portion of the key recovery information. The access destination to the key recovery device 13 may be indicated by a URL such as http://kr.ro.jp/ or by ITU = TX.500 such as / C = jp / o = KR /. It may be indicated by an identification name or the like. STEP109: The control unit 12e sends the key recovery information and the access method to the communication unit 12f, and the communication unit 12f sends the key recovery information to the key recovery device 13 according to the access method. The communication means may use a standard protocol such as the HTTP protocol, or may use a protocol specific to the key recovery device. Communication between the key recovery information distribution device 12 and the key recovery device 13 is performed by the cryptographic processing units 12d and 13c, the control units 12e and 13d, and the communication units 12f and 13e.
O1170-3 Information technology-Security technique
s-Key management Part3: Mechanisms using asymmet
It may be encrypted by a general method as shown in ric techniques. STEP110: The key recovery device 13 receives the key recovery information through the communication unit 13e, and the communication unit 13e sends the key recovery information to the key information acquisition unit 13a through the control unit 13d. STEP 111: The key information acquisition unit 13a decrypts the key recovery information Pn (Kn) using the secret key Sn of the key recovery device 13 while using the encryption processing unit 13c through the control unit 13d, and obtains the key information Kn. At this time, in the case of the key recovery information of the parallel method, a piece of the key obtained by dispersing the data key K for secrecy is obtained. In the case of the key recovery information of the sequential method, the public key Pn With -1, Kn-1 and Kn (RC) are encrypted. STEP 112: The key information obtained by the key information acquisition unit 13a is sent to the recovery condition verification unit through the control unit 13d. STEP 113: The recovery condition verification unit 13b decrypts the recovery condition RC using the key information while using the encryption processing unit 13c through the control unit 13d. STEP 114: The key recovery condition verification unit 13b identifies the type of the decrypted recovery condition. The recovery conditions are asking for a password from the recoverer, and if the recoverer can answer the password, he / she will be recognized as a recoverer. It is like sending a question to the recoverer and asking for an answer, or a digital signature using a publicly known public key method. In this embodiment, it is assumed that authentication using a password is required as a recovery condition. STEP 115: The recovery condition verification unit 13b creates a password request message. STEP116: The password request message is sent to the control unit 13d,
13e, the communication unit 12 of the key recovery information distribution device 12
f. STEP117: The communication unit 12f sends this to the control unit 12e. STEP 118: When the control unit 12e knows that the transmitted information is a password request message, it sends the information to the authentication information relay unit 12c through the control unit 12e. STEP 119: The authentication information relay unit 12c sends the password request message to the communication unit 12f through the control unit 12e, and the communication unit 12f sends the password request message to the communication unit 11f of the recoverer apparatus 11. STEP120: The communication unit 11f sends a password request message to the authentication response unit 11b through the control unit 11e. STEP 121: The authentication response unit 11b prompts the recovery person to enter a password. STEP 122: The recoverer inputs the password according to the request from the authentication response unit 11b. STEP123: The authentication response unit 11b creates a password reply message based on the password input by the recoverer. STEP 124: The authentication response unit 11b sends a password reply message to the communication unit 11f through the control unit 11e. STEP 125: The communication section 11f sends a password reply message to the authentication information relay section 12c through the control section 12e. STEP 126: The authentication information relay unit 12c sends a password reply message to the communication unit 12f using the control unit 12e. STEP 127: The communication unit 12f sends a password reply message to the communication unit 13e. STEP128: The communication unit 13e sends the data to the recovery condition verification unit 13b through the control unit 13d. STEP129: The recovery condition verification unit 13b verifies the password in the password reply message, and compares the result with the control unit 13
Tell d. STEP130: The control unit 13d sends a key information message to the communication unit 13e if the verification result is correct, and sends an error message if it is incorrect. STEP131: The communication unit 13e transmits the key information message or
An error message is sent to the communication unit 12f. STEP132: The communication unit 12f transmits the key information message or
An error message is sent to the control unit 12e. STEP 133: If the error message is an error message, the control unit 12e sends the error message to the control unit 11e using the communication units 12f and 11f, and completes the process.

【００４１】鍵情報メッセージであれば、次の鍵回復装
置に対する鍵回復情報をSTEP105 か らSTEP131 の処理を用いてその鍵回復装置に対する鍵情
報を得、この処理が権限分散されている鍵回復装置の数
だけ続けられる。 STEP134: STEP132の処理が終わると、制御部１２ｅは、
鍵情報を通信部１２ｆを用いて通信部１１ｆに送る。 STEP135:通信部１１ｆは、制御部１１ｅを通して鍵情報
を鍵回復部１１ｃに送る。 STEP136:鍵回復部１１ｃは、鍵情報をもとに鍵を回復す
る。並列方式の場合には、一般的な方法で秘密分散され
た鍵情報から鍵を回復し、順次方式の場合には、鍵情報
が鍵そのものとなる。 STEP137:鍵回復部は、鍵を制御手段に送る。 STEP138:制御手段は、鍵をもとに鍵返答メッセージを作
成し、通信部１２ｆを通して通信部１１ｆに送る。 STEP139:通信部１１ｆは、鍵返答メッセージを制御部１
１ｅに送り、制御部１１ｅは、回復者に鍵が回復した旨
を知らせて処理が完了する。If the message is a key information message, the key recovery information for the next key recovery device is obtained from the steps 105 to 131 by using the processing of STEP 131. Number of times. STEP134: When the processing of STEP132 ends, the control unit 12e
The key information is sent to the communication unit 11f using the communication unit 12f. STEP 135: The communication unit 11f sends the key information to the key recovery unit 11c through the control unit 11e. STEP 136: The key recovery unit 11c recovers the key based on the key information. In the case of the parallel method, the key is recovered from the key information secretly shared by a general method, and in the case of the sequential method, the key information becomes the key itself. STEP 137: The key recovery unit sends the key to the control means. STEP 138: The control means creates a key reply message based on the key and sends it to the communication section 11f through the communication section 12f. STEP139: The communication unit 11f sends the key reply message to the control unit 1
1e, the control unit 11e notifies the recovery person that the key has been recovered, and the process is completed.

【００４２】図６は、本発明に用いられる鍵回復情報の
基本フォーマットを示す。すなわち、鍵回復情報は平文
（データ）をデータ鍵で暗号文とし、この暗号文に鍵回
復情報を添付して回復者装置１１に記憶される。そし
て、鍵回復装置１３のＩＤ，鍵回復装置１３の公開鍵Ｐ
によってデータ鍵Ｋを暗号化し、Ｐ（Ｋ）および回復条
件ＲＣを例えばパスワードとして回復条件をＫで暗号化
したＫ（ＲＣ）とからなる。すなわち鍵回復情報はＩ
Ｄ，Ｐ（Ｋ），Ｋ（ＲＣ）からなり、これが暗号文に添
付されている。そして、回復者がデータ鍵を暗号化した
自分の公開鍵を復号化する秘密鍵を紛失した場合には、
暗号文に添付されている鍵回復情報ＩＤ，Ｐ（Ｋ），Ｋ
（ＲＣ）を鍵回復情報分散装置１２を介して所定の鍵回
復装置ＩＤによって指定される鍵回復装置１３にアクセ
スする。そしてその鍵回復装置１３から鍵回復情報に含
まれた回復条件として、例えばパスワードによる認証要
求が送信されると、回復者装置１１がパスワードを入力
することにより鍵回復者と鍵回復装置１３との間で直接
認証行為を行う。認証が成立した場合にはデータ鍵Ｋを
鍵回復装置１３から鍵回復分配装置１２を介するか或い
は直接回復者装置１１に転送するものである。回復者装
置１１ではこのデータ鍵Ｋを用いて記憶された暗号文を
回復し、平文（データ）を得る。FIG. 6 shows a basic format of key recovery information used in the present invention. That is, the key recovery information is stored in the recoverer device 11 with plaintext (data) as a ciphertext using a data key, and attaching the key recovery information to the ciphertext. Then, the ID of the key recovery device 13 and the public key P of the key recovery device 13
, The data key K is encrypted, and P (K) and K (RC) obtained by encrypting the recovery condition with K using the recovery condition RC as a password, for example. That is, the key recovery information is I
D, P (K) and K (RC), which are attached to the ciphertext. And if the recoverer loses the private key that decrypts his public key that has encrypted the data key,
Key recovery information ID, P (K), K attached to ciphertext
(RC) accesses the key recovery device 13 specified by the predetermined key recovery device ID via the key recovery information distribution device 12. When an authentication request using, for example, a password is transmitted from the key recovery device 13 as a recovery condition included in the key recovery information, the recovery person device 11 inputs the password to allow the key recovery person and the key recovery device 13 to communicate with each other. Perform authentication directly between the two. If the authentication is successful, the data key K is transferred from the key recovery device 13 via the key recovery distribution device 12 or directly to the recoverer device 11. The recoverer apparatus 11 recovers the stored cipher text using the data key K and obtains a plain text (data).

【００４３】図７は並列方式によって権限分散された鍵
回復情報を示す図である。この場合、複数の回復者装置
が存在し各々鍵回復者装置はＩＤ１，ＩＤ２，ＩＤ３，
・・・ＩＤｎを有しているとする。その時に鍵ＫをＫ
１，Ｋ２，Ｋ３，・・・Ｋｎにそれぞれ分割し、各鍵回
復装置の公開鍵でＰ１，Ｐ２，Ｐ３，・・・Ｐｎでそれ
ぞれの分解された鍵Ｋ１，Ｋ２，Ｋ３，・・・Ｋｎを暗
号化する。そして、暗号文作成者によって定められた認
証条件を示す回復条件ＲＣ１，ＲＣ２，ＲＣ３，・・・
ＲＣｎをそれぞれの鍵Ｋ１，Ｋ２，Ｋ３，・・・Ｋｎで
暗号化して、Ｋ１（ＲＣ１），Ｋ２（ＲＣ２），Ｋ３
（ＲＣ３），・・・Ｋｎ（ＲＣｎ）を作成する。FIG. 7 is a diagram showing key recovery information in which authority is distributed by the parallel method. In this case, there are a plurality of recoverer devices, and the key recoverer devices are ID1, ID2, ID3, respectively.
... It is assumed that IDn is provided. At that time key K
, K2, K3,... Kn, and the respective keys K1, K2, K3,. To encrypt. Then, recovery conditions RC1, RC2, RC3,... Indicating the authentication conditions determined by the ciphertext creator.
RCn are encrypted with the respective keys K1, K2, K3,... Kn, and K1 (RC1), K2 (RC2), K3
(RC3),... Kn (RCn) are created.

【００４４】このようにして形成された並列方式の鍵回
復情報を用いて複数の鍵回復装置に権限分散された場合
に鍵回復を以下の如く行う。ＩＤ１から鍵回復装置のア
クセス方法を得て、Ｐ１（Ｋ１）Ｋ１（ＲＣ１）を鍵回
復装置ＩＤ１に送り秘密鍵Ｓ１でＰ１（Ｋ１）を復号
し、Ｋ１でＫ１（ＲＣ１）を復号する。ＲＣ１によっ
て、例えばパスワードを使って認証する。次に後述する
ようにセッション鍵Ｋｓを回復者装置１１と鍵回復装置
１３との間で共有する。このセッション鍵Ｋｓを使って
認証要求あるいは認証応答メッセージを暗号化して認証
を行う。これによって回復者装置１１と鍵回復装置１３
との直接認証を行うことができる。すなわち、鍵回復情
報分配装置１２はこの認証に関与せず、従って従来例の
ように鍵回復情報分配装置１２が回復者になりかわって
認証を行うことができず、従ってデータ鍵を得ることが
できない。次にＫ１をＫｓをかけて回復者装置１１に戻
す。次にＩＤ２によって同様の処理を行う。そして、
外１ を得る。When the authority is distributed to a plurality of key recovery apparatuses using the parallel key recovery information thus formed, key recovery is performed as follows. The access method of the key recovery device is obtained from ID1, P1 (K1) K1 (RC1) is sent to the key recovery device ID1, and P1 (K1) is decrypted with the secret key S1 and K1 (RC1) is decrypted with K1. Authentication is performed by using RC1, for example, using a password. Next, the session key Ks is shared between the recoverer apparatus 11 and the key recovery apparatus 13 as described later. Using the session key Ks, authentication is performed by encrypting an authentication request or authentication response message. As a result, the recoverer device 11 and the key recovery device 13
Can be directly authenticated. That is, the key recovery information distribution device 12 does not participate in this authentication, and therefore cannot perform authentication on behalf of the key recovery information distribution device 12 as a recovery person as in the conventional example, and therefore cannot obtain the data key. Can not. Next, K1 is multiplied by Ks and returned to the recovery apparatus 11. Next, a similar process is performed using ID2. And
Get 1 outside.

【００４５】[0045]

【外１】 [Outside 1]

【００４６】図８は順次方式に従って権限分散された鍵
回復情報を示し、図９は鍵回復装置１３の権限が順序付
けられて作成された順次方式の鍵回復動作を示すフロー
チャートを示す。図８及び図９を参照して順次方式を説
明する。なお図９のＫＲＩｎ−１＝図８の((Ｐｎ−１・
・・Ｐ３（Ｐ２（Ｐ１（Ｋ）Ｋ（ＲＣ１），ＫＣ２（Ｒ
Ｃ２))Ｋ３（ＲＣ３))・・・）ＫＣｎ（ＲＣｎ))) であ
る。ここで、ＫはＫ＝ＫＣ１のことで上述のＫではな
い。FIG. 8 shows key recovery information in which authority is distributed according to the sequential method, and FIG. 9 is a flowchart showing a key recovery operation of the sequential method in which the authority of the key recovery device 13 is created in order. The sequential method will be described with reference to FIGS. Note that KRIn-1 in FIG. 9 = ((Pn−1 ·
..P3 (P2 (P1 (K) K (RC1), KC2 (R
C2)) K3 (RC3))...) KCn (RCn))). Here, K is not the above-mentioned K because K = KC1.

【００４７】図８において、例えばＳ３でＰ３を外すと
ＫＲＩ２＝Ｐ２（Ｐ１（Ｋ）Ｋ（ＲＣ１），ＫＣ２（Ｒ
Ｃ２))，ＫＣ３（ＲＣ３）となる。制御部がこのＫＲＩ
２をＰ２（ＫＲＩ１）＝Ｐ２（Ｐ１（Ｋ）Ｋ（ＲＣ
１），ＫＣ２（ＲＣ２))とＫＣ３（ＲＣ３）に分割す
る。Ｐ２（ＫＲＩ１）＝Ｐ２（Ｐ１（Ｋ）Ｋ（ＲＣ
１），ＫＣ１（ＲＣ２）から例えばハッシュ関数をかけ
てＫＣ３を発生する。ＫＣ３でＲＣ３を復号する。これ
に従って鍵回復装置５が認証をする。認証が正しけれ
ば、次にＰ２（ＫＲＩ１）＝Ｐ２（Ｐ１（Ｋ）Ｋ（ＲＣ
１），ＫＣ２（ＲＣ２))を鍵回復情報分配装置６に送
る。この時はセッション鍵Ｋｓは使われない。次にＩＤ
２を使ってアクセス方法を知ってＰ２（ＫＲＩ１）＝Ｐ
２（Ｐ１（Ｋ）Ｋ（ＲＣ１），ＫＣ２（ＲＣ２))を鍵回
復装置ＩＤ２に送る。この装置のＳ２でＰ２（Ｐ１
（Ｋ）Ｋ（ＲＣ１），ＫＣ２（ＲＣ２))を復号する。Ｐ
１（Ｋ）Ｋ（ＲＣ１）からハッシュを使ってＫＣ２を得
る。ＫＣ２によりＫＣ２（ＲＣ２）を復号してＲＣ２を
得る。ＲＣ２により認証を行って認証が成立したらＰ１
（Ｋ）Ｋ（ＲＣ１）を鍵回復情報分配装置６に送り、Ｉ
Ｄ１を使ってアクセス方法を知り、鍵回復装置ＩＤ１に
Ｐ１（Ｋ）Ｋ（ＲＣ１）をＳ１によってＰ１（Ｋ）を復
号しＫを得、ＫによってＫ（ＲＣ１）を復号し、ＲＣ１
によって認証を行い、認証が成立したらＫを鍵回復情報
分配装置を介して回復者装置に送る。この時はＫはＫｓ
で暗号化される。そして、各回復者装置はそれぞれのＩ
Ｄ１，ＩＤ２，ＩＤ３，・・・ＩＤｎを有し、且つそれ
ぞれ回復条件指定ＲＣ１，ＲＣ２，ＲＣ３，・・・ＲＣ
ｎを有する点も並列方式のフォーマットと同様である。In FIG. 8, for example, if P3 is removed in S3, KRI2 = P2 (P1 (K) K (RC1), KC2 (R
C2)) and KC3 (RC3). The control unit uses this KRI
2 to P2 (KRI1) = P2 (P1 (K) K (RC
1), KC2 (RC2)) and KC3 (RC3). P2 (KRI1) = P2 (P1 (K) K (RC
1) KC3 is generated by applying, for example, a hash function from KC1 (RC2). The RC3 is decoded by the KC3. According to this, the key recovery device 5 performs authentication. If the authentication is correct, then P2 (KRI1) = P2 (P1 (K) K (RC
1), KC2 (RC2)) to the key recovery information distribution device 6. At this time, the session key Ks is not used. Then ID
P2 (KRI1) = P by knowing the access method using 2
2 (P1 (K) K (RC1), KC2 (RC2)) is sent to the key recovery device ID2. In S2 of this device, P2 (P1
(K) Decode K (RC1), KC2 (RC2)). P
1 (K) KC2 is obtained from K (RC1) using a hash. KC2 (RC2) is decoded by KC2 to obtain RC2. Perform authentication by RC2, and if authentication is successful, P1
(K) Sends K (RC1) to the key recovery information distribution device 6, and
The access method is known by using D1, and P1 (K) K (RC1) is decrypted to S1 by P1 (K) K (RC1) to obtain the key recovery device ID1, and K (RC1) is decrypted by K.
Authentication is performed, and when the authentication is established, K is sent to the recoverer device via the key recovery information distribution device. At this time, K is Ks
Encrypted. And each healer device has its own I
Dn, ID2, ID3,... IDn, and recovery condition designation RC1, RC2, RC3,.
The point having n is also the same as the format of the parallel system.

【００４８】なお、上記実施例では、上記鍵回復情報を
もとに説明したが、他の形式の鍵回復情報の場合にも本
発明の認証を回復者装置と鍵回復装置との間で直接行う
方式は採用することができることは述べるまでもない。Although the above embodiment has been described based on the key recovery information, the authentication of the present invention is also directly performed between the recoverer apparatus and the key recovery apparatus in the case of other types of key recovery information. It goes without saying that the method of performing the method can be adopted.

【００４９】図１０は、鍵回復情報分配装置内に設けら
れたテーブルを示す。このテーブルにおいて鍵回復装置
のＩＤ毎に回復装置の名前、アクセス先のアドレス、お
よびそのアクセスのプロトコルがレコードに記憶され
る。これにより、鍵回復情報から回復装置のＩＤを取得
し、そのＩＤに基づいて図１０に示したテーブルを引く
ことにより鍵回復情報が示す所定の鍵回復装置をアクセ
スすることができる。ステップＳ１４０〜Ｓ１４８はそ
の動作を示す。FIG. 10 shows a table provided in the key recovery information distribution device. In this table, the name of the recovery device, the address of the access destination, and the protocol of the access are stored in a record for each ID of the key recovery device. As a result, the ID of the recovery device is acquired from the key recovery information, and the predetermined key recovery device indicated by the key recovery information can be accessed by referring to the table shown in FIG. 10 based on the ID. Steps S140 to S148 show the operation.

【００５０】図１１は認証情報中継部のフローチャート
である。まず処理開始スタート後、認証時に、認証情報
中継部が制御部からメッセージを受け取る。そして認証
メッセージであった場合には制御部に回復者装置に認証
要求メッセージを送ることを要求する。次に制御部が通
信部に対して認証要求メッセージの送信指示を行い、通
信部が回復者装置に認証要求メッセージを送信する。認
証要求メッセージでなかった場合には認証応答メッセー
ジかを判断し、認証応答メッセージの時には制御部に回
復装置に認証応答メッセージを送ることを要求する。そ
して、制御部が通信部に対して認証応答メッセージの送
信指示をし、通信部が回復装置に認証要求メッセージを
送信する。認証応答メッセージでもない場合には、エラ
ー処理を行う。FIG. 11 is a flowchart of the authentication information relay unit. First, after the start of processing, at the time of authentication, the authentication information relay unit receives a message from the control unit. If the message is an authentication message, the control unit is requested to send an authentication request message to the recovery person apparatus. Next, the control unit instructs the communication unit to transmit an authentication request message, and the communication unit transmits the authentication request message to the recovery person apparatus. If the message is not an authentication request message, it is determined whether the message is an authentication response message. If the message is an authentication response message, the control unit is requested to send an authentication response message to the recovery device. Then, the control unit instructs the communication unit to transmit an authentication response message, and the communication unit transmits an authentication request message to the recovery device. If the message is not an authentication response message, error processing is performed.

【００５１】また、回復条件検証部１３ｂの制御フロー
は前述の図５で点線で示したステップパスワードの一致
を見るステップのステップと同一であるので説明を省略
する。The control flow of the recovery condition verifying unit 13b is the same as the step of checking the coincidence of the step password indicated by the dotted line in FIG.

【００５２】次に、回復者装置の暗号処理部および回復
者装置の暗号処理部１１ｄ，１３ｃのフローチャートを
図１２，１３を参照して説明する。図１２において回復
者装置の暗号処理部１１ｄは制御部１１ｃからデータが
送られてきた時鍵回復情報が並列方式で構成されている
場合には、Ｋ１，Ｋ２，Ｋ３，・・・Ｋｎかを判断する
（ステップＳ１５１，１５２）。そして、ＹＥＳ場合に
は各Ｋ１〜Ｋｎの排他的論理和を計算し、鍵Ｋを計算
し、Ｋを制御部１１ｃに返す処理を行う（ステップＳ１
５３，１５４）。もし、制御部１１ｃからのデータがＫ
１，Ｋ２，Ｋ３，・・・Ｋｎでない場合には、通信のた
めのセッション鍵Ｋｓの共有処理動作を行い、あるいは
セッション鍵Ｋｓでの復号通信処理を行う。Next, a flow chart of the encryption processing section of the recovery person apparatus and the encryption processing sections 11d and 13c of the recovery person apparatus will be described with reference to FIGS. In FIG. 12, the encryption processing unit 11d of the recoverer apparatus determines whether K1, K2, K3,... Kn are used when the key recovery information when the data is sent from the control unit 11c is configured in a parallel manner. It is determined (steps S151 and S152). Then, in the case of YES, the exclusive OR of each of K1 to Kn is calculated, the key K is calculated, and the K is returned to the control unit 11c (step S1).
53, 154). If the data from the control unit 11c is K
If it is not 1, K2, K3,... Kn, a sharing process operation of the session key Ks for communication is performed, or a decryption communication process with the session key Ks is performed.

【００５３】図１３において、鍵回復装置１３の暗号処
理部１３ｃの動作を示すと、制御部１３ｄからデータが
送られてくると（ステップＳ１６１）、先ず、データが
Ｐｎ（Ｋｎ）かを判断し、ＹＥＳであれば、鍵回復情報
の鍵情報が並列方式で構成されている場合である。この
時の動作はステップＳ１６１〜Ｓ１６５に示す。即ち回
復装置の秘密鍵Ｓｎを回復者装置のデータベースから取
り出し、鍵回復装置の秘密鍵ＳｎでＰｎ（Ｋｎ）を復号
し、Ｋｎを得る。そして、Ｋｎを制御部に返す。FIG. 13 shows the operation of the encryption processing unit 13c of the key recovery device 13. When data is sent from the control unit 13d (step S161), it is first determined whether the data is Pn (Kn). , YES means that the key information of the key recovery information is configured in a parallel manner. The operation at this time is shown in steps S161 to S165. That is, the secret key Sn of the recovery device is retrieved from the database of the recoverer device, and Pn (Kn) is decrypted with the secret key Sn of the key recovery device to obtain Kn. Then, Kn is returned to the control unit.

【００５４】次に、Ｐｎ（Ｋｎ）でない場合には鍵回復
情報の鍵情報が順次方式に構成されている場合である。
このときの動作はステップＳ１６６〜Ｓ１６９である。
データがＰｎ（ＫＲＩｎ−１）かを判断する。ここで、
ＫＲＩｎ−１は次の鍵回復装置の鍵回復情報のことであ
る。その判断がＹＥＳであれば、鍵回復装置の秘密鍵Ｓ
ｎを回復者装置のデータベースから取り出し、鍵回復装
置の秘密鍵ＳｎでＰｎ（ＫＲＩｎ−１）を復号しＫＲＩ
ｎ−１を得る。そして、ＫＲＩｎ−１を制御部１３ｄに
返す。Next, when it is not Pn (Kn), it is a case where the key information of the key recovery information is configured in a sequential manner.
The operation at this time is steps S166 to S169.
It is determined whether the data is Pn (KRIn-1). here,
KRIn-1 is key recovery information of the next key recovery device. If the determination is YES, the secret key S of the key recovery device
n is retrieved from the database of the recoverer apparatus, Pn (KRIn-1) is decrypted with the secret key Sn of the key recovery apparatus, and KRI is obtained.
n-1 is obtained. Then, KRIn-1 is returned to the control unit 13d.

【００５５】次に、データが順次方式による鍵回復情報
の鍵情報でもない場合には、データが並列方式における
回復条件であるかを判断する（ステップＳ１７０〜Ｓ１
７２）。すなわちデータがＫｎ，Ｋｎ（ＲＣｎ）かを判
断する。その結果ＹＥＳの場合には、ＫｎでＫｎ（ＲＣ
ｎ）を復号し、ＲＣを得、ＲＣｎを制御部に返す。さら
に、データが並列方式の鍵回復条件出もない場合にはデ
ータが順次方式の鍵回復条件であるかを判断する（ステ
ップＳ１７３〜Ｓ１７５）。すなわちデータがＫＣｎ，
ＫＣｎ（ＲＣｎ）かを判断する。その結果ＹＥＳである
場合には、ＫＣｎでＫＣｎ（ＲＣｎ）を復号し、ＲＣｎ
を得る。そして、ＲＣｎを制御部１３ａに返す。次にデ
ータが順次方式の鍵回復条件でもない場合には、次に通
信のためのセッション鍵Ｋｓの共有処理およびセッショ
ン鍵Ｋｓでの暗号通信処理に移行する。Next, if the data is not the key information of the key recovery information in the sequential method, it is determined whether the data is the recovery condition in the parallel method (steps S170 to S1).
72). That is, it is determined whether the data is Kn, Kn (RCn). If the result is YES, Kn (RC
n), RC is obtained, and RCn is returned to the control unit. Further, if the data does not have the key recovery condition of the parallel method, it is determined whether the data is the key recovery condition of the sequential method (steps S173 to S175). That is, if the data is KCn,
It is determined whether it is KCn (RCn). If the result is YES, KCn (RCn) is decoded by KCn and RCn
Get. Then, RCn is returned to the control unit 13a. Next, if the data is not the key recovery condition of the sequential method, the process proceeds to the sharing process of the session key Ks for communication and the encryption communication process using the session key Ks.

【００５６】次に図１２、図１３を参照して回復者装置
と鍵回復装置の間での通信のためのセッション鍵Ｋｓの
共有化処理と、セッション鍵Ｋｓでの暗号通信処理を次
に説明する。Next, with reference to FIGS. 12 and 13, a process of sharing a session key Ks for communication between the recoverer apparatus and the key recovery apparatus and a cryptographic communication process using the session key Ks will be described below. I do.

【００５７】セッション鍵Ｋｓの共有処理は、回復者の
公開鍵Ｐｒと、鍵回復装置の公開鍵Ｐｎを用いて行い、
その後セッション鍵Ｋｓを使ってデータを暗号化して回
復者装置と鍵回復装置との間で送受信する。暗号通信処
理は、通信でのやりとりされるデータをＤＡＴＡと示
し、Ｋｓで暗号、復号する対称的な処理である。The sharing process of the session key Ks is performed by using the public key Pr of the recoverer and the public key Pn of the key recovery device.
Thereafter, the data is encrypted using the session key Ks and transmitted and received between the recoverer apparatus and the key recovery apparatus. The encryption communication process is a symmetric process of indicating data exchanged in communication as DATA, and encrypting and decrypting the data with Ks.

【００５８】セッション鍵Ｋｓの共有では、 １．鍵回復装置がＰｒ（Ｋｓ，Ｒ１）を作成、送信 ２．回復者装置は、Ｐｒ（Ｋｓ，Ｒ１）を復号、Ｋｓ，
Ｒ１′を得る ３．回復者装置がＲ１′と乱数Ｒ２を鍵回復装置のＰｎ
で暗号化してＰｎ（Ｒ１′，Ｒ２）を作成。Ｐｎ（Ｒ
１′，Ｒ２）を送信 ４．鍵回復装置がＰｎ（Ｒ１′，Ｒ２）を復号して、Ｒ
１′，Ｒ２を得て、鍵回復装置が作成したＲ１と復号し
得られたＲ１′を比較し、合っていれば回復者として認
証され、Ｋｓを暗号通信に利用 ５．鍵回復装置が４で得られたＲ２をＰｒ（Ｒ２）とし
て暗号化、送信 ６．回復者装置がＰｒ（Ｒ２）を復号して得られた情報
をＲ２′として、回復者装置が発生したＲ２とＲ２′が
同じであれば鍵回復装置が認証でき、Ｋｓで暗号通信を
行う という処理を示す。In the sharing of the session key Ks: 1. The key recovery device creates and transmits Pr (Ks, R1). The recoverer apparatus decrypts Pr (Ks, R1),
2. Obtain R1 ' The recoverer apparatus converts R1 'and random number R2 to Pn of the key recovery apparatus.
To create Pn (R1 ', R2). Pn (R
1 ', R2) is transmitted. The key recovery device decrypts Pn (R1 ', R2) and
4. Obtain 1 'and R2, compare R1 created by the key recovery device with R1' obtained by decryption, and if they match, authenticate as a recoverer and use Ks for cryptographic communication. 5. The key recovery device encrypts and transmits R2 obtained in 4 as Pr (R2). The information obtained by decrypting Pr (R2) by the recoverer device is defined as R2 ', and if R2 and R2' generated by the recoverer device are the same, the key recovery device can be authenticated and cryptographic communication is performed by Ks. Indicates processing.

【００５９】より具体的には、図１３に示す鍵回復装置
１３の暗号処理のフローチャートのステップＳ１８１〜
Ｓ１８５において、暗号通信要求かを判断し、ＹＥＳの
場合には回復者の公開鍵ＰｒをデータベースであるＤＢ
から取り出す。乱数を２つ発生させそれぞれセッション
鍵Ｋｓ，認証子ＲＩとおく。次にＰｒ（Ｋｓ，Ｒ１）を
作成し、Ｐｒ（Ｋｓ，Ｒ１）を制御部１３ｄに返す。Ｐ
ｒ（Ｋｓ，Ｒ１）は、鍵回復装置から鍵情報分配装置を
介して回復者装置に送信する。More specifically, steps S181 to S181 in the flowchart of the encryption process of the key recovery device 13 shown in FIG.
In S185, it is determined whether the request is an encrypted communication request. If YES, the public key Pr of the recoverer is stored in the database DB.
Remove from Two random numbers are generated and set as a session key Ks and an authenticator RI, respectively. Next, Pr (Ks, R1) is created, and Pr (Ks, R1) is returned to the control unit 13d. P
r (Ks, R1) is transmitted from the key recovery device to the recoverer device via the key information distribution device.

【００６０】次に、図１２の回復者装置１１の暗号処理
部１１ｄのフローチャートのステップＳ１８６〜Ｓ１９
１に移り、データがＰｒ（Ｋｓ，Ｒ１）かを判断し、そ
うである場合には、回復者の秘密鍵Ｓｒおよび鍵回復装
置の公開キーＰｎをデータベースから取り出す。Ｓｒで
Ｐｒ（Ｋｓ，Ｒ１）を復号し、Ｋｓ，Ｒ１を得、Ｋｓを
メモリ保存する。乱数Ｒ２を発生し、Ｒ１′，Ｒ２を回
復装置の公開鍵Ｐｎで暗号化し、Ｐｎ（Ｒ１′，Ｒ２）
を作成し、Ｐｎ（Ｒ１′，Ｒ２）を制御部に返す。Next, steps S186 to S19 of the flowchart of the encryption processing unit 11d of the recovery person apparatus 11 in FIG.
Then, it is determined whether the data is Pr (Ks, R1), and if so, the secret key Sr of the recoverer and the public key Pn of the key recovery device are extracted from the database. Decode Pr (Ks, R1) with Sr to obtain Ks, R1, and store Ks in memory. A random number R2 is generated, R1 'and R2 are encrypted with the recovery device's public key Pn, and Pn (R1', R2)
And returns Pn (R1 ′, R2) to the control unit.

【００６１】次に、図１３の鍵回復者装置１３のフロー
チャートのステップＳ１９４〜Ｓ１９６に移り、Ｐｎ
（Ｒ１′，Ｒ２）かを判断する。ＹＥＳの場合には鍵回
復装置の秘密鍵Ｓｎ、回復者の公開鍵Ｐｒを鍵回復装置
のＤＢから取り出す。次にＰｎ（Ｒ１／Ｒ２）をＳｎで
復号し、Ｒ１′，Ｒ２を得る。次にＲ１＝Ｒ１′かを判
断し、これにより回復者が正当な回復者であるかを確認
する。ＹＥＳであった場合には、Ｐｒ（Ｒ２）を作成
し、制御部にＫｓ，Ｐｒ（Ｒ２）を返し、Ｋｓで暗号処
理指示を行ってＰｒ（Ｒ２）を回復者装置に送信する。Next, the process moves to steps S194 to S196 in the flowchart of the key recovery person apparatus 13 in FIG.
(R1 ′, R2) is determined. In the case of YES, the secret key Sn of the key recovery device and the public key Pr of the recoverer are extracted from the DB of the key recovery device. Next, Pn (R1 / R2) is decoded with Sn to obtain R1 'and R2. Next, it is determined whether R1 = R1 ', and it is confirmed whether the recovered person is a valid recovered person. If YES, Pr (R2) is created, Ks and Pr (R2) are returned to the control unit, an encryption processing instruction is performed with Ks, and Pr (R2) is transmitted to the recovery apparatus.

【００６２】次に、再度鍵情報分配装置を介して回復者
装置の暗号処理フローチャートのステップＳ１９７〜Ｓ
２０１）に処理が移り、Ｐｒ（Ｒ２）かを判断し、ＹＥ
Ｓの場合には回復者の秘密鍵Ｓｒをデータベースから取
り出し、Ｒｒ（Ｒ２）をＳｒで復号し、Ｒ２を得る。Ｒ
２＝Ｒ２′かを判断しＹＥＳの場合は回復者装置が正当
な回復者装置であったことが認証されて制御部にＫｓで
暗号通信指示を行う。今までの処理によって回復者装置
および鍵回復装置間の認証が成立し、且つ通信のための
セッション鍵Ｋｓが回復者装置および鍵回復装置におい
て共有されたことになる。Next, steps S197 through S197 of the encryption processing flowchart of the recovery party device are again performed via the key information distribution device.
The processing shifts to 201), and it is determined whether Pr (R2) or not.
In the case of S, the recovery person's secret key Sr is retrieved from the database, and Rr (R2) is decrypted with Sr to obtain R2. R
It is determined whether 2 = R2 ', and in the case of YES, it is authenticated that the recovery apparatus is a valid recovery apparatus, and an encryption communication instruction is given to the control unit with Ks. By the processing up to now, the authentication between the recoverer apparatus and the key recovery apparatus has been established, and the session key Ks for communication has been shared between the recoverer apparatus and the key recovery apparatus.

【００６３】次に、回復者装置１１におけるデータをセ
ッション鍵Ｋｓで暗号通信を行う過程について説明す
る。ここで、データとは、この例えばパスワード要求メ
ッセージ、パスワード応答メッセージおよびデータ鍵情
報Ｋ１，Ｋ２，Ｋ３，・・・Ｋｎである。Next, the process of performing encrypted communication of data in the recoverer apparatus 11 with the session key Ks will be described. Here, the data is, for example, a password request message, a password response message, and data key information K1, K2, K3,... Kn.

【００６４】先ず、ステップＳ２１０〜Ｓ２１２′にお
いてＫｓ（ＤＡＴＡ）かを判断し、そうである場合はＫ
ｓをメモリから得て、ＫｓでＫｓ（ＤＡＴＡ）を復号し
データを得、そしてデータを制御部１１ｅに返す。次
に、ステップＳ２１３〜Ｓ２１５においてＤＡＴＡであ
るかを判断し、ＹＥＳの場合にはＫｓをメモリから得
て、ＤＡＴＡをＫｓで暗号し、Ｋｓ（ＤＡＴＡ）を作成
し、Ｋｓ（ＤＡＴＡ）を制御部１１ｅに返す。すなわち
回復者装置１１の暗号処理部１１ｄにおいてＫｓ（ＤＡ
ＴＡ）は認証要求メッセージを受信あるいは鍵情報Ｋ
１，Ｋ２，Ｋ３，・・・Ｋｎを受信した場合である。ま
た、ＤＡＴＡかは認証応答メッセージを送信する場合で
ある。First, in steps S210 to S212 ', it is determined whether or not Ks (DATA).
s is obtained from the memory, Ks (DATA) is decoded by Ks to obtain data, and the data is returned to the control unit 11e. Next, in steps S213 to S215, it is determined whether the data is DATA. If YES, Ks is obtained from the memory, DATA is encrypted with Ks, Ks (DATA) is created, and Ks (DATA) is controlled by the control unit. Return to 11e. That is, in the encryption processing unit 11d of the recoverer apparatus 11, Ks (DA
TA) receives the authentication request message or receives the key information K
1, K2, K3,... Kn are received. Also, DATA is the case where an authentication response message is transmitted.

【００６５】鍵回復装置１３においてもセッション鍵Ｋ
ｓで暗号通信処理を行う場合の処理は図１３のフローチ
ャートのステップＳ２１６〜Ｓ２２４に示される。Ｋｓ
（ＤＡＴＡ）か或いはＤＡＴＡかは回復者装置１１のＫ
ｓ（ＤＡＴＡ）かでの暗号通信処理と同様であるから省
略する。但し、鍵回復装置１３においてはＫｓ（ＤＡＴ
Ａ）はパスワード応答メッセージを受信した場合にＹＥ
Ｓとなり、ＤＡＴＡはパスワード要求メッセージを送信
する場合にＹＥＳとなる点が異なる。In the key recovery device 13, the session key K
The processing in the case of performing the encryption communication processing in s is shown in steps S216 to S224 of the flowchart in FIG. Ks
(DATA) or DATA
Since this is the same as the encryption communication process for s (DATA), the description is omitted. However, in the key recovery device 13, Ks (DAT
A) YE when a password response message is received
The difference is that S becomes YES, and DATA becomes YES when transmitting the password request message.

【００６６】上述したように、Ｋｓ（ＤＡＴＡ）は回復
者装置１１と鍵回復装置１３との間で直接転送される。
鍵回復装置と回復者装置との間の認証は両者で共有され
たセッションキーＫｓで暗号化されたメッセージを通信
することにより行われる。一方セッションキーＫｓは鍵
情報分配装置では共有されていない。鍵情報分配装置は
認証に参加し、メッセージの中身をみ、あるいはメッセ
ージを改ざんすることができない。したがって、回復者
は回復者装置と鍵回復装置の間で直接認証される。As described above, Ks (DATA) is directly transferred between the recoverer apparatus 11 and the key recovery apparatus 13.
Authentication between the key recovery device and the recoverer device is performed by communicating a message encrypted with the session key Ks shared by both. On the other hand, the session key Ks is not shared by the key information distribution device. The key information distribution device cannot participate in the authentication, see the contents of the message, or alter the message. Thus, the recoverer is directly authenticated between the recoverer device and the key recovery device.

【００６７】図１４は本発明の他の実施例であり、鍵回
復部２２ｄを鍵回復情報分配装置２２に設けたものであ
る。鍵回復システム２０は、回復者装置２１、鍵回復情
報分配装置２２、鍵回復装置２３からなる。FIG. 14 shows another embodiment of the present invention, in which a key recovery section 22d is provided in a key recovery information distribution device 22. The key recovery system 20 includes a recoverer device 21, a key recovery information distribution device 22, and a key recovery device 23.

【００６８】回復者装置２１は、鍵回復要求部２１ａ、
認証応答部２１ｂ、暗号処理部２１ｄ、制御部２１ｅ、
通信部２１ｆからなる。鍵回復情報分配装置２２は、鍵
回復情報解析部２２ａ、鍵回復装置情報取得部２２ｂ、
認証情報中継装置２２ｃ、鍵回復部２１ｄ、暗号処理部
２２ｅ、制御部２２ｆ、通信部２２ｇからなる。The recoverer device 21 includes a key recovery request unit 21a,
Authentication response unit 21b, encryption processing unit 21d, control unit 21e,
It comprises a communication unit 21f. The key recovery information distribution device 22 includes a key recovery information analysis unit 22a, a key recovery device information acquisition unit 22b,
It comprises an authentication information relay device 22c, a key recovery unit 21d, an encryption processing unit 22e, a control unit 22f, and a communication unit 22g.

【００６９】鍵回復装置２３は、鍵情報取得部２３ａ、
回復条件検証部２３ｂ、暗号処理部２３ｃ、制御部２３
ｄ、通信部２３ｅからなる。 STEP301:回復者は、回復者装置２１の鍵回復要求部２１
ａを用いて、回復する暗号文を指定する。 STEP302:暗号文は、鍵回復要求部２１ａから制御部２１
ｅを通して鍵回復情報取得部２１ｃに送られる。 STEP303:鍵回復情報取得部２１ｃは、暗号文から鍵回復
情報を取得する。本実施例の鍵回復情報は、栗田、宮内
「公開鍵暗号を用いたファイル鍵暗号」（情報処理学会
第４７回全国大会Ｐ4-197)に示されている。データ鍵
Ｋを鍵回復装置の公開鍵Ｐで暗号化したＰ（Ｋ）と回復
条件ＲＣを鍵Ｋで暗号化したＫ（ＲＣ）を連結した鍵回
復情報Ｐ（Ｋ），Ｋ（ＲＣ）を元にして説明する（た
だし、ＩＤは後述する）。なお、Ｒ（Ｋ），Ｋ（ＲＣ）
で示される鍵回復情報をもとに、鍵回復装置の権限が並
列に分散されている鍵回復情報として、Ｐ１（Ｋ１），
Ｋ１（ＲＣ），Ｐ２（Ｋ１），Ｋ２（ＲＣ２）・・・Ｐ
ｎ（Ｋｎ），Ｋｎ（ＲＣｎ）（並列方式）、鍵回復装
置の権限が順序付けされている鍵回復情報として、Ｐｎ
((Ｐｎ−１・・・Ｐ３（Ｐ２（Ｐ１（Ｋ），Ｋ（ＲＣ
１），ＫＣ２（ＲＣ２)), ＫＣ３（ＲＣ３))・・・），
ＫＣｎ（ＲＣｎ))（順次方式）を考慮する。並列方式
の鍵回復情報が、順次方式のＲＣ，Ｋｎ部分に、順次方
式の鍵回復情報が、並列方式のＫｎの部分に挿入され
た、並列順次併用方式も考えられる。 STEP304:鍵回復情報取得部２１ｃで得られた鍵回復情報
は、制御部２１ｅを通して通信部２１ｆに運ばれ、鍵回
復情報分配装置２２に送られる。通信手段はＨＴＴＰプ
ロトコルなど標準的なプロトコルを使っても良いし、鍵
回復システム固有のプロトコルを用いて行われてもよ
い。また、鍵回復情報分配装置２２と回復者装置２１間
の通信は、暗号処理部２１ｄ，２２ｅ、制御部２１ｅ，
２２ｆ、通信部２１ｆ，２２ｇによって、ＩＳＯ1170-3
Information technology-Security techniques-Key ma
nagement Part3: Mechanisms using asymmetric techni
quesに示されるような一般的な方法によって暗号化され
てもよい。 STEP305:鍵回復情報分配装置２２の通信部２２ｇで受信
した鍵回復情報は、制御部２２ｆに送られる。 STEP306:制御部２２ｆの出力は、鍵回復情報解析部２２
ａに送られる。 STEP307:鍵回復情報解析部は、鍵回復情報の形態を識別
し、権限分散されている場合には、それぞれの鍵回復装
置２３の鍵回復情報を抽出する。の形式の場合には、
Ｐｎ（Ｋｎ），Ｋｎ（ＲＣｎ）がその情報となる。の
形式の場合には、鍵回復装置毎に情報を分けることがで
きないので、そのまま第一の鍵回復装置にあてた鍵回復
情報として扱う。 STEP308: STEP305で選ばれた鍵回復情報は、制御部２２
ｆに送られ、制御部２２ｆは、鍵回復装置情報取得部２
２ｂにおいて、鍵回復装置へのアクセス方法を得る。鍵
回復装置情報取得部２２ｂは、鍵回復装置の情報をデー
タベースとしてもっても良いし、鍵回復情報のヘッダ部
分から抽出してもよい。鍵回復装置２３へのアクセス先
は、例えばhttp://kr.ro.jp/などのＵＲＬで示されても
良いし、/C=jp/o=KR/ などのITU=TX.500で示されている
識別名などで示されても良い。 STEP309:制御部２２ｆは、鍵回復情報とアクセス方法を
通信部２２ｇに送り、通信部２２ｇは、アクセス方法に
従って鍵回復情報を鍵回復装置２３に送る。通信手段
は、ＨＴＴＰプロトコルなど標準的なプロトコルを使っ
ても良いし、鍵回復装置固有のプロトコルを用いて行わ
れてもよい。なお、鍵回復情報分配装置２２と鍵回復装
置２３間の通信は、暗号処理部２２ｅ，２３ｃ、制御部
２２ｆ，２３ｄ、通信部２２ｇ，２３ｅによって、ＩＳ
Ｏ1170-3 Information technology-Security technique
s - Key management Part3: Mechanisms using asymmet
ric techniquesに示されるような一般的な方法によって
暗号化されてもよい。 STEP310:鍵回復装置２３は、通信部２３ｅを通して鍵回
復情報を受け取り、通信部２３ｅは、制御部２３ｄを通
して鍵回復情報を鍵情報取得部２３ａに送る。 STEP311:鍵情報取得部２３ａは、制御部２３ｄを通して
暗号処理部２３ｃを用いながら、鍵回復装置２３の秘密
鍵Ｓｎを用いて、鍵回復情報Ｐｎ（Ｋ）を復号し、鍵情
報Ｋｎを得る。この時並列方式の鍵回復情報の場合は、
鍵Ｋを秘密分散した鍵の一片が得られ、順次方式の鍵回
復情報の場合には、次の鍵回復装置２３に対する鍵回復
情報と、その情報から生成される鍵で暗号化された回復
条件が得られる。 STEP312:鍵情報取得部２３ａで得られた鍵情報は、制御
部３ｂを通して回復条件検証部２３ｂに送られる。 STEP313:回復条件検証部２３ｂは、制御部２３ｄを通し
て暗号処理部２３ｃを用いながら、鍵情報を用いて回復
条件ＲＣを復号する。 STEP314:鍵回復条件検証部２３ｂは、復号された回復条
件の種類を識別する。回復条件とは、回復者にパスワー
ドを求め、回復者がそのパスワードを答えられれば回復
者として認定するものや、回復条件がフリーテキストで
書かれたものや、回復者に対する質問と答えが記述され
ており、質問を回復者に送り、その答えを求めるもの
や、一般的に知られた公開鍵方式を用いた電子書名のよ
うなものである。本実施例では、パスワードを用いた認
証が回復条件として要求されているものとする。 STEP315:回復条件検証部２３ｂは、パスワード要求メッ
セージを作成する。 STEP316:パスワード要求メッセージは、制御部２３ｄ，
通信部２３ｅを通して、鍵回復情報分配装置２２の通信
部２２ｇに送られる。 STEP317:通信部２２ｇは、これを制御部２２ｆに送られ
る。 STEP318:鍵回復情報解析部２２ａは、送られてきた情報
がパスワード要求メッセージだと知ると、制御部２２ｆ
を通して認証情報中継部２２ｃに送る。 STEP319:認証情報中継部２２ｃは、パスワード要求メッ
セージを制御手段２２ｆを通して通信部２２ｇに送り、
通信部２２ｇは、パスワード要求メッセージを回復者装
置２１の通信部２１ｆに送る。 STEP320:通信部２１ｆは、制御部２１ｅを通してパスワ
ード要求メッセージを認証応答部２１ｂに送る。 STEP321:認証応答部２１ｂは、回復者にパスワードの入
力を促す。 STEP322:回復者は、認証応答部２１ｂの要求に従いパス
ワードを入力する。 STEP323:認証応答部２１ｂは、回復者が入力したパスワ
ードをもとにパスワード返答メッセージを作成する。 STEP324:認証応答部２１ｂは、パスワード返答メッセー
ジを制御部２１ｆを通して通信部２１ｆに送る。 STEP325:通信部２１ｆは、パスワード返答メッセージ制
御部２２ｆを通して認証情報中継部２２ｃに送る。 STEP326:認証情報中継部２２ｃは、制御手段２２ｆを用
いてパスワード返答メッセージを通信部２２ｇに送る。 STEP327:通信部２２ｇは、パスワード返答メッセージを
通信部２３ｅに送る。 STEP328:通信部２３ｅは、制御部２３ｄを通して回復条
件検証部２３ｂに送る。 STEP329:回復条件検証部２３ｂは、パスワード返答メッ
セージ内のパスワードを検証し、その結果を制御部２３
ｄに伝える。 STEP330:制御部２３ｄは、検証結果が正しければ鍵情報
メッセージを、誤っていればエラーメッセージを通信部
２３ｅに送る。 STEP331:通信部２３ｅは、鍵情報メッセージ、または、
エラーメッセージを通信部２２ｇに送る。 STEP332:通信部２２ｇは、鍵情報メッセージ、または、
エラーメッセージを制御部２２ｆに送る。 STEP333:制御部２２ｆは、エラーメッセージならそのま
ま通信部２２ｇ，２１ｆを用いて制御部２１ｅにエラー
メッセージを送り処理を完了する。 STEP334:鍵情報メッセージであれば、次の鍵回復装置２
３に対する鍵回復情報をSTEP305 からSTEP321 の処理を
用いて処理しその鍵回復装置２３に対する鍵情報を得、
この処理が権限分散されている鍵回復装置の数だけ続け
られる。 STEP335: STEP332の処理が終わると、制御手段２２ｆ
は、鍵情報を通信部に送る。 STEP336:鍵回復部２２ｄは、鍵情報をもとに鍵を回復す
る。並列方式の場合には、一般的な方法で秘密分散され
た鍵情報から鍵を回復し、順次方式の場合には、鍵情報
か鍵そのものとなる。 STEP337:鍵回復部２２ｄは、鍵を制御部２２ｆに送る。 STEP338:制御部２２ｆは、鍵をもとに鍵返答メッセージ
を作成し、通信部２２ｇを通して通信部２１ｆに送る。 STEP339:通信部２１ｆは、鍵返答メッセージを制御部２
１ｅに送り、制御部２１ｅは、回復者に鍵が回復した旨
を知らせて処理が完了する。The key recovery device 23 includes a key information acquisition unit 23a,
Recovery condition verification unit 23b, encryption processing unit 23c, control unit 23
d, a communication unit 23e. STEP301: The recovery person is the key recovery request unit 21 of the recovery person device 21
The ciphertext to be recovered is designated using a. STEP302: The ciphertext is transmitted from the key recovery requesting unit 21a to the control unit 21.
e to the key recovery information acquisition unit 21c. STEP 303: The key recovery information obtaining unit 21c obtains key recovery information from the ciphertext. The key recovery information of this embodiment is shown in Kurita and Miyauchi, "File key encryption using public key encryption" (IPSJ 47th Annual Convention P4-197). Key recovery information P (K), K (RC) obtained by concatenating P (K) obtained by encrypting data key K with public key P of the key recovery device and K (RC) obtained by encrypting recovery condition RC with key K is obtained. The description will be made based on this (however, the ID will be described later). Note that R (K), K (RC)
Based on the key recovery information indicated by, P1 (K1), P1 (K1),
K1 (RC), P2 (K1), K2 (RC2) ... P
n (Kn), Kn (RCn) (parallel method), Pn as key recovery information in which the authority of the key recovery device is ordered.
((Pn-1 ... P3 (P2 (P1 (K), K (RC
1), KC2 (RC2)), KC3 (RC3)) ...),
KCn (RCn)) (sequential method) is considered. A parallel / sequential combination method is also conceivable in which the key recovery information of the parallel method is inserted in the RC and Kn portions of the sequential method, and the key recovery information of the sequential method is inserted in the Kn portion of the parallel method. STEP 304: The key recovery information obtained by the key recovery information acquisition unit 21c is conveyed to the communication unit 21f through the control unit 21e and sent to the key recovery information distribution device 22. The communication means may use a standard protocol such as the HTTP protocol, or may use a protocol specific to the key recovery system. The communication between the key recovery information distribution device 22 and the recoverer device 21 is performed by the encryption processing units 21d and 22e, the control unit 21e,
22f, and the communication units 21f and 22g,
Information technology-Security techniques-Key ma
nagement Part3: Mechanisms using asymmetric techni
It may be encrypted by a general method as shown in ques. STEP 305: The key recovery information received by the communication unit 22g of the key recovery information distribution device 22 is sent to the control unit 22f. STEP 306: The output of the control unit 22f is
sent to a. STEP 307: The key recovery information analysis unit identifies the form of the key recovery information, and extracts the key recovery information of each key recovery device 23 when the authority is distributed. In the case of
Pn (Kn) and Kn (RCn) are the information. In the case of the format, the information cannot be separated for each key recovery device, and thus is handled as the key recovery information applied to the first key recovery device as it is. STEP308: The key recovery information selected in STEP305 is stored in the control unit 22
f, and the control unit 22f sends the key recovery device information acquisition unit 2
At 2b, a method for accessing the key recovery device is obtained. The key recovery device information acquisition unit 22b may use the information of the key recovery device as a database, or may extract the information from the header portion of the key recovery information. The access destination to the key recovery device 23 may be indicated by a URL such as http://kr.ro.jp/, or by an ITU = TX.500 such as / C = jp / o = KR /. It may be indicated by an identification name or the like. STEP 309: The control unit 22f sends the key recovery information and the access method to the communication unit 22g, and the communication unit 22g sends the key recovery information to the key recovery device 23 according to the access method. The communication means may use a standard protocol such as the HTTP protocol, or may use a protocol specific to the key recovery device. Communication between the key recovery information distribution device 22 and the key recovery device 23 is performed by the cryptographic processing units 22e and 23c, the control units 22f and 23d, and the communication units 22g and 23e.
O1170-3 Information technology-Security technique
s-Key management Part3: Mechanisms using asymmet
It may be encrypted by a general method as shown in ric techniques. STEP 310: The key recovery device 23 receives the key recovery information through the communication unit 23e, and the communication unit 23e sends the key recovery information to the key information acquisition unit 23a through the control unit 23d. STEP 311: The key information acquisition unit 23a decrypts the key recovery information Pn (K) using the secret key Sn of the key recovery device 23 while using the encryption processing unit 23c through the control unit 23d, and obtains the key information Kn. At this time, in the case of parallel key recovery information,
A piece of key obtained by secretly distributing the key K is obtained, and in the case of sequential key recovery information, key recovery information for the next key recovery device 23 and recovery conditions encrypted with a key generated from the information are obtained. Is obtained. STEP 312: The key information obtained by the key information acquisition unit 23a is sent to the recovery condition verification unit 23b through the control unit 3b. STEP 313: The recovery condition verification unit 23b decrypts the recovery condition RC using the key information while using the encryption processing unit 23c through the control unit 23d. STEP 314: The key recovery condition verification unit 23b identifies the type of the decrypted recovery condition. The recovery conditions are asking for a password from the recoverer, and if the recoverer can answer the password, he / she will be recognized as a recoverer. It's like sending a question to the recoverer and asking for an answer, or like a well-known public key electronic title. In this embodiment, it is assumed that authentication using a password is required as a recovery condition. STEP 315: The recovery condition verification unit 23b creates a password request message. STEP316: The password request message is sent to the control unit 23d,
It is sent to the communication unit 22g of the key recovery information distribution device 22 through the communication unit 23e. STEP 317: The communication unit 22g sends this to the control unit 22f. STEP 318: When the key recovery information analysis unit 22a knows that the transmitted information is a password request message, the control unit 22f
To the authentication information relay unit 22c. STEP319: The authentication information relay unit 22c sends the password request message to the communication unit 22g through the control unit 22f,
The communication unit 22g sends the password request message to the communication unit 21f of the recovery person apparatus 21. STEP 320: The communication unit 21f sends a password request message to the authentication response unit 21b through the control unit 21e. STEP 321: The authentication response unit 21b prompts the recovery person to input a password. STEP 322: The recoverer inputs the password according to the request of the authentication response unit 21b. STEP 323: The authentication responding unit 21b creates a password reply message based on the password input by the recoverer. STEP 324: The authentication response unit 21b sends a password reply message to the communication unit 21f through the control unit 21f. STEP 325: The communication section 21f sends the password reply message control section 22f to the authentication information relay section 22c. STEP 326: The authentication information relay unit 22c sends a password reply message to the communication unit 22g using the control unit 22f. STEP 327: The communication unit 22g sends a password reply message to the communication unit 23e. STEP 328: The communication unit 23e sends the data to the recovery condition verification unit 23b through the control unit 23d. STEP 329: The recovery condition verification unit 23b verifies the password in the password reply message, and compares the result with the control unit 23
Tell d. STEP 330: The control unit 23d sends a key information message to the communication unit 23e if the verification result is correct, and sends an error message if it is incorrect. STEP331: The communication unit 23e transmits the key information message or
An error message is sent to the communication unit 22g. STEP332: The communication unit 22g transmits the key information message or
An error message is sent to the control unit 22f. STEP 333: The control unit 22f sends the error message to the control unit 21e using the communication units 22g and 21f as it is, and completes the process. STEP 334: If it is a key information message, the next key recovery device 2
3 is processed using the processing from STEP 305 to STEP 321 to obtain key information for the key recovery apparatus 23,
This process is continued for the number of key recovery devices for which authority is distributed. STEP335: When the processing of STEP332 is completed, the control means 22f
Sends the key information to the communication unit. STEP 336: The key recovery unit 22d recovers the key based on the key information. In the case of the parallel method, the key is recovered from the key information secretly shared by a general method. In the case of the sequential method, the key information or the key itself is used. STEP 337: The key recovery unit 22d sends the key to the control unit 22f. STEP 338: The control unit 22f creates a key reply message based on the key and sends it to the communication unit 21f through the communication unit 22g. STEP339: The communication unit 21f sends the key reply message to the control unit 2
1e, the control unit 21e notifies the recovery person that the key has been recovered, and the process is completed.

【００７０】図１５は、鍵回復部を回復者装置に設けた
実施例において、認証動作を鍵回復情報分配装置を介さ
ず鍵回復装置と回復者装置とを直接接続して行う実施例
である。FIG. 15 shows an embodiment in which the key recovery unit is provided in the recovery person apparatus, and the authentication operation is performed by directly connecting the key recovery apparatus and the recovery person apparatus without passing through the key recovery information distribution apparatus. .

【００７１】図１６は、鍵回復部を鍵回復情報分配装置
に設けた実施例において、認証動作の際に鍵回復情報分
配装置を介さず鍵回復装置と回復者装置とを直接接続し
て行う実施例である。FIG. 16 shows an embodiment in which the key recovery unit is provided in the key recovery information distribution device, and the authentication operation is performed by directly connecting the key recovery device and the recovery person device without passing through the key recovery information distribution device. This is an example.

【００７２】図１７は、鍵回復部とデータ回復部を回復
者装置に設けた実施例である。図１８は、鍵回復部とデ
ータ回復部を回復者装置に設けた実施例において、認証
動作を鍵回復装置と回復者装置とを直接接続して行う実
施例である。FIG. 17 shows an embodiment in which a key recovery unit and a data recovery unit are provided in a recoverer device. FIG. 18 shows an embodiment in which the key recovery unit and the data recovery unit are provided in the recoverer apparatus, and the authentication operation is performed by directly connecting the key recovery apparatus and the recoverer apparatus.

【００７３】図１９は、データ回復部と鍵回復部を鍵回
復情報分配装置に設けた実施例である。図２０は、図１
９の実施例において、認証動作を鍵回復装置と回復者装
置とを直接接続して行う実施例である。FIG. 19 shows an embodiment in which a data recovery unit and a key recovery unit are provided in a key recovery information distribution device. FIG.
In the ninth embodiment, the authentication operation is performed by directly connecting the key recovery device and the recoverer device.

【００７４】図１５〜図２０において、各構成要素は図
１４と対応した参照符号を付し、より詳細な説明は省略
する。なお、図２のように認証動作を鍵回復情報分配装
置を介して行う場合は、回復者装置が鍵回復情報を鍵回
復装置に送出した点で通信路が確立しているので、鍵回
復装置からの認証要求は、鍵回復装置に鍵回復を要求し
た回復者装置との既に確立された通信路をもって行うこ
とができる。回復者装置と鍵回復装置の認証のため通信
を鍵回復情報分配装置を介さずに直接行うと、回復者装
置に対して鍵回復装置が認証要求をする際の通信路を新
たに確立しなければならないので、鍵回復装置が回復者
装置を呼びにいった場合に回復者装置が話し中等の状態
を生ずることがある。15 to 20, each component is denoted by the same reference numeral as in FIG. 14, and a more detailed description is omitted. When the authentication operation is performed via the key recovery information distribution device as shown in FIG. 2, the communication path is established at the point where the recoverer device sends the key recovery information to the key recovery device. Can be performed through a communication path that has already been established with the recovery apparatus that has requested the key recovery apparatus to recover the key. If communication is performed directly between the recoverer device and the key recovery device for authentication without passing through the key recovery information distribution device, a new communication path must be established when the key recovery device makes an authentication request to the recoverer device. Therefore, when the key recovery device calls for the recovery device, the recovery device may be in a busy state.

【００７５】図２１は、本発明の鍵回復システムを実現
する情報処理装置（コンピュータ）の構成図である。Ｃ
ＰＵ（中央処理装置）４３１、メモリ４３２、入力装置
４３３、出力装置４３４、外部記憶装置４３５、媒体駆
動装置４３６、ネットワーク接続装置４３７を備え、そ
れらの各装置はバス４３８により互いに結合されてい
る。FIG. 21 is a configuration diagram of an information processing apparatus (computer) for realizing the key recovery system of the present invention. C
A PU (Central Processing Unit) 431, a memory 432, an input device 433, an output device 434, an external storage device 435, a medium drive device 436, and a network connection device 437 are connected to each other by a bus 438.

【００７６】ＣＰＵ４３１は、メモリ４３２に格納され
たプログラムを実行する。メモリ４３２には、上述のプ
ログラムの他に、処理に用いられるデータが格納されて
いる。メモリ４３２としては、例えばＲＯＭ（read onl
y memory）、ＲＡＭ（randomaccess memory）等が用い
られる。The CPU 431 executes the program stored in the memory 432. The memory 432 stores data used for processing in addition to the above-described programs. As the memory 432, for example, a ROM (read onl
y memory), RAM (random access memory) and the like.

【００７７】入力装置４３３は入力装置１１に対応し、
例えばキーボード、ポインティングデバイス等に相当す
る。また、出力装置４３４は出力装置４１７に対応し、
表示装置やプリンタ等に相当する。The input device 433 corresponds to the input device 11,
For example, it corresponds to a keyboard, a pointing device, or the like. The output device 434 corresponds to the output device 417,
It corresponds to a display device, a printer, or the like.

【００７８】外部記憶装置４３５は、例えば、磁気ディ
スク装置、光ディスク装置、光磁気ディスク装置等であ
る。この外部記憶装置４３５に、上述のプログラムとデ
ータを保存しておき、必要に応じて、それらをメモリ４
３２にロードして使用することができる。また、外部記
憶装置４３５は、データベースとしても使用できる。The external storage device 435 is, for example, a magnetic disk device, an optical disk device, a magneto-optical disk device, or the like. The above-described program and data are stored in the external storage device 435, and are stored in the memory 4 as necessary.
32 and can be used. Further, the external storage device 435 can also be used as a database.

【００７９】媒体駆動装置４３６は、可搬記録媒体４３
９を駆動し、その記憶内容にアクセスする。可搬記録媒
体４３９としては、メモリカード、フロッピーディス
ク、ＣＤ−ＲＯＭ（compact disk read only memory
）、光ディスク、光磁気ディスク等、任意のコンピュ
ータ読み取り可能な記録媒体を使用することができる。
この可搬記録媒体４３９に、上述のプログラムとデータ
を格納しておき、必要に応じて、それらをメモリ４３２
にロードして使用することができる。The medium driving device 436 stores the portable recording medium 43
9 to access its stored contents. Examples of the portable recording medium 439 include a memory card, a floppy disk, and a CD-ROM (compact disk read only memory).
), An optical disk, a magneto-optical disk, or any other computer-readable recording medium can be used.
The above-described program and data are stored in the portable recording medium 439, and are stored in the memory 432 as necessary.
Can be loaded and used.

【００８０】ネットワーク接続装置４３７は、ＬＡＮ
（local area network）等の任意の通信ネットワークに
接続され、通信に伴うデータ変換等を行う。また、実施
例は遺言書を例にとって、データ鍵Ｋを暗号化している
秘密鍵を紛失し、それを鍵回復装置を用いて回復する場
合について述べたが、本発明は遺言書の回復等の用途に
用いられるだけではなく、通常の会社等においても使わ
れることは勿論である。例えば会社の総務部において、
秘密情報を暗号化させて保管しておいた場合に、その暗
号化したデータ鍵Ｋを暗号化する公開鍵に対応する秘密
鍵を紛失したり、あるいはその担当者が不在であるとき
に使用できる。さらには本発明は個人間の通信において
暗号化データを通信しあう場合にも用いることができ
る。The network connection device 437 is a LAN
(Local area network) or the like, and performs data conversion and the like accompanying communication. Further, in the embodiment, taking the will as an example, a case has been described in which the secret key encrypting the data key K is lost and is recovered using the key recovery device. It is of course used not only for applications but also for ordinary companies and the like. For example, in the general affairs department of a company,
When the secret information is encrypted and stored, it can be used when the secret key corresponding to the public key for encrypting the encrypted data key K is lost or the person in charge is absent. . Furthermore, the present invention can also be used when encrypted data is communicated between individuals.

【００８１】[0081]

【発明の効果】以上説明したように、本発明によれば、
鍵回復情報分配装置があるため、回復装置が全ての鍵回
復装置を知らなくとも権限分散した鍵回復装置にアクセ
スでき、且つ、回復者の認証を行うにあたって、回復者
装置と鍵回復装置間の認証を直接２者間で行った上で鍵
回復装置が回復者装置に鍵を返送可能となる効果を奏
し、鍵回復サービスを仲介するサービスプロバイダなど
の不正を防ぐことが出来、鍵回復システムにおけるセキ
ュリティ向上に寄与するところが大きい。As described above, according to the present invention,
Since there is a key recovery information distribution device, the recovery device can access the key recovery device in which authority is distributed without knowing all the key recovery devices, and when performing authentication of the recovery person, the recovery device device and the key recovery device can be accessed. The key recovery device can return the key to the recovery device after the authentication is directly performed between the two parties. This has the effect of preventing fraud by a service provider or the like that mediates the key recovery service. It greatly contributes to improving security.

【図面の簡単な説明】[Brief description of the drawings]

【図１】本発明の原理にかかる鍵回復システムの原理を
示すブロック図である。FIG. 1 is a block diagram showing the principle of a key recovery system according to the principle of the present invention.

【図２】本発明の鍵回復システムの一実施例を示すブロ
ック図である。FIG. 2 is a block diagram showing one embodiment of a key recovery system of the present invention.

【図３】図２の実施例における回復者装置の動作を示す
フローチャートである。FIG. 3 is a flowchart showing an operation of a recovery person apparatus in the embodiment of FIG. 2;

【図４】図２の実施例における鍵回復情報分散装置の動
作を示すフローチャートである。FIG. 4 is a flowchart showing an operation of the key recovery information distribution device in the embodiment of FIG. 2;

【図５】図２の実施例における鍵回復装置の動作を示す
フローチャートである。FIG. 5 is a flowchart showing an operation of the key recovery device in the embodiment of FIG. 2;

【図６】本発明の実施例に用いられる鍵回復情報の一般
的フォーマット図である。FIG. 6 is a general format diagram of key recovery information used in an embodiment of the present invention.

【図７】本発明の実施例に用いられる並列方式で権限分
散された鍵回復情報を示すフォーマット図である。FIG. 7 is a format diagram showing key recovery information in which authority is distributed by a parallel method used in an embodiment of the present invention.

【図８】本発明の実施例に用いられる順次方式で権限分
散された鍵回復情報のフォーマットを示す図である。FIG. 8 is a diagram showing a format of key recovery information in which authority is distributed by a sequential method used in the embodiment of the present invention.

【図９】鍵回復装置の権限が順序付けられて作成された
順次方式の鍵回復情報を示す順序方式のフローチャート
である。FIG. 9 is a flowchart of a sequential method showing the key recovery information of the sequential method created by sequencing the authority of the key recovery device.

【図１０】鍵回復情報分散装置に設けられる鍵回復装置
ＩＤとそのアクセス方法との対応テープである。FIG. 10 is a tape corresponding to a key recovery device ID provided in the key recovery information distribution device and an access method thereof.

【図１１】図２の鍵回復情報分散装置における認証中継
部の動作を示すフローチャートである。11 is a flowchart showing the operation of the authentication relay unit in the key recovery information distribution device of FIG.

【図１２】図２の実施例の回復者装置における暗号処理
装置処理部のフローチャートである。12 is a flowchart of a cryptographic processing device processing unit in the recovery person apparatus of the embodiment in FIG. 2;

【図１３】図２の実施例の鍵回復装置における暗号処理
部のフローチャートである。FIG. 13 is a flowchart of a cryptographic processing unit in the key recovery device of the embodiment of FIG. 2;

【図１４】本発明の他の実施例のブロック図である。FIG. 14 is a block diagram of another embodiment of the present invention.

【図１５】本発明の他の実施例のブロック図である。FIG. 15 is a block diagram of another embodiment of the present invention.

【図１６】本発明の他の実施例のブロック図である。FIG. 16 is a block diagram of another embodiment of the present invention.

【図１７】本発明の他の実施例のブロック図である。FIG. 17 is a block diagram of another embodiment of the present invention.

【図１８】本発明の他の実施例のブロック図である。FIG. 18 is a block diagram of another embodiment of the present invention.

【図１９】本発明の他の実施例のブロック図である。FIG. 19 is a block diagram of another embodiment of the present invention.

【図２０】本発明の他の実施例のブロック図である。FIG. 20 is a block diagram of another embodiment of the present invention.

【図２１】記録媒体を有する本発明を実現するコンピュ
ータ装置のブロック図である。FIG. 21 is a block diagram of a computer device having a recording medium for realizing the present invention.

【図２２】従来例の権限を分散された鍵回復システムの
ブロック図である。FIG. 22 is a block diagram of a conventional key recovery system in which authority is distributed.

【符号の説明】[Explanation of symbols]

４ 回復者装置 ５ 鍵回復装置 ６ 鍵回復情報分配装置 4 recovery device 5 key recovery device 6 key recovery information distribution device

フロントページの続き (72)発明者 安藤 宏幸 神奈川県川崎市中原区上小田中４丁目１番 １号 富士通株式会社内 (72)発明者 森田 一郎 神奈川県川崎市中原区上小田中４丁目１番 １号 富士通株式会社内 (72)発明者 黒田 康嗣 神奈川県川崎市中原区上小田中４丁目１番 １号 富士通株式会社内 (72)発明者 鳥居 直哉 神奈川県川崎市中原区上小田中４丁目１番 １号 富士通株式会社内 (72)発明者 山崎 正史 東京都港区芝五丁目７番１号 日本電気株 式会社内 (72)発明者 宮内 宏 東京都港区芝五丁目７番１号 日本電気株 式会社内 (72)発明者 佐古 和恵 東京都港区芝五丁目７番１号 日本電気株 式会社内 (72)発明者 道明 誠一 神奈川県川崎市麻生区王禅寺1099番地 株 式会社日立製作所システム開発研究所内 (72)発明者 土屋 宏嘉 神奈川県横浜市戸塚区戸塚町5030番地 株 式会社日立製作所ソフトウェア開発本部内 (72)発明者 菅野 聖子 神奈川県横浜市戸塚区戸塚町180番地 日 立通信システム株式会社内Continuation of the front page (72) Inventor Hiroyuki Ando 4-1-1, Uedanaka, Nakahara-ku, Kawasaki-shi, Kanagawa Prefecture Inside Fujitsu Limited (72) Inventor Ichiro Morita 4-1-1, Kamiodanaka, Nakahara-ku, Kawasaki-shi, Kanagawa Fujitsu Limited (72) Inventor Yasushi Kuroda 4-1-1, Kamidadanaka, Nakahara-ku, Kawasaki City, Kanagawa Prefecture Fujitsu Limited (72) Naoya Torii 4-1-1, Kamiodanaka, Nakahara-ku, Kawasaki City, Kanagawa Prefecture Fujitsu Limited (72) Inventor Masafumi Yamazaki 5-7-1 Shiba, Minato-ku, Tokyo NEC Corporation (72) Inventor Hiroshi Miyauchi 5-7-1 Shiba, Minato-ku, Tokyo NEC Corporation In-house (72) Inventor Kazue Sako 5-7-1 Shiba, Minato-ku, Tokyo NEC Corporation (72) Inventor Seiichi Michiaki 1099 Ozenji, Aso-ku, Aso-ku, Kawasaki City, Kanagawa Prefecture System Development Research, Hitachi, Ltd. (72) Inventor Hiroyoshi Tsuchiya 5030 Totsukacho, Totsuka-ku, Yokohama-shi, Kanagawa Address: Hitachi, Ltd.Software Development Division (72) Inventor Seiko Kanno 180, Totsukacho, Totsuka-ku, Yokohama-shi

Claims (34)

【特許請求の範囲】[Claims] 【請求項１】 暗号化データとともに、暗号化したデー
タ鍵を含む鍵回復情報を格納し、暗号化データに添付し
てある鍵回復情報からデータ鍵を取り出し、暗号化デー
タを復号する鍵回復システムにおいて、 鍵の回復を要求する回復者装置、回復要求に応じて対応
する鍵回復装置へ通信路を提供する鍵回復情報分配装
置、鍵回復情報からデータ鍵、あるいはその一部を復号
して取り出し、回復者の認証を回復者装置と直接行う少
なくとも１つの鍵回復装置からなることを特徴とする鍵
回復システム。1. A key recovery system for storing key recovery information including an encrypted data key together with encrypted data, extracting the data key from the key recovery information attached to the encrypted data, and decrypting the encrypted data. , A recoverer device requesting key recovery, a key recovery information distribution device providing a communication path to a corresponding key recovery device in response to a recovery request, and decrypting and extracting a data key or a part thereof from key recovery information A key recovery system comprising at least one key recovery device for directly performing authentication of a recoverer with a recoverer device. 【請求項２】 前記認証は回復者装置のパスワードの一
致を鍵回復装置で判断することにより行われることを特
徴とする請求項１記載の鍵回復システム。2. The key recovery system according to claim 1, wherein the authentication is performed by judging whether the password of the recovery person device matches with the key recovery device. 【請求項３】 前記認証は回復者装置と鍵回復装置との
間で共有されたセッション鍵で暗号化されたメッセージ
を用いて行うことを特徴とする請求項１記載の鍵回復シ
ステム。3. The key recovery system according to claim 1, wherein the authentication is performed using a message encrypted with a session key shared between the recoverer apparatus and the key recovery apparatus. 【請求項４】 前記鍵回復情報分配装置は、鍵回復装置
の認証要求および回復者装置の認証応答を中継する認証
情報中継部を有することを特徴とする請求項１記載の鍵
回復システム。4. The key recovery system according to claim 1, wherein the key recovery information distribution device includes an authentication information relay unit that relays an authentication request of the key recovery device and an authentication response of the recoverer device. 【請求項５】 前記データ鍵は、鍵回復装置から取得し
た公開鍵で暗号化されて鍵回復情報として記憶されると
ともに、前記データ鍵は、前記回復者装置の公開鍵で暗
号化されて回復者装置に保管され、通常時は、データ鍵
で暗号化データを復号するが、該回復者装置の秘密鍵が
ない場合、前記鍵回復情報を用いてデータ鍵を復号する
ことを特徴とする請求項１記載の鍵回復システム。5. The data key is encrypted with a public key obtained from a key recovery device and stored as key recovery information, and the data key is encrypted with a public key of the recoverer device and recovered. The encrypted data is stored in the recovery device and normally decrypts the encrypted data with the data key, but if there is no private key of the recovery device, the data key is decrypted using the key recovery information. Item 2. The key recovery system according to Item 1. 【請求項６】 鍵回復情報はさらに鍵回復条件を含み、
回復要求を鍵回復情報分配装置を経由して鍵回復装置に
伝え、回復条件に従った回復者の認証を鍵回復情報分配
装置を経由しながら回復者装置と鍵回復装置が直接行
い、認証が有効であった場合は、鍵回復装置が鍵回復分
配装置を経由しながら鍵情報を回復者装置に送り、回復
者装置が鍵情報をもとに鍵を回復することを特徴とする
請求項１記載の鍵回復システム。6. The key recovery information further includes a key recovery condition,
The recovery request is transmitted to the key recovery device via the key recovery information distribution device, and the recovery person according to the recovery conditions is directly authenticated by the recovery person device and the key recovery device via the key recovery information distribution device, and the authentication is performed. 2. The key recovery device according to claim 1, wherein the key recovery device sends the key information to the recovery device while passing through the key recovery distribution device, and the recovery device recovers the key based on the key information. Key recovery system as described. 【請求項７】 鍵回復装置から回復者装置に送られる鍵
情報は鍵回復装置と回復者装置との間の共通のセッショ
ン鍵で暗号化されていることを特徴とする請求項５記載
の鍵回復システム。7. The key according to claim 5, wherein the key information sent from the key recovery device to the recoverer device is encrypted with a common session key between the key recovery device and the recoverer device. Recovery system. 【請求項８】 データ鍵に基づくデータの回復を回復者
装置で行うことを特徴とする請求項５記載の鍵回復シス
テム。8. The key recovery system according to claim 5, wherein the recovery of the data based on the data key is performed by a recoverer device. 【請求項９】 認証を回復情報分配装置を介さずに回復
者装置と鍵回復装置との間の直接接続路を介して行うこ
とを特徴とする請求項５記載の鍵回復システム。9. The key recovery system according to claim 5, wherein the authentication is performed not via the recovery information distribution device but via a direct connection path between the recoverer device and the key recovery device. 【請求項１０】 データ鍵に基づくデータの回復を回復
者装置が行うことを特徴とする請求項９記載の鍵回復シ
ステム。10. The key recovery system according to claim 9, wherein the recovery device performs data recovery based on the data key. 【請求項１１】 鍵回復情報はさらに鍵回復条件を含
み、回復要求を鍵回復情報分配装置を経由して鍵回復装
置に伝え、回復条件に従った回復者の認証を鍵回復情報
分配装置を経由しながら回復者装置と鍵回復装置が直接
行い、認証が有効であった場合は、鍵回復装置から鍵情
報を鍵回復情報分配装置が得て、鍵回復情報分配装置が
鍵情報を元に鍵を回復し、その鍵を回復者装置に伝える
ことを特徴とした請求項１記載の鍵回復システム。11. The key recovery information further includes a key recovery condition, a recovery request is transmitted to the key recovery device via the key recovery information distribution device, and authentication of a recoverer according to the recovery condition is performed by the key recovery information distribution device. When the authentication is valid, the key recovery information distribution device obtains the key information from the key recovery device, and the key recovery information distribution device obtains the key information based on the key information. The key recovery system according to claim 1, wherein the key is recovered, and the key is transmitted to a recoverer device. 【請求項１２】 データ鍵に基づくデータの回復を鍵回
復情報分配装置で行うことを特徴とする請求項１１記載
の鍵回復システム。12. The key recovery system according to claim 11, wherein data recovery based on the data key is performed by a key recovery information distribution device. 【請求項１３】 認証を回復者装置と鍵回復装置との間
で鍵回復情報分配装置を介さずに直接接続路を介して行
うことを特徴とする鍵回復情報を特徴とする請求項１１
記載の鍵回復システム。13. The key recovery information according to claim 11, wherein the authentication is performed between the recovery person apparatus and the key recovery apparatus via a direct connection path without passing through the key recovery information distribution apparatus.
Key recovery system as described. 【請求項１４】 データ鍵にもとづくデータの回復を鍵
回復情報分配装置において行うことを特徴とする請求項
１３記載の鍵回復システム。14. The key recovery system according to claim 13, wherein data recovery based on the data key is performed in the key recovery information distribution device. 【請求項１５】 鍵回復情報は更に鍵回復装置のＩＤか
らなることを特徴とする請求項１記載の鍵回復システ
ム。15. The key recovery system according to claim 1, wherein the key recovery information further comprises an ID of a key recovery device. 【請求項１６】 前記鍵回復情報は各鍵回復装置に対し
て、並列方式に権限分散されることを特徴とする請求項
１記載の鍵回復システム。16. The key recovery system according to claim 1, wherein the key recovery information is distributed to each key recovery device in a parallel manner. 【請求項１７】 前記鍵回復情報は、各鍵回復装置に対
して、順序方式により権限分散されて構成されたことを
特徴とする請求項１記載の鍵回復装置の鍵回復システ
ム。17. The key recovery system for a key recovery device according to claim 1, wherein the key recovery information is configured such that authority is distributed to each key recovery device in an order system. 【請求項１８】 前記回復情報分配装置は鍵回復装置の
ＩＤと、各鍵回復装置の名前、そのアクセスアドレス、
通信プロトコルの対応テーブルをデータベースとして有
することを特徴とする請求項１記載の鍵回復システム。18. The recovery information distribution device according to claim 1, wherein the ID of the key recovery device, the name of each key recovery device, its access address,
2. The key recovery system according to claim 1, wherein a correspondence table of the communication protocol is provided as a database. 【請求項１９】 暗号文に鍵回復情報を添付して記憶
し、鍵回復要求があった場合にはその鍵回復要求を送信
し、認証要求を受信した場合に鍵回復者が認証情報を入
力して認証返答情報を送信し、鍵情報を受信した場合に
鍵を回復する回復者装置と、 鍵回復情報を前記回復者装置から受信した場合にデータ
ベースから鍵回復情報に基づいて鍵回復装置のアクセス
情報を取得すると共に鍵回復情報を鍵回復装置へ分配
し、認証要求を受信した場合には、前記回復者装置に該
認証要求を送信し、この認証要求に応じて、回復者装置
から認証応答を受信した場合にこの認証応答を鍵回復装
置に送信し、鍵情報を受信した場合にこれを回復者装置
に送信する鍵回復情報分配装置と、 鍵回復情報を受信した場合に鍵回復情報から鍵情報を
得、この鍵情報を用いて回復条件を復号し、その回復条
件に基づく認証要求を回復者装置に前記鍵回復情報分配
装置を介して送り、認証応答を回復者装置から受信した
場合には認証応答の検証を行うことにより回復者装置と
直接認証を行い、この認証が正しかった場合には鍵情報
を鍵回復情報分配装置を介して回復者装置に転送する少
なくとも１つの鍵回復装置とからなることを特徴とする
鍵回復システム。19. A key recovery information is attached to a ciphertext and stored. When a key recovery request is made, the key recovery request is transmitted. When an authentication request is received, a key recovery person inputs authentication information. A recovery device that recovers the key when receiving the key information, and a key recovery device that receives the key recovery information from the database based on the key recovery information when the key recovery information is received from the recovery device. Acquiring the access information and distributing the key recovery information to the key recovery device, when receiving the authentication request, transmitting the authentication request to the recoverer device, and in response to the authentication request, performing authentication from the recoverer device. A key recovery information distribution device that transmits the authentication response to the key recovery device when a response is received, and transmits the authentication response to the recovery device when the key information is received; and a key recovery information when the key recovery information is received. Key information from this key information Decrypting the recovery condition using the recovery condition, sending an authentication request based on the recovery condition to the recoverer device via the key recovery information distribution device, and verifying the authentication response when the authentication response is received from the recoverer device. And at least one key recovery device for transferring key information to the recovery device via the key recovery information distribution device if the authentication is correct. Recovery system. 【請求項２０】 鍵回復情報を回復者装置から鍵回復情
報分配装置を介して少なくとも１つの鍵回復装置に分配
して鍵を回復する鍵回復システムに用いられ、暗号文を
鍵回復情報を添付して記憶し、鍵回復要求があった場合
にはその鍵回復要求を送信することにより認証を鍵回復
装置と直接行い、認証要求を受信した場合に鍵回復者が
認証情報を入力して認証返答情報を送信し、鍵情報を受
信した場合に鍵を回復することを特徴とする回復者装
置。20. A key recovery system for recovering a key by distributing key recovery information from a recoverer device to at least one key recovery device via a key recovery information distribution device, and attaching cipher text to the key recovery information. When there is a key recovery request, the key recovery request is transmitted to perform authentication directly with the key recovery device, and when the authentication request is received, the key recovery person inputs authentication information and performs authentication. A recoverer device which transmits reply information and recovers a key when receiving key information. 【請求項２１】 鍵回復情報を回復者装置から鍵回復情
報分配装置を介して少なくとも１つの鍵回復装置に分配
して鍵を回復する鍵回復システムに用いられ、鍵回復情
報を回復者装置から受信した場合にデータベースから鍵
回復情報に基づいて鍵回復装置のアクセス情報を取得
し、認証要求を受信した場合には、回復者装置に該認証
要求を送信し、この認証要求に応じて、回復者装置から
認証応答を受信した場合にこの認証応答を回復装置に送
信し、鍵情報を受信した場合にこれを回復者装置に送信
することを特徴とする鍵回復情報分配装置。21. A key recovery system for recovering a key by distributing key recovery information from a recoverer device to at least one key recovery device via a key recovery information distribution device, wherein the key recovery information is transmitted from the recoverer device. When the access request is received, the access information of the key recovery device is acquired from the database based on the key recovery information, and when the authentication request is received, the authentication request is transmitted to the recoverer device. A key recovery information distributing device which transmits an authentication response to a recovery device when receiving an authentication response from a recovery device, and transmits the authentication response to a recovery device when receiving key information. 【請求項２２】 鍵回復情報を回復者装置から鍵回復情
報分配装置を介して少なくとも１つの鍵回復装置に分配
して鍵を回復する鍵回復システムに用いられ、鍵回復情
報を受信した場合に鍵回復情報から鍵を得、この鍵を用
いて回復条件を復号し、その回復条件に基づく認証要求
を鍵回復者装置に送り、認証応答を鍵回復者装置から受
信した場合には認証応答の検証を行い、この検証が正し
かった場合には鍵情報を回復者装置に転送することを特
徴とする鍵回復装置。22. A key recovery system for recovering a key by distributing key recovery information from a recoverer device to at least one key recovery device via a key recovery information distribution device, and receiving key recovery information. A key is obtained from the key recovery information, a recovery condition is decrypted using the key, an authentication request based on the recovery condition is sent to the key recovery device, and when an authentication response is received from the key recovery device, the authentication response is returned. A key recovery device for performing verification, and transferring the key information to the recovery device when the verification is correct. 【請求項２３】 データ鍵の回復を要求する回復者装置
と、 鍵回復要求に応じて対応する鍵回復装置に通信路を提供
する鍵回復情報分配装置と、 鍵回復情報からデータ鍵あるいはデータ鍵情報を復号し
て取り出す少なくとも１つの鍵回復装置と、 前記回復者装置から前記鍵回復情報分配装置を介して各
鍵回復装置に鍵回復情報を送信して、データ鍵と回復条
件を回復する手段と、 該回復条件に従って前記回復者装置と前記鍵回復装置が
直接認証を行う手段と、 前記認証が成立した場合、前記鍵回復装置で回復された
データ鍵あるいはデータ鍵情報を回復者装置に送信する
手段とからなる鍵回復システム。23. A recoverer device for requesting recovery of a data key, a key recovery information distribution device for providing a communication path to a corresponding key recovery device in response to a key recovery request, a data key or a data key from the key recovery information. At least one key recovery device for decrypting and extracting information; and means for transmitting key recovery information from the recoverer device to each key recovery device via the key recovery information distribution device to recover a data key and recovery conditions. Means for performing direct authentication between the recoverer device and the key recovery device according to the recovery condition; and transmitting the data key or data key information recovered by the key recovery device to the recoverer device when the authentication is established. A key recovery system. 【請求項２４】 暗号化データとともに、暗号化したデ
ータ鍵と回復条件とからなる鍵回復情報を格納し、前記
データ鍵を復号する鍵がないとき、データ鍵の回復を要
求する回復者ステップ、回復要求に応じて対応する鍵回
復ステップへ通信路を提供する鍵回復情報分配ステッ
プ、鍵回復情報からデータ鍵、あるいはその一部を復号
して取り出し、回復者の認証を前記鍵回復者ステップと
前記鍵回復ステップとで直接行う少なくとも１つの鍵回
復ステップからなることを特徴とする鍵回復方法。24. A recoverer step of storing key recovery information including an encrypted data key and recovery conditions together with the encrypted data, and requesting recovery of the data key when there is no key for decrypting the data key. A key recovery information distributing step of providing a communication path to a corresponding key recovery step in response to a recovery request, decrypting and extracting a data key from the key recovery information, or a part thereof, and authenticating a recoverer with the key recoverer step; A key recovery method comprising at least one key recovery step directly performed in the key recovery step. 【請求項２５】 回復要求を鍵回復情報分配ステップを
経由して鍵回復ステップに伝え、回復条件に従った回復
者の認証を鍵回復情報分配ステップを経由しながら回復
者ステップと鍵回復ステップが直接行い、認証が有効で
あった場合は、鍵回復装置が鍵回復情報分配ステップを
経由しながら鍵情報を回復者ステップに送り、回復者ス
テップが鍵情報をもとに鍵を回復することを特徴とする
請求項２４記載の鍵回復方法。25. A recovery request is transmitted to a key recovery step via a key recovery information distribution step, and authentication of a recoverer according to recovery conditions is performed by the recovery person step and the key recovery step while passing through the key recovery information distribution step. Directly, if the authentication is valid, the key recovery device sends the key information to the recoverer step via the key recovery information distribution step, and confirms that the recoverer step recovers the key based on the key information. The key recovery method according to claim 24, characterized in that: 【請求項２６】 回復要求を鍵回復情報分配ステップを
経由して鍵回復ステップに伝え、回復条件に従った回復
者の認証を鍵回復情報分配ステップを経由しながら回復
者ステップと鍵回復ステップが直接行い、認証が有効で
あった場合は、鍵回復ステップから鍵情報を鍵回復情報
分配ステップが得て、鍵回復情報分配ステップが鍵情報
を元に鍵を回復し、その鍵を回復者ステップに伝えるこ
とを特徴とした請求項２４記載の鍵回復方法。26. A recovery request is transmitted to a key recovery step via a key recovery information distribution step, and authentication of a recoverer according to recovery conditions is performed by the recoverer step and the key recovery step while passing through the key recovery information distribution step. Directly, if the authentication is valid, the key recovery information distribution step obtains the key information from the key recovery step, and the key recovery information distribution step recovers the key based on the key information, and the key is recovered by the recoverer step. 25. The key recovery method according to claim 24, wherein the method is transmitted to a key. 【請求項２７】 暗号文を鍵回復情報を添付して記憶
し、鍵回復要求があった場合にはその鍵回復要求を送信
し、認証要求を受信した場合に鍵回復者が認証情報を入
力して認証返答情報を送信し、鍵情報を受信した場合に
鍵を回復する回復者ステップと、 鍵回復情報を前記回復者ステップから受信した場合にデ
ータベースから鍵回復情報に基づいて鍵回復ステップの
アクセス情報を取得すると共に、鍵回復情報を鍵回復ス
テップに分配し、鍵情報を受信した場合にこれを回復者
ステップに送信する鍵回復情報分配ステップと、 鍵回復情報を受信した場合に鍵情報を得、この鍵情報を
用いて認証要求を回復者ステップに前記鍵回復情報分配
ステップを介して送り、認証応答を回復者ステップから
受信した場合には認証応答の検証を行い、この検証が正
しかった場合には鍵情報を鍵回復情報分配ステップを介
して回復者ステップに転送する鍵回復ステップとからな
ることを特徴とする鍵回復方法。27. A cipher text is stored with key recovery information attached thereto. When a key recovery request is made, the key recovery request is transmitted. When an authentication request is received, a key recovery person inputs authentication information. Transmitting the authentication response information to the key recovery step, and recovering the key when receiving the key information; and recovering the key when the key recovery information is received from the recovery person step, based on the key recovery information from the database. A key recovery information distributing step of obtaining access information, distributing the key recovery information to the key recovery step, and transmitting the key information to the recoverer step when the key information is received, and a key information when the key recovery information is received. And using the key information to send an authentication request to the recoverer step via the key recovery information distribution step, and when an authentication response is received from the recoverer step, verifies the authentication response. Key recovery method characterized by comprising a key recovery step of transferring the key information to the person recovering step through the key recovery information distributing step when was correct. 【請求項２８】鍵の回復を要求する鍵回復者装置と、 鍵回復要求に応じて対応する回復装置に通信路を提供す
る分配装置と、 鍵回復情報からデータ鍵情報の一部を復号して取り出す
少なくとも１つの鍵回復装置を用いて、データ鍵を復号
する鍵がない場合にデータ鍵を回復する方法において、 鍵回復者装置から鍵情報分配装置を介して各鍵回復装置
に鍵回復情報を送信して、データ鍵と回復条件を回復す
るステップと、 該回復条件に従って前記回復者装置と前記鍵回復装置が
直接認証を行うステップと、 前記認証が成立した場合、前記鍵回復装置で回復された
鍵を回復者装置に送信するステップとからなることを特
徴とする鍵回復方法。28. A key recovery person apparatus for requesting key recovery, a distribution apparatus for providing a communication path to a corresponding recovery apparatus in response to a key recovery request, and a part of data key information decrypted from key recovery information Recovering a data key when there is no key to decrypt the data key by using at least one key recovery device that extracts the key recovery information from the key recovery person device via the key information distribution device to each key recovery device. Transmitting the data key and the recovery condition; and performing the direct authentication between the recoverer device and the key recovery device according to the recovery condition. If the authentication is established, the key recovery device recovers the data key and the recovery condition. Transmitting the recovered key to the recoverer device. 【請求項２９】 暗号化データとともに、公開鍵で暗号
化したデータ鍵と回復条件とからなる鍵回復情報を格納
し、通常時は、そのデータ鍵で暗号化データを回復する
が、データ鍵なしで復号するために、鍵の回復を要求す
る回復者機能、回復要求に応じて対応する鍵回復機能へ
通信路を提供する鍵回復情報分配機能、鍵回復情報から
データ鍵、あるいはその一部を復号して取り出し、回復
者の認証を前記鍵回復者機能と前記鍵回復機能とで直接
行う少なくとも１つの鍵回復機能を計算機に行わせるこ
とを特徴とする計算機読み出し可能な記録媒体。29. Key recovery information including a data key encrypted with a public key and recovery conditions is stored together with the encrypted data. Normally, the encrypted data is recovered using the data key, but no data key is used. In order to decrypt the key, a recoverer function that requests key recovery, a key recovery information distribution function that provides a communication path to the corresponding key recovery function according to the recovery request, a data key from the key recovery information, or a part of the data key A computer-readable recording medium for decrypting, extracting, and causing a computer to perform at least one key recovery function for directly performing authentication of a recoverer between the key recovery function and the key recovery function. 【請求項３０】 暗号文を鍵回復情報を添付して記憶
し、鍵回復要求があった場合にはその鍵回復要求を送信
し、認証要求を受信した場合に鍵回復者が認証情報を入
力して認証返答情報を送信し、鍵情報を受信した場合に
鍵を回復する回復者機能と、 鍵回復情報を前記回復者機能から受信した場合にデータ
ベースから鍵回復情報に基づいて鍵回復機能のアクセス
情報を取得すると共に鍵回復情報を鍵回復装置に分配
し、認証要求を受信した場合には、前記回復者機能に該
認証要求を送信し、この認証要求に応じて、回復者機能
から認証応答を受信した場合にこの認証応答を回復者機
能に送信し、鍵情報を受信した場合にこれを回復者機能
に送信する鍵回復情報分配機能と、 鍵回復情報を受信した場合に鍵回復情報を得、この鍵情
報を用いて認証要求を鍵回復者機能に前記鍵回復情報分
配機能を介して送り、認証応答を回復者機能から受信し
た場合には認証応答の検証を行うことにより回復者機能
と直接認証を行い、この検証が正しかった場合には鍵情
報を鍵回復情報分配機能を介して回復者機能に転送する
鍵回復機能とを計算機に行わせることを特徴とする計算
機読み出し可能な記録媒体。30. A ciphertext is stored with key recovery information attached thereto, and when there is a key recovery request, the key recovery request is transmitted, and when the authentication request is received, the key recovery person inputs the authentication information. A key recovery function that transmits the authentication reply information and recovers the key when the key information is received, and a key recovery function based on the key recovery information from the database when the key recovery information is received from the recovery person function. Acquiring the access information, distributing the key recovery information to the key recovery device, and receiving the authentication request, transmitting the authentication request to the recoverer function, and in response to the authentication request, performing authentication from the recoverer function. A key recovery information distribution function for transmitting the authentication response to the recoverer function when a response is received, and transmitting the authentication response to the recoverer function when receiving key information; and a key recovery information for receiving the key recovery information. And use this key information to authenticate The request is sent to the key recoverer function via the key recovery information distribution function, and when the authentication response is received from the recoverer function, the authentication response is verified to perform direct authentication with the recoverer function. A computer-readable recording medium characterized by causing a computer to perform a key recovery function of transferring key information to a recoverer function via a key recovery information distribution function when the information is correct. 【請求項３１】鍵の回復を要求する回復者機能と、 鍵回復要求に応じて対応する鍵回復機能に通信路を提供
する鍵回復情報分配機能と、 鍵回復情報からデータ鍵情報の一部を復号して取り出す
少なくとも１つの鍵回復機能、 前記鍵回復者機能から前記鍵回復情報分配機能を介して
各鍵回復機能に鍵回復情報を送信して、データ鍵と回復
条件を回復する機能と、 該回復条件に従って前記回復者機能と前記鍵回復機能が
直接認証を行う機能と、 前記認証が成立した場合、前記鍵回復機能で回復された
鍵を回復者機能に送信する機能とを計算機に行わせるこ
とを特徴とする計算機読み出し可能な記録媒体。31. A recoverer function for requesting key recovery, a key recovery information distribution function for providing a communication path to a corresponding key recovery function in response to a key recovery request, and a part of data key information from the key recovery information. At least one key recovery function for decrypting and retrieving a data key, transmitting key recovery information from the key recovery person function to each key recovery function via the key recovery information distribution function, and recovering a data key and recovery conditions. A function for directly performing authentication by the recoverer function and the key recovery function in accordance with the recovery condition; and a function of transmitting a key recovered by the key recovery function to the recoverer function when the authentication is established. A computer-readable recording medium characterized by being performed. 【請求項３２】 暗号文を鍵回復情報を添付して記憶
し、鍵回復要求があった場合にはその鍵回復要求を送信
することにより認証を鍵回復機能と直接行い、認証要求
を受信した場合に鍵回復者が認証情報を入力して認証返
答情報を送信し、鍵情報を受信した場合に鍵を回復する
機能を計算機に行わせることを特徴とする計算機読み出
し可能な記録媒体。32. The ciphertext is stored with key recovery information attached thereto, and when a key recovery request is issued, the key recovery request is transmitted to perform authentication directly with the key recovery function, and the authentication request is received. A computer-readable recording medium characterized in that a key recovery person inputs authentication information, transmits authentication response information, and causes the computer to perform a key recovery function when receiving key information. 【請求項３３】 鍵回復情報を回復者機能から受信した
場合にデータベースから鍵回復情報に基づいて鍵回復機
能のアクセス情報を取得し、認証要求を受信した場合に
は、回復者機能に該認証要求を送信し、この認証要求に
応じて、回復者機能から認証応答を受信した場合にこの
認証応答を鍵回復機能に送信することにより認証を回復
者機能と鍵回復機能との間で直接行い、鍵情報を受信し
た場合にこれを回復者機能に送信することにより鍵回復
情報分配機能を計算機に行わせることを特徴とする計算
機読み出し可能な記録媒体。33. When key recovery information is received from a recoverer function, access information of the key recovery function is obtained from the database based on the key recovery information, and when an authentication request is received, the recovery function is transmitted to the recoverer function. A request is transmitted, and in response to the authentication request, when an authentication response is received from the recoverer function, the authentication response is transmitted to the key recovery function, thereby performing authentication directly between the recoverer function and the key recovery function. A computer-readable recording medium characterized in that, when key information is received, the key information is transmitted to a recoverer function to cause the computer to perform a key recovery information distribution function. 【請求項３４】 鍵回復情報を受信した場合に鍵回復情
報から鍵を得、この鍵を用いて回復条件を復号し、その
回復条件に基づく認証要求を回復者機能に送り、認証応
答を回復者機能から受信した場合には認証応答の検証を
行うことにより認証を回復者機能と鍵回復機能との間で
直接行い、この検証が正しかった場合には鍵情報を回復
者機能に転送する鍵回復機能計算機に行わせることを特
徴とする計算機読み出し可能な記録媒体。34. When key recovery information is received, a key is obtained from the key recovery information, a recovery condition is decrypted using the key, an authentication request based on the recovery condition is sent to a recoverer function, and an authentication response is recovered. If received from the recoverer function, authentication is performed directly between the recoverer function and the key recovery function by verifying the authentication response, and if the verification is correct, the key information is transferred to the recoverer function. A computer-readable recording medium characterized by being executed by a recovery function computer.