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

CREATORHang Deng, Liang Feng Zhang
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE34038
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.24385

Browse the full library · About the Tower of Babel