Paper 2022/1401

PIRANA: Faster Multi-query PIR via Constant-weight Codes

Jian Liu, Zhejiang University
Jingyu Li, Zhejiang University
Di Wu, Zhejiang University
Kui Ren, Zhejiang University

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.

Available format(s)
Cryptographic protocols
Publication info
Published elsewhere. Minor revision. IEEE Symposium on Security and Privacy 2024
Private information retrieval
Contact author(s)
liujian2411 @ zju edu cn
jingyuli @ zju edu cn
wu di @ zju edu cn
kuiren @ zju edu cn
2023-11-13: last of 3 revisions
2022-10-16: received
See all versions
Short URL
Creative Commons Attribution


      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{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.