论文标题
PSI-CA的功能秘密共享:申请私人联系跟踪
Function Secret Sharing for PSI-CA:With Applications to Private Contact Tracing
论文作者
论文摘要
在这项工作中,我们描述了一种基于令牌的解决方案,可以通过分布点功能(DPF)和更一般的功能秘密共享(FSS)接触跟踪。解决方案背后的关键思想是,FSS本地支持关键字的原始关键字搜索,而无需通过数据结构来处理集合成员资格的关键字集。此外,FSS功能启用了与多个匹配相关的数值有效载荷,而无需其他互动。这些功能使FSS成为在属于受感染者的代币数据库上轻巧保护隐私的搜索的有吸引力的工具。
In this work we describe a token-based solution to Contact Tracing via Distributed Point Functions (DPF) and, more generally, Function Secret Sharing (FSS). The key idea behind the solution is that FSS natively supports secure keyword search on raw sets of keywords without a need for processing the keyword sets via a data structure for set membership. Furthermore, the FSS functionality enables adding up numerical payloads associated with multiple matches without additional interaction. These features make FSS an attractive tool for lightweight privacy-preserving searching on a database of tokens belonging to infected individuals.