| 摘要 |
本発明は、クライアントおよびサーバがそれぞれｎ個のインデックス付きビットを含む２進符号を保有し、クライアントまたはサーバの一方が他方の符号に関する情報を取得することなしに、入力としてクライアントおよびサーバの２進符号をもつ関数を評価することを備える、２つの２進入力をもつサブ関数の線形結合として記述された関数の評価が実施されるセキュアなデータ処理方法であって、サーバがｎ個のインデックス付き値をランダムに生成し、関数を取得するためにサブ関数に適用された線形結合と同じ線形結合を用いてこれらの値の線形結合を計算するステップと、クライアントが、サーバの符号のインデックスと同じインデックスをもつビットおよびクライアントの２進符号の前記ビットで評価された対応するサブ関数の値によって増加された、クライアントの符号のビットと同じインデックスをもつランダムに生成された値を含む中間データ項目をサーバから取得するために、クライアントの２進符号の各ビットに対して、気づかれない転送技術を実施するステップと、クライアントが、２個の２進符号での関数の評価によって増加された、ランダムに生成された値の線形結合を含む最終結果を取得するような方法で関数を取得するために、サブ関数に適用された線形結合と同じ線形結合を用いて、クライアントのあらゆる２進符号に対する中間データの線形結合を実行するステップとを備えることを特徴とするデータ処理方法に関する。 |
