基于测量设备无关的量子私有集合计算协议
Abstract
安全多方计算是一种重要的隐私保护技术, 在数据挖掘、云计算等领域有着广泛的应用. 作为安全多方计算的一个重要分支, 私有集合计算(Private Set Computation, PSC)可以在保护参与方数据隐私的前提下计算两个或多个参与者私有数据集的交集或并集. 量子私有集合计算(Quantum Private Set Computation, QPSC)是将PSCłinebreak 与量子力学结合形成的新方向, 目前已受到广泛关注. 现有的量子私有集合计算协议大多依赖参与者或第三方的量子测量, 但在实际运行中, 所使用的测量设备可能有遭受侧信道攻击的风险. 为了解决这一问题, 本文提出了一种基于测量设备无关的量子私有集合计算协议. 在该协议中, 私有集合计算参与者可以利用后选择Greenberger-łinebreak Horne-Zeilinger (GHZ)态纠缠实现安全的私有交集势和私有并集势计算. 分析表明该协议是正确的, 能够抵抗可能的外部和内部攻击. 最后, 协议使用MindSpore Quantum框架在HIQ量子计算云平台上仿真验证了其可行性.
