ENGINEERING Information Technology & Electronic Engineering 

Accepted manuscript available online (unedited version)


MTLPSI: multi-party threshold labeled private set intersection with dropout tolerance and passive collusion resistance


Author(s):  Shuai YANG, Yiliang HAN*

Affiliation(s):  The College of Cryptography Engineering, Engineering University of PAP, Xi’an 710086, China

Corresponding email(s):  Yiliang HAN, hanyil@163.com

Key Words:  Private set intersection (PSI), Threshold private set intersection (TPSI), Multi-party threshold labeled PSI (MTLPSI), Secure multi-party computation, Privacy protection


Shuai YANG, Yiliang HAN*. MTLPSI: multi-party threshold labeled private set intersection with dropout tolerance and passive collusion resistance[J]. Journal of Zhejiang University Science ,in press.Frontiers of Information Technology & Electronic Engineering,in press.https://doi.org/10.1631/ENG.ITEE.2026.0223

@article{title="MTLPSI: multi-party threshold labeled private set intersection with dropout tolerance and passive collusion resistance",
author="Shuai YANG, Yiliang HAN*",
journal="Journal of Zhejiang University Science ",
year="in press",
publisher="Zhejiang University Press & Springer",
doi="https://doi.org/10.1631/ENG.ITEE.2026.0223"
}

%0 Journal Article
%T MTLPSI: multi-party threshold labeled private set intersection with dropout tolerance and passive collusion resistance
%A Shuai YANG
%A Yiliang HAN*
%J Journal of Zhejiang University SCIENCE
%P
%@ 2095-9184
%D in press
%I Zhejiang University Press & Springer
doi="https://doi.org/10.1631/ENG.ITEE.2026.0223"

TY - JOUR
T1 - MTLPSI: multi-party threshold labeled private set intersection with dropout tolerance and passive collusion resistance
A1 - Shuai YANG
A1 - Yiliang HAN*
J0 - Journal of Zhejiang University Science
SP -
EP -
%@ 2095-9184
Y1 - in press
PB - Zhejiang University Press & Springer
ER -
doi="https://doi.org/10.1631/ENG.ITEE.2026.0223"


Abstract: 
With increasingly stringent data privacy regulations and heightened public privacy awareness, secure multi-party computation (MPC) and its core component, private set intersection (PSI) technology, have garnered widespread attention. However, standard PSI protocols struggle to address the complex demands of practical applications concerning threshold conditions matching, robustness and security in multi-party environments. To simultaneously resolve these issues, this paper aims to construct an efficient and secure PSI variant protocol. First, we propose an efficient two-party threshold PSI protocol (TPSI) based on Bloom filters and threshold Paillier encryption, reducing computational overhead. Subsequently, by innovatively integrating Shamir’s secret sharing with symmetric encryption techniques, we introduce the multi-party threshold labeled PSI protocol (MTLPSI) with dropout tolerance and resistance against passive collusion in the semi-honest setting. This protocol securely performs threshold private set intersection cardinality testing and label output in multi-party environments subject to node dropouts and passive collusion. Rigorous formal security analyses validate the proposed protocols, offering viable solutions for complex multi-party privacy computing scenarios such as smart cities and collaborative security systems.

Darkslateblue:Affiliate; Royal Blue:Author; Turquoise:Article

Reference

Open peer comments: Debate/Discuss/Question/Opinion

<1>

Please provide your name, email address and a comment





Full Text:  <21>

CLC number: 

On-line Access: 2026-10-16

Received: 2026-07-21

Revision Accepted: 2026-10-01

Crosschecked: 0000-00-00

Cited: 0

Clicked: 24

Citations:  Bibtex RefMan EndNote GB/T7714

Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952783; E-mail: cjzhang@zju.edu.cn
Copyright © 2000 - 2026 Journal of Zhejiang University-SCIENCE