文献

J-GLOBAL ID：202202218830601386   整理番号：22A0778980

プライベート集合交差:マルチメッセージ対称プライベート情報検索の展望【JST・京大機械翻訳】

Private Set Intersection: A Multi-Message Symmetric Private Information Retrieval Perspective

著者 (3件)： Wang Zhusheng (Department of Electrical and Computer Engineering, University of Maryland at College Park, College Park, MD, USA) ,  Banawan Karim (Department of Electrical Engineering, Faculty of Engineering, Alexandria University, Alexandria, Egypt) ,  Ulukus Sennur (Department of Electrical and Computer Engineering, University of Maryland at College Park, College Park, MD, USA)
資料名： IEEE Transactions on Information Theory  (IEEE Transactions on Information Theory)
巻： 68  号： 3  ページ： 2001-2019  発行年： 2022年 
JST資料番号： C0231A  ISSN： 0018-9448  CODEN： IETTAW  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： プライベートセット交差(PSI)の問題を研究した。この問題では,i=1,2の2つのエンティティE_iがあり,その要素を,N_i複製および非収集データベース上で有限集合S_Kから選択する集合P_iを保存した。残りの要素に関する情報を他のエンティティに漏洩することなく,また,最小量のダウンロードビットでこれを行うために,集合交差P_1∩P_2を決定する必要がある。最初に,PSI問題を,ある追加制約のあるマルチメッセージ対称個人情報検索(MM-SPIR)問題として再キャストできることを示した。次に,独立結果として,MM-SPIR,C_MM-SPIRの情報理論的和容量を導出した。著者らは,Kメッセージ,Nデータベース,および所望のメッセージ集合Pの与えられたサイズで,P≦K-1のとき,MM-SPIRの正確な容量は,C_MM-SPIR=1-1/Nであり,共通ランダム性Sのエントロピーが望ましいシンボルあたりH(S)≧P/N-1を満たすことを示した。P=Kのとき,MM-SPIR容量は,任意の共通ランダム性Sの必要なしに,自明に1であった。この結果は,連続単一メッセージSPIR(SM-SPIR)に対してMM-SPIRに対する利得がないことを意味する。MM-SPIR問題に対して,データベースプライバシー制約なしに,マルチメッセージPIR(MM-PIR)問題に対して最初に提案されたBanawan-Ulkusの近最適スキームをシームレスに構築する新しい容量-達成方式を提示した。驚くべきことに,著者らのスキームは,MM-PIR問題に対するスキームとは対照的に,任意のPに対するMM-SPIR問題に対して厳密に最適であり,これはほぼ最適であることが証明された。このスキームは,Sun-JafarのSM-SPIRスキームの連続使用の代替である。MM-SPIR問題に対するこの容量結果に基づいて,PSI問題へのその変換における追加要求に取り組んだ後,PSI問題に対する最適ダウンロードコストが,P_iが集合P_iの基数である,min {{frac{P_{1}N_{2}{N_{2}-{2}N_{1}→{1}-{1}{{1}-{2}N_{1}→{1}-{1}→{{1}-{2}N_{1}→{1}-{{1}>{1}-{2}N_{1}→{1}-{1}>{{1Copyright 2022 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： エントロピー ,  情報理論 ,  *対称性 ,  *情報検索 ,  情報 ,  データベース ,  複製 ,  容量 ,  利得 ,  *集合 ,  性質 ,  ダウンロード
準シソーラス用語： 基数 ,  シームレス ,  ランダム性 ,  エンティティ , 【Automatic Indexing@JST】

分類 (1件)： 計算機網  (JC03000K)

タイトルに関連する用語 (7件)： 集合 ,  交差 ,  マルチ ,  メッセージ ,  対称 ,  プライベート情報検索 ,  展望