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

摘要

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