公开(公告)号：CN116865957A

公开(公告)日：2023-10-10

申请号：CN202310809081.9

申请日：2023-07-04

Applicant: 北京邮电大学

Inventor： 窦钊 ,  王艺霏 ,  刘钊乾 ,  彭海朋 ,  杨榆 ,  毕经国 ,  赖裕平

IPC: H04L9/08

Abstract: 本发明提供一种量子安全多方计算系统，基于对Shamir秘密共享协议两方求和求积方案的延伸，借助几个半诚实的第三方，为多方参与者提供了量子多方求和求积的执行方案，以及量子安全双方距离计算方案，消除了对数据库的依赖，解决中间值泄露的问题，在准确性和效率方面都有所提高，极大减少了多方量子安全计算所需的资源。提供对以多方参与者坐标作为顶点的多面体求体积的计算方案，通过将多面体拆解为多个四面体，引入代数对四面体体积进行表达，将对四面体求体积的问题转化为多方求积和求和问题；以及，提供对两方参与者私有圆计算圆圆相交面积的方案，通过执行量子安全双方距离计算，根据随机标记点落入对方私有圆的数量计算双方私有圆相交面积。

公开(公告)号：CN116865957B

公开(公告)日：2024-02-02

申请号：CN202310809081.9

申请日：2023-07-04

Applicant: 北京邮电大学

Inventor： 窦钊 ,  王艺霏 ,  刘钊乾 ,  彭海朋 ,  杨榆 ,  毕经国 ,  赖裕平

IPC: H04L9/08

Abstract: 本发明提供一种量子安全多方计算系统，基于对Shamir秘密共享协议两方求和求积方案的延伸，借助几个半诚实的第三方，为多方参与者提供了量子多方求和求积的执行方案，以及量子安全双方距离计算方案，消除了对数据库的依赖，解决中间值泄露的问题，在准确性和效率方面都有所提高，极大减少了多方量子安全计算所需的资源。提供对以多方参与者坐标作为顶点的多面体求体积的计算方案，通过将多面体拆解为多个四面体，引入代数对四面体体积进行表达，将对四面体求体积的问题转化为多方求积和求和问题；以及，提供对两方参与者私有圆计算圆圆相交面积的方案，通过执行量子安全双方距离计算，根据随机标记点落入对方私有圆的数量计算双方私有圆相交面积。