Paper 2026/955

YsPIR: HE-Based Single-Server Private Information Retrieval with Low Communication Cost and High Throughput

Yanbin Pan, Academy of Mathematics and Systems Science, Chinese Academy of Sciences

Huaxiong Wang, Nanyang Technological University, Singapore

Abstract

We introduce YsPIR, a single-server private information retrieval (PIR) protocol that improves upon the state-of-the-art KsPIR protocol by Luo, Liu, and Wang (CCS 2024) in server response time and offline communication. YsPIR is built on a new first-dimension folding technique, which reduces online computation time and decreases the public-key material required in the offline phase. Our approach has three main advantages. First, it enables the most resource-intensive computations to be preprocessed offline, thereby reducing online response time. Second, its offline communication is independent of the database size and remains small. Third, it maintains low communication cost even under high-throughput settings. We conduct comprehensive experiments to evaluate the concrete performance of YsPIR. The results show that YsPIR achieves approximately 1.64x higher online throughput and reduces offline communication by about 3.09x compared with KsPIR.

@misc{cryptoeprint:2026/955,
      author = {Yingchu Lv and Yanbin Pan and Huaxiong Wang},
      title = {{YsPIR}: {HE}-Based Single-Server Private Information Retrieval with Low Communication Cost and High Throughput},
      howpublished = {Cryptology {ePrint} Archive, Paper 2026/955},
      year = {2026},
      url = {https://eprint.iacr.org/2026/955}
}