(57)【特許請求の範囲】
【請求項１】
バックアップをとるバックアップ対象データから、秘密分散法を用いて４つ以上の暗号化されたデータを作成し、該作成された４つ以上のデータのうちの異なるｍ個（２≦ｍ≦ｎ−１）のデータを組み合わせて、１個では復元できず、ｋ個（２≦ｋ≦ｎ−１）集めることにより前記バックアップ対象データを復元可能で、かつ、暗号化されたｎ個（ｎは４以上の整数）の分散データを作成する分散データ作成手段と、
互いに異なる箇所に設けられ、前記各分散データを１個ずつ保管するｎ個の保管部とを有し、
前記各分散データは、それぞれ、ネットワークを介して個別に搬送元から搬送され、個別に所定の記録媒体に格納された状態で、前記各保管部に保管されることを特徴とするバックアップ・リカバリシステム。
【請求項２】
さらに、前記保管部に保管されている前記各分散データを少なくともｋ個用いて前記バックアップ対象データを復元する復元手段を有する請求項１に記載のバックアップ・リカバリシステム。
【請求項３】
バックアップをとるバックアップ対象データから、秘密分散法を用いて４つ以上の暗号化されたデータを作成し、該作成された４つ以上のデータのうちの異なるｍ個（２≦ｍ≦ｎ−１）のデータを組み合わせて、１個では復元できず、ｋ個（２≦ｋ≦ｎ−１）集めることにより前記バックアップ対象データを復元可能で、かつ、暗号化されたｎ個（ｎは４以上の整数）の分散データを作成する分散データ作成手段と、
互いに異なる箇所に設けられ、前記各分散データをｋ−１個以下の所定個保管するｔ個（４≦ｔ≦ｎ）の保管部とを有し、
前記各分散データは、それぞれ、搬送元から搬送され、個別に所定の記録媒体に格納された状態で、前記各保管部に保管されることを特徴とするバックアップ・リカバリシステム。
【請求項４】
さらに、前記保管部に保管されている前記各分散データを少なくともｋ個用いて前記バックアップ対象データを復元する復元手段を有する請求項３に記載のバックアップ・リカバリシステム。
【請求項５】
前記各分散データは、それぞれ、個別に搬送される請求項３または４に記載のバックアップ・リカバリシステム。
【請求項６】
前記各分散データは、それぞれ、ｋ−１個以下の所定個毎に個別に搬送される請求項３または４に記載のバックアップ・リカバリシステム。
【請求項７】
前記各分散データは、それぞれ、前記各保管部に保管される分散データ毎に個別に搬送される請求項３または４に記載のバックアップ・リカバリシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、バックアップ・リカバリシステムに関するものである。
【背景技術】
【０００２】
保管対象データ（電子データ）のバックアップをとり、必要に応じてそのデータの復元を行うシステムであるバックアップ・リカバリシステムが知られている（例えば、特許文献１、２および３参照）。
【０００３】
従来のバックアップ・リカバリシステムは、保管対象データを、そのまま１つのメディア（記録媒体）に格納し、そのメディアを倉庫等の保管場所まで移動し、必要に応じて保管、返却、廃棄などを行っていた。
【０００４】
しかしながら、このような従来のバックアップ・リカバリシステムでは、搬送の際や保管中に、盗難による情報の漏えいや消失、すり替えによるデータの改竄、破壊による消失等の恐れがあるためセキュリティを強化する必要がある。また、保管の対象が電子データであるため、第三者による複製が容易であり、返却や廃棄の際にも監視の元に行う必要があった。
【０００５】
【特許文献１】特開２００１−３５６９４５号公報
【特許文献２】特開２００３−５３２１６７号公報
【特許文献３】特開平６−２５０９０６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
本発明の目的は、バックアップ対象データの盗難による情報の漏えい、すり替えによる情報の改ざん、破壊による情報の消失等を防止するバックアップ・リカバリシステムを提供することにある。
【課題を解決するための手段】
【０００７】
このような目的は、下記（１）〜（７）の本発明により達成される。
（１）  バックアップをとるバックアップ対象データから、秘密分散法を用いて４つ以上の暗号化されたデータを作成し、該作成された４つ以上のデータのうちの異なるｍ個（２≦ｍ≦ｎ−１）のデータを組み合わせて、１個では復元できず、ｋ個（２≦ｋ≦ｎ−１）集めることにより前記バックアップ対象データを復元可能で、かつ、暗号化されたｎ個（ｎは４以上の整数）の分散データを作成する分散データ作成手段と、
互いに異なる箇所に設けられ、前記各分散データを１個ずつ保管するｎ個の保管部とを有し、
前記各分散データは、それぞれ、ネットワークを介して個別に搬送元から搬送され、個別に所定の記録媒体に格納された状態で、前記各保管部に保管されることを特徴とするバックアップ・リカバリシステム。
【０００８】
（２）  さらに、前記保管部に保管されている前記各分散データを少なくともｋ個用いて前記バックアップ対象データを復元する復元手段を有する上記（１）に記載のバックアップ・リカバリシステム。
【０００９】
（３）  バックアップをとるバックアップ対象データから、秘密分散法を用いて４つ以上の暗号化されたデータを作成し、該作成された４つ以上のデータのうちの異なるｍ個（２≦ｍ≦ｎ−１）のデータを組み合わせて、１個では復元できず、ｋ個（２≦ｋ≦ｎ−１）集めることにより前記バックアップ対象データを復元可能で、かつ、暗号化されたｎ個（ｎは４以上の整数）の分散データを作成する分散データ作成手段と、
互いに異なる箇所に設けられ、前記各分散データをｋ−１個以下の所定個保管するｔ個（４≦ｔ≦ｎ）の保管部とを有し、
前記各分散データは、それぞれ、搬送元から搬送され、個別に所定の記録媒体に格納された状態で、前記各保管部に保管されることを特徴とするバックアップ・リカバリシステム。
【００１０】
（４）  さらに、前記保管部に保管されている前記各分散データを少なくともｋ個用いて前記バックアップ対象データを復元する復元手段を有する上記（３）に記載のバックアップ・リカバリシステム。
【００１１】
（５）  前記各分散データは、それぞれ、個別に搬送される上記（３）または（４）に記載のバックアップ・リカバリシステム。
【００１２】
（６）  前記各分散データは、それぞれ、ｋ−１個以下の所定個毎に個別に搬送される上記（３）または（４）に記載のバックアップ・リカバリシステム。
【００１３】
（７）  前記各分散データは、それぞれ、前記各保管部に保管される分散データ毎に個別に搬送される上記（３）または（４）に記載のバックアップ・リカバリシステム。
【発明の効果】
【００２５】
本発明によれば、バックアップ対象データの盗難による情報の漏えい、すり替えによる情報の改ざん、破壊による情報の消失等を容易かつ確実に防止することができる。
【発明を実施するための最良の形態】
【００２６】
以下、本発明のバックアップ・リカバリシステムを添付図面に示す好適実施形態に基づいて詳細に説明する。
【００２７】
図１は、本発明のバックアップ・リカバリシステムの第１実施形態を模式的に示す図、図２は、図１に示すバックアップ・リカバリシステムのバックアップ動作を説明するフローチャート、図３は、図１におけるバックアップ・リカバリシステムのリカバリ動作を説明するフローチャート、図４は、第１実施形態の分散処理を示すフローチャート、図５は、第１実施形態の復元処理を示すフローチャートである。
【００２８】
図１に示すように、バックアップ・リカバリシステム１は、データＳ（バックアップ対象データ）に対して暗号化を行って複数の分散データを作成し、各分散データを個別に搬送して倉庫５に保管し、必要に応じて各分散データを個別に倉庫５から搬送し、復号化を行ってデータＳを復元するシステムであり、搬送元に設けられたＰＣ（パーソナルコンピュータ）２と、メディア（記録媒体）４と、倉庫５と、搬送手段７とを有している。以下、これらの各構成要素について順次説明する。
【００２９】
ＰＣ２は、ＭＰＵ（制御手段）２１と、データＳや、分散データＰ１、Ｐ２、Ｐ３等各種のデータを格納する機能を備える記憶部２２とを有している。なお、分散データに関しては後述する。
【００３０】
ＭＰＵ２１は、データＳを記憶部２２から読み出す機能およびデータＳを記憶部２２に書き込む機能や、データＳから各分散データを作成する機能や、作成された各分散データを、それぞれ、別個のメディア４に書き込んだり、メディア４から各分散データを読み込んだりする機能や、作成された分散データからデータＳを復元する機能等を備えるものである。このＭＰＵ２１により、分散データ作成手段および復元手段の主要部が構成される。
【００３１】
メディア４は、作成された各分散データが個別に格納されるものである。このメディア４としては、特に限定されないが、例えば、半導体メモリ、磁気ディスク、光ディスク（ＣＤ−ＲＯＭ／Ｒ／ＲＷ、ＤＶＤ−ＲＯＭ、ＤＶＤ−Ｒ／ＲＷ、ＤＶＤ−ＲＡＭ等）、光磁気ディスク（ＭＯ，ＭＤ等）、磁気記憶媒体（ＨＤＤ、ＦＤ、磁気テープ等）、半導体メモリ（ＭＳ、ＳＤカード等のフラッシュメモリ、ＦｅＲＡＭ等）などの可搬型記録媒体、あるいはこれらの組み合わせによるコンピュータ読み取り、書き込み可能な記録媒体等が挙げられる。
【００３２】
搬送手段７は、メディア４をＰＣ２から倉庫５に搬送する（移動させる）ものである。搬送手段７としては、特に限定されないが、例えば、電車、トラック、飛行機、船、バイク等が挙げられ、これらのうちの１つを用いてもよく、または２つ以上を組み合わせて用いても良い。
【００３３】
倉庫５は、メディア４を保管する保管部５１、５２、５３を有している。
保管部５１、５２、５３は、それぞれ倉庫５内の互いに異なる箇所に設けられており、搬送された各メディア４は、保管部５１、５２、５３に個別に（１個ずつ）保管される。  なお、保管にあたっては、第三者が、どのメディア４にどの分散データが含まれているのかがわからないように保管する、または、どのメディア４と、どのメディア４とを組み合わせれば復元可能かわからないように保管するのが好ましい。
【００３４】
次に、本実施形態のバックアップ・リカバリシステム１の動作（作用）を図２および図３を用いて説明する。
【００３５】
データＳのバックアップをとる際には、ＭＰＵ２１が、まず、記憶部２２からデータＳを読み出す（ステップＳ１１）。次に、ＭＰＵ２１は、分散処理を行いデータＳから分散データＰ１、Ｐ２、Ｐ３を作成する（ステップＳ１２）。次に、作成された分散データＰ１、Ｐ２、Ｐ３は、それぞれ個別のメディア４、４、４に記録（保存）される（ステップＳ１３）。次に、これらの各メディア４は、搬送手段７により、それぞれ個別に倉庫５に搬送される（ステップＳ１４）。倉庫５に搬送された各メディア４は、それぞれ、保管部５１、５２、５３に個別に保管される（ステップＳ１５）。以上でバックアップの動作が完了する。
【００３６】
そして、データＳのリカバリの際には、倉庫５に保管されている３つのメディア４（分散データＰ１、Ｐ２、Ｐ３）のうちのいずれか２つが取り出され、搬送手段７によりＰＣ２に搬送される（ステップＳ２１）。次に、ＭＰＵ２１が、各メディア４の読み込みを行う（ステップＳ２２）。その後、ＭＰＵ２１が、復元処理を行い分散データＰ１、Ｐ２、Ｐ３からデータＳを作成（復元）する（ステップＳ２３）。次に、作成されたデータＳをＰＣ２の記憶部２２に格納する（ステップＳ２４）。以上でリカバリの動作が完了する。なお、分散処理および復元処理に関しては後に詳述する。
【００３７】
＜分散データの説明＞
本実施形態においては、分散データの作成方法として秘密分散法を用いている。ここで秘密分散法とは、１つの秘密情報（ｓｅｃｒｅｔ）（本実施形態ではデータＳ）を複数の分散データ（シェア）に分散して管理する方法である。
【００３８】
以下具体的に説明すると、この秘密情報をｇ個（但し、ｇは２以上の整数）の分散データ（シェア）に分散符号化し、任意の分散データをｋ（２≦ｋ≦ｎ−１）個集めると、元の秘密情報を復元することができるが、分散データをｋ−１個以下集めても元の秘密情報を復元することができない。また、分散データ（シェア）の１つ１つをみても秘密情報の部分的な情報はわからないようになっている。このとき分散データＰｉ（ｉ＝１，２，．．．，ｇ）は、秘密情報Ｃと素数ｑおよび乱数ｒｊ（ｊ＝１，２，．．．，ｋ−１）を用いてｋ−１次の、下記の多項式（１）から式（２）のように表せる。また、このときｘｉは、同じ値を含まない。
【００３９】
Ｐｉ＝ｆ（ｘｉ）  （ｉ＝１，２，．．．，ｇ）      （１）
ｆ（ｘ）＝Ｃ＋ｒ１ｘ＋ｒ２ｘ２＋．．．＋ｒｋ−１ｘｋ−１  （ｍｏｄ  ｑ）  （２）
ここでｍｏｄは剰余を示す。
【００４０】
これらの式を用いて秘密分散法の原理を説明すると以下のようになる。
式（１）において、ｙ＝ｆ（ｘ）とすると、秘密情報Ｃは、ｙ軸切片を示している。式（１）は、ｋ−１次の多項式なので、分散データＰｉ（ｉ＝１，２，．．．，ｇ）が、ｋ個集まると、ｋ個の座標点から多項式ｙ＝ｆ（ｘ）が一意に求まる。しかし、分散データをｋ−１個集めただけでは、ｋ−１個の座標点しかわからず、多項式が一意に求まらないので、全てのｙ軸切片を通る可能性がある。そのため秘密情報Ｃが分からない。
従って、データＳから１個では復元できず、ｋ個（２≦ｋ≦ｎ−１）集めることによりデータＳを復元可能で、かつ、暗号化されたｎ個（ｎは３以上の整数）の分散データを作成し、保管することができる。
【００４１】
また、以上の秘密分散法を用いることにより、作成された各分散データそれぞれによる、部分的な情報の漏えいを好適に防止することができる。
【００４２】
以下、図４および図５を用いて、本実施形態の分散処理および復元処理について説明する。
【００４３】
分散処理では、ＭＰＵ２１が、まず、３つの分散データのうち２つの分散データが集まると一意に求まる多項式を作成するため、切片Ｃ（データＳ）を通る１次式
ｙ＝Ｃ＋ａｘ                （３）
を決定する（ステップＳＡ１）。次に、式（３）のなす直線を通る（直線上の）３点Ｐ１、Ｐ２、Ｐ３を決定する（ステップＳＡ２）。この３点を、分散データＰ１、Ｐ２、Ｐ３とする（ステップＳＡ３）。以降、ステップＳ１３に戻って引き続き処理を行う。
【００４４】
次に、復元処理では、ＭＰＵ２１が、メディア４から読み込まれた分散データＰ１、Ｐ２、Ｐ３のうちのいずれか２つを用いて式（３）を求める演算を行う（ステップＳＡ４）。
これにより、式（３）が一意に求まり、切片Ｃ（データＳ）が求める。
【００４５】
以上説明したように、このバックアップ・リカバリシステム１によれば、搬送中または保管中に分散データＰ１、Ｐ２、Ｐ３のうちの、いずれか１つが消失したり、改ざんされたりして場合においても、残りの２つの分散データを用いてデータＳを作成（復元）することが可能であるため、データＳの改ざんや、消失等を好適に防止することができる。
【００４６】
また、搬送中または保管中に分散データＰ１、分散データＰ２および分散データＰ３のうちの、いずれか１つが盗難にあった場合においても、情報の漏えいを確実に防止することができる。
【００４７】
また、分散データ自体が高いセキュリティ性を保持するため、搬送や保管を簡易に行うことができ、コストを低減することができる。
【００４８】
また、例えば、倉庫５にて保管している分散データＰ１、Ｐ２、Ｐ３を廃棄するときにも、第三者に内容を確認されることなく容易かつ確実に廃棄を行うことができる。
【００４９】
また、本実施形態では、分散データＰ１、Ｐ２、Ｐ３を、それぞれ１つの倉庫５に保管したが、それに限られず、例えば、それぞれ別個の倉庫に保管してもよい。
【００５０】
また、本実施形態では、データＳのリカバリの際に倉庫５に保管されている３つのメディア４（分散データＰ１、Ｐ２、Ｐ３）のうちのいずれか２つが取り出され、搬送手段７によりＰＣ２に搬送されたが、それに限られず、例えば、３つのメディア４、４、４全てが取り出され、搬送手段７によりＰＣ２に搬送されてもよい。
【００５１】
次に、本発明のバックアップ・リカバリシステムの第２実施形態について説明する。
図６は、第２実施形態の仮データと分散データとの関係を示す図、図７は、第２実施形態の分散データを作成するための式を示す図、図８は、第２実施形態の分散処理を示すフローチャート、図９は、第２実施形態の復元処理を示すフローチャートである。
【００５２】
以下、第２実施形態のバックアップ・リカバリシステム１について、前述した第１実施形態との相違点を中心に説明し、同様の事項については、その説明を省略する。
【００５３】
第２実施形態のバックアップ・リカバリシステム１は、分散処理および復元処理が異なっていること以外は、前述した第１実施形態と同様である。
【００５４】
本実施形態では、第１実施形態で述べた秘密分散法を用いて、データＳから仮データｗ１、ｗ２、ｗ３を作成し、仮データｗ１、ｗ２、ｗ３うちの異なる２つを集積して（組み合わせて）互いに異なる分散データＰ１、Ｐ２、Ｐ３を作成する。
【００５５】
このような、組み合わせのパターンの一例として、本実施形態では図６に示すように、仮データｗ１およびｗ２を組み合わせて分散データＰ１を作成し、仮データｗ２およびｗ３を組み合わせて分散データＰ２を作成し、仮データｗ１およびｗ３を組み合わせて分散データＰ３を作成する。
【００５６】
以下、仮データｗ１、ｗ２、ｗ３の作成方法について説明する。
まず、第１実施形態にて述べた式（２）に基づいて、図７に示すように、本実施形態では切片Ｃ（データＳ）を通る２次式
ｆ（ｘ）＝Ｃ＋ａｘ＋ｂｘ２（ｂ≠０）        （４）
を決定し、式（４）のなす曲線を通る（曲線上の）３点ｗ１（ｘ１、ｙ１）、ｗ２（ｘ２、ｙ２）、ｗ３（ｘ３、ｙ３）を決定する。そして、決定したｗ１、ｗ２、ｗ３を各々仮データとする。
【００５７】
これにより、いずれか２つでは、２次式を特定することができず、３つ集まることにより、２次式（５）の解が求まる仮データｗ１、ｗ２、ｗ３が決定される。
【００５８】
次に、本実施形態の分散処理および復元処理を図８および図９を用いて説明する。
分散処理では、まず、データＳから３つの仮データｗ１、ｗ２、ｗ３を作成する（ステップＳ３１）。次に、仮データｗ１、ｗ２、ｗ３うちの異なる２つを集積して分散データＰ１、Ｐ２、Ｐ３を作成する（ステップＳ３２）。以降、ステップＳ１３に戻って引き続き処理を行う。
【００５９】
そして、復元処理では、ＭＰＵ２１が、各メディア４から読み込まれた分散データＰ１、Ｐ２、Ｐ３のうちの２つを用いて仮データｗ１、ｗ２、ｗ３を作成する（ステップＳ３３）。次に、仮データｗ１、ｗ２、ｗ３からデータＳを作成する（ステップＳ３４）。以降、ステップＳ２４に戻って引き続き処理を行う。
【００６０】
このバックアップ・リカバリシステム１によれば、前述した第１実施形態のバックアップ・リカバリシステム１と同様の効果が得られる。
【００６１】
次に、本発明のバックアップ・リカバリシステムの第３実施形態について説明する。
図１０は、第３実施形態の分散処理を示すフローチャート、図１１は、第３実施形態の復元処理を示すフローチャートである。
以下、第３実施形態のバックアップ・リカバリシステム１について、前述した第１実施形態との相違点を中心に説明し、同様の事項については、その説明を省略する。
【００６２】
第３実施形態のバックアップ・リカバリシステム１は、分散処理および復元処理において、共通鍵暗号方式を用いてデータＳの暗号化および復号化を行っている点が異なっている。
【００６３】
ここで、共通鍵暗号方式とは、暗号化と復号化とに同じ鍵（共通鍵）を使う方式をいう。
【００６４】
以下、本実施形態の分散処理および復元処理を図１０および図１１を用いて説明する。
分散処理では、まず、データＳを３つに分割して分割データＳ１、Ｓ２、Ｓ３を作成する（ステップＳ４１）。次に、第２実施形態にて述べたように、分割データＳ１、Ｓ２、Ｓ３のうちの異なる２つを集積して集積データＤ１、Ｄ２、Ｄ３を作成する（ステップＳ４２）。次に、集積データＤ１、Ｄ２、Ｄ３をそれぞれ異なる共通鍵（Ｋ１、Ｋ２、Ｋ３）で暗号化して分散データＰ１、Ｐ２、Ｐ３を作成する（ステップＳ４３）。以降、ステップＳ１３に戻って引き続き処理を行う。
【００６５】
なお、本実施形態の各分割データから各集積データを、それぞれ作成するときの集積のパターンは、第２実施形態の各仮データから各分散データを、それぞれ作成するときの集積のパターンと同様である。
【００６６】
そして、復元処理では、各メディア４から読み込まれた分散データＰ１、Ｐ２、Ｐ３のうちのいずれか２つを、それぞれに対応する共通鍵Ｋ１、Ｋ２、Ｋ３で復号化して集積データＤ１、Ｄ２、Ｄ３を作成する（ステップＳ４４）。次に、復号された集積データＤ１、Ｄ２、Ｄ３からデータＳを作成（復元）する（ステップＳ４５）。以降、ステップＳ２４に戻って引き続き処理を行う。
【００６７】
このバックアップ・リカバリシステム１によれば、前述した第１実施形態のバックアップ・リカバリシステム１と同様の効果が得られる。
【００６８】
そして、このバックアップ・リカバリシステム１では、暗号化と復号化とに共通鍵を用いるため、高速な処理が可能となる。
【００６９】
次に、本発明のバックアップ・リカバリシステムの第４実施形態について説明する。
図１２は、第４実施形態の分散処理を示すフローチャート、図１３は、第４実施形態の復元処理を示すフローチャートである。
【００７０】
以下、第４実施形態のバックアップ・リカバリシステム１について、前述した第３実施形態との相違点を中心に説明し、同様の事項については、その説明を省略する。
【００７１】
第４実施形態のバックアップ・リカバリシステム１は、分散処理および復元処理において公開鍵（秘密鍵）暗号方式を用いてデータＳの暗号化および復号化を行っている点が異なっている。
【００７２】
ここで、公開鍵暗号方式とは、鍵作成者はペアになる鍵を１組作る。そして１つを公開(公開鍵)し、もう１つ（秘密鍵）は自分で保管する。この公開鍵暗号方式には次のような特徴がある。
（１）秘密鍵で暗号化したものは公開鍵で復号化できる。
（２）公開鍵で暗号化したものは秘密鍵によってのみ復号化できる。
【００７３】
従って、公開鍵にて暗号化された各分散データは、秘密鍵によってのみ復号化が可能となるというものである。
【００７４】
以下、本実施形態の分散処理および復元処理を図１２および図１３を用いて説明する。
分散処理では、まず、データＳを３つに分割して分割データＳ１、Ｓ２、Ｓ３を作成する（ステップＳ５１）。次に、分割データＳ１、Ｓ２、Ｓ３のうちの異なる２つを集積して３つの集積データＤ１、Ｄ２、Ｄ３を作成する（ステップＳ５２）。次に、その集積データＤ１、Ｄ２、Ｄ３をそれぞれ異なる公開鍵（ＰＫ１、ＰＫ３、ＰＫ３）で暗号化して分散データＰ１、Ｐ２、Ｐ３を作成する（ステップＳ５３）。以降、ステップＳ１３に戻って引き続き処理を行う。
【００７５】
そして、復元処理では、各メディア４から読み込まれた分散データＰ１、Ｐ２、Ｐ３のうちのいずれか２つを、それぞれ対応する秘密鍵ＳＫ１、ＳＫ２、ＳＫ３で復号化して分散データＤ１、Ｄ２、Ｄ３を作成する（ステップＳ５４）。次に、復号された集積データＤ１、Ｄ２、Ｄ３からデータＳを作成する（ステップＳ５５）。以降、ステップＳ２４に戻って引き続き処理を行う。
【００７６】
このバックアップ・リカバリシステム１によれば、前述した第３実施形態のバックアップ・リカバリシステム１と同様の効果が得られる。
【００７７】
そして、このバックアップ・リカバリシステム１では、一方の鍵で暗号化したものは，もう一方の鍵でしか復号化出来ないため、より確実にデータＳの漏えいを防止することができる。
【００７８】
次に、本発明のバックアップ・リカバリシステムの第５実施形態について説明する。
図１４は、第５実施形態の分散処理を示すフローチャート、図１５は、第５実施形態の復元処理を示すフローチャートである。
【００７９】
以下、第５実施形態のバックアップ・リカバリシステム１について、前述した第３実施形態との相違点を中心に説明し、同様の事項については、その説明を省略する。
【００８０】
第５実施形態のバックアップ・リカバリシステム１は、分散処理および復元処理が異なっていること以外は、前述した第３実施形態と同様である。
【００８１】
以下、本実施形態の分散処理および復元処理を図１４および図１５を用いて説明する。
分散処理では、まず、データＳを３つに分割して分割データＳ１、Ｓ２、Ｓ３を作成する（ステップＳ６１）。次に、その分割データＳ１、Ｓ２、Ｓ３を共通鍵Ｋ１、Ｋ２、Ｋ３で暗号化して中間データＦ１、Ｆ２、Ｆ３を作成する（ステップＳ６２）。次に、中間データＦ１、Ｆ２、Ｆ３のうちの異なる２つを集積して３つの分散データＰ１、Ｐ２、Ｐ３を作成する（ステップＳ６３）。以降、ステップＳ１３に戻って引き続き処理を行う。
【００８２】
なお、本実施形態の各中間データから各分散データを、それぞれ作成するときの集積のパターンは、第２実施形態の各仮データから各分散データを、それぞれ作成するときの集積のパターンと同様である。
【００８３】
そして、復元処理では、各メディア４から読み込まれた分散データＰ１、Ｐ２、Ｐ３のうちの２つを用いて、中間データＦ１、Ｆ２、Ｆ３を作成する（ステップＳ６４）。その後、作成された中間データＦ１、Ｆ２、Ｆ３を、それぞれに対応する共通鍵Ｋ１、Ｋ２、Ｋ３で復号化して分割データＳ１、Ｓ２、Ｓ３を作成する（ステップＳ６５）。次に、復号された分割データＳ１、Ｓ２、Ｓ３からデータＳを作成する（ステップＳ６６）。以降、ステップＳ２４に戻って引き続き処理を行う。
【００８４】
このバックアップ・リカバリシステム１によれば、前述した第３実施形態のバックアップ・リカバリシステム１と同様の効果が得られる。
【００８５】
次に、本発明のバックアップ・リカバリシステムの第６実施形態について説明する。
図１６は、第６実施形態の分散処理を示すフローチャート、図１７は、第６実施形態の復元処理を示すフローチャートである。
【００８６】
以下、第６実施形態のバックアップ・リカバリシステム１について、前述した第５実施形態との相違点を中心に説明し、同様の事項については、その説明を省略する。
【００８７】
第６実施形態のバックアップ・リカバリシステム１は、分散処理および復元処理において公開鍵（秘密鍵）暗号方式を用いてデータＳの暗号化および復号化を行っている点が異なっていること以外は、前述した第５実施形態と同様である。
【００８８】
以下、本実施形態の分散処理および復元処理を図１６および図１７を用いて説明する。
分散処理では、まず、データＳを３つに分割して分割データＳ１、Ｓ２、Ｓ３を作成する（ステップＳ７１）。次に、その分割データＳ１、Ｓ２、Ｓ３を公開鍵（ＰＫ１、ＰＫ２、ＰＫ３）で暗号化して中間データＦ１、Ｆ２、Ｆ３を作成する（ステップＳ７２）。次に、中間データＦ１、Ｆ２、Ｆ３うちの異なる２つを集積して３つの分散データＰ１、Ｐ２、Ｐ３を作成する（ステップＳ７３）。以降、ステップＳ１３に戻って引き続き処理を行う。
【００８９】
そして、復元処理では、各メディア４から読み込まれた分散データＰ１、Ｐ２、Ｐ３のうちの２つを用いて、中間データＦ１、Ｆ２、Ｆ３を作成する（ステップＳ７４）。その後、作成された中間データＦ１、Ｆ２、Ｆ３を、それぞれに対応する秘密鍵（ＳＫ１、ＳＫ２、ＳＫ３）で復号化して分割データＳ１、Ｓ２、Ｓ３を作成する（ステップＳ７５）。次に、復号された分割データＳ１、Ｓ２、Ｓ３からデータＳを作成する（ステップＳ７６）。以降、ステップＳ２４に戻って、引き続き処理を行う。
【００９０】
このバックアップ・リカバリシステム１によれば、前述した第５実施形態のバックアップ・リカバリシステム１と同様の効果が得られる。
【００９１】
次に、本発明のバックアップ・リカバリシステムの第７実施形態について説明する。
図１８は、第７実施形態の分散処理を示すフローチャート、図１９は、第７実施形態の復元処理を示すフローチャートである。
【００９２】
以下、第７実施形態のバックアップ・リカバリシステム１について、前述した第５実施形態との相違点を中心に説明し、同様の事項については、その説明を省略する。
【００９３】
第７実施形態のバックアップ・リカバリシステム１は、分散処理および復元処理が異なっていること以外は、前述した第５実施形態と同様である。
【００９４】
以下、本実施形態の分散処理および復元処理を図１８および図１９を用いて説明する。
分散処理では、まず、データＳを共通鍵Ｋ１で暗号化して暗号化データＥ１を作成する（ステップＳ１６１）。次に、暗号化データＥ１を３つに分割して暗号化分割データＥＳ１、ＥＳ２、ＥＳ３を作成する（ステップＳ１６２）。次に、暗号化分割データＥ１、Ｅ２、Ｅ３のうちの異なる２つを集積して３つの分散データＰ１、Ｐ２、Ｐ３を作成する（ステップＳ１６３）。以降、ステップＳ１３に戻って引き続き処理を行う。
【００９５】
なお、本実施形態の各暗号化分割データから各分散データを、それぞれ作成するときの集積のパターンは、第２実施形態の各仮データから各分散データを、それぞれ作成するときの集積のパターンと同様である。
【００９６】
そして、復元処理では、各メディア４から読み込まれた分散データＰ１、Ｐ２、Ｐ３のうちの２つを用いて、暗号化分割データＥＳ１、ＥＳ２、ＥＳ３を作成する（ステップＳ１６４）。次に、作成された暗号化分割データＥＳ１、ＥＳ２、ＥＳ３から暗号化データＥ１を作成する（ステップＳ１６５）その後、暗号化データＥ１を共通鍵Ｋ１で復号化してデータＳを作成する（ステップＳ１６６）。以降、ステップＳ２４に戻って引き続き処理を行う。
【００９７】
このバックアップ・リカバリシステム１によれば、前述した第５実施形態のバックアップ・リカバリシステム１と同様の効果が得られる。
【００９８】
次に、本発明のバックアップ・リカバリシステムの第８実施形態について説明する。
図２０は、第８実施形態の分散処理を示すフローチャート、図２１は、第８実施形態の復元処理を示すフローチャートである。
【００９９】
以下、第８実施形態のバックアップ・リカバリシステム１について、前述した第７実施形態との相違点を中心に説明し、同様の事項については、その説明を省略する。
【０１００】
第８実施形態のバックアップ・リカバリシステム１は、分散処理および復元処理が異なっていること以外は、前述した第７実施形態と同様である。
【０１０１】
以下、本実施形態の分散処理および復元処理を図２０および図２１を用いて説明する。
分散処理では、まず、データＳを公開鍵ＰＫ１で暗号化して暗号化データＥ１を作成する（ステップＳ１７１）。次に、暗号化データＥ１を３つに分割して暗号化分割データＥＳ１、ＥＳ２、ＥＳ３を作成する（ステップＳ１７２）。次に、暗号化分割データＥ１、Ｅ２、Ｅ３のうちの異なる２つを集積して３つの分散データＰ１、Ｐ２、Ｐ３を作成する（ステップＳ１７３）。以降、ステップＳ１３に戻って引き続き処理を行う。
【０１０２】
そして、復元処理では、各メディア４から読み込まれた分散データＰ１、Ｐ２、Ｐ３のうちの２つを用いて、暗号化分割データＥＳ１、ＥＳ２、ＥＳ３を作成する（ステップＳ１７４）。次に、作成された暗号化分割データＥＳ１、ＥＳ２、ＥＳ３から暗号化データＥ１を作成する（ステップＳ１７５）。その後、暗号化データＥ１を秘密鍵ＳＫ１で復号化してデータＳを作成する（ステップＳ１７６）。以降、ステップＳ２４に戻って引き続き処理を行う。
【０１０３】
このバックアップ・リカバリシステム１によれば、前述した第７実施形態のバックアップ・リカバリシステム１と同様の効果が得られる。
【０１０４】
次に、本発明のバックアップ・リカバリシステムの第９実施形態について説明する。
図２２は、本発明のバックアップ・リカバリシステムの第９実施形態を模式的に示す図、図２３は、図２２に示すバックアップ・リカバリシステムのバックアップ動作を示すフローチャート、図２４は、図２２に示すバックアップ・リカバリシステムのリカバリ動作を示すフローチャート、図２５は、第９実施形態の分散処理を示すフローチャート、図２６は、第９実施形態の復元処理を示すフローチャートである。
【０１０５】
以下、第９実施形態のバックアップ・リカバリシステム１について、前述した第１実施形態との相違点を中心に説明し、同様の事項については、その説明を省略する。
【０１０６】
第９実施形態のバックアップ・リカバリシステム１は、２個集めることによりデータＳを復元可能で、かつ、暗号化された４個の分散データを作成する点が異なっている。
本実施形態の倉庫５は、４つの保管部５１、５２、５３、５４を有している。
【０１０７】
以下、本実施形態のバックアップ・リカバリシステム１の動作（作用）を図２３および図２４を用いて説明する。
【０１０８】
データＳのバックアップをとる際には、ＭＰＵ２１が、まず、記憶部２２からデータＳを読み出す（ステップＳ２１１）。次に、ＭＰＵ２１は、分散処理を行い分散データＰ１、Ｐ２、Ｐ３、Ｐ４を作成する（ステップＳ２１２）。次に、図２２に示すように、作成された分散データＰ１、Ｐ２、Ｐ３、Ｐ４は、それぞれ個別のメディア４、４、４、４に記録（保存）される（ステップＳ２１３）。次に、これらの各メディア４は、搬送手段７により、それぞれ個別に倉庫５に搬送される（ステップＳ２１４）。倉庫５に搬送された各メディア４は、それぞれ、保管部５１、５２、５３、５４に個別に保管される（ステップＳ２１５）。以上でバックアップの動作が完了する。
【０１０９】
そして、データＳのリカバリの際には、倉庫５に保管されている各メディア４（分散データＰ１、Ｐ２、Ｐ３、Ｐ４）のうちのいずれか２つが取り出され、搬送手段７によりＰＣ２に搬送される（ステップＳ２２１）。次に、ＭＰＵ２１が、搬送されたメディア４、４の読み込みを行う（ステップＳ２２２）。その後、ＭＰＵ２１は、復元処理を行ってデータＳを作成（復元）する（ステップＳ２２３）。次に、作成されたデータＳをＰＣ２の記憶部２２に格納する（ステップＳ２２４）。以上でリカバリの動作が完了する。
【０１１０】
以下、前述した秘密分散法を用いた本実施形態の分散処理および復元処理について図２５および図２６を用いて説明する。
【０１１１】
分散処理では、ＭＰＵ２１が、まず、切片Ｃ（データＳ）を通る１次式
ｙ＝Ｃ＋ａｘ                （５）
を決定する（ステップＳＣ１）。次に、式（５）のなす直線を通る４点Ｐ１、Ｐ２、Ｐ３、Ｐ４を決定する（ステップＳＣ２）。この４点を、分散データＰ１、Ｐ２、Ｐ３、Ｐ４とする（ステップＳＣ３）。以降、ステップＳ２１３に戻って引き続き処理を行う。
【０１１２】
そして、復元処理では、ＭＰＵ２１が、分散データＰ１、Ｐ２、Ｐ３、Ｐ４のうちのいずれか２つを用いて式（５）を求める演算を行う（ステップＳＣ４）。以降、ステップＳ２２４に戻って引き続き処理を行う。
これにより式（５）が一意に求まり、切片Ｃ（データＳ）が求まる。
【０１１３】
このバックアップ・リカバリシステム１によれば、前述した第１実施形態のバックアップ・リカバリシステム１と同様の効果が得られる。
【０１１４】
次に、本発明のバックアップ・リカバリシステムの第１０実施形態について説明する。
図２７は、本実施形態の分散データと仮データとの関係を示す図、図２８は、第１０実施形態の分散データを作成するための式を示す図、図２９は、第１０実施形態の分散処理を示すフローチャート、図３０は、第１０実施形態の復元処理を示すフローチャートである。
【０１１５】
以下、第１０実施形態のバックアップ・リカバリシステム１について、前述した第９実施形態との相違点を中心に説明し、同様の事項については、その説明を省略する。
【０１１６】
第１０実施形態のバックアップ・リカバリシステム１は、分散処理および復元処理が異なっていること以外は、前述した第９実施形態と同様である。
【０１１７】
本実施形態の分散処理では、第１実施形態で述べた秘密分散法を用いて、データＳから仮データｗ１、ｗ２、ｗ３、ｗ４を作成し、仮データｗ１、ｗ２、ｗ３、ｗ４のうちの異なる３つを集積して分散データＰ１、Ｐ２、Ｐ３、Ｐ４を作成する。
【０１１８】
前述した集積のパターンの一例として、本実施形態では図２７に示すように、仮データｗ２、ｗ３、ｗ４を集積して分散データＰ１を作成し、仮データｗ１、ｗ３、ｗ４を集積して分散データＰ２を作成し、仮データｗ１、ｗ２、ｗ４を集積して分散データＰ３を作成し、仮データｗ１、ｗ２、ｗ３を作成する。
【０１１９】
以下、仮データｗ１、ｗ２、ｗ３、ｗ４の作成方法について説明する。
ＭＰＵ２１は、第１実施形態にて述べた式（２）に基づいて、図２８に示すように、本実施形態では切片Ｃ（データＳ）を通る３次式
ｙ＝Ｃ＋ａｘ＋ｂｘ２+ｄｘ３（ｄ≠０）        （６）
を決定し、式（６）のなす曲線を通る４点ｗ１（ｘ１、ｙ１）、ｗ２（ｘ２、ｙ２）、ｗ３（ｘ３、ｙ３）、ｗ４（ｘ４、ｙ４）を決定する。そして、決定したｗ１、ｗ２、ｗ３、ｗ４を各々仮データとする。これにより、いずれか３つでは、３次式を特定することができず、４つ集まることにより、３次式（６）の解が求まる仮データｗ１、ｗ２、ｗ３、ｗ４が決定される。
【０１２０】
次に、本実施形態の分散処理および復元処理を図２９および図３０を用いて説明する。
分散処理では、まず、データＳから４つの仮データｗ１、ｗ２、ｗ３、ｗ４を作成する（ステップＳ１３１）。次に、仮データｗ１、ｗ２、ｗ３、ｗ４うちの異なる２つを集積して分散データＰ１、Ｐ２、Ｐ３、Ｐ４を作成する（ステップＳ１３２）。以降、ステップＳ２１３に戻って引き続き処理を行う。
【０１２１】
そして、復元処理では、各メディア４から読み込まれた分散データＰ１、Ｐ２、Ｐ３、Ｐ４のうちの２つを用いて仮データｗ１、ｗ２、ｗ３、ｗ４を作成する（ステップＳ１３３）。次に、仮データｗ１、ｗ２、ｗ３、ｗ４からデータＳを作成する（ステップＳ１３４）。以降、ステップＳ２２４に戻って引き続き処理を行う。
【０１２２】
このバックアップ・リカバリシステム１によれば、前述した第９実施形態のバックアップ・リカバリシステム１と同様の効果が得られる。
【０１２３】
次に、本発明のバックアップ・リカバリシステムの第１１実施形態について説明する。
図３１は、第１１実施形態の分散処理を示すフローチャート、図３２は、第１１実施形態の復元処理を示すフローチャートである。
以下、第１１実施形態のバックアップ・リカバリシステム１について、前述した第９実施形態との相違点を中心に説明し、同様の事項については、その説明を省略する。
【０１２４】
第１１実施形態のバックアップ・リカバリシステム１は、分散処理および復元処理において、共通鍵暗号方式を用いてデータＳの暗号化および復号化を行っている点が異なっている。
【０１２５】
以下、本実施形態の分散処理および復元処理を図３１および図３２を用いて説明する。
分散処理では、まず、データＳを４つに分割して分割データＳ１、Ｓ２、Ｓ３、Ｓ４を作成する（ステップＳ８１）。次に、分割データＳ１、Ｓ２、Ｓ３、Ｓ４うちの異なる３つを集積して集積データＤ１、Ｄ２、Ｄ３、Ｄ４を作成する（ステップＳ８２）。次に、その集積データＤ１、Ｄ２、Ｄ３、Ｄ４に対して、それぞれ異なる共通鍵暗号方式を用いて作成した共通鍵（Ｋ１、Ｋ２、Ｋ３、Ｋ４）で暗号化して分散データＰ１、Ｐ２、Ｐ３、Ｐ４を作成する（ステップＳ８３）。以降、ステップＳ２１３に戻って引き続き処理を行う。
【０１２６】
なお、本実施形態の各分割データから各集積データを作成するときの集積のパターンは、第１０実施形態の各仮データから各分散データを作成するときの集積のパターンと同様である。
【０１２７】
そして、復元処理では、各メディア４から読み込まれた分散データＰ１、Ｐ２、Ｐ３、Ｐ４のうちのいずれか２つを、それぞれ対応する共通鍵（Ｋ１、Ｋ２、Ｋ３、Ｋ４）で復号化して集積データＤ１、Ｄ２、Ｄ３、Ｄ４を作成する（ステップＳ８４）。次に、復号された集積データＤ１、Ｄ２、Ｄ３、Ｄ４からデータＳを作成する（ステップＳ８５）。以降、ステップＳ２２４に戻って引き続き処理を行う。
【０１２８】
このバックアップ・リカバリシステム１によれば、前述した第９実施形態のバックアップ・リカバリシステム１と同様の効果が得られる。
【０１２９】
そして、このバックアップ・リカバリシステム１では、暗号化と復号化とに共通鍵を用いるため、高速な処理が可能となる。
【０１３０】
次に、本発明のバックアップ・リカバリシステムの第１２実施形態について説明する。
図３３は、第１２実施形態の分散処理を示すフローチャート、図３４は、第１２実施形態の復元処理を示すフローチャートである。
【０１３１】
以下、第１２実施形態のバックアップ・リカバリシステム１について、前述した第１１実施形態との相違点を中心に説明し、同様の事項については、その説明を省略する。
【０１３２】
第１２実施形態のバックアップ・リカバリシステム１は、分散処理および復元処理において公開鍵（秘密鍵）暗号方式を用いてデータＳの暗号化および復号化を行っている点が異なっている。
【０１３３】
以下、本実施形態の分散処理および復元処理を図３３および図３４を用いて説明する。
分散処理では、まず、データＳを４つに分割して分割データＳ１、Ｓ２、Ｓ３、Ｓ４を作成する（ステップＳ９１）。次に、分割データＳ１、Ｓ２、Ｓ３、Ｓ４うちのいずれか３つの異なる組み合わせを集積して集積データＤ１、Ｄ２、Ｄ３、Ｄ４を作成する（ステップＳ８２）。次に、その分割データＤ１、Ｄ２、Ｄ３、Ｄ４に対して、それぞれ公開鍵（ＰＫ１、ＰＫ３、ＰＫ３、ＰＫ４）で暗号化して分散データＰ１、Ｐ２、Ｐ３を作成する（ステップＳ９３）。以降、ステップＳ２１３に戻って引き続き処理を行う。
【０１３４】
そして、復元処理では、各メディア４から読み込まれた分散データＰ１、Ｐ２、Ｐ３、Ｐ４のうちのいずれか２つを、それぞれ対応する秘密鍵ＳＫ１、ＳＫ２、ＳＫ３、ＳＫ４で復号化して集積データＤ１、Ｄ２、Ｄ３、Ｄ４を作成する（ステップＳ９４）。次に、復号された集積データＤ１、Ｄ２、Ｄ３、Ｄ４からデータＳを作成する（ステップＳ９５）。以降、ステップＳ２２４に戻って引き続き処理を行う。
【０１３５】
このバックアップ・リカバリシステム１によれば、前述した第１１実施形態のバックアップ・リカバリシステム１と同様の効果が得られる。
【０１３６】
そして、このバックアップ・リカバリシステム１では、一方の鍵で暗号化したものは，もう一方の鍵でしか復号化出来ないため、より確実にデータＳを保護することができる。
【０１３７】
次に、本発明のバックアップ・リカバリシステムの第１３実施形態について説明する。
図３５は、第１３実施形態の分散処理を示すフローチャート、図３６は、第１３実施形態の復元処理を示すフローチャートである。
【０１３８】
以下、第１３実施形態のバックアップ・リカバリシステム１について、前述した第１１実施形態との相違点を中心に説明し、同様の事項については、その説明を省略する。
【０１３９】
第１３実施形態のバックアップ・リカバリシステム１は、分散処理および復元処理が異なっていること以外は、前述した第１１実施形態と同様である。
【０１４０】
以下、本実施形態の分散処理および復元処理を図３５および図３６を用いて説明する。
分散処理では、まず、データＳから４つの分割データＳ１、Ｓ２、Ｓ３、Ｓ４を作成する（ステップＳ１０１）。次に、その分割データＳ１、Ｓ２、Ｓ３、Ｓ４をそれぞれ異なる共通鍵（Ｋ１、Ｋ２、Ｋ３、Ｋ４）で暗号化して中間データＦ１、Ｆ２、Ｆ３、Ｆ４を作成する（ステップＳ１０２）。次に、中間データＦ１、Ｆ２、Ｆ３、Ｆ４のうちの異なる２つを集積して３つの分散データＰ１、Ｐ２、Ｐ３、Ｐ４を作成する（ステップＳ１０３）。以降、ステップＳ２１３に戻って引き続き処理を行う。
【０１４１】
なお、本実施形態の各中間データから各分散データを作成するときの集積のパターンは、第１０実施形態の各仮データから各分散データを作成するときの集積のパターンと同様である。
【０１４２】
そして、復元処理では、各メディア４から読み込まれた分散データＰ１、Ｐ２、Ｐ３、Ｐ４のうちの２つを用いて、中間データＦ１、Ｆ２、Ｆ３、Ｆ４を作成する（ステップＳ１０４）。その後、作成された中間データＦ１、Ｆ２、Ｆ３、Ｆ４を、それぞれに対応する共通鍵Ｋ１、Ｋ２、Ｋ３、Ｋ４で復号化してデータＳ１、Ｓ２、Ｓ３、Ｓ４を作成する（ステップＳ１０５）。次に、復号された分割データＳ１、Ｓ２、Ｓ３、Ｓ４からデータＳを作成する（ステップＳ１０６）。以降、ステップＳ２２４に戻って引き続き処理を行う。
【０１４３】
このバックアップ・リカバリシステム１によれば、前述した第１１実施形態のバックアップ・リカバリシステム１と同様の効果が得られる。
【０１４４】
次に、本発明のバックアップ・リカバリシステムの第１４実施形態について説明する。
図３７は、第１４実施形態の分散処理を示すフローチャート、図３８は、第１４実施形態の復元処理を示すフローチャートである。
【０１４５】
以下、第１４実施形態のバックアップ・リカバリシステム１について、前述した第１２実施形態との相違点を中心に説明し、同様の事項については、その説明を省略する。
【０１４６】
第１４実施形態のバックアップ・リカバリシステム１は、分散処理および復元処理が異なっていること以外は、前述した第１２実施形態と同様である。
【０１４７】
以下、本実施形態の分散処理および復元処理を図３７および図３８を用いて説明する。
分散処理では、まず、データＳから４つの分割データＳ１、Ｓ２、Ｓ３、Ｓ４を作成する（ステップＳ１１１）、次に、分割データＳ１、Ｓ２、Ｓ３、Ｓ４を、それぞれ異なる公開鍵暗号方式を用いて作成した公開鍵（ＰＫ１、ＰＫ２、ＰＫ３、ＰＫ４）で暗号化して中間データＦ１、Ｆ２、Ｆ３、Ｆ４を作成する（ステップＳ１１２）。次に、中間データＦ１、Ｆ２、Ｆ３、Ｆ４のうちの異なる２つを集積して３つの分散データＰ１、Ｐ２、Ｐ３、Ｐ４を作成する（ステップＳ１１３）。以降、ステップＳ２１３に戻って引き続き処理を行う。
【０１４８】
そして、復元処理では、各メディア４から読み込まれた分散データＰ１、Ｐ２、Ｐ３、Ｐ４のうちの２つを用いて、中間データＦ１、Ｆ２、Ｆ３、Ｆ４を作成する（ステップＳ１１４）。その後、作成された中間データＦ１、Ｆ２、Ｆ３、Ｆ４を、それぞれに対応する秘密鍵（ＳＫ１、ＳＫ２、ＳＫ３、ＳＫ４）で復号化して分割データＳ１、Ｓ２、Ｓ３、Ｓ４を作成する（ステップＳ１１５）。次に、復号された分割データＳ１、Ｓ２、Ｓ３、Ｓ４からデータＳを作成する（ステップＳ１１６）。以降、ステップＳ２２４に戻って引き続き処理を行う。
【０１４９】
このバックアップ・リカバリシステム１によれば、前述した第１２実施形態のバックアップ・リカバリシステム１と同様の効果が得られる。
【０１５０】
次に、本発明のバックアップ・リカバリシステムの第１５実施形態について説明する。
図３９は、第１５実施形態の分散処理を示すフローチャート、図４０は、第１５実施形態の復元処理を示すフローチャートである。
【０１５１】
以下、第１５実施形態のバックアップ・リカバリシステム１について、前述した第１３実施形態との相違点を中心に説明し、同様の事項については、その説明を省略する。
【０１５２】
第１５実施形態のバックアップ・リカバリシステム１は、分散処理および復元処理が異なっていること以外は、前述した第１３実施形態と同様である。
【０１５３】
以下、本実施形態の分散処理および復元処理を図３９および図４０を用いて説明する。
分散処理では、まず、データＳを共通鍵Ｋ１で暗号化して暗号化データＥ１を作成する（ステップＳ２６１）。次に、暗号化データＥ１を４つに分割して暗号化分割データＥＳ１、ＥＳ２、ＥＳ３、ＥＳ４を作成する（ステップＳ２６２）。次に、暗号化分割データＥＳ１、ＥＳ２、ＥＳ３、ＥＳ４のうちの異なる３つを集積して４つの分散データＰ１、Ｐ２、Ｐ３、Ｐ４を作成する（ステップＳ２６３）。以降、ステップＳ２１３に戻って引き続き処理を行う。
【０１５４】
なお、本実施形態の各暗号化分割データから各分散データを作成するときの集積のパターンは、第１０実施形態の各仮データから各分散データを作成するときの集積のパターンと同様である。
【０１５５】
そして、復元処理では、各メディア４から読み込まれた分散データＰ１、Ｐ２、Ｐ３、Ｐ４のうちの２つを用いて、暗号化分割データＥＳ１、ＥＳ２、ＥＳ３、ＥＳ４を作成する（ステップＳ２６４）。次に、作成された暗号化分割データＥＳ１、ＥＳ２、ＥＳ３、ＥＳ４から暗号化データＥ１を作成する（ステップＳ２６５）。その後、暗号化データＥ１を秘密鍵ＳＫ１で復号化してデータＳを作成する（ステップＳ２６６）。以降、ステップＳ２２４に戻って引き続き処理を行う。
【０１５６】
このバックアップ・リカバリシステム１によれば、前述した第１３実施形態のバックアップ・リカバリシステム１と同様の効果が得られる。
【０１５７】
次に、本発明のバックアップ・リカバリシステムの第１６実施形態について説明する。
図４１は、第１６実施形態の分散処理を示すフローチャート、図４２は、第１６実施形態の復元処理を示すフローチャートである。
【０１５８】
以下、第１６実施形態のバックアップ・リカバリシステム１について、前述した第１５実施形態との相違点を中心に説明し、同様の事項については、その説明を省略する。
【０１５９】
第１６実施形態のバックアップ・リカバリシステム１は、分散処理および復元処理において公開鍵（秘密鍵）暗号方式を用いてデータＳの暗号化および復号化を行っている点以外は、前述した第１５実施形態と同様である。
【０１６０】
以下、本実施形態の分散処理および復元処理を図４１および図４２を用いて説明する。
分散処理では、まず、データＳを公開鍵ＰＫ１で暗号化して暗号化データＥ１を作成する（ステップＳ２７１）。次に、暗号化データＥ１を４つに分割して暗号化分割データＥＳ１、ＥＳ２、ＥＳ３、ＥＳ４を作成する（ステップＳ２７２）。次に、暗号化分割データＥＳ１、ＥＳ２、ＥＳ３、ＥＳ４のうちの異なる２つを集積して４つの分散データＰ１、Ｐ２、Ｐ３を作成する（ステップＳ２７３）。以降、ステップＳ２１３に戻って引き続き処理を行う。
【０１６１】
そして、復元処理では、各メディア４から読み込まれた分散データＰ１、Ｐ２、Ｐ３、Ｐ４のうちの２つを用いて、暗号化分割データＥＳ１、ＥＳ２、ＥＳ３、ＥＳ４を作成する（ステップＳ２７４）。次に、作成された暗号化分割データＥＳ１、ＥＳ２、ＥＳ３、ＥＳ４から暗号化データＥ１を作成する（ステップＳ２７５）。その後、暗号化データＥ１を秘密鍵ＳＫ１で復号化してデータＳを作成する（ステップＳ２７６）。以降、ステップＳ２２４に戻って引き続き処理を行う。
【０１６２】
このバックアップ・リカバリシステム１によれば、前述した第１５実施形態のバックアップ・リカバリシステム１と同様の効果が得られる。
【０１６３】
次に、本発明のバックアップ・リカバリシステムの第１７実施形態について説明する。
図４３は、本発明のバックアップ・リカバリシステムの第１７実施形態を模式的に示す図、図４４は、図４３に示すバックアップ・リカバリシステムのバックアップ動作を示すフローチャート、図４５は、図４３に示すバックアップ・リカバリシステムのリカバリ動作を示すフローチャート、図４６は、第１７実施形態の分散処理を示すフローチャート、図４７は、第１７実施形態の復元処理を示すフローチャートである。
【０１６４】
以下、第１７実施形態のバックアップ・リカバリシステム１について、前述した第９実施形態との相違点を中心に説明し、同様の事項については、その説明を省略する。
【０１６５】
第１７実施形態のバックアップ・リカバリシステム１は、３個集めることによりデータＳを復元可能で、かつ、暗号化された４個の分散データを作成する点が異なっている。
【０１６６】
以下、本実施形態のバックアップ・リカバリシステム１の動作（作用）を図４４および図４５を用いて説明する。
【０１６７】
データＳのバックアップをとる際には、ＭＰＵ２１が、まず、記憶部２２からデータＳを読み出す（ステップＳ３１１）。次に、ＭＰＵ２１は、分散処理を行い分散データＰ１、Ｐ２、Ｐ３、Ｐ４を作成する（ステップＳ３１２）。次に、図４３に示すように、作成された分散データＰ１、Ｐ２、Ｐ３、Ｐ４は、それぞれ個別のメディア４、４、４、４に記録（保存）される（ステップＳ３１３）。次に、これらの各メディア４は、搬送手段７により、それぞれ個別に倉庫５に搬送される（ステップＳ３１４）。倉庫５に搬送された各メディア４は、それぞれ、保管部５１、５２、５３、５４に個別に保管される（ステップＳ３１５）。以上でバックアップの動作が完了する。
【０１６８】
そして、データＳのリカバリの際には、倉庫５に保管されている各メディア４（分散データＰ１、Ｐ２、Ｐ３、Ｐ４）のうちのいずれか２つが取り出され、搬送手段７によりＰＣ２に搬送される（ステップＳ３２１）。次に、ＭＰＵ２１が、搬送されたメディア４、４の読み込みを行う（ステップＳ３２２）。その後、ＭＰＵ２１は、復元処理を行ってデータＳを作成（復元）する（ステップＳ３２３）。次に、作成されたデータＳをＰＣ２の記憶部２２に格納する（ステップＳ３２４）。以上でリカバリの動作が完了する。
【０１６９】
以下、前述した秘密分散法を用いた本実施形態の分散処理および復元処理について図４６および図４７を用いて説明する。
【０１７０】
分散処理では、ＭＰＵ２１が、まず、切片Ｃ（データＳ）を通る２次式
ｙ＝Ｃ＋ａｘ＋ｂｘ２（ｂ≠０）                （７）
を決定する（ステップＳＥ１）。次に、式（７）のなす曲線を通る４点Ｐ１、Ｐ２、Ｐ３、Ｐ４を決定する（ステップＳＥ２）。この４点を、分散データＰ１、Ｐ２、Ｐ３、Ｐ４とする（ステップＳＥ３）。以降、ステップＳ３１３に戻って引き続き処理を行う。
【０１７１】
そして、復元処理では、ＭＰＵ２１が、分散データＰ１、Ｐ２、Ｐ３、Ｐ４のうちのいずれか３つを用いて、式（７）を求める演算を行う（ステップＳＥ４）。
これにより式（７）が一意に求まり、切片Ｃ（データＳ）が求まる。
【０１７２】
このバックアップ・リカバリシステム１によれば、前述した第９実施形態のバックアップ・リカバリシステム１と同様の効果が得られる。
【０１７３】
そして、このバックアップ・リカバリシステム１では、作成された分散データＰ１、Ｐ２、Ｐ３、Ｐ４は、いずれか３つを集めなければデータＳが復元されないので、１つ、または２つの分散データ毎に搬送、保管することができる。特に、２つの分散データ毎に搬送した場合には、ＰＣ２から倉庫５に搬送する回数を少なくすることによる搬送コストの削減等が図れる。また、２つの分散データ毎に保管した場合には、保管部の数を削減することによる倉庫の省スペース化が図れる。
【０１７４】
次に、本発明のバックアップ・リカバリシステムの第１８実施形態について説明する。
図４８は、本実施形態の分散データと仮データとの関係を示す図、図４９は、本実施形態の分散処理を説明するフローチャート、図５０は、本実施形態の復元処理を説明するフローチャートである。なお、図４８では、各集積データは、チェックが入っている部分の分割データを含んでいる。
【０１７５】
以下、第１８実施形態のバックアップ・リカバリシステム１について、前述した第１７実施形態との相違点を中心に説明し、同様の事項については、その説明を省略する。
【０１７６】
第１８実施形態のバックアップ・リカバリシステム１は、分散処理および復元処理が異なっている。
【０１７７】
本実施形態の分散処理では、第１実施形態で述べた秘密分散法を用いて、データＳから仮データｗ１、ｗ２、ｗ３、ｗ４、ｗ５、ｗ６を作成し、仮データｗ１、ｗ２、ｗ３、ｗ４、ｗ５、ｗ６のうちの異なる３つを集積して（組み合わせて）分散データＰ１、Ｐ２、Ｐ３、Ｐ４を作成する。
【０１７８】
このような集積のパターンの一例として、本実施形態では図４８に示すように、仮データｗ１、ｗ２、ｗ４を集積して分散データＰ１を作成し、仮データｗ２、ｗ３、ｗ５を集積して分散データＰ２を作成し、仮データｗ１、ｗ３、ｗ６を集積して分散データＰ３を作成し、仮データｗ４、ｗ５、ｗ６を集積して分散データＰ４を作成する。
【０１７９】
以下、仮データｗ１、ｗ２、ｗ３、ｗ４、ｗ５、ｗ６の作成方法について説明する。
ＭＰＵ２１は、第１実施形態にて述べた式（２）に基づいて、本実施形態では切片ｃ（データＳ）を通る５次式（図示せず）
ｙ＝Ｃ＋ａｘ＋ｂｘ２+ｄｘ３+ｅｘ４+ｆｘ５（ｆ≠０）        （８）
を決定し、式（８）のなす曲線を通る６点ｗ１（ｘ１、ｙ１）、ｗ２（ｘ２、ｙ２）、ｗ３（ｘ３、ｙ３）、ｗ４（ｘ４、ｙ４）、ｗ５（ｘ５、ｙ５）、ｗ６（ｘ６、ｙ６）を決定する。そして、決定した仮データｗ１、ｗ２、ｗ３、ｗ４、ｗ５、ｗ６を各々仮データとする。これにより、いずれか５つでは、５次式を特定することができず、６つ集まることにより、式（８）の解が求まる仮データｗ１、ｗ２、ｗ３、ｗ４、ｗ５、ｗ６が得られる。
【０１８０】
次に、本実施形態の分散処理および復元処理を図４９および図５０を用いて説明する。
分散処理では、まず、データＳから６つの仮データｗ１、ｗ２、ｗ３、ｗ４、ｗ５、ｗ６を作成する（ステップＳ２３１）。次に、仮データｗ１、ｗ２、ｗ３、ｗ４、ｗ５、ｗ６うちの異なる３つを集積して分散データＰ１、Ｐ２、Ｐ３、Ｐ４を作成する（ステップＳ２３２）。以降、ステップＳ３１３に戻って引き続き処理を行う。
【０１８１】
そして、復元処理では、各メディア４から読み込まれた分散データＰ１、Ｐ２、Ｐ３、Ｐ４のうちのいずれか３つを用いて仮データｗ１、ｗ２、ｗ３、ｗ４、ｗ５、ｗ６を作成する（ステップＳ２３３）。次に、仮データｗ１、ｗ２、ｗ３、ｗ４、ｗ５、ｗ６を用いてデータＳを作成する（ステップＳ２３４）。以降、ステップＳ３２４に戻って引き続き処理を行う。
【０１８２】
このバックアップ・リカバリシステム１によれば、前述した第１７実施形態のバックアップ・リカバリシステム１と同様の効果が得られる。
【０１８３】
次に、本発明のバックアップ・リカバリシステムの第１９実施形態について説明する。
図５１は、第１９実施形態の分散処理を示すフローチャート、図５２は、第１９実施形態の復元処理を示すフローチャートである。
【０１８４】
以下、第１９実施形態のバックアップ・リカバリシステム１について、前述した第１７実施形態との相違点を中心に説明し、同様の事項については、その説明を省略する。
【０１８５】
第１９実施形態のバックアップ・リカバリシステム１は、分散処理および復元処理において、共通鍵暗号方式を用いてデータＳの暗号化および復号化を行っている点が異なっている。
【０１８６】
以下、本実施形態の分散処理および復元処理を図５１および図５２を用いて説明する。
分散処理では、まず、データＳを６つに分割して分割データＳ１、Ｓ２、Ｓ３、Ｓ４、Ｓ５、Ｓ６を作成する（ステップＳ１２１）。次に、図４８に示すように、分割データＳ１、Ｓ２、Ｓ３、Ｓ４、Ｓ５、Ｓ６のうちの異なる３つを集積して集積データＤ１、Ｄ２、Ｄ３、Ｄ４を作成する（ステップＳ１２２）。次に、その集積データＤ１、Ｄ２、Ｄ３、Ｄ４に対して、それぞれ共通鍵（Ｋ１、Ｋ２、Ｋ３、Ｋ４）で暗号化して分散データＰ１、Ｐ２、Ｐ３、Ｐ４を作成する（ステップＳ１２３）。以降、ステップＳ３１３に戻って引き続き処理を行う。
【０１８７】
なお、本実施形態の各分割データから各集積データを作成するときの集積のパターンは、第１８実施形態の各仮データから各分散データを作成するときの集積のパターンと同様である。
【０１８８】
そして、復元処理では、各メディア４から読み込まれた分散データＰ１、Ｐ２、Ｐ３、Ｐ４のうちのいずれか３つを、それぞれに対応する共通鍵（Ｋ１、Ｋ２、Ｋ３、Ｋ４）で復号化して、集積データＤ１、Ｄ２、Ｄ３、Ｄ４を作成する（ステップＳ１２４）。次に、復号された集積データＤ１、Ｄ２、Ｄ３、Ｄ４を用いてデータＳを作成する（ステップＳ１２５）。以降、ステップＳ３２４に戻って引き続き処理を行う。
【０１８９】
このバックアップ・リカバリシステム１によれば、前述した第１７実施形態のバックアップ・リカバリシステム１と同様の効果が得られる。
【０１９０】
次に、本発明のバックアップ・リカバリシステムの第２０実施形態について説明する。
図５３は、第２０実施形態の分散処理を示すフローチャート、図５４は、第２０実施形態の復元処理を示すフローチャートである。
【０１９１】
以下、第２０実施形態のバックアップ・リカバリシステム１について、前述した第１９実施形態との相違点を中心に説明し、同様の事項については、その説明を省略する。
【０１９２】
第２０実施形態のバックアップ・リカバリシステム１は、分散処理および復元処理において公開鍵（秘密鍵）暗号方式を用いてデータＳの暗号化および復号化を行っている点が異なっていること以外は、前述した第１９実施形態と同様である。
【０１９３】
以下、本実施形態の分散処理および復元処理を図５３および図５４を用いて説明する。
分散処理では、まず、データＳを６つに分割して分割データＳ１、Ｓ２、Ｓ３、Ｓ４、Ｓ５、Ｓ６を作成する（ステップＳ１３１）。次に、分割データＳ１、Ｓ２、Ｓ３、Ｓ４、Ｓ５、Ｓ６のうちの異なる３つを集積して４つの集積データＤ１、Ｄ２、Ｄ３、Ｄ４を作成する（ステップＳ１３２）。次に、その集積データＤ１、Ｄ２、Ｄ３、Ｄ４に対して、それぞれ異なる公開鍵（ＰＫ１、ＰＫ２、ＰＫ３、ＰＫ４）で暗号化して分散データＰ１、Ｐ２、Ｐ３、Ｐ４を作成する（ステップＳ１３３）。以降、ステップＳ３１３に戻って引き続き処理を行う。
【０１９４】
そして、復元処理では、各メディア４から読み込まれた分散データＰ１、Ｐ２、Ｐ３、Ｐ４のうちのいずれか３つを、それぞれに対応する秘密鍵（ＳＫ１、ＳＫ２、ＳＫ３、ＳＫ４）で復号化して、分散データＤ１、Ｄ２、Ｄ３、Ｄ４を作成する（ステップＳ１３４）。次に、復号された分散データＤ１、Ｄ２、Ｄ３、Ｄ４からデータＳを作成する（ステップＳ１３５）。以降、ステップＳ３２４に戻って引き続き処理を行う。
【０１９５】
このバックアップ・リカバリシステム１によれば、前述した第１９実施形態のバックアップ・リカバリシステム１と同様の効果が得られる。
【０１９６】
そして、このバックアップ・リカバリシステム１では、一方の鍵で暗号化したものは，もう一方の鍵でしか復号化出来ないため、より確実にデータＳの漏えいを防止することができる。
【０１９７】
次に、本発明のバックアップ・リカバリシステムの第２１実施形態について説明する。
図５５は、第２１実施形態の分散処理を示すフローチャート、図５６は、第２１実施形態の復元処理を示すフローチャートである。
【０１９８】
以下、第２１実施形態のバックアップ・リカバリシステム１について、前述した第１９実施形態との相違点を中心に説明し、同様の事項については、その説明を省略する。
【０１９９】
第２１実施形態のバックアップ・リカバリシステム１は、分散処理および復元処理が異なっていること以外は、前述した第１９実施形態と同様である。
【０２００】
以下、本実施形態の分散処理および復元処理を図５５および図５６を用いて説明する。
分散処理では、まず、データＳから６つの分割データＳ１、Ｓ２、Ｓ３、Ｓ４、Ｓ５、Ｓ６を作成する（ステップＳ１４１）。次に、その分割データＳ１、Ｓ２、Ｓ３、Ｓ４、Ｓ５、Ｓ６をそれぞれ異なる共通鍵（Ｋ１、Ｋ２、Ｋ３、Ｋ４、Ｋ５、Ｋ６）で暗号化して中間データＦ１、Ｆ２、Ｆ３、Ｆ４、Ｆ５、Ｆ６を作成する（ステップＳ１４２）。次に、中間データＦ１、Ｆ２、Ｆ３、Ｆ４、Ｆ５、Ｆ６のうちの異なる３つを集積して４つの分散データＰ１、Ｐ２、Ｐ３、Ｐ４を作成する（ステップＳ１４３）。以降、ステップＳ３１３に戻って引き続き処理を行う。
【０２０１】
なお、本実施形態の各中間データから各分散データを作成するときの集積のパターンは、第１８実施形態の各仮データから各分散データを作成するときの集積のパターンと同様である。
【０２０２】
そして、復元処理では、各メディア４から読み込まれた分散データＰ１、Ｐ２、Ｐ３、Ｐ４のうちのいずれか３つを集め、中間データＦ１、Ｆ２、Ｆ３、Ｆ４、Ｆ５、Ｆ６を作成する（ステップＳ１４４）。次に、前記中間データＦ１、Ｆ２、Ｆ３、Ｆ４、Ｆ５、Ｆ６を、それぞれに対応した共通鍵（Ｋ１、Ｋ２、Ｋ３、Ｋ４、Ｋ５、Ｋ６）で復号化して、分割データＳ１、Ｓ２、Ｓ３、Ｓ４、Ｓ５、Ｓ６を作成する（ステップＳ１４５）。次に、復号された分割データＳ１、Ｓ２、Ｓ３、Ｓ４、Ｓ５、Ｓ６からデータＳを作成する（ステップＳ１４６）。以降、ステップＳ３２４に戻って引き続き処理を行う。
【０２０３】
このバックアップ・リカバリシステム１によれば、前述した第１９実施形態のバックアップ・リカバリシステム１と同様の効果が得られる。
【０２０４】
次に、本発明のバックアップ・リカバリシステムの第２２実施形態について説明する。
図５７は、第２２実施形態の分散処理を示すフローチャート、図５８は、第２２実施形態の復元処理を示すフローチャートである。
【０２０５】
以下、第２２実施形態のバックアップ・リカバリシステム１について、前述した第２１実施形態との相違点を中心に説明し、同様の事項については、その説明を省略する。
【０２０６】
第２２実施形態のバックアップ・リカバリシステム１は、分散処理および復元処理おいて公開鍵（秘密鍵）暗号方式を用いてデータＳの暗号化および復号化を行っている点が異なっていること以外は、前述した第２１実施形態と同様である。
【０２０７】
以下、本実施形態の分散処理および復元処理を図５７および図５８を用いて説明する。
分散処理では、まず、データＳから６つの分割データＳ１、Ｓ２、Ｓ３、Ｓ４、Ｓ５、Ｓ６を作成する（ステップＳ１５１）。次に、その分割データＳ１、Ｓ２、Ｓ３、Ｓ４、Ｓ５、Ｓ６をそれぞれ異なる公開鍵（ＰＫ１、ＰＫ２、ＰＫ３、ＰＫ４、ＰＫ５、ＰＫ６）で暗号化して中間データＦ１、Ｆ２、Ｆ３、Ｆ４、Ｆ５、Ｆ６を作成する（ステップＳ１５２）。次に、中間データＦ１、Ｆ２、Ｆ３、Ｆ４、Ｆ５、Ｆ６のうちの異なる３つを集積して４つの分散データＰ１、Ｐ２、Ｐ３、Ｐ４を作成する（ステップＳ１５３）。以降、ステップＳ３１３に戻って引き続き処理を行う。
【０２０８】
そして、復元処理では、各メディア４から読み込まれた分散データＰ１、Ｐ２、Ｐ３、Ｐ４のうちのいずれか３つを集め、中間データＦ１、Ｆ２、Ｆ３、Ｆ４、Ｆ５、Ｆ６を作成する（ステップＳ１５４）。次に、中間データＦ１、Ｆ２、Ｆ３、Ｆ４、Ｆ５、Ｆ６を、それぞれに対応した秘密鍵（ＳＫ１、ＳＫ２、ＳＫ３、ＳＫ４、ＳＫ５、ＳＫ６）で復号化して、分割データＳ１、Ｓ２、Ｓ３、Ｓ４、Ｓ５、Ｓ６を作成する（ステップＳ１５５）。次に、復号された分割データＳ１、Ｓ２、Ｓ３、Ｓ４、Ｓ５、Ｓ６からデータＳを作成する（ステップＳ１５６）。以降、ステップＳ３２４に戻って引き続き処理を行う。
【０２０９】
このバックアップ・リカバリシステム１によれば、前述した第２１実施形態のバックアップ・リカバリシステム１と同様の効果が得られる。
【０２１０】
次に、本発明のバックアップ・リカバリシステムの第２３実施形態について説明する。
図５９は、第２３実施形態の分散処理を示すフローチャート、図６０は、第２３実施形態の復元処理を示すフローチャートである。
【０２１１】
以下、第２３実施形態のバックアップ・リカバリシステム１について、前述した第１９実施形態との相違点を中心に説明し、同様の事項については、その説明を省略する。
【０２１２】
第２３実施形態のバックアップ・リカバリシステム１は、分散処理および復元処理が異なっていること以外は、前述した第１９実施形態と同様である。
【０２１３】
以下、本実施形態の分散処理および復元処理を図５９および図６０を用いて説明する。
分散処理では、まず、データＳを共通鍵Ｋ１で暗号化して暗号化データＥ１を作成する（ステップＳ３６１）。次に、暗号化データＥ１を６つに分割して暗号化分割データＥＳ１、ＥＳ２、ＥＳ３、ＥＳ４、ＥＳ５、ＥＳ６を作成する（ステップＳ３６２）。次に、暗号化分割データＥＳ１、ＥＳ２、ＥＳ３、ＥＳ４、ＥＳ５、ＥＳ６のうちの異なる３つを集積して４つの分散データＰ１、Ｐ２、Ｐ３、Ｐ４を作成する（ステップＳ３６３）。  以降、ステップＳ３１３に戻って引き続き処理を行う。
【０２１４】
なお、本実施形態の各暗号化分割データから各分散データを作成するときの集積のパターンは、第１８実施形態の各仮データから各分散データを作成するときの集積のパターンと同様である。
【０２１５】
そして、復元処理では、各メディア４から読み込まれた分散データＰ１、Ｐ２、Ｐ３、Ｐ４のうちのいずれか３つを集め、暗号化分割データＥＳ１、ＥＳ２、ＥＳ３、ＥＳ４、ＥＳ５、ＥＳ６を作成する（ステップＳ３６４）。次に、暗号化分割データＥＳ１、ＥＳ２、ＥＳ３、ＥＳ４、ＥＳ５、ＥＳ６から暗号化データＥ１を作成する（ステップＳ３６５）その後、暗号化データＥ１を共通鍵Ｋ１で復号化してデータＳを作成する（ステップＳ３６６）。以降、ステップＳ３２４に戻って引き続き処理を行う。
【０２１６】
このバックアップ・リカバリシステム１によれば、前述した第１９実施形態のバックアップ・リカバリシステム１と同様の効果が得られる。
【０２１７】
次に、本発明のバックアップ・リカバリシステムの第２４実施形態について説明する。
図６１は、第２４実施形態の分散処理を示すフローチャート、図６２は、第２４実施形態の復元処理を示すフローチャートである。
【０２１８】
以下、第２４実施形態のバックアップ・リカバリシステム１について、前述した第２３実施形態との相違点を中心に説明し、同様の事項については、その説明を省略する。
【０２１９】
第２４実施形態のバックアップ・リカバリシステム１は、分散処理および復元処理において公開鍵（秘密鍵）暗号方式を用いてデータＳの暗号化および復号化を行っている点が異なっていること以外は、前述した第２３実施形態と同様である。
【０２２０】
以下、本実施形態の分散処理および復元処理を図６１および図６２を用いて説明する。
分散処理では、まず、データＳを公開鍵ＰＫ１で暗号化して暗号化データＥ１を作成する（ステップＳ２７１）。次に、暗号化データＥ１を６つに分割して暗号化分割データＥＳ１、ＥＳ２、ＥＳ３、ＥＳ４、ＥＳ５、ＥＳ６を作成する（ステップＳ３７２）。次に、暗号化分割データＥＳ１、ＥＳ２、ＥＳ３、ＥＳ４、ＥＳ５、ＥＳ６のうちの異なる３つを集積して４つの分散データＰ１、Ｐ２、Ｐ３、Ｐ４を作成する（ステップＳ３７３）。以降、ステップＳ３１３に戻って引き続き処理を行う。
【０２２１】
そして、復元処理では、各メディア４から読み込まれた分散データＰ１、Ｐ２、Ｐ３、Ｐ４のうちのいずれか３つを集め、暗号化分割データＥＳ１、ＥＳ２、ＥＳ３、ＥＳ４、ＥＳ５、ＥＳ６を作成する（ステップＳ３７４）。次に、暗号化分割データＥＳ１、ＥＳ２、ＥＳ３、ＥＳ４、ＥＳ５、ＥＳ６から暗号化データＥ１を作成する（ステップＳ３７５）。その後、暗号化データＥ１を秘密鍵ＳＫ１で復号化してデータＳを作成する（ステップＳ３７６）。以降、ステップＳ３２４に戻って引き続き処理を行う。
【０２２２】
このバックアップ・リカバリシステム１によれば、前述した第２３実施形態のバックアップ・リカバリシステム１と同様の効果が得られる。
【０２２３】
以上で説明したように、前記第９〜第２４実施形態によれば、データＳから２つ、または３つ集めることにより、復元可能な４つの分散データを作成して、バックアップおよびリカバリを行ったが、同様にして、データＳから、ｋ個（２≦ｋ≦ｎ−１）を集めることにより復元可能なｎ個（ｎは４以上の整数）の分散データを作成してバックアップおよびリカバリを行うことができる。
【０２２４】
その際、各分散データは、（ｋ−１）個以下の所定個数毎に個別に搬送、保管することができる。
【０２２５】
これにより、例えば、６つの分散データを作成したときには、２〜５個集めることによりデータＳを復元できるような分散データを、それぞれ、作成することができる。従って、例えば、５個（ｋ個）集まることにより復元できるような６つの分散データを作成した場合には、１つのメディア４で、分散データを１個、２個、３個、４個（（ｋ−１）個以下）のうちのどの個数でも搬送、保管することが可能となる。特に、２個以上の分散データを１つのメディア４で搬送、保管する場合には、個別に搬送、保管する場合と比べて、搬送コストの削減や、倉庫の省スペース化等が図れる。
【０２２６】
次に、本発明のバックアップ・リカバリシステムの第２５実施形態について説明する。
図６３は、本実施形態のバックアップ・リカバリシステムを模式的に示す図、図６４および図６５は、本実施形態のバックアップを説明するフローチャートである。
【０２２７】
以下、第２５実施形態のバックアップ・リカバリシステム１について、前述した第１実施形態との相違点を中心に説明し、同様の事項については、その説明を省略する。
【０２２８】
第２５実施形態のバックアップ・リカバリシステム１は、分散データの搬送手段が異なっていること以外は、前述した第１実施形態と同様である。
【０２２９】
本実施形態のバックアップ・リカバリシステム１では、搬送手段７として、図６３に示すように、作成した各分散データをイントラネットや、インターネット等のネットワーク７を用いている。
【０２３０】
以後の説明では、搬送手段７の代わりにネットワーク７として説明する。
以下、図６４および図６５を参照してバックアップ・リカバリシステム１の動作（作用）を説明する。
【０２３１】
分散処理では、ＭＰＵ２１が、まず、記憶部２２からデータＳを読み出す（ステップＳ２０１）。次に、データＳから、前述の秘密分散法を用いて３つの分散データＰ１、分散データＰ２、分散データＰ３を作成する（ステップＳ２０２）。
【０２３２】
次に、作成された各分散データＰ１、Ｐ２、Ｐ３は、それぞれ個別にネットワーク７を介して倉庫５に搬送される（ステップＳ２０３）。次に、搬送された各分散データＰ１、Ｐ２、Ｐ３は、倉庫５のＰＣ３にてそれぞれ別個のメディア４、４，４に記録（保存）される（ステップＳ２０４）。その後、メディア４、４、４は、倉庫５内の互いに異なる箇所に設けられた保管部５１、５２、５３に個別に（１つずつ）保管される（ステップＳ２０５）。以上でバックアップの動作が完了する。
【０２３３】
そして、データＳのリカバリの際には、倉庫５に保管されている３つのメディア４、４、４のうちのいずれか２つが取り出され、ＰＣ３がメディア４、４の読み込みを行い、分散データＰ１、Ｐ２、Ｐ３を読み込まれた後に、その分散データＰ１、Ｐ２、Ｐ３をネットワーク７を介してＰＣ２に送信（搬送）する（ステップＳ２０６）。次に、ＰＣ２が分散データＰ１、Ｐ２、Ｐ３を受信し、ＰＣ２に読み込む（ステップＳ２０７）。その後、ＭＰＵ２１は、復元処理を行う（ステップＳ２０８）。次に、復元されたデータＳをＰＣ２の記憶部２２に格納する（ステップＳ２０９）。以上でリカバリの動作が完了する。
【０２３４】
このバックアップ・リカバリシステム１によれば、前述した第１実施形態のバックアップ・リカバリシステム１と同様の効果が得られる。
【０２３５】
そして、このバックアップ・リカバリシステム１では、ネットワークを介して分散データの搬送を行うため、搬送コストを更に低減することが可能となる。
【０２３６】
以上、本発明のバックアップ・リカバリシステムを、図示の実施形態に基づいて説明したが、本発明はこれに限定されるものではなく、各部の構成は、同様の機能を有する任意の構成のものに置換することができる。また、本発明に、他の任意の構成物が付加されていてもよい。
【０２３７】
また、本発明は、前記各実施形態のうちの、任意の２以上の構成（特徴）を組み合わせたものであってもよい。
【図面の簡単な説明】
【０２３８】
【図１】本発明のバックアップ・リカバリシステムの第１実施形態を模式的に示す図である。
【図２】図１に示すバックアップ・リカバリシステムのバックアップ動作を示すフローチャートである。
【図３】図１に示すバックアップ・リカバリシステムのリカバリ動作を示すフローチャートである。
【図４】第１実施形態の分散処理を示すフローチャートである。
【図５】第１実施形態の復元処理を示すフローチャートである。
【図６】第２実施形態の仮データと分散データとの関係を示す図である。
【図７】第２実施形態の分散データを作成するための式を示す図である。
【図８】第２実施形態の分散処理を示すフローチャートである。
【図９】第２実施形態の復元処理を示すフローチャートである。
【図１０】第３実施形態の分散処理を示すフローチャートである。
【図１１】第３実施形態の復元処理を示すフローチャートである。
【図１２】第４実施形態の分散処理を示すフローチャートである。
【図１３】第４実施形態の復元処理を示すフローチャートである。
【図１４】第５実施形態の分散処理を示すフローチャートである。
【図１５】第５実施形態の復元処理を示すフローチャートである。
【図１６】第６実施形態の分散処理を示すフローチャートである。
【図１７】第６実施形態の復元処理を示すフローチャートである。
【図１８】第７実施形態の分散処理を示すフローチャートである。
【図１９】第７実施形態の復元処理を示すフローチャートである。
【図２０】第８実施形態の分散処理を示すフローチャートである。
【図２１】第８実施形態の復元処理を示すフローチャートである。
【図２２】本発明のバックアップ・リカバリシステムの第９実施形態を模式的に示す図である。
【図２３】図２２に示すバックアップ・リカバリシステムのバックアップ動作を示すフローチャートである。
【図２４】図２２に示すバックアップ・リカバリシステムのリカバリ動作を示すフローチャートである。
【図２５】第９実施形態の分散処理を示すフローチャートである。
【図２６】第９実施形態の復元処理を示すフローチャートである。
【図２７】第１０実施形態の仮データと分散データとの関係を示す図である。
【図２８】第１０実施形態の分散データを作成するための式を示す図である。
【図２９】第１０実施形態の分散処理を示すフローチャートである。
【図３０】第１０実施形態の復元処理を示すフローチャートである。
【図３１】第１１実施形態の分散処理を示すフローチャートである。
【図３２】第１１実施形態の復元処理を示すフローチャートである。
【図３３】第１２実施形態の分散処理を示すフローチャートである。
【図３４】第１２実施形態の復元処理を示すフローチャートである。
【図３５】第１３実施形態の分散処理を示すフローチャートである。
【図３６】第１３実施形態の復元処理を示すフローチャートである。
【図３７】第１４実施形態の分散処理を示すフローチャートである。
【図３８】第１４実施形態の復元処理を示すフローチャートである。
【図３９】第１５実施形態の分散処理を示すフローチャートである。
【図４０】第１５実施形態の復元処理を示すフローチャートである。
【図４１】第１６実施形態の分散処理を示すフローチャートである。
【図４２】第１６実施形態の復元処理を示すフローチャートである。
【図４３】本発明のバックアップ・リカバリシステムの第１７実施形態を模式的に示す図である。
【図４４】図４３に示すバックアップ・リカバリシステムのバックアップ動作を示すフローチャートである。
【図４５】図４３に示すバックアップ・リカバリシステムのリカバリ動作を示すフローチャートである。
【図４６】第１７実施形態の分散処理を示すフローチャートである。
【図４７】第１７実施形態の復元処理を示すフローチャートである。
【図４８】第１８実施形態の分割データと集積データとの関係を示す図である。
【図４９】第１８実施形態の分散処理を示すフローチャートである。
【図５０】第１８実施形態の復元処理を示すフローチャートである。
【図５１】第１９実施形態の分散処理を示すフローチャートである。
【図５２】第１９実施形態の復元処理を示すフローチャートである。
【図５３】第２０実施形態の分散処理を示すフローチャートである。
【図５４】第２０実施形態の復元処理を示すフローチャートである。
【図５５】第２１実施形態の分散処理を示すフローチャートである。
【図５６】第２１実施形態の復元処理を示すフローチャートである。
【図５７】第２２実施形態の分散処理を示すフローチャートである。
【図５８】第２２実施形態の復元処理を示すフローチャートである。
【図５９】第２３実施形態の分散処理を示すフローチャートである。
【図６０】第２３実施形態の復元処理を示すフローチャートである。
【図６１】第２４実施形態の分散処理を示すフローチャートである。
【図６２】第２４実施形態の復元処理を示すフローチャートである。
【図６３】本発明のバックアップ・リカバリシステムの第２５実施形態を模式的に示す図である。
【図６４】第２５実施形態の分散処理を示すフローチャートである。
【図６５】第２５実施形態の分散処理を示すフローチャートである。
【符号の説明】
【０２３９】
１……バックアップ・リカバリシステム
２……ＰＣ
２１……ＭＰＵ
２２……記憶部
３……ＰＣ
４……メディア
５……倉庫
５１、５２、５３、５４……保管部
７……搬送手段（ネットワーク）
Ｓ１〜Ｓ６……分割データ
Ｄ１〜Ｄ４……集積データ
Ｆ１〜Ｆ６……中間データ
Ｅ１……暗号化データ
ＥＳ１〜ＥＳ６……暗号化分割データ
Ｗ１〜Ｗ６……仮データ
Ｐ１〜Ｐ４……分散データ
【要約】
【課題】本発明の目的は、バックアップ対象データの盗難による情報の漏えい、すり替えによる情報の改ざん、破壊による情報の消失等を防止するバックアップ・リカバリシステムを提供すること。
【解決手段】バックアップをとるデータＳから、１個では復元できず、２個集めることによりデータＳを復元可能で、かつ、暗号化された３個の分散データＰ１、Ｐ２、Ｐ３を作成するＭＰＵ２１と、互いに異なる箇所に設けられ、分散データＰ１、Ｐ２、Ｐ３をそれぞれ個別に保管する保管部５１、５２，５３とを有し、分散データＰ１、Ｐ２、Ｐ３は、それぞれ、ＰＣ２から搬送され、個別に記録媒体４に格納された状態で、保管部５１、５２、５３に保管されることを特徴とする。
【選択図】図１
【図１】
0003607700.tif 000002
【図２】
0003607700.tif 000003
【図３】
0003607700.tif 000004
【図４】
0003607700.tif 000005
【図５】
0003607700.tif 000006
【図６】
0003607700.tif 000007
【図７】
0003607700.tif 000008
【図８】
0003607700.tif 000009
【図９】
0003607700.tif 000010
【図１０】
0003607700.tif 000011
【図１１】
0003607700.tif 000012
【図１２】
0003607700.tif 000013
【図１３】
0003607700.tif 000014
【図１４】
0003607700.tif 000015
【図１５】
0003607700.tif 000016
【図１６】
0003607700.tif 000017
【図１７】
0003607700.tif 000018
【図１８】
0003607700.tif 000019
【図１９】
0003607700.tif 000020
【図２０】
0003607700.tif 000021
【図２１】
0003607700.tif 000022
【図２２】
0003607700.tif 000023
【図２３】
0003607700.tif 000024
【図２４】
0003607700.tif 000025
【図２５】
0003607700.tif 000026
【図２６】
0003607700.tif 000027
【図２７】
0003607700.tif 000028
【図２８】
0003607700.tif 000029
【図２９】
0003607700.tif 000030
【図３０】
0003607700.tif 000031
【図３１】
0003607700.tif 000032
【図３２】
0003607700.tif 000033
【図３３】
0003607700.tif 000034
【図３４】
0003607700.tif 000035
【図３５】
0003607700.tif 000036
【図３６】
0003607700.tif 000037
【図３７】
0003607700.tif 000038
【図３８】
0003607700.tif 000039
【図３９】
0003607700.tif 000040
【図４０】
0003607700.tif 000041
【図４１】
0003607700.tif 000042
【図４２】
0003607700.tif 000043
【図４３】
0003607700.tif 000044
【図４４】
0003607700.tif 000045
【図４５】
0003607700.tif 000046
【図４６】
0003607700.tif 000047
【図４７】
0003607700.tif 000048
【図４８】
0003607700.tif 000049
【図４９】
0003607700.tif 000050
【図５０】
0003607700.tif 000051
【図５１】
0003607700.tif 000052
【図５２】
0003607700.tif 000053
【図５３】
0003607700.tif 000054
【図５４】
0003607700.tif 000055
【図５５】
0003607700.tif 000056
【図５６】
0003607700.tif 000057
【図５７】
0003607700.tif 000058
【図５８】
0003607700.tif 000059
【図５９】
0003607700.tif 000060
【図６０】
0003607700.tif 000061
【図６１】
0003607700.tif 000062
【図６２】
0003607700.tif 000063
【図６３】
0003607700.tif 000064
【図６４】
0003607700.tif 000065
【図６５】
0003607700.tif 000066