基于计算机软件实现近似最大值计算的安全多方计算控制方法及相应的系统

基本信息

申请号 CN202010229885.8 申请日 -
公开(公告)号 CN111444526B 公开(公告)日 2021-08-27
申请公布号 CN111444526B 申请公布日 2021-08-27
分类号 G06F21/60;G06F21/57;G06Q40/02 分类 计算;推算;计数;
发明人 陆海宁;卞阳;王凌云 申请(专利权)人 上海富数科技有限公司
代理机构 上海智信专利代理有限公司 代理人 王洁;郑暄
地址 200241 上海市闵行区紫星路588号2号楼501室
法律状态 -

摘要

摘要 本发明涉及一种基于计算机软件实现近似最大值计算的安全多方计算控制方法,包括公共信息协商模块协商确定有效取值范围并划分区间;秘密数据预处理模块确定秘密信息所处的取值区间序号,并进行计算;安全多方加法计算与通信模块与其他实体进行安全多方求和计算;最大值区间计算模块计算最大值所在的区间序号。本发明还涉及一种基于计算机软件实现近似最大值计算的安全多方计算控制系统。采用了本发明的基于计算机软件实现近似最大值计算的安全多方计算控制方法及相应的系统,能够在通信复杂度不超过O(n2)的情况下,安全计算出所有秘密信息的最大值所在的区间,即不泄露自身的秘密信息给其他参与实体。