(57)【要約】【課題】保護領域の無い記憶装置に記憶された分散情報に関し、分散情報の記録位置の特定を困難にする。【解決手段】アクセス制限されないデータ記憶装置２０に対し、保存対象の秘密情報から生成される複数の分散情報Ｄ１〜Ｄｎを更新書込可能なデータ処理装置１０であって、しきい値秘密分散法に基づいて、今回の保存対象の秘密情報から今回更新する複数の分散情報を生成する秘密分散処理部１２−２と、データ記憶装置２０に更新記憶されている複数の分散情報Ｄ１〜ＤＬに関し、前回更新した複数の分散情報のうちのしきい値未満の個数の分散情報を残すように、今回更新する各分散情報の記録位置を選択し、この記録位置に基づいて、今回更新する各分散情報をデータ記憶装置２０に書き込む分散情報管理部１２−３とを備えている。【選択図】      図１
2008234597.tif 000002
【特許請求の範囲】
【請求項１】
アクセス制限されない記憶装置に対し、保存対象の秘密情報から生成される複数の分散情報を更新書込可能なデータ処理装置であって、
しきい値秘密分散法に基づいて、今回の保存対象の秘密情報から今回更新する複数の分散情報を生成する分散情報生成手段と、
前記記憶装置に更新記憶されている複数の分散情報に関し、前回更新した複数の分散情報のうちのしきい値未満の個数の分散情報を残すかもしくは全く残さないように、前記今回更新する各分散情報の記録位置を選択する記録位置選択手段と、
前記選択された記録位置に基づいて、前記今回更新する各分散情報を前記記憶装置に書き込む分散情報書込手段と
を備えたことを特徴とするデータ処理装置。
【請求項２】
請求項１に記載のデータ処理装置において、
前記分散情報生成手段は、
前回更新した分散情報のうちのしきい値未満の個数の分散情報を前記記憶装置から読み出す前回情報読出手段と、
前記今回更新する複数の分散情報の中にこの読み出した前回の分散情報を含むように、しきい値秘密分散法に基づいて、今回更新する複数の分散情報を生成する手段と
を備えたことを特徴とするデータ処理装置。
【請求項３】
請求項１に記載のデータ処理装置において、
前記分散情報書込手段は、
前記記憶装置に記憶されている前回更新した分散情報の個数がしきい値より多いとき、当該前回更新した分散情報の個数が「しきい値」と同数になるように、今回更新する各分散情報のうちの「しきい値−１」個の分散情報を前記記憶装置に書き込む手段と、
前記記憶装置に記憶されている前回更新した分散情報の個数が「しきい値」と同数のとき、今回更新する各分散情報のうちの１個の分散情報を、当該前回更新した分散情報に上書きする手段と
を備えたことを特徴とするデータ処理装置。
【請求項４】
アクセス制限されない記憶装置に対し、保存対象の秘密鍵情報から生成される複数の分散情報を更新書込可能なデータ処理装置であって、
操作者の操作により、ファイルを入力するためのファイル入力手段と、
前記ファイルに対応してファイル鍵情報を生成するファイル鍵生成手段と、
前記ファイルを前記ファイル鍵情報により暗号化し、得られた暗号化ファイルを前記記憶装置に書き込むファイル暗号化手段と、
前記ファイル鍵情報と前記暗号化ファイルのファイルアドレスと、前記記憶装置内の他のファイル鍵情報及び他の暗号化ファイルのファイルアドレスとを含む鍵管理ファイルを前記秘密鍵情報により暗号化し、得られた暗号化鍵管理ファイルを前記記憶装置に書き込む鍵暗号化手段と、
しきい値秘密分散法に基づいて、今回の保存対象の秘密鍵情報から今回更新する複数の分散情報を生成する分散情報生成手段と、
前記記憶装置に更新記憶されている複数の分散情報に関し、前回更新した複数の分散情報のうちのしきい値未満の個数の分散情報を残すかもしくは全く残さないように、前記今回更新する各分散情報の記録位置を選択する記録位置選択手段と、
前記選択された記録位置に基づいて、前記今回更新する各分散情報を前記記憶装置に書き込む分散情報書込手段と、
前記記憶装置から今回更新された各分散情報を読み出す手段と、
前記読み出した各分散情報から、前記しきい値秘密分散法に基づいて秘密鍵情報を復元する鍵復元手段と、
前記復元した秘密鍵情報に基づいて前記記憶装置内の暗号化鍵管理ファイルを復号し、鍵管理ファイルを得る手段と、
外部から入力されたファイルアドレス及び前記鍵管理ファイル内の対応するファイル鍵情報に基づいて、前記記憶装置内の対応する暗号化ファイルを復号し、ファイルを得る手段と
を備えたことを特徴とするデータ処理装置。
【請求項５】
アクセス制限されない記憶装置に対し、保存対象の秘密情報から生成される複数の分散情報を更新書込可能なデータ処理装置のプログラムであって、
前記データ処理装置のコンピュータを、
しきい値秘密分散法に基づいて、今回の保存対象の秘密情報から今回更新する複数の分散情報を生成する分散情報生成手段、
前記記憶装置に更新記憶されている複数の分散情報に関し、前回更新した複数の分散情報のうちのしきい値未満の個数の分散情報を残すかもしくは全く残さないように、前記今回更新する各分散情報の記録位置を選択する記録位置選択手段、
前記選択された記録位置に基づいて、前記今回更新する各分散情報を前記記憶装置に書き込む分散情報書込手段、
として機能させるためのプログラム。
【請求項６】
請求項５に記載のプログラムにおいて、
前記分散情報生成手段は、
前記コンピュータを、
前回更新した分散情報のうちのしきい値未満の個数の分散情報を前記記憶装置から読み出す前回情報読出手段、
前記今回更新する複数の分散情報の中にこの読み出した前回の分散情報を含むように、しきい値秘密分散法に基づいて、今回更新する複数の分散情報を生成する手段、
として機能させるためのプログラム。
【請求項７】
請求項５に記載のプログラムにおいて、
前記分散情報書込手段は、
前記コンピュータを、
前記記憶装置に記憶されている前回更新した分散情報の個数がしきい値より多いとき、当該前回更新した分散情報の個数が「しきい値」と同数になるように、今回更新する各分散情報のうちの「しきい値−１」個の分散情報を前記記憶装置に書き込む手段、
前記記憶装置に記憶されている前回更新した分散情報の個数が「しきい値」と同数のとき、今回更新する各分散情報のうちの１個の分散情報を、当該前回更新した分散情報に上書きする手段、
として機能させるためのプログラム。
【請求項８】
アクセス制限されない記憶装置に対し、保存対象の秘密鍵情報から生成される複数の分散情報を更新書込可能なデータ処理装置のプログラムであって、
前記データ処理装置のコンピュータを、
操作者の操作により、ファイルを入力するためのファイル入力手段、
前記ファイルに対応してファイル鍵情報を生成するファイル鍵生成手段、
前記ファイルを前記ファイル鍵情報により暗号化し、得られた暗号化ファイルを前記記憶装置に書き込むファイル暗号化手段、
前記ファイル鍵情報と前記暗号化ファイルのファイルアドレスと、前記記憶装置内の他のファイル鍵情報及び他の暗号化ファイルのファイルアドレスとを含む鍵管理ファイルを前記秘密鍵情報により暗号化し、得られた暗号化鍵管理ファイルを前記記憶装置に書き込む鍵暗号化手段、
しきい値秘密分散法に基づいて、今回の保存対象の秘密鍵情報から今回更新する複数の分散情報を生成する分散情報生成手段、
前記記憶装置に更新記憶されている複数の分散情報に関し、前回更新した複数の分散情報のうちのしきい値未満の個数の分散情報を残すかもしくは全く残さないように、前記今回更新する各分散情報の記録位置を選択する記録位置選択手段、
前記選択された記録位置に基づいて、前記今回更新する各分散情報を前記記憶装置に書き込む分散情報書込手段、
前記記憶装置から今回更新された各分散情報を読み出す手段、
前記読み出した各分散情報から、前記しきい値秘密分散法に基づいて秘密鍵情報を復元する鍵復元手段、
前記復元した秘密鍵情報に基づいて前記記憶装置内の暗号化鍵管理ファイルを復号し、鍵管理ファイルを得る手段、
外部から入力されたファイルアドレス及び前記鍵管理ファイル内の対応するファイル鍵情報に基づいて、前記記憶装置内の対応する暗号化ファイルを復号し、ファイルを得る手段、
として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＨＤＤ(hard disk drive)などのように、アクセス制限されないオープンな環境の記憶媒体に分散データを書き込むデータ処理装置及びプログラムに係り、例えば、分散情報の記録位置の特定を困難にし得るデータ処理装置及びプログラムに関する。
【背景技術】
【０００２】
一般に、音楽データや映像データなどのコンテンツをＲＯＭメディアやインターネットなどの通信ネットワークを介して配信することが広く行われている。このようなコンテンツ配信の分野では、暗号化された複数のコンテンツを配信する際に、暗号化された各コンテンツを個別に復号可能な複数の復号鍵をまとめた復号鍵束を配信する方式が提案されている（例えば、特許文献１参照）。
【０００３】
特許文献１記載の方式では、例えば、復号鍵束（配信鍵束）の使用回数を示す暗号化カウンタ値を記憶するために保護領域を用いている。保護領域とは、ある秘密情報をもったプログラム実行部などからのみアクセス可能な記憶領域である。保護領域を備えたデバイスとしては、例えばＳＤカードがある。ＳＤカードにおいては、デバイス鍵(Device Key)をもつプログラム実行部を有する利用者端末に保持されると、プログラム実行部との間で認証処理を経て、ＳＤカードとプログラム実行部が互いに同じセッション鍵（Session Key）を共有する。しかる後、プログラム実行部は、このセッション鍵で暗号化したデータをＳＤカードに対して入出力することにより、ＳＤカードの保護領域を読出／書込可能となる。また、デバイス鍵をもたないプログラム実行部は、認証処理に失敗するため、保護領域を読出／書込できない。また、セッション鍵を知らないと、保護領域のデータを正しく読出／書込できない。
【０００４】
保護領域を備える記録媒体は、通常、認証処理を経ずに読出／書込可能な一般領域を備えており、例えば暗号化コンテンツが一般領域に記録され、その暗号化コンテンツの復号鍵が保護領域へ記録される場合がある。この場合、秘密情報を持ったプログラム実行部が保護領域から復号鍵を読み出して暗号化コンテンツを復号及び再生可能となっている。
【０００５】
また、他に保護領域を用いた技術としては、例えば、第三者がアクセスできない安全な場所（保護領域）に記憶した追記ファイルリストに基づいて、複数の既存リストに分散して追記保存した各データ群から元データを復元する方式が知られている（例えば、特許文献２参照）。
【０００６】
一方、保護領域を持たない記録媒体としては、通常、ＨＤＤ（hard disk drive、以下、単にハードディスクという）が知られている。ハードディスクは、コンテンツに限らない任意のデータの記録媒体として、パーソナルコンピュータ等に広く用いられている。一般的なハードディスクの場合、認証処理を伴う保護領域が無く、アクセスが制限されない。
【０００７】
しかしながら、ハードディスク等のようにアクセス制限されない記録媒体についても、保護領域のような領域を構築できれば、保存データを保護する観点から好ましい。なお、「保護領域のような領域」とは、アクセス制限されないが（秘密分散や暗号化等のようにアクセス制限以外の技術により）、保護される領域を意味する。保護領域は、アクセス制限されて保護される領域である。以下、アクセス制限されない記録媒体に保護領域のような領域を構築する方法について述べる。
【０００８】
始めに、保護領域のような領域に記録される情報を暗号化するための保護領域マスター鍵を用意する。この保護領域マスター鍵もハードディスクに記録されるが、ハードディスクの性質上、保護領域マスター鍵へのアクセスを完全に防ぐことは不可能である。
【０００９】
しかしながら、ハードディスクにはＯＳなどの様々なプログラムが情報を読み書きすることから、保護領域マスター鍵の記録位置を不明にすれば、保護領域マスター鍵の特定が困難となる。具体的には例えば、保護領域マスター鍵をしきい値秘密分散法により複数の分散情報に分散し、これらの分散情報をハードディスクの複数箇所に記録すれば、保護領域マスター鍵の記録位置を不明にすることが可能となる。なお、しきい値秘密分散法については、例えば１９７９年にシャミア（Shamir）により、（ｋ，ｎ）しきい値秘密分散法と呼ばれるものが提案されている（例えば、非特許文献１参照）。
【００１０】
（ｋ，ｎ）しきい値秘密分散法では、秘密情報をｎ個の分散情報に分割し、ｎ個の分散情報の中から任意のｋ個を集めれば元の秘密情報を復元できるが、ｋ−１個の分散情報からでは、元の秘密情報に関する情報を全く得られない。すなわち、（ｋ，ｎ）しきい値秘密分散法は、しきい値ｋを境にした秘密情報の復元特性をもっている（なお、１＜ｋ＜＝ｎ）。このため、（ｋ，ｎ）しきい値秘密分散法によれば、ｋ−１個以下の分散情報が漏洩しても元の秘密情報が安全であり、ｎ−ｋ個以下の分散情報を紛失しても元の秘密情報を復元できるといった管理を実現できる。
【００１１】
しかしながら、（ｋ，ｎ）しきい値秘密分散法により、保護領域マスター鍵の分散情報を分散記憶するだけでは、分散情報の記録位置が判明している場合には、分散情報と、保護領域マスター鍵により暗号化された記録情報とをバックアップリストアすることにより、保護領域マスター鍵と暗号化前の記録情報とが復元される可能性がある。なお、バックアップリストアとは、記憶領域内の記録情報を別の場所にコピーしておき、このコピーした情報を、記録情報の書換え後に元の記憶領域に書き戻して、書換え前の記録情報を復元する行為である。
【００１２】
従って、このようなバックアックリストアを阻止する観点から、記憶領域内の記録情報を書き換える度に保護領域マスター鍵を更新処理すると共に、更新後の保護領域マスター鍵に関する分散情報のそれぞれの記録位置を不明にすることが重要である。分散情報のそれぞれの記録位置が判明すると、前述した通り、更新後の保護領域マスター鍵と暗号化前の記録情報とが復元可能になるからである（例えば、非特許文献２参照）。
【特許文献１】特開２００６−２５４２０４号公報
【特許文献２】特開２００１−２８２６２１号公報
【非特許文献１】A. Shamir: “How to share a secret", Communications of the ACM, 22, 11, pp.612-613 (1979)
【非特許文献２】上林達、下田乾二、坂本広幸、「ＳＤカードのコンテンツ保護」、東芝レビュー、株式会社 東芝、 2003年、Vol.58 No.６、ｐ32−35
【発明の開示】
【発明が解決しようとする課題】
【００１３】
しかしながら、上述した保護領域のような領域を構築する方法では、分散情報のそれぞれの記録位置が毎回同じであると、一旦、記録位置が判明した場合にはバックアップリストアが可能になってしまう不都合がある。
【００１４】
本発明は上記実情を考慮してなされたもので、アクセス制限されない記憶装置に記憶された分散情報に関し、分散情報の記録位置の特定を困難にし得るデータ処理装置及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１５】
第１の発明は、アクセス制限されない記憶装置に対し、保存対象の秘密情報から生成される複数の分散情報を更新書込可能なデータ処理装置であって、しきい値秘密分散法に基づいて、今回の保存対象の秘密情報から今回更新する複数の分散情報を生成する分散情報生成手段と、前記記憶装置に更新記憶されている複数の分散情報に関し、前回更新した複数の分散情報のうちのしきい値未満の個数の分散情報を残すかもしくは全く残さないように、前記今回更新する各分散情報の記録位置を選択する記録位置選択手段と、前記選択された記録位置に基づいて、前記今回更新する各分散情報を前記記憶装置に書き込む分散情報書込手段とを備えたデータ処理装置である。
【００１６】
第２の発明は、アクセス制限されない記憶装置に対し、保存対象の秘密鍵情報から生成される複数の分散情報を更新書込可能なデータ処理装置であって、操作者の操作により、ファイルを入力するためのファイル入力手段と、前記ファイルに対応してファイル鍵情報を生成するファイル鍵生成手段と、前記ファイルを前記ファイル鍵情報により暗号化し、得られた暗号化ファイルを前記記憶装置に書き込むファイル暗号化手段と、前記ファイル鍵情報と前記暗号化ファイルのファイルアドレスと、前記記憶装置内の他のファイル鍵情報及び他の暗号化ファイルのファイルアドレスとを含む鍵管理ファイルを前記秘密鍵情報により暗号化し、得られた暗号化鍵管理ファイルを前記記憶装置に書き込む鍵暗号化手段と、しきい値秘密分散法に基づいて、今回の保存対象の秘密鍵情報から今回更新する複数の分散情報を生成する分散情報生成手段と、前記記憶装置に更新記憶されている複数の分散情報に関し、前回更新した複数の分散情報のうちのしきい値未満の個数の分散情報を残すかもしくは全く残さないように、前記今回更新する各分散情報の記録位置を選択する記録位置選択手段と、前記選択された記録位置に基づいて、前記今回更新する各分散情報を前記記憶装置に書き込む分散情報書込手段と、前記記憶装置から今回更新された各分散情報を読み出す手段と、前記読み出した各分散情報から、前記しきい値秘密分散法に基づいて秘密鍵情報を復元する鍵復元手段と、前記復元した秘密鍵情報に基づいて前記記憶装置内の暗号化鍵管理ファイルを復号し、鍵管理ファイルを得る手段と、外部から入力されたファイルアドレス及び前記鍵管理ファイル内の対応するファイル鍵情報に基づいて、前記記憶装置内の対応する暗号化ファイルを復号し、ファイルを得る手段とを備えたデータ処理装置である。
【００１７】
なお、第１及び第２の各発明は、「装置」として表現したが、これに限らず、各装置又は各装置の集合を、「プログラム」、「プログラムを記憶したコンピュータ読み取り可能な記憶媒体」又は「方法」として表現してもよい。
【００１８】
（作用）
第１の発明では、前回更新した複数の分散情報のうちのしきい値未満の個数の分散情報を残すかもしくは全く残さないように、今回更新する各分散情報を記憶装置に書き込む構成により、分散情報のそれぞれの記録位置が毎回異なるようになるので、アクセス制限されない記憶装置に記憶された分散情報に関し、分散情報の記録位置の特定を困難にすることができる。
【００１９】
第２の発明では、第１の発明と同様の作用に加え、複数のファイルを暗号化により保護することができる。
【発明の効果】
【００２０】
以上説明したように本発明によれば、保護領域の無い記憶装置に記憶された分散情報に関し、分散情報の記録位置の特定を困難にすることができる。
【発明を実施するための最良の形態】
【００２１】
以下、本発明の各実施形態について図面を用いて説明する。なお、以下の各装置は、各装置毎に、ハードウェア構成、又はハードウェア資源とソフトウェアとの組合せ構成のいずれでも実施可能となっている。組合せ構成のソフトウェアとしては、予めネットワーク又は記憶媒体から対応する装置のコンピュータにインストールされ、対応する装置の機能を実現させるためのプログラムが用いられる。
【００２２】
（第１の実施形態）
図１は本発明の第１の実施形態に係るデータ処理装置を備えたデータ処理システムの構成を示す模式図である。このデータ処理システム１００は、クライアント装置としてのデータ処理装置１０、及びアクセス制限されないデータ記憶装置２０を備えている。
【００２３】
データ処理装置１０は、Ｉ／Ｆ部１１及び秘密情報管理部１２を備えている。
【００２４】
Ｉ／Ｆ部１１は、データ記憶装置２０とデータ処理装置１０内部との間のインターフェイス機能をもっている。なお、説明を簡単にするため、以下の両装置１０，２０間の入出力動作においてＩ／Ｆ部１１，２１を介する旨の記載を適宜、省略する。
【００２５】
秘密情報管理部１２は、秘密情報生成部１２−１、秘密分散処理部１２−２、分散情報管理部１２−３及び秘密分散復元部１２−４を備えている。
【００２６】
秘密情報生成部１２−１は、操作者の操作により、今回の保存対象の秘密情報を生成する機能と、生成した秘密情報を秘密分散処理部１２−２に送出する機能とをもっている。
【００２７】
秘密分散処理部１２−２は、しきい値ｋ、分散数ｎの（ｋ，ｎ）しきい値秘密分散法に基づいて、秘密情報生成部１２−２から受けた秘密情報から今回更新する複数の分散情報を生成し、得られた各分散情報を分散情報管理部１２−３に送出する機能をもっている。ここで、分散情報Ｄは、図２に示すように、分散ＩＤ及び分散データから構成され、後述する分散情報記憶部２２に書き込まれる。
【００２８】
分散情報管理部１２−３は、秘密分散処理部１２−２から各分散情報を受けると、分散情報記憶部２２に更新記憶されているＬ個（ｋ＜Ｌ＜２ｋ）の分散情報Ｄ１〜ＤＬに関し、前回更新したｎ個の分散情報のうちのしきい値ｋ未満の個数の分散情報を残すように、今回更新する各分散情報の記録位置を選択する機能と、選択した記録位置に基づいて、今回更新する各分散情報を分散情報記憶部２２に書き込む機能と、書き込んだ分散情報に関し、分散ＩＤ及び位置情報を互いに関連付けてテーブル記憶部２３内の分散位置情報テーブルＴに書き込む機能と、操作者の操作により、テーブル記憶部２３内の分散位置情報テーブルＴを参照して分散情報記憶部２２から少なくともｋ個の分散情報Ｄ１〜Ｄｋを読み出す機能と、読み出した各分散情報Ｄ１〜Ｄｋを秘密分散復元部１２−４に送出する機能とをもっている。なお、分散情報の記録場所は、例えば乱数により選択してもよい。また、テーブル記憶部２３を参照し、前回の記録位置とは異なる位置を意図的に選択してもよい。また、毎回の分散情報の書込個数は、ｎ個に限らず、ｋ個乃至ｎ個の範囲内にあればよい。
【００２９】
秘密分散復元部１２−４は、しきい値秘密分散法に基づいて、分散情報管理部１２−３から受けた分散情報に復元処理を実行し、秘密情報を復元する機能をもっている。
【００３０】
一方、データ記憶装置２０は、Ｉ／Ｆ部２１、分散情報記憶部２２及びテーブル記憶部２３を備えている。
【００３１】
Ｉ／Ｆ部２１は、データ処理装置１０とデータ記憶装置２０内部との間のインターフェイス機能をもっている。
【００３２】
分散情報記憶部２２は、データ処理装置１０から読出／書込可能な記憶領域であり、Ｌ個の分散情報Ｄ１，Ｄ２，…，Ｄｎ，…ＤＬを記憶するためのＬ箇所の記憶領域を有している。ここで、Ｌは、ｎ＜Ｌ＜２ｋの関係にあることが好ましい。ｎ＜Ｌの関係が好ましい理由は、仮にｎ＝Ｌであると、ｎ個の分散情報が毎回全て同じ位置に記録されてしまう不都合があり、仮にｎ＞Ｌであると、ｎ個の分散情報を記録できない不都合があるからである。一方、Ｌ＜２ｋの関係が好ましい理由は、仮にＬ＝２ｋであると、ｎ＝ｋの場合に、更新後のｎ（＝ｋ）個の分散情報を書き込んでも、更新前のｋ（＝ｎ）個の分散情報が残る不都合（更新前の秘密情報を復元可能な不都合）があるためである。仮に２ｋ＜Ｌでも同様の不都合がある。
【００３３】
但し、ｎ＜Ｌ＜２ｋの関係は必須ではなく、（ｋ，ｎ）の値によっては適宜変形してもよい。例えば（ｋ，ｎ）が（３，７）のように、ｎ＜Ｌ＜２ｋを満たすＬが無い場合（例、７＜Ｌ＜２・３の場合）を避ける観点から、例えばｋ＜Ｌ＜２ｋの関係に変形し、ｋ個乃至２ｋ−２個の分散情報を書き込むようにしてもよい。
【００３４】
テーブル記憶部２３は、データ処理装置１０から読出／書込可能に分散位置情報テーブルが記憶されている。分散位置情報テーブルＴは、Ｌ個の分散情報Ｄ１，Ｄ２，…，Ｄｎ，…ＤＬに関し、それぞれの分散ＩＤ毎に、分散情報記憶部２２内の位置情報（アドレス情報）が記憶されている。
【００３５】
次に、以上のように構成されたデータ処理装置の動作を図３乃至図６を用いて説明する。
【００３６】
（記録動作）
秘密情報生成部１２−１は、図３及び図４に示すように、操作者の操作により、秘密情報を生成し（ＳＴ１）、この秘密情報を秘密分散処理部１２−２に送出する。なお、秘密情報は、秘密情報生成部１２−１が生成する場合に限らず、外部から取得する場合もある。
【００３７】
秘密分散処理部１２−２は、（ｋ，ｎ）しきい値秘密分散法に基づいて、この秘密情報をｎ個の分散情報Ｄ１〜Ｄｎに分散し（ＳＴ２）、各分散情報Ｄ１〜Ｄｎを分散情報管理部１２−３に送出する。
【００３８】
分散情報管理部１２−３は、各分散情報Ｄ１〜Ｄｎを受けると、データ記憶装置２０のテーブル記憶部２３に記憶された分散位置情報テーブルＴを参照し、前回更新したｎ個の分散情報Ｄ１’〜Ｄｎ’のうちのしきい値ｋ個未満の個数の分散情報を残すように、各分散情報Ｄ１〜Ｄｎの記録位置を選択する（ＳＴ３）。しきい値ｋ個未満の個数として、例えば少なくとも１個の分散情報Ｄｉの記録位置を前回のｎ個の分散情報Ｄ１’〜Ｄｎ’の記録位置とは異なるように選択する。
【００３９】
しかる後、分散情報管理部１２−３は、ｎ個の分散情報Ｄ１〜Ｄｎを分散情報記憶部２２内のＬ箇所の記憶領域のうち、選択されたｎ箇所の記憶領域に書き込む（ＳＴ４）。また、分散情報管理部１２−３は、書き込んだ分散情報Ｄ１〜Ｄｎに関し、分散ＩＤ及び位置情報を互いに関連付けてテーブル記憶部２３内の分散位置情報テーブルＴに書き込む。
【００４０】
（復元動作）
分散情報管理部１２−３は、図５及び図６に示すように、操作者の操作により、テーブル記憶部２３内の分散位置情報テーブルＴを参照して分散情報記憶部２２からｋ個の分散情報Ｄ１〜Ｄｋを読み出すと共に（ＳＴ１１）、これらｋ個の分散情報Ｄ１〜Ｄｋを秘密分散復元部１２−４に送出する。
【００４１】
秘密分散復元部１２−４は、ｋ個の分散情報Ｄ１〜Ｄｋから、しきい値秘密分散法に基づいて秘密情報を復元する（ＳＴ１２）。
【００４２】
上述したように本実施形態によれば、前回更新したｎ個の分散情報Ｄ１’〜Ｄｎ’のうちのしきい値ｋ個未満の個数の分散情報を残すように、今回更新する各分散情報Ｄ１〜Ｄｎを分散情報記憶部２２に書き込む構成により、分散情報のそれぞれの記録位置が毎回異なるようになるので、アクセス制限されない記憶装置に記憶された分散情報に関し、分散情報の記録位置の特定を困難にすることができる。
【００４３】
本実施形態は、次の変形例（１）〜（５）に示すように、テーブル記憶部２３を省略した構成に変形してもよい。  
（１）分散情報管理部１２−３は、図７に示すように、分散情報記憶部２２内の全Ｌ個の分散情報Ｄ１〜ＤＬを読み出し（ＳＴ１１）、これらの分散情報Ｄ１〜ＤＬを秘密分散復元部１２−４に送出する。秘密分散復元部１２−４は、Ｌ個の分散情報Ｄ１〜ＤＬのうち、適宜、ｋ個の分散情報Ｄ１〜Ｄｋを選択して当該分散情報ｋ個の分散情報Ｄ１〜Ｄｋから、しきい値秘密分散法により秘密情報を復元してもよい。
【００４４】
（２）図８に示すように、分散情報Ｄ１〜ＤＬは、世代番号を含む世代情報を付加した構成としてもよい。なお、世代番号は、分散情報の更新毎に更新される番号であり、世代番号の範囲は、０，１，２，…と任意の自然数が使用可能となっている。この場合には、図７に示したように、分散情報管理部１２−３は、分散情報記憶部２２内の全Ｌ個の分散情報Ｄ１〜ＤＬを読み出し（ＳＴ１１）、最新番号の世代情報を有する分散情報を選択して、これらの分散情報を秘密分散復元部１２−４に送出する。更に、世代情報及び分散情報を暗号化することにより、世代情報を外部から識別しにくくしてもよい。
【００４５】
（３）図９に示すように、分散情報Ｄ１〜ＤＬは、世代番号を含む世代情報としての表裏ビット“０”又は“１”を付加した構成としてもよい。なお、表裏ビットは、分散情報の更新毎に更新される番号であり、表裏ビットの値は、“０”及び“１”である。この場合には、図７に示したように、分散情報管理部１２−３は、分散情報記憶部２２内の全Ｌ個の分散情報Ｄ１〜ＤＬを読み出し（ＳＴ１１）、表裏ビット“０”の個数と、表裏ビット“１”の個数とを比較し、多い方の表裏ビット例えば“１”をもつ分散情報Ｄ１，Ｄ３，…，Ｄｎ，…を選択し、当該分散情報Ｄ１，Ｄ３，…，Ｄｎ，…を秘密分散復元部１２−４に送出する。この場合は、多数決により選択する仕組みであるので、どの世代が最新なのか、ということを管理する必要がなくなる。
【００４６】
（４）世代情報、分散位置情報テーブルＴ及び分散情報Ｄ１〜ＤＬを暗号化して解析を困難としてもよい。また、復元された秘密情報が正しいか否かを検証するための検証情報を分散情報記憶部２２とは異なる箇所に記録しておく変形構成もデータの改ざんを検出する観点から有益である。ここで、検証情報としては、秘密情報に対するデータ処理装置１０のデジタル署名や、秘密情報に対するハッシュ値などが適宜使用可能となっている。また、分散情報記憶部２２とは異なる箇所としては、例えばデータ記憶装置２０又はデータ処理装置１０の任意の記憶領域が使用可能となっている。
【００４７】
（５）しきい値秘密分散法の方式を、秘密情報の更新の際に変更してもよい。例えば（３，３）しきい値秘密分散法と（３，４）しきい値秘密分散法を切り替えて使うことも可能とする。この変形例によれば、秘密情報の分散方法の特定をより困難にすることができる。
【００４８】
（第２の実施形態）
次に、本発明の第２の実施形態に係るデータ処理装置について図１を参照しながら説明する。  
すなわち、本実施形態は、第１の実施形態の変形例であり、前回のｎ個の分散情報の中のｍ個（ｍ≦ｋ−１）を今回のｎ個の分散情報に含める構成により、実際に更新される箇所（今回のｎ−ｍ個の分散情報）とそれ以外の箇所（前回のｍ個の分散情報）を同時に利用して秘密情報を分散する構成となっている。
【００４９】
具体的には例えば、秘密情報をａ0として、（ｋ，ｎ）しきい値秘密分散法で分散させる場合に、ｋ−１個の係数ａ1、ａ2、…、ａk-1を任意に選び、ｘ、ｙのｋ−１次多項式：ｙ＝ａ0＋ａ1×ｘ＋ａ2×ｘ2＋…＋ａk-1×ｘk-1 を用意し、このｋ−１次多項式上の互いに異なる点（ｘ1，ｙ1），…，（ｘn，ｙn）を任意に選択することでしきい値秘密分散法を実現する。復元時には分散されたｎ個の分散情報からｋ個集めると、設定したｋ−１次多項式を特定でき、秘密情報ａ0を求めることができる。
【００５０】
本実施形態では、この（ｋ，ｎ）しきい値秘密分散法に以下の改良を加える。
【００５１】
すなわち、前回のｍ個（ｍ≦ｋ−１）の分散情報を今回のｎ個の分散情報に含める場合、ｙ＝ａ0’＋ａ1’×ｘ＋ａ2’×ｘ2＋…＋ａk-1’×ｘk-1 に対し、秘密情報をａ0’に、前回のｍ個の分散情報を点（ｘ，ｙ）にそれぞれ代入してｍ個の連立方程式を作成する。
【００５２】
続いて、係数ａ1’〜ａk-1’の中からｋ−１−ｍ個の値をランダムかつ独立に設定すると、残りの係数が決定する。しかる後、新しい分散情報（ｘ1，ｙ1），…，（ｘn-m，ｙn-m）となるｎ−ｍ個の分散情報を任意に選択する。
【００５３】
次に、分散情報記憶部２２内の７個（Ｌ＝７の場合）の分散情報Ｄ１〜Ｄ７としては、図１０に示すように、それぞれ世代情報（Generation）及び再利用フラグが付加されている。この例は、前回の分散情報Ｄ４，Ｄ６，Ｄ７を示す世代情報が２の場合であり、前回の分散情報Ｄ４，Ｄ６，Ｄ７の中で再利用する分散情報Ｄ７の個数ｍ＝１個の場合である。
【００５４】
具体的な構成としては、秘密分散処理部１２−２は、前回更新した分散情報のうちのしきい値未満の個数の分散情報を分散情報記憶部２２から読み出す機能と、この読み出した前回の分散情報及び保存対象の秘密情報を含むように、しきい値秘密分散法に基づいて、今回更新する複数の分散情報を生成する機能とをもっている。
【００５５】
次に、以上のように構成されたデータ処理装置の動作を図１０乃至図１２を用いて説明する。  
（記録動作）
いま、分散情報記憶部２２には、図１０に示すように、７個の分散情報Ｄ１〜Ｄ７が記憶されているとする。このとき、秘密情報生成部１２−１は、図１１に示すように、操作者の操作により、更新した秘密情報を生成し（ＳＴ２１）、この更新した秘密情報を秘密分散処理部１２−２に送出する。
【００５６】
秘密分散処理部１２−２は、更新した秘密情報を受けると、前回更新した分散情報Ｄ１’〜Ｄｎ’のうちのしきい値ｋ個未満のｍ個（ｍ≦ｋ−１）の分散情報を分散情報記憶部２２から読み出す。
【００５７】
続いて、秘密分散処理部１２−２は、秘密情報を（ｋ，ｎ）しきい値秘密分散法に基づいて今回のｎ−ｍ個の分散情報Ｄ1〜Ｄn-mと、前回のｍ個の分散情報Ｄn-m+1〜Ｄnとに分散する。例えば（ｋ，ｎ）しきい値秘密分散法で、ｙ＝ａ0＋ａ1×ｘ＋ａ2×ｘ2＋…＋ａk-1×ｘk-1を用意し、この式に前回のｍ個の分散情報Ｄn-m+1〜Ｄnを代入しｍ個の連立方程式を作成する。その後ａ０からａｋ−１の係数を算出した連立方程式を満たすようにランダムかつ独立に設定する。その後残りの分散情報Ｄ1〜Ｄn-mを作成する。
【００５８】
以下、ｎ＝ｋ＝４、ｍ＝１の場合を例に挙げて説明する。
【００５９】
分散情報管理部１２−３は、更新した秘密情報を受けると、図１０に示す分散情報記憶部２２内の分散情報Ｄ１〜Ｄ７のうち、世代情報が最も新しく、且つ再利用フラグが１の分散情報Ｄ７を、前回の分散情報Ｄ４，Ｄ６，Ｄ７のうち、今回の分散情報に含めるものとして選択する。
【００６０】
続いて、分散情報管理部１２−３は、更新した秘密情報を、（３，４）しきい値秘密分散法に基づいて今回の３個の分散情報Ｄａ，Ｄｂ，Ｄｃと、前回の１個の分散情報Ｄ７とに分散する（ＳＴ２２）。これに伴い、分散情報Ｄａ，Ｄｂ，Ｄｃの世代情報を最新の値“３”に設定する。
【００６１】
分散情報管理部１２−３は、図１０に示す分散情報記憶部２２内の分散情報Ｄ１〜Ｄ７の記憶領域のうち、今回の３個の分散情報Ｄａ，Ｄｂ，Ｄｃを更新する領域を選択する（ＳＴ２３）。これは、復元に用いる分散情報Ｄ７の記憶領域以外を選択すればよく、例えば、分散情報Ｄ１，Ｄ３，Ｄ５の記録領域を選択したとする。
【００６２】
また、分散情報Ｄ１，Ｄ３，Ｄ５の記憶領域のうち、再利用する分散情報の記憶領域として例えば分散情報Ｄ１の記憶領域を選択する（ＳＴ２４）。これに伴い、分散情報Ｄ１の再利用フラグを１に設定する。
【００６３】
しかる後、分散情報管理部１２−３は、図１２に示すように、今回の分散情報Ｄ１，Ｄ３，Ｄ５を分散情報記憶部２２に書き込む（ＳＴ２５）。
【００６４】
以上により、分散情報の更新が終了する。秘密情報の復元時には、今回の３個の分散情報Ｄ１，Ｄ３，Ｄ５と、前回の１個の分散情報Ｄ７が読み出される。
【００６５】
続いて、秘密情報の復元動作について述べる。
【００６６】
分散情報管理部１２−３は、図１１及び図１２に示すように、操作者の操作により、分散情報記憶部２２から最新世代の３個の分散情報Ｄ１，Ｄ３，Ｄ５を読み出すと共に、前回世代で再利用フラグ１の１個の分散情報Ｄ７を読み出し、これら４個の分散情報Ｄ１，Ｄ３，Ｄ５，Ｄ７を秘密分散復元部１２−４に送出する。
【００６７】
秘密分散復元部１２ー４は、４個の分散情報Ｄ１，Ｄ３，Ｄ５，Ｄ７から、（３，４）しきい値秘密分散法に基づいて秘密情報を復元する（ＳＴ２６）。
【００６８】
上述したように本実施形態によれば、第１の実施形態の効果に加え、今回更新したｎ−ｍ個の分散情報以外の前回のｍ個の分散情報も復元に利用されるため、秘密情報の分散情報の場所の特定を困難にすることができる。
【００６９】
（第３の実施形態）
次に、本発明の第３の実施形態に係るデータ処理装置について図１を参照しながら説明する。
【００７０】
すなわち、本実施形態は、第１又は第２の実施形態の変形例であり、分散情報記憶部２２の書込時に更新前又は更新後以外の状況が生じないように、前回のｋ個の分散情報を残しながら、今回のｋ−１個の分散情報を書き込んだ後、次の１個（今回のｋ個目）の分散情報を前回のｋ個の分散情報のいずれかに上書きする形態となっている。なお、更新前又は更新後以外の状況とは、更新前後の両方の秘密情報を復元不可能な状況と、更新前後の両方の秘密情報を復元可能な状況とを意味する。
【００７１】
これに伴い、分散情報管理部１２−３は、前述した機能に加え、分散情報記憶部２２に記憶されている前回更新した分散情報Ｄ１’〜Ｄｎ’の個数がしきい値ｋ個より多いとき、当該前回更新した分散情報Ｄ１’〜Ｄｎ’の個数が「しきい値ｋ」と同数になるように、今回更新する各分散情報Ｄ１〜Ｄｎのうちの「しきい値ｋ−１」個の分散情報を分散情報記憶部２２に書き込む機能と、分散情報記憶部２２に記憶されている前回更新した分散情報の個数が「しきい値ｋ」と同数のとき、今回更新する各分散情報のうちの１個の分散情報を、当該前回更新した分散情報に上書きする機能とをもっている。
【００７２】
図１３は具体的に（３，３）しきい値秘密分散法での場合の分散情報を更新する順序を説明するための図である。この状態では、表裏ビットの多数決で決められる分散情報Ｄ１，Ｄ３，Ｄ５を用いて秘密情報を復元できる。次に、秘密情報を更新するとき、しきい値秘密分散法で生成された３個の分散情報Ｄ２’，Ｄ４’，Ｄ５’を分散情報Ｄ２，Ｄ４，Ｄ５に上書きすることとする。ここで最初の２つの分散情報Ｄ２，Ｄ４は、前々回の分散情報であり、更新前に使用していない情報であるので、Ｄ２，Ｄ４への書き込みを先に行う。その後は、更新前に使用していた分散情報Ｄ５への書き込みを行う。なお、Ｄ５に限らず、Ｄ１又はＤ３でも同様である。いずれにしても、更新前に使用していない分散情報Ｄ２，Ｄ４への上書きの後、更新前に使用していない分散情報Ｄ５への上書きという順序により、分散情報Ｄ５’を書き込んだ瞬間に秘密情報を更新前から更新後へと切り替えることが可能となる。
【００７３】
これを一般的に、（ｋ’，ｎ’）しきい値秘密分散法による複数世代の分散情報Ｄ１’〜ＤＬ’が記録されたＬ箇所の記憶領域に対し、（ｋ，ｎ）しきい値秘密分散法を用いて分散情報Ｄ１〜Ｄｎを記録する場合を説明する。まず、ｋ−１個の更新する分散情報Ｄ１〜Ｄk-1を記録し、ｎ’−ｋ’個以上の以前の分散情報Ｄk+1’〜ＤＬ’を消去する。この記録は、上書き記録により、以前の分散情報を同時に消去できる。
【００７４】
なお、記録処理の順番は特に限定しないが、記録処理が中止される場合を考慮し、記録して消去の順番が望ましい。しかる後、以前の分散情報の箇所にｋ個目の新しい分散情報を書き込む。書き込みが終了した時点で以前の分散情報はｋ’−１個になり、以前の秘密情報を復元できなくなると同時に更新後の分散情報がｋ個になるため、更新後の秘密情報が復元可能になる。
【００７５】
上述したように本実施形態によれば、第１の実施形態の効果に加え、前回のｋ個の分散情報を残しながら、今回のｋ−１個の分散情報を書き込んだ後、次の１個（今回のｋ個目）の分散情報を前回のｋ個の分散情報のいずれかに上書きする構成により、分散情報記憶部２２の書込時に更新前又は更新後以外の状況が発生することを阻止することができる。
【００７６】
（第４の実施形態）
次に、本発明の第４の実施形態に係るデータ処理装置について説明する。
【００７７】
図１４は本発明の第４の実施形態に係るデータ処理装置を備えたデータ処理システムの構成を示す模式図である。データ処理システム１００は、例えばパーソナルコンピュータ等の情報処理装置により構成されるデータ処理装置１０と、例えばハードディスク等の自由にアクセス可能な記憶装置により構成されるデータ記憶装置２０とを含む。
【００７８】
データ処理装置１０は、Ｉ／Ｆ部１１、秘密情報管理部１２、鍵管理ファイル管理部１３、ファイル暗号部１４及びファイル復号部１５を備えている。
【００７９】
Ｉ／Ｆ部１１及び秘密情報管理部１２は、それぞれ前述同様のものである。但し、秘密情報としては、図１５に示すような保護領域マスター鍵ＭＫを用いている。保護領域マスター鍵ＭＫは、暗号化鍵管理ファイルＭＦａ，ＭＦｂのいずれかを示す鍵管理ファイルビットと、その暗号化鍵管理ファイルＭＦａ又はＭＦｂを暗号化しているマスター鍵データとからなる。保護領域マスター鍵ＭＫは、秘密情報管理部１２により、分散情報Ｄ１〜Ｄｎに分散されて分散情報記憶部２２に書き込まれる。また、保護領域マスター鍵ＭＫは、秘密情報管理部１２により、分散情報Ｄ１〜Ｄｎから復元されて鍵管理ファイル管理部１３に送出される。
【００８０】
鍵管理ファイル管理部１３は、操作者の操作により、外部から入力されたファイルｉａ又はｉｂに対応してファイル鍵情報ｋｉを生成する機能と、ファイル鍵情報ｋｉと暗号化ファイルｉａ又はｉｂのファイルアドレス及びファイルサブアドレスとＭＡＣ値と、保護領域部２５内の他のファイル鍵情報及び他の暗号化ファイルのファイルアドレス及びファイルサブアドレスとＭＡＣ値とを含む鍵管理ファイルＭＦａ又はＭＦｂを保護領域マスター鍵ＭＫにより暗号化し、得られた暗号化鍵管理ファイルＭＦａ又はＭＦｂを保護領域鍵記憶部２４に書き込む機能と、秘密情報管理部１２から送出された保護領域マスター鍵ＭＫに基づいて、保護領域鍵記憶部２４内の暗号化鍵管理ファイルＭＦａ又はＭＦｂを復号し、鍵管理ファイルＭＦａ又はＭＦｂを得る機能と、外部から入力されたファイルアドレス及び復号した鍵管理ファイルＭＦａ又はＭＦｂに基づいて、対応するファイル鍵情報、ファイルアドレス及びファイルサブアドレスをファイル復号部１５に送出する機能とをもっている。なお、ＭＡＣ値は省略してもよい。
【００８１】
ファイル暗号部１４は、操作者の操作により、ファイルｉａ又はｉｂを入力するための機能と、入力されたファイルｉａ又はｉｂをファイル鍵情報ｋｉにより暗号化し、得られた暗号化ファイルｉａ又はｉｂを保護領域部２５に書き込む機能をもっている。
【００８２】
ファイル復号部１５は、鍵管理ファイル管理部１３から受けたファイル鍵情報、ファイルアドレス及びファイルサブアドレスに基づいて、保護領域部２５内の対応する暗号化ファイルｉａ又はｉｂを復号し、ファイルｉａ又はｉｂを得る機能とをもっている。
【００８３】
データ記憶装置２０は、Ｉ／Ｆ部２１、分散情報記憶部２２、テーブル記憶部２３、保護領域鍵記憶部２４及び保護領域部２５を備えている。
【００８４】
Ｉ／Ｆ部２１、分散情報記憶部２２及びテーブル記憶部２３は前述同様のものである。
【００８５】
保護領域鍵記憶部２４は、データ処理装置１０から読出／書込可能な記憶領域であり、暗号化鍵管理ファイルＭＦａ，ＭＦｂが記憶される。
【００８６】
暗号化鍵管理ファイルＭＦａ，ＭＦｂは、図１６に示すように、ｈ個のファイル鍵情報、ファイルアドレス、ファイルサブアドレス及びＭＡＣ値と、保護領域管理ファイルＭＡＣとを備えている。ここで、暗号化鍵管理ファイルＭＦａ，ＭＦｂは、ａ系及びｂ系の対応関係を除いて互いに同一構成のため、ここでは、暗号化鍵管理ファイルＭＦａを例に挙げて述べる。なお、暗号化鍵管理ファイルＭＦａは、ａ系の暗号化ファイル１ａ〜ｈａに対応し、暗号化鍵管理ファイルＭＦｂは、ｂ系の暗号化ファイル１ｂ〜ｈｂに対応している。
【００８７】
ここで、ａ系、ｂ系とは、更新の前後を示す２つの系であり、暗号化鍵管理ファイルＭＦａ，ＭＦｂの場合、今回更新した１個のファイル鍵情報ｋｉ（但し、ｉ＝１，２，…，ｈ）、ファイルアドレス、ファイルサブアドレス及びＭＡＣ値と、その更新に対応する保護領域管理ファイルＭＡＣとを除き、更新前の状態がコピーされている。なお、今回更新した１個のファイル鍵情報ｋｉ、ファイルアドレス、ファイルサブアドレス及びＭＡＣ値と、その更新に対応する保護領域管理ファイルＭＡＣとについては、一方の系が更新前の状態を示し、他方の系が更新後の状態を示している。
【００８８】
同様に、ａ系、ｂ系とは、暗号化ファイル１ａ〜ｈａ，１ｂ〜ｈｂの場合、今回更新した１個の暗号化ファイルｉａ又はｉｂ（但し、ｉ＝１，２，…，ｈ）を除き、更新前の状態がコピーされている。また、今回更新した１個の暗号化ファイルｉａ又はｉｂについては、一方の更新前の暗号化ファイルｉａ又はｉｂを示し、他方の系が更新後の暗号化ファイルｉｂ又はｉａを示している。
【００８９】
すなわち、更新前後の暗号化鍵管理ファイルＭＦａ，ＭＦｂ及び暗号化ファイル１ａ〜ｈａ，１ｂ〜ｈｂをデータ記憶装置２０に保存することにより、分散情報Ｄ１〜Ｄｎの更新中に電源が切れた場合でも、更新前後のいずれかのファイル１ａ〜ｈａ，１ｂ〜ｈｂを復元可能としている。
【００９０】
暗号化鍵管理ファイルＭＦａ内の各ファイル鍵情報ｋ１〜ｋｈは、保護領域部２５内の各暗号化ファイル１ａ〜ｈａに対応しており、各暗号化ファイル１ａ〜ｈａを復号するための鍵情報であり、且つ平文状態のファイル１ａ〜ｈａを暗号化して暗号化ファイル１ａ〜ｈａとするための鍵情報である。例えば、ファイル鍵情報ｋ１は、保護領域部２５内の暗号化ファイル１ａに対応しており、暗号化ファイル１ａを復号するための鍵情報であり、且つ平文状態のファイル１ａを暗号化して暗号化ファイル１ａとするための鍵情報である。
【００９１】
ファイルアドレスは、保護領域部２５内の各暗号化ファイル１ａ〜ｈａ，１ｂ〜ｈｂを示すアドレス情報である。例えば、ファイル鍵情報ｋ１に対応するファイルアドレスは、保護領域部２５内の暗号化ファイル１ａ及び１ｂの両者に共通するアドレス情報である。
【００９２】
ファイルサブアドレスは、各暗号化ファイル１ａ〜ｈａ，１ｂ〜ｈｂのうち、暗号化ファイル１ａ〜ｈａ又は暗号化ファイル１ｂ〜ｈｂのいずれかを示すサブアドレス情報である。例えば、暗号化鍵管理ファイルＭＦａ内のファイル鍵情報ｋ１に対応するファイルサブアドレスは、暗号化ファイル１ａを示すサブアドレス情報である。すなわち、ファイルアドレス及びファイルサブアドレスを合わせると、保護領域部２５内の暗号化ファイル１ａ又は１ｂの記録位置が特定される。
【００９３】
ＭＡＣは、ファイル鍵情報、ファイルアドレス及びファイルサブアドレスに対するＭＡＣ値である。
【００９４】
保護領域管理ファイルＭＡＣは、ｈ個のファイル鍵情報、ファイルアドレス、ファイルサブアドレス及びＭＡＣ値に対するＭＡＣ値である。
【００９５】
保護領域部２５は、データ処理装置１０から読出／書込可能な記憶領域であり、ｈ個ずつの更新前後の暗号化ファイル１ａ〜１ｈ，１ｂ〜ｈｂが記憶される。
【００９６】
次に、以上のように構成されたデータ処理装置の動作を図１７乃至図２０を用いて説明する。
【００９７】
（復号動作）
データ処理装置１０においては、図１７及び図１８に示すように、操作者の操作により、秘密情報管理部１２が前述同様に、分散情報記憶部２２から分散情報Ｄ１〜Ｄｎを読み出して秘密情報としての保護領域マスター鍵ＭＫを復元し（ＳＴ３１）、保護領域マスター鍵ＭＫを鍵管理ファイル管理部１３に送出する。
【００９８】
鍵管理ファイル管理部１３は、保護領域マスター鍵ＭＫの鍵管理ファイルビットにより、暗号化鍵管理ファイルＭＦａ又はＭＦｂの記録位置を調べる（ＳＴ３２）。暗号化鍵管理ファイルＭＦａ，ＭＦｂの記録位置は、予め鍵管理ファイル管理部１３が更新時に保持しているが、暗号化鍵管理ファイルＭＦａの記録位置と、暗号化鍵管理ファイルＭＦｂの記録位置とのいずれを用いるかが鍵管理ファイルビットにより指定される。
【００９９】
鍵管理ファイル管理部１３は、指定された暗号化鍵管理ファイル、例えばＭＦａを保護領域鍵記憶部２４から読み出す（ＳＴ３３）。また、鍵管理ファイル管理部１３は、暗号化鍵管理ファイルＭＦａを保護領域マスター鍵ＭＫのマスター鍵データにより復号し、鍵管理ファイルＭＦａのＭＡＣ値（図示せず）を確認する（ＳＴ３４）。
【０１００】
次に、鍵管理ファイル管理部１３は、操作者により指定されたファイルアドレスに基づいて、当該ファイルアドレスに関連するファイル鍵情報、例えばｋ１と、ファイルサブアドレス（場所）とを鍵管理ファイルＭＦａから調べる（ＳＴ３５）。
【０１０１】
しかる後、鍵管理ファイル管理部１３は、該当するファイル鍵情報ｋ１、ファイルアドレス及びファイルサブアドレスをファイル復号部１３に送出する。
【０１０２】
ファイル復号部１３は、ファイルアドレス及びファイルサブアドレスに基づいて、保護領域部２５から暗号化ファイル１ａを読み出す（ＳＴ３６）。
【０１０３】
ファイル復号部１３は、ファイル鍵情報ｋ１に基づいて、暗号化ファイル１ａの復号処理を行い、得られたファイル１ａのＭＡＣ値（図示せず）を確認する（ＳＴ３７）。
【０１０４】
なお、ステップＳＴ３４，ＳＴ３７等のＭＡＣ値の確認は、改ざんの有無を検証する観点から好ましいが、必須ではなく省略してもよい。
【０１０５】
（記録動作）
データ処理装置１０は、図１９及び図２０に示すように、前述したステップＳＴ３１〜ＳＴ３４と同様にして、ステップＳＴ４１〜ＳＴ４４を実行し、更新前の鍵管理ファイルＭＦａを得る。
【０１０６】
次に、データ処理装置１０の鍵管理ファイル管理部１３は、図示しないメモリ上でファイル鍵情報、例えばｋ１を更新する（ＳＴ４５）。ファイル暗号部１４は、操作者の操作により、更新するファイル１ｂが入力されたとき、更新後のファイル鍵情報ｋ１に基づいて、この更新するファイル１ｂの暗号化処理をメモリ上で実行する（ＳＴ４６）。秘密情報管理部１２は、メモリ上で保護領域マスター鍵ＭＫを更新し（ＳＴ４７）、更新後の保護領域マスター鍵ＭＫの分散処理を行う（ＳＴ４８）。
【０１０７】
さらに、鍵管理ファイル管理部１３は、更新後の暗号化ファイル１ｂと暗号化鍵管理ファイルＭＦｂのＭＡＣ計算を行い（ＳＴ４９）、メモリ上の暗号化鍵管理ファイルＭＦｂを更新する。更新内容は、ＭＡＣの値、ファイル鍵情報ｋ１、ファイルアドレス、ファイルサブアドレスである（ＳＴ５０）。しかる後、実際にメモリ上の情報をデータ記憶装置２０に保存していく。
【０１０８】
ファイル暗号部１４は、更新前の暗号化ファイル２ａ〜ｈａをコピーして暗号化ファイル２ｂ〜ｈｂとして書き込むと共に、更新後の暗号化ファイル１ｂを書き込む（ＳＴ５１）。
【０１０９】
これにより、保護領域部２５には、更新前の暗号化ファイル１ａ〜ｈａと、更新後の暗号化ファイル１ｂと、更新前の暗号化ファイル２ａ〜ｈａがコピーされた更新後の暗号化ファイル２ｂ〜ｈｂとが存在する。
【０１１０】
鍵管理ファイル管理部１３は、更新前の暗号化鍵管理ファイルＭＦａをコピーして暗号化鍵管理ファイルＭＦｂとして書き込むと共に、この暗号化鍵管理ファイルＭＦｂに上書きするように、更新後の暗号化鍵管理ファイルＭＦｂを書き込む（ＳＴ５２）。これにより、保護領域鍵記憶部２４には、更新前の暗号化鍵管理ファイルＭＦａと、更新後の暗号化鍵管理ファイルＭＦｂとが存在する。
【０１１１】
秘密情報管理部１２は、保護領域マスター鍵ＭＫの分散情報Ｄ１〜Ｄｎを書き込む（ＳＴ５３）。ステップＳＴ５３に関しては、第１〜第３の実施形態に述べたように実行可能である。
【０１１２】
上述したように本実施形態によれば、第１〜第３の実施形態の効果に加え、複数のファイルを暗号化により保護することができる。
【０１１３】
また、更新前後の暗号化鍵管理ファイルＭＦａ，ＭＦｂ及び暗号化ファイル１ａ〜ｈａ，１ｂ〜ｈｂをデータ記憶装置２０に保存することにより、分散情報記憶部２２における分散情報Ｄ１〜Ｄｎの更新中（ＳＴ５３の処理中）に電源が切れた場合でも、更新前後のいずれかのファイル１ａ〜ｈａ，１ｂ〜ｈｂを復元することができる。
【０１１４】
なお、上記実施形態に記載した手法は、コンピュータに実行させることのできるプログラムとして、磁気ディスク（フロッピー（登録商標）ディスク、ハードディスクなど）、光ディスク（ＣＤ−ＲＯＭ、ＤＶＤなど）、光磁気ディスク（ＭＯ）、半導体メモリなどの記憶媒体に格納して頒布することもできる。
【０１１５】
また、この記憶媒体としては、プログラムを記憶でき、かつコンピュータが読み取り可能な記憶媒体であれば、その記憶形式は何れの形態であっても良い。
【０１１６】
また、記憶媒体からコンピュータにインストールされたプログラムの指示に基づきコンピュータ上で稼働しているＯＳ（オペレーティングシステム）や、データベース管理ソフト、ネットワークソフト等のＭＷ（ミドルウェア）等が上記実施形態を実現するための各処理の一部を実行しても良い。
【０１１７】
さらに、本発明における記憶媒体は、コンピュータと独立した媒体に限らず、ＬＡＮやインターネット等により伝送されたプログラムをダウンロードして記憶または一時記憶した記憶媒体も含まれる。
【０１１８】
また、記憶媒体は１つに限らず、複数の媒体から上記実施形態における処理が実行される場合も本発明における記憶媒体に含まれ、媒体構成は何れの構成であっても良い。
【０１１９】
尚、本発明におけるコンピュータは、記憶媒体に記憶されたプログラムに基づき、上記実施形態における各処理を実行するものであって、パソコン等の１つからなる装置、複数の装置がネットワーク接続されたシステム等の何れの構成であっても良い。
【０１２０】
また、本発明におけるコンピュータとは、パソコンに限らず、情報処理機器に含まれる演算処理装置、マイコン等も含み、プログラムによって本発明の機能を実現することが可能な機器、装置を総称している。
【０１２１】
なお、本願発明は、上記実施形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。また、上記実施形態に開示されている複数の構成要素の適宜な組合せにより種々の発明を形成できる。例えば、実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。更に、異なる実施形態に亘る構成要素を適宜組合せてもよい。
【図面の簡単な説明】
【０１２２】
【図１】本発明の第１の実施形態に係るデータ処理装置の構成を示す模式図である。
【図２】同実施形態における分散情報を説明するための模式図である。
【図３】同実施形態における動作を説明するためのフローチャートである。
【図４】同実施形態における動作を説明するための模式図である。
【図５】同実施形態における動作を説明するためのフローチャートである。
【図６】同実施形態における動作を説明するための模式図である。
【図７】同実施形態における変形例を示す模式図である。
【図８】同実施形態における変形例を示す模式図である。
【図９】同実施形態における変形例を示す模式図である。
【図１０】本発明の第２の実施形態に係るデータ処理装置に適用される分散情報を説明するための模式図である。
【図１１】同実施形態における動作を説明するためのフローチャートである。
【図１２】同実施形態における動作を説明するための模式図である。
【図１３】本発明の第３の実施形態に係るデータ処理装置に適用される分散情報の更新順序を説明するための模式図である。
【図１４】本発明の第４の実施形態に係るデータ処理装置の構成を示す模式図である。
【図１５】同実施形態における保護領域マスター鍵を説明するための模式図である。
【図１６】同実施形態における暗号化鍵管理ファイルの構成を示す模式図である。
【図１７】同実施形態における動作を説明するためのフローチャートである。
【図１８】同実施形態における動作を説明するための模式図である。
【図１９】同実施形態における動作を説明するためのフローチャートである。
【図２０】同実施形態における動作を説明するための模式図である。
【符号の説明】
【０１２３】
１０…データ処理装置、１１，２１…Ｉ／Ｆ部、１２…秘密情報管理部、１２−１…秘密情報生成部、１２−２…秘密分散処理部、１２−３…分散情報管理部、１２−４…秘密分散復元部、１３…鍵管理ファイル管理部、１４…ファイル暗号部、１５…ファイル復号部、２０…データ記憶装置、２２…分散情報記憶部、２３…テーブル記憶部、２４…保護領域鍵記憶部、２５…保護領域部、１００…データ処理装置。
【図１】
2008234597.tif 000003
【図２】
2008234597.tif 000004
【図３】
2008234597.tif 000005
【図４】
2008234597.tif 000006
【図５】
2008234597.tif 000007
【図６】
2008234597.tif 000008
【図７】
2008234597.tif 000009
【図８】
2008234597.tif 000010
【図９】
2008234597.tif 000011
【図１０】
2008234597.tif 000012
【図１１】
2008234597.tif 000013
【図１２】
2008234597.tif 000014
【図１３】
2008234597.tif 000015
【図１４】
2008234597.tif 000016
【図１５】
2008234597.tif 000017
【図１６】
2008234597.tif 000018
【図１７】
2008234597.tif 000019
【図１８】
2008234597.tif 000020
【図１９】
2008234597.tif 000021
【図２０】
2008234597.tif 000022