特許
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件):
FI (2件):
G09C1/00 660D
, G06F21/24 166D
Fターム (3件):
5J104EA02
, 5J104EA13
, 5J104PA14
引用文献:
前のページに戻る