JP5689845B2 - 秘密計算装置、秘密計算方法、およびプログラム - Google Patents
秘密計算装置、秘密計算方法、およびプログラム Download PDFInfo
- Publication number
- JP5689845B2 JP5689845B2 JP2012069049A JP2012069049A JP5689845B2 JP 5689845 B2 JP5689845 B2 JP 5689845B2 JP 2012069049 A JP2012069049 A JP 2012069049A JP 2012069049 A JP2012069049 A JP 2012069049A JP 5689845 B2 JP5689845 B2 JP 5689845B2
- Authority
- JP
- Japan
- Prior art keywords
- vector
- encryption
- group
- elements
- encrypted
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Description
本発明の目的は、従来よりも少ない計算時間で、秘密計算による行列の結合演算を実現する技術を提供することを目的とする。
<構成>
図1に例示するように、本形態の秘密結合システム1は、Q個(Qは2以上の整数)の秘密計算装置11−q(q=1,...,Q)、および生成装置12を有する。Q個の秘密計算装置11−q、および生成装置12は、ネットワークを通じた通信が可能に構成されている。
本形態の各処理は、暗号化、復元、ならびに秘密計算による加算、乗算、等号判定、ランダム置換およびソートからなる。本形態の秘密計算による加算や乗算は、暗号文を入力とし、暗号文に対応する平文の加算や乗算結果の暗号文を出力する処理である。本形態の秘密計算による等号判定は、秘匿関数計算で等号判定を行う2つの値α,βの暗号文[α],[β]を入力とし、α=βの場合には値1の暗号文を、そうでない場合は値0の暗号文を出力する処理である。本形態の秘密計算によるランダム置換は、秘匿関数計算でランダム置換を行う暗号文の組[α]の平文αの各要素をランダムに置換した平文βの各要素を暗号化した暗号文の組[β]を計算し、[α]と[β]の各要素の対応が誰にもわからないようにする処理である。本形態の秘密計算によるソートは、秘匿関数計算でソートを行う暗号文の組[α]の平文αの各要素を指定したソートキーの値に従って整列(ソート)した平文βの各要素を暗号化した暗号文の組[β]を計算し、[α]と[β]の各要素の対応が誰にもわからないようにする処理である。
生成装置12には、結合演算の対象となるL個の表を表す行列Ti(i=1,...,L、Lが2以上の整数)が格納されている。本形態の行列Tiは、N(i)(N(i)は1以上の整数)個の属性ベクトルVi,1,...,Vi,N(i)からなる。属性ベクトルVi,n(i)(n(i)=1,...,N(i))は、それぞれ、M(i)(M(i)は1以上の整数)個の属性Ai,1,...,Ai,M(i)の属性値を要素とするベクトル(レコード)である。各属性ベクトルVi,n(i)は各エントリEi,n(i)に対応する。ただし、n(i)は属性ベクトルVi,n(i)の順序や行列Ti内の位置を表すものではない。属性ベクトルVi,n(i)は、行列Tiの行ベクトルであってもよいし、列ベクトルであってもよい。本形態では、属性ベクトルVi,n(i)が行列Tiの行ベクトルである場合を例示する。
各秘密計算装置11−qは、入力暗号化行列[T1],...,[TL]を入力として、予め指定された列をキーとした暗号化行列の結合を行い、新しい表を表す行列の暗号文[S]を生成して出力する。以下、この結合処理を説明する。
図3に例示するように、入力暗号化行列[T1],...,[TL]は、各秘密計算装置11−qの入力部111a−qに入力され、表シャッフル部112−qに入力される(ステップS1)。表シャッフル部112−qは、入力暗号化行列[Ti]ごとに独立に、暗号化属性ベクトル[Vi,1],...,[Vi,N(i)]をランダム置換し、それによって置換暗号化行列[RTi]を得て出力する。このランダム置換は、入力暗号化行列[Ti]を構成する暗号化属性ベクトルの順序を暗号化属性ベクトル単位でランダムに置換する処理(例えば、前述の「秘密計算によるランダム置換」)である(ステップS2)。
タグ付け部113−qは、各置換暗号化行列[RTi]に対し、N(i)個の互いに異なる要素TEi,1,...,TEi,N(i)(例えば0以外の要素)からなるタグベクトルtiを生成する。本形態のタグベクトルtiは、各置換暗号化行列[RTi]の行数と同じ個数の要素を持つ列ベクトルである。本形態の各要素TEi,1,...,TEi,N(i)は0以外の整数であり、TE1,1,...,TE1,N(1),...,TEL,1,...,TEL,N(L)は互いに重複する値をとらない。
ベクトル結合部114−qに、暗号化キーベクトル[k1],...,[kL]および暗号化タグベクトル[t1],...,[tL]が入力される。ベクトル結合部114−qは、暗号化キーベクトル[k1],...,[kL]のすべての要素からなる暗号化結合キーベクトル[k]、および、暗号化タグベクトル[t1],...,[tL]のすべての要素からなる暗号化結合タグベクトル[t]を得て出力する。言い換えると、ベクトル結合部114−qは、暗号化キーベクトル[k1],...,[kL]を連結して暗号化結合キーベクトル[k]を生成し、暗号化タグベクトル[t1],...,[tL]を連結して暗号化結合タグベクトル[t]を生成する。本形態では暗号化キーベクトル[k1],...,[kL]および暗号化タグベクトル[t1],...,[tL]は列ベクトルであるため、ベクトル結合部114−qは、暗号化キーベクトル[k1],...,[kL]を列方向につなげて暗号化結合キーベクトル[k]を得、暗号化タグベクトル[t1],...,[tL]を列方向につなげて暗号化結合タグベクトル[t]を得る(ステップS4)。
抽象化グループ計算部115−qに、暗号化結合キーベクトル[k]および暗号化結合タグベクトル[t]が入力される。抽象化グループ計算部115−qは、これらを用いて暗号化グループベクトル[g]を得て出力する。ただし、暗号化グループベクトル[g]は、グループベクトルgの要素GEi,1,...,GEi,N(i)(i=1,...,L)の暗号文[GEi,1],...,[GEi,N(i)]からなるベクトルである。また、グループベクトルgの要素GEi,1,...,GEi,N(i)は、以下を満たす要素である。
図4を用い、暗号化グループベクトル[g]の生成方法の一例を示す。以下の例では、要素TEi,n(i)が0以外に設定されることを前提とする。
[x]=[st](×)[e]
ただし(×)は、同一次元ベクトル間の対応する要素同士の乗算を行う演算子を表す(ステップS53)。
の復元値が[g][w]の復元値と等しくなる暗号化グループベクトル[g]を生成して出力する。ただし、[g][w]は、暗号化グループベクトル[g]のw+1番目の要素を表し、[x][j]は、代表ベクトル[x]のj+1番目の要素を表す。この処理は、例えば、上述の「秘密計算による加算」を用いて行われる(ステップS54/[暗号化グループベクトルの生成方法の一例]の説明終了)。
図3に示すように、次にタグシャッフル部116−qに、ソートベクトル[st]および暗号化グループベクトル[g]が入力される。タグシャッフル部116−qは、ソートベクトル[st]および暗号化グループベクトル[g]の各要素の対応関係(暗号化結合タグベクトル[t]および暗号化グループベクトル[g]の各要素の対応関係)を保ちつつ、これらの各要素をランダム置換(例えば、秘密計算によるランダム置換)し、置換暗号化グループベクトル[rt]および置換暗号化結合タグベクトル[rg]を得て出力する。本形態では、ソートベクトル[st]、暗号化結合タグベクトル[t]、および暗号化グループベクトル[g]が列ベクトルであるため、タグシャッフル部116−qは、([st],[g])の行の対応を維持したまま〔([t],[g])の行の対応を維持したまま〕、各要素をランダム置換(例えば、秘密計算によるランダム置換)し、([rt],[rg])を得る(ステップS6)。
次に、置換暗号化グループベクトル[rg]、置換暗号化結合タグベクトル[rt]、および置換暗号化行列[RTi]が行列結合部117−qに入力される。行列結合部117−qは、置換暗号化グループベクトル[rg]および置換暗号化結合タグベクトル[rt]を復元し、置換暗号化グループベクトル[rg]の復元値である復元グループベクトルrg、および置換暗号化結合タグベクトル[rt]の復元値である復元結合タグベクトルrtを得る。行列結合部117−qは、復元グループベクトルrgおよび復元結合タグベクトルrtを用い、復元グループベクトルrgの要素GEi,n(i,p)=GV(p)(p∈{1,...,P})に対応する、復元結合タグベクトルrtの要素TEi,n(i,p)(p∈{1,...,P})を得る。さらに行列結合部117−qは、置換暗号化行列[RTi]から要素TEi,n(i,p)に対応する暗号化属性ベクトル[Vi,n(i,p)](レコード)を得、得られたすべての暗号化属性ベクトル[Vi,n(i,p)](i=1,...,L、p∈{1,...,P})からなる暗号化行列[S]を得て出力する。例えば行列結合部117−qは、以下のように暗号化行列[S]を生成する(ステップS7)。
《表シャッフルステップ》
実施例ではL=3であり、以下の行列T1,T2,T3の暗号文である入力暗号化行列[T1],[T2],[T3]が表シャッフル部112−qに入力される。
ただし、行列RT1は第1列k1=(2,4,5,1,6)Tを、行列RT2は第1列k2=(7,2,6,8)Tを、行列RT3は第2列k3=(1,5,6,2,7)Tを、それぞれキーとする。ただし、αTはαの転置表す。
タグ付け部113−qは、以下のタグベクトルt1,t2,t3の暗号文である暗号化タグベクトル[t1],[t2],[t3]を生成し、それぞれの要素をキーベクトルk1,k2,k3の暗号文である暗号化キーベクトル[k1],[k2],[k3]の各要素に対応付ける。タグ付け部113−qは、暗号化タグベクトル[t1],[t2],[t3]を出力する(ステップS3)。
ベクトル結合部114−qは、暗号化キーベクトル[k1],[k3],[k3]および暗号化タグベクトル[t1],[t2],[t3]をそれぞれ列方向に連結し、以下の結合キーベクトルkおよび結合タグベクトルtの暗号文である、暗号化結合キーベクトル[k]および暗号化結合タグベクトル[t]を得て出力する(ステップS4)。
抽象化グループ計算部115−qのソート部1151−qは、([k],[t])から以下のベクトル(sk,st)の暗号文であるソートベクトル([sk],[st])を得て出力する(ステップS51)。連続検知部1152−qは、ソートベクトル[sk]から以下の等号ベクトルeの暗号文である暗号化等号ベクトル[e]を得て出力する(ステップS52)。代表計算部1153−qは、ソートベクトル[st]および暗号化等号ベクトル[e]から以下のベクトルxの暗号文である代表ベクトル[x]を得て出力する(ステップS53)。グループ計算部1154−qは、代表ベクトル[x]を用いて以下のグループベクトルgの暗号文である暗号化グループベクトル[g]を得て出力する(ステップS54)。
タグシャッフル部116−qは、([st],[g])の行の対応を維持したまま、これらの各要素をランダム置換(秘密計算によるランダム置換)し、以下のベクトルrt,rgの暗号文である([rt],[rg])を得て出力する(ステップS6)。
行列結合部117−qは、([rt],[rg])を復元してrt,rgを得る。行列結合部117−qは、復元グループベクトルrgの要素“15”,“22”に対応する、復元結合タグベクトルrtの要素“23”,“11”,“34”,“33”,“22”,“15”を得る。さらに行列結合部117−qは、置換暗号化行列[RT1],[RT2],[RT3]から復元結合タグベクトルrtの要素“23”,“11”,“34”,“33”,“22”,“15”に対応する属性ベクトル(6,radix,1),(2,83,9),(2.6,2),(5.9,6),(2,merge,0),(6,39,0)に対応する暗号化属性ベクトルを得る。行列結合部117−qは、このように得られたすべての暗号化属性ベクトルから、以下の行列Sの暗号文である暗号化行列[S]を得て出力する。
本形態では、暗号化された各表のキーに対応する暗号化結合キーベクトルを取り出し、当該暗号化結合キーベクトルに同じキーに対応する要素がL個(表の個数)存在する場合にそれらの要素を抽出し、抽出した要素に対応する各表のレコードの暗号文をつなぎ合わせることで表の結合を行う。暗号化結合キーベクトルの要素の個数はそれに対応する各表の大きさの和と一致し、計算時間も各表のソートに要する時間の和に比例する。具体的には、本形態では、各表T(i)(i=1,...,L)の行数がそれぞれM(i)で、表のソートにO(M(i) log M(i))の計算時間を要する場合、O(Σi=1,...,L M(i)log M(i))の計算時間で表の結合を行うことができる。
12 生成装置
Claims (6)
- N(i),M(i)が1以上の整数、Lが2以上の整数、i=1,...,L、n(i)=1,...,N(i)、各エントリEi,n(i)に対応するM(i)個の属性Ai,1,...,Ai,M(i)の属性値を要素とする属性ベクトルがVi,n(i)、前記属性ベクトルVi,1,...,Vi,N(i)からなる行列がTi、前記属性ベクトルVi,n(i)の各要素の暗号文を要素とするベクトルが暗号化属性ベクトル[Vi,n(i)]、前記暗号化属性ベクトル[Vi,1],...,[Vi,N(i)]からなる行列が入力暗号化行列[Ti]であり、前記暗号化属性ベクトル[Vi,1],...,[Vi,N(i)]をランダム置換し、置換暗号化行列[RTi]を得る表シャッフル部と、
何れかの属性Ai∈{Ai,1,...,Ai,M(i)}のすべてのエントリEi,1,...,Ei,N(i)に対応する属性値を要素とするベクトルがキーベクトルki、前記キーベクトルkiに対応する前記置換暗号化行列[RTi]の要素[KEi,n(i)]からなるベクトルが暗号化キーベクトル[ki]、N(i)個の互いに異なる要素TEi,n(i)の暗号文[TEi,n(i)]を要素とするベクトルが暗号化タグベクトル[ti]であり、前記暗号化キーベクトル[ki]の各要素[KEi,n(i)](n(i)=1,...,N(i))に対し、前記暗号化タグベクトル[ti]の各要素[TEi,n(i)](n(i)=1,...,N(i))を対応付けるタグ付け部と、
前記暗号化キーベクトル[k1],...,[kL]のすべての要素からなる暗号化結合キーベクトル[k]、および、前記暗号化タグベクトル[t1],...,[tL]のすべての要素からなる暗号化結合タグベクトル[t]を得るベクトル結合部と、
前記暗号化結合キーベクトル[k]に含まれる属性値ATT(p)(p∈{1,...,P}、Pは正整数)に対応するL個の要素からなる集合がグループG(p)であり、前記グループG(p)にグループ値GV(p)が対応し、互いに異なる前記グループG(p)には互いに異なる前記グループ値GV(p)が対応し、いずれの前記グループG(p)にも属さない前記暗号化結合キーベクトル[k]の要素にはいずれの前記グループ値GV(p)とも異なる規定値が対応し、要素GEi,1,...,GEi,N(i)(i=1,...,L)からなるベクトルがグループベクトルg、前記グループG(p)に属する前記要素[KEi,n(i,p)](n(i,p)∈{1,...,N(i)})に対応する前記要素GEi,n(i,p)が前記グループ値GV(p)、いずれの前記グループG(p)にも属さない前記要素[KEi,n(i,q)](n(i,q)≠n(i,p)、n(i,q)∈{1,...,N(i)})に対応する前記要素GEi,n(i,q)が前記規定値であり、前記要素GEi,1,...,GEi,N(i)の暗号文[GEi,1],...,[GEi,N(i)]からなる暗号化グループベクトル[g]を生成する抽象化グループ計算部と、
前記暗号化結合タグベクトル[t]および前記暗号化グループベクトル[g]の各要素の対応関係を保ちつつ、前記暗号化結合タグベクトル[t]および前記暗号化グループベクトル[g]の各要素をランダム置換し、置換暗号化グループベクトル[rt]および置換暗号化結合タグベクトル[rg]を得るタグシャッフル部と、
前記置換暗号化グループベクトル[rg]の復元値である復元グループベクトルrg、および前記置換暗号化結合タグベクトル[rt]の復元値である前記復元結合タグベクトルrtを用い、前記復元グループベクトルrgの要素GEi,n(i,p)に対応する前記復元結合タグベクトルrtの要素TEi,n(i,p)を得、前記置換暗号化行列[RTi]から前記要素TEi,n(i,p)に対応する暗号化属性ベクトル[Vi,n(i,p)]を得、すべての前記暗号化属性ベクトル[Vi,n(i,p)]からなる暗号化行列[S]を出力する行列結合部と、
を有する秘密計算装置。 - 請求項1の秘密計算装置であって、
前記要素TEi,n(i)が0以外であり、
前記抽象化グループ計算部は、
前記暗号化結合キーベクトル[k]および前記暗号化結合タグベクトル[t]の各要素の対応関係を保ちつつ、前記暗号化結合キーベクトル[k]および前記暗号化結合タグベクトル[t]の各要素に対し、前記暗号化結合キーベクトル[k]の要素に対応する属性値をキーとしたソートを行い、ソートベクトル[sk]および[st]を得るソート部と、
前記ソートベクトル[sk]の要素[KEn](n=1,...,N、N=N(1)+... +N(L))のうち、同一の前記属性値ATT(p)(p∈{1,...,P})に対応するL個の要素[KEr(p)],...,[KEr(p)+L−1](r(p)∈{1,...,N})を特定し、前記要素[KEr(p)](p=1,...,P)に対応する要素[EEr(p)]をそれぞれ1とし、前記要素[EEr(p)](p=1,...,P)以外の要素を0としたN個の要素[EE1],...,[EEN]からなる暗号化等号ベクトル[e]を得る連続検知部と、
前記ソートベクトル[st]の要素[TEn]と前記暗号化等号ベクトル[e]の要素[EEn]との乗算値を要素[XEn](n=1,...,N)とする代表ベクトル[x]を得る代表計算部と、
前記暗号化グループベクトル[g]のw+1番目の要素が[g][w]であり、代表ベクトル[x]のj+1番目の要素が[x][j]であり、
の復元値が[g][w]の復元値と等しくなる前記暗号化グループベクトル[g]を生成するグループ計算部と、
を有する秘密計算装置。 - 請求項1または2の秘密計算装置であって、
前記暗号化属性ベクトル[Vi,1],...,[Vi,N(i)]が前記入力暗号化行列[Ti]の行ベクトルであり、かつ、前記暗号化キーベクトル[ki]が前記置換暗号化行列[RTi]の何れかの列ベクトルであるか、または、前記暗号化属性ベクトル[Vi,1],...,[Vi,N(i)]が前記入力暗号化行列[Ti]の列ベクトルであり、かつ、前記暗号化キーベクトル[ki]が前記置換暗号化行列[RTi]の何れかの行ベクトルである、秘密計算装置。 - N(i),M(i)が1以上の整数、Lが2以上の整数、i=1,...,L、n(i)=1,...,N(i)、各エントリEi,n(i)に対応するM(i)個の属性Ai,1,...,Ai,M(i)の属性値を要素とする属性ベクトルがVi,n(i)、前記属性ベクトルVi,1,...,Vi,N(i)からなる行列がTi、前記属性ベクトルVi,n(i)の各要素の暗号文を要素とするベクトルが暗号化属性ベクトル[Vi,n(i)]、前記暗号化属性ベクトル[Vi,1],...,[Vi,N(i)]からなる行列が入力暗号化行列[Ti]であり、表シャッフル部において、前記暗号化属性ベクトル[Vi,1],...,[Vi,N(i)]をランダム置換し、置換暗号化行列[RTi]を得る表シャッフルステップと、
何れかの属性Ai∈{Ai,1,...,Ai,M(i)}のすべてのエントリEi,1,...,Ei,N(i)に対応する属性値を要素とするベクトルがキーベクトルki、前記キーベクトルkiに対応する前記置換暗号化行列[RTi]の要素[KEi,n(i)]からなるベクトルが暗号化キーベクトル[ki]、N(i)個の互いに異なる要素TEi,n(i)の暗号文[TEi,n(i)]を要素とするベクトルが暗号化タグベクトル[ti]であり、タグ付け部において、前記暗号化キーベクトル[ki]の各要素[KEi,n(i)](n(i)=1,...,N(i))に対し、前記暗号化タグベクトル[ti]の各要素[TEi,n(i)](n(i)=1,...,N(i))を対応付けるタグ付けステップと、
ベクトル結合部において、前記暗号化キーベクトル[k1],...,[kL]のすべての要素からなる暗号化結合キーベクトル[k]、および、前記暗号化タグベクトル[t1],...,[tL]のすべての要素からなる暗号化結合タグベクトル[t]を得るベクトル結合ステップと、
前記暗号化結合キーベクトル[k]に含まれる属性値ATT(p)(p∈{1,...,P}、Pは正整数)に対応するL個の要素からなる集合がグループG(p)であり、前記グループG(p)にグループ値GV(p)が対応し、互いに異なる前記グループG(p)には互いに異なる前記グループ値GV(p)が対応し、いずれの前記グループG(p)にも属さない前記暗号化結合キーベクトル[k]の要素にはいずれの前記グループ値GV(p)とも異なる規定値が対応し、要素GEi,1,...,GEi,N(i)(i=1,...,L)からなるベクトルがグループベクトルg、前記グループG(p)に属する前記要素[KEi,n(i,p)](n(i,p)∈{1,...,N(i)})に対応する前記要素GEi,n(i,p)が前記グループ値GV(p)、いずれの前記グループG(p)にも属さない前記要素[KEi,n(i,q)](n(i,q)≠n(i,p)、n(i,q)∈{1,...,N(i)})に対応する前記要素GEi,n(i,q)が前記規定値であり、抽象化グループ計算部において、前記要素GEi,1,...,GEi,N(i)の暗号文[GEi,1],...,[GEi,N(i)]からなる暗号化グループベクトル[g]を生成する抽象化グループ計算ステップと、
タグシャッフル部において、前記暗号化結合タグベクトル[t]および前記暗号化グループベクトル[g]の各要素の対応関係を保ちつつ、前記暗号化結合タグベクトル[t]および前記暗号化グループベクトル[g]の各要素をランダム置換し、置換暗号化グループベクトル[rt]および置換暗号化結合タグベクトル[rg]を得るタグシャッフルステップと、
行列結合部において、前記置換暗号化グループベクトル[rg]の復元値である復元グループベクトルrg、および前記置換暗号化結合タグベクトル[rt]の復元値である前記復元結合タグベクトルrtを用い、前記復元グループベクトルrgの要素GEi,n(i,p)に対応する前記復元結合タグベクトルrtの要素TEi,n(i,p)を得、前記置換暗号化行列[RTi]から前記要素TEi,n(i,p)に対応する暗号化属性ベクトル[Vi,n(i,p)]を得、すべての前記暗号化属性ベクトル[Vi,n(i,p)]からなる暗号化行列[S]を出力する行列結合ステップと、
を有する秘密計算方法。 - 請求項4の秘密計算方法であって、
前記要素TEi,n(i)が0以外であり、
前記抽象化グループ計算ステップは、
前記暗号化結合キーベクトル[k]および前記暗号化結合タグベクトル[t]の各要素の対応関係を保ちつつ、前記暗号化結合キーベクトル[k]および前記暗号化結合タグベクトル[t]の各要素に対し、前記暗号化結合キーベクトル[k]の要素に対応する属性値をキーとしたソートを行い、ソートベクトル[sk]および[st]を得るソートステップと、
前記ソートベクトル[sk]の要素[KEn](n=1,...,N、N=N(1)+... +N(L))のうち、同一の前記属性値ATT(p)(p∈{1,...,P})に対応するL個の要素[KEr(p)],...,[KEr(p)+L+1](r(p)∈{1,...,N})を特定し、前記要素[KEr(p)](p=1,...,P)に対応する要素[EEr(p)]をそれぞれ1とし、前記要素[EEr(p)](p=1,...,P)以外の要素を0としたN個の要素[EE1],...,[EEN]からなる暗号化等号ベクトル[e]を得る連続検知ステップと、
前記ソートベクトル[st]の要素[TEn]と前記暗号化等号ベクトル[e]の要素[EEn]との乗算値を要素[XEn](n=1,...,N)とする代表ベクトル[x]を得る代表計算ステップと、
前記暗号化グループベクトル[g]のw+1番目の要素が[g][w]であり、代表ベクトル[x]のj+1番目の要素が[x][j]であり、
の復元値が[g][w]の復元値と等しくなる前記暗号化グループベクトル[g]を生成するグループ計算ステップと、
を有する秘密計算方法。 - 請求項1から3の何れかの秘密計算装置としてコンピュータを機能させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012069049A JP5689845B2 (ja) | 2012-03-26 | 2012-03-26 | 秘密計算装置、秘密計算方法、およびプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012069049A JP5689845B2 (ja) | 2012-03-26 | 2012-03-26 | 秘密計算装置、秘密計算方法、およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013200461A JP2013200461A (ja) | 2013-10-03 |
JP5689845B2 true JP5689845B2 (ja) | 2015-03-25 |
Family
ID=49520746
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012069049A Active JP5689845B2 (ja) | 2012-03-26 | 2012-03-26 | 秘密計算装置、秘密計算方法、およびプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5689845B2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3246900B1 (en) * | 2015-01-15 | 2019-07-31 | Nippon Telegraph and Telephone Corporation | Matrix and key generation device, matrix and key generation system, matrix coupling device, matrix and key generation method, and program |
US11250004B2 (en) * | 2016-09-27 | 2022-02-15 | Nippon Telegraph And Telephone Corporation | Secure equijoin system, secure equijoin device, secure equijoin method, and program |
KR101982237B1 (ko) * | 2017-03-06 | 2019-05-24 | 고려대학교 산학협력단 | 클라우드 컴퓨팅 환경에서의 속성 기반 암호화를 이용한 데이터 공유 방법 및 시스템 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3784055B2 (ja) * | 2001-10-03 | 2006-06-07 | インターナショナル・ビジネス・マシーンズ・コーポレーション | リストマッチング方法、ネットワークシステム、そのサーバ及び情報端末 |
JP4300838B2 (ja) * | 2003-03-25 | 2009-07-22 | 沖電気工業株式会社 | 分散計算装置及び分散計算システム |
JP4849541B2 (ja) * | 2006-10-24 | 2012-01-11 | 日本電信電話株式会社 | 個別情報を秘匿するクロス集計処理方法およびクロス集計装置、並びにプログラム |
-
2012
- 2012-03-26 JP JP2012069049A patent/JP5689845B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2013200461A (ja) | 2013-10-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6934963B2 (ja) | データを暗号化する方法およびシステム | |
US10074293B2 (en) | Secret calculation method, secret calculation system, sorting device, and program | |
US20130182836A1 (en) | Secret sharing system, secret sharing apparatus, secret sharing method, secret sorting method, secret sharing program | |
WO2019208484A1 (ja) | 秘密集約総和システム、秘密計算装置、秘密集約総和方法、およびプログラム | |
JP5907902B2 (ja) | 秘密計算による表の等結合システム、方法 | |
JP6575532B2 (ja) | 暗号化装置、復号装置、暗号処理システム、暗号化方法、復号方法、暗号化プログラム、及び復号プログラム | |
WO2019225401A1 (ja) | 秘密集約関数計算システム、秘密計算装置、秘密集約関数計算方法、およびプログラム | |
JP6605746B2 (ja) | 秘密等結合システム、秘密等結合装置、秘密等結合方法、プログラム | |
JP5689845B2 (ja) | 秘密計算装置、秘密計算方法、およびプログラム | |
WO2019208486A1 (ja) | 秘密集約中央値システム、秘密計算装置、秘密集約中央値方法、およびプログラム | |
WO2019208485A1 (ja) | 秘密集約最大値システム、秘密集約最小値システム、秘密計算装置、秘密集約最大値方法、秘密集約最小値方法、およびプログラム | |
JP5689826B2 (ja) | 秘密計算システム、暗号化装置、秘密計算装置及びその方法、プログラム | |
JP5480828B2 (ja) | 秘密ソートシステム、秘密ソート装置、秘密ソート方法、秘密ソートプログラム | |
US11200346B2 (en) | Secure computation for reading multiple elements from a secure text array | |
JP5670366B2 (ja) | 匿名データ提供システム、匿名データ装置、それらが実行する方法、およびプログラム | |
JP6337133B2 (ja) | 非減少列判定装置、非減少列判定方法及びプログラム | |
JP5498406B2 (ja) | マッチングシステム、マッチングシステムの方法 | |
JP2014164144A (ja) | 秘密表除算装置及び方法 | |
WO2019221108A1 (ja) | 秘密クロス集計システム、秘密計算装置、秘密クロス集計方法、およびプログラム | |
CN114374518B (zh) | 具有交集计数的psi获取交集信息的方法、装置及存储介质 | |
EP3246900B1 (en) | Matrix and key generation device, matrix and key generation system, matrix coupling device, matrix and key generation method, and program | |
CN105917400A (zh) | 元素复制装置、元素复制方法、以及程序 | |
WO2023281693A1 (ja) | 秘密計算システム、装置、方法及びプログラム | |
US20240184577A1 (en) | Secret calculation system, apparatus, method and program | |
WO2023281694A1 (ja) | 秘密計算システム、装置、方法及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140206 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20141015 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20141028 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20141224 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20150120 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150129 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5689845 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |