EUVIMEDEUVIMED entdecken
Studienprotokoll

Quantum‐Secure Point‐Circle, Circle‐Circle Relation Determination Protocol With Application to Privacy‐Preserving Geometric Range Query

Yi‐Hua Zhou, Yao‐Fei Wu, Xiang‐Rui Li, Yu‐Guang Yang, Wei‐Min Shi

Advanced Quantum Technologies · 2026-05 · 9 (5)

DOI: 10.1002/qute.70306 ↗

Kurz gefasst

Studienprotokoll in der Zeitschrift Advanced Quantum Technologies, online erschienen am 12.05.2026. Verfasst von Yi‐Hua Zhou und 4 weiteren Autor:innen. Die Arbeit nennt 49 Literaturangaben. Gefördert von: Natural Science Foundation of Beijing Municipality, National Natural Science Foundation of China, Natural Science Foundation of Shandong Province.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

As an important branch of quantum‐secure multi‐party computation, quantum‐secure multi‐party computational geometry aims to solve geometric computation problems without revealing the parties' geometric inputs. Privacy‐preserving point‐circle and circle‐circle positional relationships are classic problems in secure multi‐party computational geometry, with broad applications in privacy‐preserving queries, collision detection, and clustering. Building on the quantum two‐party summation and multiplication protocols proposed by Sutradhar and Om, this paper presents the first quantum‐secure protocols for determining point‐circle and circle‐circle positional relationships, enabling accurate relationship determination without disclosing private geometric parameters. Security analysis and simulation experiments on the IBM Qiskit platform demonstrate the security and feasibility of the proposed protocols. Furthermore, since existing quantum privacy‐preserving range query protocols are limited to one‐dimensional linear spaces, we build on the proposed protocols to present the first quantum‐secure privacy‐preserving geometric range query protocol, which enables arbitrary geometric range search for private coordinates in the two‐dimensional space while protecting the privacy of the query range and data points.

Förderung

  • Natural Science Foundation of Beijing Municipality
  • National Natural Science Foundation of China
  • Natural Science Foundation of Shandong Province

Zitieren

APA

Zhou, Y., Wu, Y., Li, X., Yang, Y., & Shi, W. (2026). Quantum‐Secure Point‐Circle, Circle‐Circle Relation Determination Protocol With Application to Privacy‐Preserving Geometric Range Query. Advanced Quantum Technologies, 9(5). https://doi.org/10.1002/qute.70306

Vancouver

Zhou Y, Wu Y, Li X, Yang Y, Shi W. Quantum‐Secure Point‐Circle, Circle‐Circle Relation Determination Protocol With Application to Privacy‐Preserving Geometric Range Query. Advanced Quantum Technologies. 2026;9(5). doi:10.1002/qute.70306

BibTeX
@article{Zhou2026,
  author = {Zhou, Yi‐Hua and Wu, Yao‐Fei and Li, Xiang‐Rui and Yang, Yu‐Guang and Shi, Wei‐Min},
  title = {Quantum‐Secure Point‐Circle, Circle‐Circle Relation Determination Protocol With Application to Privacy‐Preserving Geometric Range Query},
  journal = {Advanced Quantum Technologies},
  year = {2026},
  volume = {9},
  number = {5},
  doi = {10.1002/qute.70306}
}
Kostenlos starten →