Quantum Secure Multi-party Private Set Intersection Cardinality

Liu, Bai; Zhang, Mingwu; Shi, Ronghua

doi:10.1007/s10773-020-04471-8

Cited by 15 publications

(4 citation statements)

References 24 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In the quantum setting, previous work considered the two-party and multi-party PSI scenario [9][10][11][12][13]. Instead, to the best of our knowledge, the server-aided one has not been considered so far.…”

Section: Related Workmentioning

confidence: 99%

Private Set Intersection with Delegated Blind Quantum Computing

Amoretti¹

2022

Preprint

View full text Add to dashboard Cite

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 serveraided 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.keywords -private set intersection, measurement-based quantum computing, delegated blind quantum computing

show abstract

Section: Related Workmentioning

confidence: 99%

Private Set Intersection with Delegated Blind Quantum Computing

Amoretti¹

2022

Preprint

View full text Add to dashboard Cite

show abstract

“…For instance, quantum authentication protocol 28 , quantum protocols for secure multi-party summation 29 , quantum digital signature 30 , identity-based quantum signature 31 and quantum private query protocols 32 , 33 . Of course, there are some quantum protocols for PSI cardinality which are proposed 34 , 35 in recently. However, we need more practical and high-efficiency PSI cardinality protocols to fit the application in real world.…”

Section: Introductionmentioning

confidence: 99%

Quantum private set intersection cardinality based on bloom filter

Liu

Ruan

Shi

et al. 2021

Sci Rep

Self Cite

View full text Add to dashboard Cite

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.

show abstract

“…And the same method in Ref. 3 was later used to develop a PSI-CA protocol for multiple parties 12 . For easy implementation of a protocol, Shi et al 13 leveraged Bell states to construct another protocol for PSI-CA and PSU-CA problems that was more practical than that in Ref.…”

Section: Introductionmentioning

confidence: 99%

“…Although Ref. 12 works for multiple parties, it only solves the PSI-CA problem and requires multi-qubit entangled states, complicated oracle operators, and measurements. It then interests us that how we could design a more practical protocol for multiple parties to simultaneously solve PSI-CA and PSU-CA problems.…”

Section: Introductionmentioning

confidence: 99%

Three-party quantum private computation of cardinalities of set intersection and union based on GHZ states

Zhang

Long²,

Sun

et al. 2020

Sci Rep

View full text Add to dashboard Cite

Private Set Intersection Cardinality (PSI-CA) and Private Set Union Cardinality (PSU-CA) are two cryptographic primitives whereby two or more parties are able to obtain the cardinalities of the intersection and the union of their respective private sets, and the privacy of their sets is preserved. In this paper, we propose a three-party protocol to finish these tasks by using quantum resources, where every two, as well as three, parties can obtain the cardinalities of the intersection and the union of their private sets with the help of a semi-honest third party (TP). In our protocol, GHZ states play a role in encoding private information that will be used by TP to compute the cardinalities. We show that the presented protocol is secure against well-known quantum attacks. In addition, we analyze the influence of six typical kinds of Markovian noise on our protocol.

show abstract

Quantum Secure Multi-party Private Set Intersection Cardinality

Cited by 15 publications

References 24 publications

Private Set Intersection with Delegated Blind Quantum Computing

Private Set Intersection with Delegated Blind Quantum Computing

Quantum private set intersection cardinality based on bloom filter

Three-party quantum private computation of cardinalities of set intersection and union based on GHZ states

Contact Info

Product

Resources

About