文献

J-GLOBAL ID：201702223590268081   整理番号：17A1027850

プライベート情報検索の容量【Powered by NICT】

The Capacity of Private Information Retrieval

著者 (2件)： Sun Hua (Department of Electrical Engineering and Computer Science, Center for Pervasive Communications and Computing, University of California at Irvine, Irvine, CA, USA) ,  Jafar Syed Ali (Department of Electrical Engineering and Computer Science, Center for Pervasive Communications and Computing, University of California at Irvine, Irvine, CA, USA)
資料名： IEEE Transactions on Information Theory  (IEEE Transactions on Information Theory)
巻： 63  号： 7  ページ： 4075-4088  発行年： 2017年 
JST資料番号： C0231A  ISSN： 0018-9448  CODEN： IETTAW  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 個人情報検索(PIR)問題では,ユーザは,可能な限り効率的に検索N非交通性データベース(各々は全Kメッセージを持つ)からのKメッセージの一つに望む個々のデータベースに所望のメッセージ指数の同一性については何も明らかにしなかった。PIRの情報理論的容量はダウンロードした情報のビット当たり検索民間できる必要な情報のビットの最大数である。KメッセージとNデータベースでは,PIR容量は(1+1/N+1/N~2+...+1/N~K 1)~ 1であることを示した。容量達成方式の顕著な特徴は,メッセージ(メッセージ記号を零に設定することによって)のサブセットを減らせば,結果として得られたスキームは,メッセージの残りの部分集合のためのPIR容量を達成することである。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 情報理論 ,  部分集合 ,  *情報検索 ,  データベース
準シソーラス用語： *プライベート情報検索 , 【Automatic Indexing@JST】

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

タイトルに関連する用語 (1件)： プライベート情報検索