文献

J-GLOBAL ID：202102258903434486   整理番号：21A0057943

巡回リード・ソロモン符号による分散ストレージシステムを用いた複数データの秘匿情報検索

Multi-Data Private Information Retrieval from Cyclic Reed-Solomon Coded Data in Distributed Storage Systems

著者 (1件)： 栗原正純 (電通大)
資料名： 電子情報通信学会論文誌 A(Web)
巻： J103-A  号： 12  ページ： 321-337 (WEB ONLY)  発行年： 2020年12月01日 
JST資料番号： U0470A  ISSN： 1881-0195  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 結託をするサーバ,誤りのある情報を返信する(悪意のある)サーバ,返信をしないサーバが存在する分散ストレージシステムにおいて,複数のデータを秘匿情報検索する問題について考える.巡回リード・ソロモン符号による分散ストレージシステムを用いることで,複数データの秘匿情報検索が可能な方式を提案する.そして,複数のデータを検索する際のアップロードとダウンロードのコストを合わせた総通信コストを尺度とした効率性の性能評価において,提案方式は,Tajeddineらの従来方式と同等かそれ以上の効率的な方式であることを示す.(著者抄録)

シソーラス用語： *Reed-Solomon符号 ,  *巡回符号 ,  記憶方式 ,  *情報検索 ,  多項式 ,  システムモデル ,  データ検索 ,  性能分析
準シソーラス用語： ストレージシステム ,  *秘匿情報検索

分類 (2件)： 情報検索一般  (AC06010H) ,  符号理論  (ND02030R)

引用文献 (14件)：

• B. Chor, O. Goldreich, E. Kushilevitz, and M. Sudan, “Private information retrieval,” Proc. IEEE Symp. Found. Comput. Sci., pp.41-50, Oct. 1995.
• B. Chor, E. Kushilevitz, O. Goldreich, and M. Sudan, “Private information retrieval,” Journal of the ACM (JACM), vol.45, no.6, pp.965-982, 1998.
• N.B. Shah, K.V. Rashmi, and K. Ramchandran, “One extra bit of download ensures perfectly private information retrieval,” Proc. IEEE Int. Symp. Inf. Theory, pp.856-860, June/July 2014.
• T.H. Chan, S.-W. Ho, and H. Yamamoto, “Private information retrieval for coded storage,” Proc. IEEE Int. Symp. Inf. Theory, pp.2842-2846, Nov. 2015.
• H. Sun and S.A. Jafar, “The capacity of private information retrieval,” IEEE Trans. Inf. Theory, vol.63, no.7, pp.4075-4088, July 2017.

タイトルに関連する用語 (5件)： 巡回 ,  リード ,  符号 ,  分散ストレージ ,  情報検索