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
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:
265
Citations:
0

Organization

C
China University of Geosciences
Scholars:
3.7W
Papers: 2.8W
Citations: 4.3W
H
hohai university
Scholars:
6.2K
Papers: 2.5K
Citations: 0
Cited Papers

Cited Papers

Practical Multi-Party Private Set Intersection Protocols
err2022-01-01
err41
errOAAI
errBay, Asli; Erkin, Zekeriya; Hoepman, Jaap-Henk; Samardjiska, Simona; Vos, Jelle
errShare
errSave
Oblivious Transfer for Privacy-Preserving in VANET's Feature Matching
err2021-07-01
err16
PREAI
errWang, Xianmin; Kuang, Xiaohui; Li, Jin; Li, Jing; Chen, Xiaofeng; Liu, Zheli
errShare
errSave
PSImple
err2022-05-30
err0
PREAI
errAner Ben-Efraim; Olga Nissenbaum; Eran Omri; Anat Paskin-Cherniavsky
errShare
errSave
Unbalanced private set intersection cardinality protocol with low communication cost
err2020-01-01
err35
PREAI
errLv, Siyi; Ye, Jinhui; Yin, Sijie; Cheng, Xiaochun; Feng, Chen; Liu, Xiaoyan; Li, Rui; Li, Zhaohui; Liu, Zheli; Zhou, Li
errShare
errSave
Lightweight Threshold Private Set Intersection via Oblivious Transfer
err2021-09-09
err0
PREAI
errShengnan Zhao; Ming Ma; Xiangfu Song; Han Jiang; Yunxue Yan; Qiuliang Xu
errShare
errSave
Private set intersection: A systematic literature review
err2023-08-01
err13
errOAAI
errMorales, Daniel; Agudo, Isaac; Lopez, Javier
errShare
errSave
no more