特許

J-GLOBAL ID：201603014811949746

秘密計算方法、秘密計算システム、ランダム置換装置及びプログラム

発明者： 五十嵐 大 ,  濱田 浩気 ,  菊池 亮 ,  千田 浩司
出願人/特許権者： 日本電信電話株式会社
代理人 (3件)： 中尾 直樹 ,  中村 幸雄 ,  義村 宗洋
公報種別：特許公報
出願番号（国際出願番号）：特願2015-557797
特許番号：特許第6009698号
出願日： 2015年01月07日
請求項（抜粋）：

【請求項1】 n,kを2以上の整数とし、n>kとし、N=nCkとし、ρをn台のランダム置換装置から選択したk台のランダム置換装置の組とし、ρ0,...,ρN-1はi=0,...,N-2について|ρi\ρi+1|=1となるように構成されており、≪a≫ρiをi番目のランダム置換装置の組ρiが保持する平文aの加法的秘密分散値とし、≪a≫ρipを加法的秘密分散値≪a≫ρiのうちランダム置換装置pが保持する加法的秘密分散値とし、πρiをi番目のランダム置換装置の組ρiに対応する置換データπのサブシェアとし、ランダム置換装置p0をi番目のランダム置換装置の組ρiに含まれi+1番目のランダム置換装置の組ρi+1に含まれないランダム置換装置とし、ランダム置換装置pkをi番目のランダム置換装置の組ρiに含まれずi+1番目のランダム置換装置の組ρi+1に含まれるランダム置換装置とし、ランダム置換装置pj(j=1,...,k-1)をi番目のランダム置換装置の組ρi及びi+1番目のランダム置換装置の組ρi+1のいずれにも含まれるk-1台のランダム置換装置とし、 上記ランダム置換装置p0,...,pk-1が、上記加法的秘密分散値≪a≫ρiを上記サブシェアπρiにより置換する単位置換ステップと、 上記ランダム置換装置p0が、上記ランダム置換装置pjそれぞれと共有する乱数r1,...,rk-1を用いて加法的秘密分散値≪a≫ρi+1pkを生成して上記ランダム置換装置pkへ送信し、上記ランダム置換装置pjそれぞれが上記乱数rjを用いて加法的秘密分散値≪a≫ρi+1pjを生成する再分散ステップと、 を含む秘密計算方法。

IPC (2件)：

G09C 1/00 ( 200 6.01) ,  G06F 21/60 ( 201 3.01)

FI (2件)：

G09C 1/00 650 Z ,  G06F 21/60

引用特許：

出願人引用 (2件)

• 特許第6772339号
  
• 特許第5411994号
  

引用文献：

出願人引用 (1件)

• Round-efficient Oblivious Database Manipulation