文献

J-GLOBAL ID：202002285151281074   整理番号：20A1093754

Private Information RetrievalとSmooth Locally Decodable Codesの対応関係に関する一考察

A Note on the Relationship between Smooth Locally Decodable Codes and Private Information Retrieval

著者 (4件)： 風間皐希 (早稲田大) ,  鎌塚明 (早稲田大 グローバルエデュケーションセ) ,  吉田隆弘 (横浜商大 商) ,  松嶋敏泰 (早稲田大)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 119  号： 473(IT2019 90-120)  ページ： 201-206  発行年： 2020年03月03日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： Smooth Locally Decodable Code(SLDC)とPrivate Information Retrieval(PIR)に着目する.近年,SunらはSLDCとPIRの対応関係を,エントロピーを用いて整理した.本研究では,T-SLDCとT-PIRの対応関係を,集合や関数の記法を中心にして明確に整理する.(著者抄録)

シソーラス用語： *情報検索 ,  *符号理論 ,  *エントロピー ,  プライバシー ,  変数 ,  復号化
準シソーラス用語： 確率変数 ,  復号 ,  符号語

分類 (2件)： 符号理論  (ND02030R) ,  データ保護  (JD01020V)

引用文献 (7件)：

• J. Katz and L. Trevisan, ′′On the efficiency of local decoding procedures for error-correcting codes,′′ in Proceedings of the Thirty-second Annual ACM Symposium on Theory of Computing, STOC '00, (New York, NY, USA), pp. 80-86, ACM, 2000.
• B. Chor, O. Goldreich, E. Kushilevitz, and M. Sudan, ′′Private information retrieval,′′ in Proceedings of IEEE 36th Annual Foundations of Computer Science, pp. 41-50, Oct 1995.
• A. Beimel, Y. Ishai, and E. Kushilevitz, ′′General constructions for information-theoretic private information retrieval,′′ Journal of Computer and System Sciences, vol. 71, no. 2, pp. 213-247, 2005.
• H. Sun and S. A. Jafar, ′′The capacity of private information retrieval,′′ IEEE Transactions on Information Theory, vol. 63, pp. 4075-4088, July 2017.
• H. Sun and S. A. Jafar, ′′Private information retrieval from mds coded data with colluding servers: Settling a conjecture by freij-hollanti et al.,′′ IEEE Transactions on Information Theory, vol. 64, pp. 1000-1022, Feb 2018.