特許

J-GLOBAL ID：201503002212269790

マルチパーティ計算システム、秘匿計算装置、マルチパーティ計算方法及びプログラム

発明者： 鈴木 幸太郎 ,  米山 一樹
出願人/特許権者： 日本電信電話株式会社
代理人 (3件)： 中尾 直樹 ,  中村 幸雄 ,  義村 宗洋
公報種別：公開公報
出願番号（国際出願番号）：特願2014-005009
公開番号（公開出願番号）：特開2015-132754
出願日： 2014年01月15日
公開日（公表日）： 2015年07月23日
要約：

【課題】安全に楕円加算を計算する。【解決手段】マルチパーティ計算システム1は、少なくとも三台の秘匿計算装置2を含む。pを3より大きい素数とし、Fpを位数pの有限体とし、c,dを有限体Fp上の定数とし、cd(1-c4d)≠0であり、E:x2+y2=c2(1+dx2y2)を有限体Fp上で定義された楕円曲線とし、[・]pを有限体Fp上の秘密分散による値・の分散値とする。秘匿計算装置2は、楕円曲線E上の点P=(xP,yP)の分散値[P]p=([xP]p,[yP]p)及び楕円曲線E上の点Q=(xQ,yQ)の分散値[Q]p=([xQ]p,[yQ]p)を入力とし、次式により点Pと点Qを楕円加算した点R=(xR,yR)の分散値[R]p=([xR]p,[yR]p)を計算する楕円加算部12を含む。【選択図】図1

請求項（抜粋）：

少なくとも三台の秘匿計算装置を含むマルチパーティ計算システムであって、 pを3より大きい素数とし、Fpを位数pの有限体とし、c,dを有限体Fp上の定数とし、cd(1-c4d)≠0であり、E:x2+y2=c2(1+dx2y2)を有限体Fp上で定義された楕円曲線とし、[・]pを有限体Fp上の秘密分散による値・の分散値とし、 上記秘匿計算装置は、 楕円曲線E上の点P=(xP,yP)の分散値[P]p=([xP]p,[yP]p)及び楕円曲線E上の点Q=(xQ,yQ)の分散値[Q]p=([xQ]p,[yQ]p)を入力とし、次式により点Pと点Qを楕円加算した点R=(xR,yR)の分散値[R]p=([xR]p,[yR]p)を計算する楕円加算部

IPC (1件)：

G09C 1/00

FI (2件)：

G09C1/00 650A ,  G09C1/00 650Z

Fターム (7件)：

5J104AA02 ,  5J104AA25 ,  5J104EA13 ,  5J104EA30 ,  5J104NA16 ,  5J104NA39 ,  5J104PA07

引用特許：

出願人引用 (2件)

• 故障耐性のある楕円曲線上の計算
  公報種別：公開公報   出願番号：特願2010-031482   出願人：トムソンライセンシング
• 秘密情報分散装置、秘密情報分散プログラム、秘密情報分散方法、秘密情報復元装置、秘密情報復元プログラム、秘密情報復元方法、及び秘密情報分散復元システム
  公報種別：公開公報   出願番号：特願2008-264780   出願人：公立大学法人首都大学東京

審査官引用 (2件)

• 故障耐性のある楕円曲線上の計算
  公報種別：公開公報   出願番号：特願2010-031482   出願人：トムソンライセンシング
• 秘密情報分散装置、秘密情報分散プログラム、秘密情報分散方法、秘密情報復元装置、秘密情報復元プログラム、秘密情報復元方法、及び秘密情報分散復元システム
  公報種別：公開公報   出願番号：特願2008-264780   出願人：公立大学法人首都大学東京

引用文献：

出願人引用 (1件)

• Faster addition and doubling on elliptic curves

審査官引用 (1件)

• Faster addition and doubling on elliptic curves