arrow
返回

A lightweight delegated private set intersection cardinality protocol

delete2024-01-01
delete1
PRE
AI
X
Xiaoyi Yang
Y
Yanqi Zhao *
S
Sufang Zhou
L
Lianhai Wang
DOI:10.1016/j.csi.2023.103760delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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
Computer Standards and Interfaces
IF:
3.1
论文数:
2.3K
被引数:
2.0K

机构

Q
Qilu University of Technology
学者数:
1.1W
论文数: 8.9K
被引数: 16
H
hong kong polytechnic university
学者数:
3.0W
论文数: 4.1W
被引数: 921
H
henan university
学者数:
2.3W
论文数: 1.3W
被引数: 20
学者 查看更多机构
引用论文

引用论文

Supercapacitor Electrode Based on Activated Carbon Wool Felt
errC
IF0
err2018-04-16
err0
errOAAI
errAna Claudia Pina; Alejandro Amaya; Jossano Saldanha Marcuzzo; Aline C. Rodrigues; Mauricio R. Baldan; Nestor Tancredi; Andrés Cuña
err分享
err收藏
err分享
err收藏
Hyperstimulation during IVF cycles does not modify dimensions of small subserosal and intramural leiomyomas
err2011-06-01
err0
errOAAI
errLaura Benaglia; Edgardo Somigliana; Silvia de Benedictis; Alessio Paffoni; Claudia Scarduelli; Luigi Fedele; Guido Ragni
err分享
err收藏
Efficient CP-ABE Scheme With Shared Decryption in Cloud Storage
err2022-01-01
err101
PREAI
errChen, Ningyu; Li, Jiguo; Zhang, Yichen; Guo, Yuyan
err分享
err收藏
Identity-Based Private Matching over Outsourced Encrypted Datasets
err2018-07-01
err21
errOAAI
errQiu, Shuo; Liu, Jiqiang; Shi, Yanfeng; Li, Ming; Wang, Wei
err分享
err收藏
Scalable Private Set Intersection Based on OT Extension
err2018-01-02
err203
errOAAI
errPinkas, Benny; Schneider, Thomas; Zohner, Michael
err分享
err收藏
学者 查看更多内容