Paper 2021/1081
OnionPIR: Response Efficient Single-Server PIR
Muhammad Haris Mughees, Hao Chen, and Ling Ren
Abstract
This paper presents OnionPIR and stateful OnionPIR two single-server PIR schemes that significantly improve the response size and computation cost over state-of-the-art schemes. OnionPIR scheme utilizes recent advances in somewhat homomorphic encryption (SHE) and carefully composes two lattice-based SHE schemes and homomorphic operations to control the noise growth and response size. Stateful OnionPIR uses a technique based on the homomorphic evaluation of copy networks.
OnionPIR achieves a response overhead of just
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Published elsewhere. Minor revision. The ACM Conference on Computer and Communications Security (CCS) 2021
- Keywords
- PIRquantum cryptographyhomomorphic encryption
- Contact author(s)
-
mughees2 @ illinois edu
sxxach @ gmail com
renling @ illinois edu - History
- 2021-09-20: revised
- 2021-08-25: received
- See all versions
- Short URL
- https://ia.cr/2021/1081
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2021/1081, author = {Muhammad Haris Mughees and Hao Chen and Ling Ren}, title = {{OnionPIR}: Response Efficient Single-Server {PIR}}, howpublished = {Cryptology {ePrint} Archive, Paper 2021/1081}, year = {2021}, url = {https://eprint.iacr.org/2021/1081} }