特許

J-GLOBAL ID：201603020843039113

分散値変換システム、分散値変換装置、分散値変換方法、およびプログラム

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

【課題】少ない通信量で加法的秘密分散の分散値をShamir秘密分散の分散値へ変換する。 【解決手段】座標記憶部18に、情報をShamir秘密分散により3つのシェアに分割するために用いる座標x0, x1, x2が記憶されている。乱数共有部11が、他の分散値変換装置と乱数rを共有する。第一係数計算部12が、座標x0, x1から座標0をラグランジュ補間するための係数λ0, λ1を計算する。第一変換部13が、加法的秘密分散のシェアiをShamir秘密分散のシェア[a]iへ変換する。第二係数計算部14が、座標x0, x1から座標x2をラグランジュ補間するための係数λ'0, λ'1を計算する。第二変換部15が、Shamir秘密分散のシェア[a]iから値[b]iを計算する。シェア生成部16が、値[b]0と値[b]1とを加算してShamir秘密分散のシェア[a]2を計算する。 【選択図】図2

請求項（抜粋）：

【請求項1】 3台の分散値変換装置p0, p1, p2を含む分散値変換システムであって、 i=0, 1とし、i'∈{0, 1}とし、i≠i'とし、 上記分散値変換装置piは、 情報をShamir秘密分散により3つのシェアに分割するために用いる座標x0, x1, x2を記憶する座標記憶部と、 上記分散値変換装置pi'と乱数rを共有する乱数共有部と、 上記座標x0, x1から座標0をラグランジュ補間するための係数λ0, λ1を計算する第一係数計算部と、 次式を計算することにより、加法的秘密分散のシェアiをShamir秘密分散のシェア[a]iへ変換する第一変換部と、 上記座標x0, x1から上記座標x2をラグランジュ補間するための係数λ'0, λ'1を計算する第二係数計算部と、 次式を計算することにより、Shamir秘密分散のシェア[a]iから値[b]iを計算する第二変換部と、 を含み、 上記分散値変換装置p2は、 上記値[b]0と上記値[b]1とを加算してShamir秘密分散のシェア[a]2を計算するシェア生成部 を含む分散値変換システム。

IPC (1件)：

G09C 1/00 ( 200 6.01)

FI (1件)：

G09C 1/00 650 Z

引用文献：

出願人引用 (4件)

• “インターネット環境レスポンス1秒の統計処理を目指した,秘密計算基数ソートの改良”
• “少パーティの秘密分散ベース秘密計算のためのO(l)ビット通信ビット分解およびO(|p’|)ビット通
• “情報セキュリティハンドブック”, 20041130, 第1版第1刷, p.193-195
• “暗号理論の基礎”, 19961101, 初版1刷, p.349-356