Equivalence of Non-Perfect Secret Sharing and Symmetric Private Information Retrieval with General Access Structure

01/27/2021

∙

by   Seunghoan Song, et al.

∙

0

∙

share

We study the equivalence between non-perfect secret sharing (NSS) and symmetric private information retrieval (SPIR) with colluding and unresponsive servers. We prove the equivalence between NSS and SPIR in the following two senses. 1) Given any SPIR protocol, we can construct an NSS protocol. 2) Given any linear NSS protocol, we can construct a SPIR protocol. From this equivalence relation, we prove that the capacity of 𝗇-server SPIR with 𝗋 responsive servers and 𝗋 colluding servers is (𝗋-𝗍)/𝗇.