Physica Scripta

A spatial crowdsourced single-point collaborative convex hull computation protocol based on quantum homomorphic encryption

Bai Liu, Xinguo Wang, Run-Hua SHI, Shuheng Qi

Published Aug 6, 2026• 0 citations

Abstract

Abstract With the growing demand for location privacy protection and collaborative computing in spatial crowdsourcing (SC) tasks, traditional encryption methods based on computational complexity face threats from quantum computing and efficiency bottlenecks. To address this, this paper proposes a secure multi-party quantum comparison (SMQC) protocol based on quantum homomorphic encryption. By utilizing a quantum comparator and a key update mechanism, this protocol enables secure comparison of numerical values among multiple parties while maintaining encryption. Building on this foundation, the SMQC protocol is further applied to the SC environment to construct a single-point collaborative convex hull computation protocol. Through extreme point determination and convex hull boundary verification, this protocol efficiently performs multi-party collaborative convex hull computation while protecting the location privacy of participants. Analysis indicates that the convex hull computation framework built on this protocol is reliable and secure, further expanding the application of quantum-secure solutions in SC scenarios such as single-point collaborative obstacle avoidance and collaborative spatial protection.

DOI: 10.1088/1402-4896/ae9650

Related papers

An efficient and secure multi-party convex hull protocol using quantum secret commitment

Wen-Jie Liu, Solomon Danquah Danso

Convex hull computation is a fundamental problem in secure multi-party computational geometry (SMCG), classified under secure multi-party computation (SMC) for finding the convex hull of a set of points. Existing quantum solutions largely depend on quantum homomorphic encryption (QHE), which introduces significant computational overhead due to frequent key updates by a trusted third party (TTP). Furthermore, most current protocols lack a mechanism for input commitment, making them vulnerable to post-computation input tampering or denial by the TTP. To overcome these limitations, we propose an efficient convex hull protocol that utilizes quantum secret commitment (QSC) as a more secure alternative to QHE. Our protocol enables a designated party (the committer) to securely commit to input values in a manner that guarantees both binding (no post-hoc alteration) and hiding (input secrecy). We introduce a novel value comparison protocol within an Ideal Quantum K-Party model, ensuring privacy-preserving convex hull computation without reliance on QHE. Rigorous security analysis demonstrates significant improvements in computational efficiency and resilience against quantum adversaries. Our protocol represents a pivotal advancement for quantum-secure multi-party computations and lays the groundwork for scalable, future-proof privacy-preserving geometry in quantum computing contexts.

EPJ Quantum TechnologyFeb 23, 20260 citations

Privacy-preserving worker selection in spatial crowdsourcing based on quantum homomorphic encryption

Bai Liu, Shupin Qiu, Mingwu Zhang +2 more

In spatial crowdsourcing tasks, the risk of privacy leakage regarding task and workers’ locations has always been a critical issue. Although many scholars have proposed solutions based on classical computing, these methods cannot withstand potential future quantum computing attacks. This paper presents a quantum-secure protocol for selecting workers in spatial crowdsourcing, which utilizes a two-stage filtering process combining quantum multi-party geometric intersection and quantum homomorphic encryption. The protocol ensures that workers are selected without disclosing the privacy information of any participants. Compared to traditional classical protocols, our solution offers significantly higher security. The correctness analysis validates the feasibility and effectiveness of the protocol.

AIP AdvancesApr 1, 20260 citations

A secure two-party polygon intersection area computation protocol based on quantum homomorphic encryption

B Y Liu, Xin-Guo Wang

Abstract Secure Multi-party Geometric Computation(SMGC) is an important field in Secure Multi-party Computation(SMC). It aims to enable multiple mutually distrustful parties to collaboratively perform geometric computation tasks while protecting their respective private information. As an important branch of this field, the secure two-party polygon intersection area computation focuses on enabling two untrusted parties to securely compute the overlapping area between their polygons without revealing their private coordinate information. This paper introduces a semi-honest third party and leverages quantum homomorphic encryption technology to first achieve secure two-party segment intersection computation. Subsequently, by integrating a quantum protocol for point inclusion verification within arbitrary regions, it proposes an exact method for calculating the intersection area of polygons. Finally, through comprehensive analysis, it has been demonstrated that this protocol is secure and reliable, offering new insights for future regional collaborative computing in quantum environments.

