A spatial crowdsourced single-point collaborative convex hull computation protocol based on quantum homomorphic encryption
Physica Scripta · 21.08.2026 · 101 (33) · 335101
DOI: 10.1088/1402-4896/ae9650 ↗Kurz gefasst
Studienprotokoll in der Zeitschrift Physica Scripta, online erschienen am 14.08.2026. Verfasst von Bai Liu und 3 weiteren Autor:innen. Die Arbeit nennt 33 Literaturangaben. Gefördert von: National Natural Science Foundation of China.
Abstract (Originalsprache)
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.
Förderung
- National Natural Science Foundation of China
Zitieren
APA
Liu, B., Wang, X., Shi, R., & Qi, S. (2026). A spatial crowdsourced single-point collaborative convex hull computation protocol based on quantum homomorphic encryption. Physica Scripta, 101(33), 335101. https://doi.org/10.1088/1402-4896/ae9650
Vancouver
Liu B, Wang X, Shi R, Qi S. A spatial crowdsourced single-point collaborative convex hull computation protocol based on quantum homomorphic encryption. Physica Scripta. 2026;101(33):335101. doi:10.1088/1402-4896/ae9650
BibTeX
@article{Liu2026,
author = {Liu, Bai and Wang, Xinguo and Shi, Runhua and Qi, Shuheng},
title = {A spatial crowdsourced single-point collaborative convex hull computation protocol based on quantum homomorphic encryption},
journal = {Physica Scripta},
year = {2026},
volume = {101},
number = {33},
pages = {335101},
doi = {10.1088/1402-4896/ae9650}
}
EUVIMED