Paper 2021/1081 Original: eprint.iacr.org/2021/1081 ↗
OnionPIR: Response Efficient Single-Server PIR
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 $4.2$x over the insecure baseline, in contrast to the $100$x response overhead of state-of-the-art schemes. Our stateful OnionPIR scheme improves upon the recent stateful PIR framework of Patel et al. and drastically reduces its response overhead by avoiding downloading the entire database in the offline stage. Compared to stateless OnionPIR, Stateful OnionPIR reduces the computation cost by $1.8-22$x for different database sizes.
Metadata
- Available format(s)
PDF- Category
- Cryptographic protocols
- Publication info
- Preprint.
- History
- 2021-09-20: last updated
- 2021-08-25: published
- Short URL
- https://ia.cr/2021/1081
- License
- https://creativecommons.org/licenses/by/4.0/
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}
}