ストレージアクセスプライバシーは小さなオーバヘッドで達成可能か?【JST・京大機械翻訳】

Patel Sarvar; Persiano Giuseppe; Yeo Kevin

文献

J-GLOBAL ID：202002222135595305 整理番号：20A1510457

ストレージアクセスプライバシーは小さなオーバヘッドで達成可能か?【JST・京大機械翻訳】

What Storage Access Privacy is Achievable with Small Overhead?

出版者サイト複写サービスで全文入手
高度な検索・分析はJDreamⅢで {{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=20A1510457&from=J-GLOBAL&jstjournalNo=D0698C") }}

著者 (3件)： , ,
資料名：
号： PODS ’19 ページ： 182-199 発行年： 2019年
JST資料番号： D0698C 資料種別：会議録 (C)
記事区分：原著論文発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

Oblivous RAM(ORAM)とプライベート情報検索(PIR)は,そのストレージが未信頼サーバに出出されるデータにアクセスパターンを隠すために使用される古典的暗号プリミティブである。残念なことに,両プリミティブは平文アクセスと比較してかなりのオーバヘッドを必要とする。高度に頻繁なアクセス要求を有する大規模貯蔵インフラストラクチャのために,応答時間における劣化とORAMまたはPIRのいずれかによってもたらされる資源コストの軌道上増加は,それらの使用を妨げる。理想的なシナリオでは,性能および/またはコストのいずれかにマイナスの影響を避けるために,小さなオーバヘッドを有するプライバシー保護ストレージプロトコルを,これらの重度トラフィックストレージシステムのために実装する。本研究では,平文アクセスに対してほんのわずかなオーバヘッドで達成可能な最良の記憶アクセスプライバシーの課題を研究した。この疑問に答えるために,ORAMとPIRにより考慮された em obなアクセスセキュリティ概念の一般化である,差分プライバシーアクセスを考察した。驚くべきことに,著者らは,一定のオーバヘッド記憶方式が,ε=Omega(logn)のプライバシー予算によってのみ達成されるかもしれないという強い証拠を提示する。O(1)オーバヘッドのみを有するプライバシー予算ε=Θ(log n)を有するORAMとPIRの差動プライベートバリアントのための漸近的最適構成を提示した。さらに,筆者らは,データが大きな宇宙(ORAMとPIRにおける連続整数とは反対)から鍵によって索引付けされるキー値ストレージと呼ばれるより複雑なストレージプリミティブを考察した。著者らは,ε=Θ(log n)とO(loglog n)$オーバーヘッドを有する差動プライベートキー値ストレージ方式を提示する。この構築は,独立した興味の可能性がある,新しい,2選択ハッシュ方式を使用する。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件)： , , ,

計算機網 , データ保護

前のページに戻る