特許
J-GLOBAL ID：201103022491717294
分散情報生成装置、秘密情報復元装置、分散情報生成方法、秘密情報復元方法およびプログラム
発明者：
,
,
出願人/特許権者：
代理人 (1件)：
加藤 清志
公報種別：公開公報
出願番号（国際出願番号）：特願2009-199359
公開番号（公開出願番号）：特開2011-055041
出願日： 2009年08月31日
公開日（公表日）： 2011年03月17日
要約：
【課題】素体や拡大体上ではなく、多項式環上での(k、n)閾値法を実行し、軽量な演算のみで処理を行う。【解決手段】秘密情報を(p-1)個の部分秘密情報(pはn以上の素数)に分割し、(p-1)(k-1)個(kは、n以下の正の整数)の位数qの有限体GF(q)上の乱数を生成する。そして、GF(q)上において、部分秘密情報と乱数とを多項式環の性質を利用して組み合わせて演算し、n(p-1)個の部分分散情報を出力し、その出力された部分分散情報を連結して分散情報を生成して、各管理者へその生成した分散情報を送付する。【選択図】図1
請求項（抜粋）：
位数qの有限体GF(q)[x]の特定の構成を有するp-1次多項式Mp(x)(pはn以上の素数)を用いて、多項式環GF(q)[x]/(Mp(x))上の秘密情報を複数の秘密情報に分割し、有限体GF(q)上のみの演算を行い、分散情報を生成することを特徴とする分散情報生成装置。
IPC (1件)：
FI (1件)：
Fターム (7件)：
5J104AA16
, 5J104EA02
, 5J104EA04
, 5J104EA13
, 5J104JA21
, 5J104NA02
, 5J104NA37
