特許

J-GLOBAL ID：201303020817116832

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

発明者： 千田 浩司 ,  五十嵐 大 ,  濱田 浩気 ,  菊池 亮 ,  冨士 仁
出願人/特許権者： 日本電信電話株式会社
代理人 (3件)： 中尾 直樹 ,  中村 幸雄 ,  義村 宗洋
公報種別：公開公報
出願番号（国際出願番号）：特願2012-001078
公開番号（公開出願番号）：特開2013-140310
出願日： 2012年01月06日
公開日（公表日）： 2013年07月18日
要約：

【課題】秘密分散方式の分散値のデータ量を抑える。【解決手段】データ分散時には、K-1個の値v(k) (k=1,...,K-1)を選択し、K-1個の値a(k)=P(v(k))を得、N個の分散値Tk(α)=v(k) (k=1,...,K-1), Tθ(α)=f(n(θ)) (θ=K,...,N)を得る。ただし、f(x)は値n(1),...,n(K-1)と集合Gの要素である値α∈Gとについてf(n(k))=a(k) (k=1,...,K-1)及びf(n(0))=αを満たすK-1次式である。データ復元時には、K個の互いに異なるλに対応する分散値Tλ(α)から、K個の互いに異なる値n(λ)に対応するK個の値f(n(λ))を得、K個の値f(n(λ))に対してF(n(λ))=f(n(λ))を満たすK-1次式F(x)の関数値F(n(0))=αを得る。【選択図】図1

請求項（抜粋）：

N, Kが2以上の整数であり、K≦Nであり、Gが或る集合であり、P(x)がxに対応する値を前記集合Gの要素に移す写像であり、 K-1個の値v(k) (k=1,...,K-1)を選択する選択部と、 K-1個の値a(k)=P(v(k))∈G (k=1,...,K-1)を得る第1変換部と、 n(0), n(1),...,n(N)が互いに異なる値であり、値n(1),...,n(K-1)と前記集合Gの要素である値α∈Gとについてf(n(k))=a(k) (k=1,...,K-1)及びf(n(0))=αを満たすK-1次式がf(x)であり、N個の分散値Tk(α)=v(k) (k=1,...,K-1), Tθ(α)=f(n(θ)) (θ=K,...,N)を得る分散値生成部と、 を有するデータ分散装置。

IPC (2件)：

G09C 1/00 ,  G06F 21/62

FI (2件)：

G09C1/00 660D ,  G06F21/24 166D

Fターム (4件)：

5J104EA02 ,  5J104EA13 ,  5J104NA27 ,  5J104PA14

引用特許：

出願人引用 (2件)

• 秘密情報分散装置及び秘密情報復元装置及び方法及びプログラム
  公報種別：公開公報   出願番号：特願2006-126679   出願人：日本電信電話株式会社
• 秘密再構成方法、分散秘密再構成装置、及び秘密再構成システム
  公報種別：公開公報   出願番号：特願2003-067834   出願人：沖電気工業株式会社

審査官引用 (2件)

• 秘密情報分散装置及び秘密情報復元装置及び方法及びプログラム
  公報種別：公開公報   出願番号：特願2006-126679   出願人：日本電信電話株式会社
• 秘密再構成方法、分散秘密再構成装置、及び秘密再構成システム
  公報種別：公開公報   出願番号：特願2003-067834   出願人：沖電気工業株式会社

引用文献：

出願人引用 (3件)

• Recursive secret sharing for distributed storage and information hiding
• Robust Computational Secret Sharing and a Unified Account of Classical Secret-Sharing Goals
• A Tree Based Recursive Information Hiding Scheme

審査官引用 (3件)

• Recursive secret sharing for distributed storage and information hiding
• Robust Computational Secret Sharing and a Unified Account of Classical Secret-Sharing Goals
• A Tree Based Recursive Information Hiding Scheme