AI 中文总结
本文综述分布式点函数(DPF)的定义、构造与应用,并探讨其到函数秘密共享(FSS)的扩展,FSS可将DPF的多数应用泛化,支持更丰富的函数类。
AI 中文摘要
分布式点函数(DPF)是一种密码学原语,支持在两方或多方间对秘密的权重为1的向量(等价于点函数)进行压缩式加法共享。DPF结构的轻量特性使其拥有广泛应用,包括私有信息检索、匿名消息传递、带预处理的安全计算,以及用于将小型相关种子扩展为大型密码学相关伪随机实例的伪随机相关生成器。本文综述了DPF的定义、构造与应用,还讨论了DPF到函数秘密共享(FSS)的扩展——FSS将点函数泛化为支持更丰富的函数类,高效的FSS方案可对DPF的多数应用实现类似泛化。
英文摘要
A distributed point function (DPF) is a cryptographic primitive that enables compressed additive sharing of a secret weight-1 vector (equivalently, a point function) across two or more parties. The appealing lightweight structure of DPF constructions has enabled a wide range of applications. These include private information retrieval, anonymous messaging, secure computation with preprocessing, and pseudorandom correlation generators for expanding small correlated seeds into large pseudorandom instances of cryptographic correlations. In this article, we survey definitions, constructions, and applications of DPFs. We also discuss the extension of DPF to function secret sharing (FSS), which generalizes point functions to support richer function classes. Efficient FSS schemes yield a similar generalization for most of the applications of DPFs.