特許

J-GLOBAL ID：200903068371854532

暗号変換方法および装置、並びにプログラム

発明者： 千田 浩司 ,  諸橋 玄武 ,  廣田 啓一
出願人/特許権者： 日本電信電話株式会社
代理人 (1件)： 鈴木 誠
公報種別：公開公報
出願番号（国際出願番号）：特願2007-011353
公開番号（公開出願番号）：特開2008-176192
出願日： 2007年01月22日
公開日（公表日）： 2008年07月31日
要約：

【課題】秘匿関数計算の処理高速化。【解決手段】公開演算装置、暗号化乱数生成装置、復号装置を用い、数値a=Σi=0m-12iai(ai∈{0,1})につきaiを明かさず、準同型暗号Eにより暗号化した暗号文E(a)から、別の準同型暗号E’により、暗号文E’(a0)求める。暗号化乱数生成装置は、乱数ビットr0の暗号文E(r0),E’(r0)、及び、0以上2m+k未満の乱数sの暗号文E(s)を生成する。公開演算装置は、E(a),E(r0),E(s)を入力とし、E(y)=E(a+r0+2s)を計算する。復号装置は、E(y)を入力し、y=a+r0+2s=Σi=0m+k2iyiを復号する。公開演算装置は、E’(r0)及びyの最下位ビットy0を入力として、数1を計算する。【選択図】図2

請求項（抜粋）：

公開演算装置、暗号化乱数生成装置及び復号装置を用いて、数値a=Σi=0m-12iai(ai∈{0,1})についてaiを明かすことなく、ある準同型暗号Eにより暗号化した暗号文E(a)から、別の準同型暗号E’により暗号化した暗号文E’(a0)求める暗号変換方法であって、 暗号化乱数生成装置は、乱数ビットr0の暗号文E(r0),E’(r0)、及び、0以上2m+k未満(kは適当な自然数)の乱数sの暗号文E(s)を生成し、 公開演算装置は、E(a),E(r0),E(s)を入力として、E(y)=E(a+r0+2s)を計算し、 復号装置は、E(y)を入力して、y=a+r0+2s=Σi=0m+k2iyi(yi∈{0,1})を復号し、 公開演算装置は、E’(r0)及びyの最下位ビットy0を入力として、

IPC (1件)：

G09C 1/00

FI (1件)：

G09C1/00 620Z

Fターム (3件)：

5J104AA18 ,  5J104JA21 ,  5J104PA07

引用特許：

審査官引用 (1件)

• 安全な閾値復号プロトコル計算
  公報種別：公表公報   出願番号：特願2008-545178   出願人：コーニンクレッカフィリップスエレクトロニクスエヌヴィ