EUVIMEDEUVIMED entdecken
Studienprotokoll

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

Bai Liu, Xinguo Wang, Runhua Shi, Shuheng Qi

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →