JP2000252973A - 鍵の実装方法及び復元方法 - Google Patents

Abstract

(57)【要約】 【課題】 データの秘匿性を向上させることを目的とす
る。 【解決手段】 記憶部に、分割配置された鍵情報１２１
等と混在させて鍵の復元情報１２４を配置することで、
どれが分割された鍵情報か解らなくなり、秘匿性が向上
する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、記憶部に実装した
鍵が容易に第三者に漏洩することを防ぐための鍵の実装
方法及び復元方法に関するものである。

【０００２】

【従来の技術】近年、通信ネットワークの急速な広がり
と共に、セキュリティ技術の重要性が高まってきてい
る。現在では、様々な暗号アルゴリズムが発明され、実
用化されてきている。

【０００３】暗号技術には大きく分けて、秘密鍵暗号と
公開鍵暗号とが存在する。秘密鍵暗号では暗号化／復号
化処理を行うために秘密鍵を要する。また公開鍵暗号で
は、公開鍵／秘密鍵という鍵のペアが存在し、暗号化に
は公開鍵、復号化には秘密鍵を使用、デジタル署名の生
成には秘密鍵を使用する。秘密鍵暗号，公開鍵暗号のい
ずれにおいても秘密鍵は安全性を確保するための重要な
要素の一つであり、この秘密鍵が第三者に漏洩してしま
えば、その安全性は大幅に低下してしまう。このため
に、秘密鍵の安全性も確保する必要性がある。

【０００４】従来より、秘密鍵の安全性を確保する性質
として耐タンパー性が知られている。これは、鍵を保管
しているシステムが持つ情報を不正に読んだり、改ざん
したりすることが難しい性質のことであり、安全性を確
保するために大変重要な性質である。

【０００５】鍵の保管にはいくつかの方法が知られてい
る。一つには、鍵の保管場所を物理的に隔離することで
耐タンパー性を確保する方法である。これは、一般的な
鍵付きロッカーのようなイメージである。暗号化された
ものとその秘密鍵が物理的に離れていることにより、安
全性を確保する。また一つには、鍵を分散して保管する
ことにより耐タンパー性を確保する方法である。これ
は、鍵を分割し、分割した鍵を複数の管理者または複数
の記録媒体に分散して保管することにより安全性を確保
する。また一つには、磁気カードなどの特殊な媒体に保
管することにより耐タンパー性を確保する方法である。
これらの知られている方法の大部分において、大規模な
システム上における鍵の保管を対象としており、鍵を保
管するには多くの資源が必要となる。

【０００６】暗号技術を利用すれば、データの暗号化及
び、本人認証に必要な電子署名の生成を行うことができ
る。これらの技術は処理性能の高いパーソナルコンピュ
ータやワークステーションなどのデスクトップコンピュ
ータ上で行われてきた。これらは多くの資源を有するこ
とが可能である。しかし、電子マネーやＩＤカードによ
る個人用途向けのセキュリティシステム等で利用するた
めには、ＩＣカード上のマイクロコンピュータにおいて
秘密鍵を実装し、暗号化技術を利用する必要性が生じて
いる。

【０００７】前記の保管方法は、大きな資源を用いるこ
とのできないマイクロコンピュータにおいては実現が困
難である。前記マイクロコンピュータにおいて耐タンパ
ー性を確保するためには、ＩＣカード等に対する不正な
アクセスが発生した場合に、メモリの内容を消去すると
いったハードウェアで実現する方法が一般的である。

【０００８】

【発明が解決しようとする課題】しかしながら、上記従
来の構成では、マイクロコンピュータにおける耐タンパ
ー性の向上をハードウェアで実現することにより、コス
トが高くなってしまう。また、ハードウェアで実現して
いる場合でも、完全に耐タンパー性を確保することは困
難であると考えられる。そこで、マイクロコンピュータ
等の資源の少ないシステムにおいて秘密鍵を安全に保管
するための手段が必要となる。また、鍵を分割して保管
する方法は一般的に知られているが、マイクロコンピュ
ータを応用したシステムでは複数の記憶装置に分割して
鍵を保管することはできない。

【０００９】マイクロコンピュータ上における暗号処理
においては、ＣＰＵからメモリへのアクセスを行うこと
によりアドレス／データバス上にはアクセスが行われた
アドレス／データ情報が送出される。これにより、ＣＰ
Ｕからメモリ上に実装された多倍長データである秘密鍵
データへアクセスを行うことで、データバス上に送出さ
れるデータにより秘密鍵データ／アドレスが限定される
ことにより、悪意のある第三者に秘密鍵データが漏洩し
てしまう可能性があるという問題があった。

【００１０】本発明は上記課題を解決するもので、マイ
クロコンピュータ上の限られた少ない資源において秘密
鍵データを安全に保管することができる鍵の保管方法を
提供することを目的とする。

【００１１】

【課題を解決するための手段】この目的を達成するため
に、本発明の鍵の保管方法は、鍵を変換する鍵の変換ス
テップと、変換した鍵を分割する変換鍵データの分割ス
テップとを含む鍵情報群を生成する鍵情報群生成ステッ
プと、前記鍵を復元するための復元情報と前記鍵情報群
を実装するステップとにより構成される。また、前記鍵
情報群における各々の鍵情報のデータの長さは全て同じ
長さに拡張して設定されていると共に、前記復元情報
は、前記鍵情報のデータの長さの整数倍の長さで設定さ
れている。

【００１２】この構成により、鍵を復元するためには前
記復元情報と前記鍵情報群を同じタイミングで入手する
必要があり、鍵を復元するためのメモリへのアクセスに
おいてアドレス／データバス上には前記復元情報と前記
鍵情報群のデータが現われる。また、鍵の分割ビット
数、並びに、拡張ビット数は任意に設定できるために鍵
の情報がどのくらいの長さのデータに格納されているか
ということが判明するのを困難にしている。このため、
これらのデータが漏洩しても鍵の情報が漏洩することを
困難にし、鍵の安全性を高めることを可能にする。

【００１３】

【発明の実施の形態】以下、本発明の一実施形態につい
て図面を参照しながら説明する。

【００１４】（１）鍵の保管方法及び復元方法の構成 図１は、本発明の一実施形態における鍵の保管方法及び
復元方法の構成を示すブロック図を示す。図１では、１
０はマイクロコンピュータ上の中央演算処理装置、１１
は入力ポート、１２は記憶部及び、１３はアドレス情報
保管部と１４は乱数生成部を示す。

【００１５】入力ポート１１から鍵を入力し、中央演算
処理装置１０で乱数生成部１４により入力した乱数値を
もとにして鍵に変換を施す。この変換情報を記憶部１２
に保管する。また、この変換された変換鍵データを分割
（以下、鍵分割データ群と呼ぶ）する。この分割情報も
また記憶部１２に保管する。この鍵分割データ群を、中
央演算処理装置１０にてデータ長を合わせた拡張データ
を生成（以下、鍵情報群と呼ぶ）する。前記拡張データ
のデータ長の情報及び記憶部１２に保管された前記変換
情報、前記分割情報をひとつのデータとして扱い、鍵情
報群のデータの整数倍の長さに拡張（以下、復元情報と
呼ぶ）する。前記、鍵情報群と復元情報を記憶部１２に
実装する。復元情報の実装されたアドレスを復元情報実
装アドレスの情報を保管するアドレス情報保管部１３に
格納する。

【００１６】本実施形態においては、初めの鍵のデータ
の入手方法にマイクロコンピュータの入力機能を使用し
ているが、これに限定されるものではなく、初めにマイ
クロコンピュータ以外の演算装置を用いて鍵情報群を生
成し、復元情報と共に記憶部に実装し、復元情報へのア
ドレスをアドレス情報保管部に保管する等の方法でもよ
い。

【００１７】次に、記憶部１２において、どのような構
成で鍵情報群と復元情報を実装するかを示す。

【００１８】（２）鍵実装における記憶部の構成 図２は、本発明の一実施形態における図１の記憶部１２
の構成を示す。本発明では、記憶部には鍵情報群と復元
情報を実装する。図２では、１２１，１２２，１２３は
鍵情報群内のデータの実装状態を示す。また、１２４は
復元情報の実装状態を示す。これは、異なるアドレスに
同じデータ長で実装されていることを示す。

【００１９】（３）鍵の実装方法の詳細 本発明の一実施形態における鍵の実装方法の詳細につい
て、図３、図５、図６、図７、図８を用いて説明する。

