Information-Theoretic Distributed Point Functions with Shorter Keys

Hang Deng, Liang Feng Zhang

A t-private n-server Information-Theoretic Distributed Point Function ((t,n)-ITDPF) allows one to convert any point function f_{alpha,beta}(x): [N] -> G into n shares (secret keys)…