Information-Theoretic Distributed Point Functions with Shorter Keys
Hang Deng, Liang Feng Zhang · 2026
Read Information-Theoretic Distributed Point Functions with Shorter Keys by Hang Deng, Liang Feng Zhang (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-24385.txt.
Description
Deng and Zhang build a perfectly secure 1-private distributed point function with shorter secret keys. A point function converts to shares such that each server computes an additive share from its key, while any single server learns nothing about the function. Their share conversion builds on the private information retrieval method of Ghasemi, Kopparty, and Sudan. With output group Z_p for any prime p, the new function beats existing perfectly secure versions with asymptotically shorter keys.
Catalog record
| CREATOR | Hang Deng, Liang Feng Zhang |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 34038 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.24385