[发明专利]安全多方计算数据均值的方法及系统

权利要求书

1.一种安全多方计算数据均值的方法，其特征在于，设参与方有n个，n≥2，参与方以A_i表示、参与方的数据以B_i表示，i∈I，I＝{i|i∈N^*且i≤n}，A₁为申请获得自身数据B₁的大小序列的申请方；该方法包括：

参与方A_i将自身数据分为n份，B_i＝B_i1+B_i2+...+B_in；

每个参与方A_i均保留一份数据、并将其余的n-1分数据分别发送至其余的n-1个参与方；

将所有参与方A_i得到的数据汇总至一方，以计算n个参与方A_i的平均值，所述一方为申请方或裁判方，所述裁判方为所述参与方A_i中的任意一方或第三方；

所述每个参与方A_i均保留一份数据、并将其余的n-1份数据分别发送至其余的n-1个参与方包括：

每个参与方A_i保留与自身编号相同的一份数据A_ii，并将其余的n-1份数据分别发送给编号相应的参与方A_i，以使参与方A_i得到数据B_1i，B_2i，...，B_ni；

所述将所有参与方A_i得到的数据汇总至一方，以计算n各参与方A_i的平均值包括：

每一参与方A_i计算得到的所有数据的第一结果C_i＝B_1i+B_2i+...+B_ni；

计算所有第一结果C_i的和为第二结果D＝C₁+C₂+...+C_n；

根据第二结果D确定n个参与方A_i的平均值E；

所述平均值E＝D/n；

或，

所述平均值为去极值后的平均值，具体计算方法包括：

申请方将自身数据分为两份，其余的每个参与方也将自身数据分为两份；申请方选择一份数据，将这一份数据分别发送给其余的每个参与方，其余的每个参与方均选择一份数据发送给申请方；申请方计算自身留存的数据与接收到的每个参与方的数据作差，得到与其余每个参与方一一对应的若干个第一差值；其余的每个参与方采用接收到的申请方的数据减去自身留存的数据，即其余的每个参与方得到一个第二差值；汇总申请方和其余的参与方发送的第一差值，将与同一参与方对应的第二差值相加，即可相对其余的每个参与方得到一个第三差值；根据第三差值的大小序列即可确定其余的参与方的数据大小序列，根据第三差值与零的大小关系即可确定申请方与其余的参与方的数据大小关系，从而确定所有参与方的数据大小序列；基于预获取的去极值规则，确定需要去掉的最大值和最小值的数量；

在确定去掉的最大值和最小值数量后，即可确定去极值后的平均值，所述可确定去极值后的平均值的一种方法包括：

确定需要去掉的参与方，根据所述需要去掉的参与方，确定这所述需要去掉的参与方对应的第三差值，根据这些第三差值以及上述的第二结果D、自身的数据B₁、所有参与方的数量以及第三差值的数量计算得去极值后的平均数；

所述可确定去极值后的平均值的另一种方法包括：确定需要去掉的参与方，以原始的参与方范围减去需要去掉的参与方范围得到的范围为新的参与方范围，计算新的参与方范围的不去极值的平均值，为原始的参与方范围的去极值的平均数。

2.根据权利要求1所述的一种安全多方计算数据均值的方法，其特征在于，参与方A_i的原始数据为B'_i，B'_i基于预设的秘钥和经同态加密算法加密后得到B_i。

3.根据权利要求2所述的一种安全多方计算数据均值的方法，其特征在于，所述B′_i扩大c^m倍，c为常数且c≠0，得到所述B_i，m是常数。