特許

J-GLOBAL ID：201603000190862993

秘密分散システム、データ分散装置、分散データ変換装置、秘密分散方法、およびプログラム

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

秘密分散システムは、計算量型秘密分散の分散値を、準同型性をもつ秘密分散の分散値に変換する。データ分散装置は、鍵選択部が、K'-1個の鍵sjを選択する。擬似乱数生成部が鍵sjから擬似乱数rjを生成する。暗号化部が、情報aから擬似乱数rjを用いて暗号文cを生成する。鍵分散部が、鍵sjを任意の秘密分散方式S1によりそれぞれN個の分散値fsj(n)に分散する。暗号文分散部が、暗号文cを任意の分散方式S0によりN個の分散値fc(n)に分散する。分散データ変換装置は、復元部が、K個の分散値fsj(i)が入力されると、分散値fsj(i)を秘密分散方式S1により復元し、復元値Ujを生成し、K個の分散値fc(i)が入力されると、分散値fc(i)を分散方式S0により復元することで、復元値Uj(j=K')を生成する。再分散部が、準同型性をもつ秘密分散方式S2により復元値UjをN個の分散値fUj(n)に分散する。変換部が、K'個の分散値fUjから情報aの分散値ga(i)を生成する。

請求項（抜粋）：

データ分散装置とN台の分散データ変換装置を含む秘密分散システムであって、 N,Kは2以上の整数であり、N≧Kであり、n=1,...,Nであり、λは互いに異なる1以上N以下のK個の整数であり、iはi∈λの整数であり、fx(n)はxのN個の分散値であり、Rは環であり、Sは鍵空間であり、P(x)はx∈Sを環Rへ移す写像であり、 前記データ分散装置は、 K-1個の鍵s1,...,sK-1∈Sを選択する鍵選択部と、 前記鍵s1,...,sK-1からrj=P(sj)(j=1,...,K-1)を計算することにより擬似乱数r1,...,rK-1を生成する擬似乱数生成部と、 情報a∈Rから前記擬似乱数r1,...,rK-1を用いて暗号文cを生成する暗号化部と、 前記鍵s1,...,sK-1を任意の秘密分散方式S1によりそれぞれN個の分散値fs1(n),...,fsK-1(n)に分散する鍵分散部と、 前記暗号文cを任意の秘密分散方式S0によりN個の分散値fc(n)に分散する暗号文分散部と、 を備え、 前記分散データ変換装置は、 K個の分散値fsj(i)が入力されると、前記分散値fsj(i)を前記秘密分散方式S1により復元した値ujからUj=P(uj)を計算し、K個の分散値fc(i)が入力されると、前記分散値fc(i)を前記秘密分散方式S0により復元することで、復元値Uj(j=K)を生成する復元部と、 前記復元値Ujを任意の準同型性をもつ秘密分散方式S2によりN個の分散値fUj(n)に分散する再分散部と、 K個の分散値fU1(i),...,fUK(i)から前記情報aの分散値ga(i)を生成する変換部と、 を備える秘密分散システム。

IPC (3件)：

G09C 1/00 ,  H04L 9/08 ,  G06F 21/60

FI (3件)：

G09C1/00 650Z ,  H04L9/00 601Z ,  G06F21/60 320

Fターム (5件)：

5J104AA16 ,  5J104EA02 ,  5J104EA13 ,  5J104NA37 ,  5J104PA07