计算机科学
交叉口(航空)
多样性(控制论)
集合(抽象数据类型)
协议(科学)
功能(生物学)
分类学(生物学)
密码学
理论计算机科学
计算机安全
人工智能
程序设计语言
医学
植物
替代医学
病理
进化生物学
工程类
生物
航空航天工程
作者
Daniel Morales,Isaac Agudo,Javier López
标识
DOI:10.1016/j.cosrev.2023.100567
摘要
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.
科研通智能强力驱动
Strongly Powered by AbleSci AI