文献

J-GLOBAL ID：201902241873880994   整理番号：19A2403185

PIRスキームのアクセス複雑性について【JST・京大機械翻訳】

On the Access Complexity of PIR Schemes

著者 (4件)： Zhang Yiwei (Dept. of Computer Science, Technion, Haifa, 3200003, Israel) ,  Yaakobi Eitan (Dept. of Computer Science, Technion, Haifa, 3200003, Israel) ,  Etzion Tuvi (Dept. of Computer Science, Technion, Haifa, 3200003, Israel) ,  Schwartz Moshe (Department of ECE, Ben-Gurion Univ. of the Negev, Beer Sheva, 8410501, Israel)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2019  号： ISIT  ページ： 2134-2138  発行年： 2019年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 個人情報検索は,近年,情報理論的観点で再定式化されている。分散ストレージシステムにおけるPIR方式で考慮される2つの最も重要なパラメータは,ストレージオーバーヘッドとPIRレートである。分散記憶システムの様々なタスクに対するサーバにより行われる計算の複雑さは,PIR方式において十分な注意を得ないようなシステムにおける重要なパラメータである。結果として,PIR方式のアクセス複雑性を考慮し,PIR方式を通して質問に応答するためにサーバによってアクセスされるデータの総量を特性化する。アクセスの複雑さを改善するための主要なツールとして,一般的なカバー符号アプローチを用いた。与えられた量のストレージオーバーヘッドで,最終目的は,PIR方式の速度とアクセス複雑性の間のトレードオフを特徴付けることである。このカバー符号アプローチは,良く知られた一般化Hamming重みと同様に一般化されたカバーの新しい興味ある符号化問題を提起する。Copyright 2019 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 情報検索 ,  *定式化 ,  キャラクタリゼーション ,  分散メモリ ,  計算量 ,  情報理論
準シソーラス用語： オーバヘッド ,  ストレージ装置 ,  分散ストレージ ,  *複雑性 ,  *情報へのアクセス , 【Automatic Indexing@JST】

分類 (2件)： 図形・画像処理一般  (JE04010I) ,  データ保護  (JD01020V)

タイトルに関連する用語 (3件)： スキーム ,  アクセス ,  複雑性