Privacy-preserving quantum protocol for finding the maximum value
Runhua Shi, Yifei Li
Abstract
Abstract In this paper, we first define a primitive protocol of secure multiparty computations to privately compute the logic operator “OR” (SMC_OR). Accordingly, we design a feasible quantum SMC_OR protocol by using single photons, which can achieve information-theoretical security in the semi-honest model. Furthermore, we adopt the proposed quantum SMC_OR protocol to solve an interesting but important privacy-preserving problem, i.e., finding the maximum value among many secrets. Finally, we simulate the related quantum protocols in Qiskit and verify the correctness and the feasibility of the proposed protocols.
Topics & Concepts
CorrectnessProtocol (science)Computer scienceQuantum computerQuantumTheoretical computer scienceQuantum informationValue (mathematics)ComputationPhysicsAlgorithmQuantum mechanicsAlternative medicineMachine learningMedicinePathologyQuantum Information and CryptographyQuantum Computing Algorithms and ArchitectureQuantum Mechanics and Applications