Private set intersection is an important problem with implications in many areas, ranging from remote diagnostics to private contact discovery. In this work, we consider the case of two-party PSI in the honest-but-curious setting. We propose a protocol that solves the server-aided PSI problem using delegated blind quantum computing. More specifically, the proposed protocol allows Alice and Bob (who do not have any quantum computational resources or quantum memory) to interact with Steve (who has a quantum computer) in order for Alice and Bob to obtain set intersection such that privacy is preserved. In particular, Steve learns nothing about the clients' input, output, or desired computation. The proposed protocol is correct, secure and blind against a malicious server, and characterized by a quantum communication complexity that is linear in the input size.

翻译：私人连接点是一个重要问题,在许多领域都有影响,从远程诊断到私人接触发现等。在这项工作中,我们在诚实但充满争议的环境中考虑两方PSI的情况。我们提出了一个协议,用授权的盲量计算解决服务器辅助PSI问题。更具体地说,拟议协议允许爱丽丝和鲍勃(没有量子计算资源或量子内存)与史蒂夫(拥有量子计算机)互动,以便爱丽丝和鲍勃获得固定的交叉点,从而保护隐私。特别是,史蒂夫对客户的投入、输出或想要的计算一无所知。拟议的协议是对恶意服务器的正确、安全和盲目,其特点是数量通信复杂性在输入大小上是线性的。