Paper 2022/1401
PIRANA: Faster Multi-query PIR via Constant-weight Codes
Abstract
Private information retrieval (PIR) is a cryptographic protocol that enables a wide range of privacy-preserving applications. Despite being extensively studied for decades, it is still not efficient enough to be used in practice. In this paper, we propose a novel PIR protocol named PIRANA, based on the recent advances in constant-weight codes. It is up to 188.6× faster than the original constant-weight PIR (presented in Usenix SEC '22). Most importantly, PIRANA naturally supports multi-query. It allows a client to retrieve a batch of elements from the server with a very small extra-cost compared to retrieving a single element, which results in up to an 14.4× speedup over the state-of-the-art multi-query PIR (presented in Oakland '23). We also discuss a way to extend PIRANA to labeled private set intersection (LPSI). Compared with existing LPSI protocols, PIRANA is more friendly to the scenarios where the database updates frequently.
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Published elsewhere. Minor revision. IEEE Symposium on Security and Privacy 2024
- Keywords
- Private information retrieval
- Contact author(s)
-
liujian2411 @ zju edu cn
jingyuli @ zju edu cn
wu di @ zju edu cn
kuiren @ zju edu cn - History
- 2023-11-13: last of 3 revisions
- 2022-10-16: received
- See all versions
- Short URL
- https://ia.cr/2022/1401
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2022/1401,
author = {Jian Liu and Jingyu Li and Di Wu and Kui Ren},
title = {PIRANA: Faster Multi-query PIR via Constant-weight Codes},
howpublished = {Cryptology ePrint Archive, Paper 2022/1401},
year = {2022},
note = {\url{https://eprint.iacr.org/2022/1401}},
url = {https://eprint.iacr.org/2022/1401}
}
