Search papers, labs, and topics across Lattice.
This paper introduces VIPIR, a GPU framework that enhances private information retrieval (PIR) protocols by integrating GPU acceleration and co-designing them with optimized data handling techniques. By categorizing existing PIR protocols and addressing their complementary limitations, VIPIR employs a novel expansion-based ring packing method to achieve high parallelism and low communication costs. The framework demonstrates significant improvements in throughput and memory efficiency, making large-scale PIR implementations feasible and practical for real-world applications.
VIPIR achieves orders-of-magnitude higher throughput for private information retrieval while slashing communication and memory overheads, revolutionizing large-scale database privacy.
While private information retrieval (PIR) enables private database services by fully concealing access patterns, it simultaneously requires high computational throughput, large memory capacity, and substantial memory bandwidth. We introduce VIPIR, a versatile GPU framework that co-designs PIR protocols with GPU acceleration. We develop a unified analytic model showing that state-of-the-art PIR protocols fall into two categories with complementary limitations, and propose two protocols that flexibly combine techniques across these categories, overcoming the limitations of both classes. These protocols incorporate a GPU-friendly data compression method called expansion-based ring packing (ExpPack), which offers a high degree of parallelism and minimal communication cost. VIPIR applies further optimizations to core operations, including number-theoretic transforms (NTTs) and various matrix-matrix multiplications (GEMMs). Notably, we develop a tensor-core-based execution method for database multiplication by interpreting it as a mixed-integer-type GEMM. We also design memory-efficient scheduling methods that minimize intermediate buffers and enable multi-GPU scaling under memory capacity constraints. Overall, VIPIR achieves orders-of-magnitude higher throughput than prior PIR systems while reducing communication and memory overheads, making large-scale PIR practical.