EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Efficient Quantum Secure Vector Dominance and Its Applications in Computational Geometry

Wenjie Liu, Bingmei Su, Feiyang Sun

IEEE Transactions on Computers · 2025-06 · 74 (6) · 2129-2143

DOI: 10.1109/tc.2025.3557968 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Computers, 2025-06. Verfasst von Wenjie Liu und 2 weiteren Autor:innen. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 42 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China, Innovation Program for Quantum Science and Technology, Natural Science Foundation of Jiangsu Province.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Secure vector dominance is a key cryptographic primitive in secure computational geometry (SCG), determining the dominance relationship of vectors between two participants without revealing their private information. However, the security of traditional SVD protocols is compromised by the formidable computational power of quantum computing, and their efficiency needs further improvement. To address these challenges, an efficient quantum secure vector dominance (QSVD) protocol is proposed. Specifically, we first introduce a quantum private permutation (QPP) subprotocol to shuffle the elements of each participant's private input vector. To further facilitate secure data comparison, we propose an enhanced quantum millionaire subprotocol with equality determination functionality, building upon Jia's original protocol. Based on the above two subprotocols, we propose a QSVD protocol with polynomial complexity, deriving vector dominance in a single interaction with a semi-honest third party. Performance analyses confirm that QSVD protocol is correct, resilient against malicious attacks, and retains polynomial computational complexity, ensuring both security and efficiency. To demonstrate the scalability of the QSVD protocol, we illustrate its applications in several geometric computation problems, such as point-line inclusion determination, line-line intersect determination, and point-in-polygon determination. Finally, we validate the feasibility of our protocol by conducting comprehensive simulations on IBM's Qiskit platform, demonstrating its practical applicability and effectiveness in real quantum computing environments.

Förderung

  • National Natural Science Foundation of China
  • Innovation Program for Quantum Science and Technology
  • Natural Science Foundation of Jiangsu Province

Zitieren

APA

Liu, W., Su, B., & Sun, F. (2025). Efficient Quantum Secure Vector Dominance and Its Applications in Computational Geometry. IEEE Transactions on Computers, 74(6), 2129-2143. https://doi.org/10.1109/tc.2025.3557968

Vancouver

Liu W, Su B, Sun F. Efficient Quantum Secure Vector Dominance and Its Applications in Computational Geometry. IEEE Transactions on Computers. 2025;74(6):2129-2143. doi:10.1109/tc.2025.3557968

BibTeX
@article{Liu2025,
  author = {Liu, Wenjie and Su, Bingmei and Sun, Feiyang},
  title = {Efficient Quantum Secure Vector Dominance and Its Applications in Computational Geometry},
  journal = {IEEE Transactions on Computers},
  year = {2025},
  volume = {74},
  number = {6},
  pages = {2129--2143},
  doi = {10.1109/tc.2025.3557968}
}
Kostenlos starten →