School of Computer Science, Hubei University of Technology, Wuhan, 430068, China.
Sci Rep. 2021 Aug 30;11(1):17332. doi: 10.1038/s41598-021-96770-1.
Private Set Intersection Cardinality that enable Multi-party to privately compute the cardinality of the set intersection without disclosing their own information. It is equivalent to a secure, distributed database query and has many practical applications in privacy preserving and data sharing. In this paper, we propose a novel quantum private set intersection cardinality based on Bloom filter, which can resist the quantum attack. It is a completely novel constructive protocol for computing the intersection cardinality by using Bloom filter. The protocol uses single photons, so it only need to do some simple single-photon operations and tests. Thus it is more likely to realize through the present technologies. The validity of the protocol is verified by comparing with other protocols. The protocol implements privacy protection without increasing the computational complexity and communication complexity, which are independent with data scale. Therefore, the protocol has a good prospects in dealing with big data, privacy-protection and information-sharing, such as the patient contact for COVID-19.
私有集合交集基数，使多方能够在不披露自己信息的情况下私下计算集合交集的基数。它相当于安全的分布式数据库查询，在隐私保护和数据共享方面有许多实际应用。在本文中，我们提出了一种基于布隆过滤器的新型量子私有集合交集基数，它可以抵抗量子攻击。这是一种完全新颖的通过布隆过滤器计算交集基数的构造性协议。该协议使用单光子，因此只需要进行一些简单的单光子操作和测试。因此，它更有可能通过目前的技术实现。通过与其他协议进行比较，验证了协议的有效性。该协议在不增加计算复杂度和通信复杂度的情况下实现隐私保护，并且与数据规模无关。因此，该协议在处理大数据、隐私保护和信息共享方面具有广阔的前景，例如 COVID-19 患者的接触情况。
