抄録/ポイント：
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
安全なマルチパーティ計算(MPC)のためのプロトコルは,プライバシーと正当性のような基本的なセキュリティ特性を維持しながら,それらの入力の任意の関数を計算するため,一組の相互分散パーティーを許す。MPCの研究を1980年代に開始し,どの機能も確実に計算でき,この概念の力を実証した。しかし,実現可能性のこれらの証明は本質的に理論的であり,MPCプロトコルが実際に使用するために十分に効率的になることが最近である。今日,非常に合理的な時間(計算および設定に依存して非常に速い)で大規模で複雑な計算を行うことができるプロトコルがある。この驚くべき進歩にもかかわらず,特定のMPC実行を設計するのに必要な巨大な専門知識によるMPCの採用と使用への大きな障害がある。特に,計算の関数は適切なBooleまたは演算回路として表現され,これは非常に特定の専門知識を必要とする。これを克服するために,コードの(典型的に)Boole回路への編集に関するかなりの研究があった。この方向における1つの作業は,異なるアプローチを採り,これは,高水準Python符号を採り,コードを安全に実行するためのMPC実行時間環境を提供する,SPDZコンパイラ(SPDZプロトコルと混乱しない)である。SPDZコンパイラは演算と非演算操作を扱うことができ,極めて強力である。しかし,今まで,SPDZコンパイラは,プロトコルの特定のSPDZファミリーにのみ使用可能であり,その一般的な適用性と有用性は非常に限られている。本論文では,SPDZコンパイラを拡張し,一般的な基本プロトコルで動作できるようにした。著者らのSPDZ拡張は,任意のプロトコルのためのSPDZの使用を可能にして,既存のプロトコルと新しいプロトコルを統合するために,それを容易にするために,念頭に作られた。3種類のプロトコル,すなわち,フィールド上の演算回路の計算のための正直なプロトコル(任意の数者に対して),整数Z_2nのリング上の演算回路の計算のための3パーティの最多数プロトコル,およびBoole回路を計算するためのマルチパーティBMRプロトコルを統合した。著者らは,単一高レベルSPDZ-Pythonプログラムを,これらすべての基本的なプロトコル(元のSPDZプロトコルと同様に)を用いて実行することができ,それによって,SPDZを真の一般的実行時間MPC環境にすることを示した。演算と非演算操作の両方を扱うことができるために,SPDZコンパイラは,フィールド要素からビットとバックへの変換に依存する。しかし,これらの変換はリング要素(特に要素分割を必要とする)には適用せず,従って,複製秘密共有を持つ整数上のリングに対して新しいビット分解と再構成プロトコルを導入する。これらの変換は独立した興味であり,Z_2nの構造を利用する(一次場よりもビット分解にはるかに適している),従ってすべての以前の方法よりはるかに効率的である。複雑なSQLクエリと決定木の評価を全てのプロトコルで実行することにより,コンパイラ拡張を実証した。Please refer to this article’s citation page on the publisher website for specific rights information. Translated from English into Japanese by JST.【JST・京大機械翻訳】
