ホーム > 特許ランキング > ユニファイドブレイン株式会社
知財求人 - 知財ポータルサイト「IP Force」
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公開特許公報(A)
(11)【公開番号】P2023111142
(43)【公開日】2023-08-10
(54)【発明の名称】秘密分散法を用いた秘密保持システム
(51)【国際特許分類】
G09C 1/00 20060101AFI20230803BHJP
【ＦＩ】
G09C1/00 650Z
【審査請求】未請求
【請求項の数】15
【出願形態】ＯＬ
(21)【出願番号】P 2022012828
(22)【出願日】2022-01-31
(71)【出願人】
【識別番号】522042706
【氏名又は名称】ユニファイドブレイン株式会社
(74)【代理人】
【識別番号】100081271
【弁理士】
【氏名又は名称】吉田 芳春
(72)【発明者】
【氏名】岡田 康義
(57)【要約】
【課題】秘密保持に関して安全性をより向上させることができる新規な秘密保持システムを提供する。
【解決手段】少なくとも１つの端末装置が、原秘密対象情報を秘密分散法により分散して複数の分割片ファイルを得る秘密分散処理部と、この秘密分散処理部によって得られた複数の分割片ファイルの各々のデータ系列をスペクトラム拡散するスペクトラム拡散部と、このスペクトラム拡散部によりスペクトラム拡散して得たスペクトラム拡散データ系列を記憶する情報蓄積部とを備えている。
【選択図】図２
【解決手段】少なくとも１つの端末装置が、原秘密対象情報を秘密分散法により分散して複数の分割片ファイルを得る秘密分散処理部と、この秘密分散処理部によって得られた複数の分割片ファイルの各々のデータ系列をスペクトラム拡散するスペクトラム拡散部と、このスペクトラム拡散部によりスペクトラム拡散して得たスペクトラム拡散データ系列を記憶する情報蓄積部とを備えている。
【選択図】図２
【特許請求の範囲】
【請求項1】
サーバと、該サーバに接続可能な少なくとも１つの端末装置とを備えている秘密保持システムにおいて、
前記少なくとも１つの端末装置が、原秘密対象情報を秘密分散法により分散して複数の分割片ファイルを得る秘密分散処理部と、該秘密分散処理部によって得られた複数の分割片ファイルの各々のデータ系列をスペクトラム拡散するスペクトラム拡散部と、該スペクトラム拡散部によりスペクトラム拡散して得たスペクトラム拡散データ系列を記憶する情報蓄積部とを備えていることを特徴とする秘密分散法を用いた秘密保持システム。
前記少なくとも１つの端末装置が、原秘密対象情報を秘密分散法により分散して複数の分割片ファイルを得る秘密分散処理部と、該秘密分散処理部によって得られた複数の分割片ファイルの各々のデータ系列をスペクトラム拡散するスペクトラム拡散部と、該スペクトラム拡散部によりスペクトラム拡散して得たスペクトラム拡散データ系列を記憶する情報蓄積部とを備えていることを特徴とする秘密分散法を用いた秘密保持システム。
【請求項2】
前記少なくとも１つの端末装置が、前記情報蓄積部に記憶されているスペクトラム拡散データ系列をスペクトラム逆拡散して元のデータ系列を得るスペクトラム逆拡散部と、該スペクトラム逆拡散部によって得られた元のデータ系列を秘密分散法によって復元し原秘密対象情報を得る秘密復元処理部とをさらに備えていることを特徴とする請求項１に記載の秘密保持システム。
【請求項3】
前記サーバが、スペクトラム拡散用疑似ランダムパターンを生成する多項式を少なくとも含む属性情報を記憶する属性情報記憶部を備えていることを特徴とする請求項２に記載の秘密保持システム。
【請求項4】
スペクトラム拡散用疑似ランダムパターンを生成する前記多項式が、前記サーバの前記属性情報記憶部のみに記憶されていることを特徴とする請求項３に記載の秘密保持システム。
【請求項5】
前記サーバの前記属性情報記憶部が、属性情報として、スペクトラム拡散における分割片ファイル数と、復元に必要な最低の分割片ファイル数に対応する閾値とをさらに記憶していることを特徴とする請求項３又は４に記載の秘密保持システム。
【請求項6】
スペクトラム拡散における前記分割片ファイル数と、復元に必要な最低の分割片ファイル数に対応する前記閾値とが、前記サーバの前記属性情報記憶部のみに記憶されていることを特徴とする請求項５に記載の秘密保持システム。
【請求項7】
前記スペクトラム拡散部は、前記秘密分散処理部によって得られた複数の分割片ファイルのデータ系列を直接拡散方式によりスペクトラム拡散するように構成されていることを特徴とする請求項３から６のいずれか1項に記載の秘密保持システム。
【請求項8】
前記スペクトラム拡散部は、前記秘密分散処理部によって得られた複数の分割片ファイルのデータ系列を選択し、選択したデータ系列を分割し、スペクトラム拡散用疑似ランダムパターンを生成するための多項式を前記属性情報記憶部から選択してＰＮ符号を生成し、分割したデータ系列に生成したＰＮ符号を乗算して拡散データ系列を生成するように構成されていることを特徴とする請求項７に記載の秘密保持システム。
【請求項9】
前記スペクトラム逆拡散部は、前記情報蓄積部に記憶されているスペクトラム拡散データ系列を直接拡散方式によりスペクトラム逆拡散するように構成されていることを特徴とする請求項７又は８に記載の秘密保持システム。
【請求項10】
前記スペクトラム拡散部は、前記秘密分散処理部によって得られた複数の分割片ファイルのデータ系列を基底次元数ホッピング方式によりスペクトラム拡散するように構成されていることを特徴とする請求項３から６のいずれか1項に記載の秘密保持システム。
【請求項11】
前記スペクトラム拡散部は、前記秘密分散処理部によって得られた複数の分割片ファイルのデータ系列を選択し、選択したデータ系列を分割し、スペクトラム拡散用疑似ランダムパターンを生成するための多項式を前記属性情報記憶部から選択してＰＮ符号を生成し、分割したデータ系列に生成したＰＮ符号を乗算して拡散データ系列を生成するように構成されていることを特徴とする請求項１０に記載の秘密保持システム。
【請求項12】
前記スペクトラム拡散部は、スペクトラム拡散用疑似ランダムパターンを生成するための多項式を前記属性情報記憶部から選択してＰＮ符号を生成すること、及び分割したデータ系列に生成したＰＮ符号を乗算して拡散データ系列を生成することをデータ系列の分割数だけ繰り返して複数の拡散データ系列を生成し、生成した複数の拡散データ系列に選択した同次数直交基底を使用して多重化し、多重化拡散データ系列を生成するように構成されていることを特徴とする請求項１０又は１１に記載の秘密保持システム。
【請求項13】
前記スペクトラム逆拡散部は、前記少なくとも１つの端末装置の前記情報蓄積部に記憶されているスペクトラム拡散された複数の分割片ファイルのデータ系列について、基底次元数ホッピング方式によりスペクトラム逆拡散するように構成されていることを特徴とする請求項１０から１２のいずれか１項に記載の秘密保持システム。
【請求項14】
前記少なくとも１つの端末装置が、秘密対象情報を圧縮する圧縮部をさらに備えており、前記秘密分散処理部は、圧縮された秘密対象情報を秘密分散法によって分散し複数の分割片ファイルを得るように構成されていることを特徴とする請求項１に記載の秘密保持システム。
【請求項15】
前記少なくとも１つの端末装置が、前記秘密復元処理部によって復元された圧縮秘密対象情報を解凍する解凍部をさらに備えていることを特徴とする請求項２に記載の秘密保持システム。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、秘密にすべき情報を複数の分散情報に分割して管理する秘密分散法を用いた秘密保持システムに関する。
【背景技術】
【0002】
電子割符と呼ばれる暗号化技術の１つである秘密分散法は、暗号化対象の元情報を複数の分散情報（分散片ファイル）に分けて管理する方法である。この方法は、特定の数の分散片ファイルを集めないと元の情報を復元できないため、高い安全性を得ることができるとされている（例えば特許文献１及び２）。
【先行技術文献】
【特許文献】
【0003】
【特許文献1】特開２００１－１６０８０３号公報
【特許文献2】特開２００２－２１７８９１号公報
【特許文献3】特許第４７９８７９６号公報
【発明の概要】
【発明が解決しようとする課題】
【0004】
しかしながら、秘密分散法では、元の情報が分割されてはいるものの、情報自体がそのまま存在しているため、復元は、多少の困難を伴うが全く不可能ではなかった。特に、高速度、高性能のコンピュータを使用した場合に、元の情報が復元されてしまうリスクが存在していた。
【0005】
このようなリスクをできるだけ低減するため、分散化ファイルを共通鍵暗号化方法や公開鍵暗号化方法等によって暗号化することも提案されている（例えば特許文献３）。
【0006】
本発明は、秘密分散法を用いた秘密保持システムにおいて、秘密保持に関して安全性をより向上させることができる新規な秘密保持システムを提供することを目的としている。
【課題を解決するための手段】
【0007】
本発明によれば、サーバと、このサーバに接続可能な少なくとも１つの端末装置とを備えている秘密保持システムが提供される。この少なくとも１つの端末装置が、原秘密対象情報を秘密分散法により分散して複数の分割片ファイルを得る秘密分散処理部と、この秘密分散処理部によって得られた複数の分割片ファイルの各々のデータ系列をスペクトラム拡散するスペクトラム拡散部と、このスペクトラム拡散部によりスペクトラム拡散して得たスペクトラム拡散データ系列を記憶する情報蓄積部とを備えている。
【0008】
端末装置は、秘密分散処理部において原秘密対象情報を秘密分散法により分散して複数の分割片ファイルを得、スペクトラム拡散部において各分割片ファイルのデータ系列をスペクトラム拡散して得たスペクトラム拡散データ系列を情報蓄積部に記憶するように構成されている。このように、秘密分散法により原情報が分散されているため、攻撃者が、復元の条件を満たさない、例えば２つの分割片ファイルを取得した場合にも、原情報を復元することができず、安全性を確保することができる。しかも、その場合の分割片ファイルのデータ系列がスペクトラム拡散されるため、そのデータ系列はデータ無意味化処理されていることとなり、安全性をより高めることができる。
【0009】
少なくとも１つの端末装置が、情報蓄積部に記憶されているスペクトラム拡散データ系列をスペクトラム逆拡散して元のデータ系列を得るスペクトラム逆拡散部と、スペクトラム逆拡散部によって得られた元のデータ系列を秘密分散法によって復元し原秘密対象情報を得る秘密復元処理部とをさらに備えていることが好ましい。
【0010】
サーバが、スペクトラム拡散用疑似ランダムパターンを生成する多項式を少なくとも含む属性情報を記憶する属性情報記憶部を備えていることも好ましい。
【0011】
この場合、スペクトラム拡散用疑似ランダムパターンを生成する多項式が、サーバの属性情報記憶部のみに記憶されていることがより好ましい。復元情報を含む多項式が端末装置には記憶されておらず、サーバの属性情報記憶部のみに記憶されているため、安全性が非常に高くなる。
【0012】
サーバの属性情報記憶部が、属性情報として、スペクトラム拡散における分割片ファイル数と、復元に必要な最低の分割片ファイル数に対応する閾値とをさらに記憶していることもより好ましい。
【0013】
この場合、スペクトラム拡散における分割片ファイル数と、復元に必要な最低の分割片ファイル数に対応する閾値とが、サーバの属性情報記憶部のみに記憶されていることがより好ましい。復元を容易にする情報を含む多分割片ファイル数及び閾値が端末装置には記憶されておらず、サーバの属性情報記憶部のみに記憶されているため、安全性が極めて高くなる。
【0014】
スペクトラム拡散部は、秘密分散処理部によって得られた複数の分割片ファイルのデータ系列を直接拡散方式によりスペクトラム拡散するように構成されていることも好ましい。
【0015】
この場合、スペクトラム拡散部は、秘密分散処理部によって得られた複数の分割片ファイルのデータ系列を選択し、選択したデータ系列を分割し、スペクトラム拡散用疑似ランダムパターンを生成するための多項式を属性情報記憶部から選択してＰＮ符号を生成し、分割したデータ系列に生成したＰＮ符号を乗算して拡散データ系列を生成するように構成されていることがより好ましい。
【0016】
スペクトラム逆拡散部は、情報蓄積部に記憶されているスペクトラム拡散データ系列を直接拡散方式によりスペクトラム逆拡散するように構成されていることも好ましい。
【0017】
スペクトラム拡散部は、秘密分散処理部によって得られた複数の分割片ファイルのデータ系列を基底次元数ホッピング方式によりスペクトラム拡散するように構成されていることも好ましい。
【0018】
この場合、スペクトラム拡散部は、秘密分散処理部によって得られた複数の分割片ファイルのデータ系列を選択し、選択したデータ系列を分割し、スペクトラム拡散用疑似ランダムパターンを生成するための多項式を前記属性情報記憶部から選択してＰＮ符号を生成し、分割したデータ系列に生成したＰＮ符号を乗算して拡散データ系列を生成するように構成されていることがより好ましい。
【0019】
この場合、さらに、スペクトラム拡散部は、スペクトラム拡散用疑似ランダムパターンを生成するための多項式を属性情報記憶部から選択してＰＮ符号を生成すること、及び分割したデータ系列に生成したＰＮ符号を乗算して拡散データ系列を生成することをデータ系列の分割数だけ繰り返して複数の拡散データ系列を生成し、生成した複数の拡散データ系列に選択した同次数直交基底を使用して多重化し、多重化拡散データ系列を生成するように構成されていることがより好ましい。
【0020】
スペクトラム逆拡散部は、少なくとも１つの端末装置の前記情報蓄積部に記憶されているスペクトラム拡散された複数の分割片ファイルのデータ系列について、基底次元数ホッピング方式によりスペクトラム逆拡散するように構成されていることも好ましい。
【0021】
少なくとも１つの端末装置が、秘密対象情報を圧縮する圧縮部をさらに備えており、秘密分散処理部は、圧縮された秘密対象情報を秘密分散法によって分散し複数の分割片ファイルを得るように構成されていることも好ましい。
【0022】
少なくとも１つの端末装置が、秘密復元処理部によって復元された圧縮秘密対象情報を解凍する解凍部をさらに備えていることも好ましい。
【発明の効果】
【0023】
本発明によれば、秘密分散法により原情報が分散されているため、攻撃者が、復元の条件を満たさない、例えば２つの分割片ファイルを取得した場合にも、原情報を復元することができず、安全性を確保することができる。しかも、その場合の分割片ファイルのデータ系列がスペクトラム拡散されるため、そのデータ系列はデータ無意味化処理されていることとなり、安全性をより高めることができる。
【図面の簡単な説明】
【0024】
【図1】本発明の第１の実施形態として秘密保持システムの全体構成を概略的に示すブロック図である。
【図2】第１の実施形態の秘密保持システムにおける端末装置の構成を概略的に示すブロック図である。
【図3】第１の実施形態の秘密保持システムにおける直接拡散方式のスペクトラム拡散の構成を概略的に示すブロック図である。
【図4】第１の実施形態の秘密保持システムにおけるスペクトラム拡散の流れを概略的に示すフローチャートである。
【図5】第１の実施形態の秘密保持システムにおけるスペクトラム逆拡散の流れを概略的に示すフローチャートである。
【図6】本発明の第２の実施形態の秘密保持システムにおける基底次元数ホッピング方式のスペクトラム拡散の構成を概略的に示すブロック図である。
【図7】第２の実施形態の秘密保持システムにおけるスペクトラム拡散の流れを概略的に示すフローチャートである。
【図8】第２の実施形態の秘密保持システムにおけるスペクトラム逆拡散の流れを概略的に示すフローチャートである。
【図9】本発明の第３の実施形態の秘密保持システムにおける端末装置の構成を概略的に示すブロック図である。
【発明を実施するための形態】
【0025】
【0026】
図１に示すように、本実施形態態の秘密保持システムは、複数の端末装置１０、１１、１２、・・・と、これら端末装置１０、１１、１２、・・・にインターネット等の通信回線３０を介して接続可能なサーバ（リモートサーバ）２０とを備えている。リモートサーバ２０は、種々のデータ系列を記憶する情報蓄積部（ＤＢ）２０ａと、属性情報を記憶する属性情報記憶部２０ｂとを備えている。端末装置１０、１１、１２、・・・は、コンピュータによって制御される、例えばユーザ端末などの電子装置であり、情報を蓄積するＤＢを備えている。リモートサーバ２０は、端末装置１０、１１、１２、・・・と異なる位置に設置された、コンピュータによって制御される電子装置であり、情報を蓄積するＤＢを備えている。
【0027】
図２に示すように、各端末装置、例えば端末装置１０は、暗号化対象の元情報（原秘密対象情報）を秘密分散法の分散アルゴリズムにより分散して、例えばヘッダ部分に複数の分割片ファイル（シェア）を得る秘密分散処理部１０ａと、秘密分散処理部１０ａによって得られた複数のシェアの各々のデータ系列をスペクトラム拡散するスペクトラム拡散部１０ｂと、スペクトラム拡散部１０ｂによりスペクトラム拡散して得たスペクトラム拡散データ系列を記憶する情報蓄積部（ＤＢ）１０ｃと、情報蓄積部１０ｃに記憶されているスペクトラム拡散データ系列をスペクトラム逆拡散して元のデータ系列を得るスペクトラム逆拡散部１０ｄと、スペクトラム逆拡散部１０ｄによって得られた元のデータ系列を秘密分散法の復元アルゴリズムによって復元し原秘密対象情報を得る秘密復元処理部１０ｅとを備えている。
【0028】
スペクトラム拡散部１０ｂにおけるスペクトラム拡散、及びスペクトラム逆拡散部１０ｄにおけるスペクトラム逆拡散に必要な属性情報の少なくとも一部は、リモートサーバ２０の属性情報記憶部２０ｂに記憶される。本実施形態において、属性情報は、スペクトラム拡散用疑似ランダムパターンを生成する多項式、スペクトラム拡散におけるシェア数、閾値（復元に必要な最低のシェア数に対応）、及びファイル情報（原秘密対象情報に関連するファイルのＵＲＬ等）を含んでいる。本実施形態においては、データを復元するための情報を含んでいる多項式が、属性情報として、リモートサーバ２０の属性情報記憶部２０ａのみに記憶されている。本実施形態の変更態様として、シェア数、閾値及び／又はファイル情報を属性情報として属性情報記憶部２０ｂのみに記憶するように構成しても良い。また、属性情報（多項式、シェア数、閾値及びファイル情報）をスペクトラム拡散した後、属性情報記憶部２０ｂに記憶するように構成しても良い。これによって安全性をより高めることが可能となる。
【0029】
秘密分散処理部１０ａは、シャミアの秘密分散法を用いて、元の秘密情報（原秘密対象情報）から複数のシェアを生成する。例えば、元の秘密情報（原秘密対象情報）が、重要データの記載された画像であるとすると、その画像を０，１ビットのデータとして保存し、このデータを秘密分散法により、複数のシェアＡ、Ｂに分割する。シェアＡはヘッダ部分ｆ（ｘ）＝ａｘ＋ｂ，（ｘ１，ｙ１）とデータ部分とで表され、シェアＢはヘッダ部分ｆ（ｘ）＝ａｘ＋ｂ，（ｘ２，ｙ２）とデータ部分とで表される。秘密分散時はリモートサーバ２０の属性情報記憶部（ＤＢ）２０ｂからランダムに多項式を選択して読み出し、この多項式が通る座標をヘッダ部分に持たせることによってシェアを生成する。
【0030】
より詳細に説明すると、ｋを閾値（復元に必要な最低のシェア数）、ｎを分割数とする（ｋ，ｎ）閾値法により、元の秘密情報Ｓからｎ個のシェアを生成する（ただし、ｋ≦ｎである）。定数項がＳであるｋ－１次多項式ｆ（ｘ）は、
ｆ（ｘ）＝ａｋ－１ｘｋ－１＋ａｋ－１ｘｋ－１＋・・・＋ａ１ｘ＋ａ０、 ａ０＝Ｓ
で与えられる。生成されるｎ個のシェアは、（ｘ１，ｆ（ｘ１））、（ｘ２，ｆ（ｘ２））、・・・、（ｘｎ，ｆ（ｘｎ））となる。良く知られているように、この（ｋ，ｎ）閾値法では、任意のｋ個のシェアを集めれば原データを復元できるが、ｎ個のうちのどのｋ－１個のシェアを用いても原データは復元できない。例えば、（２，２）閾値法では、定数項Ｓ＝７の任意の１次式ｆ（ｘ）をｆ（ｘ）＝－５ｘ＋７とすると、原データはｎ＝２個の分散データ、即ち、シェア（１，２）、（２，‐３）に分割される。この場合、ｋ＝２個のシェアを集めなければ原データは復元できない（１個のシェアではデータは復元できない）。本実施形態においては、この多項式ｆ（ｘ）がリモートサーバ２０の属性情報記憶部２０ａのみに記憶される。
ｆ（ｘ）＝ａｋ－１ｘｋ－１＋ａｋ－１ｘｋ－１＋・・・＋ａ１ｘ＋ａ０、 ａ０＝Ｓ
で与えられる。生成されるｎ個のシェアは、（ｘ１，ｆ（ｘ１））、（ｘ２，ｆ（ｘ２））、・・・、（ｘｎ，ｆ（ｘｎ））となる。良く知られているように、この（ｋ，ｎ）閾値法では、任意のｋ個のシェアを集めれば原データを復元できるが、ｎ個のうちのどのｋ－１個のシェアを用いても原データは復元できない。例えば、（２，２）閾値法では、定数項Ｓ＝７の任意の１次式ｆ（ｘ）をｆ（ｘ）＝－５ｘ＋７とすると、原データはｎ＝２個の分散データ、即ち、シェア（１，２）、（２，‐３）に分割される。この場合、ｋ＝２個のシェアを集めなければ原データは復元できない（１個のシェアではデータは復元できない）。本実施形態においては、この多項式ｆ（ｘ）がリモートサーバ２０の属性情報記憶部２０ａのみに記憶される。
【0031】
スペクトラム拡散部１０ｂは、秘密分散処理部１０ａが生成した複数のシェアのヘッダ部分が解析されないように、各々のデータ系列をスペクトラム拡散する。その場合、シェアヘッダを０，１ビットのデータ系列として扱う。即ち、ｆ（ｘ）＝ａｘ＋ｂ，（ｘ１，ｙ１）、１，０，１，０，１，・・・として扱う。スペクトラム拡散部１０ｂにおけるスペクトラム拡散方式には、直接拡散方式と基底次元数ホッピング方式とが存在するが、本実施形態では、直接拡散方式によるスペクトラム拡散を行うように構成されている。
【0032】
【0033】
図３に例示するように、直接拡散方式においては、元データ（ヘッダ部分のデータ系列）Ａ、Ｂ及びＣに任意のＰＮ符号を乗算することによりこれら元データを拡散して拡散無意味化データＡ’、Ｂ’及びＣ’を生成する。この直接拡散方式では、ＰＮ符号を１種類のみ使用する。
【0034】
図４に示すように、より詳細には、直接拡散方式によるスペクトラム拡散は、（２，２）閾値法の場合、シェアのヘッダ部分における（０，１）ビットのデータ系列をシェアヘッダＡ、シェアヘッダＢとして選択する（ステップＳ１）。
【0035】
シェアヘッダＡのデータ系列を、デジタル表示で、
（１，０，０，１，０，１）・・・・・・（１）
とし、このデジタル表示のデータ系列（１）を符号表示のデータ系列（２）にする。即ち、１は１、０は－１とする。
（１，－１，－１，１，－１，１）・・・（２）
（１，０，０，１，０，１）・・・・・・（１）
とし、このデジタル表示のデータ系列（１）を符号表示のデータ系列（２）にする。即ち、１は１、０は－１とする。
（１，－１，－１，１，－１，１）・・・（２）
【0036】
次に、このデータ系列（２）を任意の長さに分割する（ステップＳ２）。この長さは固定長とする。ここで、分割数をｎとする。ｎ＝２の場合、データ系列（２）は、
（１，－１，－１）・・・・・（３）
（１，－１，１）・・・・・・（４）
となる。
（１，－１，－１）・・・・・（３）
（１，－１，１）・・・・・・（４）
となる。
【0037】
次に、疑似ランダムパターンのＰＮ符号を生成するための多項式を、リモートサーバ２０の情報蓄積部（ＤＢ）２０ａからランダムに選択して読み出す（ステップＳ３）。
【0038】
次に、選択した多項式からＰＮ符号（Ｍ系列）を生成する（ステップＳ４）。即ち、Σを排他的論理和とすると、
からＰＮ符号を生成する。ただし、ｎ＝２、ｈ０＝１、ｈ１＝０、初期値（０，１，０）である。生成したＰＮ符号は、
（０，１，０）・・・・・・（５）
となり、これを符号表示すると以下のようになる。
（－１，１，－１）・・・・（６）
【数1】
（０，１，０）・・・・・・（５）
となり、これを符号表示すると以下のようになる。
（－１，１，－１）・・・・（６）
【0039】
次に、このように生成した（６）のＰＮ符号を（３）の分割したデータ系列の各要素に乗算することにより拡散したデータ系列を生成する（ステップＳ５）。例えば、ｎ個に分割したデータ系列の第１成分から第ｎ成分のうちのｉ番目の成分をＤｉ、ＰＮ符号の第１成分から第ｍ成分のうちのｊ番目の成分をＰＮｊとすると、Ｄ１ＰＮ１，Ｄ１ＰＮ２，Ｄ１ＰＮ３，・・・，Ｄ１ＰＮｍ，Ｄ２ＰＮ１，Ｄ２ＰＮ２，Ｄ２ＰＮ３，・・・，Ｄ２ＰＮｍ，・・・，ＤｉＰＮｊ，・・・，ＤｎＰＮ１，ＤｎＰＮ２，ＤｎＰＮ３，・・・，ＤｎＰＮｍという新しい系列を作成することで拡散データ系列を生成する。
【0040】
ここで、（３）と（６）との積を、本明細書では、「（３）と（６）の拡散積」と定義する。即ち、本明細書の定義において、Ａ＝（ａ１，ａ２，ａ３）、Ｂ＝（ｂ１，ｂ２，ｂ３）とした場合、「ＡとＢの拡散積」は、（ａ１ｂ１，ａ１ｂ２，ａ１ｂ３）、（ａ２ｂ１，ａ２ｂ２，ａ２ｂ３）、（ａ３ｂ１，ａ３ｂ２，ａ３ｂ３）なる拡散符号（拡散データ系列）を生成することとなる。（３）と（６）の拡散積によって生成された拡散データ系列は、
（－１，１，－１），（１，－１，１），（１，－１，１）・・・・・（７）
となる。
（－１，１，－１），（１，－１，１），（１，－１，１）・・・・・（７）
となる。
【0041】
次に、データ系列の拡散を分割した数まで実施したか否かを判別し（ステップＳ６）、分割した数まで拡散してないと判別した場合（ＮＯの場合）、ステップＳ５へ戻って、分割した次のデータ系列（４）について拡散を実施する。即ち、（６）のＰＮ符号（－１，１，－１）を（４）の分割した次のデータ系列（１，－１，１）の各要素に乗算することにより拡散したデータ系列を生成する。（４）と（６）の拡散積によって生成された拡散データ系列は、
（－１，１，－１），（１，－１，１），（－１，１，－１）・・・・・（８）
となる。
（－１，１，－１），（１，－１，１），（－１，１，－１）・・・・・（８）
となる。
【0042】
ステップＳ６において、分割した数まで拡散したと判別した場合（ＹＥＳの場合）、ステップＳ７へ進み、（７）の拡散データ系列（１，－１，－１），（１，－１，１），（１，－１，１）と、（８）の拡散データ系列（－１，１，－１），（１，－１，１），（－１，１，－１）とを統合した拡散データ系列
（－１，１，－１），（１，－１，１），（１，－１，１），（－１，１，－１），（１，－１，１），（－１，１，－１）・・・・・（９）
を生成する。生成した統合拡散データ系列をヘッダ部分に有する複数のシェアは、端末装置１０の情報蓄積部（ＤＢ）１０ｃに記憶される。
（－１，１，－１），（１，－１，１），（１，－１，１），（－１，１，－１），（１，－１，１），（－１，１，－１）・・・・・（９）
を生成する。生成した統合拡散データ系列をヘッダ部分に有する複数のシェアは、端末装置１０の情報蓄積部（ＤＢ）１０ｃに記憶される。
【0043】
このように、本実施形態では、秘密分散法により分散して生成した複数のシェアのヘッダ部分におけるデータ系列に、１種類のＰＮ符号を用いて直接拡散方式によりスペクトラム拡散している。秘密分散法により原情報が分散されているため、攻撃者が、復元の条件を満たさない数のシェアを取得した場合にも、原情報を復元することができず、安全性を確保することができるのみならず、これらデータ系列の各々がスペクトラム拡散によりデータ無意味化処理されているので、安全性が著しく高くなっている。
【0044】
なお、本実施形態の変更態様においては、複数のシェアをスペクトラム拡散して得られたスペクトラム拡散データ系列の一部を端末１０の情報蓄積部（ＤＢ）１０ｃに記憶させることなく、リモートサーバ２０の情報蓄積部（ＤＢ）２０ａに記憶させるように構成しても良い。これにより、安全性がより向上する。
【0045】
図５は本実施形態の秘密保持システムにおけるスペクトラム逆拡散の流れを概略的に示している。
【0046】
直接拡散方式によるスペクトラム逆拡散は、同図に示すように、まず、端末１０の情報蓄積部（ＤＢ）１０ｃから統合された拡散データ系列を読み出す（ステップＳ１１）。即ち、（９）の（－１，１，－１），（１，－１，１），（１，－１，１），（－１，１，－１），（１，－１，１），（－１，１，－１）を読み出す。
【0047】
次に、リモートサーバ２０の情報蓄積部（ＤＢ）２０ａから、拡散処理時に使用したＰＮ符号を読み出す（ステップＳ１２）。即ち、（６）の（－１，１，－１）を読み出す。
【0048】
次に、この読み出したＰＮ符号を用いて、拡散データ系列を逆拡散し、元のデータ系列を復元する（ステップＳ１３）。まず、（９）の統合拡散データ系列（－１，１，－１），（１，－１，１），（１，－１，１），（－１，１，－１），（１，－１，１），（－１，１，－１）を（７）の拡散データ系列（－１，１，－１），（１，－１，１），（１，－１，１）と、（８）の拡散データ系列（－１，１，－１），（１，－１，１），（－１，１，－１）とに分割し、分割した各拡散データ系列を逆拡散する。（７）の各成分はベクトルであり、かつ（６）のＰＮ符号（－１，１，－１）と同次元であるから、（７）の各成分と（６）との内積をとることが可能である。（７）と（６）との内積は、（－１，１，－１）・（－１，１，－１），（１，－１，１）・（－１，１，－１），（１，－１，１）・（－１，１，－１）＝（３，－３，－３）となる。
【0049】
この結果のプラスとマイナスに注目してその数値を１とすると、
（１，－１，－１）・・・・・・・（１０）
となる。
（１，－１，－１）・・・・・・・（１０）
となる。
【0050】
次に、データ系列の復元を分割した数まで実施したか否かを判別し（ステップＳ１４）、分割した数まで復元してないと判別した場合（ＮＯの場合）、ステップＳ１３へ戻って、分割した次の拡散データ系列（８）について復元を実施する。即ち、（６）のＰＮ符号（－１，１，－１）と（８）の分割した次の拡散データ系列の各成分との内積をとる。（８）の各成分はベクトルであり、かつ（６）のＰＮ符号（－１，１，－１）と同次元であるから、（８）の各成分と（６）との内積をとることは可能である。（８）と（６）との内積は、（－１，１，－１）・（－１，１，－１），（１，－１，１）・（－１，１，－１）），（－１，１，－１）・（－１，１，－１）＝（３，－３，３）となる。
【0051】
この結果のプラスとマイナスに注目してその数値を１とすると、
（１，－１，１）・・・・・・・（１１）
となる。この（１１）は（４）のデータ系列に対応しており、このデータ系列が復元されることを表している。
（１，－１，１）・・・・・・・（１１）
となる。この（１１）は（４）のデータ系列に対応しており、このデータ系列が復元されることを表している。
【0052】
ステップＳ１４において、分割した数まで拡散したと判別した場合（ＹＥＳの場合）、ステップＳ１５へ進み、（１０）のデータ系列（１，－１，－１）と、（１１）のデータ系列（１，－１，１）とを統合したデータ系列
（１，－１，－１，１，－１，１）・・・・・（１２）
を生成する。
（１，－１，－１，１，－１，１）・・・・・（１２）
を生成する。
【0053】
（１２）のデータ系列は、（２）の符号表示のデータ系列に対応しており、これをデジタル表示すると、
（１，０，０，１，０，１）・・・・・・・・・（１３）
となり、これにより、（１）のシェアヘッダＡのデータ系列が復元されることとなる。
（１，０，０，１，０，１）・・・・・・・・・（１３）
となり、これにより、（１）のシェアヘッダＡのデータ系列が復元されることとなる。
【0054】
以上詳細に説明したように、この第１の実施形態によれば、秘密分散法により分散されたシェアのデータ系列がスペクトラム拡散されるため、そのデータ系列はデータ無意味化処理されることとなり、復元が極めて難しく、非常に高い安全性を得ることができる。しかも、復元情報を含む多項式が端末装置には記憶されておらず、サーバの属性情報記憶部のみに記憶されているため、安全性がより高い。
【0055】
【0056】
【0057】
図６に例示するように、基底次元数ホッピング方式においては、元データ（ファイルヘッダのデータ系列）Ａ、Ｂ及びＣに適当なタイミングで任意の互いに異なるＰＮ符号を乗算することにより、これら元データを拡散したデータＡ’、Ｂ’及びＣ’を生成し、さらに、これらデータＡ’、Ｂ’及びＣ’にｍｎ次元のホッピングパターンを有するｎ次元直交基底列を乗算して多重化することにより、拡散無意味化データＡ’’、Ｂ’’及びＣ’’を生成する。この基底次元数ホッピングでは、ＰＮ符号を複数種類使用する。基底次元数ホッピング方式のホッピングパターンに従って基底次元数変換を行うと、外部から見たときにデータ系列のパターンがランダムにかつ広範囲で変動する。基底次元数ホッピングは、符号理論のスペクトラム拡散における周波数ホッピングと類似しており、所々に次元の異なる基底が入る（周波数が変わる）イメージとなる。
【0058】
図７に示すように、より詳細には、基底次元数ホッピング方式によるスペクトラム拡散は、（２，２）閾値法の場合、シェアヘッダにおける（０，１）ビットのデータ系列をシェアヘッダＡ、シェアヘッダＢとして選択する（ステップＳ２１）。
【0059】
シェアヘッダＡのデータ系列を、デジタル表示で、
（１，０，０，１，０，１）・・・・・・（１４）
とし、このデジタル表示のデータ系列（１４）を符号表示のデータ系列（１５）にする。即ち、１は１、０は－１とする。
（１，－１，－１，１，－１，１）・・・（１５）
（１，０，０，１，０，１）・・・・・・（１４）
とし、このデジタル表示のデータ系列（１４）を符号表示のデータ系列（１５）にする。即ち、１は１、０は－１とする。
（１，－１，－１，１，－１，１）・・・（１５）
【0060】
次に、このデータ系列（１５）を任意の長さに分割する（ステップＳ２２）。この長さは固定長とする。ここで、分割数をｎとする。ｎ＝２の場合、データ系列（１５）は、
（１，－１，－１）・・・（１６）
（１，－１，１）・・・・（１７）
となる。
（１，－１，－１）・・・（１６）
（１，－１，１）・・・・（１７）
となる。
【0061】
次に、疑似ランダムパターンのＰＮ符号を生成するための多項式を、リモートサーバ２０の情報蓄積部（ＤＢ）２０ａからランダムに選択して読み出す（ステップＳ２３）。
【0062】
次に、選択した多項式からＰＮ符号（Ｍ系列）を生成する（ステップＳ２４）。即ち、Σを排他的論理和とすると、
からＰＮ符号を生成する。ただし、ｎ＝２、ｈ０＝１、ｈ１＝０、初期値（０，１，０）である。生成したＰＮ符号は、
（０，１，０）・・・・・・（１８）
となり、これを符号表示すると以下のようになる。
（－１，１，－１）・・・・（１９）
【数2】
（０，１，０）・・・・・・（１８）
となり、これを符号表示すると以下のようになる。
（－１，１，－１）・・・・（１９）
【0063】
次に、このように生成した（１９）のＰＮ符号を（１６）の分割したデータ系列の各要素に乗算することにより拡散したデータ系列を生成する（ステップＳ２５）。例えば、ｎ個に分割したデータ系列の第１成分から第ｎ成分のうちのｉ番目の成分をＤｉ、ＰＮ符号の第１成分から第ｍ成分のうちのｊ番目の成分をＰＮｊとすると、Ｄ１ＰＮ１，Ｄ１ＰＮ２，Ｄ１ＰＮ３，・・・，Ｄ１ＰＮｍ，Ｄ２ＰＮ１，Ｄ２ＰＮ２，Ｄ２ＰＮ３，・・・，Ｄ２ＰＮｍ，・・・，ＤｉＰＮｊ，・・・，ＤｎＰＮ１，ＤｎＰＮ２，ＤｎＰＮ３，・・・，ＤｎＰＮｍという新しい系列を作成することで拡散データ系列を生成する。
【0064】
前述したように、（１６）と（１９）との積を、本明細書では、「（１６）と（１９）の拡散積」と定義する。即ち、本明細書の定義において、Ａ＝（ａ１，ａ２，ａ３）、Ｂ＝（ｂ１，ｂ２，ｂ３）とした場合、「ＡとＢの拡散積」は、（ａ１ｂ１，ａ１ｂ２，ａ１ｂ３）、（ａ２ｂ１，ａ２ｂ２，ａ２ｂ３）、（ａ３ｂ１，ａ３ｂ２，ａ３ｂ３）なる拡散符号（拡散データ系列）を生成することとなる。（１６）と（１９）の拡散積によって生成された拡散データ系列は、
（－１，１，－１），（１，－１，１），（１，－１，１）・・・・・（２０）
となる。
（－１，１，－１），（１，－１，１），（１，－１，１）・・・・・（２０）
となる。
【0065】
次に、データ系列の拡散を分割した数まで実施したか否かを判別し（ステップＳ２６）、分割した数まで拡散してないと判別した場合（ＮＯの場合）、ステップＳ２３へ戻って、他の疑似ランダムパターンのＰＮ符号を生成するための多項式を、リモートサーバ２０の情報蓄積部（ＤＢ）２０ａからランダムに選択して読み出し、ＰＮ符号を生成し、分割した次のデータ系列（１７）の拡散を行う。即ち、異なるＰＮ符号を（１７）の分割した次のデータ系列（１，－１，１）の各要素に乗算することにより拡散したデータ系列を生成する。ここで、異なるＰＮ符号を
（－１，１，－１）・・・・・・・（２１）
とすると、（１７）の次のデータ系列（１，－１，１）と（２１）との拡散積によって生成された拡散データ系列は、
（－１，１，－１），（１，－１，１），（－１，１，－１）・・・・・（２２）
となる。
（－１，１，－１）・・・・・・・（２１）
とすると、（１７）の次のデータ系列（１，－１，１）と（２１）との拡散積によって生成された拡散データ系列は、
（－１，１，－１），（１，－１，１），（－１，１，－１）・・・・・（２２）
となる。
【0066】
ステップＳ２６において、分割した数まで拡散したと判別した場合（ＹＥＳの場合）、ステップＳ２７へ進み、（２０）の拡散データ系列（－１，１，－１），（１，－１，１），（１，－１，１）と、（２２）の拡散データ系列（－１，１，－１），（１，－１，１），（－１，１，－１）とを統合した拡散データ系列
（－１，１，－１），（１，－１，１），（１，－１，１），（－１，１，－１），（１，－１，１），（－１，１，－１）・・・・・（２３）
を生成する。
（－１，１，－１），（１，－１，１），（１，－１，１），（－１，１，－１），（１，－１，１），（－１，１，－１）・・・・・（２３）
を生成する。
【0067】
次に、今回生成した拡散データ系列（拡散データ系列ａ）を別に生成した拡散データ系列（拡散データ系列ｂ）と多重化するために、同次数の直交基底をリモートサーバ２０の情報蓄積部（ＤＢ）２０ａからランダムに選択して読み出す（ステップＳ２７）。
【0068】
即ち、別データ系列を多重化するために、リモートサーバ２０の情報蓄積部（ＤＢ）２０ａから同次数の直交基底をランダムに選択する。その一例が
（１，－１，－１，１）・・・・（２４）
（－１，１，－１，１）・・・・（２５）
である。この（２４）及び（２５）はベクトルとみなして内積をとると０となるので、直交基底であることが分かる。即ち、（２４）・（２５）＝（１，－１，－１，１）・（－１，１，－１，１）＝－１＋－１＋１＋１＝０
（１，－１，－１，１）・・・・（２４）
（－１，１，－１，１）・・・・（２５）
である。この（２４）及び（２５）はベクトルとみなして内積をとると０となるので、直交基底であることが分かる。即ち、（２４）・（２５）＝（１，－１，－１，１）・（－１，１，－１，１）＝－１＋－１＋１＋１＝０
【0069】
次に、この選択した同次数直交基底を用いて、別に生成した拡散データ系列（拡散データ系列ｂ）と多重化し（ステップＳ２８）、多重化された拡散データを生成する（ステップＳ２９）。
【0070】
説明のために、拡散データ系列（１５）の前から４つの符号を利用する。即ち、
（１，－１，－１，１）・・・・・・（２６）
を用いて説明する。別データ系列を
（－１，１，１，－１）・・・・・・（２７）
とする。
（１，－１，－１，１）・・・・・・（２６）
を用いて説明する。別データ系列を
（－１，１，１，－１）・・・・・・（２７）
とする。
【0071】
データ系列（２６）と直交基底（２４）との拡散積は、
（１，－１，－１，１），（－１，１，１，－１），（－１，１，１，－１），（１，－１，－１，１）・・・・・・・・・・（２８）
となり、
別データ系列（２７）と直交基底（２５）との拡散積は、
（１，－１，１，－１），（－１，１，－１，１），（－１，１，－１，１），（１，－１，１，－１）・・・・・・・・・・（２９）
となる。
（１，－１，－１，１），（－１，１，１，－１），（－１，１，１，－１），（１，－１，－１，１）・・・・・・・・・・（２８）
となり、
別データ系列（２７）と直交基底（２５）との拡散積は、
（１，－１，１，－１），（－１，１，－１，１），（－１，１，－１，１），（１，－１，１，－１）・・・・・・・・・・（２９）
となる。
【0072】
拡散積（２８）と拡散積（２９）の要素ごとの和をとって多重化すると、
（２，－２，０，０）、（－２，２，０，０）、（－２，２，０，０），（２、－２，０，０）・・・・・・・・・・・・・・・（３０）
となり、これが拡散されたデータ系列となる。この生成された拡散データ系列は、この端末装置１０の情報蓄積部（ＤＢ）１０ｃに記憶される。
（２，－２，０，０）、（－２，２，０，０）、（－２，２，０，０），（２、－２，０，０）・・・・・・・・・・・・・・・（３０）
となり、これが拡散されたデータ系列となる。この生成された拡散データ系列は、この端末装置１０の情報蓄積部（ＤＢ）１０ｃに記憶される。
【0073】
このように、本実施形態では、秘密分散法により分散して生成した複数のシェアのヘッダ部分におけるデータ系列に基底次元数ホッピング方式によりスペクトラム拡散している。即ち、複数種類のＰＮ符号を用い、同次数直交基底（以前出現の基底とも直交する基底）による多重化を行ってスペクトラム拡散している。秘密分散法により原情報が分散されているため、攻撃者が、復元の条件を満たさない数のシェアを取得した場合にも、原情報を復元することができず、安全性を確保することができるのみならず、これらデータ系列の各々がスペクトラム拡散によりデータ無意味化処理されているので、安全性が著しく高くなっている。
【0074】
なお、本実施形態の変更態様においては、複数のシェアをスペクトラム拡散して得られたスペクトラム拡散データ系列の一部を端末１０の情報蓄積部（ＤＢ）１０ｃに記憶させることなく、リモートサーバ２０の情報蓄積部（ＤＢ）２０ａに記憶させるように構成しても良い。これにより、安全性がより向上する。
【0075】
図８は本実施形態の秘密保持システムにおけるスペクトラム逆拡散の流れを概略的に示している。
【0076】
基底次元数ホッピング方式によるスペクトラム逆拡散は、同図に示すように、まず、端末１０の情報蓄積部（ＤＢ）１０ｃから多重化されて記憶されている拡散データ系列を読み出す（ステップＳ３１）。即ち、（３０）の（２，－２，０，０）、（－２，２，０，０）、（－２，２，０，０），（２，－２，０，０）を読み出す。
【0077】
次に、リモートサーバ２０の情報蓄積部（ＤＢ）２０ａから、拡散処理時に使用した同次数直交基底を読み出す（ステップＳ３２）。即ち、（２４）、（２５）の（１，－１，－１，１）、（－１，１，－１，１）を読み出す。
【0078】
次に、この読み出した直交基底を用いて、拡散データ系列から元のデータ系列を復元する（ステップＳ３３）。（３０）の拡散データ系列（２，－２，０，０）、（－２，２，０，０）、（－２，２，０，０），（２，－２，０，０）は、ベクトルであり、かつ（２４）、（２５）の直交基底と同次元である。従って、（３０）の拡散データ系列の成分と（２４）、（２５）の直交基底との内積をとることが可能である。（３０）と（２４）との内積は、（２，－２，０，０）・（１，－１，‐１，１），（－２，２，０，０）・（１，－１，‐１，１），（－２，２，０，０）・（１，－１，‐１，１），（２，－２，０，０）・（１，－１，‐１，１）＝（４，－４，－４，４）となる。
【0079】
この結果のプラスとマイナスに注目してその数値を１とすると、
（１，－１，－１，１）・・・・・・・（３１）
となり、この（３１）は（２６）のデータ系列に対応しており、このデータ系列が復元されることを表している。
（１，－１，－１，１）・・・・・・・（３１）
となり、この（３１）は（２６）のデータ系列に対応しており、このデータ系列が復元されることを表している。
【0080】
同様に、（３０）の拡散データ系列の各成分と（２５）の直交基底との内積は、（２，－２，０，０）・（－１，１，－１，１）、（－２，２，０，０）・（－１，１，－１，１）、（－２，２，０，０）・（－１，１，－１，１），（２，－２，０，０）・（－１，１，－１，１）＝（－４，４，４，－４）となる。
【0081】
この結果のプラスとマイナスに注目してその数値を１とすると、
（－１，１，１，－１）・・・・・・・（３２）
となり、この（３２）は（２７）の別データ系列に対応しており、このデータ系列が復元されることを表している。
（－１，１，１，－１）・・・・・・・（３２）
となり、この（３２）は（２７）の別データ系列に対応しており、このデータ系列が復元されることを表している。
【0082】
次に、リモートサーバ２０の情報蓄積部（ＤＢ）２０ａから、拡散処理時に使用したＰＮ符号を読み出す（ステップＳ３４）。即ち、（２１）のＰＮ符号（－１，１，‐１）を読み出す。
【0083】
次に、読み出したＰＮ符号により拡散データを逆拡散する（ステップＳ３５）。まず、（２３）の拡散データ系列（－１，１，－１），（１，－１，１），（１，－１，１），（－１，１，－１），（１，－１，１），（－１，１，－１）を分割し、（２０）の（－１，１，－１），（１，－１，１），（１，－１，１）と、（２２）の（－１，１，－１）、（１，－１，１）、（－１，１，－１）とを得る。
【0084】
このように分割した各拡散データ系列をＰＮ符号（－１，１，－１）により逆拡散する。（２０）の各成分（－１，１，－１），（１，－１，１），（１，－１，１）は、ベクトルであり、かつ（２１）のＰＮ符号（－１，１，－１）と同次元である。従って、（２０）の拡散データ系列の成分と（２１）のＰＮ符号との内積をとることが可能である。（２０）と（２１）との内積は、（－１，１，－１）・（－１，１，－１），（１，－１，１）・（－１，１，－１），（１，－１，１）・（－１，１，－１）＝（３，－３，－３）となる。
【0085】
この結果のプラスとマイナスに注目してその数値を１とすると、（１６）のデータ系列（１，－１，－１）が復元された。
【0086】
次に、データ系列の復元を分割した数まで実施したか否かを判別し（ステップＳ３６）、分割した数まで復元してないと判別した場合（ＮＯの場合）、ステップＳ３４へ戻って、他の疑似ランダムパターンのＰＮ符号を生成するための多項式をリモートサーバ２０の情報蓄積部（ＤＢ）２０ａからランダムに選択して読み出し、ＰＮ符号を生成し、分割した次のデータ系列（２２）について復元を実施する。即ち、（２２）の各成分（－１，１，－１）、（１，－１，１）、（－１，１，－１）は、ベクトルであり、かつ（２１）のＰＮ符号（－１，１，‐１）と同次元である。従って、（２２）の拡散データ系列の成分と（２１）のＰＮ符号との内積をとることが可能である。（２２）と（２１）との内積は、（－１，１，－１）・（－１，１，－１），（１，－１，１）・（－１，１，－１），（－１，１，－１）・（－１，１，－１）＝（３，－３，３）となる。
【0087】
この結果のプラスとマイナスに注目してその数値を１とすると、（１７）のデータ系列（１，－１，１）が復元された。
【0088】
ステップＳ３６において、分割した数まで復元したと判別した場合（ＹＥＳの場合）、ステップＳ３７へ進み、（１６）のデータ系列（１，－１，－１）と、（１７）のデータ系列（１，－１，１）とを統合したデータ系列
（１，－１，－１，１，－１，１）・・・・・（３３）
を生成する。
（１，－１，－１，１，－１，１）・・・・・（３３）
を生成する。
【0089】
（３３）のデータ系列は、（１５）の符号表示のデータ系列に対応しており、これをデジタル表示すると、
（１，０，０，１，０，１）・・・・・・・・・（３４）
となり、これにより、（１５）のシェアヘッダＡのデータ系列が復元されることとなる。
（１，０，０，１，０，１）・・・・・・・・・（３４）
となり、これにより、（１５）のシェアヘッダＡのデータ系列が復元されることとなる。
【0090】
以上詳細に説明したように、この第２の実施形態によれば、秘密分散法により分散されたシェアのデータ系列がスペクトラム拡散されるため、そのデータ系列はデータ無意味化処理されることとなり、復元が極めて難しく、非常に高い安全性を得ることができる。しかも、復元情報を含む多項式が端末装置には記憶されておらず、サーバの属性情報記憶部のみに記憶されているため、安全性がより高い。
【0091】
なお、本実施形態の変更態様においては、複数のシェアをスペクトラム拡散して得られたスペクトラム拡散データ系列の一部を端末１０の情報蓄積部（ＤＢ）１０ｃに記憶させることなく、リモートサーバ２０の情報蓄積部（ＤＢ）２０ａに記憶させるように構成しても良い。これにより、安全性がより向上する。
【0092】
図９は本発明の第３の実施形態の秘密保持システムにおける端末装置の構成を概略的に示している。本実施形態における秘密保持システムの全体構成、スペクトラム拡散の流れ及びスペクトラム逆拡散の流れは、第１の実施形態又は第２の実施形態の場合と同様であり、従って、説明は省略する。
【0093】
図９に示すように、端末装置１０’は、暗号化対象の元情報（原秘密対象情報）を公知の圧縮アルゴリズムにより圧縮する圧縮部１０ｆと、圧縮された元情報を秘密分散法の分散アルゴリズムにより分散して、例えばヘッダ部分に複数の分割片ファイル（シェア）を得る秘密分散処理部１０ａ’と、秘密分散処理部１０ａ’によって得られた複数のシェアの各々のデータ系列をスペクトラム拡散するスペクトラム拡散部１０ｂ’と、スペクトラム拡散部１０ｂ’によりスペクトラム拡散して得たスペクトラム拡散データ系列を記憶する情報蓄積部（ＤＢ）１０ｃ’と、情報蓄積部１０ｃ’に記憶されているスペクトラム拡散データ系列をスペクトラム逆拡散して圧縮されている元のデータ系列を得るスペクトラム逆拡散部１０ｄ’と、スペクトラム逆拡散部１０ｄ’によって得られた圧縮されている元のデータ系列を秘密分散法の復元アルゴリズムによって復元する秘密復元処理部１０ｅ’と、圧縮されている元のデータ系列を解凍し、原秘密対象情報を得る解凍部１０ｇとを備えている。
【0094】
本実施形態は、元情報をまず圧縮し、復元された圧縮元情報を解凍して非圧縮の元情報を得るように構成されている点を除いて、第１の実施形態又は第２の実施形態の場合と同様な構成、動作及び作用効果を呈するものである。本実施形態において、まず、元情報を圧縮する理由は、データ量を小さくすることのみならず、暗号化耐性（暗号を解くための計算量）を高めるためである。通常、元情報は、一定の規則性を有しているため、例えこれが暗号化されたとしても一定の規則性（周期）を有する場合がある。本実施形態では、元情報を圧縮することによって、元情報のビット列の規則性を備えないようにし、暗号化耐性を高めているのである。
【0095】
以上述べた実施形態は全て本発明を例示的に示すものであって限定的に示すものではなく、本発明は他の種々の変形態様及び変更態様で実施することができる。従って本発明の範囲は特許請求の範囲及びその均等範囲によってのみ規定されるものである。
【符号の説明】
【0096】
１０、１０’、１１、１２ 端末装置
１０ａ、１０ａ’ 秘密分散処理部
１０ｂ、１０ｂ’ スペクトラム拡散部
１０ｃ、１０ｃ’ 情報蓄積部（ＤＢ）
１０ｄ、１０ｄ’ スペクトラム逆拡散部
１０ｅ、１０ｅ’ 秘密復元処理部
１０ｆ 圧縮部
１０ｇ 解凍部
２０ リモートサーバ
２０ａ 情報蓄積部（ＤＢ）
２０ｂ 属性情報記憶部
３０ 通信回線
１０ａ、１０ａ’ 秘密分散処理部
１０ｂ、１０ｂ’ スペクトラム拡散部
１０ｃ、１０ｃ’ 情報蓄積部（ＤＢ）
１０ｄ、１０ｄ’ スペクトラム逆拡散部
１０ｅ、１０ｅ’ 秘密復元処理部
１０ｆ 圧縮部
１０ｇ 解凍部
２０ リモートサーバ
２０ａ 情報蓄積部（ＤＢ）
２０ｂ 属性情報記憶部
３０ 通信回線
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】