【００２０】図３は、本発明の一実施形態における鍵の
実装方法のフローチャートを示す。 ［ステップＳ２０１］鍵を入力ポート１１から入力す
る。この鍵に対して、乱数生成部１４から入力した乱数
値を用いて中央演算処理装置１０において変換処理を行
い、変換鍵データを生成する。この変換処理において変
換のために使用した値を記憶部１２に保管する。Ｓ２０
２へ進む。 ［ステップＳ２０２］Ｓ２０１による変換鍵データを、
中央演算処理装置１０において任意のビット長で任意の
分割数への分割処理を行い、鍵分割データ群を生成す
る。この変換鍵データを分割するための分割数及び、そ
れぞれの分割ビット長の値を記憶部１２に保管する。Ｓ
２０３へ進む。 ［ステップＳ２０３］分割数ｎのそれぞれのデータを実
装するための位置情報を記憶部１２に保管する。Ｓ２０
４へ進む。 ［ステップＳ２０４］Ｓ２０２で生成した鍵分割データ
群の中で最長ビット長のデータに合わせてデータ長を拡
張する。そのために、乱数生成部１４から乱数値を入力
し、その乱数から拡張ビット分のデータを用いて中央演
算処理装置１０にて拡張処理を行い、鍵分割データ群の
全てのデータを拡張した、鍵情報群を生成する。この拡
張データの基本としたデータ長を記憶部１２に保管す
る。Ｓ２０５へ進む。 ［ステップＳ２０５］Ｓ２０１，Ｓ２０２，Ｓ２０３，
Ｓ２０４における記憶部１２に保管したデータをＳ２０
４で保管したデータ長の整数倍の値に拡張した復元情報
を中央演算処理装置１０にて生成する。Ｓ２０６へ進
む。 ［ステップＳ２０６］記憶部１２上の復元情報を実装す
るアドレスを保管情報実装アドレスの情報をアドレス情
報保管部１３に格納する。Ｓ２０７へ進む。 ［ステップＳ２０７］Ｓ２０４による鍵情報群及び、Ｓ
２０５による復元情報を記憶部１２上へ実装する。

【００２１】以上で、鍵の実装方法における全体の処理
手順を示した。

【００２２】次に、Ｓ２０１で示している本発明の一実
施形態における鍵の実装方法における鍵の変換の方法に
ついて図５を用いて説明する。 ［ステップＳ４０１］乱数生成部１４から乱数値Ｒ１を
入力する。Ｓ４０２に進む。 ［ステップＳ４０２］Ｓ４０１で入力した乱数値Ｒ１を
鍵の長さＬ以下の値にするために、乱数値Ｒ１の鍵の長
さＬによる剰余ｎを中央演算処理装置１０にて算出す
る。Ｓ４０３に進む。 ［ステップＳ４０３］中央演算処理装置１０にて鍵デー
タをｎビット右へシフトを行い、変換鍵データを得る。
Ｓ４０４に進む。 ［ステップＳ４０４］Ｓ４０２で算出した剰余ｎを変換
情報として記憶部１２に保管する。Ｓ４０５に進む。 ［ステップＳ４０５］乱数生成部１４から乱数値Ｒ２を
入力する。Ｓ４０６に進む。 ［ステップＳ４０６］Ｓ４０５で入力した乱数値Ｒ２を
鍵の長さＬ以下の値にするために、乱数値Ｒ２の鍵の長
さＬによる剰余ｍを中央演算装置１０にて算出する。Ｓ
４０７に進む。 ［ステップＳ４０７］変換鍵データに対してＳ４０６で
算出した剰余ｍビット目のデータの値を反転する処理を
中央演算処理装置１０にて行い、変換鍵データを更新す
る。Ｓ４０８に進む。 ［ステップＳ４０８］Ｓ４０６で算出した剰余ｍを変換
情報として記憶部１２に保管する。 ［ステップＳ４０９］ビットを反転する数をＫとし、Ｓ
４０５からＳ４０８の処理をＫ回繰り返した後、Ｓ４１
０に進む。 ［ステップＳ４１０］ビットを反転した数Ｋの情報を記
憶部１２に変換情報として保管する。Ｓ４１１に進む。 ［ステップＳ４１１］鍵の変換処理を終了する。

【００２３】本実施形態における、鍵の変換方法にデー
タのシフト，データビットの変換方法を用いているが、
変換方法はこれに限定されるものではない。また、鍵を
変換するためには乱数生成部を用いているが、変換方法
に応じては必要性は限定されるものではない。

【００２４】次に、Ｓ２０２，Ｓ２０４で示している本
発明の一実施形態における鍵の実装方法における変換鍵
データの分割及び鍵分割データの拡張方法について図
６，７，８を用いて説明する。

【００２５】図６では、本発明の一実施形態における鍵
の分割及び鍵分割データの拡張における鍵の構成を示し
ている。

