IEICE Communications Express
Online ISSN : 2187-0136
ISSN-L : 2187-0136
On the Resistance to Byzantine and Unresponsive Servers in Code-based PIR Schemes
Jun KuriharaToru Nakamura
Author information
JOURNALS FREE ACCESS Advance online publication

Article ID: 2020XBL0055


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.

Information related to the author
© 2020 The Institute of Electronics, Information and Communication Engineers