著者

Jun Kurihara Toru Nakamura

出版者

The Institute of Electronics, Information and Communication Engineers

雑誌

IEICE Communications Express (ISSN:21870136)

巻号頁・発行日

pp.2020XBL0055, (Released:2020-05-11)

被引用文献数

1

---

In private information retrieval (PIR) from coded storage servers, consider the case where some of servers are Byzantine adversaries and unresponsive. There have been proposed several specialized schemes guaranteeing that the user can correctly obtain the desired message even in the adversarial situation. However, to the best of our knowledge, such resistance to the adversaries in PIR schemes based on arbitrary codes have been not precisely characterized. In this paper, we reveal that the exact resistance to Byzantine and unresponsive servers is expressed in terms of the coset distance of linear codes in linear PIR schemes based on arbitrary storage code.