返回
A lightweight delegated private set intersection cardinality protocol
DOI:10.1016/j.csi.2023.103760.png)
摘要
En 中文
Secure multiparty computation (MPC) is an important means to realize privacy computing (PC). Private set intersection cardinality (PSI-CA) is a variant of an important problem in MPC research, that is private set intersection. PSI-CA allows multiple participants jointly compute the size of the common intersection of their private sets through interaction without revealing any other information about their respective sets. Delegated PSI-CA delegates a large number of computing in the protocol to some untrusted cloud servers, which makes the protocol efficient. Delegated PSI-CA is considered to be of great significance for the construction of privacy -preserving contact tracing systems recently. However, the existing work is still not ideal for the resource-limited mobile terminal of clients. In this paper, we propose a lightweight delegated PSI-CA protocol based on multi -point oblivious pseudorandom function and collision-resistant hash function. Our protocol does not need to do additional pre-operations, so the computation complexity and the communication complexity on the client side are further reduced compare to the existing works. In addition, we build a privacy-preserving contact tracing system by utilizing our protocol, which can be publicly checked if necessary, named PC-CONTrace. The experimental results show that our system is more practical and advantageous for densely populated areas.
Keyword:
Privacy computing
PSI cardinality
Oblivious PRF
Delegated computing
Contact tracing
期刊
C
IF:
3.1
论文数:
2.3K
被引数:
2.0K
机构
引用论文
Shiga toxin-producing escherichia coli infections in Norway, 1992-2012: characterization of isolates and identification of risk factors for haemolytic uremic syndrome.志贺毒素产生型大肠杆菌感染在挪威,1992-2012:菌株特征分析与溶血性尿毒综合征危险因素识别。
Development of a Cumulative Exposure Index (CEI) for Manganese and Comparison with Bone Manganese and Other Biomarkers of Manganese Exposure开发锰的累积暴露指数 (CEI) 并与骨锰和其他锰暴露的生物标志物进行比较

