Improved Constant-weight PIR with an Extension for Multi-query

ePrint Report: Improved Constant-weight PIR with an Extension for Multi-query

Jian Liu, Jingyu Li, Di Wu, Kui Ren

Homomorphic equality operator is essential for many secure computation tasks such as private information retrieval (PIR). However, the folklore homomorphic equality operator is typically considered to be impractical as its multiplicative depth depends on the input bit-length. In Usenix SEC '22, Mahdavi-Kerschbaum propose a homomorphic equality operator with a constant multiplicative depth, based on constant-weight code. On that basis, they propose constant-weight …

eprint report extension