特許
J-GLOBAL ID：201303018396197116
分散情報生成装置、秘密情報復元装置、分散情報生成方法、秘密情報復元方法およびプログラム
発明者：
,
,
出願人/特許権者：
代理人 (4件)：
正林 真之
, 高岡 亮一
, 林 一好
, 加藤 清志
公報種別：特許公報
出願番号（国際出願番号）：特願2007-117399
公開番号（公開出願番号）：特開2008-278022
特許番号：特許第4999533号
出願日： 2007年04月26日
公開日（公表日）： 2008年11月13日
請求項（抜粋）：
【請求項1】 秘密情報Kを、(np-1)個(npは分散数nについてnp≧nを満たす素数)の部分秘密情報Kq(1≦q≦np-1)に分割する分割器と、
ダミー部分秘密情報K0を生成するダミー情報生成器と、
互いに独立な乱数Rm0を発生する第1の乱数発生器と、
互いに独立な乱数Rl1を発生する第2の乱数発生器と、
互いに独立な乱数Rr2を発生する第3の乱数発生器と、
ダミー部分秘密情報K0及び部分秘密情報Kqと、乱数Rm0、乱数Rl1及び乱数Rr2とを用いて、演算式Aにより、部分分散情報S(i,m)を生成する部分分散情報生成器と、
部分分散情報S(i,m)を連結してn個の分散情報Siを生成する連結器と、を備え、(k,n)閾値秘密分散法において閾値kが4である場合の分散情報Siを生成する分散情報生成装置によって生成された分散情報Siから秘密情報Kを復元する秘密情報復元装置であって、
前記分散情報生成装置によって生成された分散情報Siのうち任意の4個の分散情報Si0、i1、i2、i3を受信する分散情報受信手段と、
前記分散情報受信手段によって受信された4個の分散情報Si0、i1、i2、i3を4(np-1)個の分割部分分散情報に分割する分散情報分割手段と、
前記分散情報分割手段により分割された該4(np-1)個の分割部分分散情報を、4個の分散情報Si0、i1、i2、i3がn個の分散情報Siのうちのどの分散情報であるかを示す情報に基づいて、それぞれ互いに排他的論理和(XOR)演算することにより、各分割部分分散情報より乱数Rm0、乱数Rl1及び乱数Rr2を消去して、部分秘密情報Kqを復元する排他的論理和演算手段と、
該排他的論理和演算手段により復元された部分秘密情報Kqを連結して秘密情報Kを復元する結合手段と、
を備えたことを特徴とする秘密情報復元装置。
IPC (1件)：
FI (1件)：
引用特許：
引用文献：
前のページに戻る
