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

Inventor： , , , ,
Applicant, Patent owner：
Agent (3)：中尾直樹 , 中村幸雄 , 義村宗洋
Gazette classification：公開公報
Application number (International application number)：2012001346
Publication number (International publication number)：2013142710
Application date： Jan. 06, 2012
Publication date： Jul. 22, 2013
Summary：

【課題】秘密分散方式の分散値のデータ量を抑える。【解決手段】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

Claim (excerpt)：

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-Term (3)：

5J104EA02 , 5J104EA13 , 5J104PA14

Article cited by the Patent：

Cited by applicant (1)

Compressing Cryptographic Resources

Cited by examiner (1)

Compressing Cryptographic Resources

Return to Previous Page