特許
J-GLOBAL ID：200903097896493310
閾値秘密分散装置、閾値秘密分散方法、秘密情報復元方法およびプログラム
発明者：
,
,
出願人/特許権者：
代理人 (4件)：
正林 真之
, 高岡 亮一
, 林 一好
, 加藤 清志
公報種別：公開公報
出願番号（国際出願番号）：特願2007-041954
公開番号（公開出願番号）：特開2008-203720
出願日： 2007年02月22日
公開日（公表日）： 2008年09月04日
要約：
【課題】XORを用いることで高速演算が可能であり、然も、一般的な(k,n)閾値秘密分散法を構成できる閾値秘密分散装置、閾値秘密分散方法、秘密情報復元方法およびプログラムを提供する。【解決手段】秘密情報Kを、(np-1)個(npは分散数nについてnp≧nを満たす素数)の部分秘密情報Kqに分割し、ダミー秘密情報K0を生成し、互いに独立な乱数Rを発生し、ダミー秘密情報K0及び部分秘密情報Kqと、乱数Rとを用いて、排他的論理和(XOR)演算により、部分分散情報を生成し、部分分散情報を連結してn個の分散情報Siを生成して、(k,n)閾値秘密分散法を構成する。【選択図】図1
請求項（抜粋）：
秘密情報Kを、(np-1)個(npは分散数nについてnp≧nを満たす素数)の部分秘密情報Kqに分割する分割器と、
ダミー部分秘密情報K0を生成するダミー情報生成器と、
互いに独立な乱数Rを発生するk-1個の乱数発生器と、
ダミー部分秘密情報K0及び部分秘密情報Kqと、乱数Rとを用いて、排他的論理和(XOR)演算により、部分分散情報を生成する部分分散情報生成器と、
前記部分分散情報を連結してn個の分散情報Siを生成する連結器と、
を備えたことを特徴とする閾値秘密分散装置。
IPC (1件)：
FI (1件)：
Fターム (2件)：
引用特許：
引用文献：
前のページに戻る
