北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2024, Vol. 47 ›› Issue (6): 50-56.

• • 上一篇    

基于量子同态加密的安全两方线段求交协议

刘白,邱书品,张俊,张明武   

  1. 湖北工业大学  计算机学院
  • 收稿日期:2024-03-01 修回日期:2024-06-07 出版日期:2024-12-28 发布日期:2024-10-29
  • 通讯作者: 刘白 E-mail:liubai@hbut.edu.cn
  • 基金资助:
    湖北省重点研发计划项目(2021BEA163) 

Secure Two-Party Line Segment Intersection Protocol Based on Quantum Homomorphic Encryption

  • Received:2024-03-01 Revised:2024-06-07 Online:2024-12-28 Published:2024-10-29

摘要: 安全两方线段求交是多方安全计算中计算几何问题的一个重要分支,通过解决安全两方线段求交问题可扩展应用到多边形面积的隐私计算和凸包交集隐私计算等领域,具有很高的研究及应用价值。在经典计算中,已有基于计算困难性原理提出了多种解决方案,但这些方案都无法抵御未来可能的量子攻击。对此,提出了基于量子同态加密的安全两方线段求交协议,计算过程由半可信的第三方计算中心完成。在整个协议过程中,两方线段的隐私信息得到了保护。最后,协议应用到具体实例后通过外部和内部攻击对其进行安全性分析。实验结果表明,所提协议具有安全性、可靠性。

关键词: 量子同态加密;计算几何;安全多方计算, 两方线段求交

Abstract: The secure two-party line segment intersection is an important branch of computational geometry in multi-party safe computation, with high research and practical value as it can be extended to applications such as privacy computation for polygon area and convex hull intersection. In classical computation, various solutions have been proposed based on the principles of computational complexity, yet they are unable to withstand potential quantum attacks in the future. To address the issue, a secure two-party line segment intersection protocol based on quantum homomorphic encryption is proposed. In this protocol, the computation process is completed by a semi-trusted third-party computing center. Throughout the entire protocol, the privacy of the two-party line segments is protected. Finally, the protocol was applied to specific instances and security analysis was conducted against external and internal attacks. Experimental results demonstrated the security and reliability of the protocol.

Key words: quantum homomorphic encryption, computational geometry, secure multi-party computing;two-party line segment intersection

中图分类号: