JP3076273B2 - 鍵回復条件暗号化装置および復号装置 - Google Patents
鍵回復条件暗号化装置および復号装置Info
- Publication number
- JP3076273B2 JP3076273B2 JP09181593A JP18159397A JP3076273B2 JP 3076273 B2 JP3076273 B2 JP 3076273B2 JP 09181593 A JP09181593 A JP 09181593A JP 18159397 A JP18159397 A JP 18159397A JP 3076273 B2 JP3076273 B2 JP 3076273B2
- Authority
- JP
- Japan
- Prior art keywords
- key
- condition
- information
- recovery condition
- key recovery
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
- H04L9/0643—Hash functions, e.g. MD5, SHA, HMAC or f9 MAC
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
- H04L9/0894—Escrow, recovery or storing of secret information, e.g. secret key escrow or cryptographic key storage
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Power Engineering (AREA)
- Storage Device Security (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、鍵回復条件暗号化
装置および復号装置に関し、特にデータの機密保護のた
めの暗号化に用いる暗号化鍵を添付し回復する鍵回復条
件暗号化装置および復号装置に関する。
装置および復号装置に関し、特にデータの機密保護のた
めの暗号化に用いる暗号化鍵を添付し回復する鍵回復条
件暗号化装置および復号装置に関する。
【０００２】
【従来の技術】通常、データを暗号化して保管する場
合、暗号化されたデータを復号するためには、復号用の
鍵が必要になる。しかし、暗号化データの正当な所有者
であっても、鍵を喪失してしまえば復号は不可能にな
る。現在、こうした問題を解決する技術として、鍵回復
技術が知られている。この種の鍵回復技術では、暗号化
データに鍵情報を添付し、第三者機関が持つ秘密情報を
用いることにより、鍵情報から復号用の鍵の回復が行わ
れる。
合、暗号化されたデータを復号するためには、復号用の
鍵が必要になる。しかし、暗号化データの正当な所有者
であっても、鍵を喪失してしまえば復号は不可能にな
る。現在、こうした問題を解決する技術として、鍵回復
技術が知られている。この種の鍵回復技術では、暗号化
データに鍵情報を添付し、第三者機関が持つ秘密情報を
用いることにより、鍵情報から復号用の鍵の回復が行わ
れる。
【０００３】鍵回復技術においては、鍵回復条件の設定
が必要になる。すなわち、何らかかの方法で暗号化デー
タを不正に取得した者が、暗号化データを第三者機関に
持ち込んだ場合には、これを復号することを防止しなけ
ればならない。したがって、鍵回復の依頼者が正当な鍵
回復権を持つかどうかを判定するための条件、すなわち
鍵回復条件を、鍵情報に添付しておく方法が考えられ
る。
が必要になる。すなわち、何らかかの方法で暗号化デー
タを不正に取得した者が、暗号化データを第三者機関に
持ち込んだ場合には、これを復号することを防止しなけ
ればならない。したがって、鍵回復の依頼者が正当な鍵
回復権を持つかどうかを判定するための条件、すなわち
鍵回復条件を、鍵情報に添付しておく方法が考えられ
る。
【０００４】従来、このような鍵回復条件を用いて鍵回
復権の有無を判定する方法として、所有者名を暗号化し
て添付する方法が提案されている（例えば、栗田・宮内
「公開鍵暗号を用いたファイル鍵管理」情報処理学会第
４７回全国大会．４−１９７など参照）。また、鍵回復
条件を第三者機関に登録しておき、この登録番号を暗号
化鍵と組み合わせて、第三者機関の公開鍵で暗号化する
方法が提案されている（例えば、米国特許５，５５７，
７６５号など参照）
復権の有無を判定する方法として、所有者名を暗号化し
て添付する方法が提案されている（例えば、栗田・宮内
「公開鍵暗号を用いたファイル鍵管理」情報処理学会第
４７回全国大会．４−１９７など参照）。また、鍵回復
条件を第三者機関に登録しておき、この登録番号を暗号
化鍵と組み合わせて、第三者機関の公開鍵で暗号化する
方法が提案されている（例えば、米国特許５，５５７，
７６５号など参照）
【０００５】さらに、鍵回復の際、複数の第三者機関を
用い、これらの第三者機関の全てが正当な鍵回復権を認
めた場合にだけ鍵回復を行なうという方式が考えられて
いる。この種の方式では、特に、データ復号鍵の情報を
予め分割しておき、各第三者機関が分割片からデータ復
号鍵の一部を得て、これらの情報を集合することによ
り、データ復号鍵の回復を可能とするものが提案されて
いる（例えば、特表平８−５０６２１７号公報など参
照）。
用い、これらの第三者機関の全てが正当な鍵回復権を認
めた場合にだけ鍵回復を行なうという方式が考えられて
いる。この種の方式では、特に、データ復号鍵の情報を
予め分割しておき、各第三者機関が分割片からデータ復
号鍵の一部を得て、これらの情報を集合することによ
り、データ復号鍵の回復を可能とするものが提案されて
いる（例えば、特表平８−５０６２１７号公報など参
照）。
【０００６】
【発明が解決しようとする課題】しかしながら、このよ
うな従来の鍵回復技術では、所有者名を暗号化して添付
する方式によれば、所有者以外に暗号化データを復元さ
せることができず、また本人不在時や死亡時に復元でき
る代理人を指定することが実際には不可能であるととも
に、所有者名を用いることから鍵回復条件が簡易である
という問題点があったまた、鍵回復条件の登録方式によ
れば、新しい鍵回復条件を設定するごとに第三者機関へ
の登録が必要となり、登録の際の認証なども含めて手続
きが煩雑になるとともに、鍵回復条件を鍵情報に添付で
きないという問題点があった。本発明はこのような課題
を解決するためのものであり、比較的複雑な内容を持つ
鍵回復条件を、第三者機関に登録することなく鍵情報に
添付できる鍵回復条件暗号化装置および復号装置を提供
することを目的としている。
うな従来の鍵回復技術では、所有者名を暗号化して添付
する方式によれば、所有者以外に暗号化データを復元さ
せることができず、また本人不在時や死亡時に復元でき
る代理人を指定することが実際には不可能であるととも
に、所有者名を用いることから鍵回復条件が簡易である
という問題点があったまた、鍵回復条件の登録方式によ
れば、新しい鍵回復条件を設定するごとに第三者機関へ
の登録が必要となり、登録の際の認証なども含めて手続
きが煩雑になるとともに、鍵回復条件を鍵情報に添付で
きないという問題点があった。本発明はこのような課題
を解決するためのものであり、比較的複雑な内容を持つ
鍵回復条件を、第三者機関に登録することなく鍵情報に
添付できる鍵回復条件暗号化装置および復号装置を提供
することを目的としている。
【０００７】
【課題を解決するための手段】このような目的を達成す
るために、請求項１の発明による鍵回復条件暗号化装置
は、鍵回復を行うために必要な情報として入力された本
文から所定のハッシュ関数に基づいて前記本文に対応す
るハッシュ値を算出するハッシュ化手段と、このハッシ
ュ値と所定の鍵回復条件とを連結する第１の結合手段
と、任意の乱数鍵を発生する手段と、第１の結合手段で
生成された連結結果を前記乱数鍵により暗号化する条件
情報暗号化手段と、前記乱数鍵を所定の個別鍵により暗
号化する乱数鍵暗号化手段と、条件情報暗号化手段で生
成された暗号化結果と乱数鍵暗号化手段で生成された暗
号化結果とを連結する第２の結合手段とを備えるもので
ある。したがって、本文から算出されたハッシュ値と所
定の鍵回復条件とが連結されて乱数鍵により暗号化さ
れ、所定の個別鍵により暗号化された乱数鍵と連結され
ることにより、鍵回復条件が鍵情報に暗号化されて添付
される。
るために、請求項１の発明による鍵回復条件暗号化装置
は、鍵回復を行うために必要な情報として入力された本
文から所定のハッシュ関数に基づいて前記本文に対応す
るハッシュ値を算出するハッシュ化手段と、このハッシ
ュ値と所定の鍵回復条件とを連結する第１の結合手段
と、任意の乱数鍵を発生する手段と、第１の結合手段で
生成された連結結果を前記乱数鍵により暗号化する条件
情報暗号化手段と、前記乱数鍵を所定の個別鍵により暗
号化する乱数鍵暗号化手段と、条件情報暗号化手段で生
成された暗号化結果と乱数鍵暗号化手段で生成された暗
号化結果とを連結する第２の結合手段とを備えるもので
ある。したがって、本文から算出されたハッシュ値と所
定の鍵回復条件とが連結されて乱数鍵により暗号化さ
れ、所定の個別鍵により暗号化された乱数鍵と連結され
ることにより、鍵回復条件が鍵情報に暗号化されて添付
される。
【０００８】また、請求項２の発明による鍵回復条件暗
号化装置は、鍵回復を行うために必要な情報として入力
された本文から所定のハッシュ関数に基づいて前記本文
に対応するハッシュ値を算出するハッシュ化手段と、こ
のハッシュ値と所定の鍵回復条件とを連結する結合手段
と、この結合手段で生成された連結結果を所定の個別鍵
により暗号化する条件情報暗号化手段とを備えるもので
ある。したがって、本文から算出されたハッシュ値と所
定の鍵回復条件とが連結され、さらに所定の個別鍵によ
り暗号化されることにより、鍵回復条件が鍵情報に暗号
化されて添付される。
号化装置は、鍵回復を行うために必要な情報として入力
された本文から所定のハッシュ関数に基づいて前記本文
に対応するハッシュ値を算出するハッシュ化手段と、こ
のハッシュ値と所定の鍵回復条件とを連結する結合手段
と、この結合手段で生成された連結結果を所定の個別鍵
により暗号化する条件情報暗号化手段とを備えるもので
ある。したがって、本文から算出されたハッシュ値と所
定の鍵回復条件とが連結され、さらに所定の個別鍵によ
り暗号化されることにより、鍵回復条件が鍵情報に暗号
化されて添付される。
【０００９】また請求項３の発明による鍵回復条件復号
装置は、鍵回復を行うために必要な情報として入力され
た本文から所定のハッシュ関数に基づいて前記本文に対
応するハッシュ値を算出するハッシュ化手段と、暗号化
された鍵回復条件から所定の個別鍵に対応する識別情報
に基づいて、所望の鍵回復条件を含む条件情報と、この
条件情報を復号するための乱数鍵を含む乱数鍵情報とに
分配する第１の分配手段と、この乱数鍵情報から前記個
別鍵により前記乱数鍵を復号する乱数鍵復号手段と、こ
の乱数鍵復号手段で生成された乱数鍵により前記条件情
報から鍵回復条件とハッシュ値との連結情報を復号する
条件情報復号手段と、この連結情報から鍵回復条件とハ
ッシュ値とを分配する第２の分配手段と、ハッシュ化手
段からのハッシュ値と第２の分配手段からのハッシュ値
とを照合し、合否に応じて分配手段からの鍵回復条件の
正否を判定する照合手段とを備えるものである。したが
って、暗号化された鍵回復条件から所定の個別鍵に対応
する識別情報に基づいて、所望の鍵回復条件を含む条件
情報と、この条件情報を復号するための乱数鍵を含む乱
数鍵情報とが分配され、この乱数鍵情報から前記個別鍵
により復号して得られた乱数鍵により、前記条件情報か
ら鍵回復条件とハッシュ値との連結情報が復号されてそ
れぞれ分配され、このハッシュ値と本文から算出された
ハッシュ値との照合結果により、得られた鍵回復条件の
正否が判定される。
装置は、鍵回復を行うために必要な情報として入力され
た本文から所定のハッシュ関数に基づいて前記本文に対
応するハッシュ値を算出するハッシュ化手段と、暗号化
された鍵回復条件から所定の個別鍵に対応する識別情報
に基づいて、所望の鍵回復条件を含む条件情報と、この
条件情報を復号するための乱数鍵を含む乱数鍵情報とに
分配する第１の分配手段と、この乱数鍵情報から前記個
別鍵により前記乱数鍵を復号する乱数鍵復号手段と、こ
の乱数鍵復号手段で生成された乱数鍵により前記条件情
報から鍵回復条件とハッシュ値との連結情報を復号する
条件情報復号手段と、この連結情報から鍵回復条件とハ
ッシュ値とを分配する第２の分配手段と、ハッシュ化手
段からのハッシュ値と第２の分配手段からのハッシュ値
とを照合し、合否に応じて分配手段からの鍵回復条件の
正否を判定する照合手段とを備えるものである。したが
って、暗号化された鍵回復条件から所定の個別鍵に対応
する識別情報に基づいて、所望の鍵回復条件を含む条件
情報と、この条件情報を復号するための乱数鍵を含む乱
数鍵情報とが分配され、この乱数鍵情報から前記個別鍵
により復号して得られた乱数鍵により、前記条件情報か
ら鍵回復条件とハッシュ値との連結情報が復号されてそ
れぞれ分配され、このハッシュ値と本文から算出された
ハッシュ値との照合結果により、得られた鍵回復条件の
正否が判定される。
【００１０】また、請求項４の発明による鍵回復条件復
号装置において、鍵回復を行うために必要な情報として
入力された本文から所定のハッシュ関数に基づいて前記
本文に対応するハッシュ値を算出するハッシュ化手段
と、暗号化された鍵回復条件から所定の個別鍵に対応す
る識別情報に基づいて、所望の鍵回復条件を含む条件情
報を選択する選択手段と、前記条件情報から前記個別鍵
により鍵回復条件とハッシュ値との連結情報を復号する
条件情報復号手段と、この連結情報から鍵回復条件とハ
ッシュ値とを分配する分配手段と、ハッシュ化手段から
のハッシュ値と分配手段からのハッシュ値とを照合し、
合否に応じて分配手段からの鍵回復条件の正否を判定す
る照合手段とを備えるものである。したがって、暗号化
された鍵回復条件から所定の個別鍵に対応する識別情報
に基づいて、所望の鍵回復条件を含む条件情報が選択さ
れ、この条件情報から前記個別鍵により鍵回復条件とハ
ッシュ値との連結情報が復号されて、それぞれ分配さ
れ、このハッシュ値と本文から算出されたハッシュ値と
の照合結果により、得られた鍵回復条件の正否が判定さ
れる。
号装置において、鍵回復を行うために必要な情報として
入力された本文から所定のハッシュ関数に基づいて前記
本文に対応するハッシュ値を算出するハッシュ化手段
と、暗号化された鍵回復条件から所定の個別鍵に対応す
る識別情報に基づいて、所望の鍵回復条件を含む条件情
報を選択する選択手段と、前記条件情報から前記個別鍵
により鍵回復条件とハッシュ値との連結情報を復号する
条件情報復号手段と、この連結情報から鍵回復条件とハ
ッシュ値とを分配する分配手段と、ハッシュ化手段から
のハッシュ値と分配手段からのハッシュ値とを照合し、
合否に応じて分配手段からの鍵回復条件の正否を判定す
る照合手段とを備えるものである。したがって、暗号化
された鍵回復条件から所定の個別鍵に対応する識別情報
に基づいて、所望の鍵回復条件を含む条件情報が選択さ
れ、この条件情報から前記個別鍵により鍵回復条件とハ
ッシュ値との連結情報が復号されて、それぞれ分配さ
れ、このハッシュ値と本文から算出されたハッシュ値と
の照合結果により、得られた鍵回復条件の正否が判定さ
れる。
【００１１】
【発明の実施の形態】次に、本発明について図面を参照
して説明する。まず、本発明における鍵回復の原理につ
いて説明する。以下では、鍵Ｋでデータｘを暗号化した
ものをＫ(ｘ)と記述する。また、データの連結を「‖」
で表すものとする。例えば、ｘ1 ‖ｘ2 はデータｘ1 と
データｘ2 とを連結したものを示している。なお、この
連結は、単にデータを順番に並べてもよく、後で分割が
可能であれば、いかなる方法でデータを合成してもよ
い。
して説明する。まず、本発明における鍵回復の原理につ
いて説明する。以下では、鍵Ｋでデータｘを暗号化した
ものをＫ(ｘ)と記述する。また、データの連結を「‖」
で表すものとする。例えば、ｘ1 ‖ｘ2 はデータｘ1 と
データｘ2 とを連結したものを示している。なお、この
連結は、単にデータを順番に並べてもよく、後で分割が
可能であれば、いかなる方法でデータを合成してもよ
い。
【００１２】また本発明では、ハッシュ（Ｈａｓｈ）関
数を用いる。ハッシュ関数とは、任意長のデータを入力
とし固定長（例えば１６０ｂiｔ）のデータを出力する
ものである。情報セキュリティの分野で用いられるハッ
シュ関数は、 ○出力の各ビットが入力のすべてのビットに影響される ○同一の出力をもたらすような複数の入力データを作成
することが困難 という性質を満たすものが用いられる。以下、ハッシュ
関数をhash()で表す。
数を用いる。ハッシュ関数とは、任意長のデータを入力
とし固定長（例えば１６０ｂiｔ）のデータを出力する
ものである。情報セキュリティの分野で用いられるハッ
シュ関数は、 ○出力の各ビットが入力のすべてのビットに影響される ○同一の出力をもたらすような複数の入力データを作成
することが困難 という性質を満たすものが用いられる。以下、ハッシュ
関数をhash()で表す。
【００１３】また、本発明では、複数の第三者機関が鍵
回復を行なうことが可能である場合を扱う。各第三者機
関は、それらが協同して鍵回復を行なう場合、どの第三
者機関でも鍵回復可能である場合、あらかじめ設定した
組み合わせの第三者機関により鍵回復可能である場合な
ど、さまざまな役割を取りうる。
回復を行なうことが可能である場合を扱う。各第三者機
関は、それらが協同して鍵回復を行なう場合、どの第三
者機関でも鍵回復可能である場合、あらかじめ設定した
組み合わせの第三者機関により鍵回復可能である場合な
ど、さまざまな役割を取りうる。
【００１４】ここでは、これらの第三者機関が鍵回復を
行なうための情報を「本文」と呼び、Ｍで表す。各第三
者機関は、本文Ｍから鍵回復のための情報を引き出すこ
とができる。この情報は、以下で述べる鍵回復条件取得
のための情報を含む。i 番目の第三者機関をＥi と表
し、Ｅi が本文Ｍから抽出した鍵回復条件取得のための
情報をＫi と表す。
行なうための情報を「本文」と呼び、Ｍで表す。各第三
者機関は、本文Ｍから鍵回復のための情報を引き出すこ
とができる。この情報は、以下で述べる鍵回復条件取得
のための情報を含む。i 番目の第三者機関をＥi と表
し、Ｅi が本文Ｍから抽出した鍵回復条件取得のための
情報をＫi と表す。
【００１５】本発明では、鍵回復条件の添付の形式とし
て以下の２つを用いる。第１の形式は、 Ｋ1(Ｋr)‖Ｋ2(Ｋr)‖ …‖Ｋn(Ｋr)‖Ｋr(ＲＣ‖hash(Ｍ)) である。ここで、ＲＣは鍵回復条件であり、Ｋr は鍵回
復条件を暗号化するために乱数で作成した鍵である。
て以下の２つを用いる。第１の形式は、 Ｋ1(Ｋr)‖Ｋ2(Ｋr)‖ …‖Ｋn(Ｋr)‖Ｋr(ＲＣ‖hash(Ｍ)) である。ここで、ＲＣは鍵回復条件であり、Ｋr は鍵回
復条件を暗号化するために乱数で作成した鍵である。
【００１６】各第三者機関Ｅi は、自身が本文Ｍから回
復した鍵Ｋi を用いることにより、鍵Ｋr とhash(Ｍ)と
を復元でき、さらにＫr を用いてＲＣを復元できる。本
文Ｍからhash(Ｍ)を作成し、これと鍵回復条件から復元
したhash(Ｍ)とを照合することにより、本文Ｍと添付情
報との対応が正いことを確認できる。第三者機関Ｅ1，
Ｅ2，…，Ｅn 以外の者は、鍵Ｋ1，Ｋ2，…，Ｋn のい
ずれをも入手できないので、鍵Ｋr や鍵回復条件ＲＣを
復元することや、異なる鍵回復条件を埋め込んだ添付情
報を作成することもできない。
復した鍵Ｋi を用いることにより、鍵Ｋr とhash(Ｍ)と
を復元でき、さらにＫr を用いてＲＣを復元できる。本
文Ｍからhash(Ｍ)を作成し、これと鍵回復条件から復元
したhash(Ｍ)とを照合することにより、本文Ｍと添付情
報との対応が正いことを確認できる。第三者機関Ｅ1，
Ｅ2，…，Ｅn 以外の者は、鍵Ｋ1，Ｋ2，…，Ｋn のい
ずれをも入手できないので、鍵Ｋr や鍵回復条件ＲＣを
復元することや、異なる鍵回復条件を埋め込んだ添付情
報を作成することもできない。
【００１７】本発明で用いる鍵回復条件の添付の形式の
うちの第２の形式は、 Ｋ1(ＲＣ1‖hash(Ｍ))‖Ｋ2(ＲＣ2‖hash(Ｍ))‖ …‖Ｋn(ＲＣn‖hash(Ｍ)) という形式である。この第２の形式も第１の形式と同
様、各第三者機関は、ＲＣi およびhash(Ｍ)を復元でき
るが、それ以外の者には復元も偽造もできない。第２の
形式は、第三者機関ごとに、その機関Ｅi が復元する場
合の固有の条件ＲＣi を記述できることが特徴である。
このように、第２の形式は、第１の形式に比べて複雑な
条件を記述できるが、記述の量は大きくなる。
うちの第２の形式は、 Ｋ1(ＲＣ1‖hash(Ｍ))‖Ｋ2(ＲＣ2‖hash(Ｍ))‖ …‖Ｋn(ＲＣn‖hash(Ｍ)) という形式である。この第２の形式も第１の形式と同
様、各第三者機関は、ＲＣi およびhash(Ｍ)を復元でき
るが、それ以外の者には復元も偽造もできない。第２の
形式は、第三者機関ごとに、その機関Ｅi が復元する場
合の固有の条件ＲＣi を記述できることが特徴である。
このように、第２の形式は、第１の形式に比べて複雑な
条件を記述できるが、記述の量は大きくなる。
【００１８】以下、この２つの記述方法を用いて、鍵回
復条件を安全に添付する方法について述べる。まず、図
１を参照して、本発明の第１の実施の形態として、鍵回
復条件の添付形式として第１の形式を用いて、鍵回復条
件を添付する場合を例に説明する。図１は、本発明の第
１の実施の形態による鍵回復条件暗号化装置を示すブロ
ック図である。
復条件を安全に添付する方法について述べる。まず、図
１を参照して、本発明の第１の実施の形態として、鍵回
復条件の添付形式として第１の形式を用いて、鍵回復条
件を添付する場合を例に説明する。図１は、本発明の第
１の実施の形態による鍵回復条件暗号化装置を示すブロ
ック図である。
【００１９】本文入力手段１０は、本文Ｍを入力しハッ
シュ化手段１００に出力する。また鍵回復条件入力手段
２０は、鍵回復条件ＲＣを入力し結合手段５００に出力
する。個別鍵入力手段３０は、各第三者機関が本文Ｍか
ら抽出したＫi の列Ｋ1，Ｋ2，…，Ｋn を入力し、これ
を乱数鍵暗号化手段３１０に出力する。ハッシュ化手段
１００は、本文入力手段１０から本文Ｍを受取り、あら
かじめ設定されているハッシュ関数を用いて、ｈ＝hash
(Ｍ)によりハッシュ値ｈを生成し、これを結合手段５０
０に出力する。
シュ化手段１００に出力する。また鍵回復条件入力手段
２０は、鍵回復条件ＲＣを入力し結合手段５００に出力
する。個別鍵入力手段３０は、各第三者機関が本文Ｍか
ら抽出したＫi の列Ｋ1，Ｋ2，…，Ｋn を入力し、これ
を乱数鍵暗号化手段３１０に出力する。ハッシュ化手段
１００は、本文入力手段１０から本文Ｍを受取り、あら
かじめ設定されているハッシュ関数を用いて、ｈ＝hash
(Ｍ)によりハッシュ値ｈを生成し、これを結合手段５０
０に出力する。
【００２０】結合手段５００は、鍵回復条件入力手段２
０からの鍵回復条件ＲＣと、ハッシュ化手段１００から
のハッシュ値ｈとをそれぞれ受取り、これらを連結し、
連結結果ＲＣ‖ｈを条件情報暗号化手段３００に出力す
る。乱数発生手段４００は、乱数を用いて乱数鍵Ｋr を
生成し、条件情報暗号化手段３００と乱数鍵暗号化手段
３１０に出力する。
０からの鍵回復条件ＲＣと、ハッシュ化手段１００から
のハッシュ値ｈとをそれぞれ受取り、これらを連結し、
連結結果ＲＣ‖ｈを条件情報暗号化手段３００に出力す
る。乱数発生手段４００は、乱数を用いて乱数鍵Ｋr を
生成し、条件情報暗号化手段３００と乱数鍵暗号化手段
３１０に出力する。
【００２１】条件情報暗号化手段３００は、結合手段５
００からのＲＣ‖ｈと、乱数発生手段４００からの乱数
鍵Ｋr とをそれぞれ受取り、Ｋr を鍵としてＲＣ‖ｈを
暗号化し、暗号化結果Ｋr(ＲＣ‖ｈ) を結合手段５１０
に出力する。乱数鍵暗号化手段３１０は、乱数発生手段
４００から乱数鍵Ｋr を受け取るとともに、個別鍵入力
手段３０からのＫi の列Ｋ1，Ｋ2，…，Ｋn を受け取
る。そして、Ｋ1，Ｋ2，…，Ｋn を鍵としてＫr をそれ
ぞれ暗号化することにより、Ｋ1(Ｋr)，Ｋ2(Ｋr)，…，
Ｋn(Ｋr)を生成し、これを結合手段５１０に出力する。
００からのＲＣ‖ｈと、乱数発生手段４００からの乱数
鍵Ｋr とをそれぞれ受取り、Ｋr を鍵としてＲＣ‖ｈを
暗号化し、暗号化結果Ｋr(ＲＣ‖ｈ) を結合手段５１０
に出力する。乱数鍵暗号化手段３１０は、乱数発生手段
４００から乱数鍵Ｋr を受け取るとともに、個別鍵入力
手段３０からのＫi の列Ｋ1，Ｋ2，…，Ｋn を受け取
る。そして、Ｋ1，Ｋ2，…，Ｋn を鍵としてＫr をそれ
ぞれ暗号化することにより、Ｋ1(Ｋr)，Ｋ2(Ｋr)，…，
Ｋn(Ｋr)を生成し、これを結合手段５１０に出力する。
【００２２】結合手段５１０は、条件情報暗号化手段３
００および乱数鍵暗号化手段３１０から、それぞれの暗
号化結果を受取り、これらを連結して出力手段４０に出
力する。出力手段４０は、結合手段５１０から結合結果
を受取り、これを出力する。このようにして、鍵回復条
件の添付形式として第１の形式を用いて、鍵回復条件Ｒ
Ｃが添付された本文Ｍの暗号化結果が得られる。
００および乱数鍵暗号化手段３１０から、それぞれの暗
号化結果を受取り、これらを連結して出力手段４０に出
力する。出力手段４０は、結合手段５１０から結合結果
を受取り、これを出力する。このようにして、鍵回復条
件の添付形式として第１の形式を用いて、鍵回復条件Ｒ
Ｃが添付された本文Ｍの暗号化結果が得られる。
【００２３】次に、図２を参照して、本発明の第２の実
施の形態として、鍵回復条件の添付形式として第２の形
式を用いて、鍵回復条件を添付する場合を例に説明す
る。図２は、本発明の第２の実施の形態による鍵回復条
件暗号化装置を示すブロック図である。本文入力手段１
０は、本文Ｍを入力してハッシュ化手段１００に出力す
る。また鍵回復条件入力手段２１は、鍵回復条件の列Ｒ
Ｃ1，ＲＣ2，…，ＲＣn を入力し、これを結合手段５０
１に出力する。
施の形態として、鍵回復条件の添付形式として第２の形
式を用いて、鍵回復条件を添付する場合を例に説明す
る。図２は、本発明の第２の実施の形態による鍵回復条
件暗号化装置を示すブロック図である。本文入力手段１
０は、本文Ｍを入力してハッシュ化手段１００に出力す
る。また鍵回復条件入力手段２１は、鍵回復条件の列Ｒ
Ｃ1，ＲＣ2，…，ＲＣn を入力し、これを結合手段５０
１に出力する。
【００２４】個別鍵入力手受３０は、各第三者機関が本
文Ｍから抽出したＫi の列Ｋ1，Ｋ2，…，Ｋn を入力
し、これを条件情報音号化手段手段３０１に出力する。
ハッシュ化手段１００は、本文入力手段１０から本文Ｍ
を受取り、予め設定されているハッシュ関数を用いて、
ｈ＝hash(Ｍ)によりハッシュ値ｈを生成し、これを結合
手段５０１に出力する。
文Ｍから抽出したＫi の列Ｋ1，Ｋ2，…，Ｋn を入力
し、これを条件情報音号化手段手段３０１に出力する。
ハッシュ化手段１００は、本文入力手段１０から本文Ｍ
を受取り、予め設定されているハッシュ関数を用いて、
ｈ＝hash(Ｍ)によりハッシュ値ｈを生成し、これを結合
手段５０１に出力する。
【００２５】結合手段５０１は、鍵回復条件入力手段２
１からの鍵回復条件の列ＲＣ1，ＲＣ2，…，ＲＣn と、
ハッシュ化手受１００からのハッシュ値ｈとを受取る。
そして、各鍵回復条件ＲＣi にハッシュ値ｈを連結し
て、ＲＣ1‖ｈ，ＲＣ2‖ｈ，…，ＲＣn‖ｈ を生成し、
これを条件情報暗号化手段３０１に出力する。
１からの鍵回復条件の列ＲＣ1，ＲＣ2，…，ＲＣn と、
ハッシュ化手受１００からのハッシュ値ｈとを受取る。
そして、各鍵回復条件ＲＣi にハッシュ値ｈを連結し
て、ＲＣ1‖ｈ，ＲＣ2‖ｈ，…，ＲＣn‖ｈ を生成し、
これを条件情報暗号化手段３０１に出力する。
【００２６】条件情報暗号化手段３０１は、結合手段５
０１からのＲＣ1‖ｈ，ＲＣ2‖ｈ，…，ＲＣn‖ｈ と、
個別鍵入力手段３０から個別鍵の列Ｋ1，Ｋ2，…，Ｋn
を受取る。そして、各i についてＲＣi‖ｈ をＫi を鍵
として暗号化することにより、暗号化結果Ｋ1(ＲＣ1‖
ｈ)，Ｋ2(ＲＣ2‖ｈ)，…，Ｋn(ＲＣn‖ｈ)を生成し、
これを出力手段４１に出力する。
０１からのＲＣ1‖ｈ，ＲＣ2‖ｈ，…，ＲＣn‖ｈ と、
個別鍵入力手段３０から個別鍵の列Ｋ1，Ｋ2，…，Ｋn
を受取る。そして、各i についてＲＣi‖ｈ をＫi を鍵
として暗号化することにより、暗号化結果Ｋ1(ＲＣ1‖
ｈ)，Ｋ2(ＲＣ2‖ｈ)，…，Ｋn(ＲＣn‖ｈ)を生成し、
これを出力手段４１に出力する。
【００２７】出力手段４１は、条件情報暗号化手段３０
１から暗号化結果を受取り、これを出力する。このよう
にして、鍵回復条件の添付形式として第２の形式を用い
て、鍵回復条件の列ＲＣ1，ＲＣ2，…，ＲＣn がそれぞ
れ添付された本文Ｍの暗号化結果が得られる。
１から暗号化結果を受取り、これを出力する。このよう
にして、鍵回復条件の添付形式として第２の形式を用い
て、鍵回復条件の列ＲＣ1，ＲＣ2，…，ＲＣn がそれぞ
れ添付された本文Ｍの暗号化結果が得られる。
【００２８】次に、図３を参照して、本発明の第３の実
施の形態として、第三者機関Ｅj において、鍵回復条件
の添付形式として第１の形式を用いて添付された鍵回復
条件を復号し本文との照合を行う場合を例に説明する。
図３は、本発明の第３の実施の形態による鍵回復条件復
号装置を示すブロック図である。
施の形態として、第三者機関Ｅj において、鍵回復条件
の添付形式として第１の形式を用いて添付された鍵回復
条件を復号し本文との照合を行う場合を例に説明する。
図３は、本発明の第３の実施の形態による鍵回復条件復
号装置を示すブロック図である。
【００２９】本文入力手段１０は、本文Ｍを入力しハッ
シュ化手段１００に出力する。また暗号化鍵回復条件入
力手段５０は、前述した第１の実施の形態の鍵回復条件
暗号化装置（図１参照）で生成された添付情報の入力を
行ない、これを分配手段５５０に出力する。個別鍵入力
手段６０は、当該第三者機関Ｅj が本文Ｍから抽出した
個別鍵Ｋjを入力し、乱数鍵復号手段３５０に出力す
る。
シュ化手段１００に出力する。また暗号化鍵回復条件入
力手段５０は、前述した第１の実施の形態の鍵回復条件
暗号化装置（図１参照）で生成された添付情報の入力を
行ない、これを分配手段５５０に出力する。個別鍵入力
手段６０は、当該第三者機関Ｅj が本文Ｍから抽出した
個別鍵Ｋjを入力し、乱数鍵復号手段３５０に出力す
る。
【００３０】ハッシュ化手段１００は、本文入力手段１
０から本文Ｍを受取り、予め設定されているハッシュ関
数を用いて、ｈ＝hash(Ｍ)によりハッシュ値ｈを生成
し、これを照合手段６００に出力する。分配手段５５０
は、暗号化鍵回復条件入力手段５０からのＫ1(Ｋr)，Ｋ
2(Ｋr)，…，Ｋn(Ｋr)と、ＩＤ保持手段７００からの当
該第三者機関のＩＤであるｊとを受取り、Ｋr(ＲＣ‖
ｈ) を条件情報復号手段３６０に出力し、Ｋj(Ｋr)を乱
数鍵復号手段３５０に出力する。
０から本文Ｍを受取り、予め設定されているハッシュ関
数を用いて、ｈ＝hash(Ｍ)によりハッシュ値ｈを生成
し、これを照合手段６００に出力する。分配手段５５０
は、暗号化鍵回復条件入力手段５０からのＫ1(Ｋr)，Ｋ
2(Ｋr)，…，Ｋn(Ｋr)と、ＩＤ保持手段７００からの当
該第三者機関のＩＤであるｊとを受取り、Ｋr(ＲＣ‖
ｈ) を条件情報復号手段３６０に出力し、Ｋj(Ｋr)を乱
数鍵復号手段３５０に出力する。
【００３１】ＩＤ保持手段７００は、当該第三者機関の
ＩＤを保持し、これを分配手段５５０に出力する。乱数
鍵復号手段３５０は、分配手段５５０から当該第三者機
関用に暗号化された乱数鍵Ｋj(Ｋr)を受取り、これを個
別鍵入力手段６０から受取った鍵Ｋj を用いて復号し
て、乱数鍵Ｋr を生成し、これを条件情報復号手段３６
０に出力する。
ＩＤを保持し、これを分配手段５５０に出力する。乱数
鍵復号手段３５０は、分配手段５５０から当該第三者機
関用に暗号化された乱数鍵Ｋj(Ｋr)を受取り、これを個
別鍵入力手段６０から受取った鍵Ｋj を用いて復号し
て、乱数鍵Ｋr を生成し、これを条件情報復号手段３６
０に出力する。
【００３２】条件情報復号手段３６０は、分配手段５５
０から受取ったＫr(ＲＣ‖ｈ) を、乱数鍵復号手段３５
０から受取った乱数鍵Ｋr を用いて復号して、復号結果
ＲＣ‖ｈを生成し、これを分配手段５６０に出力する。
分配手段５６０は、条件情報復号手段３６０から、ＲＣ
‖ｈを受取り、これを分割して、照合手段６００にハッ
シュ値ｈを出力するとともに、出力手段４５に鍵回復条
件ＲＣを出力する。
０から受取ったＫr(ＲＣ‖ｈ) を、乱数鍵復号手段３５
０から受取った乱数鍵Ｋr を用いて復号して、復号結果
ＲＣ‖ｈを生成し、これを分配手段５６０に出力する。
分配手段５６０は、条件情報復号手段３６０から、ＲＣ
‖ｈを受取り、これを分割して、照合手段６００にハッ
シュ値ｈを出力するとともに、出力手段４５に鍵回復条
件ＲＣを出力する。
【００３３】照合手段６００は、ハッシュ化手段１００
と分配手段５６０とからそれぎれハッシュ値ｈを受取
り、この２者が同一であるかを照合し、照合結果を出力
手段４５に出力する。出力手段４５は、分配手段５６０
からの鍵回復条件ＲＣと、照合手段６００からの照合結
果とをそれぞれ受取り、この照合結果が「同一」を示す
場合には鍵回復条件ＲＣを出力し、照合結果が「同一」
を示さない場合にはエラーを出力する。
と分配手段５６０とからそれぎれハッシュ値ｈを受取
り、この２者が同一であるかを照合し、照合結果を出力
手段４５に出力する。出力手段４５は、分配手段５６０
からの鍵回復条件ＲＣと、照合手段６００からの照合結
果とをそれぞれ受取り、この照合結果が「同一」を示す
場合には鍵回復条件ＲＣを出力し、照合結果が「同一」
を示さない場合にはエラーを出力する。
【００３４】このようにして、第三者機関Ｅj におい
て、鍵回復条件の添付形式として第１の形式を用いて添
付された鍵回復条件が復号され、この鍵回復条件ＲＣを
用いて復号された結果と本文との照合が行われる。
て、鍵回復条件の添付形式として第１の形式を用いて添
付された鍵回復条件が復号され、この鍵回復条件ＲＣを
用いて復号された結果と本文との照合が行われる。
【００３５】次に、図４を参照して、本発明の第４の実
施の形態として、第三者機関Ｅj において、鍵回復条件
の添付形式として第２の形式を用いて添付された鍵回復
条件を復号し本文との照合を行う場合を例に説明する。
図３は、本発明の第３の実施の形態による鍵回復条件復
号装置を示すブロック図である。
施の形態として、第三者機関Ｅj において、鍵回復条件
の添付形式として第２の形式を用いて添付された鍵回復
条件を復号し本文との照合を行う場合を例に説明する。
図３は、本発明の第３の実施の形態による鍵回復条件復
号装置を示すブロック図である。
【００３６】本文入力手段１０は、本文Ｍを入力しハッ
シュ化手段１００に出力する。また暗号化鍵回復条件入
力手段５１は、前述した第２の実施の形態の鍵回復条件
暗号化装置（図２参照）で生成された添付情報の入力を
行ない、これを選択手段５７０に出力する。個別鍵入力
手段６０は、当該第三者機関Ｅj が本文Ｍから抽出した
個別鍵Ｋjを入力し、条件情報復号手段３６１に出力す
る。
シュ化手段１００に出力する。また暗号化鍵回復条件入
力手段５１は、前述した第２の実施の形態の鍵回復条件
暗号化装置（図２参照）で生成された添付情報の入力を
行ない、これを選択手段５７０に出力する。個別鍵入力
手段６０は、当該第三者機関Ｅj が本文Ｍから抽出した
個別鍵Ｋjを入力し、条件情報復号手段３６１に出力す
る。
【００３７】ハッシュ化手段１００は、本文入力手段１
０から本文Ｍを受取り、予め設定されているハッシュ関
数を用いて、ｈ＝hash(Ｍ)によりハッシュ値ｈを生成
し、これを照合手段６００に出力する。選択手段５７０
は、暗号化鍵回復条件入力手段５１からのＫ1(ＲＣ1‖
ｈ)，Ｋ2(ＲＣ2‖ｈ)，…，Ｋn(ＲＣn‖ｈ)と、ＩＤ保
持手段７００からの当該第三者機関のＩＤであるｊとを
受取り、Ｋj(ＲＣj‖ｈ)を条件情報復号手段３６１に出
力する。
０から本文Ｍを受取り、予め設定されているハッシュ関
数を用いて、ｈ＝hash(Ｍ)によりハッシュ値ｈを生成
し、これを照合手段６００に出力する。選択手段５７０
は、暗号化鍵回復条件入力手段５１からのＫ1(ＲＣ1‖
ｈ)，Ｋ2(ＲＣ2‖ｈ)，…，Ｋn(ＲＣn‖ｈ)と、ＩＤ保
持手段７００からの当該第三者機関のＩＤであるｊとを
受取り、Ｋj(ＲＣj‖ｈ)を条件情報復号手段３６１に出
力する。
【００３８】ＩＤ保持手段７００は、当該第三者機関の
ｌＤを保持し、これを選択手段５７０に出力する。条件
情報復号手段３６１は、選択手段５７０から受取ったＫ
j(ＲＣj‖ｈ)を、個別鍵入力手段６０から受取ったＫj
を用いて復号して、復号結果ＲＣ‖ｈを生成し、これを
分配手段５６１に出力する。
ｌＤを保持し、これを選択手段５７０に出力する。条件
情報復号手段３６１は、選択手段５７０から受取ったＫ
j(ＲＣj‖ｈ)を、個別鍵入力手段６０から受取ったＫj
を用いて復号して、復号結果ＲＣ‖ｈを生成し、これを
分配手段５６１に出力する。
【００３９】分配手段５６１は、条件情報復号手段３６
１から、ＲＣj‖ｈ を受取り、これを分割して、照合手
段６００にハッシュ値ｈを出力するとともに、出力手段
４６に鍵回復条件ＲＣj を出力する。照合手段６００
は、ハッシュ化手段１００と分配手段５６１とからそれ
ぞれハッシュ値ｈを受取り、この２者が同一であるかを
照合し、照合結果を出力手段４６に出力する。
１から、ＲＣj‖ｈ を受取り、これを分割して、照合手
段６００にハッシュ値ｈを出力するとともに、出力手段
４６に鍵回復条件ＲＣj を出力する。照合手段６００
は、ハッシュ化手段１００と分配手段５６１とからそれ
ぞれハッシュ値ｈを受取り、この２者が同一であるかを
照合し、照合結果を出力手段４６に出力する。
【００４０】出力手段４６は、分配手段５６１からの鍵
回復条件ＲＣj と、照合手段６００からの照合結果とを
受取り、この照合結果が「同一」を示す場合には鍵回復
条件ＲＣj を出力し、照合結果が「同一」を示さない場
合にはエラーを出力する。このようにして、第三者機関
Ｅj において、鍵回復条件の添付形式として第２の形式
を用いて添付された鍵回復条件が復号され、この鍵回復
条件ＲＣj を用いて復号された結果と本文との照合が行
われる。
回復条件ＲＣj と、照合手段６００からの照合結果とを
受取り、この照合結果が「同一」を示す場合には鍵回復
条件ＲＣj を出力し、照合結果が「同一」を示さない場
合にはエラーを出力する。このようにして、第三者機関
Ｅj において、鍵回復条件の添付形式として第２の形式
を用いて添付された鍵回復条件が復号され、この鍵回復
条件ＲＣj を用いて復号された結果と本文との照合が行
われる。
【００４１】
【発明の効果】したがって、本発明によれば、従来の所
有者名を暗号化して添付する方式と比較して、所有者以
外でも暗号化データを復元でき、また比較的複雑な鍵回
復条件を効率よく記述できる。また、従来のように鍵回
復条件を第三者機関へ登録する必要がなく、登録の際の
煩雑な手続きが不要となり、利用者への負担を大幅に軽
減できる。さらに、複数の第三者機関が協同で鍵回復を
行なう場合を含めて、複雑な内容の鍵回復条件を効率良
く記述でき、鍵回復条件の改ざんなどの不正を確実に防
止できる。
有者名を暗号化して添付する方式と比較して、所有者以
外でも暗号化データを復元でき、また比較的複雑な鍵回
復条件を効率よく記述できる。また、従来のように鍵回
復条件を第三者機関へ登録する必要がなく、登録の際の
煩雑な手続きが不要となり、利用者への負担を大幅に軽
減できる。さらに、複数の第三者機関が協同で鍵回復を
行なう場合を含めて、複雑な内容の鍵回復条件を効率良
く記述でき、鍵回復条件の改ざんなどの不正を確実に防
止できる。
【図１】 本発明の第１の実施の形態による鍵回復条件
暗号化装置のブロック図である。
暗号化装置のブロック図である。
【図２】 本発明の第２の実施の形態による鍵回復条件
暗号化装置のブロック図である。
暗号化装置のブロック図である。
【図３】 本発明の第３の実施の形態による鍵回復条件
復号装置のブロック図である。
復号装置のブロック図である。
【図４】 本発明の第４の実施の形態による鍵回復条件
復号装置のブロック図である。
復号装置のブロック図である。
１０…本文入力手段、２０，２１…鍵回復条件入力手
段、３０…個別鍵入力手段、４０，４１，４５，４６…
出力手段、５０，５１…暗号化鍵回復条件入力手段、６
０…個別鍵入力手段、１００…ハッシュ化手段、３０
０，３０１…条件情報暗号化手段、３１０…乱数鍵暗号
化手段、３５０…乱数鍵復号手段、３６０，３６１…条
件情報復号手段、４００…乱数発生手段、５００，５０
１，５１０…結合手段、５５０，５６０，５６１…分配
手段、５７０…選択手段、６００…照合手段、７００…
ＩＤ保持手段。
段、３０…個別鍵入力手段、４０，４１，４５，４６…
出力手段、５０，５１…暗号化鍵回復条件入力手段、６
０…個別鍵入力手段、１００…ハッシュ化手段、３０
０，３０１…条件情報暗号化手段、３１０…乱数鍵暗号
化手段、３５０…乱数鍵復号手段、３６０，３６１…条
件情報復号手段、４００…乱数発生手段、５００，５０
１，５１０…結合手段、５５０，５６０，５６１…分配
手段、５７０…選択手段、６００…照合手段、７００…
ＩＤ保持手段。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 佐古 和恵 東京都港区芝五丁目７番１号 日本電気 株式会社内 (72)発明者 山崎 正史 東京都港区芝五丁目７番１号 日本電気 株式会社内 (72)発明者 道明 誠一 神奈川県川崎市麻生区王禅寺1099番地 株式会社日立製作所 システム開発研究 所内 (72)発明者 土屋 宏嘉 神奈川県川崎市麻生区王禅寺1099番地 株式会社日立製作所 ソフトウェア開発 本部内 (72)発明者 菅野 聖子 神奈川県横浜市戸塚区戸塚町180番地 日立通信システム株式会社内 (72)発明者 森田 一郎 神奈川県川崎市中原区上小田中４丁目１ 番１号 富士通株式会社内 (72)発明者 鳥居 直哉 神奈川県川崎市中原区上小田中４丁目１ 番１号 富士通株式会社内 (72)発明者 安藤 宏幸 神奈川県川崎市中原区上小田中４丁目１ 番１号 富士通株式会社内 (72)発明者 黒田 康嗣 神奈川県川崎市中原区上小田中４丁目１ 番１号 富士通株式会社内 (56)参考文献 特開 平11−27253（ＪＰ，Ａ) 特開 平11−85015（ＪＰ，Ａ) 特開 平11−55244（ＪＰ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) G09C 1/00 - 5/00 H04K 1/00 - 3/00 H04L 9/00 ＩＮＳＰＥＣ（ＤＩＡＬＯＧ) ＪＩＣＳＴファイル（ＪＯＩＳ) ＷＰＩ（ＤＩＡＬＯＧ)
Claims (4)
- 【請求項１】 暗号化されたデータの復号に用いる復号
鍵の回復許可を判断するための鍵回復条件を、鍵情報に
暗号化して添付する鍵回復条件暗号化装置において、 鍵回復を行うために必要な情報として入力された本文か
ら所定のハッシュ関数に基づいて前記本文に対応するハ
ッシュ値を算出するハッシュ化手段と、 このハッシュ値と所定の鍵回復条件とを連結する第１の
結合手段と、 任意の乱数鍵を発生する手段と、 第１の結合手段で生成された連結結果を前記乱数鍵によ
り暗号化する条件情報暗号化手段と、 前記乱数鍵を所定の個別鍵により暗号化する乱数鍵暗号
化手段と、 条件情報暗号化手段で生成された暗号化結果と乱数鍵暗
号化手段で生成された暗号化結果とを連結する第２の結
合手段とを備えることを特徴とする鍵回復条件暗号化装
置。 - 【請求項２】 暗号化されたデータの復号に用いる復号
鍵の回復許可を判断するための鍵回復条件を、鍵情報に
暗号化して添付する鍵回復条件暗号化装置において、 鍵回復を行うために必要な情報として入力された本文か
ら所定のハッシュ関数に基づいて前記本文に対応するハ
ッシュ値を算出するハッシュ化手段と、 このハッシュ値と所定の鍵回復条件とを連結する結合手
段と、 この結合手段で生成された連結結果を所定の個別鍵によ
り暗号化する条件情報暗号化手段とを備えることを特徴
とする鍵回復条件暗号化装置。 - 【請求項３】 暗号化データの復号に用いる復号鍵の回
復許可を判断するための鍵回復条件を、暗号化された鍵
回復条件から復号する鍵回復条件復号装置において、 鍵回復を行うために必要な情報として入力された本文か
ら所定のハッシュ関数に基づいて前記本文に対応するハ
ッシュ値を算出するハッシュ化手段と、 暗号化された鍵回復条件から所定の個別鍵に対応する識
別情報に基づいて、所望の鍵回復条件を含む条件情報
と、この条件情報を復号するための乱数鍵を含む乱数鍵
情報とに分配する第１の分配手段と、 この乱数鍵情報から前記個別鍵により前記乱数鍵を復号
する乱数鍵復号手段と、 この乱数鍵復号手段で生成された乱数鍵により前記条件
情報から鍵回復条件とハッシュ値との連結情報を復号す
る条件情報復号手段と、 この連結情報から鍵回復条件とハッシュ値とを分配する
第２の分配手段と、 ハッシュ化手段からのハッシュ値と第２の分配手段から
のハッシュ値とを照合し、合否に応じて分配手段からの
鍵回復条件の正否を判定する照合手段とを備えることを
特徴とする鍵回復条件復号装置。 - 【請求項４】 暗号化データの復号に用いる復号鍵の回
復許可を判断するための鍵回復条件を、暗号化された鍵
回復条件から復号する鍵回復条件復号装置において、 鍵回復を行うために必要な情報として入力された本文か
ら所定のハッシュ関数に基づいて前記本文に対応するハ
ッシュ値を算出するハッシュ化手段と、 暗号化された鍵回復条件から所定の個別鍵に対応する識
別情報に基づいて、所望の鍵回復条件を含む条件情報を
選択する選択手段と、 前記条件情報から前記個別鍵により鍵回復条件とハッシ
ュ値との連結情報を復号する条件情報復号手段と、 この連結情報から鍵回復条件とハッシュ値とを分配する
分配手段と、 ハッシュ化手段からのハッシュ値と分配手段からのハッ
シュ値とを照合し、合否に応じて分配手段からの鍵回復
条件の正否を判定する照合手段とを備えることを特徴と
する鍵回復条件復号装置。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP09181593A JP3076273B2 (ja) | 1997-07-07 | 1997-07-07 | 鍵回復条件暗号化装置および復号装置 |
| EP98112477A EP0891053B1 (en) | 1997-07-07 | 1998-07-06 | Key recovery condition encryption and decryption apparatuses |
| DE69826778T DE69826778T2 (de) | 1997-07-07 | 1998-07-06 | Vorrichtungen zum Verschlüsseln und Entschlüsseln einer Schlüsselwiedergewinnungsbedingung |
| US09/110,392 US6272225B1 (en) | 1997-07-07 | 1998-07-07 | Key recovery condition encryption and decryption apparatuses |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP09181593A JP3076273B2 (ja) | 1997-07-07 | 1997-07-07 | 鍵回復条件暗号化装置および復号装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH1127254A JPH1127254A (ja) | 1999-01-29 |
| JP3076273B2 true JP3076273B2 (ja) | 2000-08-14 |
Family
ID=16103529
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP09181593A Expired - Fee Related JP3076273B2 (ja) | 1997-07-07 | 1997-07-07 | 鍵回復条件暗号化装置および復号装置 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US6272225B1 (ja) |
| EP (1) | EP0891053B1 (ja) |
| JP (1) | JP3076273B2 (ja) |
| DE (1) | DE69826778T2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20170246738A1 (en) * | 2014-10-16 | 2017-08-31 | Bridgestone Americas Tire Operations, Llc | Adjustable Rotating Tire Section Buffing Table |
Families Citing this family (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2350981A (en) * | 1999-06-11 | 2000-12-13 | Int Computers Ltd | Cryptographic key recovery |
| IL130963A (en) * | 1999-07-15 | 2006-04-10 | Nds Ltd | Key management for content protection |
| GB2353682B (en) * | 1999-07-15 | 2004-03-31 | Nds Ltd | Key management for content protection |
| GB2367933B (en) * | 2000-10-10 | 2002-10-23 | F Secure Oyj | Encryption |
| US20020164036A1 (en) * | 2000-12-12 | 2002-11-07 | Philippe Stransky | Certification of transactions |
| US20030023862A1 (en) * | 2001-04-26 | 2003-01-30 | Fujitsu Limited | Content distribution system |
| US7333616B1 (en) * | 2001-11-14 | 2008-02-19 | Omniva Corp. | Approach for managing access to messages using encryption key management policies |
| JP3864249B2 (ja) | 2002-06-04 | 2006-12-27 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 暗号通信システム、その端末装置及びサーバ |
| GB2401012B (en) | 2003-04-23 | 2005-07-06 | Hewlett Packard Development Co | Cryptographic method and apparatus |
| DE602004001273T2 (de) | 2003-04-23 | 2007-05-31 | Hewlett-Packard Development Co., L.P., Houston | Verfahren und Vorrichtung zur Identifiezierungsbasierten Verschlüsselung |
| EP1632907B1 (en) * | 2004-08-24 | 2019-10-30 | Canon Kabushiki Kaisha | Data-processing system and method for controlling same, computer program, and computer-readable recording medium |
| US8254571B1 (en) * | 2007-12-21 | 2012-08-28 | Voltage Security, Inc. | Cryptographic system with halting key derivation function capabilities |
| US8543820B2 (en) | 2009-05-11 | 2013-09-24 | Nec Corporation | Tag generation apparatus, tag verification apparatus, communication system, tag generation method, tag verification method, and recording medium |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5201000A (en) * | 1991-09-27 | 1993-04-06 | International Business Machines Corporation | Method for generating public and private key pairs without using a passphrase |
| US5436972A (en) * | 1993-10-04 | 1995-07-25 | Fischer; Addison M. | Method for preventing inadvertent betrayal by a trustee of escrowed digital secrets |
| US5557765A (en) * | 1994-08-11 | 1996-09-17 | Trusted Information Systems, Inc. | System and method for data recovery |
| US5631961A (en) * | 1995-09-15 | 1997-05-20 | The United States Of America As Represented By The Director Of The National Security Agency | Device for and method of cryptography that allows third party access |
| US6058188A (en) * | 1997-07-24 | 2000-05-02 | International Business Machines Corporation | Method and apparatus for interoperable validation of key recovery information in a cryptographic system |
-
1997
- 1997-07-07 JP JP09181593A patent/JP3076273B2/ja not_active Expired - Fee Related
-
1998
- 1998-07-06 DE DE69826778T patent/DE69826778T2/de not_active Expired - Fee Related
- 1998-07-06 EP EP98112477A patent/EP0891053B1/en not_active Expired - Lifetime
- 1998-07-07 US US09/110,392 patent/US6272225B1/en not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20170246738A1 (en) * | 2014-10-16 | 2017-08-31 | Bridgestone Americas Tire Operations, Llc | Adjustable Rotating Tire Section Buffing Table |
Also Published As
| Publication number | Publication date |
|---|---|
| US6272225B1 (en) | 2001-08-07 |
| DE69826778D1 (de) | 2004-11-11 |
| JPH1127254A (ja) | 1999-01-29 |
| EP0891053A2 (en) | 1999-01-13 |
| EP0891053A3 (en) | 2003-03-19 |
| DE69826778T2 (de) | 2006-02-16 |
| EP0891053B1 (en) | 2004-10-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109067524B (zh) | 一种公私钥对生成方法及系统 | |
| EP1374473B1 (en) | Method and apparatus for secure cryptographic key generation, certification and use | |
| JP3076273B2 (ja) | 鍵回復条件暗号化装置および復号装置 | |
| Pfitzmann et al. | Anonymous fingerprinting | |
| EP0403656B1 (en) | Communication equipment | |
| US6367010B1 (en) | Method for generating secure symmetric encryption and decryption | |
| US4825050A (en) | Security transaction system for financial data | |
| US6986044B1 (en) | Method for group unit encryption/decryption, and method and apparatus for writing signature | |
| EP0651357A1 (en) | Transaction processing system | |
| US20060095769A1 (en) | System and method for initializing operation for an information security operation | |
| US20110126022A1 (en) | Method for generating an advanced electronic signature for an electronic document | |
| KR20080093635A (ko) | 메시지의 무결성 유지를 위한 메시지 암호화 방법 및 장치,메시지의 무결성 유지를 위한 메시지 복호화 방법 및 장치 | |
| US20010039619A1 (en) | Speaker verification interface for secure transactions | |
| Simmons | Secure communications and asymmetric cryptosystems | |
| JPH11298470A (ja) | 鍵の配布方法およびシステム | |
| EP0808535B1 (en) | Electronic negotiable documents | |
| CN109412799A (zh) | 一种生成本地密钥的系统及其方法 | |
| US20240039718A1 (en) | Recovery verification system, collation system, recovery verification method, and non-temporary computer readable medium | |
| EP0886248B1 (en) | Method and apparatus for registration of information with plural institutions and recording medium with registration program stored thereon | |
| JPH10268766A (ja) | 暗号鍵処理システム及び暗号鍵処理システムを実現するコンピュータプログラムを格納した記憶媒体 | |
| JPH04118777A (ja) | Ｉｃカードによる電子署名方法 | |
| JPH0827812B2 (ja) | 電子取引方法 | |
| JPH0787081A (ja) | 鍵公開センタへのエンティティ登録方法 | |
| JP3104904B2 (ja) | 匿名登録方法 | |
| JPH10255005A (ja) | 利用者認証方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20000516 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080609 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090609 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090609 Year of fee payment: 9 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090609 Year of fee payment: 9 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090609 Year of fee payment: 9 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313117 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090609 Year of fee payment: 9 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100609 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100609 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110609 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110609 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120609 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120609 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130609 Year of fee payment: 13 |
|
| LAPS | Cancellation because of no payment of annual fees |