文献

J-GLOBAL ID：202002246972776420   整理番号：20A1196401

部分線形オンライン時間による個人情報検索【JST・京大機械翻訳】

Private Information Retrieval with Sublinear Online Time

著者 (4件)： Corrigan-Gibbs Henry (Stanford University, Stanford, CA, USA) ,  Corrigan-Gibbs Henry (EFPL, Lausanne, Switzerland) ,  Corrigan-Gibbs Henry (MIT CSAIL, Cambridge, MA, USA) ,  Kogan Dmitry (Stanford University, Stanford, CA, USA)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 12105  ページ： 44-75  発行年： 2020年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 著者らは,サーバ側記憶要件を増加させることなく,高速(サブ線形時間)データベース検索を可能にする個人情報検索のための最初のプロトコルを提示した。これらの効率目標を達成するために,著者らのプロトコルはオフライン/オンラインモデルで動作する。クライアントがそれを読み出すことを決定する前に起こるオフラインフェーズにおいて,クライアントはサーバから短いストリングをフェッチする。その後のオンラインフェーズにおいて,クライアントは,サーバへの第2の質問を作ることによって,データベースの望ましいビットを個人的に検索することができた。サーバ側計算のバルクをオフライン位相(クライアントの質問に依存しない)に押すことにより,このプロトコルはオンライン位相をデータベースのサイズにおいて非常に迅速に完全に完了することを可能にする。著者らのプロトコルは,単一サーバ設定における2サーバ設定と計算セキュリティにおける統計的セキュリティを提供することができた。最後に,このモデルにおいて,著者らのプロトコルが通信と実行時間の間で達成されるトレードオフに関して最適であることを証明した。Copyright International Association for Cryptologic Research 2020 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *情報検索 ,  データベース ,  線形性 ,  位相 ,  セキュリティ
準シソーラス用語： 実行時間 ,  *オンライン ,  オフライン ,  データベース検索 , 【Automatic Indexing@JST】

分類 (5件)： 計算機網  (JC03000K) ,  データ保護  (JD01020V) ,  記憶装置  (JC04060F) ,  情報処理一般  (JE15010U) ,  オペレーティングシステム  (JD03020J)

タイトルに関連する用語 (4件)： 線形 ,  オンライン ,  個人 ,  情報検索