【００２６】図６（ａ）では鍵の分割の構成を示してい
る。５０は変換鍵データそのものであり、５１，５２，
５３は鍵データを分割数ｎで分割した分割データのうち
の分割データ１，分割データ２，分割データｎを示す。

【００２７】図６（ｂ）では鍵分割データ群と拡張後の
鍵情報群の構成を示している。５１１は分割データ１
５１と同じであり、５２１は分割データ２ ５２と同じ
であり、５３１は分割データｎ ５３と同じである一つ
の鍵データ５０における分割データの一部を示し、横軸
にデータ長を現している。５４１は、ｎ個に分割された
分割データの中で最長ビット長のものを示す。鍵分割デ
ータを拡張する際には、この最長データ長を基準とす
る。５１２は５１１のデータを５４１のデータ長に拡張
した鍵情報１であり、５２２は５２１のデータを５４１
のデータ長に拡張した鍵情報２であり、５３２は５３１
のデータを５４１のデータ長に拡張した鍵情報ｎであ
る。

【００２８】以上の様に、鍵情報群は変換鍵データの分
割のステップと鍵分割データ群を拡張するステップによ
って生成される。次に各々のステップについて説明す
る。

【００２９】図７のフローチャートを用いて、Ｓ２０２
の変換鍵データの分割について説明する。 ［ステップＳ６０１］鍵の分割数ｎ，各分割データの分
割データ長を決定する。Ｓ６０２に進む。 ［ステップＳ６０２］Ｓ６０１で決定した鍵の分割数
ｎ，各分割データの分割データ長を記憶部１２に保管す
る。Ｓ６０３に進む。 ［ステップＳ６０３］鍵分割データ群の生成を終了す
る。

【００３０】次に図８を用いてＳ２０４の鍵分割データ
群の拡張について説明する。 ［ステップＳ９０１］Ｓ６０１で決定した分割データ長
の最大データ長をｍａｘｂｉｔとし、分割データ数をカ
ウントするための値Ｎ＝０を設定しておく。Ｓ９０２に
進む。 ［ステップＳ９０２］Ｓ６０１で決定しているＮ番目の
分割データのデータ長をＬＮとする。Ｎ番目に位置する
分割データのデータ長を拡張するためのビット数ｅｘｂ
ｉｔを（ ｅｘｂｉｔ＝ｍａｘｂｉｔ−ＬＮ ）という
式により中央演算装置１０にて算出する。Ｓ９０３に進
む。 ［ステップＳ９０３］乱数生成部１４から乱数値Ｒを入
力する。Ｓ９０４に進む。 ［ステップＳ９０４］Ｎ番目の分割データにＳ９０３に
よる乱数値Ｒを用いてＳ９０２によるｅｘｂｉｔ分を拡
張してデータ長がｍａｘｂｉｔのＮ番目の鍵情報を得
る。Ｓ９０４に進む。 ［ステップＳ９０５］Ｎに１を加えて、Ｎが分割数ｎ回
に達しない場合はＳ９０２へ進む。ｎ回に達した場合は
Ｓ９０６に進む。 ［ステップＳ９０６］鍵情報群の生成を終了する。以上
により、分割数ｎで分割された鍵のデータが全て同じデ
ータ長の鍵情報群が生成される。

【００３１】（４）鍵の復元方法の詳細 本発明の一実施形態における鍵の復元方法の詳細につい
て、図４，９，１０，１１を用いて説明する。この復元
方法は本発明の一実施形態における鍵の実装方法と対と
して使用されるものである。

【００３２】鍵を復元するためには復元情報をもとにす
る。図９では本発明の一実施形態における保管データの
構成を示している。７００は復元情報そのものである。
７０１はＳ４０４で保管された変換情報、７０２はＳ４
０８，Ｓ４１０で保管された変換情報を保管している。
７０３はＳ６０１で決定された分割数、７０４はＳ９０
１で決定された分割数ｎの分割データの中で最長の分割
ビット長を基本データ長として保管する。７０５は１番
目の分割データのデータ長の値、７０６は１番目の分割
データの記憶部１２における位置情報を保管する。同様
にして分割データの情報を保管していき、７０７は最後
の分割データのデータ長の値、７０８は最後の分割デー
タの位置情報を保管する。

