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

说明书

本申请提供了一种安全多方计算数据序列的方法及系统，属于安全多方计算的技术领域，用于解决相关技术多方安全排序效果不佳的问题。在该方法及系统中，多个参与方在不向外泄露自身数据的情况下实现数据大小排序，首先，每个参与方均将自身数据分为两份，然后，一个参与方作为申请方将一份数据分别发送给其余的参与方，其余的参与方分别发送一份数据给申请方，申请方即可计算自身留存的数据与接收到的其余的每个参与方发送的数据的差，其余的每个参与方也可计算申请方发送的数据与自身留存的数据的差，这两组差汇总至一个裁判方并对应相加，根据得到的结果即可确定所有参与方的数据大小序列。该方法及系统较好的解决了安全多方计算数据序列的问题。

技术领域

本申请涉及安全多方计算的技术领域，尤其涉及一种安全多方计算数据序列的方法及系统。

背景技术

安全多方计算(SNC)是解决一组互不信任的参与方之间保护隐私的协同计算问题，安全多方计算要确保输入的独立性、计算的正确性，同时不泄露个输入值给参与计算的其他成员，主要是针对在无可信第三方的情况下，如何安全地计算一个约定函数的问题，安全多方计算在电子选举、电子投票、电子拍卖、秘密共享、门限签名等场景中有着重要的作用。

发明内容

本申请提供了一种安全多方计算数据序列的方法及系统，其能够解决安全多方计算数据序列的问题。

第一方面，本申请提供了一种安全多方计算数据序列的方法。

在该方法中，设参与方有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＝C_j+D_j；

根据第三结果E_j确定所有参与方A_i的数据大小序列。

通过采用上述技术方案，在计算过程中不会泄露任一参与方的数据，即可实现每个参与方获取所有参与方的数据大小序列，解决了安全多方计算数据序列的问题。

进一步地，所述第一结果C_j＝±(B₁₁-B_j1)，其余的每个参与方A_j计算得第二结果D_j，D_j＝干(B₁₂-B_j2)，第三结果E_j＝C_j-D_j。