Catalic: Delegated PSI Cardinality with Applications to Contact Tracing
Catalic: Delegated PSI Cardinality with Applications to Contact Tracing
复制标题
Catalic：委托 PSI 基数及其在联系人追踪中的应用
DOI：
10.1007/978-3-030-64840-4_29
复制
发表时间：
2021
期刊：
影响因子：
--
通讯作者：
Trieu, Ni.
中科院分区：
文献类型：
--
作者：
Duong, Thai;Phan, Hieu;Trieu, Ni.
私有集合交集基数（PSI-CA）允许双方，每个持有一组项目，学习这些集合的交集的大小，而不透露任何额外的信息。据我们所知，这项工作提出了第一个协议，允许其中一方委托PSI-CA计算不可信的服务器。在我们的委托PSI-CA协议的核心是一个新的不经意的分布式密钥PRF（Odk-PRF）抽象，这可能是独立的兴趣。我们详细探讨了如何使用我们的委托PSI-CA协议来执行隐私保护的联系人跟踪。据估计，特定人群中有很大比例的人需要使用接触者追踪应用程序来阻止疾病的传播。然而，之前的隐私保护联系人追踪系统对客户端设备施加了繁重的带宽或计算需求。这些要求对最终用户或想要节省电池寿命的用户而言，存在参与的经济抑制因素，其中最终用户的移动的数据计划可能按MB计费。我们提出了Catalic（ContAct Tracing为轻型客户端），一个新的接触跟踪系统，最大限度地减少带宽成本和客户端设备上的计算工作量。通过应用我们新的委托PSI-CA协议，Catalic将大部分联系人跟踪的客户端计算转移到不受信任的服务器上，并可能为每个用户每天节省数百兆字节的移动的数据，同时保护隐私。
Private Set Intersection Cardinality (PSI-CA) allows two parties, each holding a set of items, to learn the size of the intersection of those sets without revealing any additional information. To the best of our knowledge, this work presents the first protocol that allows one of the parties to delegate PSI-CA computation to untrusted servers. At the heart of our delegated PSI-CA protocol is a new oblivious distributed key PRF (Odk-PRF) abstraction, which may be of independent interest.We explore in detail how to use our delegated PSI-CA protocol to perform privacy-preserving contact tracing. It has been estimated that a significant percentage of a given population would need to use a contact tracing app to stop a disease’s spread. Prior privacy-preserving contact tracing systems, however, impose heavy bandwidth or computational demands on client devices. These demands present an economic disincentive to participate for end users who may be billed per MB by their mobile data plan or for users who want to save battery life. We propose Catalic (ContAct TrAcing for LIghtweight Clients), a new contact tracing system that minimizes bandwidth cost and computation workload on client devices. By applying our new delegated PSI-CA protocol, Catalic shifts most of the client-side computation of contact tracing to untrusted servers, and potentially saves each user hundreds of megabytes of mobile data per day while preserving privacy.
登录
查看更多内容
DOI：
10.1109/ic2e.2015.38
发表时间：
2015
期刊：
2015 IEEE International Conference on Cloud Engineering
影响因子：
--
作者：
Qingji Zheng;Shouhuai Xu
通讯作者：
Shouhuai Xu
DOI：
10.7488/era/370
发表时间：
2020
期刊：
IACR Cryptol. ePrint Arch.
影响因子：
--
作者：
A. Abadi;S. Terzis;Changyu Dong
通讯作者：
A. Abadi;S. Terzis;Changyu Dong
CoVista：对隐私敏感的移动接触者追踪工作的统一观点
DOI：
--
发表时间：
2020
期刊：
ArXivorg
影响因子：
--
作者：
Culler, David;Dutta, Prabal;Fierro, Gabe;Gonzalez, Joseph E.;Pemberton, Nathan;Schleier-Smith, Johann;Shankari, K.;Wan, Alvin;Zachariah, Thomas
通讯作者：
Zachariah, Thomas
通过除法进行快速模块化转换
DOI：
10.1109/swat.1972.5
发表时间：
1972
期刊：
IEEE Data Eng. Bull.
影响因子：
--
作者：
R. Moenck;A. Borodin
通讯作者：
A. Borodin
DOI：
10.1109/tdsc.2017.2708710
发表时间：
2019-07-01
影响因子：
7.3
作者：
Abadi, Aydin;Terzis, Sotirios;Dong, Changyu
通讯作者：
Dong, Changyu