A novel quantum protocol for private set intersection

DOI10.1007/S10773-021-04824-XMaRDI QIDQ2239574zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 5 November 2021

Published in International Journal of Theoretical Physics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10773-021-04824-x

zbMATH Keywords

private set intersectionquantum Fourier transformsecure multiparty quantum computation

Mathematics Subject Classification ID

Theory of data (68Pxx) Foundations, quantum information and its processing, quantum axioms, and philosophy (81Pxx) Cryptography (94A60)

Recommendations

• An efficient quantum scheme for private set intersection
• Feasible private set intersection in quantum domain
• An improved quantum private set intersection protocol based on Hadamard gates
• Cryptanalysis and improvement of a quantum private set intersection protocol
• Quantum secure multi-party private set intersection cardinality
• Quantum private set intersection cardinality and its application to anonymous authentication
• Quantum protocols for private set intersection cardinality and union cardinality based on entanglement swapping
• Quantum secure two-party computation for set intersection with rational players
• A new protocol for quantum private query against joint-measurement attack

Cites work

• A communication-efficient private matching scheme in client-server model
• A Generic Construction of Quantum-Oblivious-Key-Transfer-Based Private Query with Ideal Database Security and Zero Failure
• A protocol for the quantum private comparison of equality with \(\chi \)-type state
• A simple participant attack on the Bradler--Dusek protocol
• Advances in Cryptology - EUROCRYPT 2004
• An efficient protocol for the secure multi-party quantum summation
• An efficient quantum scheme for private set intersection
• An efficient two-party quantum private comparison protocol with decoy photons and two-photon entanglement
• Cryptanalysis of secret sharing with a single \(d\)-level quantum system
• Efficient Protocols for Set Intersection and Pattern Matching with Security Against Malicious and Covert Adversaries
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Privacy-preserving disjunctive normal form operations on distributed sets

Cited in

(7)

• An improved quantum private set intersection protocol based on Hadamard gates
• Quantum private set intersection cardinality and its application to anonymous authentication
• A novel quantum solution to privacy-preserving lexicographical string sorting problem
• Quantum multi-party private set union protocol based on least common multiple and Shor’s algorithm
• A novel quantum private set intersection scheme with a semi-honest third party
• Quantum multi-party private set intersection using single photons
• A multi-party quantum private set intersection based on greatest common divisor

This page was built for publication: A novel quantum protocol for private set intersection

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2239574)