IVE: An Accelerator for Single-Server Private Information Retrieval Using a Versatile Processing Element
This program is tentative and subject to change.
Private Information Retrieval (PIR) is a cryptographic protocol enabling a client to retrieve a record from a server’s database without revealing which record was requested. PIR is essential for privacy-preserving applications. Among PIR schemes, single-server PIR—often based on homomorphic encryption—has gained attention for its ease of deployment and reduced trust assumptions. However, single-server PIR remains impractical due to its high computational and memory bandwidth demands. In particular, accessing large databases from SSDs severely limits PIR acceleration in practical, requiring up to 36 seconds to retrieve 288GB database even with custom hardware.
To address this, we propose IVE, an accelerator for single-server PIR, along with a systematic extension that enables practical retrieval of large databases using DRAM. Recent advances in DRAM capacity now allow PIR to be served entirely from DRAM, removing dependence on SSDs even for large databases. Although memory bandwidth still remains a bottleneck, multi-client batching effectively amortizes database access across concurrent requests and improves throughput. However, it fails to address the bandwidth demands of client-specific data, ultimately limiting the degree of improvement. IVE overcomes this by employing a large on-chip scratchpad with an operation scheduling algorithm that maximizes data reuse, further boosting throughput. Additionally, we introduce sysNTTU, a versatile functional unit that enhances area efficiency without sacrificing performance. We also propose a heterogeneous memory–based deployment system architecture that enables linear scaling of database size without throughput degradation. As a result, IVE achieves up to 1,275$\times$ higher throughput than prior hardware solutions for HE-based PIR on practical workloads.
This program is tentative and subject to change.
Tue 3 FebDisplayed time zone: Hobart change
11:30 - 12:50 | |||
11:30 20mTalk | zkPHIRE: A Programmable Accelerator for ZKPs over HIgh-degRee, Expressive Gates Main Conference Alhad Daftardar New York University, Jianqiao Cambridge Mo New York University, Joey Ah-kiow New York University, Benedikt Bünz New York University, Siddharth Garg New York University, Brandon Reagen New York University | ||
11:50 20mTalk | Conflux: A High-Performance Keyword Private Retrieval System for Dynamic Datasets Main Conference Zehao Chen Shandong University, Zhaoyan Shen Shandong University, Qian Wei Shandong University, Hang Lu Institute of Computing Technology, Chinese Academy of Sciences, Lei Ju Shandong University | ||
12:10 20mTalk | An Efficient and Scalable Hardware Architecture for Number Theoretic Transform on FPGA with Design Automation Main Conference Yilan Zhu Ant Group, Geng Yang Ant Group, Xingyu Tian Simon Fraser University, Dilshan Kumarathunga Simon Fraser University, Liang Kong Ant Group, Xianglong Deng UCAS, Shengyu Fan UCAS, Guang Fan Ant Group, Guiming Shi Tsinghua University, Lei Chen University of Chinese Academy of Sciences, Bo Zhang Ant Group, Yisong Chang Ant Group, Shoumeng Yan Ant Group, Zhenman Fang Simon Fraser University, Mingzhe Zhang Ant Group | ||
12:30 20mTalk | IVE: An Accelerator for Single-Server Private Information Retrieval Using a Versatile Processing Element Main Conference Sangpyo Kim Seoul National University, Hyesung Ji Seoul National University, Jongmin Kim Seoul National University, Jaiyoung Park Seoul National University, Wonseok Choi Seoul National University, Jung Ho Ahn Seoul National University | ||