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

作     者：刘白 邱书品 张俊 张明武 LIU Bai;QIU Shupin;ZHANG Jun;ZHANG Mingwu

作者机构：湖北工业大学计算机学院武汉430068 

出 版 物：《北京邮电大学学报》 (Journal of Beijing University of Posts and Telecommunications)

年 卷 期：2024年第47卷第6期

页      面：50-56页

核心收录：

学科分类：0839[工学-网络空间安全] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：湖北省重点研发计划项目(2021BEA163) 

主　　题：量子同态加密 计算几何 安全多方计算 两方线段求交 

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