arrow
Return

A general and lightweight method for private set intersection computation

delete2025-12-01
delete0
PRE
AI
J
Jiangbing Sun
Y
Yan Zhang
X
Xiong, Ruoting
W
Wei Ren *
DOI:10.1016/j.compeleceng.2025.110893delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Given two or more sets with elements that are in plain text, it is straightforward to compute the intersection. If the elements are encrypted, then it becomes non-trivial. In this paper, we formally define the computational problem for private set intersection (PSI), and its corresponding security. We propose a general method for computing PSI with only semantics of encryption. Our method is lightweight so as to be feasible for sets with a large scale elements. We extensively analyze the security and performance to justify that our method can protect the privacy yet maintain the feasibility.
Keywords:
Private set intersection
Lightweight
Privacy protection
Feasibility

Journal

C
COMPUTERS & ELECTRICAL ENGINEERING
IF:
4.9
Papers:
90
Citations:
0

Organization

C
China University of Geosciences
Scholars:
3.7W
Papers: 2.8W
Citations: 4.3W
H
hohai university
Scholars:
5.3K
Papers: 2.2K
Citations: 0