消除基于PRG的分布式点函数中的指数密钥增长
密码学与安全
2025-09-29 v1
摘要
分布式点函数（DPF）支持在多方之间共享秘密点函数，从而支持隐私保护技术，如私有信息检索和匿名通信。虽然具有对数密钥大小的两方PRG方案已为人所知十年，但将这些方案扩展到多方设置已被证明具有挑战性。特别是，基于PRG的多方DPF在实用性方面一直存在困难，因为密钥大小随方数和域大小呈指数增长。我们的工作通过优化Boyle等人（EUROCRYPT'15）的基于PRG的多方DPF方案来解决这一效率瓶颈。通过利用诚实多数假设，我们消除了该方案中的指数因子。我们的构造是第一个具有实用密钥大小的基于PRG的多方DPF方案，其密钥大小比已知最好的多方DPF小至多3倍。本工作表明，通过精心优化，基于PRG的多方DPF可以实现实用性能，甚至获得顶级性能。
引用
@article{arxiv.2509.22022,
title = {Eliminating Exponential Key Growth in PRG-Based Distributed Point Functions},
author = {Marc Damie and Florian Hahn and Andreas Peter and Jan Ramon},
journal= {arXiv preprint arXiv:2509.22022},
year = {2025}
}
备注
Accepted in DPM 2025