Secret Sharing-Based Private Information Retrieval and Extension to Robustness

抄録

Private information retrieval (PIR) is a mechanism for retrieval of a message while keeping its index secret. Tian's and Sun's methods are representative PIR methods, which are mainly evaluated in terms of download rate. In this paper, we propose a new method based on Shamir's secret sharing. Furthermore, a comprehensive evaluation including communication cost, computation time, and message size is performed; our results demonstrate that the proposed method outperforms conventional ones.