Chinese Physics BMay 26, 20260 citations

Secure Multi-Party Quantum Summation Based on Quantum Homomorphic Encryption

Gang Xu, Fan Yun, Xiu‐Bo Chen +5 more

Secure multi-party computation has been playing a fundamental role in terms of classical cryptography. Quantum homomorphic encryption (QHE) could compute the encrypted data without decryption. At present, most protocols use a semi-honest third party (TP) to protect participants’ secrets. We use a quantum homomorphic encryption scheme instead of TP to protect the privacy of parties. Based on quantum homomorphic encryption, a secure multi-party quantum summation scheme is proposed in which N participants can delegate a server with strong quantum computing power to assist computation. By delegating the computation and key update processes to a server and a semi-honest key center, participants encrypt their private information data using Pauli operators to get the sum. Besides, the server can design and optimize the summation lines itself, and the correct results can be obtained even if the secret information is negative. The correctness analysis showed that the participants could correctly obtain the results of the calculation. The security analysis proves the scheme is resistant to both outside attack and participant’s attack, and is secure against collusive attack by up to N-2 participants. From the theoretical point of view, our protocol can extend to other secure multi-party computing problems.

Intelligent Automation & Soft ComputingJan 1, 202217 citations

Novel quantum solutions to privacy-preserving point-line relation determination

Zhenwan Peng, Runhua Shi, Ran Ding +1 more

Abstract Secure multiparty computational geometry is an essential field of secure multiparty computation. It involves solving geometric problems without disclosing any private geometric information from each participating party. Privacy-preserving point-line relation determination, a pivotal branch of secure multiparty computational geometry, holds significant potential for applications in various domains, including business, engineering, and military. In this paper, leveraging the assistance of a third party, we introduce a quantum solution to privacy-preserving point-line relation determination. This approach incorporates quantum key distribution and one-time pad encryption. Under the condition that the third party does not conspire with any participant, our protocol ensures heightened security and enhanced privacy protection compared to classical methods. This superiority is attributed to the underlying principles of quantum mechanics and the utilization of one-time pad encryption. Furthermore, we extend our protocol to involve multiple third parties, employing the technology of quantum secret sharing. In scenarios where these third parties refrain from colluding with any single participant, no information is divulged to the other participant. Consequently, the protocol becomes more rational and secure when multiple third parties are involved.

Physica ScriptaMar 4, 20244 citations

Lightweight multi-party quantum secure scalar product protocol for privacy-preserving collaborative computing

Can Wang, Runhua Shi, Jiang-Yuan Lian +1 more

Abstract With the rapid development of distributed collaborative computing, privacy leakage risks in multi-source data joint analysis are increasing, and classical secure scalar product (SSP) protocols are vulnerable to quantum attacks. Existing quantum secure scalar product schemes mostly rely on complex quantum resources or third parties, only support two-party computation, and have poor scalability. To address these issues, this paper proposes a secure multi-party quantum scalar product protocol based on single-photon resources without a third party. The protocol adopts a two-layer architectural design, integrating pairwise secure product operation and privacy-preserving aggregation mechanism. It realizes result blinding via data splitting and reconstruction to fully guarantee data confidentiality. By adopting ring interaction structure and lightweight secure computing modes, it completes collaborative computation of multi-party private data and effectively prevents information leakage in interactive processes. Performance analysis shows that the protocol requires no more than single-photon and single-particle measurements, with complexity within a reasonable range, making it feasible with current quantum technology. This protocol provides an efficient and secure primitive for multi-party privacy-preserving collaborative computing in quantum-resistant scenarios.

Physica ScriptaAug 21, 20260 citations