Welcome to the resource topic for 2023/1072
Title:
Simple and Practical Single-Server Sublinear Private Information Retrieval
Authors: Muhammad Haris Mughees, Ling Ren
Abstract:We present a simple and lightweight single-server sublinear private information retrieval scheme based on new techniques in hint construction and usage. Our scheme has small amortized response and close to optimal online response, which is only twice that of simply fetching the desired entry without privacy. For a 128 GB database with 64-byte entries, each query consumes only 117 KB of communication and 7.5 milliseconds of computation, amortized.
ePrint: https://eprint.iacr.org/2023/1072
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .