Quantum‐Secure Point‐Circle, Circle‐Circle Relation Determination Protocol With Application to Privacy‐Preserving Geometric Range Query
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.
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}
}
EUVIMED