【００３３】図４では、本発明の一実施形態における鍵
の復元方法のフローチャートを示す。 ［ステップＳ３０１］アドレス情報保管部１３により復
元情報格納アドレスを入手する。Ｓ３０２に進む。 ［ステップＳ３０２］Ｓ３０１で入手したアドレスの情
報を獲得することにより、鍵を復元するための復元情報
７００を記憶部１２より入手する。Ｓ３０３に進む。 ［ステップＳ３０３］復元情報７００に含まれる分割数
７０３の情報を入手する。Ｓ３０４に進む。 ［ステップＳ３０４］復元情報７００に含まれる鍵情報
群の位置情報７０６，７０８を入手する。Ｓ３０５に進
む。 ［ステップＳ３０５］Ｓ３０４で入手した情報により、
鍵情報群のデータを入手する。Ｓ３０６に進む。 ［ステップＳ３０６］復元情報７００に含まれる鍵分割
データのビット長７０５，７０７を入手する。Ｓ３０７
に進む。 ［ステップＳ３０７］Ｓ３０５による鍵情報群５１２，
５３２を含む全ての鍵情報群と、Ｓ３０６による鍵分割
データのビット長７０５，７０７を含む全ての鍵分割デ
ータのビット長情報により、鍵分割データ５１１，５３
１を含む全ての鍵分割データを入手する。Ｓ３０８に進
む。 ［ステップＳ３０８］Ｓ３０７による鍵分割データを中
央演算処理装置１０にて連結することにより、変換鍵デ
ータを入手する。Ｓ３０９に進む。 ［ステップＳ３０９］復元情報７００に含まれる変換情
報７０１，７０２を入手する。Ｓ３１０に進む。 ［ステップＳ３１０］Ｓ３０９による変換情報を元に、
逆変換処理を行う。Ｓ３１１に進む。 ［ステップＳ３１１］Ｓ３１０により鍵データの復元処
理を終了する。

【００３４】以上で復元処理の流れを説明した。この中
でＳ３０７における分割データの入手のステップについ
て図１０、Ｓ３１０における逆変換処理について図１１
を用いて説明する。

【００３５】図１０はＳ３０５により鍵情報群、Ｓ３０
６により鍵分割データのビット長を入手した後に鍵分割
データを入手するステップについて説明している。 ［ステップＳ８０１］Ｓ３０５による鍵情報群からＳ３
０６による鍵分割データのビット長以上に拡張されたビ
ット部分を中央演算処理装置１０にて削除する。Ｓ８０
２に進む。 ［ステップＳ８０２］Ｓ３０３による分割数７０３の回
数分Ｓ８０１を繰り返す。分割数７０３の回数分の処理
が終わったらＳ８０３に進む。 ［ステップＳ８０３］拡張部分を削除した鍵分割データ
を入手して終了する。

【００３６】図１１はＳ３０８による変換鍵データを入
手し、Ｓ３０９により逆変換のための情報を入手した
後、鍵データを入手するステップについて説明してい
る。 ［ステップＳ１００１］Ｓ３０９による変換情報からＳ
４１０による反転ビット数を入手する。Ｓ１００２に進
む。 ［ステップＳ１００２］Ｓ３０９による変換情報からＳ
４０８による反転ビットを入手する。Ｓ１００３に進
む。 ［ステップＳ１００３］変換鍵データのＳ１００２によ
る反転ビットを反転する。最初の変換鍵はＳ３０８で入
手した変換鍵を用い、このステップＳ１００３で変換鍵
を更新していく。 ［ステップＳ１００４］Ｓ１００１による反転ビット数
分Ｓ１００３を繰り返す。反転ビット数分の繰り返しが
終了したらＳ１００５に進む。 ［ステップＳ１００５］Ｓ３０９による変換情報からＳ
４０２によるシフト量を入手する。Ｓ１００６に進む。 ［ステップＳ１００６］Ｓ１００４の反転処理を終了
し、更新された変換鍵に対してＳ１００５によるシフト
量だけ左へシフトを行う。Ｓ１００７に進む。 ［ステップＳ１００７］データの逆変換を終了して鍵デ
ータを得る。

【００３７】

【発明の効果】以上のように、鍵を分割して実装するだ
けでなく、分割の方法の任意性を高めた上で実装形式を
一定にすると共に、分割等の情報を鍵の情報と同じ形式
で実装することにより、マイクロコンピュータを応用し
たシステムにおける鍵の安全性を高めることができる鍵
の実装方法及び復元方法を実現するものである。

【図面の簡単な説明】

【図１】本発明の一実施形態における鍵の実装方法及び
復元方法における構成を示すブロック図

【図２】本発明の一実施形態における鍵の実装方法及び
復元方法における構成における記憶部の構成図

