特許
J-GLOBAL ID:201603017706440101
秘密分散システム、データ分散装置、分散データ変換装置、秘密分散方法、およびプログラム
発明者:
,
,
,
出願人/特許権者:
代理人 (3件):
中尾 直樹
, 中村 幸雄
, 義村 宗洋
公報種別:再公表公報
出願番号(国際出願番号):JP2013068330
公開番号(公開出願番号):WO2014-007311
出願日: 2013年07月04日
公開日(公表日): 2014年01月09日
要約:
秘密分散システムは、ランプ型秘密分散の分散値を、準同型性をもつ秘密分散の分散値に変換する。データ分散装置は、分散部が、情報aを任意のランプ型秘密分散方式S1によりN個の分散値fa(n)に分散する。分散データ変換装置は、乱数選択部が、L個の乱数ri,lを要素とする乱数ベクトルriを生成する。第1乱数分散部が、乱数ベクトルriをランプ型秘密分散方式S1によりN個の分散値fri(n)に分散する。第2乱数分散部が、L個の乱数ri,lを任意の秘密分散方式S2によりそれぞれN個の分散値gri,l(n)に分散する。撹乱部が、分散値fa(i)と分散値frλ(i)とを用いて分散値Uiを生成する。復元部が、分散値Uλからランプ型秘密分散方式S1によりL個の撹乱情報clを復元する。再分散部が、撹乱情報clを秘密分散方式S2によりそれぞれN個に分散して分散値gcl(n)を生成する。変換部が、分散値gcl(i)と分散値grλ,l(i)を用いて情報aの分散値gal(i)を生成する。
請求項(抜粋):
データ分散装置とN台の分散データ変換装置を含む秘密分散システムであって、
N,K,Lは2以上の整数であり、N≧K>Lであり、n=1,...,Nであり、λは互いに異なる1以上N以下のK個の整数であり、iはi∈λの整数であり、fx(n)はxのN個の分散値であり、Rは環であり、
前記データ分散装置は、
情報a=(a1,...,aL)∈RLを任意の準同型性をもつランプ型秘密分散方式S1によりN個の分散値fa(n)に分散する分散部
を備え、
前記分散データ変換装置は、
L個の乱数ri,1,...,ri,L∈Rを要素とする乱数ベクトルri=(ri,1,...,ri,L)を生成する乱数選択部と、
前記乱数ベクトルriを前記ランプ型秘密分散方式S1によりN個の分散値fri(n)に分散する第1乱数分散部と、
前記乱数ri,1,...,ri,Lを任意の準同型性をもつ秘密分散方式S2によりそれぞれN個の分散値gri,1(n),...,gri,L(n)に分散する第2乱数分散部と、
前記分散値fa(n)に含まれる分散値fa(i)とK個の分散値frλ(i)とを用いて分散値Uiを生成する撹乱部と、
K個の分散値Uλから前記ランプ型秘密分散方式S1によりL個の撹乱情報c1,...,cLを復元する復元部と、
前記撹乱情報c1,...,cLを前記秘密分散方式S2によりそれぞれN個に分散して分散値gc1(n),...,gcL(n)を生成する再分散部と、
前記分散値gc1(n),...,gcL(n)に含まれるL個の分散値gc1(i),...,gcL(i)とL×K個の分散値grλ,1(i),...,grλ,L(i)を用いて前記情報aの分散値ga1(i),...,gaL(i)を生成する変換部と、
を備える秘密分散システム。
IPC (1件):
FI (1件):
Fターム (3件):
5J104EA13
, 5J104PA07
, 5J104PA10
前のページに戻る