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

说明书

本申请提供了一种安全多方计算数据均值的方法及系统，属于安全多方计算的技术领域，用于解决相关技术多方均值计算效果欠佳的问题。在该方法及系统中，多个参与方在不向外泄露自身数据的情况下实现数据均值的计算，若有n个参与方参与计算，则每个参与方将自身数据分为n份，并向外给其他n‑1个参与方分别发送一份，共发出n‑1份数据，也会接收其余n‑1个参与方向自己发送的数据，从而得到一组数据，然后将每个参与方得到的这组数据汇总至一方、求和，即可计算所有参与方所有数据的总和，根据总和除以n即可得到所有参与方数据的均值。该方法及系统较好的解决了多方数据安全计算平均值的问题。

技术领域

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

背景技术

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

发明内容

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

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

在该方法中，设参与方有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保留与自身编号相同的一份数据A_ii，并将其余的n-1份数据分别发送给编号相应的参与方A_i，以使参与方A_i得到数据B_1i，B_2i，...，B_ni；

将所有参与方A_i得到的数据汇总至一方，以计算n个参与方A_i的平均值。通过采用上述技术方案，在计算过程中不会泄露任一参与方的数据，即可实现多个参与方的均值的计算，从而解决了安全多方计算数据均值的问题。

进一步地，所述将所有参与方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＝D/n。

进一步地，参与方A_i的原始数据为B′_i，B′_i基于预设的秘钥、经同态加密算法加密后得到B_i。

进一步地，所述B′_i扩大a^m倍，a为常数且a≠0，得到所述B_i。