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

权利要求书

1.一种基于计算机软件实现近似最大值计算的安全多方计算控制方法，其特征在于，所述的方法包括以下步骤：

(1)公共信息协商模块协商确定有效取值范围并划分区间；

(2)秘密数据预处理模块确定秘密信息所处的取值区间序号，并进行计算；所述的步骤(2)具体包括以下步骤：

(2.1)秘密数据预处理模块确定秘密信息所处的取值区间序号；即每个实体p_i通过本地秘密数据预处理模块确定其秘密信息x_i所处的取值区间序号k_i，；

(2.2)秘密数据预处理模块计算预处理结果z_i，即其中n为参与计算的实体总数；

(3)安全多方加法计算与通信模块与其他实体进行安全多方求和计算；所述的步骤(3)具体为：

安全多方加法计算与通信模块以预处理结果z_i为秘密信息进行安全多方求和计算，即每个实体p_i以z_i作为其秘密信息，使用本地安全多方加法计算模块与通信模块与其他实体进行安全多方加法计算，得到f(z₁,z₂,…,z_n)＝z₁+z₂+…+z_n；

(4)最大值区间计算模块计算最大值所在的区间序号；所述的步骤(4)具体为：

每个实体p_i得到z＝f(z₁,z₂,…,z_n)后，使用本地最大值区间计算模块计算k就是最大值max(x₁,x₂,…,x_n)所在的区间的序号。

2.根据权利要求1所述的基于计算机软件实现近似最大值计算的安全多方计算控制方法，其特征在于，所述的步骤(1)具体包括以下步骤：

(1.1)公共信息协商模块协商确定有效取值范围；

(1.2)公共信息协商模块取不同的整数，将有效取值范围划分取值区间。

3.根据权利要求1所述的基于计算机软件实现近似最大值计算的安全多方计算控制方法，其特征在于，所述的方法还包括以下步骤：

(5)判断是否需要更精确的最大值，如果是，则以计算出的最大值有效区间为新的有效取值范围，继续步骤(1)。