Information-Theoretic Distributed Point Functions

ePrint Report: Information-Theoretic Distributed Point Functions

Elette Boyle, Niv Gilboa, Yuval Ishai, Victor I. Kolobov

A distributed point function (DPF) (Gilboa-Ishai, Eurocrypt 2014) is a cryptographic primitive that enables compressed additive secret-sharing of a secret weight-1 vector across two or more servers. DPFs support a wide range of cryptographic applications, including efficient private information retrieval, secure aggregation, and more. Up to now, the study of DPFs was restricted to the computational security setting, relying on one-way functions. This assumption is …

applications computational distributed eprint report eurocrypt function functions information point private report restricted secret security servers sharing study support