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