Quantum Secure Geometric Computation via Semi‐Quantum Computation

ABSTRACT Quantum secure geometric computation is a vital branch in secure multiparty quantum computation, aiming to collaborate to complete secure geometric computation tasks without compromising participants’ respective secrets. In this paper, four semi‐quantum cryptographic protocols are first proposed for key distribution, private comparison, summation, and multiplication, respectively. Building upon them, it is further presented five semi‐quantum secure geometric computation protocols for point‐point distance computation, point‐line distance computation, line‐circle intersection, circle‐circle intersection, and circle‐polygon intersection, respectively. It is the first time that quantum secure geometric computation protocols are designed under a semi‐quantum framework to the best of our knowledge. Furthermore, all the proposed protocols are proven to resist both insider and outsider attacks. Simulation studies conducted on the IBM quantum cloud platform validate the correctness and feasibility of the proposed protocols.