A novel quantum solution to privacy-preserving lexicographical string sorting problem

DOI10.1007/S10773-019-04361-8MaRDI QIDQ2300867zbMATH OpenOpenAlexWikidataFDO

Authors Wen Liu, Yugang Li, Yong-Bin Wang

Publication date 28 February 2020

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

Full work available at URL https://doi.org/10.1007/s10773-019-04361-8

zbMATH Keywords

correctnessPOVM measurementsecuritystring coding scheme

Mathematics Subject Classification ID

Searching and sorting (68P10) Privacy of data (68P27) Quantum algorithms and complexity in the theory of computing (68Q12) Quantum computation (81P68) Quantum cryptography (quantum-theoretic aspects) (81P94)

Recommendations

• An efficient quantum somewhat homomorphic symmetric searchable encryption
• Near-optimal quantum algorithms for string problems
• Quantum algorithm for learning secret strings and its experimental demonstration
• Quantum solution to a class of two-party private summation problems
• A novel quantum protocol for private set intersection
• An efficient quantum private query protocol based on oracle and Grover iteration
• Quantum Private Queries: Security Analysis
• Quantum private query based on quantum homomorphic encryption with qubit rotation
• Quantum Private Queries
• A quantum protocol for private substitution problem

Cites work

• 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 quantum protocol for millionaire problem with Bell states
• A simple participant attack on the Bradler--Dusek protocol
• An efficient protocol for the secure multi-party quantum summation
• 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
• Dynamic multi-party quantum private comparison protocol with single photons in both polarization and spatial-mode degrees of freedom
• High-capacity quantum summation with single photons in both polarization and spatial-mode degrees of freedom
• scientific article; zbMATH DE number 1579275 (Why is no real title available?)
• Multi-party quantum private comparison protocol using \(d\)-dimensional basis states without entanglement swapping
• New quantum private comparison protocol using -type state
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Quantum multi-party private comparison protocol using \(d\)-dimensional Bell states
• Quantum private comparison based on GHZ entangled states
• Quantum private comparison protocol based on Bell entangled states
• Quantum private comparison protocol based on entanglement swapping of \(d\)-level Bell states
• Quantum private comparison protocol with d-dimensional Bell states
• String sorting based efficient secure database query
• Three-party quantum summation without a trusted third party
• Towards quantum-based privacy and voting

Cited in

(2)

• A novel quantum solution to privacy-preserving nearest neighbor query in location-based services
• Quantum protocol for privacy preserving Hamming distance problem of DNA sequences

This page was built for publication: A novel quantum solution to privacy-preserving lexicographical string sorting problem

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