JP2018084846A5 - - Google Patents

Claims (5)

1. 秘密情報をｎ個に分散し、そのうちｋ個の分散値を集めれば秘密情報を復元でき、ｋ−１個以下では秘密情報を復元できないシステムであって、
   前記システムは、最大ｋ−１個の鍵サーバを有し、
   前記最大ｋ−１個の鍵サーバの内の一部のＭ個の鍵サーバの各々は、分散値を得るために予め設定された鍵を用いてディーラからの情報を暗号化する
   システム。
2. 前記システムは、Ｒ個の鍵と、（Ｍ＋Ｒ）個の情報とを有するディーラを備え、
   前記ディーラは、
   前記Ｍ個の鍵サーバによる前記暗号化により得られたＭ個の値のそれぞれで、自分の持つＭ個の情報のそれぞれを暗号化し、且つ、
   自分の持つ前記Ｒ個の鍵のそれぞれで、自分の持つＲ個の情報のそれぞれを暗号化する、
   請求項１に記載のシステム。
3. 秘密情報をｎ個に分散し、そのうちｋ個の分散値を集めれば秘密情報を復元でき、ｋ−１個以下では秘密情報を復元できないシステムであって、
   前記システムは、ユーザのＩＤと、前記ｎ個の分散値を保存するサーバのｎ個のＩＤとを有するディーラと、鍵を有するｋ−１個の鍵サーバと、を有し、
   前記ディーラは、ユーザのＩＤを前記ｋ−１個の鍵サーバの各々に送信し且つ前記ｎ個のＩＤのそれぞれを前記ｋ−１個の鍵サーバのそれぞれに送信し、
   前記ｋ−１個の鍵サーバの各々は、前記ディーラから送信された前記ユーザのＩＤを、自分の持つ前記鍵で暗号化し、且つ、前記暗号化により得られた値を、秘密情報のＩＤで暗号化する、
   システム。
4. 秘密情報を含む項、及び定数と変数とを含む項を有しかつこれらの項に基づいて計算目標値を求める、多項式で構成される基礎方程式が予め定められ、
   ｎを２以上の整数、ｋを２以上かつｎを超えない整数、ｂをｋ以下の整数、ｍを１以上かつｂ−１より小さい整数、ｒをｋ−１−ｍでありかつ１以上の整数とし、
   ｎ個のサーバの内のｂ−１個の第１のサーバ（鍵サーバ）の内のｍ個の第１のサーバに保持されたデータに基づいて得られた値を前記計算目標値、ｒ個のデータに基づいて得られた値（ディーラが有する鍵を用いる場合）を前記計算目標値（ただし、ｍ＋ｒ＝ｂ−１）、ｂ−１個の未知数を前記定数、及び前記第１のサーバ及びディーラに対応して定められた値を前記変数として、前記基礎方程式に基づいて、前記ｂ−１個の未知数を求めるためのｂ−１個の方程式を作成すると共に、ｂ−１個の未知数を前記定数、及び前記第１のサーバに対応して定められた値を前記変数として、前記基礎方程式に基づいて、前記ｂ−１個の未知数を求めるためのｂ−１個の方程式を作成し、作成されたｂ−１個の方程式前記ｂ−１個の未知数を求め、当該求めた前記ｂ−１個の未知数を前記定数とし、ｎ個のサーバの内の残りのｎ−（ｂ−１）個の第２のサーバに対応して定められた値を前記変数として、前記方程式に基づいて、前記計算目標値を、前記ｎ−（ｂ−１）個の第２のサーバ各々に分散する分散値として計算する計算手段と、
   前記計算手段により計算された前記ｎ−（ｂ−１）個の分散値各々を、当該分散値に対応する第２のサーバに送信する送信手段と、
   を備えた秘密情報分散装置。
5. ｆ、ｇ、及びｈを１以上でｎより小さい整数、ｆはｍ以下、ｇはｒ以下、ｈはｂ＝ｆ＋ｇ＋ｈとなる数とし、
   請求項４の前記ｍの第１のサーバの内のｆ個の第１のサーバ各々に前記保持されたデータから得られた値、及びディーラが持つｒ個のデータの内のｇ個のデータに基づいて得られた値、前記計算目標値、前記第１のサーバ及びディーラが持つ各値に対応して定められた値を前記変数、（前記秘密情報を示す値及びｋ−１個の前記定数を未知数として、前記基礎方程式に基づいて、第１の方程式を作成すると共に、）前記ｎ−（ｂ−１）個の第２のサーバの内のｈ個の第２のサーバ各々に前記保持されたデータから得られた値を前記計算目標値、前記第２のサーバに対応して定められた値を前記変数、前記秘密情報を示す値及びｂ−１個の前記定数を未知数として、前記基礎方程式に基づいて、前記未知数を求めるために合計ｂ個の方程式を作成し、前記未知数であるｂ個の前記定数を計算し、ｂ−１個の前記定数と前記秘密情報を示す値を計算する計算手段を備えた秘密情報計算装置。