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

权利要求书

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

申请方A₁将自身数据B₁分为两份，B₁＝B₁₁+B₁₂，其余的每个参与方A_j将自身数据B_j分为两份，B_j＝B_j1+B_j2，j∈I且j≠1；

申请方A₁分别发送一份B₁₂给其余的参与方A_j，其余的参与方A_j均发送一份B_j1给申请方A₁；

申请方A₁相对每一其余的参与方A_j计算得第一结果C_j，C_j＝±(B₁₁-B_j1)，其余的每个参与方A_j计算得第二结果D_j，D_j＝±(B₁₂-B_j2)；

根据第一结果C_j和第二结果D_j确定第三结果E_j，E_j＝±d(C_j+D_j)且d≠0：

根据第三结果E_j确定所有参与方A_i的数据大小序列，所述参与方A_i的数据大小序列是所述参与方A_i的原始数据在所有参与方中的序列排名。

2.根据权利要求1所述的一种安全多方计算数据序列的方法，其特征在于，所述第一结果C_j＝±(B₁₁-B_j1)，其余的每个参与方A_j计算得第二结果D_j，第三结果E_j＝±d(C_j-D_j)且d≠0。

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

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