(57)【特許請求の範囲】
【請求項１】
部分秘密情報入力部に入力される部分秘密情報と乱数入力部に入力されるデータとを用いて排他的論理和（ＸＯＲ）演算により、部分分散情報を生成する部分分散情報生成器と、該部分分散情報を連結して分散情報を生成する連結器と、を備えた分散情報生成装置において、
前記乱数入力部に付加情報を生成する付加情報生成器と互いに独立な乱数を生成する所定数の乱数生成器とをひとつの単位として複数接続したことを特徴とする分散情報生成装置。
【請求項２】
前記付加情報生成器と乱数生成器とをひとつの単位として、これに権限情報を関連付けたことを特徴とする請求項１に記載の分散情報生成装置。
【請求項３】
前記付加情報生成器が、所定の権限情報に対応づけて複数の前記付加情報を生成することを特徴とする請求項１に記載の分散情報生成装置。
【請求項４】
前記付加情報が、前記秘密情報のハッシュ値に対するデジタル署名であることを特徴とする請求項１に記載の分散情報生成装置。
【請求項５】
請求項１に記載の分散情報生成装置によって付加情報が付加された分散情報から秘密情報を復元する秘密情報復元装置であって、
前記分散情報を入力し、該入力した分散情報を分割して部分分散情報を生成する分散情報分割器と、
該部分分散情報を入力し、該部分分散情報に排他的論理和演算（ＸＯＲ）を行うことにより部分秘密情報を復元する部分秘密情報復元器と、
該復元された部分秘密情報を連結して秘密情報を生成する連結器と、
前記部分分散情報を入力するとともに、さらに入力された所定の権限情報との排他的論理和演算（ＸＯＲ）を行うことにより、前記分散情報に付加された、前記所定の権限情報に対応する付加情報を復元する付加情報復元器と、
を備えたことを特徴とする秘密情報復元装置。
【請求項６】
前記付加情報が、前記秘密情報のハッシュ値に対するデジタル署名であることを特徴とする請求項５に記載の秘密情報復元装置。
【請求項７】
請求項１に記載の分散情報生成装置が実行する分散情報生成方法であって、
入力した秘密情報を部分秘密情報に分割する秘密情報分割器が、秘密情報を分割して部分秘密情報を生成する第１のステップと、
前記部分分散情報生成器が、該部分秘密情報と、前記乱数生成器が生成した乱数あるいは前記付加情報生成器が生成した付加情報との排他的論理和（ＸＯＲ）演算により、部分分散情報を生成する第２のステップと、
前記連結器が、該生成した部分分散情報を連結して、分散情報を生成する第３のステップと、
を備えたことを特徴とする分散情報生成方法。
【請求項８】
請求項５に記載の秘密情報復元装置が実行する秘密情報復元方法であって、
前記分散情報分割器が、分散情報を分割して部分分散情報を生成する第１のステップと、
前記部分秘密情報復元器が、該部分分散情報を入力し、該部分分散情報に排他的論理和演算（ＸＯＲ）を行うことにより部分秘密情報を復元する第２のステップと、
前記連結器が、該復元された部分秘密情報を連結して秘密情報を生成する第３のステップと、
前記付加情報復元器が、前記部分分散情報を入力するとともに、さらに入力された所定の権限情報との排他的論理和演算（ＸＯＲ）を行うことにより、前記分散情報に付加された、前記所定の権限情報に対応する付加情報を復元する第４のステップと、
を備えたことを特徴とする秘密情報復元方法。
【請求項９】
コンピュータに、請求項７に記載の分散情報生成方法の各ステップを実行させるためのプログラム。
【請求項１０】
コンピュータに、請求項８に記載の秘密情報復元方法の各ステップを実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、排他的論理和（ＸＯＲ）を用いた閾値秘密分散法における分散情報生成装置、秘密情報復元装置、分散情報生成方法、秘密情報復元方法およびプログラムに関し、特に、秘密情報の正当性の証明や分散情報の信頼性を確保できる分散情報生成装置、秘密情報復元装置、分散情報生成方法、秘密情報復元方法およびプログラムに関する。
【背景技術】
【０００２】
近年、情報セキュリティの重要性が高まるにつれ、情報の盗難対策と紛失対策が重要な課題となっている。このようなことから、情報の秘匿と紛失によるリスクの回避を同時に実現する手法として非特許文献１に示されるような（ｋ、ｎ）閾値秘密分散法が注目を浴びている。ここで、この（ｋ、ｎ）閾値秘密分散は、機密情報をｎ個の分散情報に分散し、そのうち任意のｋ個の分散情報が集まれば、元の秘密情報を復元できる。
【０００３】
しかしながら、非特許文献１に記載の技術では、情報の分散・復元時にｋ−１次の多項式を処理する必要があり、その計算量の大きさが実際のアプリケーションに適用する際の問題となる点があった。
【０００４】
これに対して、非特許文献２おとび３に記載の技術では、排他的論理和（Ｅｘｃｌｕｓｉｖｅ−ＯＲ、ＸＯＲ）を用いて（ｋ、ｎ）閾値秘密分散法を構成することで、高速に情報の分散・復元を可能としている。ところが、非特許文献３に記載の記述では、ｋ個の分散情報から秘密情報を復元する際に、秘密情報のみならず分散情報を構成する乱数をも復元されてしまうという特徴があった。それに対し、非特許文献２に記載の技術では、秘密情報は復元されるが、乱数は復元不可能という特徴がある。この高速（ｋ、ｎ）閾値秘密分散法は、単純に高速動作するだけではなく、非特許文献１に記載の技術と同様に、完全な情報理論的安全性が保証され、分散情報のデータ長が秘密情報のデータ長と等しいという特長を持つ。
【非特許文献１】Ａ．Ｓｈａｍｉｒ，“Ｈｏｗ  ｔｏ  Ｓｈａｒｅ  ａ  Ｓｅｃｒｅｔ，”Ｃｏｍｍｕｎ．ＡＣＭ，  ｖｏｌ．２２  ｎｏ．１１  ｐｐ．６１２−６１３，  １９７９．
【非特許文献２】Ｊ．Ｋｕｒｉｈａｒａ、Ｓ．Ｋｉｙｏｍｏｔｏ、Ｋ．Ｆｕｋｕｓｈｉｍａ、Ｔ．Ｔａｎａｋａ、“Ａ  Ｆａｓｔ  （４、ｎ）−Ｔｈｒｅｓｈｏｌｄ  Ｓｅｃｒｅｔ  Ｓｈａｒｉｎｇ  Ｓｃｈｅｍｅ  Ｕｓｉｎｇ  Ｅｘｃｌｕｓｉｖｅ−ＯＲ  Ｏｐｅｒａｔｉｏｎ  ａｎｄ  ｉｔｓ  Ｅｘｔｅｎｓｉｏｎ  ｔｏ  （ｋ、ｎ）−Ｔｈｒｅｓｈｏｌｄ  Ｓｃｈｅｍｅｓ”、電子情報通信学会技術研究報告、ｖｏｌ．１０７、Ｎｏ．４４、情報セキュリティ、ＩＳＳＮ０９１３−５６８５、ＩＳＥＣ２００７−４
【非特許文献３】藤井吉弘、栃窪孝也、保坂範和、多田美奈子、加藤岳久、“排他的論理和を用いた（ｋ、ｎ）しきい値法の構成法”、電子情報通信学会技術研究報告、ｖｏｌ．１０７、Ｎｏ．４４、情報セキュリティ、ＩＳＳＮ０９１３−５６８５、ＩＳＥＣ２００７−５
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、上記の従来技術では、いずれも秘密情報を復元した際に得られるのは秘密情報そのもののみであり、それゆえに、その秘密情報が正当な秘密情報か否か、分散情報は正当な管理者から受け渡されたものか、というような正当性の検証・信頼性の確保を行うことは不可能であったという問題がある。
【０００６】
そこで、本発明は、上述の課題に鑑みてなされたものであり、秘密情報の正当性の証明や分散情報の信頼性を確保できる分散情報生成装置、秘密情報復元装置、分散情報生成方法、秘密情報復元方法およびプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
本発明は、上記の課題を解決するために、以下の事項を提案している。
（１）本発明は、部分秘密情報入力部に入力される部分秘密情報と乱数入力部に入力されるデータとを用いて排他的論理和（ＸＯＲ）演算により、部分分散情報を生成する部分分散情報生成器（例えば、図１の部分分散情報生成器１４に相当）と、該部分分散情報を連結して分散情報を生成する連結器（例えば、図１の連結器１５に相当）と、を備えた分散情報生成装置において、前記乱数入力部に付加情報を生成する付加情報生成器（例えば、図１の付加情報生成器１２ａ、１２ｂ、・・・、１２ｎに相当）と互いに独立な乱数を生成する所定数の乱数生成器（例えば、図１の乱数発生器１３ａ、１３ｂ、・・・、１３ｎに相当）と、をひとつの単位として複数接続したことを特徴とする分散情報生成装置を提案している。
【０００８】
この発明によれば、部分秘密情報入力部に入力される秘密情報を分割して得られる部分秘密情報と乱数入力部に入力されるデータとを用いて排他的論理和（ＸＯＲ）演算により、部分分散情報を生成する部分分散情報生成器と、部分分散情報を連結して分散情報を生成する連結器と、を備えた分散情報生成装置において、乱数入力部に付加情報を生成する付加情報生成器と互いに独立な乱数を生成する所定数の乱数生成器とをひとつの単位として複数接続されている。したがって、本来、乱数発生器を配置すべき箇所に付加情報生成器を配置し、これらを一つの単位としたことから、付加情報を分散情報に埋め込むことができる。
【０００９】
（２）本発明は、（１）の分散情報生成装置について、前記付加情報生成器（例えば、図１の付加情報生成器１２ａ、１２ｂ、・・・、１２ｎに相当）と乱数生成器（例えば、図１の乱数発生器１３ａ、１３ｂ、・・・、１３ｎに相当）とをひとつの単位として、これに権限情報を関連付けたことを特徴とする分散情報生成装置を提案している。
【００１０】
この発明によれば、付加情報生成器と乱数生成器とをひとつの単位として、これに権限情報を関連付けている。なお、ここで、権限情報（権限）とは、関連付けられた乱数のうちのひとつを発生させるための秘密鍵、種（ＳＥＥＤ）あるいは乱数そのものである。したがって、秘密情報の復元において、一般の管理者は秘密情報のみを復元でき、所定の権限情報を有する管理者は、秘密情報に加えて、例えば、秘密情報の正当性や分散情報の信頼性を検証するための付加情報をも取得することができる。
【００１１】
（３）本発明は、（２）の分散情報生成装置について、前記付加情報生成器（例えば、図１の付加情報生成器１２ａ、１２ｂ、・・・、１２ｎに相当）が、前記所定の権限情報に対応づけて複数の前記付加情報を生成することを特徴とする分散情報生成装置を提案している。
【００１２】
この発明によれば、付加情報生成器が、所定の権限情報に対応づけて複数の付加情報を生成する。したがって、所定の権限を有する管理者をその有する権限に応じて、階層的に位置づけることができる。
【００１３】
（４）本発明は、（１）の分散情報生成装置について、前記付加情報が、前記秘密情報のハッシュ値に対するデジタル署名であることを特徴とする分散情報生成装置を提案している。
【００１４】
この発明によれば、付加情報が、秘密情報のハッシュ値に対するデジタル署名である。したがって、付加情報を取得できる管理者は、付加情報を形成する秘密情報のハッシュ値に対するデジタル署名を検証することにより、秘密情報の正当性を的確に判断することができる。
【００１５】
（５）本発明は、付加情報を含む秘密情報を復元する秘密情報復元装置であって、分散情報を入力し、該入力した分散情報を分割して部分分散情報を生成する分散情報分割器（例えば、図２の分散情報分割器２１に相当）と、該部分分散情報を入力して部分秘密情報を復元する復元器（例えば、図２の復元器２２に相当）と、該復元された部分秘密情報を連結して秘密情報を生成する連結器（例えば、図２の連結器２３に相当）と、入力された所定の権限情報に基づいて、前記分散情報に付加された対応する付加情報を出力する付加情報出力手段（例えば、図２の付加情報出力部２２ｂに相当）と、を備えたことを特徴とする秘密情報復元装置を提案している。
【００１６】
この発明によれば、付加情報を含む秘密情報を復元する秘密情報復元装置であって、分散情報分割器が、分散情報を入力し、入力した分散情報を分割して部分分散情報を生成し、復元器が、部分分散情報を入力して部分秘密情報を復元し、連結器が、復元された部分秘密情報を連結して秘密情報を生成する。そして、付加情報出力手段が、入力された所定の権限情報に基づいて、分散情報に付加された対応する付加情報を出力する。したがって、一般の管理者は秘密情報のみを復元でき、所定の権限情報を有する管理者は、秘密情報に加えて、例えば、秘密情報の正当性や分散情報の信頼性を検証するための付加情報をも取得することができる。
【００１７】
（６）本発明は、（５）の秘密情報復元装置について、前記付加情報が、前記秘密情報のハッシュ値に対するデジタル署名であることを特徴とする秘密情報復元装置を提案している。
【００１８】
この発明によれば、付加情報が、秘密情報のハッシュ値に対するデジタル署名である。したがって、付加情報を取得できる管理者は、付加情報を形成する秘密情報のハッシュ値に対するデジタル署名を検証することにより、秘密情報の正当性を的確に判断することができる。
【００１９】
（７）本発明は、秘密情報を分割して部分秘密情報を生成する第１のステップ（例えば、図３のステップＳ１０１に相当）と、該部分秘密情報と乱数あるいは付加情報との排他的論理和（ＸＯＲ）演算により、部分分散情報を生成する第２のステップ（例えば、図３のステップＳ１０２に相当）と、該生成した部分分散情報を連結して、分散情報を生成する第３のステップ（例えば、図３のステップＳ１０３に相当）と、を備えたことを特徴とする分散情報生成方法を提案している。
【００２０】
この発明によれば、秘密情報を分割して部分秘密情報を生成し、部分秘密情報と乱数あるいは付加情報との排他的論理和（ＸＯＲ）演算により、部分分散情報を生成する。そして、生成した部分分散情報を連結して、分散情報を生成する。したがって、本来、乱数を入力すべき箇所に付加情報を入力することから、付加情報を分散情報に埋め込むことができる。
【００２１】
（８）本発明は、付加情報を含む秘密情報を復元する秘密情報復元方法であって、分散情報を分割して部分分散情報を生成する第１のステップ（例えば、図４のステップＳ２０１に相当）と、該部分分散情報を入力して部分秘密情報を復元する第２のステップ（例えば、図４のステップＳ２０２に相当）と、該復元された部分秘密情報を連結して秘密情報を生成する第３のステップ（例えば、図４のステップＳ２０３に相当）と、前記部分分散情報と、入力された所定の権限情報に基づいて、前記分散情報に付加された対応する付加情報を生成する第４のステップと（例えば、図４のステップＳ２０４に相当）と、を備えたことを特徴とする秘密情報復元方法を提案している。
【００２２】
この発明によれば、分散情報を分割して部分分散情報を生成し、部分分散情報を入力して部分秘密情報を復元する。そして、復元された部分秘密情報を連結して秘密情報を生成する。一方、部分分散情報と、入力された所定の権限情報に基づいて、分散情報に付加された対応する付加情報を出力する。したがって、一般の管理者は秘密情報のみを復元でき、所定の権限情報を有する管理者は、秘密情報に加えて、例えば、秘密情報の正当性や分散情報の信頼性を検証するための付加情報をも取得することができる。
【００２３】
（９）本発明は、コンピュータに、秘密情報を分割して部分秘密情報を生成する第１のステップ（例えば、図３のステップＳ１０１に相当）と、該部分秘密情報と乱数あるいは付加情報との排他的論理和（ＸＯＲ）演算により、部分分散情報を生成する第２のステップ（例えば、図３のステップＳ１０２に相当）と、該生成した部分分散情報を連結して、分散情報を生成する第３のステップ（例えば、図３のステップＳ１０３に相当）と、を実行させるためのプログラムを提案している。
【００２４】
この発明によれば、秘密情報を分割して部分秘密情報を生成し、部分秘密情報と乱数あるいは付加情報との排他的論理和（ＸＯＲ）演算により、部分分散情報を生成する。そして、生成した部分分散情報を連結して、分散情報を生成する。したがって、本来、乱数を入力すべき箇所に付加情報を入力することから、付加情報を分散情報に埋め込むことができる。
【００２５】
（１０）本発明は、付加情報を含む秘密情報を復元する秘密情報復元方法をコンピュータに実行させるためのプログラムであって、分散情報を分割して部分分散情報を生成する第１のステップ（例えば、図４のステップＳ２０１に相当）と、該部分分散情報を入力して部分秘密情報を復元する第２のステップ（例えば、図４のステップＳ２０２に相当）と、該復元された部分秘密情報を連結して秘密情報を生成する第３のステップ（例えば、図４のステップＳ２０３に相当）と、前記部分分散情報と、入力された所定の権限情報に基づいて、前記分散情報に付加された対応する付加情報を生成する第４のステップと（例えば、図４のステップＳ２０４に相当）と、を実行させるためのプログラムを提案している。
【００２６】
この発明によれば、分散情報を分割して部分分散情報を生成し、部分分散情報を入力して部分秘密情報を復元する。そして、復元された部分秘密情報を連結して秘密情報を生成する。一方、部分分散情報と、入力された所定の権限情報に基づいて、分散情報に付加された対応する付加情報を出力する。したがって、一般の管理者は秘密情報のみを復元でき、所定の権限情報を有する管理者は、秘密情報に加えて、例えば、秘密情報の正当性や分散情報の信頼性を検証するための付加情報をも取得することができる。
【発明の効果】
【００２７】
本発明によれば、セキュアかつ破壊耐性を有した分散データ管理方式において、高速な動作と、分散情報への付加情報の埋め込みが可能となる。これにより、例えば、ある権限を与えられた管理者によって、秘密情報の信頼性確保・正当性の証明などを行うことが可能であり、さらには権限の階層構造を有した分散情報の構成が可能となるという効果がある。
【発明を実施するための最良の形態】
【００２８】
以下、本発明の実施形態について、図面を用いて、詳細に説明する。
なお、本実施形態における構成要素は適宜、既存の構成要素等との置き換えが可能であり、また、他の既存の構成要素との組合せを含む様々なバリエーションが可能である。したがって、本実施形態の記載をもって、特許請求の範囲に記載された発明の内容を限定するものではない。
【００２９】
＜分散情報生成装置の構成＞
図１を用いて、本実施形態に係る分散情報生成装置の構成について説明する。
本実施形態に係る分散情報生成装置は、図１に示すように、秘密情報分割器１１と、付加情報生成器１２ａ、１２ｂ、・・・、１２ｎと、乱数生成器１３ａ、１３ｂ、・・・、１３ｎと、部分分散情報生成器１４と、連結器１５と、送信器１６とから構成され、部分分散情報生成器１４は、部分秘密情報入力部１４ａと、乱数入力部１４ｂとを備えている。
【００３０】
秘密情報分割器１１は、秘密情報を入力し、入力した秘密情報をｎｐ−１個の部分秘密情報に分割し、分割した部分秘密情報を部分分散情報生成器１４の部分秘密情報入力部１４ａに入力する。
【００３１】
付加情報生成器１２ａ、１２ｂ、・・・、１２ｎは、秘密情報のハッシュ値に対するデジタル署名値等の付加情報を生成し、部分分散情報生成器１４の乱数入力部１４ｂに入力する。なお、付加情報生成器１２ａ、１２ｂ、・・・、１２ｎの個数は、所定の権限に応じて、任意の個数備えることができる。また、付加情報と乱数生成器１３ａ、１３ｂ、・・・、１３ｎにおいて生成される乱数は、１つの単位をなし、この１つの単位に対して、そのうちの乱数１つそのもの、あるいは乱数１つを発生させる秘密鍵あるいは種が所定の権限１７ａ、１７ｂ、・・・、１７ｎとして割り当てられ、別途、所定の管理者にセキュアに配布される。なお、付加情報を秘密情報のハッシュ値に対するデジタル署名等としてもよい。これにより、付加情報を取得できる管理者は、秘密情報のハッシュ値に対するデジタル署名を検証することにより、秘密情報の正当性を的確に判断することができる。
【００３２】
乱数生成器１３ａ、１３ｂ、・・・、１３ｎは、互いに独立な乱数を発生し、部分分散情報生成器１４の乱数入力部１４ｂに入力する。なお、乱数生成器１３ａ、１３ｂ、・・・、１３ｎが生成する乱数の数と付加情報生成器１２ａ、１２ｂ、・・・、１２ｎが生成する付加情報の数とをあわせた数は、従来のＸＯＲを用いた（ｋ、ｎ）閾値分散法（例えば、非特許文献２参照）における乱数の数に相当する。
【００３３】
部分分散情報生成器１４は、部分秘密情報入力部１４ａから入力した部分秘密情報と乱数入力部１４ｂから入力した乱数あるいは付加情報との排他的論理和（ＸＯＲ）演算を実行し、部分分散情報を生成する。連結器１５は、部分分散情報生成器１４において生成された部分分散情報を連結して分散情報を生成し、送信器１６は、連結部１５において生成された分散情報を所定の管理者に送信する。なお、本実施形態においては、所定の権限を有する管理者に対して、あわせて、権限情報も送信される。
【００３４】
＜分散情報生成装置の処理＞
図３を用いて、本実施形態に係る分散情報生成装置の処理について説明する。
【００３５】
（ステップＳ１０１）
秘密情報Ｋを（ｎｐ−１）個（ｎｐは分散数ｎ以上の素数）の部分秘密情報Ｋｑに分割する。なお、数１において、「｜｜」は、ビット列の結合を示す。
【００３６】
【数１】
0005134303.tif 000002
【００３７】
（ステップＳ１０２）
部分秘密情報Ｋｑと乱数生成器１３ａ、１３ｂ、・・・、１３ｎにおいて発生した乱数Ｒｔｌおよび付加情報生成器１２ａ、１２ｂ、・・・、１２ｎで生成した付加情報（適宜、乱数入力部に応じてＲｔｌへ表示は変化している）とのＸＯＲ演算により、以下のように部分分散情報Ｓ（ｉ，ｍ）を生成する。
【００３８】
【数２】
0005134303.tif 000003
【００３９】
（ステップＳ１０３）
部分分散情報Ｓ（ｉ、０）、・・・、Ｓ（ｉ，ｎｐ−２）を連結して分散情報Ｓｉを生成し、ｎ人の管理者へセキュアに配付する。なお、本実施形態においては、所定の権限を有する管理者に対して、あわせて、権限情報も送信される。
【００４０】
【数３】
0005134303.tif 000004
【００４１】
なお、ここで、秘密情報は（ｎｐ−１＋Ｌ）個に等分割する必要がある。但し、ｎｐは、分散数ｎについてｎｐ≧ｎを満たす素数である。そのため、希望する分散数ｎが合成数である場合にはｎｐ＞ｎを満たす素数ｎｐを用いて、前述の処理によって生成できるｎｐ個の分散情報のうちのｎ個を用いることで、ｎ人の管理者に配布を行う。
【００４２】
＜秘密情報復元装置の構成＞
図２を用いて、本実施形態に係る秘密情報復元装置の構成について説明する。
本実施形態に係る秘密情報復元装置は、図２に示すように、分散情報分割器２１と、部分秘密情報復元器２２と、付加情報復元器２３と、連結器２４とを備えている。
【００４３】
分散情報分割器２１は、ｋ個の（ｋは分散数ｎ以下の正の整数）分散情報を入力し、これを部分分散情報に分割して、部分秘密情報復元器２２および付加情報復元器２３に入力する。部分秘密情報復元器２２は、入力した部分分散情報を組み合わせて、これに排他的論理和（ＸＯＲ）演算を実行し、乱数を消去する処理を行って、部分秘密情報を復元する。付加情報復元器２３は、入力した部分秘密情報を組み合わせて、さらに、権限情報に基づいて発生する乱数を含めて、排他的論理和（ＸＯＲ）演算を実行し、権限情報に対応する付加情報のみを復元する。連結器２３は、入力した部分秘密情報を連結して、秘密情報を復元する。
【００４４】
＜秘密情報復元装置の処理＞
図４を用いて、本実施形態に係る分散情報生成装置の処理について説明する。
【００４５】
（ステップＳ２０１）
それぞれの分散情報Ｓｉ０、・・・、Ｓｉｋ−１を部分分散情報に分割する。
【００４６】
【数４】
0005134303.tif 000005
【００４７】
（ステップＳ２０２）
部分分散情報の構成により、全ての部分秘密情報Ｋ１、Ｋ２、・・・、Ｋｎｐ−１を復元する。
【００４８】
（ステップＳ２０３）
全ての部分秘密情報を連結し、元の秘密情報Ｋを復元する。
【００４９】
【数５】
0005134303.tif 000006
【００５０】
（ステップＳ２０４）
一方、付加情報復元器２３は、入力した部分秘密情報を組み合わせて、さらに、権限情報に基づいて発生する乱数を含めて、排他的論理和（ＸＯＲ）演算を実行し、権限情報に対応する付加情報のみを復元する。
【００５１】
したがって、本実施形態によれば、本来、乱数発生器を配置すべき箇所に付加情報生成器を配置したことから、付加情報を分散情報に埋め込むことができる。また、秘密情報の復元において、一般の管理者は秘密情報のみを復元でき、所定の権限情報を有する管理者は、秘密情報に加えて、例えば、秘密情報の正当性や分散情報の信頼性を検証するための付加情報をも取得することができる。
【００５２】
また、所定の権限情報に対応づけて複数の付加情報を生成することにより、所定の権限を有する管理者をその有する権限に応じて、階層的に位置づけることができる。さらに、付加情報を秘密情報のハッシュ値に対するデジタル署名等にすることにより、付加情報を取得できる管理者は、秘密情報のハッシュ値に対するデジタル署名を検証することによって、秘密情報の正当性を的確に判断することができる。
【００５３】
＜実施例＞
以下、一例として、付加情報を埋め込んだ（３，５）閾値法の分散・復元方法を示す。
なお、説明の前に、説明で用いる記号を数６のように定義する。
【００５４】
【数６】
0005134303.tif 000007
【００５５】
表１に、付加情報Ｉを埋め込んだ（３，５）閾値法の分散情報の構成の一例を示す。表1においては、従来の（３，５）閾値法へ付加情報Ｉを埋め込み、その付加情報の取り出し権限として、乱数Ｒ01を発生させる鍵を権限Ｘとして与えている。復元時に権限Ｘを有している管理者のみが、付加情報Ｉを復元することができる。
【００５６】
【表１】
0005134303.tif 000008
【００５７】
部分分散情報生成器１４においては、表１に従って、各部分分散情報が生成される。このとき、例えばＳ0、Ｓ１、Ｓ２より全ての部分秘密情報を復元する場合、部分秘密情報復元器２２のＸＯＲ演算器では、以下の組み合わせのＸＯＲ演算が実行され、部分秘密情報が復元される。以下は通常通りの部分秘密情報の復元演算である。
【００５８】
【数７】
0005134303.tif 000009
【００５９】
復元された部分秘密情報は以下のように連結されて秘密情報として出力される。
【００６０】
【数８】
0005134303.tif 000010
【００６１】
さらに、権限Ｘを有している場合、乱数Ｒ01＝Ｇｅｎ（Ｘ）を発生させることが可能となる。これにより、以下の演算によって付加情報Ｉが復元される。
【００６２】
【数９】
0005134303.tif 000011
【００６３】
なお、分散情報生成装置および秘密情報復元装置の処理をコンピュータ読み取り可能な記録媒体に記録し、この記録媒体に記録されたプログラムを分散情報生成装置および秘密情報復元装置に読み込ませ、実行することによって本発明の分散情報生成装置および秘密情報復元装置を実現することができる。ここでいうコンピュータシステムとは、ＯＳや周辺装置等のハードウェアを含む。
【００６４】
また、「コンピュータシステム」は、ＷＷＷ（Ｗｏｒｌｄ  Ｗｉｄｅ  Ｗｅｂ）システムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されても良い。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。
【００６５】
また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。更に、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組合せで実現できるもの、いわゆる差分ファイル（差分プログラム）であっても良い。
【００６６】
以上、この発明の実施形態につき、図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。
【図面の簡単な説明】
【００６７】
【図１】本発明に係る分散情報生成装置の構成図である。
【図２】本発明に係る分散情報生成装置の処理フローである。
【図３】本発明に係る秘密情報復元装置の構成図である。
【図４】本発明に係る秘密情報復元装置の処理フローである。
【符号の説明】
【００６８】
１１・・・秘密情報分割器、１２ａ、１２ｂ、・・・、１２ｎ・・・付加情報生成器、１３ａ、１３ｂ、・・・、１３ｎ・・・乱数生成器、１４・・・部分分散情報生成器、１４ａ・・・分秘密情報入力部、１４ｂ・・・乱数入力部、１５・・・連結器、１６・・・送信器部、２１・・・分散情報分割器、２２・・・部分秘密情報復元器、２３・・・付加情報復元器、２４・・・連結器
【図１】
0005134303.tif 000012
【図２】
0005134303.tif 000013
【図３】
0005134303.tif 000014
【図４】
0005134303.tif 000015