特許
J-GLOBAL ID:201303014313575291

データ分散装置、分散データ変換装置及びデータ復元装置

発明者:
出願人/特許権者:
代理人 (3件): 中尾 直樹 ,  中村 幸雄 ,  義村 宗洋
公報種別:公開公報
出願番号(国際出願番号):特願2012-001346
公開番号(公開出願番号):特開2013-142710
出願日: 2012年01月06日
公開日(公表日): 2013年07月22日
要約:
【課題】秘密分散方式の分散値のデータ量を抑える。【解決手段】M-1個の値v(m)を選択し、M-1個の値a(m)=P(v(m))を得、集合Gの要素である値αに対して値a(M-1)=g(α, a(0),...,a(M-2))を得、値αの分散値Ti(α)=(v(i,0), v(i,1),...,v(i,Ni-1)) (i=0,...,N-1)を生成する。ただし、集合A={a(0),...,a(M-1)}の部分集合がSi(α)={a(i,0),...,a(i,Ni-1)}であり、a(i, ni)≠a(M-1)である(i, ni) (ni∈{0,...,Ni-1})に対応するv(i, ni)がP-1(a(i, ni))であり、a(i, qi)=a(M-1)である(i, qi) (qi∈{0,...,Ni-1}i)に対応するv(i, qi)がa(i, qi)である。【選択図】図4
請求項(抜粋):
M, Nが2以上の整数であり、Ni (i=0,...,N-1)が1以上M-1以下の整数であり、Gが或る集合であり、P(x)がxに対応する値を前記集合Gの要素に移す写像であり、y=f(y(0),...,y(M-1))が前記集合Gの要素であるM個の値y(0),...,y(M-1)からなる部分集合(y(0),...,y(M-1))を前記集合Gの要素である値yに移す写像であり、g(y, y(0),...,y(M-2))がy=f(y(0),...,y(M-1))を満たす前記集合Gの要素であるM個のy, y(0),...,y(M-2)からなる部分集合(y, y(0),...,y(M-2))を前記値y(M-1)に移す写像であり、 M-1個の値v(m) (m=0,...,M-2)を選択する選択部と、 M-1個の値a(m)=P(v(m)) (m=0,...,M-2)を得る第1変換部と、 前記集合Gの要素である値αに対して値a(M-1)=g(α, a(0),...,a(M-2))を得る第1計算部と、 集合A={a(0),...,a(M-1)}の部分集合がSi(α)={a(i,0),...,a(i,Ni-1)} (i=0,...,N-1)であり、a(i, ni)≠a(M-1)である(i, ni) (ni∈{0,...,Ni-1})に対応するv(i, ni)がP-1(a(i, ni))であり、a(i, qi)=a(M-1)である(i, qi) (qi∈{0,...,Ni-1})に対応するv(i, qi)がa(i, qi)であり、前記値αの分散値Ti(α)=(v(i,0), v(i,1),...,v(i,Ni-1)) (i=0,...,N-1)を得る分散値生成部と、 を有するデータ分散装置。
IPC (2件):
G09C 1/00 ,  G06F 21/62
FI (2件):
G09C1/00 660D ,  G06F21/24 166D
Fターム (3件):
5J104EA02 ,  5J104EA13 ,  5J104PA14
引用文献:
出願人引用 (1件) 審査官引用 (1件)

前のページに戻る