2026-05-30T22:54:16Zhttps://riuma.uma.es/rest/oai/request

oai:riuma.uma.es:10630/269352026-02-03T11:29:03Zcom_10630_2254col_10630_37953

00925njm 22002777a 4500 dc Morales, Daniel author Agudo-Ruiz, Isaac author López, Javier author 2023 Secure Multi-party Computation (SMPC) is a family of protocols which allow some parties to compute a function on their private inputs, obtaining the output at the end and nothing more. In this work, we focus on a particular SMPC problem named Private Set Intersection (PSI). The challenge in PSI is how two or more parties can compute the intersection of their private input sets, while the elements that are not in the intersection remain private. This problem has attracted the attention of many researchers because of its wide variety of applications, contributing to the proliferation of many different approaches. Despite that, current PSI protocols still require heavy cryptographic assumptions that may be unrealistic in some scenarios. In this paper, we perform a Systematic Literature Review of PSI solutions, with the objective of analyzing the main scenarios where PSI has been studied and giving the reader a general taxonomy of the problem together with a general understanding of the most common tools used to solve it. We also analyze the performance using different metrics, trying to determine if PSI is mature enough to be used in realistic scenarios, identifying the pros and cons of each protocol and the remaining open problems. Morales, Agudo, I., & Lopez, J. (2023). Private set intersection: A systematic literature review. Computer Science Review, 49. https://doi.org/10.1016/j.cosrev.2023.100567 https://hdl.handle.net/10630/26935 https://doi.org/10.1016/j.cosrev.2023.100567 Intersección, Teoría de Protocolos de comunicaciones Seguridad informática Private set intersection: A systematic literature review