Updatable Private Set Intersection with Low Communication Overhead
Symmetry · 12.04.2026 · 18 (4) · 646
DOI: 10.3390/sym18040646 ↗Kurz gefasst
Fachartikel in der Zeitschrift Symmetry, online erschienen am 12.04.2026. Verfasst von Chao Qi und 5 weiteren Autor:innen. Die Arbeit nennt 37 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Private set intersection (PSI) is a fundamental cryptographic task that allows two mutually distrusting parties, each holding a private set of elements, to jointly compute the intersection of their sets. It ensures a symmetric information structure where neither party gains any knowledge about the other’s elements beyond those in the shared intersection. Traditional PSI protocols are primarily designed for static settings, which limits their applicability and efficiency in dynamic scenarios where input sets continuously evolve. To address this challenge, the notion of updatable PSI (UPSI) was introduced, enabling repeated PSI computations over changing inputs while preserving the symmetric privacy guarantees between participants. Despite the numerous recent advancements in UPSI research, it still suffers from significant communication overhead. In this paper, we address this challenge by introducing LcUPSI (low-communication UPSI), a new updatable PSI protocol that achieves remarkably low communication overhead. We formally prove that LcUPSI is secure in the semi-honest model. Furthermore, we compare the LcUPSI protocol with the state-of-the-art UPSI protocol BMSTZ24 (ASIACRYPT). The results demonstrate that LcUPSI significantly reduces communication overhead, highlighting its advantages in low-bandwidth conditions.
Zitieren
APA
Qi, C., Zheng, M., Xu, A., Zhong, J., Yuan, X., & Cai, Q. (2026). Updatable Private Set Intersection with Low Communication Overhead. Symmetry, 18(4), 646. https://doi.org/10.3390/sym18040646
Vancouver
Qi C, Zheng M, Xu A, Zhong J, Yuan X, Cai Q. Updatable Private Set Intersection with Low Communication Overhead. Symmetry. 2026;18(4):646. doi:10.3390/sym18040646
BibTeX
@article{Qi2026,
author = {Qi, Chao and Zheng, Mingmei and Xu, Aoxiang and Zhong, Jinhan and Yuan, Xiaowei and Cai, Qinyun},
title = {Updatable Private Set Intersection with Low Communication Overhead},
journal = {Symmetry},
year = {2026},
volume = {18},
number = {4},
pages = {646},
doi = {10.3390/sym18040646}
}
EUVIMED