特許
J-GLOBAL ID：200903079618613373
秘密情報分散共有方法、これらの装置及びプログラム
発明者：
,
出願人/特許権者：
代理人 (1件)：
草野 卓 (外1名)
公報種別：公開公報
出願番号（国際出願番号）：特願2001-387877
公開番号（公開出願番号）：特開2003-188867
出願日： 2001年12月20日
公開日（公表日）： 2003年07月04日
要約：
【要約】【課題】 素数の作成を必要とせず、算術計算をほとんど必要とせず、(k,n)秘密分散共有を可能とする。【解決手段】 (配布数n-しきい値k)個の0と、k個の1を1行とし、その異なる全ての配列を各行とする配布行列DMを作り(図3はk=3,n=5)、秘密情報SをM個(DMの行の数)の第1〜第M要素s1〜sMにビット分割、これをDMの各行に割付け、DMの各列ごとに、1に対するその行の要素sを取出し、配布情報DS1〜DSnとする。DS1はs5,s6,...,s10よりなる。DS1〜DSnを保管者に配布して保管させる。再構成時には、k個以上の保管者から配布情報を集め、これら配布情報中の全ての要素から互いに異なるものを各1つ取出し、M個取出され、これらをビット連結して秘密情報Sとする。
請求項（抜粋）：
秘密情報分散共有化装置に秘密情報Sと、2以上の整数の配布数nと、再構成に必要な最低数である2以上n以下の整数のしきい値kとを入力し、秘密情報分散共有化装置は、配布数nとしきい値kとにより、 nCn-k+1 を演算し、その結果を共有要素情報数Mとして求め、数字、文字、記号など(以下数字で代表して示す)の0と1の一方の数字0をk-1個含み、他方の数字1をn-k+1個含むn個の数字を1行とし、その並び方が異なる全てのM行よりなる配布行列を作成し、秘密情報を含む第1乃至第M番の共有要素情報を作成し、上記配布行列の各列をn個の保存装置にそれぞれ割当て、各保存装置に、その割当てられた列中の数字1の全てがそれぞれ属する第m行(m=1,2,...,M)に対し、第m番の共有要素情報を配布情報として格納保存し、k個以上の保存装置からその配布情報をそれぞれ取り出し、これらk個以上の配布情報を秘密情報再構成装置に入力し、秘密情報再構成装置はこれらk個以上の配布情報から互いに異なる第m番共有要素情報の全てを有意要素情報として取り出し、これら有意要素情報から秘密情報Sを再構成することを特徴とする秘密情報分散共有方法。
Fターム (4件)：
5J104AA16
, 5J104EA04
, 5J104JA18
, 5J104NA02
