[发明专利]不利用可信初始化器的安全多方计算方法、系统及装置

权利要求书

1.一种计算机实现的通过不利用可信初始化器的秘密共享安全协同地计算第一矩阵和第二矩阵的矩阵乘积的方法，所述第一矩阵包括第一方的隐私数据，所述第二矩阵包括第二方的隐私数据，所述方法包括：

所述第一方获得包括所述第一方的隐私数据的所述第一矩阵；

所述第一方生成与所述第一矩阵具有相同大小的第一随机矩阵；

所述第一方识别所述第一随机矩阵的第一子矩阵和所述第一随机矩阵的第二子矩阵；

所述第一方基于所述第一矩阵、所述第一随机矩阵、所述第一随机矩阵的第一子矩阵以及所述第一随机矩阵的第二子矩阵来计算所述第一方的第一加扰隐私数据，其中，从所述第一方的所述第一加扰隐私数据中不能唯一地导出所述第一方的隐私数据；

所述第一方从所述第二方接收所述第二方的第二加扰隐私数据，其中，从所述第二方的所述第二加扰隐私数据不能唯一地导出所述第二方的隐私数据；

所述第一方计算包括所述第一方的隐私数据的所述第一矩阵和包括所述第二方的隐私数据的所述第二矩阵的所述矩阵乘积的第一加数；

所述第一方从所述第二方接收包括所述第一方的隐私数据的所述第一矩阵与包括所述第二方的隐私数据的所述第二矩阵的所述矩阵乘积的第二加数；以及

所述第一方通过对所述第一加数和所述第二加数求和来计算包括所述第一方的隐私数据的所述第一矩阵与包括所述第二方的隐私数据的所述第二矩阵的所述矩阵乘积；

确定所述第一矩阵是否包括偶数列；以及

响应于确定所述第一矩阵包括奇数列，向所述第一矩阵添加全零列。

2.如权利要求1所述的方法，还包括：

所述第一方将所述第一方的所述第一加扰隐私数据发送至所述第二方。

3.如权利要求1或2所述的方法，其中，

所述第一随机矩阵的第一子矩阵包括所述第一随机矩阵的全部偶数列，并且

所述第一随机矩阵的第二子矩阵包括所述第一随机矩阵的全部奇数列。

4.如权利要求3所述的方法，其中，所述第一方的所述第一加扰隐私数据包括：

所述第一矩阵与所述第一随机矩阵的第一和，以及

所述第一随机矩阵的第一子矩阵与所述第一随机矩阵的第二子矩阵的第二和。

5.如权利要求1或2所述的方法，其中，基于所述第二矩阵、与所述第二矩阵具有相同大小的第二随机矩阵、所述第二随机矩阵的第一子矩阵和所述第二随机矩阵的第二子矩阵来计算所述第二方的所述第二加扰隐私数据。

6.如权利要求5所述的方法，其中，

所述第二随机矩阵的第一子矩阵包括所述第二随机矩阵的全部偶数行，并且

所述第二随机矩阵的第二子矩阵包括所述第二随机矩阵的全部奇数行。

7.如权利要求5所述的方法，其中，所述第二方的所述第二加扰隐私数据包括：

所述第二矩阵和所述第二随机矩阵之间的第一差，以及

所述第二随机矩阵的第一子矩阵与所述第二随机矩阵的第二子矩阵的第二差。

8.如权利要求1或2所述的方法，其中：

所述第一方包括对象评级和推荐平台；

所述第一方的隐私数据包括评级数据，所述评级数据包括针对多个用户的多个对象的对应评级；

所述第二方包括社交网络平台；以及

所述第二方的隐私数据包括社交网络数据，所述社交网络数据表明所述多个用户中的任意两个用户之间的社交关系。

9.一种通过第一方和第二方之间不利用可信初始化器的秘密共享提供数据安全性的系统，包括：

一个或多个处理器；以及

耦接至所述一个或多个处理器且其上存储有指令的一个或多个计算机可读存储器，所述指令能够由所述一个或多个处理器执行以执行权利要求1-8中任一项所述的方法。

10.一种通过第一方和第二方之间不利用可信初始化器的秘密共享提供数据安全的装置，所述装置包括用于执行权利要求1-8中任一项所述的方法的多个模块。