Private Information Retrieval in Asynchronous Coded Computation
share
We firstly consider fully asynchronous coded computation for matrix multiplication and combining this asynchronous coded computation with private information retrieval (PIR). Our scheme based on polynomial code, which has optimal recovery threshold. First, we propose the polynomial code for asynchronous coded computation. We also propose the polynomial code for PIR. By combining two polynomial codes, we propose asynchronous polynomial code for PIR. We compare the runtime performance of proposed scheme with conventional robust PIR (RPIR) scheme for coded computation.
READ FULL TEXT