TY - JOUR
T1 - Quantum private set intersection with correlated sum using single photons
AU - Lu, Yaohua
AU - Ding, Gangyi
N1 - Publisher Copyright:
© World Scientific Publishing Company.
PY - 2024/12/14
Y1 - 2024/12/14
N2 - Secure multi-party computation (SMC) enables multiple parties to collaboratively perform computational tasks without revealing their private data. A speci¯c application scenario within SMC is Private Set Intersection with Correlated Sum (PSI-CS), where two participating parties compute the sum of associated elements in their intersection while preserving the privacy of their individual sets. This problem arises in various contexts, including calculating conversion amounts between suppliers and platforms, such as advertising conversion amounts and agency business conversion amounts. The paper proposes a protocol that employs quantum single-photon technology to compute the PSI-CS, provides four technical solutions suitable for various scenarios ranging from small to large data volumes, sparse to dense datasets, and without revealing the cardinality of the intersection. Additionally, the method extends to computing the union set with correlated sums. We experimentally validate the proposed protocol, conduct correctness and security analyses, and demonstrate its practical signi¯cance and application value. By utilizing single-photon technology, quantum gate operations, and measurements become more accessible, simplifying the protocol's implementation. Notably, our approach provides unconditional security against quantum computational attacks, representing a substantial improvement in both e±ciency and practical applicability compared to classical domain protocols.
AB - Secure multi-party computation (SMC) enables multiple parties to collaboratively perform computational tasks without revealing their private data. A speci¯c application scenario within SMC is Private Set Intersection with Correlated Sum (PSI-CS), where two participating parties compute the sum of associated elements in their intersection while preserving the privacy of their individual sets. This problem arises in various contexts, including calculating conversion amounts between suppliers and platforms, such as advertising conversion amounts and agency business conversion amounts. The paper proposes a protocol that employs quantum single-photon technology to compute the PSI-CS, provides four technical solutions suitable for various scenarios ranging from small to large data volumes, sparse to dense datasets, and without revealing the cardinality of the intersection. Additionally, the method extends to computing the union set with correlated sums. We experimentally validate the proposed protocol, conduct correctness and security analyses, and demonstrate its practical signi¯cance and application value. By utilizing single-photon technology, quantum gate operations, and measurements become more accessible, simplifying the protocol's implementation. Notably, our approach provides unconditional security against quantum computational attacks, representing a substantial improvement in both e±ciency and practical applicability compared to classical domain protocols.
KW - Quantum cryptography
KW - quantum private set intersection
KW - quantum secure multi-party computation
KW - single photons
UR - http://www.scopus.com/inward/record.url?scp=85213826346&partnerID=8YFLogxK
U2 - 10.1142/S0217732324501839
DO - 10.1142/S0217732324501839
M3 - Article
AN - SCOPUS:85213826346
SN - 0217-7323
VL - 39
JO - Modern Physics Letters A
JF - Modern Physics Letters A
IS - 38
M1 - 2450183
ER -