International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Multiparty Distributed Point Functions

Authors:
Aarushi Goel , Purdue University
Mingyuan Wang , NYU Shanghai
Zhiheng Wang , Shanghai Jiao Tong University
Download:
Search ePrint
Search Google
Conference: CRYPTO 2025
Abstract: We present the first construction of multiparty distributed point functions based on one-way functions, where the share sizes remain sublinear in the domain size and grow only polynomially with the number of parties. In contrast, existing multiparty distributed point function constructions in Minicrypt have share sizes that grow exponentially with the number of parties.
BibTeX
@inproceedings{crypto-2025-35799,
  title={Multiparty Distributed Point Functions},
  publisher={Springer-Verlag},
  author={Aarushi Goel and Mingyuan Wang and Zhiheng Wang},
  year=2025
}