JP3607700B1 - バックアップ・リカバリシステム - Google Patents
バックアップ・リカバリシステム Download PDFInfo
- Publication number
- JP3607700B1 JP3607700B1 JP2004134721A JP2004134721A JP3607700B1 JP 3607700 B1 JP3607700 B1 JP 3607700B1 JP 2004134721 A JP2004134721 A JP 2004134721A JP 2004134721 A JP2004134721 A JP 2004134721A JP 3607700 B1 JP3607700 B1 JP 3607700B1
- Authority
- JP
- Japan
- Prior art keywords
- data
- backup
- distributed
- recovery system
- processing
- 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
Images
Landscapes
- Storage Device Security (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
【課題】本発明の目的は、バックアップ対象データの盗難による情報の漏えい、すり替えによる情報の改ざん、破壊による情報の消失等を防止するバックアップ・リカバリシステムを提供すること。
【解決手段】バックアップをとるデータＳから、１個では復元できず、２個集めることによりデータＳを復元可能で、かつ、暗号化された３個の分散データＰ１、Ｐ２、Ｐ３を作成するＭＰＵ２１と、互いに異なる箇所に設けられ、分散データＰ１、Ｐ２、Ｐ３をそれぞれ個別に保管する保管部５１、５２，５３とを有し、分散データＰ１、Ｐ２、Ｐ３は、それぞれ、ＰＣ２から搬送され、個別に記録媒体４に格納された状態で、保管部５１、５２、５３に保管されることを特徴とする。
【選択図】図１
【解決手段】バックアップをとるデータＳから、１個では復元できず、２個集めることによりデータＳを復元可能で、かつ、暗号化された３個の分散データＰ１、Ｐ２、Ｐ３を作成するＭＰＵ２１と、互いに異なる箇所に設けられ、分散データＰ１、Ｐ２、Ｐ３をそれぞれ個別に保管する保管部５１、５２，５３とを有し、分散データＰ１、Ｐ２、Ｐ３は、それぞれ、ＰＣ２から搬送され、個別に記録媒体４に格納された状態で、保管部５１、５２、５３に保管されることを特徴とする。
【選択図】図１
Description
本発明は、バックアップ・リカバリシステムに関するものである。
保管対象データ（電子データ）のバックアップをとり、必要に応じてそのデータの復元を行うシステムであるバックアップ・リカバリシステムが知られている（例えば、特許文献１、２および３参照）。
従来のバックアップ・リカバリシステムは、保管対象データを、そのまま１つのメディア（記録媒体）に格納し、そのメディアを倉庫等の保管場所まで移動し、必要に応じて保管、返却、廃棄などを行っていた。
しかしながら、このような従来のバックアップ・リカバリシステムでは、搬送の際や保管中に、盗難による情報の漏えいや消失、すり替えによるデータの改竄、破壊による消失等の恐れがあるためセキュリティを強化する必要がある。また、保管の対象が電子データであるため、第三者による複製が容易であり、返却や廃棄の際にも監視の元に行う必要があった。
本発明の目的は、バックアップ対象データの盗難による情報の漏えい、すり替えによる情報の改ざん、破壊による情報の消失等を防止するバックアップ・リカバリシステムを提供することにある。
このような目的は、下記（１）〜（７）の本発明により達成される。
（１） バックアップをとるバックアップ対象データから、秘密分散法を用いて４つ以上の暗号化されたデータを作成し、該作成された４つ以上のデータのうちの異なるｍ個（２≦ｍ≦ｎ−１）のデータを組み合わせて、１個では復元できず、ｋ個（２≦ｋ≦ｎ−１）集めることにより前記バックアップ対象データを復元可能で、かつ、暗号化されたｎ個（ｎは４以上の整数）の分散データを作成する分散データ作成手段と、
互いに異なる箇所に設けられ、前記各分散データを１個ずつ保管するｎ個の保管部とを有し、
前記各分散データは、それぞれ、ネットワークを介して個別に搬送元から搬送され、個別に所定の記録媒体に格納された状態で、前記各保管部に保管されることを特徴とするバックアップ・リカバリシステム。
（１） バックアップをとるバックアップ対象データから、秘密分散法を用いて４つ以上の暗号化されたデータを作成し、該作成された４つ以上のデータのうちの異なるｍ個（２≦ｍ≦ｎ−１）のデータを組み合わせて、１個では復元できず、ｋ個（２≦ｋ≦ｎ−１）集めることにより前記バックアップ対象データを復元可能で、かつ、暗号化されたｎ個（ｎは４以上の整数）の分散データを作成する分散データ作成手段と、
互いに異なる箇所に設けられ、前記各分散データを１個ずつ保管するｎ個の保管部とを有し、
前記各分散データは、それぞれ、ネットワークを介して個別に搬送元から搬送され、個別に所定の記録媒体に格納された状態で、前記各保管部に保管されることを特徴とするバックアップ・リカバリシステム。
（２） さらに、前記保管部に保管されている前記各分散データを少なくともｋ個用いて前記バックアップ対象データを復元する復元手段を有する上記（１）に記載のバックアップ・リカバリシステム。
（３） バックアップをとるバックアップ対象データから、秘密分散法を用いて４つ以上の暗号化されたデータを作成し、該作成された４つ以上のデータのうちの異なるｍ個（２≦ｍ≦ｎ−１）のデータを組み合わせて、１個では復元できず、ｋ個（２≦ｋ≦ｎ−１）集めることにより前記バックアップ対象データを復元可能で、かつ、暗号化されたｎ個（ｎは４以上の整数）の分散データを作成する分散データ作成手段と、
互いに異なる箇所に設けられ、前記各分散データをｋ−１個以下の所定個保管するｔ個（４≦ｔ≦ｎ）の保管部とを有し、
前記各分散データは、それぞれ、搬送元から搬送され、個別に所定の記録媒体に格納された状態で、前記各保管部に保管されることを特徴とするバックアップ・リカバリシステム。
互いに異なる箇所に設けられ、前記各分散データをｋ−１個以下の所定個保管するｔ個（４≦ｔ≦ｎ）の保管部とを有し、
前記各分散データは、それぞれ、搬送元から搬送され、個別に所定の記録媒体に格納された状態で、前記各保管部に保管されることを特徴とするバックアップ・リカバリシステム。
（４） さらに、前記保管部に保管されている前記各分散データを少なくともｋ個用いて前記バックアップ対象データを復元する復元手段を有する上記（３）に記載のバックアップ・リカバリシステム。
（５） 前記各分散データは、それぞれ、個別に搬送される上記（３）または（４）に記載のバックアップ・リカバリシステム。
（６） 前記各分散データは、それぞれ、ｋ−１個以下の所定個毎に個別に搬送される上記（３）または（４）に記載のバックアップ・リカバリシステム。
（７） 前記各分散データは、それぞれ、前記各保管部に保管される分散データ毎に個別に搬送される上記（３）または（４）に記載のバックアップ・リカバリシステム。
本発明によれば、バックアップ対象データの盗難による情報の漏えい、すり替えによる情報の改ざん、破壊による情報の消失等を容易かつ確実に防止することができる。
以下、本発明のバックアップ・リカバリシステムを添付図面に示す好適実施形態に基づいて詳細に説明する。
図１は、本発明のバックアップ・リカバリシステムの第１実施形態を模式的に示す図、図２は、図１に示すバックアップ・リカバリシステムのバックアップ動作を説明するフローチャート、図３は、図１におけるバックアップ・リカバリシステムのリカバリ動作を説明するフローチャート、図４は、第１実施形態の分散処理を示すフローチャート、図５は、第１実施形態の復元処理を示すフローチャートである。
図１に示すように、バックアップ・リカバリシステム１は、データＳ（バックアップ対象データ）に対して暗号化を行って複数の分散データを作成し、各分散データを個別に搬送して倉庫５に保管し、必要に応じて各分散データを個別に倉庫５から搬送し、復号化を行ってデータＳを復元するシステムであり、搬送元に設けられたＰＣ（パーソナルコンピュータ）２と、メディア（記録媒体）４と、倉庫５と、搬送手段７とを有している。以下、これらの各構成要素について順次説明する。
ＰＣ２は、ＭＰＵ（制御手段）２１と、データＳや、分散データＰ１、Ｐ２、Ｐ３等各種のデータを格納する機能を備える記憶部２２とを有している。なお、分散データに関しては後述する。
ＭＰＵ２１は、データＳを記憶部２２から読み出す機能およびデータＳを記憶部２２に書き込む機能や、データＳから各分散データを作成する機能や、作成された各分散データを、それぞれ、別個のメディア４に書き込んだり、メディア４から各分散データを読み込んだりする機能や、作成された分散データからデータＳを復元する機能等を備えるものである。このＭＰＵ２１により、分散データ作成手段および復元手段の主要部が構成される。
メディア４は、作成された各分散データが個別に格納されるものである。このメディア４としては、特に限定されないが、例えば、半導体メモリ、磁気ディスク、光ディスク（ＣＤ−ＲＯＭ／Ｒ／ＲＷ、ＤＶＤ−ＲＯＭ、ＤＶＤ−Ｒ／ＲＷ、ＤＶＤ−ＲＡＭ等）、光磁気ディスク（ＭＯ，ＭＤ等）、磁気記憶媒体（ＨＤＤ、ＦＤ、磁気テープ等）、半導体メモリ（ＭＳ、ＳＤカード等のフラッシュメモリ、ＦｅＲＡＭ等）などの可搬型記録媒体、あるいはこれらの組み合わせによるコンピュータ読み取り、書き込み可能な記録媒体等が挙げられる。
搬送手段７は、メディア４をＰＣ２から倉庫５に搬送する（移動させる）ものである。搬送手段７としては、特に限定されないが、例えば、電車、トラック、飛行機、船、バイク等が挙げられ、これらのうちの１つを用いてもよく、または２つ以上を組み合わせて用いても良い。
倉庫５は、メディア４を保管する保管部５１、５２、５３を有している。
保管部５１、５２、５３は、それぞれ倉庫５内の互いに異なる箇所に設けられており、搬送された各メディア４は、保管部５１、５２、５３に個別に（１個ずつ）保管される。 なお、保管にあたっては、第三者が、どのメディア４にどの分散データが含まれているのかがわからないように保管する、または、どのメディア４と、どのメディア４とを組み合わせれば復元可能かわからないように保管するのが好ましい。
保管部５１、５２、５３は、それぞれ倉庫５内の互いに異なる箇所に設けられており、搬送された各メディア４は、保管部５１、５２、５３に個別に（１個ずつ）保管される。 なお、保管にあたっては、第三者が、どのメディア４にどの分散データが含まれているのかがわからないように保管する、または、どのメディア４と、どのメディア４とを組み合わせれば復元可能かわからないように保管するのが好ましい。
次に、本実施形態のバックアップ・リカバリシステム１の動作（作用）を図２および図３を用いて説明する。
データＳのバックアップをとる際には、ＭＰＵ２１が、まず、記憶部２２からデータＳを読み出す（ステップＳ１１）。次に、ＭＰＵ２１は、分散処理を行いデータＳから分散データＰ１、Ｐ２、Ｐ３を作成する（ステップＳ１２）。次に、作成された分散データＰ１、Ｐ２、Ｐ３は、それぞれ個別のメディア４、４、４に記録（保存）される（ステップＳ１３）。次に、これらの各メディア４は、搬送手段７により、それぞれ個別に倉庫５に搬送される（ステップＳ１４）。倉庫５に搬送された各メディア４は、それぞれ、保管部５１、５２、５３に個別に保管される（ステップＳ１５）。以上でバックアップの動作が完了する。
そして、データＳのリカバリの際には、倉庫５に保管されている３つのメディア４（分散データＰ１、Ｐ２、Ｐ３）のうちのいずれか２つが取り出され、搬送手段７によりＰＣ２に搬送される（ステップＳ２１）。次に、ＭＰＵ２１が、各メディア４の読み込みを行う（ステップＳ２２）。その後、ＭＰＵ２１が、復元処理を行い分散データＰ１、Ｐ２、Ｐ３からデータＳを作成（復元）する（ステップＳ２３）。次に、作成されたデータＳをＰＣ２の記憶部２２に格納する（ステップＳ２４）。以上でリカバリの動作が完了する。なお、分散処理および復元処理に関しては後に詳述する。
＜分散データの説明＞
本実施形態においては、分散データの作成方法として秘密分散法を用いている。ここで秘密分散法とは、１つの秘密情報（ｓｅｃｒｅｔ）（本実施形態ではデータＳ）を複数の分散データ（シェア）に分散して管理する方法である。
本実施形態においては、分散データの作成方法として秘密分散法を用いている。ここで秘密分散法とは、１つの秘密情報（ｓｅｃｒｅｔ）（本実施形態ではデータＳ）を複数の分散データ（シェア）に分散して管理する方法である。
以下具体的に説明すると、この秘密情報をｇ個（但し、ｇは２以上の整数）の分散データ（シェア）に分散符号化し、任意の分散データをｋ（２≦ｋ≦ｎ−１）個集めると、元の秘密情報を復元することができるが、分散データをｋ−１個以下集めても元の秘密情報を復元することができない。また、分散データ（シェア）の１つ１つをみても秘密情報の部分的な情報はわからないようになっている。このとき分散データＰｉ（ｉ＝１，２，．．．，ｇ）は、秘密情報Ｃと素数ｑおよび乱数ｒｊ（ｊ＝１，２，．．．，ｋ−１）を用いてｋ−１次の、下記の多項式（１）から式（２）のように表せる。また、このときｘｉは、同じ値を含まない。
Ｐｉ＝ｆ（ｘｉ） （ｉ＝１，２，．．．，ｇ） （１）
ｆ（ｘ）＝Ｃ＋ｒ１ｘ＋ｒ２ｘ２＋．．．＋ｒｋ−１ｘｋ−１ （ｍｏｄ ｑ） （２）
ここでｍｏｄは剰余を示す。
ｆ（ｘ）＝Ｃ＋ｒ１ｘ＋ｒ２ｘ２＋．．．＋ｒｋ−１ｘｋ−１ （ｍｏｄ ｑ） （２）
ここでｍｏｄは剰余を示す。
これらの式を用いて秘密分散法の原理を説明すると以下のようになる。
式（１）において、ｙ＝ｆ（ｘ）とすると、秘密情報Ｃは、ｙ軸切片を示している。式（１）は、ｋ−１次の多項式なので、分散データＰｉ（ｉ＝１，２，．．．，ｇ）が、ｋ個集まると、ｋ個の座標点から多項式ｙ＝ｆ（ｘ）が一意に求まる。しかし、分散データをｋ−１個集めただけでは、ｋ−１個の座標点しかわからず、多項式が一意に求まらないので、全てのｙ軸切片を通る可能性がある。そのため秘密情報Ｃが分からない。
従って、データＳから１個では復元できず、ｋ個（２≦ｋ≦ｎ−１）集めることによりデータＳを復元可能で、かつ、暗号化されたｎ個（ｎは３以上の整数）の分散データを作成し、保管することができる。
式（１）において、ｙ＝ｆ（ｘ）とすると、秘密情報Ｃは、ｙ軸切片を示している。式（１）は、ｋ−１次の多項式なので、分散データＰｉ（ｉ＝１，２，．．．，ｇ）が、ｋ個集まると、ｋ個の座標点から多項式ｙ＝ｆ（ｘ）が一意に求まる。しかし、分散データをｋ−１個集めただけでは、ｋ−１個の座標点しかわからず、多項式が一意に求まらないので、全てのｙ軸切片を通る可能性がある。そのため秘密情報Ｃが分からない。
従って、データＳから１個では復元できず、ｋ個（２≦ｋ≦ｎ−１）集めることによりデータＳを復元可能で、かつ、暗号化されたｎ個（ｎは３以上の整数）の分散データを作成し、保管することができる。
また、以上の秘密分散法を用いることにより、作成された各分散データそれぞれによる、部分的な情報の漏えいを好適に防止することができる。
以下、図４および図５を用いて、本実施形態の分散処理および復元処理について説明する。
分散処理では、ＭＰＵ２１が、まず、３つの分散データのうち２つの分散データが集まると一意に求まる多項式を作成するため、切片Ｃ（データＳ）を通る１次式
ｙ＝Ｃ＋ａｘ （３）
を決定する（ステップＳＡ１）。次に、式（３）のなす直線を通る（直線上の）３点Ｐ１、Ｐ２、Ｐ３を決定する（ステップＳＡ２）。この３点を、分散データＰ１、Ｐ２、Ｐ３とする（ステップＳＡ３）。以降、ステップＳ１３に戻って引き続き処理を行う。
ｙ＝Ｃ＋ａｘ （３）
を決定する（ステップＳＡ１）。次に、式（３）のなす直線を通る（直線上の）３点Ｐ１、Ｐ２、Ｐ３を決定する（ステップＳＡ２）。この３点を、分散データＰ１、Ｐ２、Ｐ３とする（ステップＳＡ３）。以降、ステップＳ１３に戻って引き続き処理を行う。
次に、復元処理では、ＭＰＵ２１が、メディア４から読み込まれた分散データＰ１、Ｐ２、Ｐ３のうちのいずれか２つを用いて式（３）を求める演算を行う（ステップＳＡ４）。
これにより、式（３）が一意に求まり、切片Ｃ（データＳ）が求める。
これにより、式（３）が一意に求まり、切片Ｃ（データＳ）が求める。
以上説明したように、このバックアップ・リカバリシステム１によれば、搬送中または保管中に分散データＰ１、Ｐ２、Ｐ３のうちの、いずれか１つが消失したり、改ざんされたりして場合においても、残りの２つの分散データを用いてデータＳを作成（復元）することが可能であるため、データＳの改ざんや、消失等を好適に防止することができる。
また、搬送中または保管中に分散データＰ１、分散データＰ２および分散データＰ３のうちの、いずれか１つが盗難にあった場合においても、情報の漏えいを確実に防止することができる。
また、分散データ自体が高いセキュリティ性を保持するため、搬送や保管を簡易に行うことができ、コストを低減することができる。
また、例えば、倉庫５にて保管している分散データＰ１、Ｐ２、Ｐ３を廃棄するときにも、第三者に内容を確認されることなく容易かつ確実に廃棄を行うことができる。
また、本実施形態では、分散データＰ１、Ｐ２、Ｐ３を、それぞれ１つの倉庫５に保管したが、それに限られず、例えば、それぞれ別個の倉庫に保管してもよい。
また、本実施形態では、データＳのリカバリの際に倉庫５に保管されている３つのメディア４（分散データＰ１、Ｐ２、Ｐ３）のうちのいずれか２つが取り出され、搬送手段７によりＰＣ２に搬送されたが、それに限られず、例えば、３つのメディア４、４、４全てが取り出され、搬送手段７によりＰＣ２に搬送されてもよい。
次に、本発明のバックアップ・リカバリシステムの第２実施形態について説明する。
図６は、第２実施形態の仮データと分散データとの関係を示す図、図７は、第２実施形態の分散データを作成するための式を示す図、図８は、第２実施形態の分散処理を示すフローチャート、図９は、第２実施形態の復元処理を示すフローチャートである。
図６は、第２実施形態の仮データと分散データとの関係を示す図、図７は、第２実施形態の分散データを作成するための式を示す図、図８は、第２実施形態の分散処理を示すフローチャート、図９は、第２実施形態の復元処理を示すフローチャートである。
以下、第２実施形態のバックアップ・リカバリシステム１について、前述した第１実施形態との相違点を中心に説明し、同様の事項については、その説明を省略する。
第２実施形態のバックアップ・リカバリシステム１は、分散処理および復元処理が異なっていること以外は、前述した第１実施形態と同様である。
本実施形態では、第１実施形態で述べた秘密分散法を用いて、データＳから仮データｗ１、ｗ２、ｗ３を作成し、仮データｗ１、ｗ２、ｗ３うちの異なる２つを集積して（組み合わせて）互いに異なる分散データＰ１、Ｐ２、Ｐ３を作成する。
このような、組み合わせのパターンの一例として、本実施形態では図６に示すように、仮データｗ１およびｗ２を組み合わせて分散データＰ１を作成し、仮データｗ２およびｗ３を組み合わせて分散データＰ２を作成し、仮データｗ１およびｗ３を組み合わせて分散データＰ３を作成する。
以下、仮データｗ１、ｗ２、ｗ３の作成方法について説明する。
まず、第１実施形態にて述べた式（２）に基づいて、図７に示すように、本実施形態では切片Ｃ（データＳ）を通る２次式
ｆ（ｘ）＝Ｃ＋ａｘ＋ｂｘ２（ｂ≠０） （４）
を決定し、式（４）のなす曲線を通る（曲線上の）３点ｗ１（ｘ１、ｙ１）、ｗ２（ｘ２、ｙ２）、ｗ３（ｘ３、ｙ３）を決定する。そして、決定したｗ１、ｗ２、ｗ３を各々仮データとする。
まず、第１実施形態にて述べた式（２）に基づいて、図７に示すように、本実施形態では切片Ｃ（データＳ）を通る２次式
ｆ（ｘ）＝Ｃ＋ａｘ＋ｂｘ２（ｂ≠０） （４）
を決定し、式（４）のなす曲線を通る（曲線上の）３点ｗ１（ｘ１、ｙ１）、ｗ２（ｘ２、ｙ２）、ｗ３（ｘ３、ｙ３）を決定する。そして、決定したｗ１、ｗ２、ｗ３を各々仮データとする。
これにより、いずれか２つでは、２次式を特定することができず、３つ集まることにより、２次式（５）の解が求まる仮データｗ１、ｗ２、ｗ３が決定される。
次に、本実施形態の分散処理および復元処理を図８および図９を用いて説明する。
分散処理では、まず、データＳから３つの仮データｗ１、ｗ２、ｗ３を作成する（ステップＳ３１）。次に、仮データｗ１、ｗ２、ｗ３うちの異なる２つを集積して分散データＰ１、Ｐ２、Ｐ３を作成する（ステップＳ３２）。以降、ステップＳ１３に戻って引き続き処理を行う。
分散処理では、まず、データＳから３つの仮データｗ１、ｗ２、ｗ３を作成する（ステップＳ３１）。次に、仮データｗ１、ｗ２、ｗ３うちの異なる２つを集積して分散データＰ１、Ｐ２、Ｐ３を作成する（ステップＳ３２）。以降、ステップＳ１３に戻って引き続き処理を行う。
そして、復元処理では、ＭＰＵ２１が、各メディア４から読み込まれた分散データＰ１、Ｐ２、Ｐ３のうちの２つを用いて仮データｗ１、ｗ２、ｗ３を作成する（ステップＳ３３）。次に、仮データｗ１、ｗ２、ｗ３からデータＳを作成する（ステップＳ３４）。以降、ステップＳ２４に戻って引き続き処理を行う。
このバックアップ・リカバリシステム１によれば、前述した第１実施形態のバックアップ・リカバリシステム１と同様の効果が得られる。
次に、本発明のバックアップ・リカバリシステムの第３実施形態について説明する。
図１０は、第３実施形態の分散処理を示すフローチャート、図１１は、第３実施形態の復元処理を示すフローチャートである。
以下、第３実施形態のバックアップ・リカバリシステム１について、前述した第１実施形態との相違点を中心に説明し、同様の事項については、その説明を省略する。
図１０は、第３実施形態の分散処理を示すフローチャート、図１１は、第３実施形態の復元処理を示すフローチャートである。
以下、第３実施形態のバックアップ・リカバリシステム１について、前述した第１実施形態との相違点を中心に説明し、同様の事項については、その説明を省略する。
第３実施形態のバックアップ・リカバリシステム１は、分散処理および復元処理において、共通鍵暗号方式を用いてデータＳの暗号化および復号化を行っている点が異なっている。
ここで、共通鍵暗号方式とは、暗号化と復号化とに同じ鍵（共通鍵）を使う方式をいう。
以下、本実施形態の分散処理および復元処理を図１０および図１１を用いて説明する。
分散処理では、まず、データＳを３つに分割して分割データＳ１、Ｓ２、Ｓ３を作成する（ステップＳ４１）。次に、第２実施形態にて述べたように、分割データＳ１、Ｓ２、Ｓ３のうちの異なる２つを集積して集積データＤ１、Ｄ２、Ｄ３を作成する（ステップＳ４２）。次に、集積データＤ１、Ｄ２、Ｄ３をそれぞれ異なる共通鍵（Ｋ１、Ｋ２、Ｋ３）で暗号化して分散データＰ１、Ｐ２、Ｐ３を作成する（ステップＳ４３）。以降、ステップＳ１３に戻って引き続き処理を行う。
分散処理では、まず、データＳを３つに分割して分割データＳ１、Ｓ２、Ｓ３を作成する（ステップＳ４１）。次に、第２実施形態にて述べたように、分割データＳ１、Ｓ２、Ｓ３のうちの異なる２つを集積して集積データＤ１、Ｄ２、Ｄ３を作成する（ステップＳ４２）。次に、集積データＤ１、Ｄ２、Ｄ３をそれぞれ異なる共通鍵（Ｋ１、Ｋ２、Ｋ３）で暗号化して分散データＰ１、Ｐ２、Ｐ３を作成する（ステップＳ４３）。以降、ステップＳ１３に戻って引き続き処理を行う。
なお、本実施形態の各分割データから各集積データを、それぞれ作成するときの集積のパターンは、第２実施形態の各仮データから各分散データを、それぞれ作成するときの集積のパターンと同様である。
そして、復元処理では、各メディア４から読み込まれた分散データＰ１、Ｐ２、Ｐ３のうちのいずれか２つを、それぞれに対応する共通鍵Ｋ１、Ｋ２、Ｋ３で復号化して集積データＤ１、Ｄ２、Ｄ３を作成する（ステップＳ４４）。次に、復号された集積データＤ１、Ｄ２、Ｄ３からデータＳを作成（復元）する（ステップＳ４５）。以降、ステップＳ２４に戻って引き続き処理を行う。
このバックアップ・リカバリシステム１によれば、前述した第１実施形態のバックアップ・リカバリシステム１と同様の効果が得られる。
そして、このバックアップ・リカバリシステム１では、暗号化と復号化とに共通鍵を用いるため、高速な処理が可能となる。
次に、本発明のバックアップ・リカバリシステムの第４実施形態について説明する。
図１２は、第４実施形態の分散処理を示すフローチャート、図１３は、第４実施形態の復元処理を示すフローチャートである。
図１２は、第４実施形態の分散処理を示すフローチャート、図１３は、第４実施形態の復元処理を示すフローチャートである。
以下、第４実施形態のバックアップ・リカバリシステム１について、前述した第３実施形態との相違点を中心に説明し、同様の事項については、その説明を省略する。
第４実施形態のバックアップ・リカバリシステム１は、分散処理および復元処理において公開鍵（秘密鍵）暗号方式を用いてデータＳの暗号化および復号化を行っている点が異なっている。
ここで、公開鍵暗号方式とは、鍵作成者はペアになる鍵を１組作る。そして１つを公開(公開鍵)し、もう１つ（秘密鍵）は自分で保管する。この公開鍵暗号方式には次のような特徴がある。
（１）秘密鍵で暗号化したものは公開鍵で復号化できる。
（２）公開鍵で暗号化したものは秘密鍵によってのみ復号化できる。
（１）秘密鍵で暗号化したものは公開鍵で復号化できる。
（２）公開鍵で暗号化したものは秘密鍵によってのみ復号化できる。
従って、公開鍵にて暗号化された各分散データは、秘密鍵によってのみ復号化が可能となるというものである。
以下、本実施形態の分散処理および復元処理を図１２および図１３を用いて説明する。
分散処理では、まず、データＳを３つに分割して分割データＳ１、Ｓ２、Ｓ３を作成する（ステップＳ５１）。次に、分割データＳ１、Ｓ２、Ｓ３のうちの異なる２つを集積して３つの集積データＤ１、Ｄ２、Ｄ３を作成する（ステップＳ５２）。次に、その集積データＤ１、Ｄ２、Ｄ３をそれぞれ異なる公開鍵（ＰＫ１、ＰＫ３、ＰＫ３）で暗号化して分散データＰ１、Ｐ２、Ｐ３を作成する（ステップＳ５３）。以降、ステップＳ１３に戻って引き続き処理を行う。
分散処理では、まず、データＳを３つに分割して分割データＳ１、Ｓ２、Ｓ３を作成する（ステップＳ５１）。次に、分割データＳ１、Ｓ２、Ｓ３のうちの異なる２つを集積して３つの集積データＤ１、Ｄ２、Ｄ３を作成する（ステップＳ５２）。次に、その集積データＤ１、Ｄ２、Ｄ３をそれぞれ異なる公開鍵（ＰＫ１、ＰＫ３、ＰＫ３）で暗号化して分散データＰ１、Ｐ２、Ｐ３を作成する（ステップＳ５３）。以降、ステップＳ１３に戻って引き続き処理を行う。
そして、復元処理では、各メディア４から読み込まれた分散データＰ１、Ｐ２、Ｐ３のうちのいずれか２つを、それぞれ対応する秘密鍵ＳＫ１、ＳＫ２、ＳＫ３で復号化して分散データＤ１、Ｄ２、Ｄ３を作成する（ステップＳ５４）。次に、復号された集積データＤ１、Ｄ２、Ｄ３からデータＳを作成する（ステップＳ５５）。以降、ステップＳ２４に戻って引き続き処理を行う。
このバックアップ・リカバリシステム１によれば、前述した第３実施形態のバックアップ・リカバリシステム１と同様の効果が得られる。
そして、このバックアップ・リカバリシステム１では、一方の鍵で暗号化したものは，もう一方の鍵でしか復号化出来ないため、より確実にデータＳの漏えいを防止することができる。
次に、本発明のバックアップ・リカバリシステムの第５実施形態について説明する。
図１４は、第５実施形態の分散処理を示すフローチャート、図１５は、第５実施形態の復元処理を示すフローチャートである。
図１４は、第５実施形態の分散処理を示すフローチャート、図１５は、第５実施形態の復元処理を示すフローチャートである。
以下、第５実施形態のバックアップ・リカバリシステム１について、前述した第３実施形態との相違点を中心に説明し、同様の事項については、その説明を省略する。
第５実施形態のバックアップ・リカバリシステム１は、分散処理および復元処理が異なっていること以外は、前述した第３実施形態と同様である。
以下、本実施形態の分散処理および復元処理を図１４および図１５を用いて説明する。
分散処理では、まず、データＳを３つに分割して分割データＳ１、Ｓ２、Ｓ３を作成する（ステップＳ６１）。次に、その分割データＳ１、Ｓ２、Ｓ３を共通鍵Ｋ１、Ｋ２、Ｋ３で暗号化して中間データＦ１、Ｆ２、Ｆ３を作成する（ステップＳ６２）。次に、中間データＦ１、Ｆ２、Ｆ３のうちの異なる２つを集積して３つの分散データＰ１、Ｐ２、Ｐ３を作成する（ステップＳ６３）。以降、ステップＳ１３に戻って引き続き処理を行う。
分散処理では、まず、データＳを３つに分割して分割データＳ１、Ｓ２、Ｓ３を作成する（ステップＳ６１）。次に、その分割データＳ１、Ｓ２、Ｓ３を共通鍵Ｋ１、Ｋ２、Ｋ３で暗号化して中間データＦ１、Ｆ２、Ｆ３を作成する（ステップＳ６２）。次に、中間データＦ１、Ｆ２、Ｆ３のうちの異なる２つを集積して３つの分散データＰ１、Ｐ２、Ｐ３を作成する（ステップＳ６３）。以降、ステップＳ１３に戻って引き続き処理を行う。
なお、本実施形態の各中間データから各分散データを、それぞれ作成するときの集積のパターンは、第２実施形態の各仮データから各分散データを、それぞれ作成するときの集積のパターンと同様である。
そして、復元処理では、各メディア４から読み込まれた分散データＰ１、Ｐ２、Ｐ３のうちの２つを用いて、中間データＦ１、Ｆ２、Ｆ３を作成する（ステップＳ６４）。その後、作成された中間データＦ１、Ｆ２、Ｆ３を、それぞれに対応する共通鍵Ｋ１、Ｋ２、Ｋ３で復号化して分割データＳ１、Ｓ２、Ｓ３を作成する（ステップＳ６５）。次に、復号された分割データＳ１、Ｓ２、Ｓ３からデータＳを作成する（ステップＳ６６）。以降、ステップＳ２４に戻って引き続き処理を行う。
このバックアップ・リカバリシステム１によれば、前述した第３実施形態のバックアップ・リカバリシステム１と同様の効果が得られる。
次に、本発明のバックアップ・リカバリシステムの第６実施形態について説明する。
図１６は、第６実施形態の分散処理を示すフローチャート、図１７は、第６実施形態の復元処理を示すフローチャートである。
図１６は、第６実施形態の分散処理を示すフローチャート、図１７は、第６実施形態の復元処理を示すフローチャートである。
以下、第６実施形態のバックアップ・リカバリシステム１について、前述した第５実施形態との相違点を中心に説明し、同様の事項については、その説明を省略する。
第６実施形態のバックアップ・リカバリシステム１は、分散処理および復元処理において公開鍵（秘密鍵）暗号方式を用いてデータＳの暗号化および復号化を行っている点が異なっていること以外は、前述した第５実施形態と同様である。
以下、本実施形態の分散処理および復元処理を図１６および図１７を用いて説明する。
分散処理では、まず、データＳを３つに分割して分割データＳ１、Ｓ２、Ｓ３を作成する（ステップＳ７１）。次に、その分割データＳ１、Ｓ２、Ｓ３を公開鍵（ＰＫ１、ＰＫ２、ＰＫ３）で暗号化して中間データＦ１、Ｆ２、Ｆ３を作成する（ステップＳ７２）。次に、中間データＦ１、Ｆ２、Ｆ３うちの異なる２つを集積して３つの分散データＰ１、Ｐ２、Ｐ３を作成する（ステップＳ７３）。以降、ステップＳ１３に戻って引き続き処理を行う。
分散処理では、まず、データＳを３つに分割して分割データＳ１、Ｓ２、Ｓ３を作成する（ステップＳ７１）。次に、その分割データＳ１、Ｓ２、Ｓ３を公開鍵（ＰＫ１、ＰＫ２、ＰＫ３）で暗号化して中間データＦ１、Ｆ２、Ｆ３を作成する（ステップＳ７２）。次に、中間データＦ１、Ｆ２、Ｆ３うちの異なる２つを集積して３つの分散データＰ１、Ｐ２、Ｐ３を作成する（ステップＳ７３）。以降、ステップＳ１３に戻って引き続き処理を行う。
そして、復元処理では、各メディア４から読み込まれた分散データＰ１、Ｐ２、Ｐ３のうちの２つを用いて、中間データＦ１、Ｆ２、Ｆ３を作成する（ステップＳ７４）。その後、作成された中間データＦ１、Ｆ２、Ｆ３を、それぞれに対応する秘密鍵（ＳＫ１、ＳＫ２、ＳＫ３）で復号化して分割データＳ１、Ｓ２、Ｓ３を作成する（ステップＳ７５）。次に、復号された分割データＳ１、Ｓ２、Ｓ３からデータＳを作成する（ステップＳ７６）。以降、ステップＳ２４に戻って、引き続き処理を行う。
このバックアップ・リカバリシステム１によれば、前述した第５実施形態のバックアップ・リカバリシステム１と同様の効果が得られる。
次に、本発明のバックアップ・リカバリシステムの第７実施形態について説明する。
図１８は、第７実施形態の分散処理を示すフローチャート、図１９は、第７実施形態の復元処理を示すフローチャートである。
図１８は、第７実施形態の分散処理を示すフローチャート、図１９は、第７実施形態の復元処理を示すフローチャートである。
以下、第７実施形態のバックアップ・リカバリシステム１について、前述した第５実施形態との相違点を中心に説明し、同様の事項については、その説明を省略する。
第７実施形態のバックアップ・リカバリシステム１は、分散処理および復元処理が異なっていること以外は、前述した第５実施形態と同様である。
以下、本実施形態の分散処理および復元処理を図１８および図１９を用いて説明する。
分散処理では、まず、データＳを共通鍵Ｋ１で暗号化して暗号化データＥ１を作成する（ステップＳ１６１）。次に、暗号化データＥ１を３つに分割して暗号化分割データＥＳ１、ＥＳ２、ＥＳ３を作成する（ステップＳ１６２）。次に、暗号化分割データＥ１、Ｅ２、Ｅ３のうちの異なる２つを集積して３つの分散データＰ１、Ｐ２、Ｐ３を作成する（ステップＳ１６３）。以降、ステップＳ１３に戻って引き続き処理を行う。
分散処理では、まず、データＳを共通鍵Ｋ１で暗号化して暗号化データＥ１を作成する（ステップＳ１６１）。次に、暗号化データＥ１を３つに分割して暗号化分割データＥＳ１、ＥＳ２、ＥＳ３を作成する（ステップＳ１６２）。次に、暗号化分割データＥ１、Ｅ２、Ｅ３のうちの異なる２つを集積して３つの分散データＰ１、Ｐ２、Ｐ３を作成する（ステップＳ１６３）。以降、ステップＳ１３に戻って引き続き処理を行う。
なお、本実施形態の各暗号化分割データから各分散データを、それぞれ作成するときの集積のパターンは、第２実施形態の各仮データから各分散データを、それぞれ作成するときの集積のパターンと同様である。
そして、復元処理では、各メディア４から読み込まれた分散データＰ１、Ｐ２、Ｐ３のうちの２つを用いて、暗号化分割データＥＳ１、ＥＳ２、ＥＳ３を作成する（ステップＳ１６４）。次に、作成された暗号化分割データＥＳ１、ＥＳ２、ＥＳ３から暗号化データＥ１を作成する（ステップＳ１６５）その後、暗号化データＥ１を共通鍵Ｋ１で復号化してデータＳを作成する（ステップＳ１６６）。以降、ステップＳ２４に戻って引き続き処理を行う。
このバックアップ・リカバリシステム１によれば、前述した第５実施形態のバックアップ・リカバリシステム１と同様の効果が得られる。
次に、本発明のバックアップ・リカバリシステムの第８実施形態について説明する。
図２０は、第８実施形態の分散処理を示すフローチャート、図２１は、第８実施形態の復元処理を示すフローチャートである。
図２０は、第８実施形態の分散処理を示すフローチャート、図２１は、第８実施形態の復元処理を示すフローチャートである。
以下、第８実施形態のバックアップ・リカバリシステム１について、前述した第７実施形態との相違点を中心に説明し、同様の事項については、その説明を省略する。
第８実施形態のバックアップ・リカバリシステム１は、分散処理および復元処理が異なっていること以外は、前述した第７実施形態と同様である。
以下、本実施形態の分散処理および復元処理を図２０および図２１を用いて説明する。
分散処理では、まず、データＳを公開鍵ＰＫ１で暗号化して暗号化データＥ１を作成する（ステップＳ１７１）。次に、暗号化データＥ１を３つに分割して暗号化分割データＥＳ１、ＥＳ２、ＥＳ３を作成する（ステップＳ１７２）。次に、暗号化分割データＥ１、Ｅ２、Ｅ３のうちの異なる２つを集積して３つの分散データＰ１、Ｐ２、Ｐ３を作成する（ステップＳ１７３）。以降、ステップＳ１３に戻って引き続き処理を行う。
分散処理では、まず、データＳを公開鍵ＰＫ１で暗号化して暗号化データＥ１を作成する（ステップＳ１７１）。次に、暗号化データＥ１を３つに分割して暗号化分割データＥＳ１、ＥＳ２、ＥＳ３を作成する（ステップＳ１７２）。次に、暗号化分割データＥ１、Ｅ２、Ｅ３のうちの異なる２つを集積して３つの分散データＰ１、Ｐ２、Ｐ３を作成する（ステップＳ１７３）。以降、ステップＳ１３に戻って引き続き処理を行う。
そして、復元処理では、各メディア４から読み込まれた分散データＰ１、Ｐ２、Ｐ３のうちの２つを用いて、暗号化分割データＥＳ１、ＥＳ２、ＥＳ３を作成する（ステップＳ１７４）。次に、作成された暗号化分割データＥＳ１、ＥＳ２、ＥＳ３から暗号化データＥ１を作成する（ステップＳ１７５）。その後、暗号化データＥ１を秘密鍵ＳＫ１で復号化してデータＳを作成する（ステップＳ１７６）。以降、ステップＳ２４に戻って引き続き処理を行う。
このバックアップ・リカバリシステム１によれば、前述した第７実施形態のバックアップ・リカバリシステム１と同様の効果が得られる。
次に、本発明のバックアップ・リカバリシステムの第９実施形態について説明する。
図２２は、本発明のバックアップ・リカバリシステムの第９実施形態を模式的に示す図、図２３は、図２２に示すバックアップ・リカバリシステムのバックアップ動作を示すフローチャート、図２４は、図２２に示すバックアップ・リカバリシステムのリカバリ動作を示すフローチャート、図２５は、第９実施形態の分散処理を示すフローチャート、図２６は、第９実施形態の復元処理を示すフローチャートである。
図２２は、本発明のバックアップ・リカバリシステムの第９実施形態を模式的に示す図、図２３は、図２２に示すバックアップ・リカバリシステムのバックアップ動作を示すフローチャート、図２４は、図２２に示すバックアップ・リカバリシステムのリカバリ動作を示すフローチャート、図２５は、第９実施形態の分散処理を示すフローチャート、図２６は、第９実施形態の復元処理を示すフローチャートである。
以下、第９実施形態のバックアップ・リカバリシステム１について、前述した第１実施形態との相違点を中心に説明し、同様の事項については、その説明を省略する。
第９実施形態のバックアップ・リカバリシステム１は、２個集めることによりデータＳを復元可能で、かつ、暗号化された４個の分散データを作成する点が異なっている。
本実施形態の倉庫５は、４つの保管部５１、５２、５３、５４を有している。
本実施形態の倉庫５は、４つの保管部５１、５２、５３、５４を有している。
以下、本実施形態のバックアップ・リカバリシステム１の動作（作用）を図２３および図２４を用いて説明する。
データＳのバックアップをとる際には、ＭＰＵ２１が、まず、記憶部２２からデータＳを読み出す（ステップＳ２１１）。次に、ＭＰＵ２１は、分散処理を行い分散データＰ１、Ｐ２、Ｐ３、Ｐ４を作成する（ステップＳ２１２）。次に、図２２に示すように、作成された分散データＰ１、Ｐ２、Ｐ３、Ｐ４は、それぞれ個別のメディア４、４、４、４に記録（保存）される（ステップＳ２１３）。次に、これらの各メディア４は、搬送手段７により、それぞれ個別に倉庫５に搬送される（ステップＳ２１４）。倉庫５に搬送された各メディア４は、それぞれ、保管部５１、５２、５３、５４に個別に保管される（ステップＳ２１５）。以上でバックアップの動作が完了する。
そして、データＳのリカバリの際には、倉庫５に保管されている各メディア４（分散データＰ１、Ｐ２、Ｐ３、Ｐ４）のうちのいずれか２つが取り出され、搬送手段７によりＰＣ２に搬送される（ステップＳ２２１）。次に、ＭＰＵ２１が、搬送されたメディア４、４の読み込みを行う（ステップＳ２２２）。その後、ＭＰＵ２１は、復元処理を行ってデータＳを作成（復元）する（ステップＳ２２３）。次に、作成されたデータＳをＰＣ２の記憶部２２に格納する（ステップＳ２２４）。以上でリカバリの動作が完了する。
以下、前述した秘密分散法を用いた本実施形態の分散処理および復元処理について図２５および図２６を用いて説明する。
分散処理では、ＭＰＵ２１が、まず、切片Ｃ（データＳ）を通る１次式
ｙ＝Ｃ＋ａｘ （５）
を決定する（ステップＳＣ１）。次に、式（５）のなす直線を通る４点Ｐ１、Ｐ２、Ｐ３、Ｐ４を決定する（ステップＳＣ２）。この４点を、分散データＰ１、Ｐ２、Ｐ３、Ｐ４とする（ステップＳＣ３）。以降、ステップＳ２１３に戻って引き続き処理を行う。
ｙ＝Ｃ＋ａｘ （５）
を決定する（ステップＳＣ１）。次に、式（５）のなす直線を通る４点Ｐ１、Ｐ２、Ｐ３、Ｐ４を決定する（ステップＳＣ２）。この４点を、分散データＰ１、Ｐ２、Ｐ３、Ｐ４とする（ステップＳＣ３）。以降、ステップＳ２１３に戻って引き続き処理を行う。
そして、復元処理では、ＭＰＵ２１が、分散データＰ１、Ｐ２、Ｐ３、Ｐ４のうちのいずれか２つを用いて式（５）を求める演算を行う（ステップＳＣ４）。以降、ステップＳ２２４に戻って引き続き処理を行う。
これにより式（５）が一意に求まり、切片Ｃ（データＳ）が求まる。
これにより式（５）が一意に求まり、切片Ｃ（データＳ）が求まる。
このバックアップ・リカバリシステム１によれば、前述した第１実施形態のバックアップ・リカバリシステム１と同様の効果が得られる。
次に、本発明のバックアップ・リカバリシステムの第１０実施形態について説明する。
図２７は、本実施形態の分散データと仮データとの関係を示す図、図２８は、第１０実施形態の分散データを作成するための式を示す図、図２９は、第１０実施形態の分散処理を示すフローチャート、図３０は、第１０実施形態の復元処理を示すフローチャートである。
図２７は、本実施形態の分散データと仮データとの関係を示す図、図２８は、第１０実施形態の分散データを作成するための式を示す図、図２９は、第１０実施形態の分散処理を示すフローチャート、図３０は、第１０実施形態の復元処理を示すフローチャートである。
以下、第１０実施形態のバックアップ・リカバリシステム１について、前述した第９実施形態との相違点を中心に説明し、同様の事項については、その説明を省略する。
第１０実施形態のバックアップ・リカバリシステム１は、分散処理および復元処理が異なっていること以外は、前述した第９実施形態と同様である。
本実施形態の分散処理では、第１実施形態で述べた秘密分散法を用いて、データＳから仮データｗ１、ｗ２、ｗ３、ｗ４を作成し、仮データｗ１、ｗ２、ｗ３、ｗ４のうちの異なる３つを集積して分散データＰ１、Ｐ２、Ｐ３、Ｐ４を作成する。
前述した集積のパターンの一例として、本実施形態では図２７に示すように、仮データｗ２、ｗ３、ｗ４を集積して分散データＰ１を作成し、仮データｗ１、ｗ３、ｗ４を集積して分散データＰ２を作成し、仮データｗ１、ｗ２、ｗ４を集積して分散データＰ３を作成し、仮データｗ１、ｗ２、ｗ３を作成する。
以下、仮データｗ１、ｗ２、ｗ３、ｗ４の作成方法について説明する。
ＭＰＵ２１は、第１実施形態にて述べた式（２）に基づいて、図２８に示すように、本実施形態では切片Ｃ（データＳ）を通る３次式
ｙ＝Ｃ＋ａｘ＋ｂｘ２+ｄｘ３（ｄ≠０） （６）
を決定し、式（６）のなす曲線を通る４点ｗ１（ｘ１、ｙ１）、ｗ２（ｘ２、ｙ２）、ｗ３（ｘ３、ｙ３）、ｗ４（ｘ４、ｙ４）を決定する。そして、決定したｗ１、ｗ２、ｗ３、ｗ４を各々仮データとする。これにより、いずれか３つでは、３次式を特定することができず、４つ集まることにより、３次式（６）の解が求まる仮データｗ１、ｗ２、ｗ３、ｗ４が決定される。
ＭＰＵ２１は、第１実施形態にて述べた式（２）に基づいて、図２８に示すように、本実施形態では切片Ｃ（データＳ）を通る３次式
ｙ＝Ｃ＋ａｘ＋ｂｘ２+ｄｘ３（ｄ≠０） （６）
を決定し、式（６）のなす曲線を通る４点ｗ１（ｘ１、ｙ１）、ｗ２（ｘ２、ｙ２）、ｗ３（ｘ３、ｙ３）、ｗ４（ｘ４、ｙ４）を決定する。そして、決定したｗ１、ｗ２、ｗ３、ｗ４を各々仮データとする。これにより、いずれか３つでは、３次式を特定することができず、４つ集まることにより、３次式（６）の解が求まる仮データｗ１、ｗ２、ｗ３、ｗ４が決定される。
次に、本実施形態の分散処理および復元処理を図２９および図３０を用いて説明する。
分散処理では、まず、データＳから４つの仮データｗ１、ｗ２、ｗ３、ｗ４を作成する（ステップＳ１３１）。次に、仮データｗ１、ｗ２、ｗ３、ｗ４うちの異なる２つを集積して分散データＰ１、Ｐ２、Ｐ３、Ｐ４を作成する（ステップＳ１３２）。以降、ステップＳ２１３に戻って引き続き処理を行う。
分散処理では、まず、データＳから４つの仮データｗ１、ｗ２、ｗ３、ｗ４を作成する（ステップＳ１３１）。次に、仮データｗ１、ｗ２、ｗ３、ｗ４うちの異なる２つを集積して分散データＰ１、Ｐ２、Ｐ３、Ｐ４を作成する（ステップＳ１３２）。以降、ステップＳ２１３に戻って引き続き処理を行う。
そして、復元処理では、各メディア４から読み込まれた分散データＰ１、Ｐ２、Ｐ３、Ｐ４のうちの２つを用いて仮データｗ１、ｗ２、ｗ３、ｗ４を作成する（ステップＳ１３３）。次に、仮データｗ１、ｗ２、ｗ３、ｗ４からデータＳを作成する（ステップＳ１３４）。以降、ステップＳ２２４に戻って引き続き処理を行う。
このバックアップ・リカバリシステム１によれば、前述した第９実施形態のバックアップ・リカバリシステム１と同様の効果が得られる。
次に、本発明のバックアップ・リカバリシステムの第１１実施形態について説明する。
図３１は、第１１実施形態の分散処理を示すフローチャート、図３２は、第１１実施形態の復元処理を示すフローチャートである。
以下、第１１実施形態のバックアップ・リカバリシステム１について、前述した第９実施形態との相違点を中心に説明し、同様の事項については、その説明を省略する。
図３１は、第１１実施形態の分散処理を示すフローチャート、図３２は、第１１実施形態の復元処理を示すフローチャートである。
以下、第１１実施形態のバックアップ・リカバリシステム１について、前述した第９実施形態との相違点を中心に説明し、同様の事項については、その説明を省略する。
第１１実施形態のバックアップ・リカバリシステム１は、分散処理および復元処理において、共通鍵暗号方式を用いてデータＳの暗号化および復号化を行っている点が異なっている。
以下、本実施形態の分散処理および復元処理を図３１および図３２を用いて説明する。
分散処理では、まず、データＳを４つに分割して分割データＳ１、Ｓ２、Ｓ３、Ｓ４を作成する（ステップＳ８１）。次に、分割データＳ１、Ｓ２、Ｓ３、Ｓ４うちの異なる３つを集積して集積データＤ１、Ｄ２、Ｄ３、Ｄ４を作成する（ステップＳ８２）。次に、その集積データＤ１、Ｄ２、Ｄ３、Ｄ４に対して、それぞれ異なる共通鍵暗号方式を用いて作成した共通鍵（Ｋ１、Ｋ２、Ｋ３、Ｋ４）で暗号化して分散データＰ１、Ｐ２、Ｐ３、Ｐ４を作成する（ステップＳ８３）。以降、ステップＳ２１３に戻って引き続き処理を行う。
分散処理では、まず、データＳを４つに分割して分割データＳ１、Ｓ２、Ｓ３、Ｓ４を作成する（ステップＳ８１）。次に、分割データＳ１、Ｓ２、Ｓ３、Ｓ４うちの異なる３つを集積して集積データＤ１、Ｄ２、Ｄ３、Ｄ４を作成する（ステップＳ８２）。次に、その集積データＤ１、Ｄ２、Ｄ３、Ｄ４に対して、それぞれ異なる共通鍵暗号方式を用いて作成した共通鍵（Ｋ１、Ｋ２、Ｋ３、Ｋ４）で暗号化して分散データＰ１、Ｐ２、Ｐ３、Ｐ４を作成する（ステップＳ８３）。以降、ステップＳ２１３に戻って引き続き処理を行う。
なお、本実施形態の各分割データから各集積データを作成するときの集積のパターンは、第１０実施形態の各仮データから各分散データを作成するときの集積のパターンと同様である。
そして、復元処理では、各メディア４から読み込まれた分散データＰ１、Ｐ２、Ｐ３、Ｐ４のうちのいずれか２つを、それぞれ対応する共通鍵（Ｋ１、Ｋ２、Ｋ３、Ｋ４）で復号化して集積データＤ１、Ｄ２、Ｄ３、Ｄ４を作成する（ステップＳ８４）。次に、復号された集積データＤ１、Ｄ２、Ｄ３、Ｄ４からデータＳを作成する（ステップＳ８５）。以降、ステップＳ２２４に戻って引き続き処理を行う。
このバックアップ・リカバリシステム１によれば、前述した第９実施形態のバックアップ・リカバリシステム１と同様の効果が得られる。
そして、このバックアップ・リカバリシステム１では、暗号化と復号化とに共通鍵を用いるため、高速な処理が可能となる。
次に、本発明のバックアップ・リカバリシステムの第１２実施形態について説明する。
図３３は、第１２実施形態の分散処理を示すフローチャート、図３４は、第１２実施形態の復元処理を示すフローチャートである。
図３３は、第１２実施形態の分散処理を示すフローチャート、図３４は、第１２実施形態の復元処理を示すフローチャートである。
以下、第１２実施形態のバックアップ・リカバリシステム１について、前述した第１１実施形態との相違点を中心に説明し、同様の事項については、その説明を省略する。
第１２実施形態のバックアップ・リカバリシステム１は、分散処理および復元処理において公開鍵（秘密鍵）暗号方式を用いてデータＳの暗号化および復号化を行っている点が異なっている。
以下、本実施形態の分散処理および復元処理を図３３および図３４を用いて説明する。
分散処理では、まず、データＳを４つに分割して分割データＳ１、Ｓ２、Ｓ３、Ｓ４を作成する（ステップＳ９１）。次に、分割データＳ１、Ｓ２、Ｓ３、Ｓ４うちのいずれか３つの異なる組み合わせを集積して集積データＤ１、Ｄ２、Ｄ３、Ｄ４を作成する（ステップＳ８２）。次に、その分割データＤ１、Ｄ２、Ｄ３、Ｄ４に対して、それぞれ公開鍵（ＰＫ１、ＰＫ３、ＰＫ３、ＰＫ４）で暗号化して分散データＰ１、Ｐ２、Ｐ３を作成する（ステップＳ９３）。以降、ステップＳ２１３に戻って引き続き処理を行う。
分散処理では、まず、データＳを４つに分割して分割データＳ１、Ｓ２、Ｓ３、Ｓ４を作成する（ステップＳ９１）。次に、分割データＳ１、Ｓ２、Ｓ３、Ｓ４うちのいずれか３つの異なる組み合わせを集積して集積データＤ１、Ｄ２、Ｄ３、Ｄ４を作成する（ステップＳ８２）。次に、その分割データＤ１、Ｄ２、Ｄ３、Ｄ４に対して、それぞれ公開鍵（ＰＫ１、ＰＫ３、ＰＫ３、ＰＫ４）で暗号化して分散データＰ１、Ｐ２、Ｐ３を作成する（ステップＳ９３）。以降、ステップＳ２１３に戻って引き続き処理を行う。
そして、復元処理では、各メディア４から読み込まれた分散データＰ１、Ｐ２、Ｐ３、Ｐ４のうちのいずれか２つを、それぞれ対応する秘密鍵ＳＫ１、ＳＫ２、ＳＫ３、ＳＫ４で復号化して集積データＤ１、Ｄ２、Ｄ３、Ｄ４を作成する（ステップＳ９４）。次に、復号された集積データＤ１、Ｄ２、Ｄ３、Ｄ４からデータＳを作成する（ステップＳ９５）。以降、ステップＳ２２４に戻って引き続き処理を行う。
このバックアップ・リカバリシステム１によれば、前述した第１１実施形態のバックアップ・リカバリシステム１と同様の効果が得られる。
そして、このバックアップ・リカバリシステム１では、一方の鍵で暗号化したものは，もう一方の鍵でしか復号化出来ないため、より確実にデータＳを保護することができる。
次に、本発明のバックアップ・リカバリシステムの第１３実施形態について説明する。
図３５は、第１３実施形態の分散処理を示すフローチャート、図３６は、第１３実施形態の復元処理を示すフローチャートである。
図３５は、第１３実施形態の分散処理を示すフローチャート、図３６は、第１３実施形態の復元処理を示すフローチャートである。
以下、第１３実施形態のバックアップ・リカバリシステム１について、前述した第１１実施形態との相違点を中心に説明し、同様の事項については、その説明を省略する。
第１３実施形態のバックアップ・リカバリシステム１は、分散処理および復元処理が異なっていること以外は、前述した第１１実施形態と同様である。
以下、本実施形態の分散処理および復元処理を図３５および図３６を用いて説明する。
分散処理では、まず、データＳから４つの分割データＳ１、Ｓ２、Ｓ３、Ｓ４を作成する（ステップＳ１０１）。次に、その分割データＳ１、Ｓ２、Ｓ３、Ｓ４をそれぞれ異なる共通鍵（Ｋ１、Ｋ２、Ｋ３、Ｋ４）で暗号化して中間データＦ１、Ｆ２、Ｆ３、Ｆ４を作成する（ステップＳ１０２）。次に、中間データＦ１、Ｆ２、Ｆ３、Ｆ４のうちの異なる２つを集積して３つの分散データＰ１、Ｐ２、Ｐ３、Ｐ４を作成する（ステップＳ１０３）。以降、ステップＳ２１３に戻って引き続き処理を行う。
分散処理では、まず、データＳから４つの分割データＳ１、Ｓ２、Ｓ３、Ｓ４を作成する（ステップＳ１０１）。次に、その分割データＳ１、Ｓ２、Ｓ３、Ｓ４をそれぞれ異なる共通鍵（Ｋ１、Ｋ２、Ｋ３、Ｋ４）で暗号化して中間データＦ１、Ｆ２、Ｆ３、Ｆ４を作成する（ステップＳ１０２）。次に、中間データＦ１、Ｆ２、Ｆ３、Ｆ４のうちの異なる２つを集積して３つの分散データＰ１、Ｐ２、Ｐ３、Ｐ４を作成する（ステップＳ１０３）。以降、ステップＳ２１３に戻って引き続き処理を行う。
なお、本実施形態の各中間データから各分散データを作成するときの集積のパターンは、第１０実施形態の各仮データから各分散データを作成するときの集積のパターンと同様である。
そして、復元処理では、各メディア４から読み込まれた分散データＰ１、Ｐ２、Ｐ３、Ｐ４のうちの２つを用いて、中間データＦ１、Ｆ２、Ｆ３、Ｆ４を作成する（ステップＳ１０４）。その後、作成された中間データＦ１、Ｆ２、Ｆ３、Ｆ４を、それぞれに対応する共通鍵Ｋ１、Ｋ２、Ｋ３、Ｋ４で復号化してデータＳ１、Ｓ２、Ｓ３、Ｓ４を作成する（ステップＳ１０５）。次に、復号された分割データＳ１、Ｓ２、Ｓ３、Ｓ４からデータＳを作成する（ステップＳ１０６）。以降、ステップＳ２２４に戻って引き続き処理を行う。
このバックアップ・リカバリシステム１によれば、前述した第１１実施形態のバックアップ・リカバリシステム１と同様の効果が得られる。
次に、本発明のバックアップ・リカバリシステムの第１４実施形態について説明する。
図３７は、第１４実施形態の分散処理を示すフローチャート、図３８は、第１４実施形態の復元処理を示すフローチャートである。
図３７は、第１４実施形態の分散処理を示すフローチャート、図３８は、第１４実施形態の復元処理を示すフローチャートである。
以下、第１４実施形態のバックアップ・リカバリシステム１について、前述した第１２実施形態との相違点を中心に説明し、同様の事項については、その説明を省略する。
第１４実施形態のバックアップ・リカバリシステム１は、分散処理および復元処理が異なっていること以外は、前述した第１２実施形態と同様である。
以下、本実施形態の分散処理および復元処理を図３７および図３８を用いて説明する。
分散処理では、まず、データＳから４つの分割データＳ１、Ｓ２、Ｓ３、Ｓ４を作成する（ステップＳ１１１）、次に、分割データＳ１、Ｓ２、Ｓ３、Ｓ４を、それぞれ異なる公開鍵暗号方式を用いて作成した公開鍵（ＰＫ１、ＰＫ２、ＰＫ３、ＰＫ４）で暗号化して中間データＦ１、Ｆ２、Ｆ３、Ｆ４を作成する（ステップＳ１１２）。次に、中間データＦ１、Ｆ２、Ｆ３、Ｆ４のうちの異なる２つを集積して３つの分散データＰ１、Ｐ２、Ｐ３、Ｐ４を作成する（ステップＳ１１３）。以降、ステップＳ２１３に戻って引き続き処理を行う。
分散処理では、まず、データＳから４つの分割データＳ１、Ｓ２、Ｓ３、Ｓ４を作成する（ステップＳ１１１）、次に、分割データＳ１、Ｓ２、Ｓ３、Ｓ４を、それぞれ異なる公開鍵暗号方式を用いて作成した公開鍵（ＰＫ１、ＰＫ２、ＰＫ３、ＰＫ４）で暗号化して中間データＦ１、Ｆ２、Ｆ３、Ｆ４を作成する（ステップＳ１１２）。次に、中間データＦ１、Ｆ２、Ｆ３、Ｆ４のうちの異なる２つを集積して３つの分散データＰ１、Ｐ２、Ｐ３、Ｐ４を作成する（ステップＳ１１３）。以降、ステップＳ２１３に戻って引き続き処理を行う。
そして、復元処理では、各メディア４から読み込まれた分散データＰ１、Ｐ２、Ｐ３、Ｐ４のうちの２つを用いて、中間データＦ１、Ｆ２、Ｆ３、Ｆ４を作成する（ステップＳ１１４）。その後、作成された中間データＦ１、Ｆ２、Ｆ３、Ｆ４を、それぞれに対応する秘密鍵（ＳＫ１、ＳＫ２、ＳＫ３、ＳＫ４）で復号化して分割データＳ１、Ｓ２、Ｓ３、Ｓ４を作成する（ステップＳ１１５）。次に、復号された分割データＳ１、Ｓ２、Ｓ３、Ｓ４からデータＳを作成する（ステップＳ１１６）。以降、ステップＳ２２４に戻って引き続き処理を行う。
このバックアップ・リカバリシステム１によれば、前述した第１２実施形態のバックアップ・リカバリシステム１と同様の効果が得られる。
次に、本発明のバックアップ・リカバリシステムの第１５実施形態について説明する。
図３９は、第１５実施形態の分散処理を示すフローチャート、図４０は、第１５実施形態の復元処理を示すフローチャートである。
図３９は、第１５実施形態の分散処理を示すフローチャート、図４０は、第１５実施形態の復元処理を示すフローチャートである。
以下、第１５実施形態のバックアップ・リカバリシステム１について、前述した第１３実施形態との相違点を中心に説明し、同様の事項については、その説明を省略する。
第１５実施形態のバックアップ・リカバリシステム１は、分散処理および復元処理が異なっていること以外は、前述した第１３実施形態と同様である。
以下、本実施形態の分散処理および復元処理を図３９および図４０を用いて説明する。
分散処理では、まず、データＳを共通鍵Ｋ１で暗号化して暗号化データＥ１を作成する（ステップＳ２６１）。次に、暗号化データＥ１を４つに分割して暗号化分割データＥＳ１、ＥＳ２、ＥＳ３、ＥＳ４を作成する（ステップＳ２６２）。次に、暗号化分割データＥＳ１、ＥＳ２、ＥＳ３、ＥＳ４のうちの異なる３つを集積して４つの分散データＰ１、Ｐ２、Ｐ３、Ｐ４を作成する（ステップＳ２６３）。以降、ステップＳ２１３に戻って引き続き処理を行う。
分散処理では、まず、データＳを共通鍵Ｋ１で暗号化して暗号化データＥ１を作成する（ステップＳ２６１）。次に、暗号化データＥ１を４つに分割して暗号化分割データＥＳ１、ＥＳ２、ＥＳ３、ＥＳ４を作成する（ステップＳ２６２）。次に、暗号化分割データＥＳ１、ＥＳ２、ＥＳ３、ＥＳ４のうちの異なる３つを集積して４つの分散データＰ１、Ｐ２、Ｐ３、Ｐ４を作成する（ステップＳ２６３）。以降、ステップＳ２１３に戻って引き続き処理を行う。
なお、本実施形態の各暗号化分割データから各分散データを作成するときの集積のパターンは、第１０実施形態の各仮データから各分散データを作成するときの集積のパターンと同様である。
そして、復元処理では、各メディア４から読み込まれた分散データＰ１、Ｐ２、Ｐ３、Ｐ４のうちの２つを用いて、暗号化分割データＥＳ１、ＥＳ２、ＥＳ３、ＥＳ４を作成する（ステップＳ２６４）。次に、作成された暗号化分割データＥＳ１、ＥＳ２、ＥＳ３、ＥＳ４から暗号化データＥ１を作成する（ステップＳ２６５）。その後、暗号化データＥ１を秘密鍵ＳＫ１で復号化してデータＳを作成する（ステップＳ２６６）。以降、ステップＳ２２４に戻って引き続き処理を行う。
このバックアップ・リカバリシステム１によれば、前述した第１３実施形態のバックアップ・リカバリシステム１と同様の効果が得られる。
次に、本発明のバックアップ・リカバリシステムの第１６実施形態について説明する。
図４１は、第１６実施形態の分散処理を示すフローチャート、図４２は、第１６実施形態の復元処理を示すフローチャートである。
図４１は、第１６実施形態の分散処理を示すフローチャート、図４２は、第１６実施形態の復元処理を示すフローチャートである。
以下、第１６実施形態のバックアップ・リカバリシステム１について、前述した第１５実施形態との相違点を中心に説明し、同様の事項については、その説明を省略する。
第１６実施形態のバックアップ・リカバリシステム１は、分散処理および復元処理において公開鍵（秘密鍵）暗号方式を用いてデータＳの暗号化および復号化を行っている点以外は、前述した第１５実施形態と同様である。
以下、本実施形態の分散処理および復元処理を図４１および図４２を用いて説明する。
分散処理では、まず、データＳを公開鍵ＰＫ１で暗号化して暗号化データＥ１を作成する（ステップＳ２７１）。次に、暗号化データＥ１を４つに分割して暗号化分割データＥＳ１、ＥＳ２、ＥＳ３、ＥＳ４を作成する（ステップＳ２７２）。次に、暗号化分割データＥＳ１、ＥＳ２、ＥＳ３、ＥＳ４のうちの異なる２つを集積して４つの分散データＰ１、Ｐ２、Ｐ３を作成する（ステップＳ２７３）。以降、ステップＳ２１３に戻って引き続き処理を行う。
分散処理では、まず、データＳを公開鍵ＰＫ１で暗号化して暗号化データＥ１を作成する（ステップＳ２７１）。次に、暗号化データＥ１を４つに分割して暗号化分割データＥＳ１、ＥＳ２、ＥＳ３、ＥＳ４を作成する（ステップＳ２７２）。次に、暗号化分割データＥＳ１、ＥＳ２、ＥＳ３、ＥＳ４のうちの異なる２つを集積して４つの分散データＰ１、Ｐ２、Ｐ３を作成する（ステップＳ２７３）。以降、ステップＳ２１３に戻って引き続き処理を行う。
そして、復元処理では、各メディア４から読み込まれた分散データＰ１、Ｐ２、Ｐ３、Ｐ４のうちの２つを用いて、暗号化分割データＥＳ１、ＥＳ２、ＥＳ３、ＥＳ４を作成する（ステップＳ２７４）。次に、作成された暗号化分割データＥＳ１、ＥＳ２、ＥＳ３、ＥＳ４から暗号化データＥ１を作成する（ステップＳ２７５）。その後、暗号化データＥ１を秘密鍵ＳＫ１で復号化してデータＳを作成する（ステップＳ２７６）。以降、ステップＳ２２４に戻って引き続き処理を行う。
このバックアップ・リカバリシステム１によれば、前述した第１５実施形態のバックアップ・リカバリシステム１と同様の効果が得られる。
次に、本発明のバックアップ・リカバリシステムの第１７実施形態について説明する。
図４３は、本発明のバックアップ・リカバリシステムの第１７実施形態を模式的に示す図、図４４は、図４３に示すバックアップ・リカバリシステムのバックアップ動作を示すフローチャート、図４５は、図４３に示すバックアップ・リカバリシステムのリカバリ動作を示すフローチャート、図４６は、第１７実施形態の分散処理を示すフローチャート、図４７は、第１７実施形態の復元処理を示すフローチャートである。
図４３は、本発明のバックアップ・リカバリシステムの第１７実施形態を模式的に示す図、図４４は、図４３に示すバックアップ・リカバリシステムのバックアップ動作を示すフローチャート、図４５は、図４３に示すバックアップ・リカバリシステムのリカバリ動作を示すフローチャート、図４６は、第１７実施形態の分散処理を示すフローチャート、図４７は、第１７実施形態の復元処理を示すフローチャートである。
以下、第１７実施形態のバックアップ・リカバリシステム１について、前述した第９実施形態との相違点を中心に説明し、同様の事項については、その説明を省略する。
第１７実施形態のバックアップ・リカバリシステム１は、３個集めることによりデータＳを復元可能で、かつ、暗号化された４個の分散データを作成する点が異なっている。
以下、本実施形態のバックアップ・リカバリシステム１の動作（作用）を図４４および図４５を用いて説明する。
データＳのバックアップをとる際には、ＭＰＵ２１が、まず、記憶部２２からデータＳを読み出す（ステップＳ３１１）。次に、ＭＰＵ２１は、分散処理を行い分散データＰ１、Ｐ２、Ｐ３、Ｐ４を作成する（ステップＳ３１２）。次に、図４３に示すように、作成された分散データＰ１、Ｐ２、Ｐ３、Ｐ４は、それぞれ個別のメディア４、４、４、４に記録（保存）される（ステップＳ３１３）。次に、これらの各メディア４は、搬送手段７により、それぞれ個別に倉庫５に搬送される（ステップＳ３１４）。倉庫５に搬送された各メディア４は、それぞれ、保管部５１、５２、５３、５４に個別に保管される（ステップＳ３１５）。以上でバックアップの動作が完了する。
そして、データＳのリカバリの際には、倉庫５に保管されている各メディア４（分散データＰ１、Ｐ２、Ｐ３、Ｐ４）のうちのいずれか２つが取り出され、搬送手段７によりＰＣ２に搬送される（ステップＳ３２１）。次に、ＭＰＵ２１が、搬送されたメディア４、４の読み込みを行う（ステップＳ３２２）。その後、ＭＰＵ２１は、復元処理を行ってデータＳを作成（復元）する（ステップＳ３２３）。次に、作成されたデータＳをＰＣ２の記憶部２２に格納する（ステップＳ３２４）。以上でリカバリの動作が完了する。
以下、前述した秘密分散法を用いた本実施形態の分散処理および復元処理について図４６および図４７を用いて説明する。
分散処理では、ＭＰＵ２１が、まず、切片Ｃ（データＳ）を通る２次式
ｙ＝Ｃ＋ａｘ＋ｂｘ２（ｂ≠０） （７）
を決定する（ステップＳＥ１）。次に、式（７）のなす曲線を通る４点Ｐ１、Ｐ２、Ｐ３、Ｐ４を決定する（ステップＳＥ２）。この４点を、分散データＰ１、Ｐ２、Ｐ３、Ｐ４とする（ステップＳＥ３）。以降、ステップＳ３１３に戻って引き続き処理を行う。
ｙ＝Ｃ＋ａｘ＋ｂｘ２（ｂ≠０） （７）
を決定する（ステップＳＥ１）。次に、式（７）のなす曲線を通る４点Ｐ１、Ｐ２、Ｐ３、Ｐ４を決定する（ステップＳＥ２）。この４点を、分散データＰ１、Ｐ２、Ｐ３、Ｐ４とする（ステップＳＥ３）。以降、ステップＳ３１３に戻って引き続き処理を行う。
そして、復元処理では、ＭＰＵ２１が、分散データＰ１、Ｐ２、Ｐ３、Ｐ４のうちのいずれか３つを用いて、式（７）を求める演算を行う（ステップＳＥ４）。
これにより式（７）が一意に求まり、切片Ｃ（データＳ）が求まる。
これにより式（７）が一意に求まり、切片Ｃ（データＳ）が求まる。
このバックアップ・リカバリシステム１によれば、前述した第９実施形態のバックアップ・リカバリシステム１と同様の効果が得られる。
そして、このバックアップ・リカバリシステム１では、作成された分散データＰ１、Ｐ２、Ｐ３、Ｐ４は、いずれか３つを集めなければデータＳが復元されないので、１つ、または２つの分散データ毎に搬送、保管することができる。特に、２つの分散データ毎に搬送した場合には、ＰＣ２から倉庫５に搬送する回数を少なくすることによる搬送コストの削減等が図れる。また、２つの分散データ毎に保管した場合には、保管部の数を削減することによる倉庫の省スペース化が図れる。
次に、本発明のバックアップ・リカバリシステムの第１８実施形態について説明する。
図４８は、本実施形態の分散データと仮データとの関係を示す図、図４９は、本実施形態の分散処理を説明するフローチャート、図５０は、本実施形態の復元処理を説明するフローチャートである。なお、図４８では、各集積データは、チェックが入っている部分の分割データを含んでいる。
図４８は、本実施形態の分散データと仮データとの関係を示す図、図４９は、本実施形態の分散処理を説明するフローチャート、図５０は、本実施形態の復元処理を説明するフローチャートである。なお、図４８では、各集積データは、チェックが入っている部分の分割データを含んでいる。
以下、第１８実施形態のバックアップ・リカバリシステム１について、前述した第１７実施形態との相違点を中心に説明し、同様の事項については、その説明を省略する。
第１８実施形態のバックアップ・リカバリシステム１は、分散処理および復元処理が異なっている。
本実施形態の分散処理では、第１実施形態で述べた秘密分散法を用いて、データＳから仮データｗ１、ｗ２、ｗ３、ｗ４、ｗ５、ｗ６を作成し、仮データｗ１、ｗ２、ｗ３、ｗ４、ｗ５、ｗ６のうちの異なる３つを集積して（組み合わせて）分散データＰ１、Ｐ２、Ｐ３、Ｐ４を作成する。
このような集積のパターンの一例として、本実施形態では図４８に示すように、仮データｗ１、ｗ２、ｗ４を集積して分散データＰ１を作成し、仮データｗ２、ｗ３、ｗ５を集積して分散データＰ２を作成し、仮データｗ１、ｗ３、ｗ６を集積して分散データＰ３を作成し、仮データｗ４、ｗ５、ｗ６を集積して分散データＰ４を作成する。
以下、仮データｗ１、ｗ２、ｗ３、ｗ４、ｗ５、ｗ６の作成方法について説明する。
ＭＰＵ２１は、第１実施形態にて述べた式（２）に基づいて、本実施形態では切片ｃ（データＳ）を通る５次式（図示せず）
ｙ＝Ｃ＋ａｘ＋ｂｘ２+ｄｘ３+ｅｘ４+ｆｘ５（ｆ≠０） （８）
を決定し、式（８）のなす曲線を通る６点ｗ１（ｘ１、ｙ１）、ｗ２（ｘ２、ｙ２）、ｗ３（ｘ３、ｙ３）、ｗ４（ｘ４、ｙ４）、ｗ５（ｘ５、ｙ５）、ｗ６（ｘ６、ｙ６）を決定する。そして、決定した仮データｗ１、ｗ２、ｗ３、ｗ４、ｗ５、ｗ６を各々仮データとする。これにより、いずれか５つでは、５次式を特定することができず、６つ集まることにより、式（８）の解が求まる仮データｗ１、ｗ２、ｗ３、ｗ４、ｗ５、ｗ６が得られる。
ＭＰＵ２１は、第１実施形態にて述べた式（２）に基づいて、本実施形態では切片ｃ（データＳ）を通る５次式（図示せず）
ｙ＝Ｃ＋ａｘ＋ｂｘ２+ｄｘ３+ｅｘ４+ｆｘ５（ｆ≠０） （８）
を決定し、式（８）のなす曲線を通る６点ｗ１（ｘ１、ｙ１）、ｗ２（ｘ２、ｙ２）、ｗ３（ｘ３、ｙ３）、ｗ４（ｘ４、ｙ４）、ｗ５（ｘ５、ｙ５）、ｗ６（ｘ６、ｙ６）を決定する。そして、決定した仮データｗ１、ｗ２、ｗ３、ｗ４、ｗ５、ｗ６を各々仮データとする。これにより、いずれか５つでは、５次式を特定することができず、６つ集まることにより、式（８）の解が求まる仮データｗ１、ｗ２、ｗ３、ｗ４、ｗ５、ｗ６が得られる。
次に、本実施形態の分散処理および復元処理を図４９および図５０を用いて説明する。
分散処理では、まず、データＳから６つの仮データｗ１、ｗ２、ｗ３、ｗ４、ｗ５、ｗ６を作成する（ステップＳ２３１）。次に、仮データｗ１、ｗ２、ｗ３、ｗ４、ｗ５、ｗ６うちの異なる３つを集積して分散データＰ１、Ｐ２、Ｐ３、Ｐ４を作成する（ステップＳ２３２）。以降、ステップＳ３１３に戻って引き続き処理を行う。
分散処理では、まず、データＳから６つの仮データｗ１、ｗ２、ｗ３、ｗ４、ｗ５、ｗ６を作成する（ステップＳ２３１）。次に、仮データｗ１、ｗ２、ｗ３、ｗ４、ｗ５、ｗ６うちの異なる３つを集積して分散データＰ１、Ｐ２、Ｐ３、Ｐ４を作成する（ステップＳ２３２）。以降、ステップＳ３１３に戻って引き続き処理を行う。
そして、復元処理では、各メディア４から読み込まれた分散データＰ１、Ｐ２、Ｐ３、Ｐ４のうちのいずれか３つを用いて仮データｗ１、ｗ２、ｗ３、ｗ４、ｗ５、ｗ６を作成する（ステップＳ２３３）。次に、仮データｗ１、ｗ２、ｗ３、ｗ４、ｗ５、ｗ６を用いてデータＳを作成する（ステップＳ２３４）。以降、ステップＳ３２４に戻って引き続き処理を行う。
このバックアップ・リカバリシステム１によれば、前述した第１７実施形態のバックアップ・リカバリシステム１と同様の効果が得られる。
次に、本発明のバックアップ・リカバリシステムの第１９実施形態について説明する。
図５１は、第１９実施形態の分散処理を示すフローチャート、図５２は、第１９実施形態の復元処理を示すフローチャートである。
図５１は、第１９実施形態の分散処理を示すフローチャート、図５２は、第１９実施形態の復元処理を示すフローチャートである。
以下、第１９実施形態のバックアップ・リカバリシステム１について、前述した第１７実施形態との相違点を中心に説明し、同様の事項については、その説明を省略する。
第１９実施形態のバックアップ・リカバリシステム１は、分散処理および復元処理において、共通鍵暗号方式を用いてデータＳの暗号化および復号化を行っている点が異なっている。
以下、本実施形態の分散処理および復元処理を図５１および図５２を用いて説明する。
分散処理では、まず、データＳを６つに分割して分割データＳ１、Ｓ２、Ｓ３、Ｓ４、Ｓ５、Ｓ６を作成する（ステップＳ１２１）。次に、図４８に示すように、分割データＳ１、Ｓ２、Ｓ３、Ｓ４、Ｓ５、Ｓ６のうちの異なる３つを集積して集積データＤ１、Ｄ２、Ｄ３、Ｄ４を作成する（ステップＳ１２２）。次に、その集積データＤ１、Ｄ２、Ｄ３、Ｄ４に対して、それぞれ共通鍵（Ｋ１、Ｋ２、Ｋ３、Ｋ４）で暗号化して分散データＰ１、Ｐ２、Ｐ３、Ｐ４を作成する（ステップＳ１２３）。以降、ステップＳ３１３に戻って引き続き処理を行う。
分散処理では、まず、データＳを６つに分割して分割データＳ１、Ｓ２、Ｓ３、Ｓ４、Ｓ５、Ｓ６を作成する（ステップＳ１２１）。次に、図４８に示すように、分割データＳ１、Ｓ２、Ｓ３、Ｓ４、Ｓ５、Ｓ６のうちの異なる３つを集積して集積データＤ１、Ｄ２、Ｄ３、Ｄ４を作成する（ステップＳ１２２）。次に、その集積データＤ１、Ｄ２、Ｄ３、Ｄ４に対して、それぞれ共通鍵（Ｋ１、Ｋ２、Ｋ３、Ｋ４）で暗号化して分散データＰ１、Ｐ２、Ｐ３、Ｐ４を作成する（ステップＳ１２３）。以降、ステップＳ３１３に戻って引き続き処理を行う。
なお、本実施形態の各分割データから各集積データを作成するときの集積のパターンは、第１８実施形態の各仮データから各分散データを作成するときの集積のパターンと同様である。
そして、復元処理では、各メディア４から読み込まれた分散データＰ１、Ｐ２、Ｐ３、Ｐ４のうちのいずれか３つを、それぞれに対応する共通鍵（Ｋ１、Ｋ２、Ｋ３、Ｋ４）で復号化して、集積データＤ１、Ｄ２、Ｄ３、Ｄ４を作成する（ステップＳ１２４）。次に、復号された集積データＤ１、Ｄ２、Ｄ３、Ｄ４を用いてデータＳを作成する（ステップＳ１２５）。以降、ステップＳ３２４に戻って引き続き処理を行う。
このバックアップ・リカバリシステム１によれば、前述した第１７実施形態のバックアップ・リカバリシステム１と同様の効果が得られる。
次に、本発明のバックアップ・リカバリシステムの第２０実施形態について説明する。
図５３は、第２０実施形態の分散処理を示すフローチャート、図５４は、第２０実施形態の復元処理を示すフローチャートである。
図５３は、第２０実施形態の分散処理を示すフローチャート、図５４は、第２０実施形態の復元処理を示すフローチャートである。
以下、第２０実施形態のバックアップ・リカバリシステム１について、前述した第１９実施形態との相違点を中心に説明し、同様の事項については、その説明を省略する。
第２０実施形態のバックアップ・リカバリシステム１は、分散処理および復元処理において公開鍵（秘密鍵）暗号方式を用いてデータＳの暗号化および復号化を行っている点が異なっていること以外は、前述した第１９実施形態と同様である。
以下、本実施形態の分散処理および復元処理を図５３および図５４を用いて説明する。
分散処理では、まず、データＳを６つに分割して分割データＳ１、Ｓ２、Ｓ３、Ｓ４、Ｓ５、Ｓ６を作成する（ステップＳ１３１）。次に、分割データＳ１、Ｓ２、Ｓ３、Ｓ４、Ｓ５、Ｓ６のうちの異なる３つを集積して４つの集積データＤ１、Ｄ２、Ｄ３、Ｄ４を作成する（ステップＳ１３２）。次に、その集積データＤ１、Ｄ２、Ｄ３、Ｄ４に対して、それぞれ異なる公開鍵（ＰＫ１、ＰＫ２、ＰＫ３、ＰＫ４）で暗号化して分散データＰ１、Ｐ２、Ｐ３、Ｐ４を作成する（ステップＳ１３３）。以降、ステップＳ３１３に戻って引き続き処理を行う。
分散処理では、まず、データＳを６つに分割して分割データＳ１、Ｓ２、Ｓ３、Ｓ４、Ｓ５、Ｓ６を作成する（ステップＳ１３１）。次に、分割データＳ１、Ｓ２、Ｓ３、Ｓ４、Ｓ５、Ｓ６のうちの異なる３つを集積して４つの集積データＤ１、Ｄ２、Ｄ３、Ｄ４を作成する（ステップＳ１３２）。次に、その集積データＤ１、Ｄ２、Ｄ３、Ｄ４に対して、それぞれ異なる公開鍵（ＰＫ１、ＰＫ２、ＰＫ３、ＰＫ４）で暗号化して分散データＰ１、Ｐ２、Ｐ３、Ｐ４を作成する（ステップＳ１３３）。以降、ステップＳ３１３に戻って引き続き処理を行う。
そして、復元処理では、各メディア４から読み込まれた分散データＰ１、Ｐ２、Ｐ３、Ｐ４のうちのいずれか３つを、それぞれに対応する秘密鍵（ＳＫ１、ＳＫ２、ＳＫ３、ＳＫ４）で復号化して、分散データＤ１、Ｄ２、Ｄ３、Ｄ４を作成する（ステップＳ１３４）。次に、復号された分散データＤ１、Ｄ２、Ｄ３、Ｄ４からデータＳを作成する（ステップＳ１３５）。以降、ステップＳ３２４に戻って引き続き処理を行う。
このバックアップ・リカバリシステム１によれば、前述した第１９実施形態のバックアップ・リカバリシステム１と同様の効果が得られる。
そして、このバックアップ・リカバリシステム１では、一方の鍵で暗号化したものは，もう一方の鍵でしか復号化出来ないため、より確実にデータＳの漏えいを防止することができる。
次に、本発明のバックアップ・リカバリシステムの第２１実施形態について説明する。
図５５は、第２１実施形態の分散処理を示すフローチャート、図５６は、第２１実施形態の復元処理を示すフローチャートである。
図５５は、第２１実施形態の分散処理を示すフローチャート、図５６は、第２１実施形態の復元処理を示すフローチャートである。
以下、第２１実施形態のバックアップ・リカバリシステム１について、前述した第１９実施形態との相違点を中心に説明し、同様の事項については、その説明を省略する。
第２１実施形態のバックアップ・リカバリシステム１は、分散処理および復元処理が異なっていること以外は、前述した第１９実施形態と同様である。
以下、本実施形態の分散処理および復元処理を図５５および図５６を用いて説明する。
分散処理では、まず、データＳから６つの分割データＳ１、Ｓ２、Ｓ３、Ｓ４、Ｓ５、Ｓ６を作成する（ステップＳ１４１）。次に、その分割データＳ１、Ｓ２、Ｓ３、Ｓ４、Ｓ５、Ｓ６をそれぞれ異なる共通鍵（Ｋ１、Ｋ２、Ｋ３、Ｋ４、Ｋ５、Ｋ６）で暗号化して中間データＦ１、Ｆ２、Ｆ３、Ｆ４、Ｆ５、Ｆ６を作成する（ステップＳ１４２）。次に、中間データＦ１、Ｆ２、Ｆ３、Ｆ４、Ｆ５、Ｆ６のうちの異なる３つを集積して４つの分散データＰ１、Ｐ２、Ｐ３、Ｐ４を作成する（ステップＳ１４３）。以降、ステップＳ３１３に戻って引き続き処理を行う。
分散処理では、まず、データＳから６つの分割データＳ１、Ｓ２、Ｓ３、Ｓ４、Ｓ５、Ｓ６を作成する（ステップＳ１４１）。次に、その分割データＳ１、Ｓ２、Ｓ３、Ｓ４、Ｓ５、Ｓ６をそれぞれ異なる共通鍵（Ｋ１、Ｋ２、Ｋ３、Ｋ４、Ｋ５、Ｋ６）で暗号化して中間データＦ１、Ｆ２、Ｆ３、Ｆ４、Ｆ５、Ｆ６を作成する（ステップＳ１４２）。次に、中間データＦ１、Ｆ２、Ｆ３、Ｆ４、Ｆ５、Ｆ６のうちの異なる３つを集積して４つの分散データＰ１、Ｐ２、Ｐ３、Ｐ４を作成する（ステップＳ１４３）。以降、ステップＳ３１３に戻って引き続き処理を行う。
なお、本実施形態の各中間データから各分散データを作成するときの集積のパターンは、第１８実施形態の各仮データから各分散データを作成するときの集積のパターンと同様である。
そして、復元処理では、各メディア４から読み込まれた分散データＰ１、Ｐ２、Ｐ３、Ｐ４のうちのいずれか３つを集め、中間データＦ１、Ｆ２、Ｆ３、Ｆ４、Ｆ５、Ｆ６を作成する（ステップＳ１４４）。次に、前記中間データＦ１、Ｆ２、Ｆ３、Ｆ４、Ｆ５、Ｆ６を、それぞれに対応した共通鍵（Ｋ１、Ｋ２、Ｋ３、Ｋ４、Ｋ５、Ｋ６）で復号化して、分割データＳ１、Ｓ２、Ｓ３、Ｓ４、Ｓ５、Ｓ６を作成する（ステップＳ１４５）。次に、復号された分割データＳ１、Ｓ２、Ｓ３、Ｓ４、Ｓ５、Ｓ６からデータＳを作成する（ステップＳ１４６）。以降、ステップＳ３２４に戻って引き続き処理を行う。
このバックアップ・リカバリシステム１によれば、前述した第１９実施形態のバックアップ・リカバリシステム１と同様の効果が得られる。
次に、本発明のバックアップ・リカバリシステムの第２２実施形態について説明する。
図５７は、第２２実施形態の分散処理を示すフローチャート、図５８は、第２２実施形態の復元処理を示すフローチャートである。
図５７は、第２２実施形態の分散処理を示すフローチャート、図５８は、第２２実施形態の復元処理を示すフローチャートである。
以下、第２２実施形態のバックアップ・リカバリシステム１について、前述した第２１実施形態との相違点を中心に説明し、同様の事項については、その説明を省略する。
第２２実施形態のバックアップ・リカバリシステム１は、分散処理および復元処理おいて公開鍵（秘密鍵）暗号方式を用いてデータＳの暗号化および復号化を行っている点が異なっていること以外は、前述した第２１実施形態と同様である。
以下、本実施形態の分散処理および復元処理を図５７および図５８を用いて説明する。
分散処理では、まず、データＳから６つの分割データＳ１、Ｓ２、Ｓ３、Ｓ４、Ｓ５、Ｓ６を作成する（ステップＳ１５１）。次に、その分割データＳ１、Ｓ２、Ｓ３、Ｓ４、Ｓ５、Ｓ６をそれぞれ異なる公開鍵（ＰＫ１、ＰＫ２、ＰＫ３、ＰＫ４、ＰＫ５、ＰＫ６）で暗号化して中間データＦ１、Ｆ２、Ｆ３、Ｆ４、Ｆ５、Ｆ６を作成する（ステップＳ１５２）。次に、中間データＦ１、Ｆ２、Ｆ３、Ｆ４、Ｆ５、Ｆ６のうちの異なる３つを集積して４つの分散データＰ１、Ｐ２、Ｐ３、Ｐ４を作成する（ステップＳ１５３）。以降、ステップＳ３１３に戻って引き続き処理を行う。
分散処理では、まず、データＳから６つの分割データＳ１、Ｓ２、Ｓ３、Ｓ４、Ｓ５、Ｓ６を作成する（ステップＳ１５１）。次に、その分割データＳ１、Ｓ２、Ｓ３、Ｓ４、Ｓ５、Ｓ６をそれぞれ異なる公開鍵（ＰＫ１、ＰＫ２、ＰＫ３、ＰＫ４、ＰＫ５、ＰＫ６）で暗号化して中間データＦ１、Ｆ２、Ｆ３、Ｆ４、Ｆ５、Ｆ６を作成する（ステップＳ１５２）。次に、中間データＦ１、Ｆ２、Ｆ３、Ｆ４、Ｆ５、Ｆ６のうちの異なる３つを集積して４つの分散データＰ１、Ｐ２、Ｐ３、Ｐ４を作成する（ステップＳ１５３）。以降、ステップＳ３１３に戻って引き続き処理を行う。
そして、復元処理では、各メディア４から読み込まれた分散データＰ１、Ｐ２、Ｐ３、Ｐ４のうちのいずれか３つを集め、中間データＦ１、Ｆ２、Ｆ３、Ｆ４、Ｆ５、Ｆ６を作成する（ステップＳ１５４）。次に、中間データＦ１、Ｆ２、Ｆ３、Ｆ４、Ｆ５、Ｆ６を、それぞれに対応した秘密鍵（ＳＫ１、ＳＫ２、ＳＫ３、ＳＫ４、ＳＫ５、ＳＫ６）で復号化して、分割データＳ１、Ｓ２、Ｓ３、Ｓ４、Ｓ５、Ｓ６を作成する（ステップＳ１５５）。次に、復号された分割データＳ１、Ｓ２、Ｓ３、Ｓ４、Ｓ５、Ｓ６からデータＳを作成する（ステップＳ１５６）。以降、ステップＳ３２４に戻って引き続き処理を行う。
このバックアップ・リカバリシステム１によれば、前述した第２１実施形態のバックアップ・リカバリシステム１と同様の効果が得られる。
次に、本発明のバックアップ・リカバリシステムの第２３実施形態について説明する。
図５９は、第２３実施形態の分散処理を示すフローチャート、図６０は、第２３実施形態の復元処理を示すフローチャートである。
図５９は、第２３実施形態の分散処理を示すフローチャート、図６０は、第２３実施形態の復元処理を示すフローチャートである。
以下、第２３実施形態のバックアップ・リカバリシステム１について、前述した第１９実施形態との相違点を中心に説明し、同様の事項については、その説明を省略する。
第２３実施形態のバックアップ・リカバリシステム１は、分散処理および復元処理が異なっていること以外は、前述した第１９実施形態と同様である。
以下、本実施形態の分散処理および復元処理を図５９および図６０を用いて説明する。
分散処理では、まず、データＳを共通鍵Ｋ１で暗号化して暗号化データＥ１を作成する（ステップＳ３６１）。次に、暗号化データＥ１を６つに分割して暗号化分割データＥＳ１、ＥＳ２、ＥＳ３、ＥＳ４、ＥＳ５、ＥＳ６を作成する（ステップＳ３６２）。次に、暗号化分割データＥＳ１、ＥＳ２、ＥＳ３、ＥＳ４、ＥＳ５、ＥＳ６のうちの異なる３つを集積して４つの分散データＰ１、Ｐ２、Ｐ３、Ｐ４を作成する（ステップＳ３６３）。 以降、ステップＳ３１３に戻って引き続き処理を行う。
分散処理では、まず、データＳを共通鍵Ｋ１で暗号化して暗号化データＥ１を作成する（ステップＳ３６１）。次に、暗号化データＥ１を６つに分割して暗号化分割データＥＳ１、ＥＳ２、ＥＳ３、ＥＳ４、ＥＳ５、ＥＳ６を作成する（ステップＳ３６２）。次に、暗号化分割データＥＳ１、ＥＳ２、ＥＳ３、ＥＳ４、ＥＳ５、ＥＳ６のうちの異なる３つを集積して４つの分散データＰ１、Ｐ２、Ｐ３、Ｐ４を作成する（ステップＳ３６３）。 以降、ステップＳ３１３に戻って引き続き処理を行う。
なお、本実施形態の各暗号化分割データから各分散データを作成するときの集積のパターンは、第１８実施形態の各仮データから各分散データを作成するときの集積のパターンと同様である。
そして、復元処理では、各メディア４から読み込まれた分散データＰ１、Ｐ２、Ｐ３、Ｐ４のうちのいずれか３つを集め、暗号化分割データＥＳ１、ＥＳ２、ＥＳ３、ＥＳ４、ＥＳ５、ＥＳ６を作成する（ステップＳ３６４）。次に、暗号化分割データＥＳ１、ＥＳ２、ＥＳ３、ＥＳ４、ＥＳ５、ＥＳ６から暗号化データＥ１を作成する（ステップＳ３６５）その後、暗号化データＥ１を共通鍵Ｋ１で復号化してデータＳを作成する（ステップＳ３６６）。以降、ステップＳ３２４に戻って引き続き処理を行う。
このバックアップ・リカバリシステム１によれば、前述した第１９実施形態のバックアップ・リカバリシステム１と同様の効果が得られる。
次に、本発明のバックアップ・リカバリシステムの第２４実施形態について説明する。
図６１は、第２４実施形態の分散処理を示すフローチャート、図６２は、第２４実施形態の復元処理を示すフローチャートである。
図６１は、第２４実施形態の分散処理を示すフローチャート、図６２は、第２４実施形態の復元処理を示すフローチャートである。
以下、第２４実施形態のバックアップ・リカバリシステム１について、前述した第２３実施形態との相違点を中心に説明し、同様の事項については、その説明を省略する。
第２４実施形態のバックアップ・リカバリシステム１は、分散処理および復元処理において公開鍵（秘密鍵）暗号方式を用いてデータＳの暗号化および復号化を行っている点が異なっていること以外は、前述した第２３実施形態と同様である。
以下、本実施形態の分散処理および復元処理を図６１および図６２を用いて説明する。
分散処理では、まず、データＳを公開鍵ＰＫ１で暗号化して暗号化データＥ１を作成する（ステップＳ２７１）。次に、暗号化データＥ１を６つに分割して暗号化分割データＥＳ１、ＥＳ２、ＥＳ３、ＥＳ４、ＥＳ５、ＥＳ６を作成する（ステップＳ３７２）。次に、暗号化分割データＥＳ１、ＥＳ２、ＥＳ３、ＥＳ４、ＥＳ５、ＥＳ６のうちの異なる３つを集積して４つの分散データＰ１、Ｐ２、Ｐ３、Ｐ４を作成する（ステップＳ３７３）。以降、ステップＳ３１３に戻って引き続き処理を行う。
分散処理では、まず、データＳを公開鍵ＰＫ１で暗号化して暗号化データＥ１を作成する（ステップＳ２７１）。次に、暗号化データＥ１を６つに分割して暗号化分割データＥＳ１、ＥＳ２、ＥＳ３、ＥＳ４、ＥＳ５、ＥＳ６を作成する（ステップＳ３７２）。次に、暗号化分割データＥＳ１、ＥＳ２、ＥＳ３、ＥＳ４、ＥＳ５、ＥＳ６のうちの異なる３つを集積して４つの分散データＰ１、Ｐ２、Ｐ３、Ｐ４を作成する（ステップＳ３７３）。以降、ステップＳ３１３に戻って引き続き処理を行う。
そして、復元処理では、各メディア４から読み込まれた分散データＰ１、Ｐ２、Ｐ３、Ｐ４のうちのいずれか３つを集め、暗号化分割データＥＳ１、ＥＳ２、ＥＳ３、ＥＳ４、ＥＳ５、ＥＳ６を作成する（ステップＳ３７４）。次に、暗号化分割データＥＳ１、ＥＳ２、ＥＳ３、ＥＳ４、ＥＳ５、ＥＳ６から暗号化データＥ１を作成する（ステップＳ３７５）。その後、暗号化データＥ１を秘密鍵ＳＫ１で復号化してデータＳを作成する（ステップＳ３７６）。以降、ステップＳ３２４に戻って引き続き処理を行う。
このバックアップ・リカバリシステム１によれば、前述した第２３実施形態のバックアップ・リカバリシステム１と同様の効果が得られる。
以上で説明したように、前記第９〜第２４実施形態によれば、データＳから２つ、または３つ集めることにより、復元可能な４つの分散データを作成して、バックアップおよびリカバリを行ったが、同様にして、データＳから、ｋ個（２≦ｋ≦ｎ−１）を集めることにより復元可能なｎ個（ｎは４以上の整数）の分散データを作成してバックアップおよびリカバリを行うことができる。
その際、各分散データは、（ｋ−１）個以下の所定個数毎に個別に搬送、保管することができる。
これにより、例えば、６つの分散データを作成したときには、２〜５個集めることによりデータＳを復元できるような分散データを、それぞれ、作成することができる。従って、例えば、５個（ｋ個）集まることにより復元できるような６つの分散データを作成した場合には、１つのメディア４で、分散データを１個、２個、３個、４個（（ｋ−１）個以下）のうちのどの個数でも搬送、保管することが可能となる。特に、２個以上の分散データを１つのメディア４で搬送、保管する場合には、個別に搬送、保管する場合と比べて、搬送コストの削減や、倉庫の省スペース化等が図れる。
次に、本発明のバックアップ・リカバリシステムの第２５実施形態について説明する。
図６３は、本実施形態のバックアップ・リカバリシステムを模式的に示す図、図６４および図６５は、本実施形態のバックアップを説明するフローチャートである。
図６３は、本実施形態のバックアップ・リカバリシステムを模式的に示す図、図６４および図６５は、本実施形態のバックアップを説明するフローチャートである。
以下、第２５実施形態のバックアップ・リカバリシステム１について、前述した第１実施形態との相違点を中心に説明し、同様の事項については、その説明を省略する。
第２５実施形態のバックアップ・リカバリシステム１は、分散データの搬送手段が異なっていること以外は、前述した第１実施形態と同様である。
本実施形態のバックアップ・リカバリシステム１では、搬送手段７として、図６３に示すように、作成した各分散データをイントラネットや、インターネット等のネットワーク７を用いている。
以後の説明では、搬送手段７の代わりにネットワーク７として説明する。
以下、図６４および図６５を参照してバックアップ・リカバリシステム１の動作（作用）を説明する。
以下、図６４および図６５を参照してバックアップ・リカバリシステム１の動作（作用）を説明する。
分散処理では、ＭＰＵ２１が、まず、記憶部２２からデータＳを読み出す（ステップＳ２０１）。次に、データＳから、前述の秘密分散法を用いて３つの分散データＰ１、分散データＰ２、分散データＰ３を作成する（ステップＳ２０２）。
次に、作成された各分散データＰ１、Ｐ２、Ｐ３は、それぞれ個別にネットワーク７を介して倉庫５に搬送される（ステップＳ２０３）。次に、搬送された各分散データＰ１、Ｐ２、Ｐ３は、倉庫５のＰＣ３にてそれぞれ別個のメディア４、４，４に記録（保存）される（ステップＳ２０４）。その後、メディア４、４、４は、倉庫５内の互いに異なる箇所に設けられた保管部５１、５２、５３に個別に（１つずつ）保管される（ステップＳ２０５）。以上でバックアップの動作が完了する。
そして、データＳのリカバリの際には、倉庫５に保管されている３つのメディア４、４、４のうちのいずれか２つが取り出され、ＰＣ３がメディア４、４の読み込みを行い、分散データＰ１、Ｐ２、Ｐ３を読み込まれた後に、その分散データＰ１、Ｐ２、Ｐ３をネットワーク７を介してＰＣ２に送信（搬送）する（ステップＳ２０６）。次に、ＰＣ２が分散データＰ１、Ｐ２、Ｐ３を受信し、ＰＣ２に読み込む（ステップＳ２０７）。その後、ＭＰＵ２１は、復元処理を行う（ステップＳ２０８）。次に、復元されたデータＳをＰＣ２の記憶部２２に格納する（ステップＳ２０９）。以上でリカバリの動作が完了する。
このバックアップ・リカバリシステム１によれば、前述した第１実施形態のバックアップ・リカバリシステム１と同様の効果が得られる。
そして、このバックアップ・リカバリシステム１では、ネットワークを介して分散データの搬送を行うため、搬送コストを更に低減することが可能となる。
以上、本発明のバックアップ・リカバリシステムを、図示の実施形態に基づいて説明したが、本発明はこれに限定されるものではなく、各部の構成は、同様の機能を有する任意の構成のものに置換することができる。また、本発明に、他の任意の構成物が付加されていてもよい。
また、本発明は、前記各実施形態のうちの、任意の２以上の構成（特徴）を組み合わせたものであってもよい。
１……バックアップ・リカバリシステム
２……ＰＣ
２１……ＭＰＵ
２２……記憶部
３……ＰＣ
４……メディア
５……倉庫
５１、５２、５３、５４……保管部
７……搬送手段（ネットワーク）
Ｓ１〜Ｓ６……分割データ
Ｄ１〜Ｄ４……集積データ
Ｆ１〜Ｆ６……中間データ
Ｅ１……暗号化データ
ＥＳ１〜ＥＳ６……暗号化分割データ
Ｗ１〜Ｗ６……仮データ
Ｐ１〜Ｐ４……分散データ
２……ＰＣ
２１……ＭＰＵ
２２……記憶部
３……ＰＣ
４……メディア
５……倉庫
５１、５２、５３、５４……保管部
７……搬送手段（ネットワーク）
Ｓ１〜Ｓ６……分割データ
Ｄ１〜Ｄ４……集積データ
Ｆ１〜Ｆ６……中間データ
Ｅ１……暗号化データ
ＥＳ１〜ＥＳ６……暗号化分割データ
Ｗ１〜Ｗ６……仮データ
Ｐ１〜Ｐ４……分散データ
Claims (7)
- バックアップをとるバックアップ対象データから、秘密分散法を用いて４つ以上の暗号化されたデータを作成し、該作成された４つ以上のデータのうちの異なるｍ個（２≦ｍ≦ｎ−１）のデータを組み合わせて、１個では復元できず、ｋ個（２≦ｋ≦ｎ−１）集めることにより前記バックアップ対象データを復元可能で、かつ、暗号化されたｎ個（ｎは４以上の整数）の分散データを作成する分散データ作成手段と、
互いに異なる箇所に設けられ、前記各分散データを１個ずつ保管するｎ個の保管部とを有し、
前記各分散データは、それぞれ、ネットワークを介して個別に搬送元から搬送され、個別に所定の記録媒体に格納された状態で、前記各保管部に保管されることを特徴とするバックアップ・リカバリシステム。 - さらに、前記保管部に保管されている前記各分散データを少なくともｋ個用いて前記バックアップ対象データを復元する復元手段を有する請求項１に記載のバックアップ・リカバリシステム。
- バックアップをとるバックアップ対象データから、秘密分散法を用いて４つ以上の暗号化されたデータを作成し、該作成された４つ以上のデータのうちの異なるｍ個（２≦ｍ≦ｎ−１）のデータを組み合わせて、１個では復元できず、ｋ個（２≦ｋ≦ｎ−１）集めることにより前記バックアップ対象データを復元可能で、かつ、暗号化されたｎ個（ｎは４以上の整数）の分散データを作成する分散データ作成手段と、
互いに異なる箇所に設けられ、前記各分散データをｋ−１個以下の所定個保管するｔ個（４≦ｔ≦ｎ）の保管部とを有し、
前記各分散データは、それぞれ、搬送元から搬送され、個別に所定の記録媒体に格納された状態で、前記各保管部に保管されることを特徴とするバックアップ・リカバリシステム。 - さらに、前記保管部に保管されている前記各分散データを少なくともｋ個用いて前記バックアップ対象データを復元する復元手段を有する請求項３に記載のバックアップ・リカバリシステム。
- 前記各分散データは、それぞれ、個別に搬送される請求項３または４に記載のバックアップ・リカバリシステム。
- 前記各分散データは、それぞれ、ｋ−１個以下の所定個毎に個別に搬送される請求項３または４に記載のバックアップ・リカバリシステム。
- 前記各分散データは、それぞれ、前記各保管部に保管される分散データ毎に個別に搬送される請求項３または４に記載のバックアップ・リカバリシステム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2004134721A JP3607700B1 (ja) | 2004-04-28 | 2004-04-28 | バックアップ・リカバリシステム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2004134721A JP3607700B1 (ja) | 2004-04-28 | 2004-04-28 | バックアップ・リカバリシステム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP3607700B1 true JP3607700B1 (ja) | 2005-01-05 |
| JP2005316782A JP2005316782A (ja) | 2005-11-10 |
Family
ID=34101336
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2004134721A Expired - Fee Related JP3607700B1 (ja) | 2004-04-28 | 2004-04-28 | バックアップ・リカバリシステム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3607700B1 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006260224A (ja) * | 2005-03-17 | 2006-09-28 | Fujitsu Ltd | データのバックアップ方法、バックアップ処理システム、およびコンピュータプログラム |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4820620B2 (ja) * | 2005-10-28 | 2011-11-24 | 株式会社日立製作所 | データ分散管理システム |
| JP4946245B2 (ja) * | 2006-08-02 | 2012-06-06 | 凸版印刷株式会社 | 電子データ分割保持装置、電子データ分割保持システム、及び電子データ分割保持方法 |
| JP2013235535A (ja) * | 2012-05-11 | 2013-11-21 | Nippon Yunishisu Kk | データ管理システムおよびデータ管理用プログラム |
| JP5598689B2 (ja) * | 2013-01-28 | 2014-10-01 | 大日本印刷株式会社 | ディスク装置、データ転送方法、データ転送処理プログラム、及びデータバックアップシステム |
| KR20210061426A (ko) | 2018-10-12 | 2021-05-27 | 티제로 아이피, 엘엘씨 | 이중 암호화된 시크릿 부분의 서브세트를 사용하여 시크릿의 어셈블리를 허용하는 이중 암호화된 시크릿 부분 |
-
2004
- 2004-04-28 JP JP2004134721A patent/JP3607700B1/ja not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006260224A (ja) * | 2005-03-17 | 2006-09-28 | Fujitsu Ltd | データのバックアップ方法、バックアップ処理システム、およびコンピュータプログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2005316782A (ja) | 2005-11-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110062034B (zh) | 一种区块链大文件安全存储方法及系统 | |
| US7593532B2 (en) | Management of the retention and/or discarding of stored data | |
| CN102930192B (zh) | 安全信息生成和获取方法、及相关装置 | |
| CN105960639A (zh) | 分布式存储系统中的优先化数据重构 | |
| US8892868B1 (en) | Hardening tokenization security and key rotation | |
| Trček | Cultural heritage preservation by using blockchain technologies | |
| CN100541528C (zh) | 数据删改防止方法及数据删改防止系统 | |
| JP3607700B1 (ja) | バックアップ・リカバリシステム | |
| CN112035504B (zh) | 基于区块链的物品码生成方法、物权转移方法及装置 | |
| Whitt | " Through A Glass, Darkly" Technical, Policy, and Financial Actions to Avert the Coming Digital Dark Ages | |
| CN109840401A (zh) | 针对数据文本的水印嵌入方法 | |
| Tyagi | Handbook of research on technical, privacy, and security challenges in a modern world | |
| CN106506613A (zh) | 分布式key‑value存储系统的数据存储位置加密方法 | |
| CN101171636A (zh) | 记录介质、编创装置、编创方法 | |
| Tyagi et al. | A framework for blockchain technology including features | |
| JP2005250866A (ja) | 秘密情報保管システム | |
| Legault | A Practitioner's View on Distributed Storage Systems: Overview, Challenges and Potential Solutions | |
| Müller | Remembering in the metaverse: preservation, evaluation, and perception | |
| Zaman et al. | Blockchain Driven Supply Chain and Industry 4.0 Technologies | |
| CN111738705A (zh) | 一种资源转移方法、装置及设备 | |
| CN111061720B (zh) | 数据筛选方法、装置和电子设备 | |
| JP2020500381A (ja) | ネットワークに著作物を公開するための方法および装置 | |
| KR20200035443A (ko) | 비밀정보 복원가능값 분산시스템 및 방법 | |
| Corrado et al. | Digital preservation and the cloud: Challenges and opportunities | |
| Khatod et al. | Enigma: A hybrid approach to file security in cloud |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| TRDD | Decision of grant or rejection written | ||
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20041007 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081015 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091015 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091015 Year of fee payment: 5 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| 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: 20091015 Year of fee payment: 5 |
|
| 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: 20101015 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111015 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121015 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131015 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |