特許

J-GLOBAL ID：201303005118228022

閾値秘密分散装置、閾値秘密分散方法、秘密情報復元方法およびプログラム

発明者： 栗原 淳 ,  清本 晋作 ,  田中 俊昭
出願人/特許権者： KDDI株式会社
代理人 (4件)： 正林 真之 ,  高岡 亮一 ,  林 一好 ,  加藤 清志
公報種別：特許公報
出願番号（国際出願番号）：特願2007-041954
公開番号（公開出願番号）：特開2008-203720
特許番号：特許第4917453号
出願日： 2007年02月22日
公開日（公表日）： 2008年09月04日
請求項（抜粋）：

【請求項1】(k,n)閾値秘密分散法において閾値kが4以上である場合の分散情報を生成する閾値秘密分散装置であって、 秘密情報Kを、(np-1)個(npは分散数nについてnp≧nを満たす素数)の部分秘密情報Kq(1≦q≦np-1)に分割する分割器と、 ダミー部分秘密情報K0を生成するダミー情報生成器と、 互いに独立な乱数Rを発生するk-1個の乱数発生器と、 前記ダミー部分秘密情報K0及び前記部分秘密情報Kqと、前記乱数Rとを用いて、演算式Aにより、部分分散情報S(i,m)を生成する部分分散情報生成器と、 前記部分分散情報S(i,m)を連結してn個の分散情報Siを生成する連結器と、 を備えたことを特徴とする閾値秘密分散装置。

IPC (2件)：

H04L 9/08 ( 200 6.01) ,  G06F 21/24 ( 200 6.01)

FI (2件)：

H04L 9/00 601 A ,  G06F 21/24 166 D

引用特許：

審査官引用 (1件)

• データ分割方法、データ分割装置およびコンピュータプログラム
  公報種別：公開公報   出願番号：特願2003-423530   出願人：エヌ・ティ・ティ・コミュニケーションズ株式会社

引用文献：

審査官引用 (2件)

• XORを用いた(3,n)閾値秘密分散法
• 閾値3の秘密分散法の構成法