Paper 2025/1074

Multiparty Distributed Point Functions

Aarushi Goel, Purdue University West Lafayette
Mingyuan Wang, New York University Shanghai
Zhiheng Wang, Shanghai Jiao Tong University
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 {\em only polynomially} with the number of parties. In contrast, existing multiparty distributed point function constructions in Minicrypt have share sizes that grow {\em exponentially} with the number of parties.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Published by the IACR in CRYPTO 2025
Contact author(s)
aarushi @ purdue edu
mingyuan wang @ nyu edu
serpentg @ sjtu edu cn
History
2025-06-09: approved
2025-06-09: received
See all versions
Short URL
https://ia.cr/2025/1074
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2025/1074,
      author = {Aarushi Goel and Mingyuan Wang and Zhiheng Wang},
      title = {Multiparty Distributed Point Functions},
      howpublished = {Cryptology {ePrint} Archive, Paper 2025/1074},
      year = {2025},
      url = {https://eprint.iacr.org/2025/1074}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.