论文标题
私人设置与授权的盲量计算
Private Set Intersection with Delegated Blind Quantum Computing
论文作者
论文摘要
私人集交叉路口是一个重要的问题，在许多领域的影响下，从远程诊断到私人联系发现。在这项工作中，我们在诚实但有趣的环境中考虑了两党PSI的案例。我们提出了一个协议，该协议可以使用委托的盲量量子计算解决服务器辅助的PSI问题。更具体地说，所提出的协议允许爱丽丝和鲍勃（没有任何量子计算资源或量子内存）与史蒂夫（拥有量子计算机）进行交互，以使爱丽丝和鲍勃获得固定的交叉点，从而保留了隐私。特别是，史蒂夫一无所知，有关客户的输入，输出或所需的计算。所提出的协议是正确，安全和对恶意服务器的视而不见的，其特征是输入大小的量子通信复杂性。
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.
