基于量子同态加密的安全两方线段求交协议
A Secure Protocol of Two-Party Line Segments Intersection Based on Quantum Homomorphic Encryption
刘白 1邱书品 1张俊 1张明武1
作者信息
- 1. 湖北工业大学 计算机学院,武汉 430068
- 折叠
摘要
安全两方线段求交是多方安全计算中计算几何问题的一个重要分支,通过解决安全两方线段求交问题可扩展应用到多边形面积的隐私计算和凸包交集隐私计算等领域,具有很高的研究及应用价值.在经典计算中,已有基于计算困难性原理提出了多种解决方案,但这些方案都无法抵御未来可能的量子攻击.对此,提出了基于量子同态加密的安全两方线段求交协议,计算过程由半可信的第三方计算中心完成.在整个协议过程中,两方线段的隐私信息得到了保护.最后,协议应用到具体实例后通过外部和内部攻击对其进行安全性分析.实验结果表明,所提协议具有安全性和可靠性.
Abstract
The secure two-party line segment intersection is an important branch of computational geometry in multi-party safe computation,with high research andpractical value as it can be extended to applications such as privacy computationfor 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 theissue,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 thetwo-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 demonstratedthe security and reliability of the protocol.
关键词
量子同态加密/计算几何/安全多方计算/两方线段求交Key words
quantum homomorphic encryption/computational geometry/secure multi-party computing/two-party line segments intersection引用本文复制引用
出版年
2024
NETL
NSTL
万方数据