文献

J-GLOBAL ID：202002247002709596   整理番号：20A1999983

効率的な2ラウンドOT拡張とサイレント非対話型セキュア計算【JST・京大機械翻訳】

Efficient Two-Round OT Extension and Silent Non-Interactive Secure Computation

著者 (7件)： Boyle Elette (IDC Herzliya, Herzliya, Israel) ,  Couteau Geoffroy (Karlsruhe Institute of Technology, Karlsruhe, Germany) ,  Gilboa Niv (Ben Gurion University, Be’er Sheva, Israel) ,  Ishai Yuval (Technion, Haifa, Israel) ,  Kohl Lisa (Karlsruhe Institute of Technology, Karlsruhe, Germany) ,  Rindal Peter (Visa Research, Palo Alto, CA, USA) ,  Scholl Peter (Aarhus University, Aarhus, Denmark)
資料名： ACM Proceedings  (ACM Proceedings)
号： CCS ’19  ページ： 291-308  発行年： 2019年 
JST資料番号： D0698C  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 少量の通信を用いて,ランダム不偏性転送(OT)相関の多くの独立コピーのような2パーティ相関の有用なインスタンスを安全に生成する問題を考察した。この問題は,サイレント前処理による安全な計算の目標により動機づけられ,そこでは,低通信入力独立セットアップ,続いて局所(”シレント”)計算が,入力が既知であれば,軽量”非暗号”オンライン位相を可能にする。Boyle et al.(CCS 2018,Crypto 2019)の最近の研究は,ノイズ(LPN)仮定によるLearningパリティの異なる変形の下で,OT相関を含む有用な種類の2パーティ相関に対する良好なコンクリート効率,および少数の「ベース」の obしい移動を用いて,この目標を達成する。Boyleらのプロトコルにはいくつかの限界がある。第一に,それらは多数の通信ラウンドを必要とする。第2に,それらは半正直者に対して安全である。最後に,それらのコンクリート効率推定は,実際の実装によって戻らなかった。本研究では,これらの限界を扱い,三つの主な寄与:Eliminting相互作用を作成した。同じ仮定の下で,著者らは,半正直セキュリティモデルにおいて,OT相関を含む有用な相関を生成するための最初の具体的効率的2ラウンドプロトコルを得た。これは,任意の種類の最初の効率的な2ラウンドOT拡張プロトコルを意味し,より一般的には,コンクリート効率が高く,サイレント前処理特徴を持つ非対話型安全計算(NISC)のためのプロトコルを意味する。不正セキュリティ。付加的な相互作用なしに,また,中程度のオーバヘッドのみを持つ悪意のある関係者に対してセキュリティを提供した。著者らの研究の前に,類似のプロトコルを,どんなラウンド数でも知られていない。実装。最後に,著者らの2ラウンドOT拡張プロトコルを実装,最適化,ベンチマークし,多くの現実的設定におけるIshaiら(Crypto2003)のOT拡張プロトコルに対するより魅力的な代替を提供することを実証した。Please refer to this article’s citation page on the publisher website for specific rights information. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 最適化 ,  雑音 ,  相互作用 ,  コンクリート ,  前処理 ,  *通信 ,  位相 ,  暗号 ,  ベンチマーク ,  セキュリティ ,  改変
準シソーラス用語： *対話型 ,  オーバヘッド ,  オンライン ,  セキュリティモデル ,  ラウンド数 , 【Automatic Indexing@JST】

著者キーワード (4件)： アクティブセキュリティ ,  忘却的移動拡張 ,  擬似ランダム相関発生器 ,  安全な計算

分類 (1件)： 符号理論  (ND02030R)

タイトルに関連する用語 (4件)： OT ,  拡張 ,  対話型 ,  計算