特許
J-GLOBAL ID：201303026473860349
分散情報生成装置、秘密情報復元装置、分散情報生成方法、秘密情報復元方法およびプログラム
発明者：
,
,
出願人/特許権者：
代理人 (4件)：
正林 真之
, 高岡 亮一
, 林 一好
, 加藤 清志
公報種別：特許公報
出願番号（国際出願番号）：特願2007-104899
公開番号（公開出願番号）：特開2008-262040
特許番号：特許第5134281号
出願日： 2007年04月12日
公開日（公表日）： 2008年10月30日
請求項（抜粋）：
【請求項1】(k,n)閾値秘密分散法において分散情報から秘密情報を復元する秘密情報復元装置であって、
k個の分散情報をk(np-1)個(npは分散数nについてnp≧nを満たす素数)の部分分散情報に分割する分割手段と、
該分割した部分分散情報の構成要素である部分秘密情報及び乱数に対応する部分のみを1としそれ以外を0とするk・np-2ビットのベクトル表現に変換する変換手段と、
全ての部分分散情報に関する行列であってそれぞれの部分分散情報の前記ベクトル表現を構成要素とするk(np-1)行k・np-2列の行列を生成する行列生成手段と、
該生成した行列に対する行列演算を実行して、前記部分分散情報に対する排他的論理和(XOR)演算の組み合わせを求める行列演算手段と、
該求めたXOR演算の組み合わせを前記部分分散情報に適用して、部分秘密情報を復元する復元手段と、
該復元した部分秘密情報を連結して元の秘密情報Kを生成する連結手段と、
を備えたことを特徴とする秘密情報復元装置。
IPC (2件)：
G09C 1/00 ( 200 6.01)
, G06F 21/62 ( 201 3.01)
G09C 1/00 650 Z
, G06F 21/24 166 D
