Efficient Pre-processing PIR Without Public-Key Cryptography

ePrint Report: Efficient Pre-processing PIR Without Public-Key Cryptography

Ashrujit Ghoshal, Mingxun Zhou, Elaine Shi

Classically, Private Information Retrieval (PIR) was studied in a setting without any pre-processing. In this setting, it is well-known that 1) public-key cryptography is necessary to achieve
non-trivial (i.e., sublinear) communication efficiency in the single-server setting, and 2) the total server computation
per query must be linear in the size of the database, no matter in the single-server or multi-server setting. Recent works have shown that …

communication cryptography efficiency eprint report information key non private public public-key cryptography report server shi single well-known