JP2011041326A5 - - Google Patents

Claims (13)

1. 元データを所望の分割数の分割データに分割するデータ分割方法であって、
   データ分割装置は、
   前記元データを秘密分散法を用いて該元データが復元できる複数の分割データにそれぞれ分割するデータ分割ステップと、
   分割された複数の分割データを、ハードウェア的に独立した複数の記憶部にそれぞれ保管する保管ステップと、を行い、
   前記秘密分散法は、
   前記元データを所定の長さ毎に区切って、複数の元部分データを生成し、
   前記複数の元部分データの各々に対応して、前記元データと同じ長さの乱数または前記元データより短い長さの乱数を前記所定の長さ毎に区切って、複数の乱数部分データを生成し、
   前記元部分データと前記乱数部分データとの排他的論理和演算を行い、前記複数の分割データを生成すること
   を特徴とするデータ分割方法。
2. 分割データは、乱数のみからなる１つ以上の分割データと、１つ以上の元部分データと１つ以上の乱数部分データの排他的論理和演算によって生成された分割部分データからなる１つ以上の分割データを含むことを特徴とする請求項１記載のデータ分割方法。
3. 乱数のみからなる１つの分割データは、任意に定めた長さの乱数を繰り返すことによって構成されることを特徴とする請求項２記載のデータ分割方法。
4. 乱数のみからなる１つの分割データは、疑似乱数生成アルゴリズムに基づいて所定の長さの情報から生成された疑似乱数により構成されることを特徴とする請求項２または請求項３記載のデータ分割方法。
5. 分割データは、１つ以上の元部分データと１つ以上の乱数部分データの排他的論理和演算によって生成された分割部分データからなる２つ以上の分割データを含むことを特徴とする請求項１記載のデータ分割方法。
6. 各分割データは、各分割データを構成する分割部分データ間で演算を行うことによって乱数成分が失われることがないように生成されることを特徴とする請求項１記載のデータ分割方法。
7. 各分割データは、まず元部分データと乱数部分データの排他的論理和演算による所定の定義式を用いて各分割データを構成する複数の分割部分データを生成し、その後各分割データを構成するある１つの分割部分データと別の１つの分割部分データを入れ換えることによって生成されることを特徴とする請求項６記載のデータ分割方法。
8. 各分割データは、まず元部分データと乱数部分データの排他的論理和演算による所定の定義式を用いて各分割データD(i)を構成する複数の分割部分データD(i,j)を生成し、その後各iの値がn-1>i>0であるD(i,j)からj番目の乱数部分データR(j)
   を削除することによって生成される、ただしｎは所望の分割数、j=(n-1)×m+1, m≧0は任意の整数である、ことを特徴とする請求項６記載のデータ分割方法。
9. 前記保管ステップは、元部分データと乱数部分データの排他的論理和演算回数が所定数の分割部分データを第１の記憶部に、元部分データと乱数部分データの演算回数が前記所定数より１少ない分割部分データを第２の記憶部に保管することを特徴とする請求項５記載のデータ分割方法。
10. 前記第１の記憶部に保管される分割部分データと、前記第２の記憶部に保管される分割部分データとを用いて、元データまたは乱数データが復元されることを特徴とする請求項９記載のデータ分割方法。
11. データ分割装置が行う、元データを所定の分割数ｎ（ｎ≧３）の分割データに分割するデータ分割方法であって、
    前記データ分割装置は、
    前記元データを(n-1)個の元部分データS(j),j=1〜n-1に区切るステップと、
    (n-1)個の乱数部分データR(k),k=1〜n-1を生成するステップと、
    前記元部分データと前記乱数部分データの排他的論理和を行い、各分割データD(i),i=1〜nを構成する各分割部分データ D(i,j),i=1〜n,j=1〜n-1を生成するステップと、
    前記生成した各分割データを、各記憶部にそれぞれ保管するステップと、を行い、
    前記生成するステップは、
    i=1〜n-1,j=1〜n-1の各i,jについてD(i,j)を、第k列,k=1〜n-iの成分が1で他の成分が0である1行(n-1)列の行列の成分を右方向に(j-1)回巡回させたとき成分が1である列の番号に対応する乱数部分データと、S(j)との排他的論理和によって生成し、j=1〜n-1の各jについてD(n,j)をR(j)によって生成すること
    を特徴とするデータ分割方法。
12. 元データを所望の分割数の分割データに分割するデータ分割装置であって、
    前記元データを秘密分散法を用いて該元データが復元できる複数の分割データにそれぞれ分割するデータ分割手段と、
    分割された複数の分割データをハードウェア的に独立した複数の記憶手段にそれぞれ保管する保管手段と、を備え、
    前記秘密分散法は、
    前記元データを所定の長さ毎に区切って、複数の元部分データを生成し、
    前記複数の元部分データの各々に対応して、前記元データと同じ長さの乱数または前記元データより短い長さの乱数を前記所定の長さ毎に区切って、複数の乱数部分データを生成し、
    前記元部分データと前記乱数部分データとの排他的論理和演算を行い、前記複数の分割データを生成すること
    を特徴とするデータ分割装置。
13. 元データを所望の分割数の分割データに分割するデータ分割プログラムであって、
    コンピュータを、
    前記元データを秘密分散法を用いて該元データが復元できる複数の分割データにそれぞれ分割するデータ分割手段、
    分割された複数の分割データをハードウェア的に独立した複数の記憶手段にそれぞれ保管する保管手段、として機能させ、
    前記秘密分散法は、
    前記元データを所定の長さ毎に区切って、複数の元部分データを生成し、
    前記複数の元部分データの各々に対応して、前記元データと同じ長さの乱数または前記元データより短い長さの乱数を前記所定の長さ毎に区切って、複数の乱数部分データを生成し、
    前記元部分データと前記乱数部分データとの排他的論理和演算を行い、前記複数の分割データを生成すること
    を特徴とするデータ分割プログラム。