A Private‐Identifier System From Scalable Private Set Union
IET Information Security · 2026-01 · 2026 (1)
DOI: 10.1049/ise2/5802869 ↗Kurz gefasst
Fachartikel in der Zeitschrift IET Information Security, online erschienen am 16.07.2026. Verfasst von Sangmin Lee und 2 weiteren Autor:innen. Die Arbeit nennt 30 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Sungshin Women’s University, Ministry of Science, ICT and Future Planning.
Abstract (Originalsprache)
Modern data‐driven collaborations, such as spanning healthcare analysis and advertising attribution, need to merge large identifier sets without revealing which records overlap. A private set union (PSU) protocol enables two parties, each holding a private set X and Y , to securely compute their union X ∪ Y without revealing any additional information. In this work, we revisit recent constructions of PSU protocol to understand it in modular fashion, which enables a better instantiation of such submodules. Furthermore, we further propose an optimization that reduces communication cost, which comes from a novel application permutation‐based hashing (phasing). The proposed PSU protocol shows up to 6.9x speed up over high‐speed network, and up to 43% reduction in communication costs than the original protocol due for n = 2 12 − 2 20 sized set, which is the best performance over LAN network; up to 2.3x faster than the state‐of‐the‐art PSU protocol. Based on this core primitive, we propose a database anonymization system called private‐ID (PID). End‐to‐end evaluations show our PID inherits the PSU improvements, outperforming previous works over high‐bandwidth links while remaining competitive on WAN network. Taken together, our results provide a drop‐in, high‐throughput building block for privacy‐preserving data‐driven collaborations.
Förderung
- Sungshin Women’s University
- Ministry of Science, ICT and Future Planning
Zitieren
APA
Lee, S., Kim, J., & Son, Y. (2026). A Private‐Identifier System From Scalable Private Set Union. IET Information Security, 2026(1). https://doi.org/10.1049/ise2/5802869
Vancouver
Lee S, Kim J, Son Y. A Private‐Identifier System From Scalable Private Set Union. IET Information Security. 2026;2026(1). doi:10.1049/ise2/5802869
BibTeX
@article{Lee2026,
author = {Lee, Sangmin and Kim, Jiseung and Son, Yongha},
title = {A Private‐Identifier System From Scalable Private Set Union},
journal = {IET Information Security},
year = {2026},
volume = {2026},
number = {1},
doi = {10.1049/ise2/5802869}
}
EUVIMED