セキュア分散計算のための待ち時間の最小化【JST・京大機械翻訳】

Bitar Rawad; Parag Parimal; Rouayheb Salim El

プレプリント

J-GLOBAL ID：202202205922717104 整理番号：21P0003961

セキュア分散計算のための待ち時間の最小化【JST・京大機械翻訳】

Minimizing Latency for Secure Distributed Computing

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (3件)： , ,
資料名：
発行年： 2017年03月04日プレプリントサーバーでの情報更新日： 2017年03月04日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

※このプレプリント論文は学術誌に掲載済みです。なお、学術誌掲載の際には一部内容が変更されている可能性があります。

機密データ(ゲノム,医療データなど)を所有するマスタサーバの設定を考察し,例えば,機械学習アルゴリズムの一部として,その上で集中的な計算を実行する。マスタは,これらの計算をボランティアに参加し,または,このタスクを援助するのを助けるために奨励された労働者に配布するのを望んでいる。しかし,データは個人(情報理論的意味で)を保って,個々の労働者に明らかではない。労働者は, busしいか,また,非応答であっても,彼らに割り当てられたタスクを完了するために,ランダム時間を取るであろう。マスタが経験する凝集体遅延の低減に関心がある。多くの反復アルゴリズムにおける必須操作として線形計算に焦点を当てた。既知の解は,作業者が計算できる秘密シェアにデータを分割するために線形秘密共有方式を用いることである。以前に2つの著者が導入したStaircase符号と呼ばれる新しい安全な符号を使用することを提案する。秘密共有よりも常に少ないStaircase符号によって誘起された遅延を研究した。その理由は,秘密共有スキームが労働者の固定部分の応答を待つ必要があるが,Staircaseコードは,この点でより多くの柔軟性を提供するということである。例えば,レートR=1/2Staircase符号を持つ符号では,秘密共有に比べて遅延の40%低減に至ることができる。【JST・京大機械翻訳】

, , , , , , , ,
, , , 【Automatic Indexing@JST】

データ保護 , 符号理論

, ,

前のページに戻る