特許

J-GLOBAL ID：200903063403807726

秘密計算システム、秘密計算方法、および秘密計算プログラム

発明者： 千田 浩司
出願人/特許権者： 日本電信電話株式会社
代理人 (1件)： 宮崎 昭夫
公報種別：公開公報
出願番号（国際出願番号）：特願2008-010928
公開番号（公開出願番号）：特開2009-175194
出願日： 2008年01月21日
公開日（公表日）： 2009年08月06日
要約：

【課題】秘密計算装置の負荷を低減した秘密計算システムを提供する。【解決手段】第3の秘密計算装置は、第1の入力値mAが分割演算子*で2つに分割された一方の断片tから、断片tの各ビットbに対応したデータWbと、(1-b)に対応したデータW(1-b)とを生成し、データWbを第1の秘密計算装置に送信し、bおよび(1-b)との対応を特定せずにデータWbおよびデータW(1-b)を含むデータW=(W0,W1)を第2の秘密計算装置に送信する。第2の秘密計算装置は、第1の入力値mAが分割された他方の断片s、論理回路関数f、およびデータWから、データWbを入力として演算結果f(mA)を求めることができる、断片sを埋め込んだ論理回路関数fを秘匿化したデータTを生成し、第1の秘密計算装置に送信する。第1の秘密計算装置は、データTとデータWbとを入力とし、演算結果f(mA)を算出する。【選択図】図1

請求項（抜粋）：

第1の入力値mAを秘匿したままで、該第1の入力値mAに対する論理回路関数fの演算結果f(mA)を算出する秘密計算システムであって、 第1の秘密計算装置と、第3の秘密計算装置と、前記論理回路関数fを保有している第2の秘密計算装置と、を有し、 前記第3の秘密計算装置は、前記第1の入力値mAが分割演算子*で2つに分割された一方の断片tから、前記断片tの各ビットbに対応したデータWbと、前記各ビットbに対する(1-b)に対応したデータW(1-b)とを生成し、前記データWbを前記第1の秘密計算装置に送信し、bおよび(1-b)との対応を特定せずに前記データWbおよび前記データW(1-b)を含むデータW=(W0,W1)を前記第2の秘密計算装置に送信し、 前記第2の秘密計算装置は、前記第1の入力値mAが分割された他方の断片s、前記論理回路関数f、および前記データWから、前記データWbを入力として前記演算結果f(mA)を求めることができる、前記断片sを埋め込んだ論理回路関数fを秘匿化したデータTを生成し、前記第1の秘密計算装置に送信し、 前記第1の秘密計算装置は、前記データTと前記データWbとを入力とし、前記演算結果f(mA)を算出する、秘密計算システム。

IPC (1件)：

G09C 1/00

FI (1件)：

G09C1/00 650Z

Fターム (5件)：

5J104AA07 ,  5J104AA08 ,  5J104AA18 ,  5J104NA39 ,  5J104PA07

引用文献：

出願人引用 (4件)

• “分散サーバに基づくoblivious transferを用いた電子指紋技術”
• “Committed Oblivious Transfer and Private Multi-Party Computation”
• “Comments on the ‘m out of n oblivious transfer’”
• “Privacy Preserving Computations without Public Key Cryptographic Operation”

審査官引用 (4件)

• “分散サーバに基づくoblivious transferを用いた電子指紋技術”
• “Committed Oblivious Transfer and Private Multi-Party Computation”
• “Comments on the ‘m out of n oblivious transfer’”
• “Privacy Preserving Computations without Public Key Cryptographic Operation”