Jul 2026
Weak Private Information Retrieval for Graph-based Storage
A G-WPIR scheme for arbitrary graphs is proposed, and the trade-offs it achieves between rate and privacy, under two well known leakage metrics: mutual information leakage and maximal leakage are identified.
Shodasakshari Vidya, Chandan Anand, Prasad Krishnan
· arXiv.org · 1 citation