【図３】本発明の一実施形態における鍵の実装方法にお
けるフローチャート

【図４】本発明の一実施形態における鍵の復元方法にお
けるフローチャート

【図５】本発明の一実施形態における鍵の変換における
フローチャート

【図６】本発明の一実施形態における鍵の分割／拡張に
おける鍵の構成を示す図

【図７】本発明の一実施形態における鍵の分割における
フローチャート

【図８】本発明の一実施形態における鍵分割データ群の
拡張におけるフローチャート

【図９】本発明の一実施形態における復元情報の構成を
示す図

【図１０】本発明の一実施形態における鍵分割データの
入手におけるフローチャート

【図１１】本発明の一実施形態における鍵の逆変換にお
けるフローチャート

【符号の説明】

１０ 中央演算処理装置 １１ 入力ポート １２ 記憶部 １３ アドレス情報保管部 １４ 乱数生成部 １２１ 鍵情報１ １２２ 鍵情報２ １２３ 鍵情報n １２４ 復元情報 ５０ 鍵データ ５１，５１１ １番目の分割データ ５２，５２１ ２番目の分割データ ５３，５３１ ｎ番目の分割データ ５４１ データ長が最長の分割データ ５１２ 鍵情報１ ５２２ 鍵情報２ ５３２ 鍵情報ｎ ５４２ 鍵情報ｍ ７００ 復元情報 ７０１ 変換情報１ ７０２ 変換情報２ ７０３ 分割数 ７０４ 拡張のための基本データ長 ７０５ １番目の鍵分割データのビット長 ７０６ １番目の鍵情報の位置情報 ７０７ ｎ番目の鍵分割データのビット長 ７０８ ｎ番目の鍵情報の位置情報

Claims (8)

【特許請求の範囲】
1. 【請求項１】鍵を変換する鍵の変換ステップと変換した
   鍵を分割する変換鍵データの分割ステップとを含む鍵情
   報群を生成する鍵情報群生成ステップと、 前記鍵を復元するための復元情報と前記鍵情報群を実装
   するステップとを備え、前記鍵情報群生成ステップが鍵
   の変換ステップと変換鍵データの分割ステップを含むこ
   とを特徴とする鍵の実装方法。
2. 【請求項２】前記鍵情報群生成ステップが、 鍵を分割した鍵分割データのデータ長を拡張する、鍵分
   割データ群の拡張ステップを更に含むことを特徴とする
   請求項１記載の鍵の実装方法。
3. 【請求項３】鍵分割データ群の拡張ステップにおいて、 分割されたそれぞれの鍵に対して、８×ｎ（ｎは自然
   数）ビットであらわすことのできる長さに拡張した鍵情
   報を生成するステップを含むことを特徴とする請求項２
   記載の鍵の実装方法。
4. 【請求項４】前記復元情報を保管するデータのビットの
   長さが、 前記鍵情報のデータの長さの整数倍の長さに等しいこと
   を特徴とする請求項１〜３いずれか記載の鍵の実装方
   法。
5. 【請求項５】記憶されている復元情報を入手する復元情
   報入手ステップと、 前記復元情報から分割情報と実装位置情報を入手し、前
   記鍵情報群のデータを入手する鍵情報群入手ステップ
   と、 前記復元情報から分割情報を入手し、変換鍵のデータを
   入手する変換鍵データ入手ステップと、 前記復元情報から変換情報を入手し、前記変換鍵を逆変
   換する逆変換ステップとを含むことを特徴とする鍵の復
   元方法。
6. 【請求項６】前記鍵情報群の中のデータが、鍵を分割し
   た鍵分割データ群の分割されたそれぞれの鍵に対して、
   ８×ｎ（ｎは自然数）ビットであらわすことのできる長
   さにデータ拡張されていることによりデータ長が全て等
   しいことと、 前記分割した鍵は実装すべき鍵を変換した変換鍵である
   ことを特徴とする請求項５記載の鍵の復元方法。
7. 【請求項７】変換鍵データ入手ステップにおいて、 前記鍵情報群における前記鍵分割データ群に対して請求
   項６記載の拡張されている拡張ビットを削除する鍵分割
   データ入手ステップと分割された変換鍵データを連結す
   る変換鍵データ入手ステップとを含むことを特徴とする
   請求項５，６記載の鍵の復元方法。
8. 【請求項８】前記復元情報を保管するデータの長さが、 前記鍵情報のデータの長さの整数倍の長さに等しいこと
   を特徴とする請求項５〜７いずれか記載の鍵の復元方
   法。