[发明专利]用于利用SPDZ的快速安全多方内积的方法

权利要求书

1.一种用于实现安全多方内积计算协议的方法，其中第一计算当事方持有第一私有向量（）并且第二计算当事方持有第二私有向量（），第一私有向量和第二私有向量各自具有数量为N的值，其中第一计算当事方和第二计算当事方想要在第一计算当事方不学习第二私有向量并且第二计算当事方不学习第一私有向量的情况下，联合计算第一私有向量和第二私有向量的内积（d），使得，所述方法包括：

使用SPDZ协议将具有a的第一私有向量从第一计算当事方安全地共享给第二计算当事方；

对于，为第一计算当事方计算向量，其中k = N/2且值，以及使用SPDZ协议与第二计算当事方安全地共享向量；

使用SPDZ协议将第二私有向量从第一计算当事方安全地共享给第二计算当事方；

对于，为第二计算当事方计算向量，其中值，以及使用SPDZ协议与第一计算当事方安全地共享向量；

对于，通过在第一计算当事方和第二计算当事方的情况下分别执行SPDZ协议和来计算共享物和，共享物和分别是和的共享物；

对于，通过在第一计算当事方和第二计算当事方的情况下执行SPDZ协议来计算内积共享物；以及

通过在第一计算当事方和第二计算当事方的情况下执行SPDZ协议来计算内积（d）。

2.根据权利要求1所述的方法，其中第一私有向量是由第一计算当事方拥有的数据，并且第二私有向量是权重向量。

3.根据权利要求2所述的方法，其中第二计算当事方是机器学习服务提供者。

4.根据权利要求1所述的方法，其中SPDZ共享协议是加性秘密共享协议。

5.根据权利要求4所述的方法，其中，第一计算当事方具有消息认证码（MAC）密钥的第一MAC密钥共享物，并且第二计算当事方具有所述MAC密钥的第二MAC密钥共享物，使得第一MAC密钥共享物和第二MAC密钥共享物相加在一起得到所述MAC密钥。

6.根据权利要求5所述的方法，其中作为SPDZ共享协议的部分，第一MAC密钥由第一计算当事方共享给第二计算当事方，并且第二MAC密钥由第二计算当事方共享给第一计算当事方。

7.根据权利要求1所述的方法，其中计算共享物和、内积共享物以及内积（d）发生在SPDZ协议的在线阶段期间。

8.根据权利要求7所述的方法，其中第一计算当事方和第二计算当事方二者均在SPDZ协议的离线阶段期间生成Beaver三元组，所述Beaver三元组由第一计算当事方和第二计算当事方在所述在线阶段期间使用。