A General Coding Framework for Adaptive Private Information Retrieval
Jinbao Zhu, Xiaohu Tang

TL;DR
This paper introduces a flexible coding framework for adaptive private information retrieval that tolerates unknown and varying server response delays, ensuring efficient and secure data retrieval in distributed storage systems.
Contribution
The paper proposes a general coding method for adaptive PIR schemes using feasible PIR coding frameworks, enabling robust retrieval rates against stragglers over any finite field.
Findings
Achieves a retrieval rate of 1-(K+X+T-1)/(N-S) for all S within a specified range.
Provides a construction that operates over any finite field with size at least N plus a maximum of K or N-(K+X+T-1).
Ensures adaptability to unknown and changing server response patterns in distributed storage systems.
Abstract
The problem of -colluding private information retrieval (PIR) enables the user to retrieve one out of files from a distributed storage system with servers without revealing anything about the index of the desired file to any group of up to colluding servers. In the considered storage system, the files are stored across the distributed servers in an -secure -coded manner such that any group of up to colluding servers learns nothing about the files; the storage overhead at each server is reduced by a factor of compared to the total size of the files; and the files can be reconstructed from any servers. However, in practical scenarios, when the user retrieves the desired file from the distributed system, some servers may respond to the user very slowly or not respond at all. These servers are referred to as \emph{stragglers}, and…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCryptography and Data Security · Advanced Data Storage Technologies · Cloud Data Security Solutions
