Scholarlink

<p>Secure multi-party computational geometry is a crucial application domain of secure multi-party computation. Existing secure multi-party computation geometry protocols suffer from inefficiency and insufficient resistance to quantum attacks in computational geometry tasks. Meanwhile, quantum computing offers new possibilities to address these challenges through its inherent superposition and entanglement properties. To address the single-point trust risk in existing quantum summation or multiplication protocols, we redesign workflows by delegating critical tasks (quantum state preparation and result announcement) to a semi-honest third party. This prevents the initiator from accessing intermediate results while preserving the quantum-resistant properties of the underlying primitives. Based on this optimized framework, we construct efficient quantum-secure computational geometry protocols, including a two-party distance protocol and a polyhedron volume protocol with reduced third-party involvement. To our knowledge, we also present the first protocol for multi-party polygon area computation in quantum settings. The correctness and efficiency are formally analyzed, while heuristic security arguments against specific attacks are provided under defined assumptions.</p>

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

Computational Geometry Based on Quantum Secure Multi-Party Summation and Multiplication

  • 期刊论文

  • 发表日期：

    2025年10月10日

查看全文
  • Yongli Tang,
  • Jianzhao Liu,
  • Yongli Wang,
  • Jinxia Yu

摘要

Secure multi-party computational geometry is a crucial application domain of secure multi-party computation. Existing secure multi-party computation geometry protocols suffer from inefficiency and insufficient resistance to quantum attacks in computational geometry tasks. Meanwhile, quantum computing offers new possibilities to address these challenges through its inherent superposition and entanglement properties. To address the single-point trust risk in existing quantum summation or multiplication protocols, we redesign workflows by delegating critical tasks (quantum state preparation and result announcement) to a semi-honest third party. This prevents the initiator from accessing intermediate results while preserving the quantum-resistant properties of the underlying primitives. Based on this optimized framework, we construct efficient quantum-secure computational geometry protocols, including a two-party distance protocol and a polyhedron volume protocol with reduced third-party involvement. To our knowledge, we also present the first protocol for multi-party polygon area computation in quantum settings. The correctness and efficiency are formally analyzed, while heuristic security arguments against specific attacks are provided under defined assumptions.