Private Join and Compute from PIR with Default
Private Join and Compute from PIR with Default
复制标题
DOI：
10.1007/978-3-030-92075-3_21
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
Tancrède Lepoint;Sarvar Patel;Mariana Raykova;Karn Seth;Ni Trieu
中科院分区：
文献类型：
--
作者：
Tancrède Lepoint;Sarvar Patel;Mariana Raykova;Karn Seth;Ni Trieu
私有连接和计算 (PJC) 功能可以对分布在不同数据库中的数据进行安全计算，并且适用于广泛的应用程序，其中许多应用程序解决输入数据库大小显着不同的设置。我们默认引入私有信息检索 (PIR) 的概念，它以隐藏两个数据库交集的大小的方式启用两方 PJC 功能，并在较大数据库的大小中产生次线性通信成本。我们为此功能提供了两种结构，其中一种需要离线线性通信，可以在查询之间分摊，另一种为每个查询提供次线性成本，但依赖于计算成本更高的工具。我们构建了内积 PJC，它依赖于默认 PIR 的扩展，可应用于广告转化测量和接触者追踪。我们评估了我们的构造的效率，它可以通过 MB 的通信来启用具有默认查找大小的数据库（或具有此类大小的数据库的内积 PJC）的 PIR，其成本低于 c。为客户和c。对于服务器。
The private join and compute (PJC) functionality enables secure computation over data distributed across different databases, and is applicable to a wide range of applications, many of which address settings where the input databases are of significantly different sizes.We introduce the notion of private information retrieval (PIR) with default, which enables two-party PJC functionalities in a way that hides the size of the intersection of the two databases and incurs sublinear communication cost in the size of the bigger database. We provide two constructions for this functionality, one of which requires offline linear communication, which can be amortized across queries, and one that provides sublinear cost for each query but relies on more computationally expensive tools. We construct inner-product PJC, which has applications to ads conversion measurement and contact tracing, relying on an extension of PIR with default. We evaluate the efficiency of our constructions, which can enablePIR with default lookups on a database of size(or inner-product PJC on databases with such sizes) with the communication ofMB, which costs less thanc. for the client andc. for the server.