特許

J-GLOBAL ID：200903019435901563

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

発明者： 栗原 淳 ,  清本 晋作 ,  田中 俊昭
出願人/特許権者： KDDI株式会社
代理人 (4件)： 正林 真之 ,  高岡 亮一 ,  林 一好 ,  加藤 清志
公報種別：公開公報
出願番号（国際出願番号）：特願2006-335421
公開番号（公開出願番号）：特開2008-145917
出願日： 2006年12月13日
公開日（公表日）： 2008年06月26日
要約：

【課題】XORを用いることで高速演算が可能であり、然も、一般的な(3,n)閾値秘密分散法を構成できる閾値秘密分散装置、閾値秘密分散方法およびプログラムを提供する。【解決手段】秘密情報Kを、(np-1)個(npは分散数nについてnp≧nを満たす素数)の部分秘密情報Kqに分割し、ダミー秘密情報K0を生成し、互いに独立な乱数Rm及び互いに独立な乱数Tlを発生し、ダミー秘密情報K0及び部分秘密情報Kqと、乱数Rm及び乱数Tlとを用いて、排他的論理和(XOR)演算により、部分分散情報を生成し、部分分散情報を連結して分散情報Siを生成して、(3,n)閾値秘密分散法を構成する。【選択図】図1

請求項（抜粋）：

秘密情報Kを、(np-1)個(npは分散数nについてnp≧nを満たす素数)の部分秘密情報Kqに分割する分割器と、 ダミー部分秘密情報K0を生成するダミー情報生成器と、 互いに独立な乱数Rmを発生する第1の乱数発生器と、 互いに独立な乱数Tlを発生する第2の乱数発生器と、 ダミー部分秘密情報K0及び部分秘密情報Kqと、乱数Rm及び乱数Tlとを用いて、排他的論理和(XOR)演算により、部分分散情報を生成する部分分散情報生成器と、 前記部分分散情報を連結して分散情報Siを生成する連結器と、 を備えたことを特徴とする閾値秘密分散装置。

IPC (1件)：

G09C 1/00

FI (1件)：

G09C1/00 650Z

Fターム (3件)：

5J104EA02 ,  5J104EA13 ,  5J104PA07

引用特許：

出願人引用 (1件)

• データ保管システム
  公報種別：公開公報   出願番号：特願2005-228133   出願人：エヌ・ティ・ティ・コミュニケーションズ株式会社

引用文献：

審査官引用 (2件)

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